Log In
26 votes

Which of the following statements are true?

  1. Shortest remaining time first scheduling may cause starvation
  2. Preemptive scheduling may cause starvation
  3. Round robin is better than FCFS in terms of response time
    1. I only
    2. I and III only
    3. II and III only
    4. I, II and III
in Operating System
edited by

2 Answers

41 votes
Best answer

Answer is (D).

  1. In SRTF ,job with the shorest CPU burst will be scheduled first bcz of this process with large CPU burst may suffer from starvation
  2. In preemptive scheduling , suppose process $P1$ is executing in $CPU$ and  after some time process $P2$ with high priority then $P1$ will arrive in ready queue then $p1$ is prrempted and $p2$ will brought into CPU for execution. In this way if process which is arriving in ready queue is of higher prioirity then $p1$, then $p1$ is always preempted and it may possible that it suffer from starvation.
  3. Round robin will give better response time then FCFS ,in FCFS when process is executing ,it executed upto its complete burst time, but in round robin it will execute upto time quantum.

edited by
please point me to link where can i find info about preemptive scheduling ?

preemtive just means a process before completing its execution is stopped and other process can start execution. The stopped process can later come back and continue from where it was stopped.

I am confused what is Response time exactly ? had it been SRTF instead of FCFS what would be the answer then ?
Response time is not related to FCFS and SRTF.
I have a doubt...

Statement III can be wrong when Time Quantum is greater than largest burst time.

I am not sure. I am just asking you.
Yes, then RR will degenerate to FCFS. So response time will no more be better.

can we say that all scheduling  algo suffers starvation?

but m not getting any valid reason for FCFS


Why option II is correct.

There are many examples of preemptive scheduling algorithm out of which some may cause starvation and some will not cause any starvation.

Eg. Shortest Remaining time first -starvation may be present,

      Round Robin algorithm - starvation is not possible.

So how can we say that Option II is correct??

if statement 1 is correct then statement 2 will also be correct because SRTF is preemptive version of SJF

@Yogesh Dhawale we need atleast one reason to say that  "preemptive scheduling algorithm may cause starvation" that we got in our statement 1 i.e "Shortest remaining time first scheduling may cause starvation"(True) so statement 2 is correct.


they are saying  in preemptive scheduling algorithm may cause starvation.they are not saying always.there is chance of starvation it is clearly stated in option 

  1. Shortest remaining time first scheduling may cause starvation
In the question "may" is given yes there are some cases where preemptive scheduling can cause starvation like in option a) SRTF 's mode itself is preemptive.

@Bikram sir 

@Arjun sir


Why statement 3 is true ? Round robin is better than FCFS only when time quantum is not larger than largest Burst time of any process.... 

So it may happen that Round robin degenerate to FCFS & is no longer better than FCFS... 

Here there is no such mention of word "may" to assume relaxation... If it had, then Statement would have been correct... 

How FCFS suffer from starvation?
–1 vote
A) True

It is possible that new process may come which has smaller time then current executing process which may lead to starvation

B) True

As stated in option A

C) True if time quantum is larger then the largest process then it will be equal to FCFS and in rest of the case RR is always better then round robin

edited by
IF time quantum is that much greater then there is no round robin concept

Related questions

9 votes
5 answers
$25$ persons are in a room. $15$ of them play hockey, $17$ of them play football and $10$ of them play both hockey and football. Then the number of persons playing neither hockey nor football is: $2$ $17$ $13$ $3$
asked Sep 30, 2014 in Numerical Ability jothee 3.1k views
5 votes
2 answers
Choose the most appropriate word from the options given below to complete the following sentence: If we manage to __________ our natural resources, we would leave a better planet for our children. uphold restrain cherish conserve
asked Sep 30, 2014 in Verbal Ability jothee 1.3k views
25 votes
4 answers
Suppose computers $A$ and $B$ have $IP$ addresses $$ and $$ respectively and they both use same netmask $N$. Which of the values of $N$ given below should not be used if $A$ and $B$ should belong to the same network? $$ $$ $$ $$
asked Sep 30, 2014 in Computer Networks jothee 4.9k views
2 votes
1 answer
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle? P. Requirements Capture 1. Module Development and Integration Q. Design 2. Domain Analysis R. Implementation 3. Structural and Behavioral Modeling S. Maintenance 4. Performance Tuning P-3 Q-2 R-4 S-1 P-2 Q-3 R-1 S-4 P-3 Q-2 R-1 S-4 P-2 Q-3 R-4 S-1
asked Sep 29, 2014 in IS&Software Engineering jothee 846 views