Algorithms - Features,Properties - Operating System

Q.  Which of the following statements are true?
- Published on 28 Aug 15

a. Shortest remaining time first scheduling may cause starvation
b. Starvation may be caused by preemptive scheduling.
c. In terms of response time robin round is better than FCFS
d. All of the above statements are true

ANSWER: All of the above statements are true
 

    Discussion

  • Nirja Shah   -Posted on 12 Nov 15
    - Shortest remaining time first scheduling is a preemptive version of shortest job scheduling. A starvation can be caused if shorter processes may keep coming and a long CPU burst process never gets CPU.

    - Preemption may cause starvation. A low priority process may not get a CPU if the priority based scheduling with preemption is used.

    - Round Robin Scheduling improves the response time as all processes get a CPU after a specified time.

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)