举出生活中调度的例子说明其对应的调度算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例子：学期末写各科的论文
THANKS
举出生活中调度的例子， 说明其对应的调度算法
先来先服务
先来先服务（first-come first-served， FCFS）调度算法
在作业调度中采用该算法时，系统将按照 作业到达的先后次序来进行调度
很简单的调度算法，生活中饭堂排队打饭， 超市结账等等都是先来先服务模式
短作业优先
短作业优先（short job first，SJF）调度算法 在实际情况中，短作业（进程）占有很大比例， 为了能使他们能比长作业优先执行而产生了短 作业优先调度算法 特点：作业越短，优先级越高 例子：平时我们学习的时候也是倾向于把相对 于消耗时间较少的功课先温习完，再去处理其 他的功课
在执行期间出现另一个优先级更高的进程，调度程序就将处理机分配给新到的优 先级最高的进程。 例子：医院里原本正在接受治疗的轻伤病人，需要给临时受重伤需立即治疗的病 人让出位置
最早截止时间优先算法
最早截止时间优先算法 EDF（Earliest Deadline First) 根据任务的截止时间确定任务的优先级，任务 截止时间越早，其优先级越高，具有最早截止 时间的任务排在队列的队首
优先级调度算法
在时间片轮转调度算法中，系统中所有进程的紧迫性是相同的，但事实不是，为 了满足实际情况的需要，在进程调度算法中引入优先级
（1）非抢占式优先级调度算法
一旦把处理机分配给就绪队里中优先级最高的进程后，进程便一直执行直至完成 例子：早上起床起来先刷牙，刷完牙再洗脸
（2）抢占式优先级调度算法
优先级调度算法（priority—scheduling algorithm，PSA） 优先级调ห้องสมุดไป่ตู้算法基于作业的紧迫程度，由外部 赋予作业相应的优先级，根据优先级进行调度。
优先级调度算法
例子：考试周的时候，我们倾向于先复习日期 离得比较近的科目，完成后再去复习其他科目
轮转调度算法
分时系统中，最简单也是比较常用的是基于时 间片的轮转（round robin，RR)调度算法，该 算法采用了非常公平的处理机分配方式，即让 就绪队列上的每个进程每次仅运行一个时间片。 如果就绪队列上有n个进程，则每个进程每次大 约都可以获得1/n的处理机时间 例子：比如说做手抓饼的摊子，有很多的手抓 饼同时再做，过一段时间每个饼子都翻一遍， 防止哪个饼子变焦了
THANKS
举出生活中调度的例子， 说明其对应的调度算法
先来先服务
先来先服务（first-come first-served， FCFS）调度算法
在作业调度中采用该算法时，系统将按照 作业到达的先后次序来进行调度
很简单的调度算法，生活中饭堂排队打饭， 超市结账等等都是先来先服务模式
短作业优先
短作业优先（short job first，SJF）调度算法 在实际情况中，短作业（进程）占有很大比例， 为了能使他们能比长作业优先执行而产生了短 作业优先调度算法 特点：作业越短，优先级越高 例子：平时我们学习的时候也是倾向于把相对 于消耗时间较少的功课先温习完，再去处理其 他的功课
在执行期间出现另一个优先级更高的进程，调度程序就将处理机分配给新到的优 先级最高的进程。 例子：医院里原本正在接受治疗的轻伤病人，需要给临时受重伤需立即治疗的病 人让出位置
最早截止时间优先算法
最早截止时间优先算法 EDF（Earliest Deadline First) 根据任务的截止时间确定任务的优先级，任务 截止时间越早，其优先级越高，具有最早截止 时间的任务排在队列的队首
优先级调度算法
在时间片轮转调度算法中，系统中所有进程的紧迫性是相同的，但事实不是，为 了满足实际情况的需要，在进程调度算法中引入优先级
（1）非抢占式优先级调度算法
一旦把处理机分配给就绪队里中优先级最高的进程后，进程便一直执行直至完成 例子：早上起床起来先刷牙，刷完牙再洗脸
（2）抢占式优先级调度算法
优先级调度算法（priority—scheduling algorithm，PSA） 优先级调ห้องสมุดไป่ตู้算法基于作业的紧迫程度，由外部 赋予作业相应的优先级，根据优先级进行调度。
优先级调度算法
例子：考试周的时候，我们倾向于先复习日期 离得比较近的科目，完成后再去复习其他科目
轮转调度算法
分时系统中，最简单也是比较常用的是基于时 间片的轮转（round robin，RR)调度算法，该 算法采用了非常公平的处理机分配方式，即让 就绪队列上的每个进程每次仅运行一个时间片。 如果就绪队列上有n个进程，则每个进程每次大 约都可以获得1/n的处理机时间 例子：比如说做手抓饼的摊子，有很多的手抓 饼同时再做，过一段时间每个饼子都翻一遍， 防止哪个饼子变焦了