计算机操作系统(第4版)汤小丹-第8章.pptVIP

8.2.3成组链接法空闲盘块的组织

空闲盘块号栈，用来存放当前可用的一组空闲盘块的盘块号(最多含100个号)，以及栈中尚有的空闲盘块(号)数N。顺便指出，N还兼作栈顶指针用。文件区中的所有空闲盘块被分成若干个组，比如，将每100个盘块作为一组。假定盘上共有10000个盘块，每块大小为1KB，其中第201～7999号盘块用于存放文件，即作为文件区，这样，该区的最末一组盘块号应为7901～7999；次末组为7801～7900，…，倒数第二组的盘块号为301～400；第一组为201～300，如图8-11所示。01将每一组含有的盘块总数N和该组所有的盘块号记入其前一组的第一个盘块的S.free(0)～S.free(99)中。这样，由各组的第一个盘块可链成一条链。02将第一组的盘块总数和所有的盘块号记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。1最末一组只有99个盘块，其盘块号分别记入其前一组的S.free(1)～S.free(99)中，而在S.free(0)中则存放“0”，作为空闲盘块链的结束标志。(注：最后一组的盘块数应为99，不应是100，因为这是指可供使用的空闲盘块。其编号应为(1～99)，0号中放空闲盘块链的结尾标志。)2改进文件的目录结构以及检索目录的方法来减少对目录的查找时间；选取好的文件存储结构，以提高对文件的访问速度；提高磁盘的I/O速度，能将文件中的数据快速地从磁盘传送到内存中，或者相反。其中的第1和第2点已在上一章或本章作了较详细的阐述，本节主要对如何提高磁盘的I/O速度作一简单介绍。1238.3提高磁盘I/O速度的途径8.3.1磁盘高速缓存(DiskCache)在设计磁盘高速缓存时需要考虑的问题有：

如何将磁盘高速缓存中的数据传送给请求进程；

采用什么样的置换策略；

已修改的盘块数据在何时被写回磁盘。STEP1STEP2STEP3STEP4现在不少系统在设计其高速缓存的置换算法时，除了考虑到最近最久未使用这一原则外，还考虑了以下几点：访问频率。可预见性。数据的一致性。2.置换算法010402038.3.2提高磁盘I/O速度的其它方法

能有效地提高磁盘I/O速度的方法还有许多，如提前读、延迟写等，现介绍如下：提前读延迟写优化物理块的分布可靠性高，除了RAID0级外，其余各级都采用了容错技术。当阵列中某一磁盘损坏时，并不会造成数据的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘机高出一个数量级。磁盘I/O速度高，由于采取了并行交叉存取方式，可使磁盘I/O速度提高N-1倍。性能/价格比高，RAID的体积与具有相同容量和速度的大型磁盘系统相比，只是后者的1/3，价格也只是后者的1/3，且可靠性高。换言之，它仅以牺牲1/N的容量为代价，换取了高可靠性。1233.ID的优点磁盘可靠性的技术第一级容错技术SFT-Ⅰ

第一级容错技术(SFT-Ⅰ)是最基本的一种磁盘容错技术，主要用于防止因磁盘表面缺陷所造成的数据丢失。它包含双份目录、双份文件分配表及写后读校验等措施。STEP3STEP2STEP1由于磁盘价格昂贵，在磁盘表面有少量缺陷的情况下，则可采取某种补救措施后继续使用。一般主要采取以下两个补救措施：热修复重定向。写后读校验方式。2.热修复重定向和写后读校验8.4.2第二级容错技术SFT-Ⅱ磁盘镜像(DiskMirroring)

为了避免磁盘驱动器发生故障而丢失数据，便增设了磁盘镜像功能。为实现该功能，须在同一磁盘控制器下，再增设一个完全相同的磁盘驱动器，如图8-13所示。8.4.3基于集群技术的容错功能双机热备份模式

如图8-15所示，在这种模式的系统中，备有两台服务器，两者的处理能力通常是完全相同的，一台作为主服务器，另一台作为备份服务器。12第八章磁盘存储器的管理第八章磁盘存储器的管理第八章磁盘存储器的管理8.1外存的组织方式8.2文件存储空间的管理8.3提高磁盘I/O速度的途径8.4提高磁盘可靠性的技术8.5数据一致性控制习题顺序访问容易。顺序访问速度快。连续组织方式的主要优点有：连续组织方式的主要缺点如下：要求为一个文件分配连续的存储空间。必须事先知道文件的长度。对于那些动态增长的文件。不能灵活地删除和插入记录。0102030405如果可以将文件装到多个离散的盘块中，就可消除连续组织方式的上述缺点。在采用链接组织方式时，可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形