文件的物理结构及存储设备.pptVIP

链接问题 对于软链接 如果原来的文件被删除，那么所有软链接被留下悬空。 这就像发生在 MS Windows 的快捷方式 第三十一页，共五十四页。 8.3.1 文件目录结构 (2) 基本文件目录表法* 为了有效实现系统文件的共享，文件系统需建立一基本文件目录BFD，它包括了文件的结构、物理块号、存取控制和管理信息。 另外，需增加符号文件目录表SFD，包括用户给定的符号名和系统文件赋予的文件说明信息的内部标识符。 主目录(MFD)记录了文件名和系统给定的惟一标识。 第三十二页，共五十四页。 8.3.1 文件目录结构 文件目录表 ： 第三十三页，共五十四页。 8.3.1 文件目录结构 在实现文件共享时，可以有以下的两种模式： ① 不同时使用同一文件。 ② 同时使用同一文件。 当所有进程都不修改文件时，情况比较简单； 如果某些进程要求对文件修改，那么就必需加以控制，否则数据一致性就得不到保证。控制的方法有两种： 一种是不允许读者与写者，或者写者与写者同时打开文件，但这会降低文件并发性，并可能导致死锁； 另一种是允许其同时打开文件，由OS为用户提供相应的互斥手段，文件使用者借用这种手段保证对文件的同时共享不发生冲突。 第三十四页，共五十四页。 8.3.2 文件目录管理 如上所述，文件的目录是以目录文件的形式存放的，当存取一个文件时，往往需要访问多级文件目录，如果对每一级目录访问都需要到文件存储设备上去搜索，势必占用过多的CPU时间，若在系统启动时，把全部目录文件读入内存，由系统直接在内存实施对各级目录的搜索则虽然提高了访问速度，但需要的内存容量太大。 一般来说，系统只把当前正在使用的那些文件的目录表（打开文件表—加快文件检索方法之三）复制到内存中，为此，系统提供两种特殊操作： 其一是把有关的目录文件复制到内存指定区，通常称为打开文件(Open)； 其二是提供用户不再访问的有关文件的目录文件删除的操作，通常称为关闭文件(Close)。 第三十五页，共五十四页。 8.4 文件存储空间的分配与管理 由文件的存储结构可知，文件信息的交换都是以块为单位进行的。因此，将文件存储设备称为块设备，这里介绍的存储空间的管理实际上是对文件块空间而言的，具体说是指空闲块的组织与回收。 一般来说，空闲块空间的分配常常有两种方式： 一种静态分配； 另一种是动态分配。 另外在分配的区域上，可以将一个文件分配在一个完整的分区中（以块或簇为单位），常使用包含文件名、起始地址、长度的文件分配表FAT等。 第三十六页，共五十四页。 8.4.1 文件存储空间的分配 文件空间分配常采用：连续分配、索引分配、链接分配3种方法。 1. 连续分配 连续分配方式是将文件存放在辅存的连续存储区中。 第三十七页，共五十四页。 8.4.1 文件存储空间的分配 2. 索引分配 索引分配方法主要是利用文件分配表FAT给每个文件分配一个指出该文件的索引表所在的物理块号的表目，索引表所在的索引块与存储文件的文件块是分离的。 文件索引的每个表目的设置有两种情况： 一种是直接给出索引文件各物理块； 另一种是设置文件的起始块和长度，这有利于连续分配，也有利于节省索引表空间、提高效率，如图所示。 第三十八页，共五十四页。 * 8.2.2 文件的物理结构及存储设备 (3) 索引文件 索引文件是由系统为每个文件建立一张索引表，表中标明文件的逻辑块号所对应物理块号，索引表自身的物理地址由FCB给出。 索引表结构 ： 第一页，共五十四页。 索引文件 这种方法克服了链接文件对随机存取的限制。 把所有的指针放在一起：索引块 每个文件都有它自己的索引块 索引块的第 i 个条目指向文件的第 i 个块（随机存取） 一个索引块类似于内存分配中的一个页表 索引文件的开销要比链接文件大，尤其如果每个文件只有很少的块时，会造成其余索引块的浪费。 第二页，共五十四页。 索引分配 a.out 16 目录项（条目） 文件名 索引块 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 21 22 23 44 53 56 nil 0 1 2 3 4 5 6 7 8 9 10 11 12 13 . . . 索引块 (16) 第三页，共五十四页。 8.2.2 文件的物理结构及存储设备 如果索引表很大，超过了一个物理块，则系统势必要像处理其他文件一样，来处理索引表