对磁盘存在下面五个请求：假如当前磁头位于1号柱面。试分析对这五个请求如何调度...

问答题 对磁盘存在下面五个请求：
假如当前磁头位于1号柱面。试分析对这五个请求如何调度，可使磁盘的旋转圈数为最少？

参考答案：

使磁盘的旋转圈数为最少的调度次序为：5、3、2、1、和4。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节，问访问哪一个磁盘块？

参考答案：80号磁盘块。

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.问答题 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：
给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。

参考答案：如果给出优先分布20个记录的方案为：1，8，15，2，9，16，3，10，17，4，11，18，5，12，19，6，13...

点击查看完整答案

4.问答题 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：
顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；

参考答案：定位第1个记录需10ms。读出第1个记录，处理花2ms，这时已到了第4个记录，再转过18个记录（花18ms）才能找到记录...

点击查看完整答案

5.问答题一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？

参考答案：设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。

6.问答题如果一条指令平均需1微秒，处理一个缺页中断另需n微秒，给出当缺页中断每k条指令发生一次时，指令的实际执行时间。

参考答案：(1+n/k)微秒。

7.问答题一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了？

参考答案：(50%)⁴=(1/2)⁴=1/16。

8.问答题假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少？

参考答案：由题意可知，内存中可以存放3个用户进程，而CPU的利用率为：1-(70%)³=1-(0.7)

点击查看完整答案

9.问答题 请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

参考答案：FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FI...

点击查看完整答案

10.问答题 请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
如果页面大小为100，给出页面访问序列。

参考答案：

页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。