目录
知识总览
存储空间的划分与初始化
存储空间管理——空闲表法
适用于“连续分配方式”
eg:新创建的文件请求3个块,采用首次适应算法
eg:假设此时删除了某文件,系统回收了它占用的15,16,17号块
---------------------------------->
存储空间管理——空闲表法
空闲盘块链
空闲盘区链
存储空间管理——位示图法
存储空间管理——成组链接法
如何分配?
eg:需要一个空闲块
100——>99
eg:需要100个空闲块
将300号磁盘块中的数据复制到超级块中
超级块相当于链头的作用,永远指向于下一个分组
如何回收?
分组没满时,将空闲块插入第一个分组中。
假设要回收201,就将201号块的链接信息放到超级块中,并且把超级块中的下一组空闲盘块数从99到100
第一个分组满时,
超级块重新指向第一个分组
知识回顾和考点