IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.

Hideyuki Tokuda, James W. Wendorf, Huay Yong Wang

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

22 Citations (Scopus)

Abstract

In the time-driven scheduling (TDS) model, both the importance value and timing criticality of each task are given together as a function of time. The TDS scheduler attempts to maximize the total value of completed tasks. A practical TDS model that has been implemented in the Mach operating system kernel is described. Some of the important design considerations for a flexible TDS scheduler are discussed, with emphasis on policy/mechanism separation as a system structuring principle. The structure of a TDS scheduler that was actually implemented is explained. The practicality of the TDS scheduler is demonstrated by performance results.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages271-280
Number of pages10
ISBN (Print)0818608153
Publication statusPublished - 1987 Dec 1

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Tokuda, H., Wendorf, J. W., & Wang, H. Y. (1987). IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. In Unknown Host Publication Title (pp. 271-280). IEEE.