原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《操作系统教程》（第三版）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对磁盘存在下面五个请求：
请求柱面号磁头号扇区号
1728
2725
3712
43053
5366
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等三种磁盘驱动调度算法，计算
出它们各自要来回穿越多少磁道？
答：1)FCFS为111。2)SSTF为61。3)SCAN为60(先扫地址大的请求)，为45(先扫
地址小的请求)。
7假定磁盘有
文档评论（0）