文件管理教学幻灯片讲义.pptVIP

第六章 文 件 管 理 ;6.1 文件和文件系统 ; 属性可以包括： 文件类型。 (2) 文件长度。 (3) 文件的物理位置。 (4) 文件的建立时间。 ;6.1.2 文件类型和文件系统模型 ;2) 按文件中数据的形式分类 ;3) 按存取控制属性分类 ;2. 文件系统模型 ;6.1.3 文件操作 ;2. 文件的“打开”和“关闭”操作 ; 3. 其它文件操作 为了方便用户使用文件，通常，OS都提供了数条有关文件操作的系统调用，可将这些调用分成若干类：最常用的一类是有关对文件属性进行操作的，即允许用户直接设置和获得文件的属性，如改变已存文件的文件名、改变文件的拥有者(文件主)、改变对文件的访问权，以及查询文件的状态(包括文件类型、大小和拥有者以及对文件的访问权等)；另一类是有关目录的，如创建一个目录，删除一个目录，改变当前目录和工作目录等；此外，还有用于实现文件共享的系统调用和用于对文件系统进行操作的系统调用等。 ;6.2.2 顺序文件;2. 对顺序文件(Sequential File)的读/写操作(1) ;2. 对顺序文件(Sequential File)的读/写操作(2) ;3. 顺序文件的优缺点 ;6.2.3 索引文件(1) ;6.2.3 索引文件(2) ;6.2.4 索引顺序文件 ;6.2.5 直接文件和哈希文件 ;2. 哈希(Hash)文件 ;6.3 外存分配方式 ;2. 连续分配的主要优缺点 ;6.3.2 链接分配;2. 显式链接 ;MS-DOS的文件物理结构;3. 链接分配的主要优缺点 ;6.3.3 索引分配 ;1;2. 多级索引分配;图 6-13 混合索引方式 ; (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)作为三次间接地址， 其所允许的文件最大长度可达4 TB。 ;6.4 目 录 管 理 ;6.4.1 文件控制块和索引结点 ;2. 索引结点;2) 磁盘索引结点 ;3) 内存索引结点 (1) 索引结点编号。 用于标识内存索引结点。 (2) 状态。 指示i结点是否上锁或被修改。 (3) 访问计数。 每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。 ;6.4.2 目录结构 ; 单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在下述一些缺点： (1) 查找速度慢 (2) 不允许重名 (3) 不便于实现文件共享 ;2. 两级目录 ;具有以下优点： 提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 ;3. 多级目录结构 ;4. 增加和删除目录 ;6.4.3 目录查询技术 ;2. Hash方法 ;6.5 文件存储空间的管理 ; (2) 存储空间的分配与回收。 空闲盘区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。例如，在系统为某新创建的文件分配空闲盘块时，先顺序地检索空闲表的各表项， 直至找到第一个其大小能满足要求的空闲区，再将该盘区分配给用户(进程)，同时修改空闲表。系统在对用户所释放的存储空间进行回收时，也采取类似于内存回收的方法， 即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 ;2. 空闲链表法