举出生活中调度的例子说明其对应的调度算法汇总
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2)抢占式优先级调度算法
在执行期间出现另一个优先级更高的进程,调度程序就将处理机分配给新到的优 先级最高的进程。 例子:医院里原本正在接受治疗的轻伤病人,需要给临时受重伤需立即治疗的病 人让出位置
最早截止时间优先算法
最早截止时间优先算法
EDF(Earliest Deadline First)
根据任务的截止时间确定任务的优先级,任务
短作业优先
例子:平时我们学习的时候也是倾向于把相对
于消耗时间较少的功课先温习完,再去处理其
他的功课
优先级调度算法(priority—scheduling
algorithm,PSA)
优先级调度算法基于作业的紧迫程度,由外部
优先级调度算法
赋予作业相应的优先级,根据优先级进行调度。 例子:考试周的时候,我们倾向于先复习日期
例子:比如说做手抓饼的摊子,有很多的手抓
饼同时再做,过一段时间每个饼子都翻一遍,
防止哪个饼子变焦了
优先级调度算法
在时间片轮转调度算法中,系统中所有进程的紧迫性是相同的,但事实不是,为 了满足实际情况的需要,在进程调度算法中引入优先级
(1)非抢占式优先级调度算法
一旦把处理机分配给就绪队里中优先级最高的进程后,进程便一直执行直至完成 例子:早上起床起来先刷牙,刷完牙再洗脸
截止时间越早,其优先级越高,具有最早截止
时间的任务排在队列的队首 例子:学期末写各科的论文
THANKS
人有了知识,就会具备各种分析能力, 明辨是非的能力。 所以我们要勤恳读书,广泛阅读, 古人说“书中自有黄金屋。 ”通过阅读科技书籍,我们能丰富知识, 培养逻辑思维能力; 通过阅读文学作品,我们能提高文学鉴赏水平, 培养文学情趣; 通过阅读报刊,我们能增长见识,扩大自己的知识面。 有许多书籍还能培养我们的道德情操, 给我们巨大的精神力量, 鼓舞我们前进。
举出生活中调度的例子, 说明其对应的调度算法
先来先服务(first-come first-served, FCFS)调度算法 在作业调度中采用该算法时,系统将按照
先来ຫໍສະໝຸດ Baidu服务
作业到达的先后次序来进行调度 很简单的调度算法,生活中饭堂排队打饭,
超市结账等等都是先来先服务模式
短作业优先(short job first,SJF)调度算法 在实际情况中,短作业(进程)占有很大比例, 为了能使他们能比长作业优先执行而产生了短 作业优先调度算法 特点:作业越短,优先级越高
离得比较近的科目,完成后再去复习其他科目
分时系统中,最简单也是比较常用的是基于时
间片的轮转(round robin,RR)调度算法,该
算法采用了非常公平的处理机分配方式,即让
就绪队列上的每个进程每次仅运行一个时间片。
轮转调度算法
如果就绪队列上有n个进程,则每个进程每次大
约都可以获得1/n的处理机时间