OS_作业5
第一题
(1)
先来先服务：
P1 -> P2 -> P3 -> P4 -> P5
短作业优先：
P2 -> P4 -> P3 -> P5 -> P1
非抢占式的优先数（最高响应比优先FRRF）：
P1 -> P2 -> P4 -> P3 -> P5
10 1 1 2 5
轮转法：
P1 -> P2 -> P3 -> P4 -> P5 -> P1 -> P5 -> P1 -> P5 -> P1
P1:2 P2:1 P3:2 P4:1 P5:2 P1:2 P5:2 P1:2 P5:1 P1:4
(2)
先来先服务：
P1：周转时间 10，等待时间 0
P2：周转时间 11，等待时间 10
P3：周转时间 13，等待时间 11
P4：周转时间 14，等待时间 13
P5：周转时间 19，等待时间 14
平均周转时间：\frac{10 + 11 + 13 + 14 + 19}{5} = 13.4
短作业优先：
P1：周转时间 19，等待时间 9
P2：周转时间 ...
OS_作业6
第一题
分析磁盘访问数据的时间。假设磁盘请求以柱面 10、35、20、70、2、3 和 38 的次序进入磁盘驱动器。寻道时磁头每移动一个柱面需要5ms，以下各算法所需的寻道时间是多少：
（1） 先来先服务
（2） 最短寻道时间优先
（3） SCAN 算法
（4） LOOK 算法
说明：假设以上三种情况磁头初始位置为 15。对于（3）和（4），磁头当前向大柱面号方向运行，磁盘最大柱面号为 85。
（1）磁头移动的次序：
15 -> 10 -> 35 -> 20 -> 70 -> 2 -> 3 -> 38
寻道时间：$(5 + 25 + 15 + 50 + 68 + 1 + 35)*5=995$
（2）磁头移动的次序：
15 -> 10 -> 3 -> 2 -> 20 -> 35 -> 38 -> 70
寻道时间：$(5+7+1+18+15+3+32)*5=405$
15 -> 20 -> 10 -> 3 -> 2 -> 35 -> 38 -> 70
寻道时间：$ ...
