操作系统(2)复习 第八章 磁盘存储器的管理

第八章 磁盘存储器的管理

1.外存的组织方式

(1)连续组织方式
(2)链接组织方式
(3)索引组织方式

连续组织方式

又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。
把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。
优点：

• (1) 顺序访问容易
• (2) 顺序访问速度快。

缺点：

• (1) 要求为一个文件分配连续的存储空间。
• (2) 必须事先知道文件的长度。
• (3) 不能灵活地删除和插入记录。
• (4) 无法实现动态增长文件。

链接组织方式

1.隐式连接

在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。
主要问题：只适合顺序访问，它对随机访问是及其低效的。

2.显式连接

把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表称为文件分配表FAT

索引组织方式