外存的分配方式

《外存的分配方式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、6.3外存的分配方式为文件分配外存空间要考虑主要问题是怎样才能有效地利用外存空间和如何提高对文件的访问速度。常用的外存分配方法：连续分配（ContinuousAllocation）：为每个文件分配一组相邻接的盘块；链接分配（ChainedAllocation）：通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表（链接文件）；索引分配（IndexedAllocation）：为每个文件分配一个索引块（表），再把分配给该文件的所有盘块号都记录在这个索引块（盘块号的数组）中。6.3.1.连续分配连续分配方式采用连续分配方式时，可把逻辑文件中的记录顺序地存储到相

2、邻的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时物理文件称作顺序文件；为了能使系统找到文件存放的地址，在目录中应记录该文件第一个盘块号和文件长度如内存的动态分区分配，随着文件建立时的空间分配和文件删除时的空间回收，将使磁盘空间被分割成许多小块，这些较小的连续区（碎片）很难用来存储文件，可以采用“紧凑”的方法，将盘上的所有文件紧靠在一起，把所有的碎片拼接成一个大片连续的存储空间。1.连续分配连续分配方式的优缺点优点顺序访问容易顺序访问速度快缺点要求有连续的存储空间，易产生外部碎片,降低外存空间的利用率必须事先知道文件的长度012345678910111213141

3、516171819202122232425262728293031filestartlengthcount02tr153mail216list293f72目录countfcounttrmaillist6.3.2链接分配将文件存放在多个离散的盘块中,同一文件的盘块链接成一个链表,消除外部碎片,显著的提高了外存空间的利用率,有利于文件插入和删除,有利于文件的动态扩充。链接方式可分为显示链接和隐式链接两种形式。1.隐式链接在文件目录的每个目录项中,都含有指向链接文件第一个盘块和最后一个盘块的指针,而在每个盘块中都含有指向下一个盘块的指针。隐式链接01012345678169251

4、01112131415161718192021222324-125262728293031filestartendjeep925目录1缺点:只适合顺序访问,随机访问要从头查找极低效。可靠性差,盘块的指针出现问题会导致链断开。更多的寻道次数和寻道时间。解决方法:可将几个盘块组成一个簇,减少查找指定块的时间，且减少指针所占空间。（内部碎片增大）2.显式链接把用于链接文件各物理块的指针，显式地存放在内存的一张链接表（称为文件分配表FAT-FileAllocationTable）中，该表整个磁盘设置一张；在表中，凡是属于某一文件的第一个盘块号，或者每条文件链的首指针对应的盘块号，均

5、作为文件地址被填入相应文件的FCB的“物理地址”字段中。查找记录在内存中进行，显著提高了检索速度，大大减少了访问磁盘的次数。FCB20451012345FAT物理块号文件分配表（FAT）把用于链接文件各物理块的指针，放在内存的一张链接表中，该表在整个磁盘只有一张，称为文件分配表（FAT）。一个磁盘分区能分为多少块,则FAT就有多少个表项01N-110N-1磁盘FAT例：200MB硬盘，盘块大小=1KB，共有200K个盘块，每个盘块在FAT表中占1个表项，FAT表共有200K个表项若每个表项占2.5个字节，则FAT共占500KB=200*2.5例：12G硬盘，盘块大小=4KB

6、，若每个FAT表项占3个字节，FAT表占多少字节？硬盘共有3M个盘块，每个盘块在FAT表中占1个表项，FAT表共有3M个表项，则FAT共占9M=3M*3文件分配表（FAT）6.3.3FAT和NTFS技术文件系统的分类FAT文件系统：适用于早期的DOS和Window95，Windows98操作系统；NTFS（NewTechnologyFileSystem）文件系统：适用于后来的WindowsNT，Windows2000，WindowsXP和vista操作系统。文件系统的发展FAT12：适用于早期的MS-DOS操作系统，每个FAT表项占12位。最多4096个表项，若盘块512K

7、，则每个分区容量2M，支持4个逻辑分区，相应磁盘最大容量为8M；FAT16：增加了FAT表的表项到65536，可以管理最大分区空间2048M，和FAT12一样不支持长文件名；FAT32：可以支持4294967296个FAT表项，可以管理最大磁盘空间达到2TB，但是由于文件分配表扩大，运行速度慢；P219NTFS文件系统：专门为WindowsNT开发，的全新的文件系统，它使用64位的磁盘地址；支持长文件名（255个字符以内）全路径名（32767个字符）；具有系统容错功能；提供数据一致性；还提供文件加密、文件压缩功能。