操作系统D8章 磁盘存储器的管理

外存分配方式

连续组织方式

链接组织方式

隐式链接

可以理解为传统的链表

显式链接

FAT技术(重点)

FAT表最多有2的12次方=4096个表项
一个盘块(扇区)的大小一般为512字节,则容量就为512 * 4092=2M
同时由于一个物理磁盘能支持4个逻辑分区 所以也能推出磁盘的最大容量为8MB

引入簇的概念

是2N个盘块不是2的N次方！

引入簇的目的,有什么好处?

引入“簇”的原因为了适应磁盘容量不断增大的需 要，在进行盘块分配时，不再以盘块而是以簇(Cluster)为基本单位。一个簇应包含扇区的数量与磁盘容量的大小直接有关。
好处是:
以簇作为基本分配单位的好处能适应磁盘容量不断增大的情况，还可以减少FAT表中的项数（在相同的磁盘容量下，FAT表的项数是与簇的大小成反比,使FAT表占用更少的存储空间,并减少访问FAT表的存取开销。

例题

有盘块数=1G/1K=1M个
FAT32有32位=4字节
因此FAT占据空间大小为4 * 1M =4MB
如图:

索引组织方式

单级索引组织方式

多级索引组织方式

文件存储空间的管理

空闲表法和空闲链表法

应该不考

位示图法(重点)

0表示盘块空闲,1表示盘口被分配

盘块的分配

盘块的回收

成组链接法（UNIX）

记住有这玩意就好。

各种习题

什么是索引文件?为什么要引入多级索引文件?

索引文件是指当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项构成的文件。通常将索引非顺序文件简称为索引文件。
索引是为了用户的访问速度更快，多级索引结构可以有效的管理索引文件，可根据用户的访问情况多级处理。

对空闲磁盘空间的管理常采用哪几种方式?UNIX系统使用哪个

空闲表法，位示图法，成组链接法；
unix是采用成组链接法

何谓磁盘高速缓存？在设计磁盘高速缓存时需要考虑哪些问题？

磁盘高速缓存是指利用内存中的存储空间，暂存从磁盘中读出的一系列盘块中的信息。
要考虑的问题有：
1.如何将磁盘高速缓存中的数据传送给请求进程；
2.采用什么样的置换策略；
3.已修改的盘块数据在何时被写回磁盘。

何谓提取读和延迟写?

提前读就是把要读的数据提前放到内存里，等到要用的时候就直接从内存里取，提高效率。
延迟写就是把要写的数据先都放到内存里，等积累多了再一次性写到硬盘，降低对硬盘的读写损耗。