计算机操作系统操作系统 (42).pdf

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