这块内容直接按前面学过的【内存存储、分配管理】来理解只不过【内存存储、分配管理】是【内存 和 进程】之间空间分配管理【文件的存储管理】是【外存 和 文件】之间的空间分配管理该给文件哪些【空闲区】该回收外存里哪些磁盘一、外存存储空间的划分与初始化二、存储管理1、空闲表法【只适合连续分配】联想【内存管理】里的【动态连续分配】人话就是用一个表记录所有连续的空闲空间在创建文件时选择适合文件大小的空闲区给它只管理【空闲区】2、空间链表法【适合离散 和 连续 分配2种方式】只管理【空闲区】【空闲盘块链】【一块】是【一个节点】的链表【空闲盘区链】【连续几块】是【一个节点】的链表3、空闲位示图法【适合离散 和 连续 分配2种方式】既管【分配区】又管理【空闲区】但主要还是为了【空闲区】(字号位号)计算出 —— 盘块号盘块号计算出 —— (字号位号)分配与回收过程【注意】【注意】【注意】【位示图】不受【非空闲】、或【空闲】其中一方的块数影响他是受【它两合起来的总块数】影响因为它二个都记录4、成组链接法【由浅至深】的逐步理解就可以明白其真正的逻辑原理这里就按前面学过的【索引分配】方式来理解【第一步理解】【第二部理解】【第三步整体理解】【空间分配】的过程空闲块分配空闲区充足时刚开始分配空间【空闲盘块号栈】快分配完了还剩栈底指向的空闲块时空闲块回收【回收一个空闲块】时也就是添加一个空闲块当【空闲盘块号栈】要溢满时又来一个【新的空闲块】注意除了以上这些【FAT表】也可以兼顾【管理空闲磁盘空间】【总结】【再次注意提醒】除了以上这些【FAT表】也可以兼顾【管理空闲磁盘空间】【例题】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】【最难最难最难】
