Using continuations to implement thread management and communication in operating systems

  • Authors:
  • Richard P. Draves;Brian N. Bershad;Richard F. Rashid;Randall W. Dean

  • Affiliations:
  • School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue Pittsburgh, PA;School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue Pittsburgh, PA;School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue Pittsburgh, PA;School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue Pittsburgh, PA

  • Venue:
  • SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have improved the performance of the Mach 3.0 operating system by redesigning its internal thread and interprocess communication facilities to use continuations as the basis for control transfer. Compared to previous versions of Mach 3.0, our new system consumes 85% less space per thread. Cross-address space remote procedure calls execute 14% faster. Exception handling runs over 60% faster.In addition to improving system performance, we have used continuations to generalize many control transfer optimizations that are common to operating systems, and have recast those optimizations in terms of a single implementation methodology. This paper describes our experiences with using continuations in the Mach operating system.