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

例题

假设某计算机系统采用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/(60002)=5ms
题意读取四个扇区t=45=20ms
3.传输时间：读取数据的时间呗。
转一周的时间为25ms=10ms，一个磁道100个扇区，t=10/100=0.1ms
同理四个扇区t=4*0.1=0.4ms

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