ASSIGNMENT NO # 01ASSIGNMENT NO # 01

INTRODUCTION INTRODUCTION TO OPERATING TO OPERATING SYSTEMSYSTEM

Submitted Submitted to:to:Miss SanaMiss Sana

PRESENTATION PRESENTATION

CPU CPU SchedulingScheduling

Made by :Made by :Muhammad Muhammad Usman AmirUsman Amir2009-CS-0052009-CS-005

CPU SCHEDULINGCPU SCHEDULINGThe task of selecting a waiting process from the ready Queue and allocation the CPU to it. The CPU is allocated to the selected process by the dispatcher

CPU SCHEDULING CPU SCHEDULING ALGORITHMSALGORITHMSThere are four types of CPU

Scheduling Algorithms are given below:

1.First Come First Served (FCFS)2.Shortest Job First (SJF)3.Priority Scheduling4.Round Robin Scheduling

ROUND ROBIN ROUND ROBIN SCHEDULINGSCHEDULINGThe Round Robin

Algorithm designed specially for time sharing system new processors are added to the tail of the ready queue

EXAMPLEEXAMPLEProcess Process Burst TimeBurst Time

P1 24

P2 3

P3 3

P1 P2 P3 P1 P1 P1 P1 P1

0 4 7 10 14 18 22 26 30

THANK THANK YOUYOU