操作系统–磁盘调度的时间问题

例题

假设某计算机系统采用CSCAN(循环扫描)磁盘调度策略,某单碟单面磁盘旋转速度为每分钟6000转,每个磁道均有100个扇区,磁头在相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50、90、30、120,对请求队列中的每个磁道需读取该磁道中的某个随机分布的扇区,则读完这4个扇区大约需要____ms?

分析:

  • 总时间=寻道时间+旋转延迟时间+传输时间

动笔

1.寻道时间:可以理解为磁头从当前位置移动到指定位置需要的时间。
以例题为例,从100位置出发,沿着磁道号大的方向移动,先打到120位置,采用CSCAN原则,磁头已经移动到磁道号最大的120位置,那么磁头下一步会寻找磁道号最小的30,在依此增加磁道号,寻找到50、90位置。
经过的总磁道数=(120-100)+(120-30)+(50-30)+(90-30)=170
磁头在相邻磁道间的移动时间为1ms,
t=1701ms=170ms.
2.旋转延迟时间:旋转延迟用磁盘旋转一周所需时间的一半来表示。
t=(1/2)r/(6000)r/min=60/(6000
2)=5ms
题意读取四个扇区t=45=20ms
3.传输时间:读取数据的时间呗。
转一周的时间为2
5ms=10ms,一个磁道100个扇区,t=10/100=0.1ms
同理四个扇区t=4*0.1=0.4ms

综上总时间=170+20+0.4=190.4ms


版权声明:本文为qq_47575615原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。