CS3451 - Introduction To Operating Systems: Ii Year / Iv Semester
CS3451 - Introduction To Operating Systems: Ii Year / Iv Semester
COLLEGE
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
CS3451 – INTRODUCTION TO
OPERATING SYSTEMS
II YEAR / IV SEMESTER
Anna University Syllabus, 2021
Regulation
Prepared by
Mrs. V. Revathy
Assistant
Professor/ CSE
Priority Scheduling
A priority number (integer) is associated with
each process
The CPU is allocated to the process with the
highest
priority (smallest highest
integer priority)
Preemptive
Nonpreemptive
SJF is priority scheduling where priority is the inverse of
predicted next CPU burst time
Problem: Starvation – low priority
processes may never execute
Solution : Aging – as time progresses increase the
priority
of the
process
Example of Priority Scheduling
Process Burst Time Priority
P1 10 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
Gantt Chart
c
14 18 22
26