简单介绍对空闲块的管理的内容
树图思维导图提供 计算机知识对空闲块的管理思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识对空闲块的管理思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:dd6d634dae8ee3171c814f7827effdc1
对空闲块的管理思维导图模板大纲
连续分配方式
建立一张空闲盘块表
分配与回收算法跟内存动态分配类似
空闲盘块链
把所有的空闲盘块拉成一条链
空闲盘区链
每个盘区有若干个盘块拉成链
分配通常采用首次适应算法、回收也需要将相邻空闲盘区合并
引入原因:空闲表法和空闲链接法不适用于大型文件系统
把顺序的n个空闲扇区地址保存在第一个空闲扇区内、其后一个空闲扇区内则保存另一个顺序空闲扇区的地址、如此继续、直到所有空闲扇区均予以链接
表示文件存储器空闲空间 的“位向量”或第一个成组链块、称为“超级块”