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:

longest remaining time first

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:

longest remaining time first

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

     

Incoming search terms:

  • LRTF
  • Longest remaining time first with context switch timie
  • lrtf scheduled new song
  • lrtf scheduling example
  • slve longest remaining time first scheduling

Leave a Reply