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