作业2-进程调度-答案

《作业2-进程调度-答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业2-进程调度-答案作业二进程调度1、考虑如下四个作业：作业CPU运行时间提交时间J020J1101J265J3371）画出这些作业采用FCFS（先来先服务）、HRRF（高响应比优先调度算法）的执行时间图。2）计算每个作业的周转时间和带权周转时间。3）计算平均周转时间和平均带权周转时间。2、进程调度采用SPF（短进程优先调度算法）和抢占式高优先级优先调度算法（优先数越大优先级越小）。进程进入时间估计运行时间优先数A10：0040分钟5B10：2010分钟3C10：3050分钟4D10：5020分钟21）画出每种算法的执

2、行时间图2）列出所有进程开始运行时间和运行结束时间。3）计算各进程执行时的周转时间。3、有一个具有两道作业的批处理系统，作业调度采用高响应比优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。1）画出执行时间图2）计算各作业进入内存时间和结束时间3）计算各作业的周转时间。3/3作业2-进程调度-答案1解：（1）FCFS调度算法Gant图J0J1J2J302121821HRRF调度算法Gant图J0J1J3J202121521RR(J2)=1+7

3、/6=2.17RR(J3)=1+5/3=2.67（2）（3）FSFC作业提交时间运行时间开始时间结束时间周转时间带权周转时间J0020221J1110212111.1J2561218132.17J3731821144.7作业平均周转时间：10作业带权平均周转时间：2.24408.97HRRF作业提交时间运行时间开始时间结束时间周转时间带权周转时间P0020221P1110212111.1P256521162.7P37371582.7作业平均周转时间：9.25作业带权平均周转时间：1.875377.52.解：SPF：1）A

4、BDC10:0010:4010:5011:1012:002）进程开始运行时间运行结束时间A10：0010:403/3作业2-进程调度-答案B10：4010:50C11:1012:00D10：5011:103）进程周转时间：A进程40minB进程30minC进程90minD进程20minHPF(抢占式)：1）ABCDCA10:0010:2010:3010:5011:1011:4012:002）进程开始运行时间运行结束时间A10：0012:00B10：2010:30C10：3011:40D10：5011:103）各进程周转时

5、间：A进程120minB进程10minC进程70minD进程20min3.解ABCAD10：0010：2010：5011:4012：0012：20进入内存时间结束时间周转时间A10：0012：00120分钟B10：2010：5030分钟C10：5011：4070分钟D11：4012：2090分钟3/3