操作系统原理教程(第2版)[张丽芬][习题解答](4)

2018-12-19 23:14

(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


操作系统原理教程(第2版)[张丽芬][习题解答](4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2017新版宋崇导演教你拍摄微电影选修课 课后练习

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: