Scheduling: Introduction

7 scheduling : IntroductionBy now low-levelmechanismsof running processes ( , context switch-ing) should be clear; if they are not, go back a chapter or two, and read thedescription of how that stuff works again. However, we have yet to un-derstand the high-levelpoliciesthat an OS scheduler employs. We willnow do just that, presenting a series ofscheduling policies(sometimescalleddisciplines) that various smart and hard-working people have de-veloped over the origins of scheduling , in fact, predate computer systems; earlyapproaches were taken from the field of operations management and ap-plied to computers. This reality should be no surprise: assembly linesand many other human endeavors also require scheduling , and many ofthe same concerns exist therein, including a laser-like desire for thus, our problem:THECRUX: HOWTODEVELOPSCHEDULINGPOLICYHow should we develop a basic framework for thinking aboutscheduling policies?

2 SCHEDULING: INTRODUCTION a fully-operational scheduling discipline1. We will make the following assumptions about the processes, some-times called jobs, that are running in the system: 1. Each job runs for the same amount of time. 2. All jobs arrive at the same time.

Loading..

Tags:

  Introduction, Scheduling

Information

Related search queries