Priority Inversion and Its Prevention

Abstract

A priority inversion occurs when a low-priority task causes execution of a higher-priority task to be delayed. The possibility of priority inversion complicates the analysis of systems that use priority-based schedulers because priority inversions invalidate the assumption that a task can be delayed only by higher-priority tasks. This paper formalizes priority inversion and gives sufficient conditions as well as some new protocols for preventing priority inversions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1990
Accession Number
ADA218613

Entities

People

  • Fred B. Schneider
  • Keith Marzullo
  • Ozalp Babaoglu

Organizations

  • Cornell University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Classification
  • Composite Materials
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Databases
  • Detectors
  • European Communities
  • Group Processes (Social Psychology)
  • Intervals
  • Materials
  • Mathematics
  • Military Research
  • Peer Groups
  • Security
  • Urban Areas

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Brain and Cognitive Science; Experimental Psychology; Cognitive Neuroscience
  • Computer Networking