收藏 分享(赏)

第8章磁盘管理(1).ppt

上传人:天天快乐 文档编号:967904 上传时间:2018-05-09 格式:PPT 页数:71 大小:1.66MB
下载 相关 举报
第8章磁盘管理(1).ppt_第1页
第1页 / 共71页
第8章磁盘管理(1).ppt_第2页
第2页 / 共71页
第8章磁盘管理(1).ppt_第3页
第3页 / 共71页
第8章磁盘管理(1).ppt_第4页
第4页 / 共71页
第8章磁盘管理(1).ppt_第5页
第5页 / 共71页
点击查看更多>>
资源描述

1、2018/5/9,8.1 外存分配方式,文件的物理结构是指文件在物理存储介质上的结构。1、顺序结构连续分配方式2、链接结构链接分配方式3、索引结构索引分配方式,2018/5/9,8.1.1连续分配,连续分配要求为每一个文件分配一组相邻接的盘块。通常它们都位于一条磁道上。在进行读/写时,不必移动磁头,仅当访问到一条磁道的最后一个盘块后,才需要移到下一条磁道。这样所形成的文件结构称为顺序文件结构,此时的物理文件称为顺序文件。,2018/5/9,连续分配,这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。为使系统能找到文件存放的地址,应在目录项的文件物理地址字段中,记录该文

2、件第一个记录所在的盘块号和文件长度(以盘块数进行计量)。,2018/5/9,2018/5/9,文件名 始址 块数,count 0 2tr 14 3mail 19 6list 28 4f 6 2,文件目录,count,f,tr,mail,list,2018/5/9,优点,简单 顺序访问容易 顺序访问速度快 所需的磁盘寻道次数和寻道时间最少,2018/5/9,缺点,要求有连续的存储空间外部碎片问题-外存紧凑必须事先知道文件的长度文件不易动态增长 预留空间:浪费 重新分配和移动,2018/5/9,8.1.2链接结构,这是一种非连续的结构,将一个逻辑文件存储到外存上时,并不要求为整个文件分配一块连续的

3、空间,而是可以将文件装到多个离散的盘块中。采用链接分配方式时,可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,把这样形成的物理文件称为链接文件。,2018/5/9,2018/5/9,隐式链接,在文件目录的每个目录项中,都须含有指向链接文件第一个盘块和最后一个盘块的指针。链接结构的文件适用于顺序存取。因为要获得某一块的块号,必须先读出第一个盘块。顺序查找直至第i块,因此要随机地存取信息就较为困难,且可靠性差。,2018/5/9,文件名 始址 末址,jeep 9 25,文件目录,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,1

4、8,19,20,21,22,23,24,25,26,27,28,29,30,31,1,10,16,-1,25,2018/5/9,优缺点,优点:提高了磁盘空间利用率,不存在外部碎片问题有利于文件插入和删除有利于文件动态扩充缺点:存取速度慢,不适于随机存取链接指针占用一定的空间可靠性问题,如指针出错,2018/5/9,显式链接,文件分配表(FAT)将盘块中的链接指针按盘块号的顺序集中起来,构成盘文件映射表/文件分配表 显式地存放在内存中。整个磁盘仅设置一张,利用FAT可方便地进行随机存取。,2018/5/9,图示,2018/5/9,FAT也要占用一定的存储空间,若盘的容量较大,也可能占用较多的存储

5、空间。在进行文件访问时,可能在内存中装不下整个FAT,这样就会造成若要读某块文件信息时,还要读盘块映射表的操作,影响使用效率。,2018/5/9,8.1.3FAT技术,早期的MSDOS,使用的12位的FAT12文件系统,后来为16位的FAT16文件系统;Windows95和Windows98,使用的是32位的FAT32文件系统;WindowsNT,Windows2000和WindowsXP,又进一步发展为新技术文件系统NTFS。这几种方法采用的文件分配方式基本上都是显式链接方法。,2018/5/9,FAT技术,卷:将一个物理磁盘分成四个逻辑磁盘,每个逻辑磁盘是一个卷,也称为分区。每个卷都是一个

6、能够单独被格式化和使用的逻辑单元,供文件系统分配空间时使用。一个卷中包含了文件系统信息,一组文件及空闲空间。每个卷都专门划出一个单独区域来存放自己的目录和FAT表,以及自己的逻辑驱动器字母。,2018/5/9,FAT12,以盘块为基本分配单位。在每个分区中都配有两张文件分配表,在FAT的每个表项中存放下一个盘块号,它实际上是用于盘块之间的链接的指针,通过它可以将一个文件的所有的盘块链接起来,将文件的第一个盘块号放入其FCB中。不支持长文件名,2018/5/9,图示,图 6-10 MS-DOS的文件物理结构,2018/5/9,对于1.2MB的软盘,盘块大小为1KB,每个FAT表项占12位,在每个

