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 2001
Externally publishedYes

Fingerprint

Program processors
Computer operating systems
Processing
Computer systems
Scheduling
Costs

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

@article{c964a5b3d49f47d79f455a57eddadd0a,
title = "The design and implementation of an advanced knowledge-based process scheduler",
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.",
keywords = "Behavior, Content, Predict, Process scheduler, Response time, WWW server",
author = "Sukanya Suranauwarat and Hideo Taniguchi",
year = "2001",
month = "3",
language = "English",
volume = "6",
pages = "25--30",
journal = "Research Reports on Information Science and Electrical Engineering of Kyushu University",
issn = "1342-3819",
publisher = "Kyushu University, Faculty of Science",
number = "1",

}

TY - JOUR

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

AU - Suranauwarat, Sukanya

AU - Taniguchi, Hideo

PY - 2001/3

Y1 - 2001/3

N2 - 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.

AB - 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.

KW - Behavior

KW - Content

KW - Predict

KW - Process scheduler

KW - Response time

KW - WWW server

UR - http://www.scopus.com/inward/record.url?scp=0035269383&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035269383&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0035269383

VL - 6

SP - 25

EP - 30

JO - Research Reports on Information Science and Electrical Engineering of Kyushu University

JF - Research Reports on Information Science and Electrical Engineering of Kyushu University

SN - 1342-3819

IS - 1

ER -