Appearance
题目
假设计算机系统采用 C-SCAN(循环扫描) 磁盘调度策略,使用 2 KB 的内存空间记录 16384 个磁盘块的空闲状态。

图(文字版):磁盘从外到内磁道号递增,图中标出最外侧的 0 号磁道;磁头当前位于 100 号磁道、运动方向为"磁道号增大方向"(即向内)。某扇区在磁道上随机分布。
(1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。
(2) 设某单面磁盘的旋转速度为 6000 rpm,每个磁道有 100 个扇区,相邻磁道间的平均移动时间为 1 ms。若在某时刻,磁头位于 100 号磁道处,并沿着磁道号增大的方向移动,磁道号的请求队列为 50, 90, 30, 120,对请求队列中的每个磁道需读取 1 个随机分布的扇区,则读完这 4 个扇区共需要多少时间?需要给出计算过程。
(3) 如果将磁盘替换为随机访问的 Flash 半导体存储器(如 U 盘、SSD 等),是否有比 C-SCAN 更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。