7、FAT中共含有1.2K个表项,故共需1.8KB.计算FAT表所占空间大小。,2018/5/9,FAT12,簇的基本概念进行盘块分配时不再以盘块而是以簇为单位。簇是一组连续的扇区,在FAT中它是作为一个虚拟扇区,簇的大小一般是2n个盘块。一个磁盘分区能分为多少簇则FAT就有多少表项,相同容量下,FAT表的项数与簇的大小成反比。,2018/5/9,FAT16,16位的文件分配表若在FAT16中一簇最大64个扇区,则FAT16能管理的最大磁盘分区为多少?216*64*512B=231B=2GB不支持长文件名,2018/5/9,对于FAT16文件系统,若一个磁盘分区的大小为512M,问一个簇最少要为多

8、少个扇区?512M/216=2(29-16)=213B=8kB簇是大点好,还是小点好?使用簇的大小不恰当。若簇的大小为16KB,如果一个只有1KB大小的文件所占的空间并不是1KB,而是16KB,足足浪费了15KB!,2018/5/9,FAT32,32位的文件分配表在FAT32中一簇为4KB大小,8个扇区,则其允许管理的最大磁盘容量为多少?232*4KB=16TBFAT32同FAT16相比有什么优点?1.由于采用了更小的簇,FAT32文件系统可以更有效率地保存信息。如两个分区大小都为2GB,一个分区采用了FAT16文件系统,另一个分区采用了FAT32文件系统。采用FAT16的分区的簇大小为32K

9、B,而FAT32分区的簇只有4KB的大小。这样FAT32就比FAT16的存储效率要高很多,通常情况下可以提高15%2. 同FAT16相比FAT32最大的优点是可以支持的磁盘大小达到2TB(2047GB),但是不能支持小于512MB的分区。3.支持长文件名。,2018/5/9,8.1.4 NTFS,NTFS(New Technology File System)采用了64位磁盘地址。 很好的支持长文件各具有系统容错功能提供了数据的一致性文件加密、文件压缩功能,2018/5/9,NTFS,磁盘组织,以簇为单位文件组织,以卷为单位,将一个卷中的所有文件信息,目录信息以及可用的未分配空间信息,都以文件

10、记录的方式记录在一张主控文件表中。,2018/5/9,Windows文件系统比较,2018/5/9,8.1.5索引分配,链接分配方式虽然解决了连续分配方式所存在的问题,但又出现了另外两个问题:不能支持高效的直接存取FAT需占用较大的内存空间实际上打开某个文件时,只需把该 文件占用的盘块的编号调入内存即可。为此应将每个文件所对应的盘块号集中地放在一起。,2018/5/9,8.1.5索引分配,一个文件的信息存放在若干不连续物理块中,系统为每个文件建立一个专用数据结构-索引表,并将这些块的块号存放在索引表中。一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块单级索引分配,2018/5/9,

11、单级索引分配,2018/5/9,文件名 索引表地址,文件目录,Jeep 19,916 11025 -1 -1 -1,19,2018/5/9,优点,保持了链接结构的优点,又解决了其缺点:即能顺序存取,又能随机存取满足了文件动态增长、插入删除的要求能充分利用外存空间不会产生外部碎片,2018/5/9,缺点,索引表本身要花费较多的外存空间。通常采用一个专门的盘块作为一个索引块。对于小文件采用索引分配方式时,其索引块的利用率极低。如果文件非常大,一个索引块装不了,需要多个索引块时,单级索引分配方式也是低效的,2018/5/9,多级索引分配,为这些索引块再建立一级索引两级索引分配方式。(三级、四级),2

12、018/5/9,多级索引分配,采用两级索引分配方式,如果每个盘块的大小为1KB,每个盘块号占4个字节,则在一个索引块中可存放256个盘块号。这样在两级索引时,最多可包含的存放文件的盘块的盘块号总数N=256*256=64K个盘块号,则所允许的文件最大长度为64MB。若盘块的大小为4KB,在采用单级索引时,所允许的最大文件长度为4MB,而两级索引时所允许的最大文件长度可达4GB。,2018/5/9,增量式索引分配方式,将多种索引分配方式相结合:直接地址,一级索引、二级索引、三级索引。UNIX系统中采用,2018/5/9,增量式索引分配方式,共设有13个地址项,分成两类,直接地址和间接地址。直接地

