操作系统原理-第五章-文件管理分析.ppt

二级目录结构示意图 Auto.pol FCB ┇ Setup.exe FCB proc.mbd FCB Install.ini FCB 主目录MFD 用户名 user_A user_B …… user_X user_Y 26 32 … 103 58 UFD 地址 文件 ┇ ┇ Myproc.c文件体 Auto.pol文件体 Demo.pas文件体 Proc.mbd文件体 Auto.c文件体 Install.ini文件体 用户目录UFD Auto.pol FCB ┇ Test.txt FCB Myproc.c FCB Demo.pas FCB (3)多级目录结构（P158） 对二级目录简单扩充可得三级或三级以上的多级目录结构，即允许每一级目录中的FCB要么指向文件，要么指向下一级子目录。这是当今主流OS普遍采用的目录结构。 优点： ①解决了命名冲突问题 ②提高了文件检索速度 ③易于实现文件的共享和保护 ④层次结构清晰，便于对文件分类管理 缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 多级树形目录结构示意图 UNIX多级树形目录 根 目录 文件 多级目录文件的访问（P160） 必须指出