假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?

题目

参考答案和解析

参考答案：

更多“假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序? ”相关问题

第1题

假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是A．181B．159C．149D．139

点击查看答案
第2题

假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：请你用最短寻找时间优先算法列出实际处理上述请求的次序。

点击查看答案
第3题

若有磁盘共有200个柱面，其编号为0~199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。注：直接写结果。答案格式最短寻找时间优先的结果在前，电梯调度在后，中间用“和“字连接。例如“100和120”

点击查看答案
第4题

现有如下柱面访问请求序列：8，18，27，129，102，186，78，147，41，64；若当前磁头位于第100号柱面，且由外向内移动，若分别采用最短查找时间优先算法和电梯调度算法进行驱动调度，请分别给出处理请求的顺序，并计算磁头移动的总柱面数。

点击查看答案
第5题

假设一个可移动磁头的磁盘具有 200个磁道，其编号为0~199,当它刚刚结束了 125道的存取后，现正在处理143道的服务请求，假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言，满足以上请求序列，磁头将分别如何移动？（1）先来先服务算法（FCFS）（2）最短寻道时间优先调度（SSTF）（3）扫描算法（SCAN）（4）循环扫描算法（CSCAN）

点击查看答案
第6题

若某磁盘共有200个磁道，其编号为0～199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务，他们依次要访问的磁道号为：175，52，157，36，159、106，l08，72。请计算最短寻道时间（SSTF）调度算法、电梯调度（SCAN）算法响应次序、移动臂需移动的距离和平均寻道距离（距离用移动经过的磁道数衡量），通过填写下表及相应空白处完成。被访问的下一个磁道号移动距离（磁道数）总的磁头移动距离= 平均寻道长度=

点击查看答案
第7题

假设移动头磁盘有200个磁道（从0号到199号)。目前正在处理100号磁道上的请求，而刚刚处理结束的请求是83号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：35,45,12,68,110,180,170,195。若移臂调度分别用最短寻道时间优先SSTF和循环扫描算法CSCAN，给出各种情况下的磁柱访问序列及磁头臂的平均移动距离。（结果保留一位小数）

点击查看答案

题目

参考答案和解析

第1题

第2题

第3题

第4题

第5题

第6题

第7题

相关内容