CH5应用题参考答案.pdfVIP

《操作系统教程》（第三版）CH5应用题参考答案 应用题参考答案 应用题参考答案 CH5 应应用用题题参参考考答答案案 1 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20 个区，每区存放一个记录，磁鼓旋转一周需20 毫秒，读出每个记录平均需用1 毫 秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： （1）顺序存放记录1、……，记录20 时，试计算读出并处理20 个记录的总时间； （2）给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出 这个方案所花的总时间。 答：定位第1个记录需10ms。读出第1个记录，处理花2ms，这时已到了第4个记录， 再转过18个记录(花18ms)才能找到记录2，所以，读出并处理20个记录的总时间： 10+3+(1+2+18)×19=13+21×19=412ms 如果给出优先分布20个记录的方案为：1，8，15，2，9，16，3，10，17，4，11， 18，5，12，19，6，13，20，7，14。当读出第1个记录，花2ms 处理后，恰好就可 以处理记录2，省去了寻找下一个记录的时间，读出并处理20个记录的总时间： 10+3+3×19=13+247=260ms 2 现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试 用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下 在磁道100。 答：处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。 3 上题中，分别按升序和降序移动，讨论电梯调度算法计算处理所有存取请求移动的 总柱面数。 网 答：升序移动次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数： 264。 案 降序移动次序为：100-78-64-41-27-18-12-10-8-110-129-147-186。移动的总柱面数： 270。 答 后 4 某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等， 均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的 课 1569字节，问访问哪一个磁盘块? 答：80号磁盘块 5 对磁盘存在下面五个请求： 请 求 柱 面 号 磁 头 号 扇 区 号 1 7 2 8 2 7 2 5 3 7 1 2 4 30 5 3 5 3 6 6 1 《操作系统教程》（第三版）CH5应用题参考答案 假如当前磁头位于1号柱面。试分析对这五个请求如何调度，可使磁盘的旋转圈数为最 少？ 答：使磁盘的旋转圈数为最少的调度次序为：5、3、2、1、和4。 6 有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下 磁道请求：磁道号：1、36、16、34、9、12；试用1）先来先服务算法FCFS、2） 最短查找时间优先算法SSTF、3）扫描算法SCAN等三种磁盘驱动调度算法，计算 出它们各自要来