计算机操作系统操作系统 (15).pdf
《计算机操作系统操作系统 (15).pdf》由会员分享,可在线阅读,更多相关《计算机操作系统操作系统 (15).pdf(9页珍藏版)》请在文库网上搜索。
1、第六章 CPU调度(二)调度算法(1)-批处理系统调度内容先来先服务调度算法算法举例优缺点短作业优先调度算法算法介绍算法举例下一个CPU区间长度的预测先来先服务(FCFS)调度算法(1)先来先服务(First-Come,First-Served-FCFS)按进程请求进程请求CPU的先后的先后顺序顺序使用CPU举例:进程区间时间P124P2 3P33 假定进程到达顺序如下:P1,P2,P3 该调度的Gantt(甘特)图为:周转时间:P1:24;P2:27;P3:30;平均周转时间:(24+27+30)/3=27等待时间:P1:0;P2:24;P3:27;平均等待时间:(0+24+27)/3=17
2、P1P2P32427300先来先服务(FCFS)调度算法(2)算法特点实现简单,可使用FIFO队列实现非抢占公平当一个长进程后面的多个短进程,让长进程先执行,会让后面的短进程等待较长时间,从而导致CPU和设备利用率降低,护航效果(convoy effect)先来先服务(FCFS)调度算法(3)前例:进程区间时间P124P2 3P33 假定进程到达顺序如下:P2,P3,P1,该调度的Gantt图为:等待时间:P1:6;P2:0;P3:3,平均等待时间:3周转时间:P1:30;P2:3;P3:6,平均周转时间:13比前例好得多前例结果(护航效果)的产生是由于长进程先于短进程到达P1P3P26330
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机操作系统操作系统 15 计算机 操作系统 15