Follow Sally On Twitter
> Home > Academic articles > Papers > CPU Scheduling
Quote Of the Day

"The essential conditions of everything you do must be choice, love, passion."

Nadia Boulanger
From BrainyQuote
CPU Scheduling
Date 07 Oct 2006 12:00 AM  Author the6dmin  Hits 5256  Language

This is clear when a process has a high priority and a longer time-slice. FIFO and Round Robin represent the basic algorithms, their functionality aims at moving the processes in a simply path; placing processes as they come at the end of the CPU queue. While FIFO simply adds them up, Round Robin preempts processes to the end of the queue if they exceeded their time-slice. Some mechanism tend to favor processes that are set with a short turn around, this is evident in SPF and HRRN, or have little processing time left as in SPT. This generally makes the CPU more efficient as it services more, and speeds up the system performance. On the down side, longer processes can suffer from an unjust long waiting time. To resolve this, HRRN has a priority boost for those processes that waited a longer time, resulting in an increased throughput. To simulate a healthy system, the waiting-times for all processes must be tuned, along with an adequate time-slice and a priority boost, IO and CPU processes can run utilizing both the processor and IO devices. In the mean time, they all get their fair share in using the processor. In real time scheduling, time limits are set to force processes to finish on time. In critical systems usually a high response rate is more important than efficient resource utilization.

In conclusion, system developers need to find a way to manage the algorithms overhead and complexity in favor of gaining efficiency in resource allocation and management.

References


  1. Abraham Silberschatz, Peter Galvin, Greg Gagne. 2000. Applied Operating System Concepts.New York: John Wiley & Sons, Inc.
  2. Operating Systems (CS/CPE 408): CPU Scheduling  http://www.bridgeport.edu/sed/projects/cs503/Spring_2001/kode/os/scheduling.htm  (1 May 2001).
  3. Pieter Dumon, The standard cpu scheduling algorithm, Tunes Organization, 14 Dec 1997,  http://tunes.org/~unios/std-sched.html  (1998)
Page 2/2 < 1 2
There are no comments.



© 2012 Copyrights reserved SallyAhmed.com for flash animation free download

Site Powered by MemHT Portal