ASSIGNMENT NO # 01 ASSIGNMENT NO # 01 INTRODUCTION TO INTRODUCTION TO OPERATING SYSTEM OPERATING SYSTEM Submitted Submitted to: to: Miss Sana Miss Sana
Apr 01, 2015
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