（五）磁盘存储空间的管理.txt

主要集成了操作系统的主要算法

（五）磁盘存储空间的管理

五 磁盘存储空间的管理 
主要有： 
位示图 和内存的位示差不多 
空闲块表 和可变内存管理差不多 
空闲块链 主要是UNIX成组链接法的设计与实现 

UNIX系统文件管理成组连接算法说明 
UNIX系统文件管理成组连接算法： 

把空闲块分成若干组，把指向一组中各空闲块的指针集中一起。 
这样既可方便查找，又可减少为修改指针而启动磁盘的次数。 
UNIX系统：采用空闲块成组连接的方法。 
UNIX系统把每100个空闲块作为一组，每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数， 
余下不足100块的那部分空闲块的块号及块数登记在一个专用块中，登记最后一组块号的那个空闲块其中第2个单元填“0”， 
表示该块中指出的块号是最后一组的块号，空闲块链到此结束。 
系统初始化时先把专用块内容读到内存，当需分配空闲块时，就直接在内存中可找到哪些块强障械模