13、址:直接存放文件数据盘块的盘块号假如每个盘块的大小为4KB,当文件不大于40KB时,便可直接从索引结点中读出该文件的全部盘块号,2018/5/9,增量式索引分配方式,一次间接地址:假如每个盘块的大小为4KB,一次间接地址可存放1K个盘块号,因而允许文件长达4MB,2018/5/9,增量式索引分配方式,多次间接地址:当文件长度大于4MB+40KB时,则采用二次间址分配方式。文件最大长度可达4GB。三次间址分配方式,文件最大长度可达4TB。,2018/5/9,练习,磁带上的文件只能采用_存取方式. 磁盘上的文件可以采用_存取方式. 采用链接结构的文件适合于_存取.流式文件是指无结构的文件. 磁盘上

14、物理结构为链接结构的文件只能顺序存取. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?,2018/5/9,练习,隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。假定磁盘块大小为1B,对于1.2MB的软盘,FAT表需要占用_存储空间;对于100MB的硬盘,FAT表需要占用_存储空间。(1)1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB,2018/5/9,练习,文

15、件存储空间的分配可采用多种方式,其中,_方式 可使文件顺序访问的效率最高;_方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问。在磁盘文件的物理结构中,()既适合顺序存取,又方便随机存取。A、顺序结构B、链式结构C、索引结构D、文件的目录结构,2018/5/9,2009和2010,下列文件物理结构中,适合随机访问且易于文件扩展的是A. 连续结构 B. 索引结构C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长设文件索引节点中有7个地址项,其中4个地址为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大

16、小均为256字节,则可表示的单个文件最大长度是()。 A. 33KB B. 519KBC. 1057KBD. 16513KB,2018/5/9,练习,存放在某个磁盘上的文件系统,采用混合索引分配方式,其中共有个地址项,第个地址项为直接地址,第个地址项为一次间接地址,第个地址项为二次间接地址,第个地址项为三次间接地址如果每个盘块的大小为字节,若盘块号需要用个字节来描述,而每个盘块最多存放个盘块地址:()该文件系统允许文件的最大长度是多少?()将文件的字节偏移量,转换为物理块号和块内偏移量()假设某个文件的已在内存,但其他信息均在外存,为了访问该文件中某个位置的内容,最少需要几次访问磁盘,最多需要

17、几次访问磁盘?,2018/5/9,2011.某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。(1)在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需在FCB中设计哪些相关描述字段?(2)为快速找到文件,对于FCB,是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。答:(1)连续更合适。因为一次写入不存在插入问题,而且写入文件之后不需要修改,连续的数据块组织方式很适合一次性写入磁盘不再修改的情况,同时连续存储相对链式和索引省去了指针的空间开销,支持随机查找,查找速度最快。(2)FC

