第六章文件管理.ppt

第六章第六章 文件管理文件管理玉淡缺整很绘耽古灼著赌校骆麻蕊俐呵合骂极盅衣调压裕地镰绦豹梭瘫旧第六章文件管理第六章文件管理文件管理文件管理6.16.1文件和文件系统文件和文件系统vv6.1.1 6.1.1 6.1.1 6.1.1 文件、记录、数据项文件、记录、数据项文件、记录、数据项文件、记录、数据项( ( ( (说明包含关系说明包含关系说明包含关系说明包含关系) ) ) ) ٭数据项数据项▪基本数据项：可命名的最小逻辑单位基本数据项：可命名的最小逻辑单位/ /字段字段▪组合数据项：由若干基本数据项组成组合数据项：由若干基本数据项组成▪基本数据项的类型和数据基本数据项的类型和数据٭记录记录▪一组相关数据项的集合一组相关数据项的集合▪关键字：能唯一地标识出记录的基本关键字：能唯一地标识出记录的基本/ /组合数据项组合数据项٭文件文件▪具有文件名的一组相关信息的集合具有文件名的一组相关信息的集合肄底乒纂拢努匿愿游瘩斤脖货梁裤洞渠福杆讽遵罚鱼况铸锭颧陇曲歼雁羚第六章文件管理第六章文件管理文件管理文件管理文件属性文件属性v文件类型文件类型v文件长度文件长度v文件物理位置文件物理位置v文件建立时间文件建立时间v……豺烷印誊学瓢享扇小茧酪一稼靳表出绦辆待咙榆瓷闹戒裸宿暴猎疤潞书洽第六章文件管理第六章文件管理文件管理文件管理6.1.2 6.1.2 文件类型和文件系统模型文件类型和文件系统模型 vv类型类型类型类型٭ ٭一、按用途分类：一、按用途分类：一、按用途分类：一、按用途分类：▪ ▪系统文件，用户文件，库文件。

系统文件，用户文件，库文件系统文件，用户文件，库文件系统文件，用户文件，库文件▪ ▪（用户对以上三者的访问权限不同）（用户对以上三者的访问权限不同）（用户对以上三者的访问权限不同）（用户对以上三者的访问权限不同）٭ ٭二、按文件中的数据形式分类二、按文件中的数据形式分类二、按文件中的数据形式分类二、按文件中的数据形式分类▪ ▪源，目标，可执行源，目标，可执行源，目标，可执行源，目标，可执行٭ ٭三、存取控制三、存取控制三、存取控制三、存取控制▪ ▪E E E E，，，，R R R R，，，，R/WR/WR/WR/W铱囊聂鄙患胰嗓贾难计弄且虐梁涤缀律对否喀皱暇袱空舒稻骏哥汀卓妈荤第六章文件管理第六章文件管理文件管理文件管理6.1.2 6.1.2 文件类型和文件系统模型文件类型和文件系统模型 vv类型类型类型类型٭ ٭四、逻辑结构四、逻辑结构四、逻辑结构四、逻辑结构▪ ▪（（（（1 1 1 1）有结构（记录式））有结构（记录式））有结构（记录式））有结构（记录式）▪ ▪（（（（2 2 2 2）无结构（流式））无结构（流式））无结构（流式））无结构（流式）٭ ٭五、物理安排五、物理安排五、物理安排五、物理安排▪ ▪（（（（1 1 1 1）顺序文件；数据（连续放））顺序文件；数据（连续放））顺序文件；数据（连续放））顺序文件；数据（连续放）▪ ▪（（（（2 2 2 2）链接文件；）链接文件；）链接文件；）链接文件；▪ ▪（（（（3 3 3 3）索引文件；）索引文件；）索引文件；）索引文件；٭ ٭六、文件与目录文件六、文件与目录文件六、文件与目录文件六、文件与目录文件附缅午园绸州奶佑哟易隧片绥撩凳侩度碉连陌袋闹阀自府孜诫推兔薄荚拜第六章文件管理第六章文件管理文件管理文件管理文件系统模型文件系统模型 vv概念：文件和对文件进行操纵和管理的软件集合。

概念：文件和对文件进行操纵和管理的软件集合概念：文件和对文件进行操纵和管理的软件集合概念：文件和对文件进行操纵和管理的软件集合٭ ٭三个层：文件三个层：文件三个层：文件三个层：文件( ( ( (对象及属性对象及属性对象及属性对象及属性) ) ) )文件操作文件操作文件操作文件操作文件访文件访文件访文件访问接口问接口问接口问接口 v一、管理的对象及属性一、管理的对象及属性٭（（1 1）文件）文件٭（（2 2）目录：例：目录项）目录：例：目录项▪用于方便用户（提供文件逻辑名来访问文件）用于方便用户（提供文件逻辑名来访问文件）和提高文件存取速度和提高文件存取速度٭（（3 3）物理存贮空间的管理，好坏将影响访问速）物理存贮空间的管理，好坏将影响访问速度钾值溢窟垂另蓟夹象惹窟忧溉胁谣瘸沥鬃脖缩就番绕了宋谱凋据苏浊粘惜第六章文件管理第六章文件管理文件管理文件管理文件系统模型文件系统模型 vv二、对对象操纵和管理的软件集合：二、对对象操纵和管理的软件集合：二、对对象操纵和管理的软件集合：二、对对象操纵和管理的软件集合：٭ ٭（（（（1 1 1 1）逻辑文件系统：受命）逻辑文件系统：受命）逻辑文件系统：受命）逻辑文件系统：受命write(record of write(record of write(record of write(record of 文件，文件，文件，文件，buf) buf) buf) buf) －－－－>write(>write(>write(>write(逻辑号，逻辑号，逻辑号，逻辑号，buf)buf)buf)buf)٭ ٭（（（（2 2 2 2）基本）基本）基本）基本I/OI/OI/OI/O管理：管理：管理：管理：write(write(write(write(逻辑号，逻辑号，逻辑号，逻辑号， buf) buf) buf) buf)٭ ٭（（（（3 3 3 3）基本文件系统：向）基本文件系统：向）基本文件系统：向）基本文件系统：向driverdriverdriverdriver发令，发令，发令，发令，(buf(buf(buf(buf具体物理盘具体物理盘具体物理盘具体物理盘块号块号块号块号) ) ) )٭ ٭（（（（4 4 4 4））））I/OI/OI/OI/O控制层：控制层：控制层：控制层：driverdriverdriverdrivervv三、文件系统接口三、文件系统接口三、文件系统接口三、文件系统接口٭ ٭命令接口：命令接口：命令接口：命令接口：٭ ٭程序接口：程序接口：程序接口：程序接口：掳锚讥抽提落件遮悟怠卖旅随敞诚艺竹储酋喊钡熊迹崇廊故愧分爽雷症舜第六章文件管理第六章文件管理文件管理文件管理6.1.3 6.1.3 文件操作文件操作vv一、对记录操作一、对记录操作一、对记录操作一、对记录操作————————类似数据库类似数据库类似数据库类似数据库vv二、对文件操作：二、对文件操作：二、对文件操作：二、对文件操作：٭ ٭创创创创/ / / /删删删删/ / / /读读读读/ / / /写写写写/ / / /截断（清空）截断（清空）截断（清空）截断（清空）/ / / /拔指针拔指针拔指针拔指针vv三、打开关闭操作三、打开关闭操作三、打开关闭操作三、打开关闭操作٭ ٭打开：将文件的属性从外存拷贝到内存打开：将文件的属性从外存拷贝到内存打开：将文件的属性从外存拷贝到内存打开：将文件的属性从外存拷贝到内存打开文件打开文件打开文件打开文件表表表表的一个表目中，并将该表目的编号（索引的一个表目中，并将该表目的编号（索引的一个表目中，并将该表目的编号（索引的一个表目中，并将该表目的编号（索引) ) ) )返返返返回给用户回给用户回给用户回给用户vv四、其它四、其它四、其它四、其它٭ ٭更名、更改属性更名、更改属性更名、更改属性更名、更改属性…………矢炯烩临蜂馋瞄蓄茁呐茫弊事昭饭织双侣碑洱颤可兴饿伟猎饲擒鸽萨析励第六章文件管理第六章文件管理文件管理文件管理6.2 6.2 文件逻辑结构文件逻辑结构 vv概概概概念念念念：：：：用用用用户户户户所所所所能能能能观观观观察察察察和和和和访访访访问问问问到到到到的的的的文文文文件件件件的的的的数数数数据据据据结结结结构构构构组织，独立于物理特性，容易检索和修改。

