操作系统-第8章-磁盘存储器的管理.pptVIP

8.2.3 成组链接法 2. 空闲盘块的分配与回收 当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底， 即S.free(0)，这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号，因此， 须调用磁盘读过程，将栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去(其中的有用数据已读入栈中)。 然后，再分配一相应的缓冲区(作为该盘块的缓冲区)。最后，把栈中的空闲盘块数减1并返回。 2. 空闲盘块的分配与回收 当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底， 即S.free(0)，这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号，因此， 须调用磁盘读过程，将栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去(其中的有用数据已读入栈中)。 然后，再分配一相应的缓冲区(作为该盘块的缓冲区)。最后，把栈中的空闲盘块数减1并返回。 在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。当栈中空闲盘块号数目已达100时， 表示栈已满，便将现有栈中的100个盘块号， 记入新回收的盘块中，再将其盘块号作为新栈底。 第六章 文件管理 第八章 磁盘存储器的管理 8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制 8.1 外存的组织方式 图 8-1 磁盘空间的连续组织方式 count 31 1 4 5 7 28 24 20 16 12 8 3 2 9 13 17 21 25 29 6 10 14 18 22 26 30 11 15 19 23 27 0 mail list f tr 目录 File count tr mail list f start 0 14 19 28 6 length 2 3 6 4 2 8.1.1 连续组织方式 2. 连续分配的主要优缺点 连续分配的主要优点如下： 顺序访问容易。 (2) 顺序访问速度快。 连续分配的主要缺点如下： 要求有连续的存储空间。 (2) 必须事先知道文件的长度。 8.1.2 链接组织方式 1. 隐式链接 图 8-2 磁盘空间的链接式分配 22 18 14 10 6 2 31 27 23 19 15 11 7 3 0 4 8 12 16 20 24 28 1 5 9 13 17 21 25 29 30 26 1 10 16 -1 25 目录 File start end jeep 9 25 2. 显式链接 图 8-3 显式链接结构 8.1.3 FAT 技术 图 8-4 MS-DOS的文件物理结构 簇大小 FAT12 FAT16 FAT32 0.5 KB 2 MB 1 KB 4 MB 2 KB 8 MB 128 MB 4 KB 16 MB 256 MB 2 TB 8 KB 512 MB 16 KB 1024 MB 32 KB 2048 MB 8.1.5 索引组织方式 1. 单级索引组织方式 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 图 8-6 索引分配方式 2. 多级索引分配 图 8-7 两级索引分配 图 8-8 混合索引方式 (1) 直接地址 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10