电梯调度。_考试资料网

问答题

假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。

电梯调度。

参考答案： 电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
扫描算法SCAN。

参考答案：

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

2.问答题 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
最短查找时间优先算法SSTF；

参考答案：

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

3.问答题 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
先来先服务算法FCFS；

参考答案：先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。&ens...

点击查看完整答案

4.问答题 有一具有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（先扫地址小的请求）。

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

参考答案：

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

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

参考答案：80号磁盘块。

7.问答题现有如下请求队列：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...

点击查看完整答案

8.问答题 旋转型设备上信息的优化分布能减少为若干个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...

点击查看完整答案

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

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

点击查看完整答案

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

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