第六章文件管理教学目的与要求6.1文件和文件系统文件属性6.1.2文件类型和文件系统模型6.1.2文件类型和文件系统模型文件系统模型8用户接口接受用户发来的文件系统调用，进行必要的语法检查，根据用户对文件的存取要求，转换成统一格式的内部系统调用，并进入符号文件系统。符号文件系统根据文件名或文件路径名，建立或搜索文件目录，获得文件内部唯一标识来代替这个文件，供后面存取操作使用。基本文件系统根据文件内部标识负责把文件说明信息调入到内存的活动文件表中，这样查找同一表目就不用反复读盘了。如文件已经打开，则根据本次存取要求修改活动文件表内容，并把控制传到下一层。存取控制验证根据活动文件表相应目录项识别调用者的身份，验证存取权限，判定本次文件操作的合法性，实现文件的存取、共享、保护和保密。如不允许本次访问便发出一个错误条件，本次文件操作请求失败。文件系统模型6.1.3文件操作6.2文件逻辑结构6.2.1逻辑结构类型6.2.2顺序文件图6-3定长和变长记录文件6.2.2顺序文件6.2.3索引文件图6-4索引文件的组织6.2.4索引顺序文件图6-5索引顺序文件6.2.5直接文件和哈希文件6.3外存分配方法（文件物理组织）图6-7磁盘空间的连续分配6.3.2链接分配（串连文件/链接文件）链式分配6.3.2链接分配（串连文件/链接文件）FAT12－以盘块为基本分配单位（图6.10)对于1.2MB软盘，盘块大小为512B，采用显示链接分配方式时，其FAT需占多少存储空间？注：FAT的每个表项存放一个盘块号，故FAT的表项数目由磁盘的物理块数决定。FAT的表项的长度通常取半个字节的整数倍解：FAT中共需表项数=1.2M/512=2.4k每个FAT表项占12位，即1.5个字节所以FAT故共占3.6k存储空间.分区最大容量＝4096×512＝2M图6-10MS-DOS的文件物理结构DOS磁盘盘区划分表DOS磁盘访问操作流程FAT16FAT表最大表项数为216＝65536个簇大小可为：1，8...，64个盘块数分区最大容量＝216×64×512＝2048MBFAT32（用于Windows98）FAT表最大表项数为232＝4294967296个簇大小固定为：8个盘块数＝4KB分区最大容量＝4KB×232＝2TBNTFS（Windows2000，XP）64位的磁盘地址－簇默认大小为4KB6.3.4索引分配（索引文件）图6-12索引分配方式6.3.3索引分配（索引文件）图6-13两级索引分配例4解：6.3.4索引分配（索引文件）3、混合分配方式（UNIX系统）6.4目录管理DirectoryStructureATypicalFile-systemOrganization6.4.1文件控制块和索引结点1、文件控制块FCB2、索引结点2、索引结点（UNIX）2）磁盘索引结点3）内存索引节点6.4.2目录结构目录项例6.4.2目录结构图6-18两级目录结构6.4.2目录结构图6-19多级目录结构6.5目录查询技术图6-20查找/usr/ast/mbox的步骤2.Hash方法6.5文件存储空间管理2.空闲链表法1)空闲盘块链缺点：可能该链很长。2)空闲盘区链：一个盘区含多个盘块，类似于内存分区分配与回收(合并)。6.5文件存储空间管理图6-22位示图例5解解6.5文件存储空间管理图6-22空闲盘块的成组链接法例:某个系统采用成组链接法来管理磁盘空闲空间，目前磁盘的状态如下图示：该磁盘中目前还有多少个空闲盘块，请简述磁盘块的分配过程在为某个文件分配3个盘块后，系统要删除另一个文件，并回收它所占的5个盘块，它们的盘块号依次为700，711，703，788，701，请画出回收后的盘块链接情况。解：（3）删除文件，回收五个盘块后：图6-24包含有共享文件的文件系统（1）建立链接时，将共享文件的物理地址链拷贝。(图6-24)缺点：文件增、改时，其它用户不知，造成新增内容不能共享。（2）共享索引结点：当count>1时，这时文件主也不能删文件。否则，指针悬空。(图6-25)(图6-26)图6-25基于索引结点的共享方式图6-26进程B链接前后的情况6.6文件共享与保护6.6.3磁盘容错技术1.第一级容错技术SFT-Ⅰ2.第二级容错技术SFT-Ⅱ(2)磁盘双工(DiskDuplexing)。作业作业