计算机操作系统第三版ppt重难点6.pptVIP

文件的逻辑结构主要考虑三个问题： 提高检索速度 便于修改 降低文件的存储费用，即减少文件占用的存储空间，不要求联系分配。 6.3.2 链接分配 1. 隐式链接 图 6-8 磁盘空间的链接式分配 2. 显式链接 图 6-9 显式链接结构 图 6-10 MS-DOS的文件物理结构 6.3.3 索引分配 1. 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 图 6-11 索引分配方式 2. 多级索引分配 图 6-12 两级索引分配 图 6-13 混合索引方式 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的