《《计算机系统与系统软件》PPT电子课件教案资源分配与调度练习》由会员分享，可在线阅读，更多相关《《计算机系统与系统软件》PPT电子课件教案资源分配与调度练习（7页珍藏版）》请在金锄头文库上搜索。
1、练习1假设有三个作业，它们的进入时间及估计运行时间如下： 在单道批处理方式下，采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序，并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。作业号进入时间估计运行时间110：0060分钟210：1060分钟310：2515分钟练习1答案FCFS作业号进入时间估计运行时间开始运行时间运行结束时间TiWi110：00 60分钟 10：00 11：00 60分钟1210：10 60分钟 11：00 12：001：5011/6310：25 15分钟 12：00 12：151：50110/15T=（60+110+110）/3
2、=93.33分钟W=（1+11/6+110/15）/3=3.39SJF作业号进入时间估计运行时间开始运行时间运行结束时间TiWi110：00 60分钟 10：00 11：00 60分钟1210：10 60分钟 11：15 12：152：50125/60310：25 15分钟 11：0011：150：5050/15T=（120+125+50）/3=98.33分钟W=（1+125/60+50/15）/3=2.14练习2有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：作业进入时间估计运行时间优先数JOB110：0040分钟5J
3、OB210：2030分钟3JOB310：3050分钟4JOB410：5020分钟6其中优先数数值越小优先级越高。（1）列出所有作业进入内存时间及运行结束时间；（2）计算作业平均周转时间和带权平均周转时间。练习2答案1运行1运行2运行3运行4运行10：0010：2010：5011：1012：0012：201进入内存2进入内存2退出内存4进入内存1退出内存3进入内存3退出内存4退出内存作业进入时间估计运行时间进入内存时间运行结束时间TiWi110：0040分钟10：0011：10 1：101.75210：2030分钟10：20 10：50 0：301310：3050分钟11：1012：00 1：301.8410：5020分钟10：50 12：20 1：304.5T=（70+30+90+90）/4=70分钟W=（1.75+1+1.8+4.5）/4=2.26
