Trustworthy Systems

For a microkernel, a big lock is fine


Sean Peters, Adrian Danis, Kevin Elphinstone and Gernot Heiser




It is well-established that high-end scalability requires fine-grained locking, and for a system like Linux, a big lock degrades performance even at moderate core counts. Nevertheless, we argue that a big lock may be fine-grained enough for a microkernel designed to run on closely-coupled cores (sharing a cache), as with the short system calls typical for a well-designed microkernel, lock contention remains low under realistic loads.

BibTeX Entry

    publisher        = {ACM},
    booktitle        = {Asia-Pacific Workshop on Systems (APSys)},
    month            = jul,
    paperurl         = {},
    slides           = {},
    year             = {2015},
    keywords         = {operating systems, microkernels, multicore, scalability, locking, performance},
    title            = {For a Microkernel, a Big Lock Is Fine},
    numpages         = {7},
    author           = {Peters, Sean and Danis, Adrian and Elphinstone, Kevin and Heiser, Gernot},
    address          = {Tokyo, JP}