Anonymous user menu

scheduling algorithm

plzz explain the explanation ???

1Comment
jayendra @jayendra
5 Feb 2016 01:17 am

Initially when all processes arrived they spent 10% on i/o. SRTF they mentioned.

so initially p1 will be considered which has 10 BT. so 10% i/o is 1. ( 0 to 1 slot in Gantt chart )

then 40% CPU operation is 40% of 10 BT, which is 4. ( 1 to 5 slot in Gantt chart )

now p1 will go for i/o at that time other SRTF process p2 is ready and its i/o is already overlapped. so it will execute for 40% of 20 BT, which is 8. But it cannot execute for all 8 because p1 will be  ready after 2 seconds and it will preempt p2. ( 5 to 7 slot in Gantt chart)

now p1 will execute 30% of 10 which is 3. (7 to 10 slot in Gantt Chart)

now p2 will execute for 6 which it left because of preemption... ( 10 to 16 slot in Gantt chart)

like this keep doing upto p4.