Find the average weighted turnaround time for these process using Highest Response Ratio Next (HRN) Algorithm?

The correct answer is option 2.

CONCEPT:

Highest Response Ratio Next (HRN):

HRN is a non-preemptive scheduling algorithm where the process with the highest response ratio is selected next. The response ratio is calculated as:

Response Ratio = (Waiting Time + Burst Time) / Burst Time

Formula:

Turnaround Time (TAT) = Completion Time (CT) - Arrival Time (AT)

Weighted TAT = Turnaround Time / Burst Time

Steps:

1. Select the process with the highest response ratio among all arrived processes.
2. Compute completion time, TAT, and weighted TAT.
3. Repeat until all processes are scheduled.

Calculated weighted turnaround times:

Average Weighted Turnaround Time = \({{1+ 2.5+2.67+2.67+8} \over 5 } = 2.834\)

∴ Hence, the correct answer is 2.834 ms