简答题

常用的磁盘空闲区管理技术有哪几种?试简要说明各自的实现思想。

正确答案

常用的磁盘空闲区管理技术有:空闲空间表达法、空闲块链接法、位示图法和空闲块成组链接法。
空闲空间表法——所有连续的空闲盘块在表中占据一项,其中标出第一个空闲块号和该项中所包含的空闲块个数,以及相应的物理块号。利用该表可进行盘块的分配和文件的删除时盘块的回收
空闲块链接法——所有的空闲盘块链在一个队列中,用一个指针(空闲区头)指向第一个空闲块,而各个空闲块中都含有下一个空闲块的块号,最后一块的指针项计为NULL,表示链尾。分配和释放盘块都在链首进行位示图法——利用一串二进制的值来反映磁盘空间的分配情况,每个盘块都对应一位。如果盘块是空闲的,对应位是0;如盘块已分出去,则对应位是1。
空闲块成组链法——把所有空闲盘块按固定数量分组,组与组之间形成链接关系,最后一组的块号(可能不满一组)通常放在内存的一个专用栈结构中。这样,对盘块的分配和释放是在栈中进行(或构成新的一组)

答案解析

相似试题
  • 对空闲磁盘空间的管理常采用哪几种分配方式?在UNIX系统中采用何种分配方式?

    简答题查看答案

  • 试分析常用的联网物理介质有哪几种,它们分别使用什么场合?

    简答题查看答案

  • 在DBS的全局结构中,磁盘存储器上的数据结构有哪几种形式?

    简答题查看答案

  • 分辨率有哪几种?并作简要解释?

    简答题查看答案

  • Cache的替换算法有哪几种?分别做简要说明。

    简答题查看答案

  • 主机与外设之间的数据传送有哪几种方式?分别做简要说明。

    简答题查看答案

  • 有哪几种方案可以实现虚拟存储器,简要说明其工作原理?

    简答题查看答案

  • 请简要说明SQL Server数据库备份有哪几种方式?

    简答题查看答案

  • 80X86 CPU有哪几种中断?简要说明8086中断的特点?

    简答题查看答案