(50)--12.1操作系统原理课件.ppt

《(50)--12.1操作系统原理课件.ppt》由会员分享，可在线阅读，更多相关《(50)--12.1操作系统原理课件.ppt（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、12.1文件分配方式文件分配方式 磁盘的空间利用率磁盘的空间利用率访问速度问题访问速度问题 为文件分配磁盘空间为文件分配磁盘空间如果分配连续磁盘块，则访问时不需移动磁头，速度快；但磁盘利用率低、碎片多、文件扩充困难。文件A文件B文件A为文件分配磁盘空间为文件分配磁盘空间如果离散分配磁盘块，则磁盘空间利用率高，但访问时磁头移动使访问速度变慢。为文件分配磁盘空间为文件分配磁盘空间可以离散分配磁盘块，最好是连续分配。现代OS以磁盘块(簇cluster)为单位分配磁盘，每个文件至少占一个单独的磁盘块。1簇=2n扇区。为文件分配磁盘空间为文件分配磁盘空间可以离散分配磁盘块，最好是连续分配。现代OS以磁盘

2、块(簇cluster)为单位分配磁盘，每个文件至少占一个单独的磁盘块。1簇=2n扇区。连续分配、链接分配和索引分配 磁盘访问速度磁盘访问速度和空间利用率和空间利用率的平衡的平衡一簇一簇8个扇个扇区区（空间连（空间连续）续）每个文件至每个文件至少会占一个少会占一个单独的簇单独的簇一个文件的一个文件的多个簇之间多个簇之间是离散的是离散的连续分配连续分配 为每个文件分配一组相邻的盘块；(FF,BF,WF)文件属性简单：(起始块号，块数)。顺序访问和随机访问都方便；寻道少，I/O快；文件控制块文件控制块连续分配连续分配 缺点：磁盘外碎片多，需紧缩，耗时；文件不能动态增长。文件分配、释放、再分文件分配、

3、释放、再分配、再释放一段时间之后配、再释放一段时间之后空闲块和已分配块就会穿空闲块和已分配块就会穿插在一起插在一起空闲块不能够满足新文件空闲块不能够满足新文件的长度请求的长度请求链接分配链接分配每个盘块有一链接指针，将该文件的多个离散的盘块链接成一个链表。2824201161284029-1252117131695101302622181425106231272319151173文件控制块文件控制块文件文件 起始起始 长度长度B95链接分配链接分配特征：动态分配；没有外碎片；寻道多，I/O慢；适合顺序访问，随机访问困难。索引分配索引分配把所有盘块的地址集中到索引块中；基于单个(索引)盘块进行索

4、引分配。5个数据块和个数据块和1个索引块个索引块索引块索引块文件控制块文件控制块索引分配索引分配缺点：没有外碎片；随机访问；但增加索引块的开销。索引分配索引分配基于长度可变的(盘块)分区进行索引分配：同样一个索引块的开销，可为文件分配更多盘块。索引索引块块(表表)文件控制块文件控制块1、如果磁盘块长4KB（即索引块和数据块均长4KB），每个盘块指针4B，则采用基于单个盘块的索引分配时，允许的文件最大尺寸是多少？一个索引块可保存 4KB/4B1K个指针，每个指针指向一个数据块，所以文件最大尺寸：4KB1K=4MB数据盘块号数据盘块号4B索引项结构：索引项结构：2、基于长度可变的分区的索引分配，假设索引块中的“长度”域分别占1B、2B，文件最大尺寸各是多少？“长长度度”域域为为1B时时，索索引引块块只只有有 4096B/5B=819个个指指针针，一一个个指指针针指指向向一一个个连连续续盘盘块块区区，每每区区最最多多28-1=255个个盘盘块块，每盘块每盘块4KB，故文件最大尺寸，故文件最大尺寸=8192554KB=815.8MB。起始块号起始块号4B长度长度索引项结构：索引项结构：参数应该采用多长比较合适呢？参数应该采用多长比较合适呢？