L4 (Mikrokernel)

L4 ist der Name einer Familie von Mikrokerneln, basierend auf Konzepten und ersten erfolgreichen Implementierungen von Jochen Liedtke (daher L4). L4 gilt als ein Mikrokernel der zweiten Generation, der das Problem des zu langsamen Interkommunikationsprozesses der ersten Mikrokernel-Generation nicht mehr aufweist (zur ersten Generation zählt u. a. Mach).[1] Ein weiterer Mikrokernel der zweiten Generation ist z. B. QNX.[2]

Entwicklung

Der erste L4-Kernel wurde von Liedtke am GMD-Forschungszentrum Informationstechnik (GMD) unter der Bezeichnung „Schnittstellenversion 2“ entwickelt. Während seines Aufenthalts am IBM Thomas J. Watson Research Center in Hawthorne experimentierte er mit diversen Aspekten der Kernel-Schnittstelle (Version X). Dies führte nach seinem Umzug an die Universität Karlsruhe zu mehreren vollständigen Neuimplementierungen. Parallel dazu erfolgten Implementierungen an der TU Dresden und der University of New South Wales (UNSW). L4 bezeichnet somit heute eine Familie von Kerneln mit unterschiedlichen, aber verwandten Schnittstellen und Implementierungen.

Die Entwicklungslinie basiert auf L1, einem von Liedtke konzipierten Interpreter für eine Teilmenge von Algol 60 auf einem 8-Bit-Rechner mit 4 KB Hauptspeicher. 1979 wurde L2 (Extendable Multiuser Microprocessor ELAN-System, kurz „Eumel“) freigegeben, eine zunächst auf 8 Bit, dann auf 16 Bit ausgelegte Assembler-Implementierung auf Intel-x86-Basis, die auch nach Japan transferiert wurde. 1988 entwickelte Liedtke am GMD das 32-Bit-System L3, welches auf neuen Intel-Plattformen bis zum Jahr 2017 produktiv beim TÜV Süd im Einsatz war.

Versionen und Anwendungsgebiete

Mit L4 wird heute sowohl das API als auch die Implementierung bezeichnet. Die erste stabile und veröffentlichte Version war V2, implementiert von Liedtke in Assembler auf i486 und Pentium (32-Bit-x86 bzw. IA-32). Diese wurde später von der TU Dresden unter dem Namen „Fiasco“ in C++ auf Pentium umgesetzt und von der University of New South Wales (UNSW) unter dem Namen „C/Assembler Kerneln“ portiert auf MIPS64 und Alpha. Bei IBM entwickelte Liedtke die Assembler-Implementierung als Version X weiter, gefolgt in Karlsruhe von einer C-Implementierung namens „Hazelnut (Version X.1)“, ursprünglich auf Pentium, später portiert auf Arm. Nach Liedtkes Tod (2001) entstand daraus Anfang 2002 in Karlsruhe die Version X.2 (aus der später mit leichten Änderungen die Version 4 wurde), implementiert in C++ unter dem Namen „Pistachio“. Pistachio wurde parallel auf x86-32 und PowerPC-32 implementiert und leicht zeitverschoben auch auf Itanium portiert, jedoch nie vervollständigt. Pistachio wurde an der UNSW auf MIPS, Alpha und Arm portiert (eine SPARC-Version wurde nie abgeschlossen). In Dresden wurde API Version 4 in Fiasco implementiert.

Das australische IKT-Forschungszentrum NICTA entwickelte, basierend auf V4, eine speziell auf eingebettete Systeme zugeschnittene Version namens NICTA-embedded, implementiert als NICTA::Pistachio-embedded. Diese wurde schließlich von der NICTA-Ausgründung Open Kernel Labs als OKL4[3] weiterentwickelt und vermarktet, speziell im Mobilfunkbereich.

Seit 2004 entwickelte NICTA eine Version unter dem Namen seL4[4] (secure embedded L4), die speziell auf sicherheitskritische Anwendungen im eingebetteten Bereich zielt. In „seL4“ werden Objektreferenzen und Zugriffsrechte ausschließlich durch sogenannte Fähigkeiten (capabilities) repräsentiert, und Kernel-Ressourcen unterliegen denselben Zugriffsmechanismen wie Nutzerobjekte. Im Juli 2014 veröffentlichten die Hersteller General Dynamics C4 Systems und NICTA den Quellcode von seL4 als Open Source unter GNU General Public License GPLv2-Lizenz. Bibliotheken sowie Userland-Tools veröffentlichten die Hersteller unter der BSD-Lizenz.[5]

