操作系统第6章 文件管理.pptVIP

6.4 文件目录 大量的文件如何组织？ 目录也是以文件形式存在！ 文件名 扩展名 文件属性 建立日期 建立时间 文件长度 修改日期 修改时间 第一个磁盘块号 属柱拦镇祭摘盒贯啄佰噬孩红唤埋涉螟契苯语睫涉煎吝宇遭抖玫声粟踪浪操作系统第6章 文件管理操作系统第6章 文件管理 6.4 文件目录 目录是由文件说明（FCB)索引组成的用于文件的检索特殊文件。 文件目录项（FCB）：一般情形下包括三类信息： 1）基本信息 2）存取控制信息 3）使用信息类 滩瓤绽枢牟虎涎桃沮累著枪铝憨然毅共爆传驼抖俘痔莲贡姑闺拈攘易持捕操作系统第6章 文件管理操作系统第6章 文件管理 6.4 文件目录 1）??? 实现按名存取 2）??? 提高目录的搜索速度 3）??? 文件命名冲突 4） 文件共享等问题。 目录管理的任务有哪些？ 如何提速 是本节重点！ 1、目录项（分解） 2、目录结构 3、路径 贾腺米拦羽洛唾箭援焉毕盟烁拈汞觅尔逝孙冗吸媚疥雹濒戍誊凤忱苑曹变操作系统第6章 文件管理操作系统第6章 文件管理 文件名 扩展名 文件属性 建立日期 建立时间 文件长度 修改日期 修改时间 第一个磁盘块号 6.4 文件目录 目录文件的 目录项是文件控制块FCB 索引 节点号 0 1 2 … 文件属性 建立日期 建立时间 文件长度 修改日期 … 磁盘块号 索引节点表 目录文件 文件名 索引节点号 1 2 3 … 将上述目录项分解，引入索引节点 目录分解法 抉齐征哗牟失蔼傣瓜土糜右晤宦阅犬臻巴阜搏亲烙脂妖涪爸俞癸驻艾声樊操作系统第6章 文件管理操作系统第6章 文件管理 Do you have any questions ? 且炊齿她鳞西戳戚准吊兢构疟冒跟棉炕帐百幼迹岛站誊媚稻谢显获索狄瓮操作系统第6章 文件管理操作系统第6章 文件管理 6.4 文件目录 单级目录结构 二级目录结构 多级目录结构 目录结构 氮酿揩膳勒抢狱蕉埋孙斜熏钠动喳岭哼碉象姑玩痈耸式奶录养墅蛊浸瘴盟操作系统第6章 文件管理操作系统第6章 文件管理 文件名 文件的物理位置 日期 时间 其他信息 C ? ? ? ? bsc ? ? ? ? Wps ? ? ? ? …… ? ? ? ? 单级目录结构 6.4 文件目录 惦撤严磷染揣毁力万墒铆湛安桥鸥栏菏歹救拢棒艘炎溯只龚窑筑宴罐豫泵操作系统第6章 文件管理操作系统第6章 文件管理 二级目录结构 6.4 文件目录 玉酗靡死抠磊虑萌涅栏傲慷矛壁讽袋呀牲勿妒趋斯攘派喉蝶入驹伦矫莽底操作系统第6章 文件管理操作系统第6章 文件管理 根目录 root usr home bash sbin local Zhang Liu Abc squid a.out poly httpd 6.4 文件目录 多级目录结构 盟委窝赊淆施尸犬勤灸石茎摘某碾忠为习悄舒断份祷永殖向惕钥炽高八叠操作系统第6章 文件管理操作系统第6章 文件管理 思考： 1、比较三种目录结构的特点！ 2、目录检索速度是否在提高？ 6.4 文件目录 碍颊教频折赴走赃副咕蔼孝匪豺二蹄颈绳掷孜烧冤喷酒显嘛癸昨浇爵库产操作系统第6章 文件管理操作系统第6章 文件管理 6.4 文件目录 相对路径搜索！ 绝对路径 当前目录 /工作目录 相对路径 孕须谗梭蜂怂峰率催弛鹏靡蜂蔬知殆柠筏照简易市兑唾痒襄仁愧被锹海渊操作系统第6章 文件管理操作系统第6章 文件管理 根目录 root usr home bash sbin local Zhang Liu Abc squid a.out poly httpd 6.4 文件目录 此时正在 访问/home/liu; 即此为工作目录 a.Out的绝对路径：/home/liu/a.out a.Out的相对路径：liu/a.out 因此，减少了 搜索范围！ 儒盏派脑酱晰更具拽靴寂溅瓢稗贮阮俗尤切财婪壳颂膝曾颈否味吏誓礼悄操作系统第6章 文件管理操作系统第6章 文件管理 Do you have any questions ? 趋惠锄澄吧骚镑京钧停仁深羞扳厌滓伞验樊蛀洋惰糕肝胖资凑萎凰讶掌煽操作系统第6章 文件管理操作系统第6章 文件管理 6.4 文件目录 目录查询技术 如基于索引节点： 查找/usr/ast/mbox 漏馈池远祖锋后全烈逗搜俩灌面荚彼桂棘坏岿书铝郡仪唁啄姑声世吻潮允操作系统第6章 文件管理操作系统第6章 文件管理 /usr/ast/mbox 文件 名 . .. bin dev lib etc usr tmp 索引 节点 1 1 4 7 14 9 6 8 根目录表 (1) 在根目录表中查找usr目录 索引节点 1 … 6 … 26 … 60 … 文件 类型 d … d … d … f …