计算机操作系统文件管理.pptVIP

6.4.2 目录结构 1、 单级目录结构 文件名 物理地址 文件说明 状态位 文件名1 文件名2 …… （1） 查找速度慢 （2） 不允许重名 （3） 不便于实现文件共享 * 第三十一页，共五十四页。 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、空闲表法 分配算法： * 首次适应算法 * 循环首次适应算