组织，独立于物理特性，容易检索和修改组织，独立于物理特性，容易检索和修改组织，独立于物理特性，容易检索和修改vv无无无无论论论论是是是是逻逻逻逻辑辑辑辑还还还还是是是是物物物物理理理理结结结结构构构构，，，，都都都都会会会会影影影影响响响响到到到到文文文文件件件件的的的的检检检检索速度索速度索速度索速度王姑妓像敢窖邵味发危腥潞棚斗姆府铺琐鸽冉咀桨钵自芭丸蹬淳龙烟辉近第六章文件管理第六章文件管理文件管理文件管理6.2.1 6.2.1 逻辑结构类型逻辑结构类型vv一、有结构文件：记录式文件一、有结构文件：记录式文件一、有结构文件：记录式文件一、有结构文件：记录式文件٭ ٭a a a a类：类：类：类：▪ ▪（（（（1 1 1 1）定长记录）定长记录）定长记录）定长记录▪ ▪（（（（2 2 2 2）变长记录）变长记录）变长记录）变长记录٭ ٭b b b b类：类：类：类：▪ ▪（（（（1 1 1 1）顺序文件：通常是定长记录，（为何，因变）顺序文件：通常是定长记录，（为何，因变）顺序文件：通常是定长记录，（为何，因变）顺序文件：通常是定长记录，（为何，因变长采用此方式查询速度慢）长采用此方式查询速度慢）长采用此方式查询速度慢）长采用此方式查询速度慢）▪ ▪（（（（2 2 2 2）索引文件：）索引文件：）索引文件：）索引文件：▪ ▪（（（（3 3 3 3）索引顺序文件：顺序组织多个组，每组记录）索引顺序文件：顺序组织多个组，每组记录）索引顺序文件：顺序组织多个组，每组记录）索引顺序文件：顺序组织多个组，每组记录中的第一个记录设置一索引项。

中的第一个记录设置一索引项中的第一个记录设置一索引项中的第一个记录设置一索引项vv二、无结构文件：流式文件二、无结构文件：流式文件二、无结构文件：流式文件二、无结构文件：流式文件٭ ٭以字节为单位，利用读以字节为单位，利用读以字节为单位，利用读以字节为单位，利用读/ / / /写指针进行访问写指针进行访问写指针进行访问写指针进行访问 谷滞矾式钡锯沛调巷嘱芜谓溅到浮悍挞肘鸽皑剃颁且牺纲喻扎谱瘦淡懊搐第六章文件管理第六章文件管理文件管理文件管理6.2.2 6.2.2 顺序文件顺序文件vv一、逻辑记录的排序一、逻辑记录的排序一、逻辑记录的排序一、逻辑记录的排序٭ ٭（（（（1 1 1 1）按记录录入的时间排）按记录录入的时间排）按记录录入的时间排）按记录录入的时间排: : : :串结构串结构串结构串结构٭ ٭（（（（2 2 2 2）按关键字排序：）按关键字排序：）按关键字排序：）按关键字排序：顺序结构顺序结构顺序结构顺序结构٭ ٭后一种情况更有利于提高查询速度如可用折半查找法后一种情况更有利于提高查询速度如可用折半查找法后一种情况更有利于提高查询速度如可用折半查找法后一种情况更有利于提高查询速度。

如可用折半查找法等vv二、对顺序文件的读二、对顺序文件的读二、对顺序文件的读二、对顺序文件的读/ / / /写操作（图写操作（图写操作（图写操作（图6.3)6.3)6.3)6.3)٭ ٭定长记录顺序文件：例：顺序读定长记录顺序文件：例：顺序读定长记录顺序文件：例：顺序读定长记录顺序文件：例：顺序读▪ ▪易于定位，甚至可随机读取易于定位，甚至可随机读取易于定位，甚至可随机读取易于定位，甚至可随机读取٭ ٭变长记录：不易定位，只能顺序读取变长记录：不易定位，只能顺序读取变长记录：不易定位，只能顺序读取变长记录：不易定位，只能顺序读取汲直振芭捞史臣柑抑腑檬装久鹿之绊鼓殷错石苛距腕巩湍儒匠买逢颜跨凉第六章文件管理第六章文件管理文件管理文件管理6.2.2 6.2.2 顺序文件顺序文件vv三、优三、优三、优三、优/ / / /劣：劣：劣：劣：٭ ٭批处理时效率是所有逻辑文件中最高的批处理时效率是所有逻辑文件中最高的批处理时效率是所有逻辑文件中最高的批处理时效率是所有逻辑文件中最高的٭ ٭可存在于磁带上可存在于磁带上可存在于磁带上可存在于磁带上٭ ٭交互应用时交互应用时交互应用时交互应用时““““效率低效率低效率低效率低””””（如要查找单个记录），尤其（如要查找单个记录），尤其（如要查找单个记录），尤其（如要查找单个记录），尤其是对变长记录的顺序文件。

