本节我们主要探讨如何管理空闲的磁盘块
文件存储设备分成许多大小相同的物理块,并以块为单位交换信息,因此,文件存储设备的管理实质上是对空闲块的组织和管理,它包括空闲块的组织、分配与回收等问题。
空闲表法
空闲链表法
位视图法(重要)
成组链接法
分配就是先将超级块指向的块分配出去,如果指向的第一组分配完的话,将第一组的首块中指向第二组的信息复制到超级块中,接着分配第二组,以此类推
回收就是如果第一组未满(每组的最大盘块数量是有限制的)的话,将新回收的块加入到第一组中。如果第一组已经满了,就将新回收的块作为新的第一组,指向原来的第一组,然后让超级块指向这个新的块
标签:指向,管理,超级,第一组,回收,存储空间,磁盘,分配,空闲 From: https://www.cnblogs.com/AH20/p/18487779其实有点类似于链表,超级块就是表头,每组的第一个块中存放了下一组的位置和信息,而超级块则存放了第一组的位置和信息