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

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


相关文章:
操作系统第三次作业
操​作​系​统​第​​次​作​业 暂无评价|0人阅读|0次...他用来 在微软 Windows 和 OS/2 中透过虚拟 DOS 机器来执行 DOS 程式,在 SCO...
OS2(答案)
OS2_1 35页 免费如要投诉违规内容,请到百度文库投诉...并行程序 3、进程和程序的本质区别是( )。 A....在 S 上执行了 10 次 P 操作,6 次 V 操作后...
电力工程 ( 第3次 )
(1)当发电机视为无穷大电源时:短路电流周期性分量 OS 值的标么值为: I*=...2)实现二次系 统对一次系统的电气隔离;3)在二次系统上取得电压、电流的序...
南方电网OS2地级主站标准化设计指南2013版_图文
暂无评价|0人阅读|0次下载|举报文档南方电网OS2地级主站标准化设计指南2013版_...《南方电网一体化电网运行智能系统技规范 第 3 部分: 数据 第 6 篇: 全景...
OS第2章习题
暂无评价|0人阅读|0次下载|举报文档OS第2章习题_工学_高等教育_教育专区。1...25.进程由 、、 三部分组成,其中 是进程存在的唯一标 志。而 部分也可以为...
3第三次过程性考核
[Y,i]=max(y); Os=100*(Y-Cend)/Cend 3.已知单位负反馈系统的开环传递...成本会计课程第3次网上形... 12页 免费 商务交际英语(2)第3次形... 4页...
OS2系统安装指导(简)
OS2系统安装指导(简)_IT/计算机_专业资料。Orbotech AOI OS/2 系统安装指导书 AOI 系统安装流程 系统安装流程: 一. OS/2 系统安装; 二. 磁盘分割; 三. 网...
“网站构造技术”第2次作业
“网站构造技术”第2次作业_互联网_IT/计算机_专业...SQL Server 1987 年,微软和 IBM 合作开发完成 OS/...PostgreSQL 的特性覆盖了 SQL-2/SQL-92 和 SQL-3...
第三次作业
第三次作业 一.描述 OSI 安全体系结构中 OSI7 中各层对应的安全机制和安全...2. 强制访问控制的实质是对系统当中所有的客体和所有的主体分配敏感标 签。 ...
时间序列第三次上机(2)
时间序列第三次上机(2)_金融/投资_经管营销_专业资料。基于 ARCH 族模型对我...Charalambos Pattiches(2003)运用 GARCH 模型 对欧盟的十五个成员国的名义汇率...
更多相关标签: