本文主要是介绍成组链接法详解+Java代码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一.成组链接法介绍
在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。
在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第二个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。
分配空闲块的时候，从前往后分配，先从第一组开始分配，第一组空闲的100块分完了，才进入第二组。
释放空闲块的时候正好相反，从后往前分配，先将释放的空闲块放到第一组，第一组满了，在第一组前再开辟一组，之前的第一组变成第二组。
二.详细讲解分配过程
首先我们来看一个图，这里我们假设系统具有7个盘块，每组3块，最左边的0解释代表第一块。
2.1.模拟
首先看空闲盘块号栈，也就是第一组的第一块，数字为3，表示有三个空闲盘块，之后它有一个指针指向了1号连接盘块，是是因为它的第一块空闲盘块块号为1，再接着看1号连接盘块指向了4号连接盘块，是因为它的第一块盘号为4，以此类推。
2.2.空闲块的分配
到达栈顶，块号为3，我们可以先把3分配出去，接下来我们可以继续把2号给分配出去，如下图
分配完
这篇关于成组链接法详解+Java代码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
