计算机教材操作系统(汤小丹第三版)第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 位数来构成；也可