计算机操作系统ch9要领.pptVIP

计算机操作系统 Operating System of Computer 第九章 磁盘存储器管理 主要内容： 磁盘调度算法 外存空间管理 磁盘容错技术 文件系统性能的改善 数据一致性控制 知识点及要求： 掌握磁盘调度算法、外存空间管理、磁盘容错技术。 掌握数据一致性控制 。 了解文件系统性能的改善方法。 9.1 磁盘概述 目前，几乎所有随机存取的文件，都是存放在磁盘上，磁盘I/O速度的高低将直接影响文件系统的性能。 硬盘分为两种： 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高。 移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低。 侧视图 俯视图 柱面、磁头、扇区 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 每个扇区大小为512字节 物理地址形式： 柱面号 磁头号 扇区号 典型参数 20G： 39813 柱面 16 头 63 扇区 60G： 28733 柱面 16 头 255 扇区 磁盘的访问过程 由三个动作组成： 寻道 ：磁头移动定位到指定磁道 旋转延迟：等待指定扇区从磁头下旋转经过 数据传输：数据在磁盘与内存之间的实际传输 磁盘的访问过程 寻道时间Ts：大约几ms到几十ms 旋转延迟时间Tr：对于7200转/分，平均延迟时间为4.2ms 数据传输时间Tt：目前磁盘的传输速度一般有几十M/s，传输一个扇区的时间小于0.05ms 分析 要提高磁盘的访问速度主要应从以下两方面入手： 数据的合理组织 磁盘的调度算法 9.2 磁盘调度算法 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 先来先服务 最短寻道时间优先 扫描算法 单向扫描调度算法 9.2.1 先来先服务 按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 例 假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数） 图解 9.2.2 最短寻道时间优先 图解 9.2.3 扫描算法(电梯算法) 图解 图解 9.2.4 单向扫描调度算法 也称循环扫描算法。 电梯算法杜绝了饥饿，但当请求对磁道的分布是均匀时，磁头回头，近磁头端的请求很少（因为磁头刚经过），而远端请求较多，这些请求等待时间要长一些。 总是从0号柱面开始向里扫描。移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面。返回时不为任何的等待访问者服务。返回后可再次进行扫描。 图解 调度算法的选择 实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。 扫描算法更适于磁盘负担重的系统。 磁盘负担很轻的系统也可以采用先来先服务算法。 一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。 9.3 外存空间管理 外存空间管理主要就是空闲块的管理，有以下方法： 空闲表法 空闲链表法 位图法 成组链接法 9.3.1 空闲表法 与内存管理中的动态分区分配方式相同。 空闲盘块的分配与内存的动态分配类似，同样可以用首次、最佳、最坏适应法。盘块的回收也同内存的回收方式类似。 9.3.2 空闲链表法 9.3.3 位图法 系统为磁盘建立一张位图，在位图中每个物理块占1位，按物理块的顺序排列。1表示对应的物理块已占用，0表示空闲。 9.3.4 成组链接法 UNIX采用此法 在UNIX中中有一个整型数组s_free[l00]和一个整型变量s_nfree。 将所有的空闲盘块分组，每100个空闲盘块为一组。最后一组的块号填入s_free[ ]、块数赋于s_nfree。其余各组的块号则分别存放在它的下一组的第一个盘块中。 图解 分配 分配空闲盘块时，总是分配s_free[s_nfree]所指的盘块，并且s_nfree减1 。当发现是直接管理的最后一个盘块时，即s_nfree=l时，就将该盘块中的索引表写入到s_nfree和s_free[]中，使得下一组变为直接管理。如此类推直到最后一组。 释放 释放空闲盘块时，将其块号登记在s_free[]表中第一个未被占用的项。例如，若s_nfree的原先值为87，则将释放块号登记在s_free[88]中，然后s