磁盘存储器管理.pptVIP

School of Management Tianjin University SLIDE * School of Management Tianjin University 磁盘存储器管理 School of Management Tianjin University 第一页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 磁盘性能简述 数据的组织和格式 实际的硬盘都组织成多个盘片，每片分两面，每面分成若干条磁道，磁道间有间隙 磁道又被分成许多扇区，每条磁道上扇区数目典型为10至100，每个扇区包含相同的字节数，相当于一个盘块 第二页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 用磁道号、磁头号和扇区号来标识一个扇区 第三页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 磁盘格式化 每个扇区容量＝600BYTE，其中512BYTE存放数 据。 标 志 字 段 数据字段 定界符 第四页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 第五页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 2 磁盘类型 固定头磁盘:提高并行读写能力，主要用于大容量磁盘 移动头磁盘：寻道功能，结构简单，速度慢 第六页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 3 磁盘访问时间 寻道时间Ts：是指把磁头移动到指定磁道上所经历底时间，是启动磁臂的时间S与磁头移动N条磁道所花费的时间之和 旋转延迟时间Tτ：是指指定扇区移动到磁头下面所经历的时间,平均Tτ为50－100ms 传输时间Tt：是指向磁盘写入数据所经历的时间,与每次读/写的字节数b和旋转速度有关 第七页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 因此总的访问时间Ta为上面三项之和： Ta ＝ Ts ＋ 1/2r + b/rN 寻道时间和旋转延迟时间占据了访问时间中的大部分，而传输所占的时间比重是比较小的。 磁盘调度-当多个进程需要访问磁盘时 磁盘调度的目标是使磁盘的平均寻道时间最少，以使进程对磁盘的平均访问时间最小，目前常使用的有先来先服务，最短寻道时间优先及扫描算法等 第八页，共三十二页，2022年，8月28日 School of Management Tianjin University 先来先服务寻道算法 FCFS（First-come，First-served） 一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 优点 公平、简单，每个进程的请求都能依次得到处理。 缺点 未对寻道进行优化，致使平均寻道时间可能较长。 磁盘存储器管理 第九页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 最短寻道时间优先算法SSTF 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道，距离最短，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短 会可能导致某个进程发生“饥饿”的现象，因为只要有新进程的请求到达，其所要访问的磁道与当前所在磁道的距离较近，其I/O请求必优先满足 第十页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 FCFS算法（从100#磁道开始） 被访问的下一个磁道号 移动距离（磁道数） 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道长度：55.3 SSTF算法（从100#磁道开始） 被访问的下一个磁道号 移动距离（磁道数） 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度：27.5 第十一页，共三十二页，2022年，8月28日 School of Management Tianjin University 磁盘存储器管理 扫描算法SCAN 为了避免“饥饿”现象，对SSTF算法略加修改形成扫