成组链接法详解+Java代码

一.成组链接法介绍

       在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。

 

在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第二个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。

分配空闲块的时候，从前往后分配，先从第一组开始分配，第一组空闲的100块分完了，才进入第二组。

释放空闲块的时候正好相反，从后往前分配，先将释放的空闲块放到第一组，第一组满了，在第一组前再开辟一组，之前的第一组变成第二组。

二.详细讲解分配过程

    首先我们来看一个图，这里我们假设系统具有7个盘块，每组3块，最左边的0解释代表第一块。

 

2.1.模拟

首先看空闲盘块号栈，也就是第一组的第一块，数字为3，表示有三个空闲盘块，之后它有一个指针指向了1号连接盘块，是是因为它的第一块空闲盘块块号为1，再接着看1号连接盘块指向了4号连接盘块，是因为它的第一块盘号为4，以此类推。

2.2.空闲块的分配

到达栈顶，块号为3，我们可以先把3分配出去，接下来我们可以继续把2号给分配出去，如下图

    分配完之后，我们发现这时空闲盘块号栈只剩一块了，如果再想分配就会变成空栈了。没有空闲盘块，进程就会阻塞。所以，需要把1号盘块号链的内容拷贝到空闲盘块号栈，然后再分配1号空闲盘块，如下图：