磁盘空间管理中,经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。简述它们的实现方法。

作者:高老师 浏览 0

磁盘空间管理中,经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。简述它们的实现方法。
【正确答案】:(1)空闲簇链接表:用一些簇存放空闲簇的簇号,并专门留出最后几个字节存放指向下一个存放空闲簇号的簇的指针,这样就构成了一个空闲簇链接表。
(2)位图:用 n 位位图描述对应磁盘的 n 个簇,在位图中,空闲簇用 0 表示,已分配簇用 1 表示(或者反过来)。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板