(1) 对于读磁盘,计算柱面、磁头和扇区?(设备驱动)
(2) 维持最近所用块而设的高速缓冲?(独立于设备的软件层) (3) 向设备寄存器写命令?(设备驱动)
(4) 查看是否允许用户使用设备?(独立于设备的软件层) (5) 为了打印,把二进制整数转换成ASCII码?(用户进程)
6-13.假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理143号磁道上的请求,而刚刚处理结束的请求是125号,如果下面给出的是按到达时间的先后排成的等待服务队列:86,147,91,177,94,150,102,75,130。那么,用下列各种磁盘调度算法来满足这些请求所需的总磁头移动量是多少?? (1) FCFS:125 143--86--147--91--177--94--150--102--75--130 满足这些请求所需的总磁头移动量=(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(102-75)+(130-75)=57+61+56+86+83+56+48+27+55=524
(2) SSTF:125 143--147--150--130--102--94--91--86--75--177 满足这些请求所需的总磁头移动量
=(150-143)+(150-75)+(177-75)=7+75+102=182
(3)SCAN:125 143--147--150--177--199--130--102--94--91--86--75 满足这些请求所需的总磁头移动量= (199-143)+(199-75)=56+124=180
(5)C-SCAN:125 143--147--150--177--199--0--75--86--91-94—102 --130满足这些请求所需的总磁头移动量=(199-143)+(199-0)+(130-0)=56+199+130=385 (4)C-LOOK:125 143--147--150--177--75--86--91--94--102--130 满足这些请求所需的总磁头移动量
=(177-143)+(177-75)+(130-75)=33+102+55=190
16