Process scheduling

Question

Consider the following :

Process	Arrival Time	Burst Time
A	0.000	3
B	1.001	6
C	4.001	4
D	6.001	2

Which of the following options is true?

a) FCFS and SJF have same average throughput but not SRTF

b) SJF and SRTF have same average throughput but not FCFS

c) FCFS, SJF, SRTF and Round Robin with time quantum 1 have same average throughput

d) FCFS, SJF and SRTF have same average throughput but not Round Robin with time quantum=2

Please explain in detail.

Comments

Average Throughput =  the number of processes executed by the CPU in a given amount of time

Answer 1

@Gateprepbuddy

c) FCFS, SJF, SRTF and Round Robin with time quantum 1 have same average throughput ....

 

1. https://gateoverflow.in/258776/Process-management 

 

2. https://gateoverflow.in/18743/Scheduling-algorithm