操作系统有哪些主要调度算法.docx资源-CSDN文库

版权申诉

147 浏览量 2023-03-30 21:22:07 上传评论收藏 10KB DOCX 举报

资源推荐

资源详情

资源评论

操作系统有哪些主要调度算法

操作系统调度算法一、磁盘调度

1.先来先服务 fcfs：是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访

问的物理位置

2.最短一般说来时间优先 sstf：使距当前磁道最近的命令访问者启动磁盘驱动器，即

是使查找时间最短的那个作业先继续执行，而不考量命令访问者到来的先后次序，这样就

消除了先来先服务调度算法中磁臂移动过小的问题

3.扫描算法 scan 或电梯调度算法：总是从磁臂当前位置开始，沿磁臂的移动方向去

选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂

的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算

法。

4.循环读取算法 cscan：循环读取调度算法就是在读取算法的基础上改良的。磁臂改

成单项移动，由外向里。当前边线已经开始沿磁臂的移动方向回去挑选距当前磁臂最近的

哪个柱面的访问者。如果沿磁臂的方向并无命令出访时，再返回最外，出访柱面号最轻的

作业命令。

操作系统调度算法二、进程调度算法

1.先进先出算法 fifo：按照进程步入准备就绪队列的先后次序去挑选。即为每当步入

进程调度，总是把准备就绪队列的队首进程资金投入运转。

2.时间片轮转算法 rr：分时系统的一种调度算法。轮转的基本思想是，将 cpu 的处理

时间划分成一个个的时间片，就绪队列中的进程轮流运行一个时间片。当时间片结束时，

就强迫进程让出 cpu，该进程进入就绪队列，等待下一次调度，同时，进程调度又去选择

就绪队列中的一个进程，分配给它一个时间片，以投入运行。

3.最低优先级算法 hpf：进程调度每次将处理机分配给具备最低优先级的准备就绪进

程。最低优先级算法可以与相同的 cpu 方式融合构成可以抢占市场式最低优先级算法和不

容抢占市场式最低优先级算法。

4.多级队列反馈法：几种调度算法的结合形式多级队列方式。

操作系统调度算法三、常用的批处理作业调度算法

1.先来先服务调度算法 fcfs:就是按照各个作业进入系统的自然次序来调度作业。这

种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情

况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

คิดถึง643

粉丝: 3931
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip