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

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次下载|举报文档 操作系统研讨_...4. 不同 OS 中线程的实现分成内核态线程、用户态...——>对比内核(3) 2.内核并不能看到用户线程。—...
第3次实验
4页 2下载券第​3​次​实​验 暂无评价|0人阅读|0次下载|举报文档...[ , FILENAME = 'os_file_name' ] [ , SIZE = size [ KB | MB | ...
操作系统(一)研讨题
( ); exit( ); } 第 6 页共 8 页 2016 年操作系统(一)教学研讨第三次(第六周-第七周) 1、什么是线程,为什么有了进程的概念之后还要在 OS 中...
电力工程 ( 第3次 )
(1)当发电机视为无穷大电源时:短路电流周期性分量 OS 值的标么值为: I*=...2)实现二次系 统对一次系统的电气隔离;3)在二次系统上取得电压、电流的序...
Jros2.3开发指南
Jros-web:具备系统基本功能的 web 应用,我们的功能都在此基础上做二次开发,增加 功能。 1.4 参考资料 KJAF2.3.0 源码 JROS2.0 源码第 5 页共 30 页 Jr...
高级英语第二册1、2、3、4、7课paraphrase答案
暂无评价|0人阅读|0次下载|举报文档高级英语第二册1、23、4、7课paraphrase...man,the onlookers,the officers on their horses and the white N.C.Os. ...
计算机操作系统(第3版)课后习题答案(完整版)
暂无评价|0人阅读|0次下载|举报文档 计算机操作系统(第3版)课后习题答案(完整...答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统资源的管理...
计算机操作系统(第3版)课后习题答案(完整版)
暂无评价|0人阅读|0次下载|举报文档计算机操作系统(第3版)课后习题答案(完整版...答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统资源的管理...
操作系统(一)研讨题(学生用)20140901
第 2 页共 9 页 2012 级操作系统(一)教学研讨题 哲学家的生活包括两种活动...func 第三次 1、什么是线程,为什么有了进程的概念之后还要在 OS 中引入线程。...
电大Photoshop第3次形成性考核_0009
在图像所有图层都显示的状态下,通过按 Alt(Windows)或 Option(Mac OS)建单击...暂无评价 19页 2下载券 物理3-1高二第二次月考 暂无评价 10页 1下载券 ...
更多相关标签:
smartisan os 3.2 | 氧os3.2.7 | 云os3.2 root工具 | 云os 3.2.0 root | 锤子os3.2 | 氧os 3.2.6 | 一加3 氧os 3.2.6 | 黑莓os10.3.2.2888 |