TIME-DRIVEN SCHEDULING MODEL FOR REAL-TIME OPERATING SYSTEMS.

E. Douglas Jensen, C. Douglass Locke, Hideyuki Tokuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

288 Citations (Scopus)

Abstract

Process scheduling in real-time systems has almost invariably used one or more of three algorithms, namely, fixed priority, FIFO, or round robin. The notion that the primary distinguishing characteristic of a real-time system is the concept that completion of a process or a set of processes has a value to the system which can be expressed as a function of time is discussed. This notion is described in terms of a time-driven scheduling model for real-time operating systems and provides a tool for measuring the effectiveness of most of the currently used process schedulers in real-time systems. Applying this model, a multiprocessor real-time system simulator was constructed with which a number of well-known scheduling algorithms such as Shortest Process Time (SPT), Deadline, Shortest Slack Time, FIFO, and a fixed priority scheduler are measured with respect to the resulting total system values. This approach to measuring the process scheduling effectiveness is a first step in the longer term effort to produce a scheduler which will explicitly schedule real-time processes in such a way that their execution times maximize their collective value to the system.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages112-122
Number of pages11
ISBN (Print)0818606754
Publication statusPublished - 1985 Dec 1

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'TIME-DRIVEN SCHEDULING MODEL FOR REAL-TIME OPERATING SYSTEMS.'. Together they form a unique fingerprint.

  • Cite this

    Jensen, E. D., Locke, C. D., & Tokuda, H. (1985). TIME-DRIVEN SCHEDULING MODEL FOR REAL-TIME OPERATING SYSTEMS. In Unknown Host Publication Title (pp. 112-122). IEEE.