18、B集中存储较好。FCB存储有文件的很多重要信息,同时是文件目录的重要组成部分,在检索时,通常会访问对应文件的FCB。如果将FCB集中存储,则可以减少在检索过程中产生的访盘次数,提高检索速度。,2018/5/9,某虚拟文件系统空间最大容量为4TB,以磁盘块为基本分配单位,磁盘块大小为1KB,文件控制块(FCB)包含一个512的索引表区,请回答下列问题。(1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节,可支持的单个文件最大长度是多少字节?(2) 假设索引表区采用如下结构:第0-7字节采用格式表示文件创建时预分配的连续存储空间,其中起始号占6B,块数

19、占2B;剩余504字节采用直接索引结构,一个索引项占6B,则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。,2012.,2018/5/9,2018/5/9,2013,2018/5/9,2014,2018/5/9,2014,2018/5/9,8.2 外存空间管理,文件管理要解决的重要问题之一就是如何为新创建的文件分配存储空间。其分配方法与内存的分配情况有许多相似之处,可采取连续分配和离散分配方式。不论哪种分配方式,存储空间的基本分配单位都是磁盘块而非字节。为了实现存储空间的分配,系统首先应记住存储空间的使用情况。还要提供对

20、存储空间进行分配和回收的手段。,2018/5/9,8.2 外存空间管理,记住存储空间的使用情况就是对空闲块的管理,有以下方法:空闲表法空闲链表法位示图法成组链接法,2018/5/9,8.2.1 空闲表法和空闲链表法,属于连续分配方式,与内存管理中的动态分区分配方式相同。为每个文件分配一块连续的存储空间。系统为外存上的所有空闲区建立一张空闲表,每个空闲区对应于一个空闲表项所有空闲区按其起始盘块号递增的次序排列,2018/5/9,空闲表法,存储空间的分配与回收空闲盘块的分配与内存的动态分配类似,同样可以用首次、最佳、最坏适应法。盘块的回收也同内存的回收方式类似。,2018/5/9,空闲表法,在内存

21、中很少用连续分配的方式,在外存中因它具有较高的分配速度,可减少访问磁盘的I/O频率,故在有些时候也可以使用对换空间,一般都采用连续分配的方式。当文件较小时,采用连续分配方式,2018/5/9,空闲链表法,空闲链表法是将所有空闲盘区拉成一条空闲链。根据构成的链所用基本元素不同,可把链表分成两种形式,空闲盘块链和空闲盘区链空闲盘块链:以盘块为单位。空闲盘区链:以盘区(多个盘块)为单位,2018/5/9,空闲链表法,空闲链表法的分配与回收。空闲盘块链:分配:当用户因创建文件而请求分配存储空间时,系统从链首开始依次摘下适当数目的空闲盘块分配给用户,然后调整链首指针。回收:将回收的盘块依次插入空闲盘块链

22、的末尾 。特点:用于分配和回收一个盘块的过程非常简单,但在为一个文件分配盘块时,可能要重复操作多次。,2018/5/9,空闲链表法,空闲链表法的分配与回收。空闲盘区链:分配:与内存动态分配类似。回收:类似于内存回收 。,2018/5/9,8.2.2 位示图法,系统为磁盘建立一张位示图,在位示图中每个盘块占1位,按盘块的顺序排列。“1”表示对应的盘块已占用,0表示空闲。,2018/5/9,2. 盘块的分配,(1) 顺序扫描位示图,从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位, 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位,位于位

23、示的第i行、第j列,则其相应的盘块号应按下式计算: b=n(i-1)+j式中, n代表每行的位数。 (3) 修改位示图, 令mapi,j=1。,2018/5/9,3. 盘块的回收,(1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为: i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map i,j=0。,2018/5/9,位示图的大小依据物理磁盘的容量而定。如360KB的软盘,每个物理块为512字节,位图只占用90个字节,2018/5/9,8.2.3 成组链接法,UNIX采用此法,2018/5/9,原理,在UNIX中中有一个整型数组s.free

24、l00 和一个整型变量s.free(s.nfree)。将所有的空闲盘块分组,每100个空闲盘块为一组。后一组的块号填入前一组的第一个盘块的s.free 、块数赋于s.free。,2018/5/9,图解,空闲盘块的组织:,2018/5/9,分配,首先检查空闲盘块号栈是否上锁,如未上锁,便从栈顶取出一空闲盘块号,将与之对应的盘块分配给用户,然后将栈顶指针下移一格。若该盘块已经是栈底,将下一组对应的盘块内容读入栈中,作为新的盘块号栈的内容,并把原栈底对应的盘块分配出去。,2018/5/9,回收,若栈中空闲块不满100,则将回收盘块的盘块号记入空闲盘块号栈的顶部,并执行空闲盘块数加1。当栈中空闲盘块号

25、数目已达100时,表示栈已满,便将现有的栈中的100个盘块号,记入新回收的盘块中,再将其盘块号作为新栈底。空闲盘块栈是临界资源,对该栈的操作必须互斥的进行,所以系统为空闲盘块栈设置了一把锁,2018/5/9,习题19,为某文件分配两个盘块的过程:i1=3,j1=3;i2=4,j2=7;B1=(i1-1)*16+j1=35B2=(i2-1)*16+j2=55map3,3=map4,7=1,2018/5/9,回收300块时,计算块所对应的二进制位的行号、列号i=(300-1)/16+1=19,j=(300-1)%16+1=12Map19,12=0,2018/5/9,练习,文件系统中,目录管理最基本的功能是_;位示图的主要功能是_;FAT表的主要功能是_。(1)实现按名存取(2)提高文件存储空间利用率(3)管理文件存储器的空闲空间(4)指出分配给文件的盘块的地址(5)管理文件存储器的空闲空间,并指出分配给文件的盘块的地址,2018/5/9,练习,使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为132时,其在位示图中的行列数为_、_。当释放的盘块号为318时,其所在位示图的行列数为_、_。(提示:行为019,列为029,首盘块号为1)2014,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 企业管理 > 经营企划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报