The design and implementation of an advanced knowledge-based process scheduler

Sukanya Suranauwarat, Hideo Taniguchi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Conventional process schedulers in operating systems divide a machine's CPU resource among processes using a fixed scheduling policy, in which the utilization of a computer system (e.g., a real-time or a timesharing system) is a major concern rather than content or behavior of a process. As a result, the CPU resource is likely to be used in an inefficient manner, or the processing time of a process might be extended unnecessarily. In this paper, we therefore propose a process' behavior-based scheduler that delays process switching in order to allow the object process to continue its execution even though its timeslice has already expired, when it is predicted from an advanced knowledge called PFS (Program Flow Sequence) that the object process needs a little bit more CPU time before it voluntarily relinquishes the CPU. This allows the processing time or the process switching cost of the object process to be reduced.

Original languageEnglish
Pages (from-to)25-30
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Volume6
Issue number1
Publication statusPublished - Mar 1 2001

Keywords

  • Behavior
  • Content
  • Predict
  • Process scheduler
  • Response time
  • WWW server

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'The design and implementation of an advanced knowledge-based process scheduler'. Together they form a unique fingerprint.

  • Cite this