Longest Remaining Time First-Questions
Que1: Calculate waiting time and turnaround time using longest remaining time first scheduling algorithm –
| P No. |
AT |
BT |
| 1 |
1 |
2 |
| 2 |
2 |
4 |
| 3 |
3 |
6 |
| 4 |
4 |
8 |
Solution:
| P No. |
AT |
BT |
CT |
TAT |
WT |
| 1 |
1 |
2 |
18 |
17 |
15 |
| 2 |
2 |
4 |
19 |
17 |
13 |
| 3 |
3 |
6 |
20 |
17 |
11 |
| 4 |
4 |
8 |
21 |
17 |
9 |
| |
|
|
|
68/4=7 |
48/4=12 |
Que2: Calculate waiting time and turnaround time using longest remaining time first scheduling algorithm –
| P No. |
AT |
BT |
| 1 |
0 |
2 |
| 2 |
0 |
4 |
| 3 |
0 |
8 |
Solution:
| P No. |
AT |
BT |
CT |
TAT |
| 1 |
0 |
2 |
12 |
12 |
| 2 |
0 |
4 |
13 |
13 |
| 3 |
0 |
8 |
14 |
14 |
| |
|
|
39/3=13 |
39/3=13 |
Back on CPU Scheduling]]>