当前位置:首页 >> 英语 >>

OS2第3次研讨


OS2第3次研讨

? 请叙述文件目录结构的演变进程与原因(推动 力)、文件的访问方式、对目录结构管理要求的 适应情况,并分别举实例予以说明。
? 研讨要点:可参见参考教材孟静4.4节P232.

1. 单级目录结构
为所有文件建立一个目录文件。单级目录的优点是 简单且能实现目录管理的基本功能——按名存取。 缺点:(1) 查找速度慢 ; (2) 不允许重名 (3) 不便于实现文件共享
文件名 文件名1 文件名2 物理地址 文件说明 状态位



2. 二级目录结构
? 为改变一级目录文件目录命名冲突,并提高对目录文件检索 速度而将目录分为两级:一级称为主文件目录,给出用户名, 用户子目录所在的物理位置;二级称为用户文件目录,给出 该用户所有文件的FCB ? 产生于多用户分时系统 ? 优点:解决了文件的重名问题和文件共享问题,提高搜索速 度,查找时间降低 ? 缺点:缺点是不太适合大量用户和大量文件的大系统,增加 了系统开销,

2. 二级目录结构

两级目录结构

3. 多级目录结构
多级目录结构也称树形目录,产生于UNIX操作系统, 已被现代操作系统广泛采用。 优点:层次结构清晰,便于管理和保护;有利于文件 分类;解决重名问题;提高文件检索速度;能进行存 储权限的控制。 缺点:查找一个文件按路径名逐层检查,由于每个文 件都放在外存,多次访盘影响速度。

1)多级目录结构

多级目录结构

2) 路径名
在树形目录结构中,从根目录到任何数据文 件,都只有一条惟一的通路。在该路径上从树的 根(即主目录)开始,把全部目录文件名与数据文件

名,依次地用“/”连接起来,即构成该数据文件
的路径名。系统中的每一个文件都有惟一的路径

名。例如,在上图中用户 B 为访问文件 J ,应使用
其路径名/B/F/J来访问。

3) 当前目录
? 为了提高文件检索速度,文件系统向用户提供了一 个当前正在使用的目录,称为当前目录(也称工作 目录或值班目录)。查找一个文件可从当前目录开 始,使用部分路径名 ? 当前目录可根据需要任意改变 ? 当前目录一般存放在内存

目录查询技术
线性检索法:

根目录

结点6是 /usr的目 录

132号盘 块是/usr 的目录

结点26是 /usr/ast的 目录

496号盘块 是/usr/ast 的目录

目录查询技术
Hash方法:
建立一个Hash索引 文件目录,系统利 用用户提供的的文 件名将它转换成文 件目录的索引值, 再利用该索引值到 目录里查找。
Hash文件


赞助商链接
相关文章:
第二三次操作系统作业答案
第二次作业 a: 7.试说明 PCB 的作用,为什么说 PCB 是迚程存在的惟一标志?...OS 是根据 PCB 对并发执行的进程进 行控制和管理的。 8.试说明迚程在三个...
OS2(答案)
OS2_1 35页 免费如要投诉违规内容,请到百度文库投诉...并行程序 3、进程和程序的本质区别是( )。 A....在 S 上执行了 10 次 P 操作,6 次 V 操作后...
OS2系统安装指导(简)
OS2系统安装指导(简)_IT/计算机_专业资料。Orbotech AOI OS/2 系统安装指导书 AOI 系统安装流程 系统安装流程: 一. OS/2 系统安装; 二. 磁盘分割; 三. 网...
第三次作业
第三次作业 一.描述 OSI 安全体系结构中 OSI7 中各层对应的安全机制和安全...2. 强制访问控制的实质是对系统当中所有的客体和所有的主体分配敏感标 签。 ...
南方电网OS2地级主站标准化设计指南2013版_图文
暂无评价|0人阅读|0次下载|举报文档南方电网OS2地级主站标准化设计指南2013版_...《南方电网一体化电网运行智能系统技规范 第 3 部分: 数据 第 6 篇: 全景...
操作系统第二次作业答案
操作系统第二次作业答案 - 操作系统第二次作业 一、选择题 1. 虚拟存储器的容量是由计算机的地址结构决定的,若 CPU 有 32 位地址,则 它的虚拟地址空间为【A...
os2系统安装配置
暂无评价|0人阅读|0次下载|举报文档 os2系统安装配置_IT/计算机_专业资料。旧...Terminal IP1 connection Terminal IP2 connection Terminal IP3 connection ...
OS2
暂无评价|0人阅读|0次下载|举报文档 OS2_电脑基础知识_IT/计算机_专业资料。...三、简答题 B. 进程管理 C. 进程运行 D. 进程创建 1.什么是操作系统,操作...
OS第2章习题
暂无评价|0人阅读|0次下载|举报文档OS第2章习题_工学_高等教育_教育专区。1...25.进程由 、、 三部分组成,其中 是进程存在的唯一标 志。而 部分也可以为...
操作系统第三次作业
操​作​系​统​第​​次​作​业 暂无评价|0人阅读|0次...他用来 在微软 Windows 和 OS/2 中透过虚拟 DOS 机器来执行 DOS 程式,在 SCO...
更多相关标签: