搜题

【填空题】

假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）

查看正确答案

更多“假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）”相关的问题

第1题

[] 若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

点击查看答案

第2题

[多选题] 在对磁盘的访问请求中，应给出访问磁盘的（）

A、磁道号 B、磁头号 C、扇区号 D、柱面号 E、存储空间地址

点击查看答案

第3题

[简答题] 假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。（1）最短寻找时间优先算法（SSTF）；（2）扫描算法（SCAN）。

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

[] 扫描算法SCAN。

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

点击查看答案

第7题

[简答题] 假定磁盘只有一面，请求者每次读出一个磁道，请求读出的磁道的磁道号按请求到达的先后次序为：6、2、3、1、5、7，磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度，磁头当前的移动方向向内（即移向磁道号大的方向）。操作系统采用缓冲池技术，缓冲池中分级磁盘的缓冲区共3个，编号分别为1，2，3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时，如果有新的内容要进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程（即它们先后被哪些磁道的内容所占用）。

点击查看答案

第8题

[] 最短查找时间优先算法SSTF；

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

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服