目录管理与文件存储空间的管理.pptVIP

6.4 目录管理 两级文件目录的优点 提高了检索目录的速度； 不同用户目录中可以使用相同的文件名； 不同用户可以使用不同文件名来访问系统中的同一个共享文件。 缺点：增加了系统空间开销 4. 增加和删除目录 目录的增加：用户可为自己建立UFD，并可再创建子目录。用户要创建一个新文件时，需检查所在目录中有无重名文件 目录的删除：空目录可直接删除，并使其在上一级目录中对应的目录项为空。 非空目录的处理： 不可删非空目录（DOS）； 可删非空目录 （windows等） 2. Hash方法 建立一张 Hash索引文件目录, 利用Hash函数直接将文件名转换为索引值直接查找, 解决冲突的规则: (1) 该目录项为空则未找到 (2) 文件名(或子目录名)匹配则找到 (3) 该目录项非空则发生冲突,将Hash值加一常数(与目录长度互质)继续查找 6.5 文件存储空间管理 1. 位示图（bitmap）可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499，第0字的第0位表示第0块，第0字的第1位表示第1块，依此类推。若用位示图管理这500块的盘空间，当字长为32位时，第i个字节第j位对应的块号是（ ）。【浙江大学2004】 A.32i+j B.32i+j-1 C.32i+j-32 D.32i+j-32-1 2. 若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为（ ）。 【北京理工2002】 A.字号为3，位号为5 B. 字号为4，位号为4 C.字号为3，位号为4 D. 字号为4，位号为5 【注】假定字号、位号、块号均从1开始算起，而不是从0开始。 6.5.3. 成组链接法 * 第六章　文 件 管 理 第六章　文 件 管 理 6.1　文件和文件系统 6.2　文件的逻辑结构 6.3　外存分配方式 6.4　目录管理 6.5　文件存储空间的管理 6.6　文件共享与文件保护 6.7　数据一致性控制 目录管理的基本要求: 实现按名存取 提高对目录的检索速度 允许文件共享 允许文件重名 6.4.1文件控制块和索引结点 1.文件控制块(FCB):是操作系统为管理文件而设置的用于描述和控制文件的数据结构,存放了为管理文件所需的所有有关信息。 文件和FCB一一对应, FCB的有序集称为文件目录, 一个FCB 就是一个目录项, 为实现对文件目录的管理, 通常将文件目录以文件的形式保存在外存上,这个文件就叫目录文件。 文件控制块的内容： 基本信息: 文件名：扩展名, 文件主名 文件物理地址: 存放设备名, 起始盘块号, 文件长度 文件逻辑结构: 流式或记录文件,记录数，定长或变长 文件物理结构: 顺序、链接式、索引文件 存取控制信息: 文件主、核准用户和一般用户的存取权限 使用信息: 文件的建立日期, 最后修改日期, 最后访问日期, 当前使用信息(共享计数,是否被锁住,已被修改是否存盘) 文件名 扩展名 属性 备用 时间 日期 起始块号 盘块数 MS-DOS的文件控制块(32个字节) 2.索引结点(i结点) (1)索引结点的引入 当目录中文件很多时,文件目录要占用大量的盘块, 查找目录时需要将这些盘块逐块调入内存, 将给定的文件名与目录中的文件名逐一比较; 假如一个FCB为64B, 1KB的盘块只能存16个FCB,一个目录有640个FCB, 需占用40个盘块, 查找一个目录平均要启动磁盘20次。 检索目录时只用到了文件名, 如果将FCB中的文件名和描述信息分开存储, 就可以增加目录的每个盘块中的文件数,减少访盘次数,加快检索速度;UNIX系统中就采用这种方法, 将文件描述信息单独存放在索引结点中(简称i结点), 目录项仅由文件名和指向该文件对应的i结点的指针构成。 UNIX的文件目录 文件名2 文件名1 索引结点编号 文件名 … … UNIX的目录项仅占16B, 1KB的盘块能存64个目录项访盘次数降到原来的1/4。 (2) 磁盘索引结点 存放在磁盘上的索引结点，每个文件有唯一的一个 mode owners time stamps size block count i.addr( 0) i.addr( 1) … i.addr( 9) i.addr( 10) i.addr( 11) i.addr( 12) （1）文件主标识符：拥有该文件的个人或者小组的标识符； （2）文件类型：正规文件，目录文件或者特别文件； （3）文件存取权限：指各类用户对文件的存取权限； （4）文件物理地址：以直接或者间接方式给出数据文件所在盘块的编号