收藏 分享(赏)

调度算法.ppt

上传人:saw518 文档编号:7116346 上传时间:2019-05-06 格式:PPT 页数:16 大小:94KB
下载 相关 举报
调度算法.ppt_第1页
第1页 / 共16页
调度算法.ppt_第2页
第2页 / 共16页
调度算法.ppt_第3页
第3页 / 共16页
调度算法.ppt_第4页
第4页 / 共16页
调度算法.ppt_第5页
第5页 / 共16页
点击查看更多>>
资源描述

1、1、单道批处理方式下的作业调度 - 1,假设有三个作业,它们的进入时间及估计运行时间如下:作业号 进入时刻 估计运行时间1 10:00 60分钟2 10:10 60分钟3 10:25 15分钟 在单道批处理方式下,采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序,并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。,平均周转时间:93.33分钟 平均带权周转时间:3.39,答案:先来先服务算法,1、单道批处理方式下的作业调度 - 2,调度顺序:1,3,2 平均周转时间:78.33分钟 平均带权周转时间:2.14,最短作业优先算法,1、单道批处理方式下的作

2、业调度 - 3,2、两道批处理方式下的作业调度 - 1,有一个两道的批处理操作系统,作业调度采用最短作业优先的调度算法,进程调度采用基于优先数的抢占式调度算法,有如下的作业序列:作业 进入时间 估计运行时间 优先数JOB1 10:00 40分钟 5JOB2 10:20 30分钟 3JOB3 10:30 50分钟 4JOB4 10:50 20分钟 6 其中,优先数数值越小优先级越高。 (1)列出所有作业进入内存时间及运行结束时间; (2)计算作业平均周转时间和带权平均周转时间。,10:00,JOB1进入内存,并开始执行; 10:20,JOB2进入内存,抢占JOB1,JOB2开始执行; 10:50

3、,JOB2完成,调JOB4进内存,JOB1再次执行; 11:10,JOB1完成,调JOB3进内存,JOB3开始执行; 12:00,JOB3完成,JOB4开始执行; 12:20,JOB4完成。,分析,平均周转时间: (70+30+90+90)/4=70 带权平均周转时间: (70/40+30/30+90/50+90/20)/4=2.26,两道批处理作业,作业调度采用最短作业优先,进程调度采用基于优先级的抢占式调度同时允许两个程序存在于主存中,答案,3、多道系统进程平均周转时间的计算,有5个批处理作业A到E几乎同时到达计算中心。它们的估计运行时间分别为10,6,2,4和8分钟。其优先数(由外部设定

4、)分别为3,5,2,1和4,其中5级为最高优先级。对于下列每种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。(1)优先级调度(2)先来先服务(按照次序10,6,2,4,8运行)(3)最短作业优先 对(1)到(3)假设任一时刻只有一个作业运行,直到结束。所有的作业都是CPU密集型作业。 答案: (1)(6+14+24+26+30)/5=20分钟 (2)(10+16+18+22+30)/5=19.2分钟 (3)(2+6+12+20+30)/5=14分钟,思考:多道批处理方式下的作业调度 - 1,某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间100

5、K,系统配有4台磁带机,有一批作业如下:作业 进入时间 估计运行时间 内存需要 磁带机需要 JOB1 10:00 25分钟 15K 2台 JOB2 10:20 30分钟 60K 1台 JOB3 10:30 10分钟 50K 3台 JOB4 10:35 20分钟 10K 2台 JOB5 10:40 15分钟 30K 2台,该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所共花的时间,请分别写出采用“先来先服务调度算法”和“最短作业优先算法” 选中作业执行的次序以及作业平均周转时间。若允许移动已在内存中的作业,则作业被选中的次序又是怎样的呢?计算出作业平均周转时间。

6、,多道批处理方式下的作业调度 - 2,最短作业(进程)优先,10:00 JOB1进内存,开始执行。,磁带机剩余:2,10:20 JOB2进内存,等待。,磁带机剩余:1,最短作业(进程)优先,10:25 JOB1完成,JOB2开始执行。,磁带机剩余:3,10:30 JOB3到达,未能调入内存。,最短作业(进程)优先,10:35 JOB4进内存,等待。,磁带机剩余:1,10:40 JOB5到达,未能进入内存。,最短作业(进程)优先,10:55 JOB2完成,JOB5进内存,开始执行。,磁带机剩余:0,11:10 JOB5完成,JOB4执行。,磁带机剩余:2,最短作业(进程)优先,11:30 JOB4完成,JOB3调入内存,执行。,磁带机剩余:1,11:40 JOB3完成。,答案:先来先服务:(2535704050)/5=44最短作业优先:(25+35+70+55+30)/5=43,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 网络科技 > 数据结构与算法

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报