Register

FCFS priority scheduling numerical

2,875 views
1 votes
1 votes

User Avatar

2 Answers

0 votes
0 votes
Why There is Priority given when FCFS has been asked is it to break the ties for arrival time 0
User Avatar
0 votes
0 votes

Because FCFS scheduling is based on Arrival Time as a criteria so there is no need of priority 

Process  Arrival TIme  Burst Time  Completion Time Turn Around Time = CT-AT  Waiting Time=TAT-BT 
P1 0 10 10 10 0
P2 0 5 15 15 10
P3 2 3 18 16 13
P4 5 20 38 33 13
P5 10 2 40 30 28

Total Waiting time = 0+10+13+13+28 = 64

Because there are total 5 processes so Average Waiting time = 64/5 = 12.8 ms 

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
iarnav asked Jul 17, 2018
835 views
#OS Cpu scheduling doubt about SRTF turning into FCFS.
Let's say we have four processes as (P1, P2, P3, P4) and have Arrival time as (0,1,2,3) respectively, but all of them has same CPU Burst time as (10ms) then does SRTF will simply be behaving like FCFS?
Let's say we have four processes as (P1, P2, P3, P4) and have Arrival time as (0,1,2,3) respectively, but all of them has same CPU Burst time as (10ms) then does SRTF wil...
User Avatar
0 votes
0 votes
1 answer
2
ejaz asked Jun 10, 2018
2,388 views
FCFS Disk Scheduling
Queue  98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 Find total head movements
Queue  98, 183, 37, 122, 14, 124, 65, 67head starts at 53Find total head movements
User Avatar
0 votes
0 votes
1 answer
3
Sanjay Sharma asked May 29, 2018
585 views
role of priority in round robin scheduling
if priorities of processes are given in question which has to be solved using round robin policy , how the order of execution is decided by FCFS or on base of priority
if priorities of processes are given in question which has to be solved using round robin policy , how the order of execution is decided by FCFS or on base of priority
User Avatar
0 votes
0 votes
2 answers
4
vishwa ratna asked Jan 19, 2017
2,416 views
Priority Scheduling
Consider a set of 5 processes: IO Arrival CPU time (in Msec) Priority P1 0 10 5 P2 0 7 2 P3 4 5 1 P4 10 15 4 P5 20 3 3 Smaller the number, higher and priority. If the CPU scheduling used is SIF, the average waiting time (without preemption) is? Your Answer: 8.4 Correct Answer: 6.4 Status: incorrect
Consider a set of 5 processes: IOArrivalCPU time (in Msec)PriorityP10105P2072P3451P410154P52033 Smaller the number, higher and priority. If the CPU scheduling used is SI...
User Avatar
Link Copied!