(五)磁盘存储管理.docVIP

（五）磁盘存储空间的管理 ?主要有： 位示图 和内存的位示差不多 空闲块表 和可变内存管理差不多 空闲块链 主要是UNIX成组链接法的设计与实现 UNIX系统文件管理成组连接算法说明 UNIX系统文件管理成组连接算法： 把空闲块分成若干组，把指向一组中各空闲块的指针集中一起。 这样既可方便查找，又可减少为修改指针而启动磁盘的次数。 UNIX系统：采用空闲块成组连接的方法。 UNIX系统把每100个空闲块作为一组，每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数， 余下不足100块的那部分空闲块的块号及块数登记在一个专用块中，登记最后一组块号的那个空闲块其中第2个单元填“0”， 表示该块中指出的块号是最后一组的块号，空闲块链到此结束。 系统初始化时先把专用块内容读到内存，当需分配空闲块时，就直接在内存中可找到哪些块强障械模糠峙湟豢楹蟀芽障锌槭。 但要把一组中的第一个空闲块分配出去之前应把登记在该块中的下一组的块号及块数保存到专用块中。 当一组空闲块被分配完后，则再把专用块的内容读到内存，指出另一组可供分配的空闲块。当归还一块时， 只要把归还块的块号登记到当前组中且空闲块数加1。如果当前组已满100块，则把内存中的内容写到归还的那块中， 该归还块作为新组的第一块。假设初始化时系统已把专用块读入内存L单元开始的区域中，分配和回收的算法如下：