The essence of multitasking

  • Authors:
  • William L. Harrison

  • Affiliations:
  • Department of Computer Science, University of Missouri, Columbia, Missouri

  • Venue:
  • AMAST'06 Proceedings of the 11th international conference on Algebraic Methodology and Software Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article demonstrates how a powerful and expressive abstraction from concurrency theory—monads of resumptions—plays a dual rôle as a programming tool for concurrent applications. The article demonstrates how a wide variety of typical OS behaviors may be specified in terms of resumption monads known heretofore exclusively in the literature of programming language semantics. We illustrate the expressiveness of the resumption monad with the construction of an exemplary multitasking kernel in the pure functional language Haskell.