第5章5 文件系统.pptVIP

30 3. 树型文件目录 什么是树型文件目录 在多级目录系统中(除最末一级外)，任何一级目录的目 录项可以描述一个目录文件，也可以描述一个非目录文 件(数据文件)，而数据文件一定在树叶上。这样，就构 成了一个树形层次结构。 操作系统的资源管理 (5) —— 文件目录 31 树型文件目录结构 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 操作系统的资源管理 (5) —— 文件目录 32 文件路径名 多级目录中，文件的路径名是由根目录到该文件的通路上所有目录文件符号名和该文件的符号名组成的字符串，相互之间用分隔符分隔。 图中id为15的文件的文件路径名为 /b/f/J 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 操作系统的资源管理 (5) —— 文件目录 33 如何解决重名问题 图中id为13的文件与id为20的文件有相同的文件名，都为a。 id为13的文件的文件路径名 ? id为20的文件的文件路径名 ? /a/a/a /b/d/a 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 操作系统的资源管理 (5) —— 文件目录 34 当前目录 什么是当前目录 又称值班目录。它是当前用户正在使用的文件所在的目录。 当指定当前目录后，用户对文件的所有访问都是相对于 “当前目录”进行的。 这时，文件路径名是由“当前目录”到信息文件的通路上所 有各级目录的符号名加上该信息文件的符号名组成。 例 当指定当前目录为id=3 时，id为20的文件 文件路径名为 d/a 操作系统的资源管理 (5) —— 文件目录 35 4. 文件共享与安全 文件共享 什么是文件共享 是指某一个或某一部分文件可以让事先规定的某些用户 共同使用。 建立“当前目录”实现文件共享 系统规定标识文件的通路可以往上“走”，并用“?”表示一 个给定目录文件的父结点。 操作系统的资源管理 (5) —— 文件共享与安全 36 当前目录id=8，共享子目录c的文件a(id=12) 使用文件路径名 ?/?/c/a 访问id=12的文件 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 操作系统的资源管理 (5) —— 文件共享与安全 37 采用“链接技术”实现文件共享 所谓“链接”，就是在相应目录表目之间进行链接，即 一个目录中的表目直接指向另一个目录表目所在的物 理位置。 注意，这种链接不是直接指向文件，而是指向相应的 目录表目。这种办法也称为连访，被