linux bash shell之递归函数：fork炸弹

所谓fork炸弹是一种恶意程序，它的内部是一个不断在fork进程的无限循环，fork炸弹并不需要有特别的权限即可对系统造成破坏。fork炸弹实质是一个简单的递归程序。由于程序是递归的，如果没有任何限制，这会导致这个简单的程序迅速耗尽系统里面的所有资源。下面是Jaromil设计的最简单的fork炸弹:

:() { :|:& };:

或者是

.() { .|.& };.

这么一行只有13个字符的命令，在linux bash shell中居然能占用掉系统的所有资源，实属强大，第一次看这么一行代码时会有些不知所云吧，下面把它换成一行一行就不容易理解了：

:()
{
: | : &
}
;
:

第1行说明要定义一个函数，函数名为小数点，没有可选参数。

第2行表示函数体开始。

第3行是函数体，首先它递归调用本函数，然后利用管道调用一个新进程（它要做的事情也是递归调用本函数），并将其放到后台执行，这样就以2的幂方加速占用系统资源。

第4行表示函数体结束。

第5行并不会执行什么操作，在命令行中用来分隔两个命令用。从总体来看，它表明这段程序包含两个部分，首先定义了一个函数，然后调用这个函数。

第6行表示调用本函数。

冒号“:”其实是函数名，这个bash脚本就是在不断的执行该函数，然后不断fork出新的进程。在很多的shell脚本语言中，“.”和“:”都是作为内嵌命令，但是bash shell会优先执行脚本中的函数，故在bash会调用上面定义的函数，而不是内嵌命令。

默认情况下，bash处于非POSIX模式，此时对命令的解释顺序如下：

*关键字，例如if、for等。

*别名。别名不能与关键字相同，但是可以为关键字定义别名，例如end=fi。

*特殊内嵌命令，例如break、continue等。POSIX定义的特殊内嵌命令包括：.（小数点）、:（冒号）、break、continue、 eval、exec、exit、export、readonly、return、set、shift、times、trap和unset。 bash又增加了一个特殊的内嵌命令source。

*函数。如果处于非POSIX模式，bash会优先匹配函数，然后再匹配内嵌命令。

*非特殊内嵌命令，例如cd、test等。

*脚本和可执行程序。在PATH环境变量指定的目录中进行搜索，返回第一个匹配项。

由于默认情况下，bash处于非POSIX模式，因此fork炸弹中的小数点会优先当成一个函数进行匹配。(注：使用小数点代替其中的冒号，也能起到完全相同的效果。)

要使用POSIX模式来运行bash脚本，可以使用以下三种方法：

*使用–posix选项启动bash。

*在运行bash之后，执行set-oposix命令。

*使用/bin/sh。

那就这样了吗？我们就束手无策了吗？当然不是，我们可以使用ulimit命令来限制进行的limit数，如执行ulimit -u 128命令，那么就限制最大只能调用fork函数创建进程128个，调用该命令后可以使用ulimit -a命令查看限制情况，接下来执行上面的那条13字符的命令，会有这样的提示：bash:fork:Resourcetemporarilyunavailable

fork炸弹让我们了解到了递归函数的精简、强大，但着实也存在很大的应用漏洞，需要自己使用过程中注意细节。关于fork炸弹可以通过http://en.wikipedia.org/wiki/Fork_bomb了解。