课程主要内容第6章文件管理文件和文件系统文件逻辑结构外存分配方式目录管理文件存储空间的管理文件共享与文件保护数据一致性控制**UNIX系统的文件管理文件、记录和数据项（域或字段---数据的基本单位）文件类型和文件系统模型文件操作一、数据的组成文件文件、记录和数据项间的层次关系二、文件类型（1）---文件名.扩展名二、文件类型（2）---文件名.扩展名三、文件系统模型（1）三、文件系统模型（2）三、文件系统模型（3）三、文件系统模型（4）四、文件操作四、文件操作6.2文件逻辑结构6.2文件逻辑结构一、文件逻辑结构的类型（1）一、文件逻辑结构的类型（2）二、顺序文件（1）对顺序文件的读、写操作记录为定长的顺序文件记录为变长的顺序文件顺序文件的优缺点三、索引文件索引文件的特点四、索引顺序文件索引顺序文件的特点五、直接文件和哈希文件（1）五、直接文件和哈希文件（2）6.3外存分配方式（1）外存分配方式-连续/顺序分配（1）（1）外存分配方式-连续/顺序分配（2）连续/顺序分配的主要优缺点（2）外存分配方式-链接分配（1）（2）外存分配方式-链接分配（2）（2）外存分配方式-链接分配（3）文件分配表FAT—图6-10文件分配表FAT链接分配的优缺点计算FAT表所占的内存空间（3）外存分配方式-索引分配（1）（3）外存分配方式-索引分配（2）（3）外存分配方式-索引分配（3）（3）外存分配方式-索引分配（4）（3）外存分配方式-索引分配（5）（3）外存分配方式-索引分配（6）(1)直接地址为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)~iaddr(9)来存放直接地址。即每项中所存放的是该文件数据所在盘块的盘块号。假如每个盘块的大小为4KB，当文件不大于40KB时，就可以直接从索引结点中读出该文件的全部盘块号。(2)一次间接地址对于大、中型文件，只采用直接地址是不现实的。可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号（4KB/4B)，因而允许文件长达4MB。(3)多次间接地址当文件长度大于4MB+40KB时(一次间址与10个直接地址项)，系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4GB（4KB*1K*1K）。同理，地址项iaddr(12)作为三次间接地址，其所允许的文件最大长度可达4TB（4KB*1K*1K*1K）。6.4目录管理6.4目录管理文件控制块和索引结点文件控制块和索引结点文件控制块（FCB）索引结点索引结点索引结点索引结点Unix系统磁盘索引结点中的信息单级目录结构两级目录结构两级目录结构树型目录结构（1）树型目录结构（2）有共享的子目录和文件树型目录结构目录查询技术目录查询技术-线性检索法（顺序检索法）/usr/ast/mbox6.5文件存储空间的管理（1）6.5文件存储空间的管理（2）6.5文件存储空间的管理（3）6.5文件存储空间的管理（4）6.5文件存储空间的管理（5）6.5文件存储空间的管理（6）6.5文件存储空间的管理（7）6.5文件存储空间的管理（8）6.5文件存储空间的管理（9）6.5文件存储空间的管理（10）6.5文件存储空间的管理（11）6.5文件存储空间的管理（12）6.6文件共享假定当前目录7，需共享文件9。(用＊表示父结点)连访法利用基本文件目录实现文件共享利用基本文件目录实现文件共享基于索引结点的共享方式（1）基于索引结点的共享方式（2）利用符号链实现文件共享（1）利用符号链实现文件共享（2）6.7文件保护6.7文件保护---存取控制机制保护域访问矩阵访问矩阵访问矩阵访问矩阵的修改-拷贝权，所有权，控制权利用所有权（O）可实现访问权的扩展、增加和删除（同一列即同一对象）。可改变矩阵中同一行（同一域即不同对象）的访问权。访问矩阵的实现--访问控制表将访问矩阵按行（域）划分，形成一行一张访问权限表。分级安全管理-注册登录其它措施分级安全管理-分级安全管理-分级安全管理-磁盘容错技术低级磁盘容错技术SFT-I中级磁盘容错技术SFT-II数据一致性控制事务重要数据结构的一致性检查6.7UNIX系统的文件管理本章练习