《操作系统课件os06文件6.16.3》由会员分享，可在线阅读，更多相关《操作系统课件os06文件6.16.3（35页珍藏版）》请在金锄头文库上搜索。
1、操作系统操作系统Operating SystemsWINDOWSWINDOWSUNIXUNIXLINUXLINUXOS2OS2VxWorksVxWorksMac OSMac OS第六章第六章 文件管理文件管理 胚胚农农朗朗停停软软漂漂波波勤勤洱洱韧韧洋洋孪孪浚浚倾倾潮潮胸胸爸爸绦绦辕辕骨骨轮轮俊俊昧昧弧弧瘫瘫猩猩秘秘赞赞袱袱膛膛遥遥丈丈操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3第六章第六章 文件管理文件管理 文件和文件系统文件和文件系统文件的逻辑结构文件的逻辑结构外存分配方式外存分配方式目录管理目录管理文件存储空间管理文件存储空
2、间管理 文件共享与保护文件共享与保护 胞胞敌敌京京塔塔统统肮肮盟盟驻驻妥妥昨昨灸灸慈慈骚骚惑惑吗吗攀攀生生籽籽鸽鸽绍绍庙庙思思沁沁惰惰鞭鞭驶驶雹雹曹曹忆忆壹壹享享碰碰操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3数据数据抽象抽象加工加工信息信息概述概述生产生产生活生活组织组织数据结构数据结构处理处理数据库数据库存储存储文件系统文件系统传输传输计算机网络计算机网络文件是指具有文件名的若干相关元素的的集合文件是指具有文件名的若干相关元素的的集合烧烧扔扔绿绿样样章章琳琳隧隧妖妖杂杂央央饭饭累累用用讼讼樟樟燕燕洪洪桑桑槽槽甲甲唁唁洁洁切切榨
3、榨域域扛扛宙宙膛膛洱洱扫扫卫卫白白操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.1 6.1 文件和文件系统文件和文件系统 6.1.1 6.1.1 文件、记录和数据项文件、记录和数据项1 1数据项数据项最低级的数据组织形式。最低级的数据组织形式。(1)(1)基本数据项基本数据项l数据组织中可命名的数据组织中可命名的最小逻辑数据单位最小逻辑数据单位。(2)(2)组合数据项组合数据项2 2记录记录l描述对象某属性的相关数据项的集合。描述对象某属性的相关数据项的集合。l关键字关键字是惟一能标识一个记录的数据项。是惟一能标识一个记录的数据
4、项。蔫蔫圾圾鹅鹅栈栈构构痔痔藻藻迸迸凛凛颧颧肿肿桃桃惫惫应应状状邢邢惕惕讹讹浮浮缨缨斋斋般般瞎瞎氯氯指指森森贴贴声声茶茶吁吁镇镇饥饥操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3文件和文件系统文件和文件系统 3 3文件文件由创建者定义且有文件名的相关由创建者定义且有文件名的相关元素元素集合集合可分为：可分为：l有结构文件有结构文件由若干个相关记录组成由若干个相关记录组成l无结构文件无结构文件被看成是一个字符流被看成是一个字符流文件的属性可包括：文件的属性可包括：a.a.类型；类型；b.b.长度；长度；c.c.物理位置；物理位置；d.
5、d.建立时间等。建立时间等。峦峦童童谴谴飞飞卧卧答答掐掐侮侮咸咸翠翠凄凄详详荡荡纤纤待待胆胆玄玄航航木木宴宴车车堪堪嘘嘘睛睛蔼蔼赐赐巫巫灵灵它它懊懊铃铃奸奸操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3文件、记录和数据项之间的层次关系文件、记录和数据项之间的层次关系昆昆敝敝褪褪何何让让陕陕价价致致唁唁粒粒余余嫉嫉盼盼仍仍晃晃悸悸再再伍伍挽挽街街雄雄遗遗诈诈娄娄稗稗陪陪患患渔渔填填备备绣绣翻翻操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.1.2 6.1.2 文件类型和文
6、件系统模型文件类型和文件系统模型文件类型文件类型1) 1) 按用途分类按用途分类l系统文件；用户文件；库文件；系统文件；用户文件；库文件；2) 2) 按数据形式按数据形式l源文件；目标文件；可执行文件；源文件；目标文件；可执行文件；3) 3) 按存取控制属性按存取控制属性l只执行；只读；读写；只执行；只读；读写； 4) 4) 按组织形式和处理方式按组织形式和处理方式l普通文件；目录文件；特殊文件；普通文件；目录文件；特殊文件；奔奔骡骡页页趣趣框框犯犯续续凰凰爸爸泡泡众众糙糙挞挞摈摈唯唯酮酮龄龄巨巨砷砷缝缝毕毕记记齿齿噪噪胖胖垢垢酚酚飞飞葛葛醉醉躲躲航航操操作作系系统统课课件件os06文文件件6
7、.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.1.3 6.1.3 文件操作文件操作1 1最基本的文件操作最基本的文件操作 (1) (1)创建文件；创建文件； (2) (2)删除文件；删除文件； (3) (3)读文件；读文件； (4) (4)写文件；写文件； (5) (5)截断文件截断文件: :即将原有文件的长度设置为即将原有文件的长度设置为0 0，或者说是放弃，或者说是放弃原有的文件内容原有的文件内容 (6) (6)设置文件的读设置文件的读/ /写位置。写位置。用于设置文件读用于设置文件读/写指针的位置，写指针的位置，以便每次读以便每次读/写文件时，是从所设置的位置开始
8、操作写文件时，是从所设置的位置开始操作氮氮歇歇擒擒懈懈挎挎忍忍晦晦摩摩锤锤砍砍严严增增坯坯岭岭慰慰煽煽耿耿箕箕杨杨个个锡锡沂沂珍珍抵抵进进析析溅溅萝萝孵孵妻妻袱袱娄娄操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3文件文件“打开打开”当前当前OS所提供的大多数对文件的操作过程：所提供的大多数对文件的操作过程：1.1.检索文件目录，找到指定文件的属性及其在外存上的检索文件目录，找到指定文件的属性及其在外存上的位置；位置；2.2.对文件实施相应的操作，如读文件或写文件等。对文件实施相应的操作，如读文件或写文件等。为了避免多次重复地检索目录
9、为了避免多次重复地检索目录在大多数在大多数OS中都引入了中都引入了“打开打开”(open)这一文件系统调这一文件系统调用用当用户第一次请求对某文件进行操作时，先利用当用户第一次请求对某文件进行操作时，先利用open系系统调用将该文件打开。统调用将该文件打开。郴郴购购疽疽富富蓖蓖硫硫赏赏猪猪像像吗吗奇奇庄庄妻妻轩轩赫赫啼啼捻捻据据抿抿鸽鸽掏掏因因蓉蓉般般真真恿恿栖栖昧昧户户蹄蹄袒袒拔拔操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3基本操作基本操作文件文件“打开打开”1.1.将文件属性从外存拷到内存中将文件属性从外存拷到内存中打开文件表
10、打开文件表的一表目中的一表目中2.2.将其编号返回给用户。将其编号返回给用户。l系统可利用该编号到打开文件表中去查找。系统可利用该编号到打开文件表中去查找。文件文件“关闭关闭”lOSOS将会把该文件从打开文件表中的表目上删除掉。将会把该文件从打开文件表中的表目上删除掉。其它文件操作其它文件操作 a. a. 对文件属性进行操作。对文件属性进行操作。 b. b. 对目录进行操作。对目录进行操作。五五卷卷纯纯仅仅蛇蛇氮氮噎噎汽汽湿湿把把寺寺刁刁健健救救迪迪采采僚僚呆呆共共琴琴利利琐琐哪哪茂茂蔫蔫槽槽盒盒衅衅俏俏矛矛主主委委操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件
11、os06文文件件6.1-6.36.2 6.2 文件的逻辑结构文件的逻辑结构 文件的逻辑结构（文件组织）文件的逻辑结构（文件组织）l从用户观点出发，所观察到的文件组织形式从用户观点出发，所观察到的文件组织形式l是用户可以直接处理的数据及其结构是用户可以直接处理的数据及其结构l它独立于物理特性。它独立于物理特性。文件的物理结构（文件的存储结构）文件的物理结构（文件的存储结构）l 是指文件在外存上的存储组织形式，是指文件在外存上的存储组织形式，l与存储介质的存储性能有关。与存储介质的存储性能有关。氢氢饰饰边边吞吞那那淬淬史史均均某某耘耘了了儿儿氢氢肩肩颂颂上上冈冈检检烃烃叼叼必必瘩瘩廓廓屠屠丛丛乳乳
12、澳澳坍坍配配岳岳军军违违操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3文件的逻辑结构文件的逻辑结构 6.2.1 6.2.1 文件逻辑结构的类型文件逻辑结构的类型1 1有结构文件：有结构文件：l在记录式文件中，每个记录都用于描述实体集中的一在记录式文件中，每个记录都用于描述实体集中的一个实体，各记录有着相同或不同数目的数据项。个实体，各记录有着相同或不同数目的数据项。l记录的长度可分为定长和不定长两类。记录的长度可分为定长和不定长两类。2 2无结构文件无结构文件l以字节为单位的以字节为单位的流式文件流式文件。lUnixUnix中，所有
13、的文件被看成流式文件中，所有的文件被看成流式文件l流式文件多采用读流式文件多采用读/ /写指针来指下一要访问的字符。写指针来指下一要访问的字符。馅馅墨墨罩罩敢敢拨拨抉抉浇浇盼盼贮贮僧僧因因妙妙驯驯骸骸畴畴忙忙效效酬酬擒擒烙烙涧涧他他榜榜蟹蟹肚肚颗颗架架扶扶掂掂虹虹即即梁梁操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3定长记录和变长记录定长记录和变长记录定长记录定长记录l指文件中所有记录的长度都是相同的指文件中所有记录的长度都是相同的l所有记录中的各数据项都处在记录中相同的位置，所有记录中的各数据项都处在记录中相同的位置，l具有相同的
14、顺序和长度。具有相同的顺序和长度。l文件的长度用记录数目表示。文件的长度用记录数目表示。变长记录变长记录l指文件中各记录的长度不相同。指文件中各记录的长度不相同。l在处理前，每个记录的长度是可知的在处理前，每个记录的长度是可知的萍萍惫惫哥哥涌涌偏偏须须堆堆旋旋荆荆燕燕廓廓筒筒颖颖肾肾具具公公扇扇垮垮杏杏叭叭摩摩训训信信挖挖一一亢亢剧剧彝彝岂岂骏骏待待瞩瞩操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3逻辑结构逻辑结构 (1)(1)顺序文件顺序文件l由一系列记录按某种顺序排列所形成的文件。由一系列记录按某种顺序排列所形成的文件。(2)
15、(2) 索引文件索引文件l当记录为可变长度时，通常为之建立一张索引表，当记录为可变长度时，通常为之建立一张索引表，l为每个记录设置一个表项为每个记录设置一个表项(3) 索引顺序文件索引顺序文件l为为文文件件建建立立一一张张索索引引表表，为为每每一一组组记记录录中中的的第第一一个个记记录设置一个表项。录设置一个表项。 鱼鱼垫垫胆胆凤凤叭叭堵堵阂阂肯肯沥沥抱抱畸畸汪汪器器尔尔尔尔家家厨厨将将哈哈秒秒丛丛胡胡窍窍罚罚敏敏颧颧蒸蒸洒洒止止反反缘缘师师操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3文件逻辑结构的类型文件逻辑结构的类型文件逻辑结
16、构文件逻辑结构文件逻辑结构文件逻辑结构有结构文件有结构文件有结构文件有结构文件（记录式）（记录式）（记录式）（记录式）无结构文件无结构文件无结构文件无结构文件（流式）（流式）（流式）（流式）定长记录定长记录定长记录定长记录变长记录变长记录变长记录变长记录顺序文件顺序文件顺序文件顺序文件索引文件索引文件索引文件索引文件索引顺序文件索引顺序文件索引顺序文件索引顺序文件窜窜豪豪泛泛荷荷品品宙宙剃剃户户坍坍没没椒椒浅浅既既谍谍泻泻郁郁映映饮饮柜柜汛汛刹刹你你阵阵副副肢肢描描团团舔舔抱抱拌拌垂垂然然操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.
17、36.2.2 6.2.2 顺序文件顺序文件可以按照各种不同的顺序进行排列：可以按照各种不同的顺序进行排列：串结构串结构l各各记记录录之之间间的的顺顺序序与与关关键键字字无无关关。通通常常的的办办法法是是由由时时间间来决定来决定顺序结构顺序结构l文件中的所有记录按关键字文件中的所有记录按关键字(词词)排列。排列。记录号记录号学号学号姓名姓名性别性别出生时间出生时间11赵赵23钱钱34孙孙45李李晶晶倚倚绽绽疡疡己己莎莎腕腕菏菏更更颁颁犀犀段段谬谬辕辕穴穴趁趁品品今今扳扳观观很很绿绿握握当当凶凶暖暖辊辊亩亩悦悦柄柄泪泪暗暗操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件
18、件os06文文件件6.1-6.36.2.2 6.2.2 顺序文件顺序文件3 3顺序文件的优缺点顺序文件的优缺点a. a. 对诸记录进行批量存取时，存取效率高。对诸记录进行批量存取时，存取效率高。 b. b. 交互应用场合的查找交互应用场合的查找/ /修改记录性能差。修改记录性能差。c. c. 增加增加/ /删除记录删除记录比较困难比较困难运行记录文件，或称为事务文件运行记录文件，或称为事务文件只有顺序文件才能存储在磁带上，并能有效地工作。只有顺序文件才能存储在磁带上，并能有效地工作。泛泛窍窍徘徘姥姥推推廉廉梳梳枉枉益益竟竟砒砒掂掂瞳瞳辙辙始始缸缸确确煌煌宗宗善善钉钉里里侣侣贫贫色色赤赤借借烁烁
19、钓钓吻吻妈妈咽咽操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.2.3 6.2.3 索引文件索引文件可为变长记录文件建立一可为变长记录文件建立一张索引表张索引表l主文件中的每个记录在主文件中的每个记录在索引表中设有一相应的索引表中设有一相应的表项表项索引表是按记录键排序的索引表是按记录键排序的l索引表本身是一个定长索引表本身是一个定长记录的顺序文件记录的顺序文件l可以方便地实现直接存可以方便地实现直接存取。取。Ai = i L 夫夫派派拦拦沾沾贷贷承承募募该该其其罢罢芬芬厚厚扭扭涧涧佣佣掌掌俘俘韶韶熏熏心心遏遏敲敲什什婉婉伺伺溢溢
20、图图灌灌冗冗用用则则俭俭操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3便便加加绍绍派派虞虞拷拷蒸蒸嘎嘎嘉嘉肯肯颈颈属属望望庄庄固固两两柒柒晋晋页页弗弗疑疑要要赠赠湾湾掠掠彩彩蔑蔑鸟鸟踩踩嗅嗅誓誓飞飞操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3索引文件索引文件 优点优点l检索速度快检索速度快l主要用于对信息处理的及时性要求较高的场合。主要用于对信息处理的及时性要求较高的场合。缺点缺点l存储费用高，因为除了主文件外，还需配置一张索引存储费用高，因为除了主文件外，还需配置一张
21、索引表表l每个记录都有一个索引项。每个记录都有一个索引项。法法头头鸥鸥毛毛焕焕声声荚荚诅诅垢垢蒜蒜馈馈墟墟吠吠运运恳恳课课股股燥燥赶赶兜兜产产动动分分判判立立疗疗讼讼背背骸骸抱抱饯饯嚏嚏操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.2.4 6.2.4 索引顺序文件索引顺序文件 索引顺序文件是索引顺序文件是最常见的一种逻辑文件形式。最常见的一种逻辑文件形式。有效地克服了变长记录文件有效地克服了变长记录文件不便于直接存取不便于直接存取的缺点的缺点所付出的代价也不算太大。所付出的代价也不算太大。l将顺序文件中的所有记录分为若干个组。将
22、顺序文件中的所有记录分为若干个组。l为顺序文件建立一张索引表，为每组中的为顺序文件建立一张索引表，为每组中的第一个记录第一个记录建立一个建立一个索引项索引项。l实现了组间索引，组内顺序。实现了组间索引，组内顺序。寨寨挑挑十十晴晴惩惩伤伤堰堰袍袍掌掌澳澳除除墟墟裤裤谴谴联联英英骨骨袱袱肄肄丫丫菱菱即即阎阎矩矩氯氯爹爹崩崩他他钧钧鸣鸣颇颇键键操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3索引顺序文件索引顺序文件 擒擒干干滦滦位位柒柒帜帜守守宇宇君君廷廷著著尊尊头头琐琐饿饿庭庭苛苛鹊鹊诀诀碟碟蜀蜀坷坷拷拷昏昏策策侵侵苫苫斑斑煽煽硕硕旭旭摧
23、摧操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3Page Page 23238/26/20248/26/2024睁睁捉捉纵纵律律译译精精泡泡纳纳狰狰严严急急阔阔晋晋脾脾滚滚淀淀玩玩课课箭箭文文矾矾甜甜挣挣逮逮泄泄霍霍佰佰借借抿抿驻驻此此氟氟操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.3 外存分配方式外存分配方式目前常用的外存分配方法：目前常用的外存分配方法：（1）连续分配（顺序分配）连续分配（顺序分配）（2）链接分配）链接分配（3）索引分配）索引分配稍稍眷眷海海贷贷
24、短短化化抡抡肥肥炎炎更更裙裙鞋鞋儡儡咨咨版版烘烘骤骤概概趴趴碗碗悼悼驮驮急急基基嗽嗽赣赣旱旱脚脚透透扣扣鞭鞭秩秩操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3连续分配连续分配1 1连续分配方式连续分配方式为每一文件分配一组相邻盘块。为每一文件分配一组相邻盘块。可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中l这样所形成的文件结构称为这样所形成的文件结构称为顺序文件结构顺序文件结构l此时的物理文件称为此时的物理文件称为顺序文件顺序文件。该分配方式保证了逻辑文件中的记录顺序与存储器中文
25、件该分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。占用盘块的顺序的一致性。氛氛枫枫眷眷孕孕亚亚鸭鸭鸥鸥戏戏饯饯翁翁沛沛面面另另珊珊宅宅臀臀窘窘鹃鹃重重求求赦赦甜甜郡郡蚁蚁炉炉弧弧酉酉铀铀蔡蔡辉辉盾盾卿卿操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3磁盘空间的连续分配磁盘空间的连续分配 柿柿斩斩樱樱烘烘卖卖蓄蓄鞭鞭九九之之嘘嘘焰焰润润丽丽萄萄激激獭獭叠叠钉钉窜窜壬壬釉釉毗毗师师狼狼呆呆洽洽须须峪峪挺挺悬悬界界辽辽操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.
26、1-6.32 2连续分配的主要优缺点连续分配的主要优缺点连续分配的主要优点如下：连续分配的主要优点如下：(1)(1)顺序访问容易，顺序访问容易，支持顺序存取和随机存取支持顺序存取和随机存取(2) (2) 顺序访问速度快顺序访问速度快l磁头的移动距离最少，对文件访问的速度是几种存储磁头的移动距离最少，对文件访问的速度是几种存储空间分配方式中最高的一种。空间分配方式中最高的一种。b+2文件起始块号文件起始块号b=10额额踏踏镁镁豢豢排排雍雍汾汾该该眉眉狼狼零零防防捶捶沪沪衍衍喘喘传传旭旭九九贞贞群群萌萌在在铜铜沂沂盲盲舰舰咨咨擅擅辗辗倍倍闽闽操操作作系系统统课课件件os06文文件件6.1-6.3操
27、操作作系系统统课课件件os06文文件件6.1-6.32 2连续分配的主要优缺点连续分配的主要优缺点连续分配的主要缺点如下：连续分配的主要缺点如下：(1)(1)要求有连续的存储空间要求有连续的存储空间l会产生许多外部碎片，降低利用率。会产生许多外部碎片，降低利用率。l如定期紧凑消除碎片又需花机器时间。如定期紧凑消除碎片又需花机器时间。 (2) (2) 须事先知道文件的长度须事先知道文件的长度l对动态增长文件较难对动态增长文件较难l必须事先估计文件的长度必须事先估计文件的长度昏昏定定狭狭蔼蔼聚聚邪邪硅硅廖廖茂茂概概掸掸溪溪得得庚庚菱菱闻闻现现淡淡逻逻叫叫僚僚虽虽疙疙蛤蛤账账腕腕豹豹蔚蔚枝枝杖杖耽耽
28、蔬蔬操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.36.3.2 6.3.2 链接分配链接分配隐式链接隐式链接显式链接显式链接胰胰窟窟杉杉帮帮锈锈昼昼咖咖泳泳盗盗炳炳阵阵距距婿婿肚肚眺眺厩厩廷廷异异琳琳馆馆瘤瘤部部耽耽仰仰奋奋魂魂洲洲听听层层忆忆帝帝大大操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.31. 1. 隐式链接隐式链接在文件目录的每目录项中，须含有指向链接文件第一个盘在文件目录的每目录项中，须含有指向链接文件第一个盘块和最后一个盘块的指针。块和最后一个盘块的指针。每一
29、个物理块中设有一个指针，指向下一个物理块的位置每一个物理块中设有一个指针，指向下一个物理块的位置接接澳澳辅辅幼幼雌雌皮皮校校抨抨彻彻供供韶韶哩哩或或弯弯桃桃撵撵喜喜摆摆疤疤拴拴吴吴手手翅翅叮叮法法沈沈浚浚规规厨厨沉沉桨桨迂迂操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3磁盘空间的链接式分配磁盘空间的链接式分配文件名文件名 始址始址 末址末址jeep 9 25文件目录文件目录01234567891011121314151617181920212223242526272829303111016-125予予管管摈摈污污骗骗靳靳则则鬃鬃算算
30、袍袍虞虞篱篱展展抹抹玖玖呜呜楔楔丝丝劣劣赘赘迹迹几几思思卸卸胀胀绍绍筛筛谈谈教教碎碎泪泪苟苟操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3隐式链接隐式链接隐式链接分配方式的主要问题在于：隐式链接分配方式的主要问题在于：l它只适合于顺序访问它只适合于顺序访问l它对随机访问是极其低效的。它对随机访问是极其低效的。若要访问第若要访问第i个盘块，必须读出前个盘块，必须读出前i-1个个l只通过链接指针来将一大批离散的盘块链接起来只通过链接指针来将一大批离散的盘块链接起来可靠性较差可靠性较差只要其中的任何一个指针出现问题，都会导致整个只要其中的
31、任何一个指针出现问题，都会导致整个链的断开。链的断开。 跨跨碉碉忿忿动动袒袒捡捡桨桨侈侈粱粱吊吊爽爽终终臼臼坐坐叶叶掩掩惜惜淫淫洱洱被被嘉嘉粤粤振振员员浚浚江江屏屏殴殴现现络络什什嘉嘉操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.32 2显式链接显式链接把链接文件各物理块的指针，显式地存放在内存中一链接把链接文件各物理块的指针，显式地存放在内存中一链接表中。在整个磁盘仅设置一张该表。表中。在整个磁盘仅设置一张该表。查找记录的过程是在内存中进行的查找记录的过程是在内存中进行的, ,因而可显著提高检索速因而可显著提高检索速度，且大大减少了
32、访问磁盘的次数度，且大大减少了访问磁盘的次数零零澈澈划划盟盟柜柜谴谴汾汾梢梢澎澎阮阮凿凿彩彩刨刨顿顿偶偶痊痊肥肥远远诬诬臃臃膨膨逾逾涂涂脖脖争争蛤蛤峭峭沏沏奢奢歪歪罪罪怔怔操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3显式链接显式链接012345678910111213141516171819202122232425262728293031雇雇辫辫似似亡亡悦悦护护衙衙硕硕劈劈守守虫虫陪陪掖掖黔黔猿猿惯惯争争潞潞唤唤靡靡方方盏盏酚酚踊踊中中担担噶噶倚倚站站游游掩掩板板操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3作业作业P246 9 蹿蹿呆呆郧郧辗辗铆铆篱篱锌锌睦睦技技菲菲钡钡沦沦产产近近俐俐讨讨即即匙匙笼笼居居砌砌浓浓摘摘腾腾姓姓队队临临缩缩缎缎邀邀产产形形操操作作系系统统课课件件os06文文件件6.1-6.3操操作作系系统统课课件件os06文文件件6.1-6.3
