假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2 KB的内存空间记录16384个磁盘的空闲状态。 (1)请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)设某单面磁盘的旋转速度为6 000 rpm,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms。 若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,。120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。
某磁盘的磁头在完成:125号柱面的请求后,移动到了143号柱面,并正在执行该柱面上的I/O操作。这时又有若干访问到达,它们涉及的柱面是86、147、91、177、94、150、102、175、130。试问分别采用“先来先服务”、“最短查找时间优先”、“电梯”和“单向扫描”调度算法对这些访问进行处理时,各自的处理顺序是什么?移动臂移动多少距离?