首页 > 试题广场 >

回答下面问题

[问答题]

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略。使用2KB的内存空间记录16384个磁盘的空闲状态。
(1)请说明在上述条件下如何进行磁盘空闲状态的管理。

⑵设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动的时间为1ms 。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号请求队列为50，90，30，120 ，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这个扇区点共需要多少时间? 要求给出计算过程。

（ 3 ）如果将磁盘替换为随机访问的 Flash半导体存储器（如U盘，SSD等），是否有比CSCAN更高效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。

查看答案及解析

城市里的养猫者

（1）用位示图表示磁盘的空闲状态。每一位表示一个磁盘块的空闲状态，共需要16384/8=2048 字节=2KB。系统提供的 2KB 内存正好能表示这 16384 个磁盘块。

（2）采用 CSCAN 调度算法，访问磁道的顺序为 120、 30、 50、 90，则磁头移动磁道长度为20+90+20+40=170，总的移动磁道时间为 170×1ms=170ms。每分钟 6000 转，则每圈所需时间为 60s/6000=0.01s=10ms，平均旋转延迟为 0.5×10ms=5ms，总的旋转延迟时间为 4×5ms=20ms。

每分钟6000 转，可求出读取一个磁道上的一个扇区的平均时间为 10ms/100=0.1ms，总的读取扇区的时间为 4×0.1ms=0.4ms。
将上述求和可得到读取上述磁道上所有扇区所花时间为170ms+20ms+0.4ms=190.4ms。

（3）采用 FCFS（先来先服务）调度策略更高效。因为 Flash 的半导体存储器的物理结构不需要考虑寻道时间和旋转延迟，可直接按 I/O 请求的先后顺序服务。

发表于 2016-11-19 16:17:39 回复(3)