首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

45.(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略

2021-07-02 07:27:00来源：新东方在线

　　【题目】

　　45.(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2 KB的内存空间记录16 384个磁盘块的空闲状态。

　　(1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。

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

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

　　【答案要点】

　　(1) 用位图表示磁盘的空闲状态。每一位表示一个磁盘块的空闲状态，共需要16 384/32=512个字=512x4个字节=2 KB，正好可放在系统提供的内存中。

　　(2) 采用CSCAN调度算法，访问磁道的顺序为120、30、50、90，则移动磁道长度为170， 总的移动磁道时间为170 ms。

　　由于转速为6 000 r/m，则平均旋转延迟为5 ms，总的旋转延迟时间=20 ms。

　　由于转速为6 000 r/m，则读取一个磁道上一个扇区的平均读取时间为0.1 ms，总的读取扇区的时间为0.4 ms。

　　读取上述磁道上所有扇区所花的总时间为190.4 ms。

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



考研公开课小程序

本文关键字: 假设计算机系统采用CSCAN

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
双12 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10