第八章 磁盘存储器的管理
1.外存的组织方式
(1)连续组织方式
(2)链接组织方式
(3)索引组织方式
连续组织方式
又称连续分配方式,要求为每一个文件分配一组相邻接的盘块。
把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。
优点:
- (1) 顺序访问容易
- (2) 顺序访问速度快。
缺点:
- (1) 要求为一个文件分配连续的存储空间。
- (2) 必须事先知道文件的长度。
- (3) 不能灵活地删除和插入记录。
- (4) 无法实现动态增长文件。
链接组织方式
1.隐式连接
在文件目录的每个目录项中,都须含有指向链接文件第一个盘块和最后一个盘块的指针。
主要问题:只适合顺序访问,它对随机访问是及其低效的。
2.显式连接
把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表称为文件分配表FAT