举出生活中调度的例子说明其对应的调度算法_第1页
举出生活中调度的例子说明其对应的调度算法_第2页
举出生活中调度的例子说明其对应的调度算法_第3页
举出生活中调度的例子说明其对应的调度算法_第4页
举出生活中调度的例子说明其对应的调度算法_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、举出生活中调度的例子，说明其对应的调度算法先来先服务先来先服务（first-come first-served，FCFS）调度算法在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度很简单的调度算法，生活中饭堂排队打饭，超市结账等等都是先来先服务模式短作业优先短作业优先（short job first，SJF）调度算法在实际情况中，短作业（进程）占有很大比例，为了能使他们能比长作业优先执行而产生了短作业优先调度算法特点：作业越短，优先级越高例子：平时我们学习的时候也是倾向于把相对于消耗时间较少的功课先温习完，再去处理其他的功课优先级调度算法优先级调度算法（prioritysched

2、uling algorithm，PSA）优先级调度算法基于作业的紧迫程度，由外部赋予作业相应的优先级，根据优先级进行调度。例子：考试周的时候，我们倾向于先复习日期离得比较近的科目，完成后再去复习其他科目轮转调度算法分时系统中，最简单也是比较常用的是基于时间片的轮转（round robin，RR)调度算法，该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程，则每个进程每次大约都可以获得1/n的处理机时间例子：比如说做手抓饼的摊子，有很多的手抓饼同时再做，过一段时间每个饼子都翻一遍，防止哪个饼子变焦了优先级调度算法在时间片轮转调度算法中，系统中所有进程的紧迫性是相同的，但事实不是，为了满足实际情况的需要，在进程调度算法中引入优先级（1）非抢占式优先级调度算法一旦把处理机分配给就绪队里中优先级最高的进程后，进程便一直执行直至完成例子：早上起床起来先刷牙，刷完牙再洗脸（2）抢占式优先级调度算法在执行期间出现另一个优先级更高的进程，调度程序就将处理机分配给新到的优先级最高的进程。例子：医院里原本正在接受治疗的轻伤病人，需要给临时受重伤需立即治疗的病人让出位置最早截止时间优先算法最早截止时间优先算法EDF（Earliest Deadline First)根据任务的截止时间确定任务的优先级，任务截止时间

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论