题目内容
(请给出正确答案)
[主观题]
假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理
149道的服务请求,假设系统当前磁盘请求序列为:88,147,95,177,94,150,102,175,138。试问对以下的磁盘调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。
(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2 KB的内存空间记录16384个磁盘的空闲状态。 (1)请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)设某单面磁盘的旋转速度为6 000 rpm,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms。 若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,。120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动()个磁道。
A.55
B.184
C.200
D.248
请给出最短查找时间优先算法和电梯调度算法的柱面移动数,并分析为何通常情况下,操作系统并不采用效率更高的最短查找时间优先算法。
某转速为7 200 rpm的磁盘共有1 024个磁道,道间移动时间为0.01 ms。则该磁盘的平均存取时间(Average AeCess Time)为()。
A.1 3.45 ms
B.9.28 ms
C.19.56 ms
D.14.4 ms
某磁盘的磁头在完成:125号柱面的请求后,移动到了143号柱面,并正在执行该柱面上的I/O操作。这时又有若干访问到达,它们涉及的柱面是86、147、91、177、94、150、102、175、130。试问分别采用“先来先服务”、“最短查找时间优先”、“电梯”和“单向扫描”调度算法对这些访问进行处理时,各自的处理顺序是什么?移动臂移动多少距离?