IO管理.pptVIP

示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 公平、简单，但是平均寻道时间较长 最短寻道时间优先SSTF 优先选择请求队列中柱面离磁头最近的请求，使每次寻道时间最短。 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 磁头总共移动226个磁道，平均寻道长度28.3 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 吞吐量提高、响应时间减少，但是会导致饥饿 扫描SCAN算法 1.由里向外依次访问离当前磁头最近的磁道，直到最外层； 2.转换方向，由外向里依次访问最近的磁道。 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 磁头总共移动222个磁道，平均寻道长度27.75 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 两侧磁道被访问的频率低于中间磁道 循环扫描CSCAN算法 1.由里向外依次访问离当前磁头最近的磁道，直到最外层； 2.磁头移到最里，仍旧由里向外依次访问最近的磁道。 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 磁头总共移动314个磁道，平均寻道长度39.2 示例：假定开始磁头位于168号磁道，有如下的请求序列:201,288,140,225,117,227,168,170 t 117 140 168 170 201 225 227 288 采用单向反复扫描能提供比较均衡的等待时间 总结与思考 1. 先来先服务算法 2. 最短寻道时间优先算法 3. 扫描算法（电梯调度） 4. 循环扫描算法 上述调度算法中，是否会出现磁臂停留在某处不动的情况？ 1.当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号顺序送至磁盘驱动器：10，22，20，2，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间；忽略达到指定柱面后所需寻道时间） （1）先到先服务 （2）下一个最邻近柱面 （3）电梯算法（当前状态：向上） Company Logo 2.假定磁盘的旋转速度为每圈20ms，格式化时每个磁道被分为10个扇区。现在10个逻辑记录存放在同一磁道上，其排列顺序如下所示。 处理程序要顺序处理这些记录，每读入一个记录需要花费4ms的时间进行处理，然后再顺序读下一个记录并进行处理，直到处理完这些记录，请回答： 顺序处理完这10个记录总共花费了多少时间？ 请给出一种记录优化分布方案，使处理程序能在最短的时间内处理完成这10个记录，并计算优化时间。 Company Logo 扇区号 1 2 3 4 5 6 7 8 9 10 逻辑记录 A B C D E F G H I J * 　　为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。 1.磁盘由双面涂磁性材料，有一组盘片组成，每个盘片有两面，每面划分磁道（磁道从外向里编号），磁道划分扇区， 2.每个磁盘片对应一个装有读/写磁头的磁头臂，磁头臂上的两个读/写磁头分别对盘片的上下两面进行读写。 减少平均寻道时间就可以显著地改善系统性能。 磁盘是可被多个进程共享的设备，当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，使对磁盘访问时间最小，主要是寻道时间减少。