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

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文件


相关文章:
南方电网OS2地级主站标准化设计指南2013版_图文
暂无评价|0人阅读|0次下载|举报文档南方电网OS2地级主站标准化设计指南2013版_...《南方电网一体化电网运行智能系统技规范 第 3 部分: 数据 第 6 篇: 全景...
os2系统安装配置
暂无评价|0人阅读|0次下载|举报文档 os2系统安装配置_IT/计算机_专业资料。旧...Terminal IP1 connection Terminal IP2 connection Terminal IP3 connection ...
操作系统(一)研讨题
( ); exit( ); } 第 6 页共 8 页 2016 年操作系统(一)教学研讨第三次(第六周-第七周) 1、什么是线程,为什么有了进程的概念之后还要在 OS 中...
电力工程 ( 第3次 )
(1)当发电机视为无穷大电源时:短路电流周期性分量 OS 值的标么值为: I*=...2)实现二次系 统对一次系统的电气隔离;3)在二次系统上取得电压、电流的序...
西工大操作系统实验os2
暂无评价|0人阅读|0次下载|举报文档 西工大操作系统实验os2_工学_高等教育_教育...(3)修改程序把shared 变量定义到main()函数之外,重复第(2)步操作, 观察该...
OS第2章习题
暂无评价|0人阅读|0次下载|举报文档OS第2章习题_工学_高等教育_教育专区。1...25.进程由 、、 三部分组成,其中 是进程存在的唯一标 志。而 部分也可以为...
uc_os2简介
暂无评价|0人阅读|0次下载|举报文档 uc_os2简介_计算机硬件及网络_IT/计算机...3 使用 ?C/OS-II 存在的问题和解决方法 由于 ?C/OS-II 在应用的时候会...
山东师范大学2012-2013第2学期《操作系统》样题
中断屏蔽是不允许发生中断 D.OS 的特征之一为并行...第 11 个存放一次间接地址, 第 12 个存放二次...15。设某作业共 4 页(页号为 0,1,2,3)被...
OS第二章 习题(2.1-2.3)答案
暂无评价|0人阅读|0次下载|举报文档OS第二章 习题(2.1-2.3)答案_计算机软件及应用_IT/计算机_专业资料。第二章 进程管理 第二章 进程管理(2.1-2.3)一...
操作系统(一)研讨题(学生用)20130825
(一)教学研讨参考题第一次(第二周-第三周) 1、...什么是线程,为什么有了进程的概念之后还要在 OS 中...
更多相关标签: