操作系统(东南大学滕至阳ppt）chapter5.pptVIP

第六章 文件管理 6.5.2 树型目录组织 ◆ UNIX系统将文件属性从目录项分离所带来 的好处之一是为文件的共享提供了方便 ◆好处之二是减少“按名查找”引起的内、外 存之间的信息传输量 第六章 文件管理 6.5.3 目录树上的搜索与操作 ◆由根、各级目录名、数据文件名连接起来的字符 串称为绝对路径名 ◆当前目录名和它的各级子目录名及数据文件名组 成的路径名称为相对路径名 第六章 文件管理 6.5.3.1 搜索方法 ◆从目录树上找到文件的i结点号称为文件名搜索 ◆搜索的方法采用顺序查找法 第六章 文件管理 6.5.3.2 主要操作 ◆创建新目录命令 mkdir newdir 在当前目录下创建名为newdir的子目录 ◆列目录清单命令 ls -l 列出根目录以下全部目录名及属性信息 ◆删除空目录 rmdir /use/src/cmd/junk 删除/usr/src/cmd下的子目录junk 第六章 文件管理 6.5.3.2 主要操作 ◆共享链接 ◆在目录树上行走 ◆显示当前目录名 ◆文件搜索命令(文件定位命令) 第六章 文件管理 6.5.4 装卸文件卷 6.5.4.1 安装点 ◆安装点 6.5.4.2 文件卷概念 ◆文件卷是一棵子目录树 ◆ 1#为超级块 图6-17 文件卷的结构 第六章 文件管理 6.5.4.3 创建文件卷 ◆文件卷是用下述命令(HP-UX命令)生成的： newfs -b 4096 -f 2048 -m 20 -i 4096 /dev/rdsk/c4d0s5 hp7963B 第六章 文件管理 6.5.4.4 装卸命令 ◆ mount /dev/rdsk/c4d0s5 /usr/mount 第六章 文件管理 6.5.5 文件属性数据管理 ◆活动i结点 ◆外存i结点 ◆对文件属性数据的管理，说到底就是对i结点号 进行分配与回收 * 第六章 文件管理 6.1 概述 ◆流式文件 ◆记录式文件 ◆目录文件 ◆普通文件 ◆特别文件 第六章 文件管理 6.1 概述 ◆文件管理的功能正向文档化方向发展。文档是指 用户加工的对象 ◆文档的组合构成了文件夹(folder) ◆文件夹概念是实现一致性环境的关键 第六章 文件管理 6.2 文件的逻辑组织与存取方法 ◆逻辑组织是指文件中记录的安排情况 图6-1 顺序组织 ┉ ┉ 字符0 字符i 字符n ┉ ┉ R 0 R 1 R i 长度 记录体 ┉ 长度 记录体 R i (a) 流式文件 (b) 定长记录式文件 (c) 变长记录文件 l 0 l i ◆记录的先后顺序号称记录号 第六章 文件管理 6.2 文件的逻辑组织与存取方法 ◆给定记录号i，则记录Ri的逻辑地址： LA(Ri)＝i×l ◆对于变长记录 ： LA(Ri)＝l0＋l1＋┅＋li-1 图6-2 索引组织 记录号 0 1 ┅ ┅ 逻辑地址 ⅹ ⅹ ┅ ┅ 键值 ┅ ┅ 逻辑地址 ┅ ┅ （a） 以记录号为索引的索引表 （b） 以记录中关键字为索引的索引表 第六章 文件管理 6.2 文件的逻辑组织与存取方法 ◆顺序存取法 ◆随机存取法 ◆按键存取法 第六章 文件管理 6.3 文件的物理组织 ◆文件的记录在文件空间的安排情况称为 文件的物理组织 第六章 文件管理 6.3.1 成组与分解 ◆若干个逻辑记录合并成组写入1个物理块的操作 叫记录的成组 ◆整数因子 图6-3 跨物理块的文件组织 第六章 文件管理 6.3.1 成组与分解 ◆当1个物理块读进输入缓冲区后，把逻辑记录 从块中分离出来的操作称为记录的分解 ◆由若干逻辑记录(简称记录)组成的文件称为逻 辑文件(简称文件) ◆由若干物理块组成的文件称为物理文件 第六章 文件管理 6.3.2 连续组织——连续文件 图6-4 物理块的连续分配 第六章 文件管理 6.3.3 链接组织——链接文件 图6-5 物理块的链接 第六章 文件管理 6.3.4 索引组织——索引文件 图6-6 索引组织 记录号 文件的索引表指针 绝对物理 块号 1,2,3 104 3,4,5 256 6,x,8 318 ┇ ┇ 记录号 文件的索引表指针 绝对物理 块号 0,1,2,3 128 3,4,5,6 356 ┇ ┇ (a) 不跨块的索引表 (b) 跨块的索引表 第六章 文件管理 6.3.5 散列组织——Hash文件 ◆散列组织的基本想法是，定义一个hash函数， 它的自变量