部号，请给出访问磁盘次数减少的条件。 访问磁盘次数减少的条件为： (n＋1)/2＞(m+1)/2+1 即m＜n-2
14、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态
⑴请说明在上述条件如何进行磁盘块空闲状态的管理。
⑵设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。
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.4ms
所以，读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。
三、应用题 参考书中方案解答
1、某系统中文件系统采用的物理文件结构为显式链接结构，请设计一个合适的磁盘空间管理方案。（包括数据结构和分配、回收磁盘空间的基本方法）。 2、某系统中文件系统采用的物理文件结构是混合索引结构，请设计一个该系统的磁盘空间管理方案。（包括数据结构和分配、回收磁盘空间的基本方法）。