常用的磁盘空闲区管理技术有：空闲空间表达法、空闲块链接法、位示图法和空闲块成组链接法。
空闲空间表法——所有连续的空闲盘块在表中占据一项，其中标出第一个空闲块号和该项中所包含的空闲块个数，以及相应的物理块号。利用该表可进行盘块的分配和文件的删除时盘块的回收
空闲块链接法——所有的空闲盘块链在一个队列中，用一个指针（空闲区头）指向第一个空闲块，而各个空闲块中都含有下一个空闲块的块号，最后一块的指针项计为NULL，表示链尾。分配和释放盘块都在链首进行位示图法——利用一串二进制的值来反映磁盘空间的分配情况，每个盘块都对应一位。如果盘块是空闲的，对应位是0；如盘块已分出去，则对应位是1。
空闲块成组链法——把所有空闲盘块按固定数量分组，组与组之间形成链接关系，最后一组的块号（可能不满一组）通常放在内存的一个专用栈结构中。这样，对盘块的分配和释放是在栈中进行（或构成新的一组）
（简答题）
常用的磁盘空闲区管理技术有哪几种？试简要说明各自的实现思想。
正确答案
答案解析
略
相似试题
（简答题）
对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中采用何种分配方式？
（简答题）
试分析常用的联网物理介质有哪几种，它们分别使用什么场合？
（简答题）
在DBS的全局结构中，磁盘存储器上的数据结构有哪几种形式？
（简答题）
分辨率有哪几种？并作简要解释？
（简答题）
Cache的替换算法有哪几种？分别做简要说明。
（简答题）
主机与外设之间的数据传送有哪几种方式？分别做简要说明。
（简答题）
有哪几种方案可以实现虚拟存储器，简要说明其工作原理？
（简答题）
请简要说明SQL Server数据库备份有哪几种方式？
（简答题）
80X86 CPU有哪几种中断？简要说明8086中断的特点？
