第六章 文件管理.ppt

第六章 文件管理 ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 ★紧凑 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) 不删除