一. 时间片轮转

公平，轮流给进程提供时间片
只用于进程调度（只有进程才能被分配时间片）
抢占式，由时钟装置发出时钟中断来通知
**缺点：**高频的进程切换造成一定开销；不区分任务紧急程度。
例子1：短时间片
例子2：长时间片
例子总结：
时间片大：退化成 FCFS 算法
时间片小：进程切换过于频繁，消耗系统资源

二. 优先级调度

作业、进程都可调度
抢占式、非抢占式都有
优点：可以区分紧急程度
缺点：可能会导致饥饿
例子：
静态优先级、动态优先级：创建后能否动态改变
I/O 繁忙 && CPU 繁忙

三. 多级反馈队列调度算法

折中设计的算法，综合优点
会导致饥饿
算法规则建议结合例子理解，比较复杂
例子：

四. 总结

这三种适用于交互式系统

【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法相关推荐

《Go语言圣经》学习笔记第二章程序结构
Go语言圣经学习笔记第二章程序结构目录命名声明变量赋值类型包和文件作用域注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. Go语言小白学习笔记,几乎是书上的内 ...
PhalAPI学习笔记 ——— 第二章接口服务请求
PhalAPI学习笔记 --- 第二章接口服务请求前言接口服务请求接口服务请求案例自定义接口路由开启匹配路由配置路由规则 nginx apache 服务请求结束语前言公司业务需要转学 ...
[go学习笔记.第二章] 2.go语言的开发工具以及安装和配置SDK
一.工具介绍: 1.Visual Studio Code 一个运行于Mac,Windows,和linux上的,默认提供Go语言的语法高亮的IED,可以安装Go语言插件,还可以支持智能提示,编译运行等功 ...
小吴的《机器学习周志华》学习笔记第二章模型评估与选择
小吴的<机器学习周志华>学习笔记第二章模型评估与选择上一周我们介绍了第一章的基础概念,这一次将带来第二章的前三节.后面的2.4 比较检验与2.5 偏差与方差,涉及概率论与数理统计概 ...
小吴的《机器学习周志华》学习笔记第二章 2.4 比较检验、2.5 偏差与方差
小吴的<机器学习周志华>学习笔记第二章 2.4 比较检验. 2.5 偏差与方差 2.4 比较检验上一周提到了实验的评价方法和性能量度,步骤简单可以看成:先使用某种实验评估方法测得学习 ...
机器人导论（第四版）学习笔记——第二章
机器人学导论(第四版)学习笔记--第二章 2. 空间描述和变换 2.1 引言 2.2 描述:位置.姿态与位姿 2.3 映射:从一个坐标系到另一个坐标系的变换 2.4 算子:平行,旋转和变换 2.5 总 ...
Kotlin学习笔记第二章类与对象第十一节枚举类第八节密封类
参考链接 Kotlin官方文档 https://kotlinlang.org/docs/home.html 中文网站 https://www.kotlincn.net/docs/reference/p ...
计算机操作系统学习笔记第二章、进程与线程
文章目录 1 进程和线程 1.1 进程的概念和特征 1.1.1 进程的概念 1.1.2 进程的特征 1.2 进程的状态与转换 1.3 进程的组织 1.4 进程控制 1.5 进程通信 1.5.1 共享存 ...
Kotlin学习笔记第二章类与对象第十四十五节委托委托属性
参考链接 Kotlin官方文档 https://kotlinlang.org/docs/home.html 中文网站 https://www.kotlincn.net/docs/reference/p ...

【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法

文章目录

一. 时间片轮转

二. 优先级调度

三. 多级反馈队列调度算法

四. 总结

【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法相关推荐

最新文章

热门文章