计算机基础第11章 文件管理.pptVIP

2.1连续分配 2.2 链接分配 链接分配是将文件存储在离散的盘块中，离散的盘块之间通过指针链接。将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。链接文件盘块动态分配，无外碎片。 2.2 链接分配 显式链接文件目录和FAT表 2.3索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构——索引表，并将这些块的块号存放在一个索引表中。索引分配通过为每个文件分配一个索引块，存放索引表，记录文件的盘块号，文件目录项中保存索引块的盘块号。 2.3索引分配 索引分配保持了链接结构的优点,又克服了其缺点；即能顺序存取又能随机存取；同时满足了文件动态增长、插入删除的要求。 索引分配的缺点是需较多的寻道次数和寻道时间，此外索引块本身带来了系统开销。 11.3 文件目录 文件控制块(FCB) 文件的目录结构 1.文件控制块(FCB) 一个文件包括两部分：文件说明和文件体，文件体指文件本身的信息，文件说明有时也叫文件控制块(FCB)。文件控制块的有序集合即为文件目录，每一个文件控制块就是一个文件目录项。文件目录是一种文件，称为目录文件。文件系统利用目录文件完成按名存取和对文件信息的共享与保护。 FCB中包括基本信息类、存取控制信息类和使用信息类。其中基本信息类中有文件名、文件内部标识、文