文件系统及操作系统原理课件教材课程.pptVIP

(3) 文件物理结构 记录文件的物理结构形式。 连续文件——指出文件第一块的物理地址、文件所占块数 串联文件——指出该文件第一块的物理地址 索引文件——指出索引表地址。 (4) 存取控制信息 登记文件主本人具有的存取权限、核准的其他用户及其相应的存取权限。 (5) 管理信息 记录文件建立日期、时间，上一次存取时间、要求文件保留的时间等信息 (6) 文件类型 记录文件的类型，例如可分为数据文件、目录文件、块存储设备文件、字符设备文件。 文件目录结构—— 一级文件目录 二级文件目录 多级文件目录(树型文件目录) 二. 一级文件目录结构 1. 什么是一级文件目录 系统将已建立的所有文件的文件名、存放地址及有关的说明信息放在一张表中，这张表称为一级文件目录。 表9.2 一级文件目录 文 件 名 物 理 地 址 其 它 信 息 sqrt test compiler assembler gabc zhang 2. 一级文件目录的特点 比较简单，要求文件名和文件之间有一一对应的关系。 即：不允许两个文件有相同的名字。 在多用户环境中，出现命名冲突 3. 什么是重名问题 所谓“重名”，是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。又称为命名冲突 为了解决命名冲突、获得更灵活的命名能力，文件系统必须采用二级目录、多级目录结构。 三. 二级文件目录结构 1. 什么是二级文件目录 将文件目录分成主文件目录和用户文件目录两级。每个用户建立一个文件目录，它登记该用户建立的所有文件名及其在辅存中的位置和有关说明信息。主目录则登记进入系统的各个用户文件目录的情况，这样就形成了二级目录的结构。 2. 二级文件目录结构 test abc beta beta 文件名 其他信息 地址 test abc beta ┅ ┅ ┅ Gao的用户文件目录 文件名 其他信息 地址 sqrt beta ┅ ┅ Wang的用户文件目录 文件名 其他信息 地址 Wang Gao ┅ ┅ 主目录 sqrt 3. 二级文件目录的特点 二级文件目录结构解决了命名冲突，即允许在不同用户目录下，文件名可以相同。 方法：存取一个文件时要给出文件路径名。 在二级文件目录下，一个文件的路径名是由用户名和文件名拼起来得到的。 如—— 用户wang的文件beta 其路径名为“wang：beta” 用户gao的文件beta 其路径名为“gao：beta”。 四. 树型文件目录结构 1. 什么是树型文件目录 在多级目录系统中(除最末一级外)，任何一级目录的目录项可以描述一个目录文件，也可以描述一个非目录文件(数据文件)，而数据文件一定在树叶上。这样，就构成了一个树形层次结构。 2. 树型文件目录结构(图9.11) a b c f e d a b c a h j h j m r g a a c id=13 id=21 id=14 id=15 id=16 id=17 id=18 id=19 id=20 id=1 id=2 id=3 id=4 id=11 id=12 id=5 id=8 id=9 id=10 id=6 id=7 根目录 子目录a 子目录b 子目录c 子目录a 子目录f 子目录e 子目录d 第九章 文件系统 (一) 文件系统的基本概念 (二) 文件的逻辑结构与存取方法 (三) 文件的物理结构 (四) 文件目录结构 (五) 文件的共享与保护 (六) 文件操作 (一) 文件系统的基本概念 一. 文件 1. 什么是文件 文件是在逻辑上具有完整意义的信息集合，它有一个名字以供标识，文件名