操作系统-第五章作业参考答案.doc

操作系统-第五章作业参考答案.doc

《操作系统-第五章作业参考答案.doc》由会员分享，可在线阅读，更多相关《操作系统-第五章作业参考答案.doc（2页珍藏版）》请在冰豆网上搜索。

第五章作业参考答案

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。

4.某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。

现要读出文件的1569字节，问访问哪一个磁盘块?

答：

80号磁盘块

7.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：

86，147，91，177，94，150，102，175，130；试问：

为完成上述请求，下列算法存取臂移动的总量是多少？

并算出存取臂移动的顺序。

（1）先来先服务算法FCFS；

（2）最短查找时间优先算法SSTF；

（3）扫描算法SCAN。

（4）电梯调度。

答：

（1）先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。

（2）最短查找时间优先算法SSTF为162，依次为143-147-150-130-102-94-91-86-175-177。

（3）扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。

（4）电梯调度为125（先向地址大的方向），依次为143-147-150-175-177-102-94-91-86。

为148（先向地址小的方向）依次为143-130-102-94-91-86-147-150-175-177。

10.若磁头的当前位置是第100号柱面，磁头正在向磁道号增加的方向移动。

现有磁盘读写请求队列，柱面号依次为：

23，376，205，132，19，61，190，398，29，4，18，40.若采用先来先服务算法、最短寻道时间优先算法和扫描算法，试计算出各种算法中的移动臂所经过的柱面数？

答：

采用先来先服务算法处理次序为：

100-23-376-205-132-19-61-190-398-29-4-18-40.总柱面数为：

1596.

采用最短寻道时间优先算法处理次序为：

100-132-190-205-61-40-29-23-19-18-4-376-398.总柱面数为：

700.

采用扫描算法处理次序为：

100-132-190-205-376-398-61-40-29-23-19-18-4.总柱面数为：

692.

12.磁盘共有200个柱面，每个柱面有20个磁道，每个磁道有8个扇区，每个扇区为1024B。

如果驱动程序接到访求是读出606块，计算该信息块的物理位置。

答：

1）每个柱面的物理块数为20×8=160块。

2）606/160得到商为3，余数为126。

故可知访求的物理位置在：

第3个柱面（0柱面开始编号）的126物理块中。

14.假定磁带记录密度为每英寸800字符，每一个逻辑记录为200字符，块间隔为0.6英寸。

现有3200个逻辑记录需要存储，如果不考虑存储记录，则不成组处理和以8个逻辑记录为一组的成组处理时，磁带的利用率各是多少？

两种情况下，3200个逻辑记录需要占用多少磁带空间？

答：

（1）记录不成组时，每一个逻辑记录占用一个物理快，这时物理快的大小是0.25英寸，块间隙是0.6英寸，所以磁带的利用率是：

0.25/（0.25+0.6）=29%，占用磁带空间是：

3200*（0.25+0.6）=2720英寸

（2）如果成组因子为8，则8个逻辑记录占用一个物理快，这时物理快的大小是2英寸，块间隙是0.6英寸，所以磁带的利用率是：

2/（2+0.6）=76.9%，占用磁带空间是：

（3200/8）*（2+0.6）=1040英寸