第八章 磁盘存储器的管理(三大题)
外存已分配文件组织方式
连续组织方式
优点
顺序访问容易
顺序访问速度快
缺点
要求为一个文件分配连续的存储空间
必须事先知道文件的长度
不能灵活地删除和插入记录
文件不易动态增长和删除
链接组织方式
主要优点
消除了磁盘的外部碎片,提高了外存的利用率
对插入、删除和修改记录都非常容易
能适应文件动态增长,无需事先知道文件的大小
隐式链接
文件目录表中有初始块号,每块中存着下一块号的信息
特点:只适合于顺序访问,对随机访问效率低,可靠性差
优点
离散存储,空间利用率高
顺序存取效率高
缺点
随机存取效率太低,若要访问第i个物理块,必须读出前i-1个
显式链接
把用于链接的指针显式存放在内存的一张表中,查找在内存中进行。
FCB(文件控制块)―――>FAT----->块链
FAT技术(大题)
FAT12
为了安全起见,在每个分区中都配有两张相同的文件分配表FAT1和FAT2
簇
1
2
FAT32
例题
索引组织方式
单级索引
多级索引
对于大文件,需要较多的索引块时,查询索引块的时间耗费比较大
Unix的13个地址(大题)
文件存储空间的管理(未分配)
位示图法
成组链接法(大题)
备注:
1. 一个扇区(物理块)大小一般为512B一个逻辑磁盘能支持4个逻辑磁盘分区(卷)
2. 我们把具有16位表宽的FAT表称为FAT16.在FAT16的每个簇中可以有的盘块为4、8、...直到64,由此得出FAT16可以管理的最大分区空间为2^16 *64*512 = 2048MB