操作系统原理-第五章-文件管理讲述.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） 必须指出文件所在路径名：从根目录到该文件的路径上各级目录名的组合，即绝对路径名，也称全路径名。例如：/usr/lib/man 相对路径：设置一个“当前目录”(也叫“工作目录”)，此时对于文件的查找是从当前目录中进行的。假设当前目录（路径）为/usr/lib，访问man只需要使用./man 使用相对路径可以带来两点好处 用户使用更加方便 检索效率更高 （4）多级目录结构改进（P158） 将所有文件控制信息都放在目录项中，存在的一个问题：每个文件目录项占用磁盘空间多，导致每个物理盘块放不了几个目录，为了在目录中找到一个文件的目录项，需要读入多个物理块来进行查找。 文件A inode号 子目录B inode号 文件C inode号 某个目录文件内容 文件A其余属性 inode 子目录B其余属性 文件C其余属性 文件A内容 文件C内容 文件D inode号 子目录F inode号 子目录 B文件内容 struct ext2_inode { ????__le16????????????i_mode;??? ??/* 文件模式：普通文件、目录、字符设备等等*/ ????__le16????????????i_uid;??????? ??/* ?拥有者ID*/ ????__le32????????????i_size;??????? ?/* ?文件大小*/ ????__le32????????????i_atime;??? ?/* ?最近访问时间*/ ????__le32????????????i_ctime;???? ?/* ?创建时间*/ ????__le32????????????i_mtime;?? ??/* 修改时间*/ ????__le32????????????i_dtime;??? ??/* 删除时间*/ ????__le16????????????i_gid;??????? ??/* 用户组ID*/ ????__le16????????????i_links_count;?????/* 连接数*/ ????__le32????????????i_blocks;???????? /* 物理块的数量*/ ????…… ???__le32????????????i_block[EXT2_N_BLOCKS]; /* 至多可以有15个“指针”*/ /* 指向真正存放文件的物理块*/ ????__le32????????????i_generation;??????????/* 文件版本?*/ ????__le32????????????i_file_acl;???? ?/* 文件访问权限*/ ????__le32????????????i_dir_acl;????? ?/* 目录访问权限*/ …… }; 注意：inode中不包含文件名 符号文件目录及基本文件目录 符号文件目录：仅包括文件名与文件内部标识符（如inode号） 基本文件目录：包括文件描述符中所有其他信息，一般构成一个线性表。 ID1 ID2 …… …… 基本文件目录 ID45 ID56 变小了的符号文件目录 根目录