《操作系统》第6章 文件管理1.ppt

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)来提供一次间接地址。 实质就是一级索引分配方式。系统将分配