(48)--11.2操作系统原理课件.pptVIP

11.2 磁盘调度—掌控全局 磁盘结构磁盘是最常用的存储设备，对计算机运行时的性能影响很大；磁盘访问速度(ms)远慢于CPU和内存速度(ns)。 磁盘物理结构单磁臂柱面磁道扇区512B磁道由于单磁臂，同一文件信息通常不是记录在同一盘面的各磁道上，而是记录在同一柱面的不同磁道上，可使磁臂移动次数减少。01100011011… 磁盘结构扇区地址驱动器号柱面号磁头号(盘面号)扇区号 磁盘结构扇区是最小寻址单位和存取单位(但不是分配单位)。分配磁盘空间时以盘块(簇)为单位。1盘块=2n扇区 寻道时间Ts = 启动磁盘时间+横跨n条磁道时间。目前，典型的磁盘平均寻道时间Ts小于10ms。 旋转延迟时间Tr = 将待访问扇区转到磁头下的时间若15000转/分钟，则每转 4ms，Tr平均约2ms。 传输时间 读写字节数b 旋转速度r * 每磁道字节数N若每磁道 500扇区，则每扇区需 0.008ms。Tt = 寻道时间对磁盘的访问时间影响最大 。 磁盘调度 定义：调整多个磁盘访问请求的服务顺序，以降低平均磁盘服务时间。磁盘调度算法减少的是磁头移动距离(寻道时间)。 四种磁盘调度算法先进先出(FIFO, First-In-First-Out)最短服务时间优先算法(SSTF, Shortest Service Time