操作系统之调度算法和死锁中的银行家算法习题答
案
Last updated on the afternoon of January 3, 2021
1.有三个批处理作业，第一个作业10:00到达，需要执行2小时；第二个作业在10:10
到
达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采用先来先服
务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务：
（结束时间=上一个作业的结束时间+执行时间 周转时间=结束时间-到达时间=等待时间+执行时间） 按到达先后，执行顺序：1->2->3
作业 1 2 3 到达时间 10:00 10:10 10:25 结束时间 12:00 13:00 13:25 等待时间 0m 110m 155m 执行时间 120m 60m 25m 周转时间 120m 170m 180m 平均周转时间 156．7m 短作业优先：
1) 初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3； 2) 作业3需要时间短，所以先执行； 3) 最后执行作业2
作业 1 3 2 到达时间 10:00 10:25 10:10 结束时间 12:00 12:25 13:25 等待时间 0m 95m 135m 执行时间 120m 25m 60m 周转时间 120m 120m 195m 平均周转时间 145m 最高响应比优先：
高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1) 10:00只有作业1到达，所以先执行作业1； 2) 12:00时有作业2和3，
作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=； 所以先执行作业3 3) 执行作业2
作业 1 3 2 到达时间 10:00 10:25 10:10 结束时间 12:00 12:25 13:25 等待时间 0m 95m 135m 执行时间 120m 25m 60m 周转时间 120m 120m 195m 平均周转时间 145m 2.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算一下三种
作业调度算法的平均周转时间T和平均带权周转时间W。 （1）先来先服务；（2）短作业优先（3）高响应比优先 解： 先来先服务： 作业顺序：1,2,3,4
作业 1 2 3 4 到达时间 8;00 8:30 9:00 9:06 结束时间 9:00 9:30 9:42 9:48 等待时间 0m 30m 30m 36m 执行时间 60m 30m 12m 6m 周转时间 60m 60m 42m 42m 带权周转时间 1 2 7 平均周转时间 51m 平均带权周转时 短作业优先： 作业顺序：
1) 8:00只有作业1，所以执行作业1；
2) 9:00有作业2和3，作业3短，所以先执行3； 3) 9:12有作业2和4，作业4短，所以先执行4；
操作系统之调度算法和死锁中的银行家算法习题答案
