《第8章 磁盘存储器管理》.pptVIP

第八章 磁盘存储器的管理; 磁盘存储器管理;8.1 外存的组织(分配）方式 ;文件的三大物理结构;8.1.1 连续分配(又称“顺序分配”);TU8-1;8.1.2 链接组织（Chained Allocation）;1. 隐式链接;TU8-2;2. 显式链接;TU 8-3;8.1.3 FAT和NTFS技术;1. FAT12;TU8-4;1. FAT12;1. FAT12;1. FAT12;16位?最大表项数65536(216)个，可将一个磁盘分区分为65536个簇。在FAT16的每个簇中可以有的盘块数为4、8、16、32直到64，由此得出FAT16可以管理的最大分区空间为216×64×512 = 2048 MB。 　　;; FAT系列文件系统的最后一个产品。 FAT32文件系统的每一簇在FAT表??的表项占据4B(232)，FAT表可以表示4 294 967 296项。 FAT32中采用较小的簇，每个簇都固定为4 KB，每个盘块仍为512B，FAT32分区格式可以管理的单个最大磁盘空间大到4KB×232 = 16TB。实际上，FAT32仅使用28位簇标识符，在簇大小为4KB时，最大磁盘空间大到1TB，若簇大小为8KB，则最大可为2TB。;三种FAT中簇大小与最大分区的对应关系;;;8.1.5 索引组织（Index Allocation）;1. 单级索引分配;TU8-6;2. 多级索引分配;TU8-7;3. 增量式（混合）分配方式;图8-8　增量式（混合）索引方式 ;直接地址：在索引结点中可设置10个直接地址项，即用iaddr(0)～iaddr(9)来存放直接地址。假如盘块大小为4KB，当文件不大于40KB时，便可直接从索引结点中读出该文件的全部盘块号 一次间接地址：利用索引结点中的地址项iaddr(10)来提供一次间接地址(同二级索引：每个盘块号占4B,盘块个数1KB),。实质就是一级索引分配方式（大、中型文件，文件长达4 MB） 多次间接地址：文件大于4MB+40KB时，须采用二次间址分配方式。地址项iaddr(11)提供二次间接地址，实质是两级索引分配方式，此时文件最大长度可达4 GB。同理，地址项iaddr(12)作为三次间接地址，其所允许的文件最大长度可达4 TB; unix操作系统上，如果一个块的大小是1KB?,一个盘块号占4个字节(一个盘块有256个地址)。请把下面的文件字节偏移量转换为物理地址： （1）9999???（2）18000???（3）140000;图8-8　增量式（混合）索引方式 ; （2）18000??; （3） 140000 ??;8.2 文件存储空间的管理;8.2.1 空闲表法和空闲链表法（1）; 8.2.2 位示图法;2. 盘块的分配(三步) ? 顺序扫描位示图，找出一个/组值是0的二进制位 ? 将找到的二进制位，转换成对应的盘块号 b = n(i-1) + j ? 修改位示图 map[ i,j ] = 1 ;3. 盘块的回收(2步) ? 将盘块号b转换成位于图中的行号和列号 i=(b-1) DIV n + 1 j=(b-1) MOD n + 1 ? 修改位示图 map[i,j]= 0; 8.2.3 成组链接法;图8-11　空闲盘块的成组链接法 ;8.3.2 提高磁盘I/O速度的其它方法;1. 提前读(Read-Ahead);2. 延迟写;3. 优化物理块的分布;4. 虚拟盘;4. 虚拟盘;8.3.3 廉价磁盘冗余阵列RAID;8.3.3 廉价磁盘冗余阵列RAID;Tu5-29;廉价磁盘冗余阵列RAID;5.6.5 廉价磁盘冗余阵列RAID;8.5 数据一致性控制;8.5.1 事务;2. 事务记录（Transaction Record) 为实现原子修改，通常需借助于事务记录(又称运行记录(Log))的数据结构来实现。记录包括以下各字段：;3. 恢复算法;8.5.2 检查点;8.5.4 重复数据的数据一致性问题 ;TU6-29;dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gy