1,101 views
1 votes
1 votes

Consider four process all are arriving at time zero, with total execution time of 20, 10, 10 and 20 unit respectively. Each process spends the first 20% of execution time doing CPU, the next 60% of doing I/O computation and the last 20% of time doing CPU computation again. The operating system uses longest time first scheduling algorithm and schedules a new process either when running process get blocked I/O or when the running process finishes its CPU burst.
Assume that I/O operations can be overlapped as much as possible. The average TAT of the system given by ______ unit.
[Note: When same burst occurs for multiple process high priority given to lowest process id] (upto one decimal place)

1 Answer

Best answer
5 votes
5 votes

Average T.A.T = $\frac{98}{4}$ = 24.5 is the correct answer!


selected by

Related questions

0 votes
0 votes
0 answers
2
Balaji Jegan asked Oct 19, 2018
911 views
Calculate the percentage of CPU idle time.
0 votes
0 votes
0 answers
4