考试
1970-01-01 08:00:00

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2

题目描述

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

答案解析

(1)2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理,每1bit表示一个磁盘块是否空闲。 (2)每分钟6000转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。 根据CSCAN算法,被访问的磁道号顺序为100,120,30,50,90,因此,寻道用去的总时间为:(20 + 90 + 20 + 40)* 1ms = 170ms 总共要随机读取四个扇区,用去的时间为:(0.01*0.5 + 0.0001)*4 = 0.0204s = 20.4

加载中...
AI正在思考中,请稍候...