码迷,mamicode.com
首页 > 编程语言 > 详细

复习-进程的调度算法

时间:2018-10-01 15:31:59      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:strong   进程   先来   关注   spn   使用   作业   执行时间   方案   

1、先来先服务(FCFS):非抢占

2、轮转(RR):时间片用完后抢占

3、最短进程优先(SPN):非抢占,下一次选择预计处理时间最短的进程

4、最短剩余时间(SRT):SPN的抢占版,新进程到达时抢占

5、最高响应比优先:非抢占……算了这个懒得看了

6、(多级)反馈:时间片用完后抢占。方案345都是要估计服务时间,而这种方式则是关注已经执行的时间。分配不同优先级的队列i(i越小优先级越高),每个队列的中进程的允许执行时间为2^i。进程高优先级被抢占过后会掉到下一级(惩罚运行时间长的作业)。首先调度优先级高的队列中的进程,同一队列中的各个进程按照时间片轮转调度。UNIX使用这种调度算法

复习-进程的调度算法

标签:strong   进程   先来   关注   spn   使用   作业   执行时间   方案   

原文地址:https://www.cnblogs.com/LinsenLi/p/9734694.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!