274 views
6 6 votes

Match the following

$$
\begin{array}{ll}
\text{I. FCFS} & \text{i. Optimal Waiting Time} \\
\text{II. SJF} & \text{ii. Convoy effect} \\
\text{III. Round Robin} & \text{iii. Not practical} \\
\text{IV. SRTF} & \text{iv. No Starvation}
\end{array}
$$

  1. $\text{I - ii, II - i, III - iv, IV - iii}$
     
  2. $\text{I - i, II - ii, III - iv, IV - iii}$
     
  3. $\text{I - iii, II - i, III - iv, IV - ii}$
     
  4. $\text{I - iii, II - iv, III - i, IV - i}$

2 Answers

1 1 vote

For FCFS:

A long process may make several short processes wait behind it. This is known as the convoy effect.

$\therefore \mathrm{I \rightarrow ii}$

For SJF:

SJF selects the process with the shortest CPU burst first and gives the minimum average waiting time for a given set of available processes.

$\therefore \mathrm{II \rightarrow i}$

For Round Robin:

Every ready process gets CPU time in cyclic order. Therefore, a ready process does not wait indefinitely under standard Round Robin scheduling.

$\therefore \mathrm{III \rightarrow iv}$

For SRTF:

SRTF requires knowledge or prediction of the remaining CPU burst time. Exact future CPU burst times are generally not known in advance.

$\therefore \mathrm{IV \rightarrow iii}$


Hence, the correct matching is:

$\therefore \mathrm{I-ii,\ II-i,\ III-iv,\ IV-iii}$

Answer:
Position:
Show:

Related questions

3 3 votes
3 3 answers
220
220 views
GO Classes asked Jul 22
220 views
Consider the following processes. All processes arrive at the same time.\[\begin{array}{c|c|c}\text{Process} & \text{Burst Time} & \text{Priority} \\\hlineP_1 & 10 & 3 \\...
1 1 vote
1 1 answer
202
202 views
GO Classes asked Jul 20
202 views
Which of the following statements are correct? A FIFO scheduler has lower average turnaround time when long jobs arrive after short jobs, compared with when short jobs ar...
2 2 votes
2 2 answers
349
349 views
GO Classes asked Aug 3
349 views
Four processes arrive at time $0$ in the following order:$P_1,\ P_2,\ P_3,\ P_4$Their CPU burst times are:$P_1=8$$P_2=4$$P_3=2$$P_4=1$Calculate the difference between the...
4 4 votes
4 4 answers
258
258 views
GO Classes asked Jul 22
258 views
Three processes have the following CPU burst times:$P_1=7$$P_2=1$$P_3=16$At time $0$, only $P_1$ and $P_3$ are ready. Process $P_2$ becomes ready at time $2$.If Shortest ...