作业号 | 进入输入井时刻 | 运行时间/min | 内存需求量/KB | 磁带机需求/台 |
A | 8:30 | 40 |
30 | 3 |
B | 8:50 | 25 | 120 | 1 |
C | 9:00 | 35 | 100 | 2 |
D | 9:05 | 20 | 20 | 3 |
E | 9:10 | 10 | 60 | 1 |
(2)SJF算法选中作业执行的次序及作业平均周转时间。
作业号 | 提交时刻 | 进内存时刻 | 开始时刻 | 完成时刻 | 周转时间 |
A | 8:30 | 8:30 | 8:30 | 9:10 | 40min |
B | 8:50 | 8:50 | 9:10 | 9:35 | 45min |
C | 9:00 | 9:35 | 9:55 | 10:30 | 90min |
D | 9:05 | 9:10 | 9:35 | 9:55 | 50min |
E | 9:10 | 9:55 | 10:30 | 10:40 | 90min |
作业执行次序 | A -> B -> D -> C -> E |
||||
平均周转时间 | (40 + 45 + 90 + 50 + 90) / 5 = 54(min) |
作业号 |
提交时刻 | 进内存时刻 | 开始时刻 | 完成时刻 | 周转时间 |
A | 8:30 | 8:30 | 8:30 | 9:10 | 40min |
B | 8:50 | 8:50 | 9:10 | 9:35 | 45min |
C | 9:00 | 9:55 | 10:05 | 10:40 | 100min |
D | 9:05 | 9:10 | 9:35 | 9:55 | 50min |
E | 9:10 | 9:35 | 9:55 | 10:05 | 55min |
作业执行次序 | A -> B -> D -> E -> C |
||||
平均周转时间 | (40 + 45 + 100 + 50 + 55) / 5 = 58(min) |
变题:在上题中,如果允许移动已在内存中的作业,其它条件保持不变。
分析:允许移动内存中的作业(应该是进程吧(′д` )…彡…彡),就是说使用的内存不超过200KB就可以了。
解题步骤:
作业号 | 提交时刻 | 进内存时刻 | 开始时刻 | 完成时刻 | 周转时间 |
A | 8:30 | 8:30 | 8:30 | 9:10 | 40min |
B | 8:50 | 8:50 | 9:10 | 9:35 | 45min |
C | 9:00 | 9:55 | 10:05 | 10:40 | 100min |
D | 9:05 | 9:10 | 9:35 | 9:55 | 50min |
E | 9:10 | 9:10 | 9:55 | 10:05 | 55min |
作业执行次序 | A -> B -> D -> E -> C | ||||
平均周转时间 | (40 + 45 + 100 + 50 + 55) / 5 = 58(min) |
作业号 |
提交时刻 | 进内存时刻 | 开始时刻 | 完成时刻 | 周转时间 |
A | 8:30 | 8:30 | 8:30 | 9:10 | 40min |
B | 8:50 | 8:50 | 9:10 | 9:35 | 45min |
C | 9:00 | 9:45 | 10:05 | 10:40 | 100min |
D | 9:05 | 9:10(后) | 9:45 | 10:05 | 60min |
E | 9:10 | 9:10(先) | 9:35 | 9:45 | 35min |
作业执行次序 | A -> B -> E -> D -> C | ||||
平均周转时间 | (40 + 45 + 100 + 60 + 35) / 5 = 56(min) |
KEYS: