计算机操作系统(汤小丹第三版)第5节设备管理第6节文.pptVIP

2、 两级目录 图 6-18 两级目录结构 用户名 Wang Zhang Gao 指向子目录指针 Wang用户目录 Alpha Test Alpha Test Report Test Zhang用户目录 Report Test Gao用户目录 Beta Device Misx Beta Device Misx （1）提高了目录检索速度； （2）允许文件同名； （3）方便文件共享。 3、多级目录结构 图 6-19 多级目录结构 A B C F E D 1 3 A B D 2 G A 4 A C 5 6 7 10 11 J N K 12 J M K 13 A H F 14 15 16 b 17 18 19 20 21 a 8 9 6.4.3 目录查询技术 1、线性检索法 图 6-20 查找/usr/ast/mbox的步骤 2、Hash方法 6.5 文件存储空间的管理 6.5.1 空闲表法和空闲链表法 1、空闲表法 分配算法： * 首次适应算法 * 循环首次适应算法 * 最佳适应算法 * 最差适应算法 2、空闲链表法： （1）空闲盘块链： （2）空闲盘区链： * 回收合并算法 6.5.1 空闲表法和空闲链表法 1、位示图 利用二进制的一位来表示磁盘中一个块的使用情况。0：盘块空闲，1：盘块已分配 通常位示图可用 m*n 位数来构成；也可以用二维数组map[i,j]来表示。 6.5.2 位示法 2、盘块的分配： 3、盘块的回收： * 扫描位示图，找到“0”位：map[i,j]=0 * 转换成盘块号：b=n(i-1)+j * 分配，修改位示图： map[i,j]=1 * 转换成行号：i=(b-1) DIV n+1 j=(b-1) MOD n+1 * 回收，修改位示图： map[i,j]=0 6.5.2 位示法 6.5.3 成组链接法 图 6-23 空闲盘块的成组链接法 100 400 399 301 300 100 300 299 … 202 201 299 … 100 400 399 … 201 301 … … … 99 0 7999 7901 7900 7899 … 7801 7999 … 7901 空闲盘块号 S.free 0 1 98 99 文件共享与文件保护是文件系统中的一个重要问题，共享性与安全性是一个问题的两方面。 文件共享：是指在不同用户之间共同使用某些文件。 （1）是完成共同的任务的必需； （2）能节省大量辅存空间和主存空间； （3）减少输入/输出操作； （4）节省用户的劳动，减少重复开发。 6.6 文件共享与文件保护 * 第六章 文件管理 第六章 文 件 管 理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 第六章 文件管理 文件系统的功能： * 用户可执行创建、修改、删除读写文件的命令； * 用户能以合适的方式构造他的文件； * 用户能在系统的控制下，共享其他用户的文件； * 允许用户用符号名访问文件； * 系统应有转存和恢复文件的能力，以防止意外事故的发生； * 系统应提供可靠保护及保密措施。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 文件：是由创建者所定义的，具有符号名的一组相关联元素的有序序列，可分为有结构文件和无结构文件。 文件系统：指负责存取和管理辅助存储器上文件信息的机构 数据项：用于描述一个对象的某种属性的字符集。 记录：一组描述一个对象某方面属性的相关数据项的集合。 图 6-1 文件、 记录和数据项之间的层次关系 文件 记录 1 记录 2 … 记录 n 数据项 1 数据项 2 … 数据项 n 文件的属性： 文件类型 (2) 文件长度 (3) 物理位置 (4) 建立时间 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 1、 文件类型 按用途分类 系统文件 (2) 用户文件 (3) 库文件 2) 按文件中数据的形式分类 源文件 (2) 目标文件 (3) 可执行文件 3) 按存取控制属性分类 只执行文件 (2) 只读文件 (3) 读写文件 4） 按组织形式分类 （1）普通文件 （2）目录文件 （3）特殊文件 2、 文件系统模型 图 6-2 文件系统模型 6.1.3 文件操作 创建文件 (2) 删除文件 (3) 读文件 (4) 写文件 (5) 截断文件 (6) 设