大学课件设备管理.ppt

0 1 9 12 16 34 36 11 . 1、先来先服务策略(FCFS) 例： 一个具有40个柱面的磁盘。假设一个读柱面11上的一个数据块的请求到达，当对柱面11进行寻道时，又顺序到达了新的请求。要求寻道1、36、16、9、 34 、2，系统将这些请求进程插入到等待队列。当前请求（柱面11）服务结束后，磁盘驱动程序要选择下一个请求进行处理。 2、最短寻道时间优先策略(SSF)：就是当前所在的磁道离哪个磁道近就向哪个磁道移动 0 1 9 12 16 34 36 . 11 3、电梯算法(扫描算法)：就是具有方向性的SSF. 0 1 9 12 16 34 36 . 9.5.2 旋转优化 为减少旋转延迟,对同一磁道上的连续读写信息进行合理分布称为旋转优化 例： 考虑10个数据块A，B,…J存放在同一个磁道上，设每个磁道有10个扇区。如果 按A,B,…,J顺序从0扇区开始依次存放。并且顺序处理这些数据。当磁盘旋转速 度为20毫秒，处理程序读出每个记录后花4毫秒时间处理。则读出并处理数据块 A后，将转到数据块D开始。所以，为了读出记录B，必须再转一周。 问题：1）处理10个数据块的总时间为多少？ 2）如果采用旋转优化策略，按A,H,E,B,I,F,C,J,G,D顺序从0扇区开始依次 存放，当读出数据A后，恰好转到数据块B的开始。