Trustworthy Systems

The Sawmill multiserver approach

Authors

Alain Gefflaut, Trent Jaeger, Yoonho Park, Jochen Liedtke, Kevin Elphinstone, Volkmar Uhlig, Jonathon E. Tidswell, Luke Deller and Lars Reuther

    School of Computer Science and Engineering
    UNSW,
    Sydney 2052, Australia

Abstract

Multiserver systems, operating systems composed from a set of hardware-protected servers, initially generated significant interest in the early 1990's. If a monolithic operating system could be decomposed into a set of servers with well-defined interfaces and well-understood protection mechanisms, then the robustness and configurability of operating systems could be improved significantly. However, initial multiserver systems were hampered by poor performance and software engineering complexity.

In this paper, we define the SawMill multiserver approach. This approach consists of: (1) an architecture upon which efficient and robust multiserver systems can be constructed and (2) a set of protocol design guidelines for solving key multiserver problems. We demonstrate the SawMill approach for two server systems derived from the Linux code base: (1) an Ext2 file system and (2) an IP network system.

BibTeX Entry

  @inproceedings{Gefflaut_JPLEUTDR_00,
    author           = {Alain Gefflaut and Trent Jaeger and Yoonho Park and Jochen Liedtke and Kevin J. Elphinstone and
                        Volkmar Uhlig and Jonathon E. Tidswell and Luke Deller and Lars Reuther},
    booktitle        = {Proceedings of the 9th SIGOPS European Workshop},
    paperurl         = {https://trustworthy.systems/publications/papers/Gefflaut_JPLEUTDR_00.pdf},
    title            = {The {Sawmill} multiserver approach},
    year             = {2000}
  }

Download