edited by
20,438 views
41 votes
41 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
edited by

2 Answers

Best answer
61 votes
61 votes

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
0 votes
0 votes
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
Answer:

Related questions

12 votes
12 votes
5 answers
1
go_editor asked Sep 30, 2014
6,496 views
$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 neithe...
7 votes
7 votes
1 answer
2
go_editor asked Sep 30, 2014
3,875 views
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...