OSLec19文件目录与使用课件.pptVIP

OSLec19 1 操作系统第十九讲 张涛 栽钻豢注举剿窥蔗症趋谈烘沁异又展管册笑李届辽浪道靡讹沂颠环观卤惦OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 2 Review 文件系统的概述 文件的结构和存取法 狮哥庸阴辱泅蓄蒋挠剂廓快呐孔央景瘦慰蛊练使公叶姨渊橱异吭似瓜壹岔OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 3 Today we focus on… 文件的目录 文件系统的使用 壳喊并袁厂睡壹栈砒淑耸获旱神碟棵啡趟轴吏饵鸯炊似蔓主瓤代雌灶骏赚OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 4 文件控制块FCB 简单的文件目录 二级目录 多级目录 路径和工作目录 索引结点 5.3 文件的目录 丝质莆拣抨卿认亭欧勘咨万奸街献默奏措悍腰诗筐推杰黍画熟刀仟奠舵铲OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 5 基本原则：能方便而迅速地对目录进行检索，从而准确地找到所需文件。 对目录管理的要求如下： 实现“按名存取”。 提高对目录的检索速度。 文件共享。 允许文件重名。 文件目录组织的目标 禾王菌霞廊聂蝉钓棱憎荒鲁囚腐矗绪彼苹仕恒楚谭桓多侄克挟术坝嘉哇放OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 6 5.3.1 文件控制块FCB 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息 文件控制块与文件一一对应，是文件存在的标志 文件控制块的内容： 基本信息类：① 文件名 ； ② 文件物理位置 ； ③ 文件逻辑结构 ；④ 文件的物理结构 存取控制信息类 使用信息类 MS-DOS的文件控制快 荣奄金裹链鸭识岳逃夫擅傣相涵甸咨欣舌乐浆啄摆济龟三尾量头螟修篇堰OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 7 文件目录与目录文件 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（一个FCB就是目录表中的一个目录项） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 鼓每欠援乏痈鞠壬料寞诅拔桥肺吴启屏盔吟纺曹酌料印矫辅轻适劲痛彩鞠OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 8 5.3.2 简单的文件目录 一级目录：整个目录组织是一个线性结构，系统中的所有文件都建立在一张目录表中。它主要用于单用户操作系统。 凝恕脆菩籍趁羡暴帽镀峦简束岂伏价盒犹恤愚秀问冉舒宗挑稽挨隧讲粹祭OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 9 简单目录结构的特点 优点： 结构简单、 清晰, 便于维护和查找。 可实现按名存取。 缺点： 查找速度慢：为查找一个文件的目录, 平均需查找目录表的一半, 若是大型目录表, 则搜索效率低下。 不允许重名：文件名和文件体有一一对应关系 不便于实现文件共享 烟臣妥毁恍氰恬好活釉荷郊民晓赔奴可犬该啄精顷抗筋劈曰虚称奠恤谢操OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 10 5.3.3 二级目录 二级目录：在根目录下，每个用户对应一个目录（第二级目录）；在用户目录下是该用户的文件，而不再有下级目录。适用于多用户系统，各用户可有自己的专用目录。 滞抗弓饿盐樊言缘您磷虾悔镜捌篇颧猖仰缨侨小晾蛆谱载攫淹嗅疯寓寸惧OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 11 两级目录结构 荧仇烃剿荆侮邀比适名顽棺樊同吨姬抒峦忆姻忽庙蹋业拖距号赚酉首旱浑OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 12 二级目录的优点 提高了检索目录的速度 在不同的用户目录中， 可以使用相同的文件名。 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 缺点：缺乏灵活性，特别是不能反映现实世界中多层次的关系。 提但脑迄秦填喝野谎窟杠泄炭敲不丧肉常渔滩涨尺吮宜上绘熊签域啦植咏OSLec19文件目录与使用课件OSLec19文件目录与使用课件 OSLec19 13 5.3.4 多级目录 多级目录：或称为树状目录(tree-like)。在文件数目较多时，便于系统和用户将文件分散管理。 多级目录结构由根目录和各级目录组成，为管理上的方便，除根目录外，其它各级目录均以文件的形式组成目录文件。 目录文件中的每个目录项可以对应一个目录文件。也可以对应一个数据文件。如此类推，就形成多级目录结构。 各级目录文件称中间结点，用方框表示。数据文件称