1、第十章 文件系统接口 (三 )文件 目录内容文件控制块目录项和目录目录组织目录访问目录性能目录保护2文件控制块（ FCB） File Control Block (FCB) 存放操控文件所需的 各 类文件属性信息 文件名 长度 创建时间 存放 位置 访问控制权限 类似一个 索引项3目录项和目录 目录项 存放一个文件的各类属性 有的系统等同于文件控制块 目录 包含着所有文件信息的节点集合 根据文件名检索文件的桥梁 目录项的有序集合 目录文件 目录组织形式 目录作为一个文件存在于文件系统4目录项 0目录项 1目录项 2目录项 3目录项 n-1目录项 n目录文件目录和文件 每个目录项中存放了文件在存
2、储设备的存放地址 目录和文件都驻留在存储设备（如磁盘）F 1 F 2 F 3 F 4F n目录文件目录相关操作 搜索文件 创建文件 删除文件 列出目录 重命名文件 跟踪文件系统 这些操作和文件本身无关 打开目录 创建目录 删除目录 遍历目录 读目录 切换目录 文件检索过程目录项 0目录项 1目录项 2.目录项 I目录项 i+1.目录项 n 文件检索是一个遍历目录项的过程1. 打开目录文件2. 从磁盘读入该目录文件的 1个 (物理 )块，该块包含若干个目录项3. 根据文件名遍历内存中的该块，如找到则结束4. 判断该目录文件是否还有物理块没有读入，如果是转 2；否则，结束。表示该目录中没有此文件名
3、的文件 目录项由于经常变化，一般不排序 平均遍历目录项数： （ 1+n） /2不包括文件查不到的情况 （物理）块（ Block） ：内存和存储设备数据交换基本单位。一个物理块一般为 4KB、 8KB和 16KB等 目录性能：读入尽可能少的物理块（耗时少） 如果 目录项大小 = ds bytes 目录中最多文件数 = n 物理块大小 = b 那么 目录文件大小 = ds*n bytes 目录文件需要的物理块数目 = ds*n/b 检索一个文件需要平均读入的块数 =(ds*n/b+1)/2 因此 降低 ds 降低读块数 降低 n 降低读块数目录性能将在下一讲 目录结构 中介绍F 1 F 2F 3
4、F 4 F nFilesFCBDirectory item/i nodei Node（降低 ds）目录文件将变小，类似于一张索引表例子 物理块大小为 4KB 某个目录中有 1万个文件，每个文件的 FCB（目录项）大小为 2KB，则 目录文件大小： 20000KB 目录文件需要的物理块数量： 5000块 检索文件平均需要访问的物理块数 :(5000+1)/2=2500.5 i node： 64B 目录文件大小： 640000B=625KB 目录文件需要的物理块数量 ： 157块 检索文件平均 需要访问的 物理块数 :(157+1)/2=79101/32文件保护 文件的所有者 /创建者应该有权控制： 能做什么 由谁来做 文件存取类型 读 写 执行 添加 删除 列表清单访问控制列表和分组 访问模式：读 /写 /执行 三种类型的用户RWXa) 所有者 7 1 1 1RWXb) 组用户 6 1 1 0RWXc) 公共用户 1 0 0 1 建立一个组，加入一些用户 对特定的文件或目录 (game) ，定义适当的访问权限owner group publicchmod 761 gameUNIX 访问控制Windows 7 访问控制列表管理
