Documente Academic
Documente Profesional
Documente Cultură
10EC65
Unit 7
Scheduling
Reference Book:
Operating Systems - A Concept based Approach
D. M. Dhamdhare, TMH, 3rd Edition, 2010
Shrishail Bhat, AITM Bhatkal
Operating Systems, by Dhananjay Dhamdhere
7.2 Copyright 2008
Introduction
May cause
starvation of long
processes
Use of response
ratio counters
starvation
Do it yourself
Calculate the mean turnaround time and mean weighted
turnaround for the following set of processes using
FCFS Scheduling
SRN Scheduling
HRN Scheduling
Process
Arrival time 0 2 3 5 9
Service time 3 3 2 5 3
In this example, = 1
3 4
Issues:
Short processes will finish
ahead of long processes
Starves long processes of
CPU attention
Neglects existing processes
if new processes keep
arriving in the system
Shrishail Bhat, AITM Bhatkal
Shortest Time to Go (STG) Scheduling
Do it yourself
Calculate the mean turnaround time and mean weighted
turnaround for the following set of processes using
RR Scheduling with time slicing ( = 1)
LCN Scheduling
STG Scheduling
Process
Arrival time 0 2 3 5 9
Service time 3 3 2 5 3
*
*
Process
Arrival time 0 2 3 4 8
Service time 3 3 5 2 3