第十章作业
张配天-2018202180
2020 年 6 月 27 日
11.1
设该进程所需的处理器运行时间为 T
p
,I/O 设备的运行时间为 T
d
进程总相应时间为
T
e
无缓冲的情况下,T
e
= T
p
+ T
d
,加入单个缓冲区后,当 T
p
= T
d
时,有 T
e
=
T
p
+T
d
2
,这
是所有情况中最短的时间。而最长时间的情况即 T
d
远远大 (小) 于 T
p
时。
则
T
p
+T
d
2
≤ T
e
≤ T
p
+ T
d
得证。
11.3
表 1: FIFO
Next truck accessed 移动的距离
1045 205
750 295
932 182
878 54
1365 487
1787 422
1245 542
664 581
1678 1014
1897 219
总距离:205 + 295 + 181 + 54 + 487 + 422 + 542 + 581 + 1014 + 219 = 4001
1
评论0