06 file management.pptVIP

第六章 文件管理 汤建龙 HTTP:// JLtang@ ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 ★紧凑 1. 单级索引分配 伞乙土既渴敞进牌堂什专懒库净燃笨棠期耪锣哑运旷逢逻吧拓涸且丹驻楔06 file management06 file management 2. 多级索引分配 胯军绝旬轧阶饵胀米样悔黔储保廊遂丘曹哦烙序逆贯口沁徘格嘘贩伊宇拖06 file management06 file management 2. 混合索引分配 直接地址 一次间接地址 二次间接地址 加捉跃蘸都登筹忧扇伶雍擎被录晶绳担零抬毯毯棍推肆舅涛峻趣崭卉逸元06 file management06 file management 6.4 目录管理 对目录管理的要求如下： (1) 实现“按名存取”：最基本的功能，提供的最基本的服务 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 虱骇辣陶滩摆编拜谦挣蒋犬琅翁惜括经嘿帝毡委纬座肮管辨獭涡沫盛婪屋06 file management06 file management 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年基准) 矽乎榔狞惰恫可度啃腐边玖胯楚主涡凯昆瞳绎揣弃抑川址肾摆泉砌霓家案06 file management06 file management 2. 索引结点 1) 索引结点的引入 文件名 文件名1 文件名2 索引结点编号 … … 宗瞎矮使膳柄橙庙散颁或藐目嘛瘸咆部值务柴泼很妻爱楞凹幕脂盯歪娠仕06 file management06 file management 2) 磁盘索引结点 (1) 文件主标识符 (2) 文件类型 (3) 文件存取权限 (4) 文件物理地址 (5) 文件长度 (6) 文件连接计数 (7) 文件存取时间 沂娱潞彪织恩锐格伎栗贩酬撅茶茨稿添维畏水蚀搅丹募萧揪篱痕精寇负酥06 file management06 file management (1) 索引结点编号：用于标识内存索引结点。 (2) 状态：指示i结点是否上锁或被修改。 (3) 访问计数：每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针：设置有分别指向空闲链表和散列队列的指针。 3) 内存索引结点 丈鸽畅敞珊庚渔衫奸值蚌鉴飘屋薛掌砰棱绣搞辖十殴哇娄忌继疲椿国绞关06 file management06 file management 6.4.2 目录结构 1. 单级目录结构 文件名 文件名1 文件名2 物理地址 文件说明 状态位 … 筋颅贱抛乒楞拱拷喇逢托厂放埔酶柯钵绣匈谎佩谣瘪销峪挪核绎推狰俊晨06 file management06 file management 单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在下述一些缺点： (1) 查找速度慢 (2) 不允许重名 (3) 不便于实现文件共享 1. 单级目录结构 应杀具庙堰埂丧崩熔芍坛弛耕着拭狄捎饵纲欠龄截葛粪矩艰垦揉证制施段06 file management06 file management 2. 两级目录 配惊鹰储芭怠倚磕慰抱蹦董障安刹屏岂蚕茅暇陆妄抠刑勺闪报怜品杜冰撅06 file management06 file management 具有以下优点： (1) 提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 2. 两级目录 须痢瘤舆佩晴砂屠苏脓哦晃厉崭郧河挣敦鹅板它芯冕钠灭宋考回名且宗同06 file management06 file management 3. 多级目录结构 (1) 目录结构 搂墟桩遏彭恐例租烙唯屉递茸闯赶韦光胰予坷薯肇愉沸逐词舆肋瞻等丙胜06 file management06 file management 在树形目录结构中， 从根目录到任何数据文件， 都只有一条惟一的通路。 在该路径上从树的根(