Einige Grundkonzepte von L4 werden in der Luftfahrtindustrie eingesetzt. Bei Anwendungen im Airbus A400M sowie im Airbus A350 wird, basierend auf dem PikeOS-Mikrokernel, die Partitionierung von sicherheitskritischen Anwendungen auf eingebetteten Systemen sichergestellt.

Besondere Merkmale

Kernel, die auf dem L4-API basieren, bieten eine synchrone IPC (Interprozesskommunikation), einfaches Interrupt- und Threadmanagement sowie eine einfache, externe Speicherverwaltung.

Auf L4 können, dem modularen Prinzip des Mikrokernels folgend, graphische Nutzeroberflächen (wie DOpE), der Linux-Kernel im Nutzermodus (L4Linux, Wombat) und ganzheitlich echtzeitfähige Betriebssysteme parallel laufen. Ein Beispiel dafür ist das Mobiltelefon „Motorola Evoke“. Hier ist auf OKL4 ein Linux-System (das die Benutzeroberfläche zur Verfügung stellt) und gleichzeitig als Echtzeitanwendung für die Modem-Funktionalität das BREW-Betriebssystem von Qualcomm aktiv.

L4 unter Linux

Die L4-Implementierung Fiasco-UX erlaubt, dass der Mikrokernel selbst wiederum als Anwendung unter Linux betrieben werden kann, was die Entwicklung deutlich vereinfacht, ähnlich dem Prinzip von User Mode Linux. Die L4-Implementierung wurde unter der GNU GPL als freie Software lizenziert.[6]

Bibliotheken

Für Entwickler von Anwendungen auf Basis des Mikrokernels stehen die Bibliotheken L4Env (Fiasco), Iguana und Kenge (Pistachio-embedded) sowie libokl4 (OKL4) zur Verfügung.

seL4: Beweisbar sichere Systeme

Im Jahr 2009 wurde am Forschungsinstitut NICTA in Zusammenarbeit mit der UNSW mit seL4 erstmals ein für allgemeine Anwendungen tauglicher Kernel formal verifiziert, d. h., es wurde mathematisch bewiesen, dass die Implementierung die Spezifikation des Kernels erfüllt und somit funktional korrekt ist. Dies bedeutet unter anderem, dass der Kernel nachweislich keinen der bisher verbreiteten Entwurfsfehler (Speicherüberläufe (Buffer Overflow), Zeigerfehler und Speicherlecks) enthält.[7][8] Bei NICTA verifizierte man dafür 7500 Zeilen C-Quellcode und mehr als 10.000 Theoreme. Zur Beweisführung verwendete man den Theorembeweiser Isabelle/HOL, der gesamte Beweis bestand aus etwa 200.000 Zeilen Isabelle-Code.

Beispiel „Merkelphone" SiMKo3“

Seit 2013 erhält das Thema L4 unter dem Schlagwort „Merkelphone“ (dem SiMKo3) neue Aufmerksamkeit[9] Siehe dazu auch die Artikel Sichere mobile Kommunikation (SiMKo) und Multiple Independent Levels of Security (MILS).

Einzelnachweise

  1. Jason Wu, Dan Williams, Hakim Weatherspoon: Microkernels: Mach and L4. (PDF; 1,6 MB) S. 2, abgerufen am 12. August 2018 (englisch).
  2. Peter Wächtler: Gemeinsam einsam. In: Heise online. 30. April 2009. Abgerufen am 2. Oktober 2022.; Zitat: „Microkernel als Unterbau … Ein bekannter quelloffener Vertreter ist der Microkernel L4. Er zeichnet sich durch ein effizientes synchrones Message Passing aus, ebenso wie der QNX-Microkernel. Beide gelten als Microkernel der zweiten Generation – obwohl QNX älter ist als etwa Mach, der bekannteste Vertreter der ersten Generation…“.
  3. OKL4-Website (Memento desOriginals vom 20. August 2008 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/okl4.org
  4. sel4-Website (Memento desOriginals vom 14. August 2009 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/ertos.nicta.com.au
  5. Microkernel seL4: beweisbar fehlerfrei. 29. Juli 2014, abgerufen am 7. August 2014.
  6. Homepage des Gruppe L4Linux: FAQ
  7. Archivierte Kopie (Memento desOriginals vom 22. August 2009 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/ertos.nicta.com.au
  8. Archivierte Kopie (Memento desOriginals vom 30. August 2009 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/pressetext.de
  9. Detlef Borchers: it-sa: Telekom zeigt abhörsicheres SiMKo-3-Tablet, Heise online, 8. Oktober 2013

Weblinks

  • L4Hq – L4 Headquarters, Community-Seite für L4-Projekte
  • NICTA – Versionen für eingebettete Systeme, Beweis funktionaler Korrektheit