Kernel Mode Linux: Toward an Operating System Protected by a Type Theory

  • Toshiyuki Maeda
  • Akinori Yonezawa
Conference paper

DOI: 10.1007/978-3-540-40965-6_2

Volume 2896 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Maeda T., Yonezawa A. (2003) Kernel Mode Linux: Toward an Operating System Protected by a Type Theory. In: Saraswat V.A. (eds) Advances in Computing Science – ASIAN 2003. Progamming Languages and Distributed Computation Programming Languages and Distributed Computation. ASIAN 2003. Lecture Notes in Computer Science, vol 2896. Springer, Berlin, Heidelberg

Abstract

Traditional operating systems protect themselves from user programs with a privilege level facility of CPUs. One problem of the protection-by-hardware approach is that system calls become very slow because heavy operations are required to safely switch the privilege levels of user programs. To solve the problem, we design an operating system that protects itself with a type theory. In our approach, user programs are written in a typed assembly language and the kernel performs type-checking before executing the programs. Then, the user programs can be executed in the kernel mode, because the kernel knows that the type-checked programs do not violate safety of the kernel. Thus, system calls become mere function calls and can be invoked very quickly. We implemented Kernel Mode Linux (KML) that realizes our approach. Several benchmarks show effectiveness of KML.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Toshiyuki Maeda
    • 1
  • Akinori Yonezawa
    • 1
  1. 1.University of TokyoBunkyo-ku, TokyoJapan