计算机操作系统第八章分解.ppt

8.1.4 NTFS的文件组织方式 8.3.2提高磁盘I/O速度的其它方法 1.提前读 2.延迟写 3.优化物理块的分布 4.虚拟盘 8.3.3 廉价磁盘冗余队列 Redundant Array of Inexpensive Disk,RAID 1.并行交叉存取 2.RAID的分级 3. RAID的优点 8.4 提高磁盘可靠性的技术 容错技术 磁盘容错技术 系统容错技术级别 第一级 低级磁盘容错技术 第二级 中级磁盘容错技术 第三级 系统容错技术 8.4.4 后备系统 1.磁带机 2.硬盘 3.光盘驱动器 8.5 数据一致性控制 本章小结 2. 磁盘双工(Disk Duplexing)。 8.4.3 基于集群技术的容错功能 1.双机热备份模式 2.双机互为备份模式 3.公用磁盘模式 8.5 数据一致性控制 8.5.1 事务 8.5.2 检查点 8.5.3 并发控制 8.5.4 重复数据一致性问题 第八章 磁盘存储器的管理 8.1 外存的组织方式 连续 链接 索引 8.1.1 连续组织方式 连续分配的主要优缺点 连续分配的主要优点如下： (1)顺序访问容易。 (2) 顺序访问速度快。 连续分配的主要缺点如下： (1)要求有连续的存储空间。 (2) 必须事先知道文件的长度。 (3)插入删除不便 (4)动态增长困难 8.1.2 链接组织方式 1. 隐式链接 2. 显式链接 8.1.3 FAT技术 8.1.5 索引组织方式 1. 单级索引组织方式 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 索引块：分配给文件的所有盘块号都记录在索引块中 支持直接访问，不产生外部碎片 2. 多级索引组织方式 大文件可采用多级索引分配方式 两级索引分配 盘块1KB，盘块号4字节，一索引块存放256盘块，二级索引包含的盘块总数是256*256=64K个，文件容量=64k*1k=64M 3.增量式索引组织方式 UNIX System V索引结点，共iaddr(0)-iaddr(12)13个地址项。假如每个盘块的大小为 4 KB，盘块号占4字节。 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4TB。 8.2 文件存储空间的管理 以盘块为单位为新文件分配存储空间 8.2.1 空闲表法和空闲链表法 1. 空闲表法 连续分配 1）空闲表 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — 2) 存储空间的分配与回收 空闲盘区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。例如，在系统为某新创建的文件分配空闲盘块时，先顺序地检索空闲表的各表项， 直至找到第一个其大小能满足要求的空闲区，再将该盘区分配给用户(进程)，同时修改空闲表。系统在对用户所释放的存储空间进行回收时，也采取类似于内存回收的方法， 即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 2. 空闲链表法 (1)空闲盘块链。 (2) 空闲盘区链。 8.2.2 位示图法 1. 位示图 利用二进制的一位表示磁盘盘块使用情况。0闲1分 2. 盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或