ch5_3.pptVIP

  • 10
  • 0
  • 约 42页
  • 2016-12-26 发布于重庆
  • 举报
判断题 1.设备独立性是指设备由用户独占使用 答案:错 本章作业:P202 7、8、9、15、17、18、19、21、24 5. N-Step-SCAN算法 “磁臂粘着”现象 算法思想:将磁盘请求队列分成若干个长度为N的子队列,磁盘调度将按FCFS算法依次处理这些子队列; 而每处理一个队列时又采用SCAN算法。 例如:23, 376, 205, 132, 61, 190, 29, 40, 4 若子队列长度N=4,则分成3个队列: 23, 376, 205, 132 61, 190, 29, 40 4 FCFS SCAN 6. FSCAN算法 该算法实质上是N步SCAN算法的简化, 它只将磁盘请求队列分成两个子队列: ① 在磁头朝本次移动方向移动之前到达的所有磁盘请求形成一个队列,在本次磁头移动过程中由磁盘调度按SCAN算法进行处理。 ② 在上述扫描期间,到达的所有磁盘I/O请求, 放入另一个等待处理的请求队列。 23, 376 205, 132,61, 190, 29,4, 40 例如:23, 376, 205, 132, 61, 190, 29, 4, 40 其中205, 132, 61, 190, 29, 4 ,40是本次磁头由外向内移动的过程中到达的: S

文档评论(0)

1亿VIP精品文档

相关文档