假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。 设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁

admin2015-12-30  43

问题 假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。
设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。

选项

答案采用CSCAN调度算法,访问磁道的顺序和移动的磁道数见下表。 [*] 移动的磁道数为20+90+20+40=170,故总的移动磁道时间为170ms。 由于转速为6000r/min,则平均旋转延迟为5ms,总的旋转延迟时间=20ms。 由于转速为6000r/min,则读取一个磁道上一个扇区的平均读取时间为0.1ms,总的读取扇区的时间为0.4ms。 综上,读取上述磁道上所有扇区所花的总时间为190.4ms。

解析
转载请注明原文地址:https://kaotiyun.com/show/2oRi777K
0

最新回复(0)