文件的存储空间管理也就是操作系统的辅存可用空间的管理,即对空闲块的组织和管理问题。目前常用的管理技术有:空闲空间表法、空闲块链接法、位示图法和成组链接法。
*空闲空间表法
文件系统建立空闲空间表,在文件的分配和回收时,调整空闲空间表。此方法适合连续文件的存放,缺点是易产生存储上的碎片。
*空闲块链接法
使用链表把空闲块组织在一起,当申请者需要空闲块时,分配程序从链首开始摘取所需的空闲块。反之,管理程序把回收的空闲块逐个的挂入链首。缺点是效率较低,链较长。
*位示图法
使用一个向量描述整个磁盘,向量的每一位表示一个物理块的状态,如0表示空闲块,1表示该块已使用。
*成组链接法
空闲块成组链接,建立空闲块专用栈,空闲块分配时按组进行,一组的空闲块分配完了,再使用下一组;回收时次序相反,入栈一组空闲块后,够成一组。这种方法兼备了空闲空间表法和空闲块链接法的优点,UNIX系统使用这种空闲块管理策略。
UNIX文件系统的结构为成组链接法.
文件空闲块管理技术
最新推荐文章于 2023-10-23 21:39:01 发布