若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求...

问答题若磁头的当前位置为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，总柱面...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？

参考答案：采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：3...

点击查看完整答案

2.问答题 除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析
为什么公平性在分时系统中是一个很重要的指标？

参考答案：

可避免分时进程等待时间过长而拉长响应时间。

3.问答题 除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析
提出一种公平性调度算法。

参考答案：可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并标记任何新请求不能插到这些请求前。对于SSTF算法...

点击查看完整答案

4.问答题 除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析
为什么不公平？

参考答案：对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其...

点击查看完整答案

5.问答题 假定磁盘有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(...

点击查看完整答案

6.问答题 假定磁盘有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。

7.问答题 假定磁盘有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。

8.问答题 假定磁盘有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...

点击查看完整答案

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

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

参考答案：

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