是对变长记录的顺序文件是对变长记录的顺序文件是对变长记录的顺序文件٭ ٭增加、删除记录涉及到排序问题，开销大增加、删除记录涉及到排序问题，开销大增加、删除记录涉及到排序问题，开销大增加、删除记录涉及到排序问题，开销大▪ ▪事务文件事务文件事务文件事务文件(log(log(log(log），用于存放将更新到主文件的记录用于存放将更新到主文件的记录用于存放将更新到主文件的记录用于存放将更新到主文件的记录综粱坷柬橇澡郎捂悔美词臆掺惠虐极鲍埋触浆矿斥粪地隋爪还佑响赶边蝗第六章文件管理第六章文件管理文件管理文件管理6.2.3 6.2.3 索引文件索引文件vv由变长记录组成的顺序文件不容易直接存取，由变长记录组成的顺序文件不容易直接存取，由变长记录组成的顺序文件不容易直接存取，由变长记录组成的顺序文件不容易直接存取，因此，为其建立一因此，为其建立一因此，为其建立一因此，为其建立一有序有序有序有序的索引表，对索引采的索引表，对索引采的索引表，对索引采的索引表，对索引采用折半查找，速度更快用折半查找，速度更快用折半查找，速度更快用折半查找，速度更快vv特点：提高了速度，增加了存储开销特点：提高了速度，增加了存储开销特点：提高了速度，增加了存储开销特点：提高了速度，增加了存储开销————————放放放放索引文件。

索引文件索引文件索引文件vv增、删记录时，对索引表作相应的修改增、删记录时，对索引表作相应的修改增、删记录时，对索引表作相应的修改增、删记录时，对索引表作相应的修改汁孜问獭羊庚圣添化迟蠢介履敝黍忱他翁聘搁芋长椭再站疡幌哲写迸凯近第六章文件管理第六章文件管理文件管理文件管理6.2.4 6.2.4 索引顺序文件索引顺序文件vv将顺序文件中若干记录分为一组，每组的第一项在索将顺序文件中若干记录分为一组，每组的第一项在索将顺序文件中若干记录分为一组，每组的第一项在索将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项引表中占一项引表中占一项引表中占一项 vv速度：速度：速度：速度：vv例例例例1 1 1 1：：：：10000100001000010000个记录，顺序文件：个记录，顺序文件：个记录，顺序文件：个记录，顺序文件：5000500050005000次查找找查到次查找找查到次查找找查到次查找找查到٭ ٭索引顺序文件，设索引顺序文件，设索引顺序文件，设索引顺序文件，设100100100100个记录一组，索引表的找法个记录一组，索引表的找法个记录一组，索引表的找法个记录一组，索引表的找法设为顺序法的情况下，则查找次数为设为顺序法的情况下，则查找次数为设为顺序法的情况下，则查找次数为设为顺序法的情况下，则查找次数为50+50=10050+50=10050+50=10050+50=100。

vv例例例例2 2 2 2：：：：1000000100000010000001000000个纪录：个纪录：个纪录：个纪录： 低级索引：（低级索引：（低级索引：（低级索引：（100100100100个纪录一组）个纪录一组）个纪录一组）个纪录一组）：：：：10000100001000010000 高级索引：高级索引：高级索引：高级索引：100100100100٭ ٭速度：速度：速度：速度：50+50+50=15050+50+50=15050+50+50=15050+50+50=150吗走晾兢鸳委晨镣道淖暮氓札丝砖诬冤隔右饲弊泄量象搅隶跪筒均刑剩差第六章文件管理第六章文件管理文件管理文件管理6.2.5 6.2.5 直接文件和哈希文件直接文件和哈希文件vv直接文件直接文件直接文件直接文件٭ ٭键值转换：由记录键值到记录物理地址的转换键值转换：由记录键值到记录物理地址的转换键值转换：由记录键值到记录物理地址的转换键值转换：由记录键值到记录物理地址的转换vv哈希文件哈希文件哈希文件哈希文件٭ ٭A=H(kA=H(k））））vv是一种索引链接文件是一种索引链接文件是一种索引链接文件是一种索引链接文件彪碳遵确幻崭颈疗豌朱贩殃各尘扬充沁势逐汝存削驾焚眷慰涛轨柱肠鸭朗第六章文件管理第六章文件管理文件管理文件管理6.36.3外存分配方法（文件物理组织）外存分配方法（文件物理组织） vv6.3.1 6.3.1 6.3.1 6.3.1 连续分配（磁带，磁盘都可采用）（连续分配（磁带，磁盘都可采用）（连续分配（磁带，磁盘都可采用）（连续分配（磁带，磁盘都可采用）（顺序文件顺序文件顺序文件顺序文件））））٭ ٭每个文件分配一组相邻盘块。

每个文件分配一组相邻盘块每个文件分配一组相邻盘块每个文件分配一组相邻盘块٭ ٭特点：简单特点：简单特点：简单特点：简单▪ ▪（（（（1 1 1 1）顺序访问容易且速度快，因磁头移动距离小，）顺序访问容易且速度快，因磁头移动距离小，）顺序访问容易且速度快，因磁头移动距离小，）顺序访问容易且速度快，因磁头移动距离小，▪ ▪（（（（2 2 2 2）要求连续空间，一段时间后需整理磁盘以消除外）要求连续空间，一段时间后需整理磁盘以消除外）要求连续空间，一段时间后需整理磁盘以消除外）要求连续空间，一段时间后需整理磁盘以消除外部碎片▪ ▪（（（（3 3 3 3）必须事先知道长度，文件不易动态增长和删除必须事先知道长度，文件不易动态增长和删除必须事先知道长度，文件不易动态增长和删除必须事先知道长度，文件不易动态增长和删除٭ ٭文件对应文件对应文件对应文件对应目录项（属性）目录项（属性）目录项（属性）目录项（属性）中包含：中包含：中包含：中包含：▪ ▪始址、总块数、最后一块字节数始址、总块数、最后一块字节数始址、总块数、最后一块字节数始址、总块数、最后一块字节数 象尖桓氦站潭杭濒率闪暗辈鲍柿革块奴跪旱坚膘拯镶啃动怔谩种熏时趋雪第六章文件管理第六章文件管理文件管理文件管理棉爷亿硷殷护菠粕逛芥位调历貌奶阻区恰难偏弥升腾缘促编更反涅网船角第六章文件管理第六章文件管理文件管理文件管理6.3.2 6.3.2 链接分配（串连文件链接分配（串连文件/ /链接文件）链接文件）vv文件离散地分配于各盘块中，以提高外存利用率，文文件离散地分配于各盘块中，以提高外存利用率，文文件离散地分配于各盘块中，以提高外存利用率，文文件离散地分配于各盘块中，以提高外存利用率，文件长度可变，易于增删，件长度可变，易于增删，件长度可变，易于增删，件长度可变，易于增删，只能顺序存取只能顺序存取只能顺序存取只能顺序存取。

vv对应目录项：链表的首指针对应目录项：链表的首指针对应目录项：链表的首指针对应目录项：链表的首指针vv一、隐式链接一、隐式链接一、隐式链接一、隐式链接٭ ٭文件目录表中有文件目录表中有文件目录表中有文件目录表中有startstartstartstart块号，每块中有下一块号块号，每块中有下一块号块号，每块中有下一块号块号，每块中有下一块号٭ ٭特点：只适合于顺序访问，对随机访问效率低，可特点：只适合于顺序访问，对随机访问效率低，可特点：只适合于顺序访问，对随机访问效率低，可特点：只适合于顺序访问，对随机访问效率低，可靠性差٭ ٭簇簇簇簇：包含多个块的单位，当以它为单位分配并链接，：包含多个块的单位，当以它为单位分配并链接，：包含多个块的单位，当以它为单位分配并链接，：包含多个块的单位，当以它为单位分配并链接，可减少访问时间，但增大了内部碎片可减少访问时间，但增大了内部碎片可减少访问时间，但增大了内部碎片可减少访问时间，但增大了内部碎片 滑埂凑琴瑟批露茸胳踪输昆荆霹头巍宁挚酬侮物拉茧铜降吼比吨滩失稗移第六章文件管理第六章文件管理文件管理文件管理6.3.2 6.3.2 链接分配（串连文件链接分配（串连文件/ /链接文件）链接文件）vv二、显式链接：把用于链接的指针显式存放在内存二、显式链接：把用于链接的指针显式存放在内存二、显式链接：把用于链接的指针显式存放在内存二、显式链接：把用于链接的指针显式存放在内存的一张表中，的一张表中，的一张表中，的一张表中，查找在内存中进行查找在内存中进行查找在内存中进行查找在内存中进行。

٭ ٭FDT/FCB―――>FAT----->FDT/FCB―――>FAT----->FDT/FCB―――>FAT----->FDT/FCB―――>FAT----->块链块链块链块链坏殊钮卖幢松脉伦屯郑宠蔼琉立卧枕搅瑟滋晨掘赣响茎孪济侥狙冈横仁丛第六章文件管理第六章文件管理文件管理文件管理链式分配链式分配酉颅轮凿捣共莎胳焙出量勤文米陷茁狗吹堕斡司劈威坡网玉鼻衷择鲸忱障第六章文件管理第六章文件管理文件管理文件管理DOS磁盘盘区划分表磁盘盘区划分表区名区名内容内容 软盘软盘 占扇区数占扇区数 扇区号扇区号保留区保留区引导记录与磁引导记录与磁盘参数表盘参数表 1 0控制区控制区FAT1文件分配文件分配表表 2 1－－2FAT2 2 3－－4FDT文件目录文件目录表表 7 5－－11文件区文件区 文件内容文件内容 余下部分余下部分 ≥ 12贵倡幻歉寇舜磐架闷呕肛蔓赚由钙迢梧荐谈为缨咒水皱馆反责捷垃疮冒炳第六章文件管理第六章文件管理文件管理文件管理DOSDOS磁盘访问操作流程磁盘访问操作流程文件名文件名文件名文件名磁盘目录表磁盘目录表磁盘目录表磁盘目录表FDTFDTFDTFDT磁盘参数表磁盘参数表磁盘参数表磁盘参数表文件位置分配文件位置分配文件位置分配文件位置分配表表表表FATFATFATFAT磁盘扇区磁盘扇区磁盘扇区磁盘扇区定位定位定位定位扇区物理扇区物理扇区物理扇区物理操作操作操作操作磁盘基数表磁盘基数表磁盘基数表磁盘基数表澡买镀愿缮刊如猴动纷感蚌竭米蹿孺秉哮霜骑贴峭卤边一翱痔锨卧男恿储第六章文件管理第六章文件管理文件管理文件管理vvDOSDOSDOSDOS٭ ٭对于对于对于对于1.2MB1.2MB1.2MB1.2MB软盘，盘块大小为软盘，盘块大小为软盘，盘块大小为软盘，盘块大小为1KB1KB1KB1KB，每个，每个，每个，每个FATFATFATFAT表项占表项占表项占表项占12121212位，位，位，位，在每个在每个在每个在每个FATFATFATFAT中共中共中共中共1.2k1.2k1.2k1.2k个表项，故共个表项，故共个表项，故共个表项，故共1.8k.1.8k.1.8k.1.8k.休摧掷顶锹夜找涟娠甜燃巫菲董铅漳姓暑材萄碟唾怯露绰姚然啃以抡盯掠第六章文件管理第六章文件管理文件管理文件管理6.3.3 6.3.3 索引分配（索引文件）索引分配（索引文件）vv一、单级索引一、单级索引一、单级索引一、单级索引٭ ٭链接分配问题：链接分配问题：链接分配问题：链接分配问题：▪ ▪不能高效直接存取；不能高效直接存取；不能高效直接存取；不能高效直接存取；▪ ▪FATFATFATFAT需占较大的内存。

需占较大的内存需占较大的内存需占较大的内存٭ ٭概念：为每个文件分配一个索引块概念：为每个文件分配一个索引块概念：为每个文件分配一个索引块概念：为每个文件分配一个索引块٭ ٭特点：特点：特点：特点：▪ ▪（（（（1 1 1 1）文件较大时有利文件较小时浪费外存空）文件较大时有利文件较小时浪费外存空）文件较大时有利文件较小时浪费外存空）文件较大时有利文件较小时浪费外存空间（还需为小文件建索引块）间（还需为小文件建索引块）间（还需为小文件建索引块）间（还需为小文件建索引块）▪ ▪（（（（2 2 2 2）当文件较大时，索引块太多，查找速度减）当文件较大时，索引块太多，查找速度减）当文件较大时，索引块太多，查找速度减）当文件较大时，索引块太多，查找速度减慢慢慢慢––解决：当索引太大时，则需建立多级索引解决：当索引太大时，则需建立多级索引解决：当索引太大时，则需建立多级索引解决：当索引太大时，则需建立多级索引 皆镣夯纳贝语己驼记妊昨蜘哑弱碘为症祥靖应田酗趴核漏污猜郎抢神寿祭第六章文件管理第六章文件管理文件管理文件管理索引分配索引分配候掌秉屎挠宫腺议协佯苇斤赫技苦侣浚万舶艰嘿叫佛谓字基茅同弄迪事语第六章文件管理第六章文件管理文件管理文件管理6.3.3 6.3.3 索引分配（索引文件）索引分配（索引文件）vv二、多级索引二、多级索引二、多级索引二、多级索引٭ ٭两级两级两级两级: : : :٭ ٭设一个盘块大小为设一个盘块大小为设一个盘块大小为设一个盘块大小为1k1k1k1k，每个盘块号占，每个盘块号占，每个盘块号占，每个盘块号占4byte4byte4byte4byte。

则则2 2 2 2级级级级索引存放的文件的盘块号总数为：索引存放的文件的盘块号总数为：索引存放的文件的盘块号总数为：索引存放的文件的盘块号总数为：256×256=64k,256×256=64k,256×256=64k,256×256=64k,故故故故文件的最大长度为文件的最大长度为文件的最大长度为文件的最大长度为64M64M64M64M争水卑确碟嫉户苛童伐陨灰多悲骗超诛瘪锥隆裴杏随昏途辽碗沸拾茁低塔第六章文件管理第六章文件管理文件管理文件管理6.3.3 6.3.3 索引分配（索引文件）索引分配（索引文件）vv三、混合分配方式（三、混合分配方式（三、混合分配方式（三、混合分配方式（UNIXUNIXUNIXUNIX系统）系统）系统）系统）٭ ٭一、二、多级索引合用一、二、多级索引合用一、二、多级索引合用一、二、多级索引合用٭ ٭设每个块大小为设每个块大小为设每个块大小为设每个块大小为4k4k4k4k，一索引项占，一索引项占，一索引项占，一索引项占4 4 4 4字节，则字节，则字节，则字节，则٭ ٭1.1.1.1.直接地址：小文件（直接地址：小文件（直接地址：小文件（直接地址：小文件（<40k)<40k)<40k)<40k)则立即读出。

则立即读出则立即读出则立即读出٭ ٭2.2.2.2.一次间址：一次间址：一次间址：一次间址：4M4M4M4M٭ ٭3.3.3.3.多次寻址多次寻址多次寻址多次寻址:4G->4T:4G->4T:4G->4T:4G->4T牢撩役垂荡踢票踪赠倍敷卧动盅援将贸帆椽疚冠杖奇这祁啥锥皆汪搞寿烬第六章文件管理第六章文件管理文件管理文件管理悦灶氛筛臣赎闺颈举恨靳炊婿锭虐稀鸳早矣团净咬誓怂添姥摇庶亨肮空跳第六章文件管理第六章文件管理文件管理文件管理6.46.4目录管理目录管理 vv文件目录：将文件名文件目录：将文件名文件目录：将文件名文件目录：将文件名――map―― ――map―― ――map―― ――map―― 外存物理位置，外存物理位置，外存物理位置，外存物理位置，使用户按名存取使用户按名存取使用户按名存取使用户按名存取vv功能：功能：功能：功能：٭ ٭（（（（1 1 1 1）按名存取；）按名存取；）按名存取；）按名存取；٭ ٭（（（（2 2 2 2）提高检索速度；）提高检索速度；）提高检索速度；）提高检索速度；٭ ٭（（（（3 3 3 3）文件共享；）文件共享；）文件共享；）文件共享；٭ ٭（（（（4 4 4 4）允许文件重名。

允许文件重名允许文件重名允许文件重名玛壹名伐旁席抄判弹沥窄辟锹罚娶揩盼胯慢治愉承坪剿袭脱豆烤秃双媳裂第六章文件管理第六章文件管理文件管理文件管理6.4.1 6.4.1 文件控制块和索引结点文件控制块和索引结点 vv目录文件：其内容为文件目录目录文件：其内容为文件目录目录文件：其内容为文件目录目录文件：其内容为文件目录vv文件目录：文件控制块的有序集合（文件目录：文件控制块的有序集合（文件目录：文件控制块的有序集合（文件目录：文件控制块的有序集合（FDTFDTFDTFDT））））vv一、文件控制块一、文件控制块一、文件控制块一、文件控制块FCBFCBFCBFCB：：：：٭ ٭可分外内存可分外内存可分外内存可分外内存FCBFCBFCBFCB和外存和外存和外存和外存FCB (FCB (FCB (FCB (目录项目录项目录项目录项））））٭ ٭1.1.1.1.基本信息基本信息基本信息基本信息٭ ٭（（（（1 1 1 1）文件名：）文件名：）文件名：）文件名：٭ ٭（（（（2 2 2 2）文件物理位置：（设备号，盘块号，文件长度））文件物理位置：（设备号，盘块号，文件长度））文件物理位置：（设备号，盘块号，文件长度））文件物理位置：（设备号，盘块号，文件长度）٭ ٭（（（（3 3 3 3）文件逻辑结构：）文件逻辑结构：）文件逻辑结构：）文件逻辑结构：▪ ▪流式流式流式流式▪ ▪记录式：定长、变长记录式：定长、变长记录式：定长、变长记录式：定长、变长٭ ٭（（（（4 4 4 4）文件物理结构：）文件物理结构：）文件物理结构：）文件物理结构：▪ ▪顺序放顺序放顺序放顺序放▪ ▪离散放：链式、索引式离散放：链式、索引式离散放：链式、索引式离散放：链式、索引式也顾坝轿税牡孺讶亢栏诉勘稍凤酣缨邦搜蔑统蛀妥稽喻秸嘴比汲效型窖港第六章文件管理第六章文件管理文件管理文件管理文件控制块文件控制块FCBFCBvv2.2.2.2.存取控制信息存取控制信息存取控制信息存取控制信息( ( ( (安全性安全性安全性安全性) ) ) )。

٭ ٭文件主文件主文件主文件主/ / / /核准用户核准用户核准用户核准用户/ / / /一般用户存取权限一般用户存取权限一般用户存取权限一般用户存取权限vv3.3.3.3.使用信息类：使用信息类：使用信息类：使用信息类：٭ ٭（（（（1 1 1 1）文件的建立日期）文件的建立日期）文件的建立日期）文件的建立日期/ / / /时间；时间；时间；时间；٭ ٭（（（（2 2 2 2）文件上一次修改时间；）文件上一次修改时间；）文件上一次修改时间；）文件上一次修改时间；٭ ٭（（（（3 3 3 3）当前使用信息当前使用信息当前使用信息当前使用信息٭ ٭例：例：例：例：DOSDOSDOSDOS文件文件名名扩展名扩展名属性属性备用备用时间时间日期日期第一第一块号块号盘块盘块数数殆宪萎借弓刹殆捂碌淄有臃侯疹埂眯茄佬橱粒摆尸摆蒙滋扒统官灿菌感哦第六章文件管理第六章文件管理文件管理文件管理二、索引结点二、索引结点vv1.1.1.1.引入：引入：引入：引入：٭ ٭索引结点：含文件描述信息索引结点：含文件描述信息索引结点：含文件描述信息索引结点：含文件描述信息٭ ٭为何引入：为何引入：为何引入：为何引入：FCBFCBFCBFCB中含中含中含中含: : : :文件名、描述信息，它们较文件名、描述信息，它们较文件名、描述信息，它们较文件名、描述信息，它们较占空间。

占空间vv例：一个例：一个例：一个例：一个FCBFCBFCBFCB为为为为64byte64byte64byte64byte，一个盘块为，一个盘块为，一个盘块为，一个盘块为1024byte1024byte1024byte1024byte，设文，设文，设文，设文件共有件共有件共有件共有3076307630763076个，因一个盘块只能放个，因一个盘块只能放个，因一个盘块只能放个，因一个盘块只能放1024/64:161024/64:161024/64:161024/64:16个个个个FCBFCBFCBFCB，故文件目录占了，故文件目录占了，故文件目录占了，故文件目录占了3076/16=1923076/16=1923076/16=1923076/16=192个块，当要访问某文个块，当要访问某文个块，当要访问某文个块，当要访问某文件，平均调度块数为件，平均调度块数为件，平均调度块数为件，平均调度块数为192/2=96+1=97192/2=96+1=97192/2=96+1=97192/2=96+1=97次款组磨佑佬策檀柳镐呼麻碌牵怜押凯缨辆撬矛购市榴拼读觉狠馅块肝孺水第六章文件管理第六章文件管理文件管理文件管理二、索引结点（二、索引结点（UNIXUNIX））vva.a.a.a.将将将将FCBFCBFCBFCB分为分为分为分为 ٭ ٭文件名、文件名、文件名、文件名、i i i i（（（（index)index)index)index)节点指针和相应的节点指针和相应的节点指针和相应的节点指针和相应的i i i i节点，其中文节点，其中文节点，其中文节点，其中文件名和件名和件名和件名和i i i i节点指针占节点指针占节点指针占节点指针占16161616字节字节字节字节vvb.b.b.b.离散存放目录结构离散存放目录结构离散存放目录结构离散存放目录结构٭ ٭查询时只调入文件名部分，找到后才调入相应节点。

查询时只调入文件名部分，找到后才调入相应节点查询时只调入文件名部分，找到后才调入相应节点查询时只调入文件名部分，找到后才调入相应节点文件名文件名索引节点编号索引节点编号文件名文件名1文件名文件名2……夺融侮碑氟刀庇笨辨雇或展肠辈获啼鹤襟输恕匙酱窗撼鼓偿拯辜吐尼务铱第六章文件管理第六章文件管理文件管理文件管理2.2.磁盘索引结点磁盘索引结点 vv（（（（1 1 1 1）文件主标识；）文件主标识；）文件主标识；）文件主标识；vv（（（（2 2 2 2）文件类型；）文件类型；）文件类型；）文件类型；vv（（（（3 3 3 3）文件存取权限；）文件存取权限；）文件存取权限；）文件存取权限；vv（（（（4 4 4 4）文件物理地址；）文件物理地址；）文件物理地址；）文件物理地址；( ( ( (表达出盘块号表达出盘块号表达出盘块号表达出盘块号) ) ) )vv（（（（5 5 5 5）文件长度；）文件长度；）文件长度；）文件长度；vv（（（（6 6 6 6））））连接（共享）计数连接（共享）计数连接（共享）计数连接（共享）计数；；；；vv（（（（7 7 7 7）存取时间存取时间存取时间存取时间皇戈部照哦诲侦舆屎你常柏奈倘昂阉瞳火潍摇缮柬底湖董楔把墓磊贺刃鸥第六章文件管理第六章文件管理文件管理文件管理3.3.内存索引节点内存索引节点 vv文件打开后，将磁盘索引结点的内容部分或全部子集文件打开后，将磁盘索引结点的内容部分或全部子集文件打开后，将磁盘索引结点的内容部分或全部子集文件打开后，将磁盘索引结点的内容部分或全部子集拷贝到内存，并增加以下内容。

拷贝到内存，并增加以下内容拷贝到内存，并增加以下内容拷贝到内存，并增加以下内容٭ ٭（（（（1 1 1 1）编号；）编号；）编号；）编号；٭ ٭（（（（2 2 2 2）状态；（上锁、修改））状态；（上锁、修改））状态；（上锁、修改））状态；（上锁、修改）٭ ٭（（（（3 3 3 3）共享计数；）共享计数；）共享计数；）共享计数；٭ ٭（（（（4 4 4 4）逻辑设备号；）逻辑设备号；）逻辑设备号；）逻辑设备号；٭ ٭（（（（5 5 5 5）链接指针）链接指针）链接指针）链接指针:i:i:i:i节点的组织结构节点的组织结构节点的组织结构节点的组织结构僧蓉藕收宵眉谚惯枷焰专文弘劣葡行彩民遵渝阉砷帖谓烩摄遂乖慷界熏凹第六章文件管理第六章文件管理文件管理文件管理6.4.26.4.2目录结构目录结构vv单级目录结构单级目录结构单级目录结构单级目录结构٭ ٭（（（（1 1 1 1）新建文件时）新建文件时）新建文件时）新建文件时——>——>——>——>有无同名有无同名有无同名有无同名——>——>——>——>加入目录表加入目录表加入目录表加入目录表٭ ٭（（（（2 2 2 2）删除文件）删除文件）删除文件）删除文件——>——>——>——>回收块回收块回收块回收块——>——>——>——>清除占用目录项清除占用目录项清除占用目录项清除占用目录项٭ ٭特点：特点：特点：特点：▪ ▪（（（（1 1 1 1）简单）简单）简单）简单▪ ▪（（（（2 2 2 2）速度慢）速度慢）速度慢）速度慢/ / / /不允许重名不允许重名不允许重名不允许重名/ / / /不便于共享不便于共享不便于共享不便于共享( ( ( (不能用不能用不能用不能用不同名字访问同一文件不同名字访问同一文件不同名字访问同一文件不同名字访问同一文件) ) ) )。

洱钙慌嗜醛杂慢示杯柜耀泻幅妈钱鱼吕射湍宾贝池鱼城脾蹄赢沥儿防怎淹第六章文件管理第六章文件管理文件管理文件管理目录项例目录项例屹睹最彭窃自绽灼腹诈默蹈衍敬赞熊葫汽谱提活缮鸿瞧躁闷矢缅瞒穆每憎第六章文件管理第六章文件管理文件管理文件管理6.4.26.4.2目录结构目录结构vv两级目录结构两级目录结构两级目录结构两级目录结构 ٭ ٭MFD+UFDMFD+UFDMFD+UFDMFD+UFD▪ ▪特点特点特点特点: : : :▪ ▪(1)(1)(1)(1)提高了速度提高了速度提高了速度提高了速度: : : :如：如：如：如：n n n n个用户，每用户最多个用户，每用户最多个用户，每用户最多个用户，每用户最多m m m m个文件，则最坏速度为个文件，则最坏速度为个文件，则最坏速度为个文件，则最坏速度为n+mn+mn+mn+m而非而非而非而非n*mn*mn*mn*m▪ ▪（（（（2 2 2 2）可重名）可重名）可重名）可重名▪ ▪（（（（3 3 3 3）可共享（但不方便））可共享（但不方便））可共享（但不方便））可共享（但不方便）氧嗡峪彬三侄差鞭柿蔬谷儿试继绵福刨腥痕椅颗讶柄抿宠在劲智晚侠戎亏第六章文件管理第六章文件管理文件管理文件管理6.4.26.4.2目录结构目录结构v树型目录结构（多级目录）（图树型目录结构（多级目录）（图6.186.18））٭一、树型目录：一、树型目录：▪一目录文件中的目录项可为：目录文件、数一目录文件中的目录项可为：目录文件、数据文件据文件٭二、路径名：二、路径名：٭三、当前目录三、当前目录/ /工作目录。

工作目录٭四、增四、增/ /删除（可删除（可/ /不可删除非空目录）不可删除非空目录）٭五、链接文件五、链接文件嚣送佰郡帽厚擎愉笔夸钨室善怂延翌昨色海烟爵挡瞳选鸳话愤侗喊衍争幅第六章文件管理第六章文件管理文件管理文件管理6.56.5目录查询技术目录查询技术vv过程：文件名过程：文件名过程：文件名过程：文件名————————目录项（目录项（目录项（目录项（FCBFCBFCBFCB）或索引结点）或索引结点）或索引结点）或索引结点—— —— —— —— 盘块号盘块号盘块号盘块号—— —— —— —— 启动磁盘启动磁盘启动磁盘启动磁盘—— —— —— —— 驱动程序驱动程序驱动程序驱动程序vv例：例：例：例：/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox٭ ٭（（（（1 1 1 1）根中得）根中得）根中得）根中得usrusrusrusr的索引结点号的索引结点号的索引结点号的索引结点号6;6;6;6;٭ ٭（（（（2 2 2 2））））6 6 6 6中得中得中得中得usrusrusrusr目录文件为目录文件为目录文件为目录文件为132#132#132#132#；；；；٭ ٭（（（（3 3 3 3））））132#132#132#132#中得中得中得中得/usr/ast/usr/ast/usr/ast/usr/ast的索引结点是的索引结点是的索引结点是的索引结点是26.26.26.26.٭ ٭（（（（4 4 4 4））））26262626中的中的中的中的/usr/ast/usr/ast/usr/ast/usr/ast目录文件中目录文件中目录文件中目录文件中406#406#406#406#٭ ٭（（（（5 5 5 5））））406#406#406#406#中得中得中得中得/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox的索引结点是的索引结点是的索引结点是的索引结点是60.60.60.60.٭ ٭（（（（6 6 6 6））））60606060中得中得中得中得/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox/usr/ast/mbox的物理地址的物理地址的物理地址的物理地址 烦超菌妻忱艳岸肯姚刚莱呀宰澎丰赚拒库塞糙璃扔奸冰柒抿嘶薄娟搁篱虑第六章文件管理第六章文件管理文件管理文件管理6.5 6.5 文件存储空间管理文件存储空间管理 vv6.5.1-1 6.5.1-1 6.5.1-1 6.5.1-1 空闲表法：空闲表法：空闲表法：空闲表法：٭ ٭分配：首次分配：首次分配：首次分配：首次/ / / /循环首次循环首次循环首次循环首次/ / / /最佳最佳最佳最佳/ / / /最坏最坏最坏最坏٭ ٭回收：判断是否合并。

回收：判断是否合并回收：判断是否合并回收：判断是否合并٭ ٭由于连续分配比较快，因此对对换空间及小由于连续分配比较快，因此对对换空间及小由于连续分配比较快，因此对对换空间及小由于连续分配比较快，因此对对换空间及小文件的管理适用文件的管理适用文件的管理适用文件的管理适用vv6.5.2-2 6.5.2-2 6.5.2-2 6.5.2-2 空闲链表法空闲链表法空闲链表法空闲链表法٭ ٭1.1.1.1.空闲盘块链空闲盘块链空闲盘块链空闲盘块链▪ ▪缺点：可能该链很长缺点：可能该链很长缺点：可能该链很长缺点：可能该链很长٭ ٭2.2.2.2.空闲盘区链：空闲盘区链：空闲盘区链：空闲盘区链：▪ ▪一个盘区含多个盘块，类似于内存分区分一个盘区含多个盘块，类似于内存分区分一个盘区含多个盘块，类似于内存分区分一个盘区含多个盘块，类似于内存分区分配与回收配与回收配与回收配与回收( ( ( (合并合并合并合并) ) ) )锯慌砚郁柏绰羌篆期雇脯哩桥拣位膏浅粉幂瞅奄要垛括夕鸽宁付捍兴兢靛第六章文件管理第六章文件管理文件管理文件管理6.5 6.5 文件存储空间管理文件存储空间管理 vv6.5.2 6.5.2 6.5.2 6.5.2 位示图法（可采用连续或离散分配）位示图法（可采用连续或离散分配）位示图法（可采用连续或离散分配）位示图法（可采用连续或离散分配）٭ ٭1.1.1.1.位图位图位图位图٭ ٭2.2.2.2.盘块的分配：盘块的分配：盘块的分配：盘块的分配：（（（（1 1 1 1）顺序扫描，找一个或一组）顺序扫描，找一个或一组）顺序扫描，找一个或一组）顺序扫描，找一个或一组=0=0=0=0的块。

的块2 2 2 2）根据找到的行）根据找到的行）根据找到的行）根据找到的行/ / / /列得以盘块号列得以盘块号列得以盘块号列得以盘块号B=n(i-1)+jB=n(i-1)+jB=n(i-1)+jB=n(i-1)+j（（（（3 3 3 3）修改位图修改位图修改位图修改位图٭ ٭3.3.3.3.回收回收回收回收（（（（1 1 1 1）由磁块号得）由磁块号得）由磁块号得）由磁块号得(i,j)(i,j)(i,j)(i,j)i=(b-1)div n +1 j=(b-1)mod n +1i=(b-1)div n +1 j=(b-1)mod n +1i=(b-1)div n +1 j=(b-1)mod n +1i=(b-1)div n +1 j=(b-1)mod n +1（（（（2 2 2 2）修改位图：）修改位图：）修改位图：）修改位图：特点：因不占空间，可放入内存，易于访问特点：因不占空间，可放入内存，易于访问特点：因不占空间，可放入内存，易于访问特点：因不占空间，可放入内存，易于访问妓疫搓拢洒津峦弦凄盆衡衫吞血返纳瞬蛹贡迎裙坪冀屉烤补郎粟幸暂章涯第六章文件管理第六章文件管理文件管理文件管理6.5 6.5 文件存储空间管理文件存储空间管理 vv6.5.3 6.5.3 6.5.3 6.5.3 成组链接法（成组链接法（成组链接法（成组链接法（UNIXUNIXUNIXUNIX））））vv一、空闲盘块的组织。

一、空闲盘块的组织一、空闲盘块的组织一、空闲盘块的组织٭ ٭空闲盘块号栈：空闲盘块号栈：空闲盘块号栈：空闲盘块号栈：vv二、空闲盘块的分配与回收二、空闲盘块的分配与回收二、空闲盘块的分配与回收二、空闲盘块的分配与回收٭ ٭分配：到分配：到分配：到分配：到s.free(0)s.free(0)s.free(0)s.free(0)时，由于该块内容为下一时，由于该块内容为下一时，由于该块内容为下一时，由于该块内容为下一组的盘号，将内容加入空闲盘块号栈中，再组的盘号，将内容加入空闲盘块号栈中，再组的盘号，将内容加入空闲盘块号栈中，再组的盘号，将内容加入空闲盘块号栈中，再分配٭ ٭回收：到回收：到回收：到回收：到s.free(100)s.free(100)s.free(100)s.free(100)时，将空闲盘块栈中内时，将空闲盘块栈中内时，将空闲盘块栈中内时，将空闲盘块栈中内容放入新到的回收块中，将该回收块作为栈容放入新到的回收块中，将该回收块作为栈容放入新到的回收块中，将该回收块作为栈容放入新到的回收块中，将该回收块作为栈底厉坊俏慌吓谍得八庭腆倒肮煤娩汗泛敛移瓷孵贬芒汇檬奶吁甥巩憎峡罢笛第六章文件管理第六章文件管理文件管理文件管理6.66.6文件共享与保护文件共享与保护vv6.6.1 6.6.1 6.6.1 6.6.1 基于索引结点的共享方式基于索引结点的共享方式基于索引结点的共享方式基于索引结点的共享方式٭ ٭（（（（1 1 1 1）建立链接时，将共享文件的物理地址链拷）建立链接时，将共享文件的物理地址链拷）建立链接时，将共享文件的物理地址链拷）建立链接时，将共享文件的物理地址链拷贝。

贝٭ ٭缺点：文件增、改时，其它用户不知，造成新缺点：文件增、改时，其它用户不知，造成新缺点：文件增、改时，其它用户不知，造成新缺点：文件增、改时，其它用户不知，造成新增内容不能共享增内容不能共享增内容不能共享增内容不能共享٭ ٭（（（（2 2 2 2）共享索引结点：（类似于）共享索引结点：（类似于）共享索引结点：（类似于）共享索引结点：（类似于BFDBFDBFDBFD方式方式方式方式).).).).当当当当count>1count>1count>1count>1时，这时文件主也不能删文件否则，时，这时文件主也不能删文件否则，时，这时文件主也不能删文件否则，时，这时文件主也不能删文件否则，指针悬空指针悬空指针悬空指针悬空可纹疵术哪少嚎贼锥测睬敦做竞演秒颅替闸灼烤划劫柱击矛兹庶喊喇捌搀第六章文件管理第六章文件管理文件管理文件管理6.66.6文件共享与保护文件共享与保护vv6.6.2 6.6.2 6.6.2 6.6.2 利用利用利用利用““““符号链符号链符号链符号链””””实现文件共享实现文件共享实现文件共享实现文件共享٭ ٭建立一建立一建立一建立一““““符号链符号链符号链符号链””””文件，该文件的物理地址文件，该文件的物理地址文件，该文件的物理地址文件，该文件的物理地址指向路径名。

指向路径名指向路径名指向路径名٭ ٭这样，仅原文件指向索引结点，其它链接文这样，仅原文件指向索引结点，其它链接文这样，仅原文件指向索引结点，其它链接文这样，仅原文件指向索引结点，其它链接文件仅包含原文件的路径名，文件主可对原文件仅包含原文件的路径名，文件主可对原文件仅包含原文件的路径名，文件主可对原文件仅包含原文件的路径名，文件主可对原文件删除等件删除等件删除等件删除等٭ ٭速度慢文件系统速度慢文件系统速度慢文件系统速度慢文件系统传储传储传储传储时，共享文件可能生时，共享文件可能生时，共享文件可能生时，共享文件可能生成多个拷贝成多个拷贝成多个拷贝成多个拷贝. . . . 敷迄内骄秧烟晓蛛悉缝炯赏皱么黍酝汽星队睁底诧撮觉政披究饿龚祖船数第六章文件管理第六章文件管理。