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

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 篇: 全景...
嵌入式系统第三次作业
嵌入式系统 第三次作业 一、填空题(每空2分,共18分) 1、PC机开机的初始化...()(B)WINCE (D)LINUX (A) Symbian (C) uc/os 7、0X07&0X11 的运算...
OS2(答案)
OS2_1 35页 免费如要投诉违规内容,请到百度文库投诉...并行程序 3、进程和程序的本质区别是( )。 A....在 S 上执行了 10 次 P 操作,6 次 V 操作后...
《铁路运输设备》第三次大作业
《铁路运输设备》第三次大作业一、填空题(每空 2 分,共 20 分) 1、车辆...(3)车辆全长=84÷5.09=16.5 (4)换长=16.5÷11=1.5 2、FMOS 系统的...
江苏省连云港外国语学校2016届高三第三次学情调研数学...
连云港外国语学校 2016 届高三第三次学情调研 数学试卷一、填空题(共 14 小题,每小题 5 分,共 70 分) 1.设全集 A={0,1,2},B={-1,0,1},则 A...
第三次作业
第三次作业 一.描述 OSI 安全体系结构中 OSI7 中各层对应的安全机制和安全...2. 强制访问控制的实质是对系统当中所有的客体和所有的主体分配敏感标 签。 ...
操作系统第二章习题答案3
暂无评价|0人阅读|0次下载|举报文档操作系统第二章习题答案3_计算机软件及应用...答: // \home\os\xt\02\copy.c // usage copy src dst #include <sys...
操作系统第二次作业答案
OS 为每个文件开辟一个存储区【 C】,里面记录这该文件的有关信息。 A. PCB...B、C、D 在第一分钟内依次到达,其预计的运行时间分 别为:2、6、3、4 ...
操作系统第三次作业
操​作​系​统​第​​次​作​业 暂无评价|0人阅读|0次...他用来 在微软 Windows 和 OS/2 中透过虚拟 DOS 机器来执行 DOS 程式,在 SCO...
Java第三次作业
JAVA第三次作业 2页 免费 Java第三次作业实验报告 10页 2财富值 2011年春季...OutputStreamos=clientSocket.getOutputStream(); sout=new DataOutputStream(os);...
更多相关标签: