操作系统概念 第七版 课后题 答案

c. 为了防止超长的响应时间。

d. 寻呼和交换应优先于用户的要求。

为了其他内核启动的I / O，如文件系统元数据的写入，优先于用户I / O可能是可取的。如果内核支持实时进程的优先次序，这些进程的I / O请求该是有利的。

12.2 假设一个错哦盘驱动器有5000个柱面，从0到4999，驱动器正在为柱面143的一个请求提供服务，且前面的一个服务请求是在柱面125.按FIFO顺序，即将到来的请求队列是 86，1470，913，1774，948，1509，1022，1750，130

从现在磁头位置开始，按照下面的磁盘调度算法，要满足队列中即将到来的请求要求磁头总的移动距离（按柱面数计）是多少？ a. FCFS b. SSTF c. SCAN d. LOOK e. C-SCAN

【答】a. FCFS的调度是143 ， 86 ， 1470 ， 913 ， 1774 ， 948 ， 1509 ， 1022 ， 1750 ， 130 。总寻求距离是7081 。

b. SSTF的调度是143 ， 130 ， 86 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774。总寻求距离是1745。

c. SCAN的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774 ， 4999 ， 130 ， 86 。总寻求距离是9769 。

d. LOOK的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774， 130 ， 86 。总寻求距离是3319 。

e. C-SCAN的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 4999 ， 86 ， 130 。总寻求距离是9813 。

f. C-LOOK的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 86 ， 130 。总寻求距离是3363 。

12.3 。。。。。

【答】d. （ 65.20 -3 1.52） / 6 5.20= 0 .52。百分比加速超过营运基金FCFS是52 ％，对争取时间。如果我们的开销包括转动延迟和数据传输，这一比例将加速减少。

12.4 假设题12.3中的磁盘以200RPM速度转动。 A:磁盘驱动器的平均旋转延迟时间是多少？ B:在a中算出的时间里，可以寻道多少距离？