第三章ppt思考题-高响应比优先调度算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间，应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。
解答：
(1) 10：00时刻：进程JOB1运行完后，进程JOB2、JOB3和JOB4到达，计算它们的响应比：
R2=(( 10：00- 8：50)+50)/50=(70+50)/50=2.4
R3=(( 10：00- 9：00)+10)/10=(60+10)/10=7
R4=(( 10：00- 9：50)+20)/20=(10+20)/20=1.5
选取进程JOB3投入执行。
(2) 10：10时刻：JOB3运行完后，计算进程JOB2和JOB4的响应比：
R2=(( 10：10- 8：50)+50)/50=(80+50)/50=2.6
R4=(( 10：10- 9：50)+20)/20=(20+20)/20=2
选取进程JOB2投入执行。
(3) 11：00时刻：JOB2运行完后，选取进程JOB4投入执行。