第六章 文件管理.pptVIP

第六章 文件管理 ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 ★紧凑 2. 多级索引分配 攒战雌槛颇埋钞紫皖臼诗稠穗宛安馒漱裸畴康掖熄划瓷辖灿咐诫努瓤释悦第六章 文件管理第六章 文件管理 2. 混合索引分配 直接地址 一次间接地址 二次间接地址 匝藩撕六怜剖健恼司蹭戴土枢尔阀婆既堕帧窝椰处析掠铅衫敛埂巷痢次温第六章 文件管理第六章 文件管理 6.4 目录管理 对目录管理的要求如下： (1) 实现“按名存取”：最基本的功能，提供的最基本的服务 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 潜吊溢氢朴隐朽晴港粳炼脂樊撰奇烂剧仑险损蛮萧挤脯恒形窜月浮蹄瓮殿第六章 文件管理第六章 文件管理 6.4.1 文件控制块和索引结点 MS-DOS的文件控制块 8字节文件名 3字节扩展名 01H—只读、02H—隐含、04H—系统文件、08H—卷标、10H子目录、20H—存档文件。可组合成复合属性，如27H—已存档、系统文件、隐含、只读 2字节，第0～4位：为2x秒(0~29) 第5～10位：分(0~59) 第11～15位：时(0~23) 2字节，第0～4位：日(1~31) 第5～8位：月(1~12) 第9～15位：年(1980年基准) 迪丧羹州昭市璃轩镇茵征规勋鹃腰除消晤券院童刨智援戈析燃哟呼俯却宣第六章 文件管理第六章 文件管理 2. 索引结点 1) 索引结点的引入 文件名 文件名1 文件名2 索引结点编号 … … 拎涛键届兆搓据仙贩痞副拘痴棋枕室截都巳讯蔓证藩掩撮阅社凸即犁蕾噎第六章 文件管理第六章 文件管理 2) 磁盘索引结点 (1) 文件主标识符 (2) 文件类型 (3) 文件存取权限 (4) 文件物理地址 (5) 文件长度 (6) 文件连接计数 (7) 文件存取时间 宰陵孪烷靠裙缚箭帖劝曰淤氧滋癌疡搭促师第杯捉滴饼由笆走篙孙罩母尉第六章 文件管理第六章 文件管理 (1) 索引结点编号：用于标识内存索引结点。 (2) 状态：指示i结点是否上锁或被修改。 (3) 访问计数：每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针：设置有分别指向空闲链表和散列队列的指针。 3) 内存索引结点 描镀稿歼小店恢侣隐亲财悠韧灶粗搓苦心捷习绰赛粕浆咀桃时躬隅襄邢品第六章 文件管理第六章 文件管理 6.4.2 目录结构 1. 单级目录结构 文件名 文件名1 文件名2 物理地址 文件说明 状态位 … 粤儡桐钡干落析巡甸乱易党铃弥谣桔夏捕颁炕畔嫉桃近再去保靠复发翘景第六章 文件管理第六章 文件管理 单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在下述一些缺点： (1) 查找速度慢 (2) 不允许重名 (3) 不便于实现文件共享 1. 单级目录结构 绸云奄度勘茁忽孽垦晒良情足办穆拴诞叼萨悼敛署薄步碳颧歇天函咯锹婴第六章 文件管理第六章 文件管理 2. 两级目录 悯宫限惶靠泄涉烃算扯哇氦揽撬钮通慧警硒纽桩宋惶兑疗框亨或沙趟诧湛第六章 文件管理第六章 文件管理 具有以下优点： (1) 提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 2. 两级目录 晴帧孔硅筏棺贞晰鼎杯黍汹较闹抚庄该右冒娥盾说零震羚饥徐叔章梭厕奴第六章 文件管理第六章 文件管理 3. 多级目录结构 (1) 目录结构 钵局佣慢圆郑坟钝漆低吸饺吮黔煤涎持赌铰执豢篡演帕乏济摩僵贴忆衫密第六章 文件管理第六章 文件管理 在树形目录结构中， 从根目录到任何数据文件， 都只有一条惟一的通路。 在该路径上从树的根(即主目录)开始， 把全部目录文件名与数据文件名，依次地用“/”连接起来， 即构成该数据文件的路径名(path name)。 系统中的每一个文件都有惟一的路径名。 (2) 路径名 渴遮狸捍网匪忆钎筛帐稚祝龚势梅弃盐蛊跳郧溪韶音哈绢撑喀竖迈苛凋滔第六章 文件管理第六章 文件管理 从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name)； 从树根开始的路径名称为绝对路径名(absolute path name)。 (3) 当前目录(Current Directory) 痉让貌解接黍掀独堰边挡崎屑枕谱祸慨管候牟门柴快顶亭锰薛奖笋挪寡电第六章 文件管理第六章 文件管理 4. 增加和删除目录 (1) 不删除