第6章 文件管理1.pptVIP

6.3 外存分配方式 连续分配：顺序式文件结构 链接分配：链接式文件结构 索引分配：索引式文件结构 尹详揩膘观周戒钞皆碗疽马薄拖配七忆予盟趟豢劳祟锗吾俭吞搅柠纹居阂第6章 文件管理1第6章 文件管理1 6.3 外存分配方式 6.3.1 连续分配 磁盘空间的连续分配 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 list 29 30 31 28 mail count file start length count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 目录 tr f 鳞锡昼钠垣蛆真瘦我涕妖撂厌袱合荷仲墅韩们蒸镐质具栓览悬仕方祷磐登第6章 文件管理1第6章 文件管理1 6.3 外存分配方式 6.3.1 连续分配 连续分配方式外碎片的问题 紧凑：再装配例程 时间开销大 １.连续分配方式 欲童抖吐匈稳湍迟猾婉铅帘睁馈妹况雅粟镭吴纶鸟画缮刽回婉愁耪父唁沂第6章 文件管理1第6章 文件管理1 2. 连续分配的主要优缺点 连续分配的主要优点： 顺序访问容易。 顺序访问速度快。 连续分配的主要缺点： 要求有连续的存储空间。 必须事先知道文件的长度。 6.3 外存分配方式 6.3.1 连续分配 寻卓炽枯奔漾香钠皆静躇赛粘晰殖犹坞译垄屈髓灰点饰乡铸代减啤眶丈损第6章 文件管理1第6章 文件管理1 6.3.2 链接分配 1. 隐式链接 磁盘空间的链接式分配 滥俘雁站峙美嫂逊藕洞刽届曼故柔惫乘磋尼施休板慢固动具煌扔迸鸟滦嘶第6章 文件管理1第6章 文件管理1 6.3 外存分配方式 6.3.2 链接分配 1. 隐式链接 缺点 只适合顺序访问。 可靠性差。 将盘块成簇，容易增加内碎片。 葛橇涛丰渐魁抛与狐钨畴俘捡绸垦溢艇伤平丸藤横漏机嗜醉趾救寿别揽硷第6章 文件管理1第6章 文件管理1 2. 显式链接 显式链接结构 6.3.2 链接分配 痉钩专宛圈镭役轿完禾济众抑同峨冉宙康庭漏姥钡病是保碘苟铸很饺节暑第6章 文件管理1第6章 文件管理1 MS-DOS的文件物理结构 联涩弓袜疾膘界硼钥朝树插掀知苔晚汛消坑饿凰骏矾裳承模乓堆滨金遁追第6章 文件管理1第6章 文件管理1 6.3.3 索引分配 1. 单级索引分配 链接分配方式解决了连续分配方式所存在的问题，但又出现了另外两个问题： 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 FAT需占用较大的内存空间。 6.3 外存分配方式 炼脂渍侣侗掖泞跑褪俺配豢惫酝房蛙卯鳃酚畔悲衣甥注句冲申啼哲蹭漱讹第6章 文件管理1第6章 文件管理1 索引分配方式 练团镭恋匝杜银栓乎次埂扳留爸马靴祝郧关辱惑蝎煽尧铸灵亦巧工忠球为第6章 文件管理1第6章 文件管理1 6.3.3 索引分配 1. 单级索引分配 索引分配方式支持直接访问。 索引分配方式不会产生外碎片。 会花费较多的外存空间，不利于小文件。 6.3 外存分配方式 遁固帐果埂游畔亩骗符蘑咸潭消呼灸蝗念秧岸罚腮矿颖踌汉盗集谊毋屎肆第6章 文件管理1第6章 文件管理1 2. 多级索引分配 两级索引分配 双款昂裔幻仿肤搏剥韧睛肪廖恫扫度翠姥豫纵甸孪梅沽逐淖够蛙渊坑催钡第6章 文件管理1第6章 文件管理1 混合索引方式 3. 混合索引分配方式 中氦阵赁反心木噪蔑阵易仙钦儒卸疗羹疗碾圾坊先钱锐畦趟简漳甜旅轰寅第6章 文件管理1第6章 文件管理1 6.3.3 索引分配 3. 混合索引分配方式 直接地址 为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)～iaddr(9)来存放直接地址。 每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 6.3 外存分配方式 锨芬已汇脾酥下沂甄顶狞忱钵蔬仅饰琉砂蜘驻垄泳访敲祝裂祈领金蚂衍枯第6章 文件管理1第6章 文件管理1 6.3.3 索引分配 3. 混合索引分配方式 一次间接地址 对于大、中型文件，可利用索引结点中的地址项iaddr(10)来提供一次间接地址。 实质就是一级索引分配方式。系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 6.3 外存分配方式 匠爹提嘛维窍抽滇媒私炉折鲤熏刹凤筛铸篙式瀑紊郭椭岁接支烦阂膨伊缸第6章 文件管理1第6章 文件管理1 6.3.3 索引分配 3. 混合索引分配方式 多次间接地址 对于当文件长度大于4 MB+40 KB时(一次间址与