1 FCFS

先来先服务，非抢占式。

2 SJF

可能出现饥饿现象。

抢占式时间<非抢占式

非抢占式：

3 优先级调度算法

4 高响应比优先调度算法

动态优先级，使得长作业在等待期间优先级不断地增加。

响应时间：从提交第一个请求到产生第一个响应所用时间。
周转时间：从作业提交到作业完成的时间间隔。
那么又有问题了：？ 等待时间+运行时间是否等于结束时间-提交时间、

软件教师–晏清微 9:58:10
周转时间从提交到运行结束软件教师–晏清微 9:59:00
响应时间从提交到有响应，可以想想分时系统里，我从提交一个命令到有回应的这段时间，有回应但不一定处理结束

感谢老师~！
这里的响应时间=等待之间+运行时间（从提交第一个请求到产生第一个响应所用时间）在RR算法中，第一个时间片结束，就认为产生了第一个响应。
响应时间不等于周转时间，只有在批处理系统的情况下才会相等。

5 时间片轮转（RR）

6 多级队列

IN A WORD，每类进程组成一个队列，队列中有自己的调度算法，进程不能移动。

7 多级反馈队列

允许进程在队列之间移动。
优先级越高的队列，时间片越小。
最后将IO型和交互性进程留在较高优先级队列。
实现老化。

三个就绪队列，第一个给8个时间片，第三个用FCFS算法，首先进入第一个队列，第一个时间片执行不完，进入第二个，以此类推。

【操作系统】考研の处理机调度算法（看不懂你来打我~！）相关推荐

计算机操作系统——处理机调度算法
计算机操作系统--处理机调度算法一.处理机调度的层次和调度算法的目标 1.处理及调度的层次高级调度:(周期较长,大约几分钟一次) 又称为长程调度或作业调度调度对象:作业功能:根据算法决定将外存 ...
【操作系统】处理机调度：处理机调度的层次和调度算法的目标
处理机调度的层次: (1)高级调度(长程调度,作业调度): [操作系统]处理机调度:作业与作业调度_暮色_年华的博客-CSDN博客调度对象是作业. 将外存上处于后备队列中的哪几个作业调入内存,为它们 ...
最全操作系统考研、期末复习(上)(例题+讲解+知识点)务必收藏慢慢看
操作系统概述与处理器管理第一章操作系统概述 1.操作系统的作用(目标) 2.操作系统的发展过程第二章进程的描述与控制 1.进程的定义和特征 2.进程和程序的比较 3.进程的三种基本状态及转换( ...
操作系统考研复习——第四章（文件管理）
操作系统考研复习--第四章(文件管理) 4. 文件管理 4.1 文件管理基础 4.1.1 文件的概念 1. 数据项.记录和文件 2. 文件属性 3. 文件系统的接口 4. 文件的基本操作 5. 文件的 ...
哈工程2001年计算机考研真题,哈尔滨工程大学哈工大 2001年操作系统考研真题及答案解析.pdf...
哈尔滨工程大学哈工大 2001年操作系统考研真题及答案解析布丁考研网,在读学长提供高参考价值的复习资料哈尔滨工业大学2001 年硕士研究生入学考试试题考试科目:操作系统一．判断改错题(10 ...
【408预推免复习】操作系统之处理机调度与死锁
[408&预推免复习]操作系统之处理机调度与死锁文章目录 1 作业调度和进程调度 2 实时调度和死锁概述 3 预防死锁和避免死锁 1 作业调度和进程调度什么是处理机调度? 处理机调度:如何 ...
处理机调度实验c语言,操作系统实验处理机调度C语言实现
操作系统实验处理机调度C语言实现下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文 ...
c语言处理机调度实验报告,操作系统实验处理机调度C语言实现.docx
操作系统实验处理机调度C语言实现.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. ...
【操作系统】处理机调度与死锁（三）
[操作系统]处理机调度与死锁(三) 一.前言二.处理机调度的层次 2.1 高级调度 2.2 低级调度 2.3 中级调度三.调度队列模型和调度准则 3.1 仅有进程调度的调度队列模型 3.2 具有高 ...

【操作系统】考研の处理机调度算法（看不懂你来打我~！）

文章目录