2- Discuss the most important advantages of FCFS scheduling. What are its limita

Question

2- Discuss the most important advantages of FCFS scheduling. What are its limitations?

3- Describe the difference in the results that you would get if the five processes from the example in this chapter belong to two different groups, each group with a different time slice.

4- Discuss an example in which LJF scheduling would be practical.

5- Discuss in some detail the changes in result for the example with RR scheduling using a much smaller time slice.

6- Discuss in some detail the changes in result for the example with RR scheduling using a much larger time slice.

Explanation / Answer

Hi I have answered Q2, 5 and 6.

Please repost other in separate post.

FCFS:

First job that requests the CPU gets the CPU

It is Nonpreemptive

Advantage:

1. Simple

2. Fair

Disadvantages

waiting time depends on arrival order

Convoy effect: short process stuck waiting for long process

Round Robin:

Advantages

Low response time, good interactivity

Fair allocation of CPU across processes

Low average waiting time when job lengths vary widely

Disadvantages

Poor average waiting time when jobs have similar lengths

Average waiting time is even worse than FCFS!

Performance depends on length of time slice

Too high degenerate to FCFS

Too low too many context switches, costly

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.