668 views
1 votes
1 votes

Consider the following table:

l

Using the shortest remaining time first, find the completion time of a process P2 , if the context switching overhead is 1 unit ?

1 Answer

0 votes
0 votes
Here 2 assumption has to be made

1) All process arrive at the same time

2) I/O can be done in a maximum overlapping fashion

$_{0}P0_{6}//_{7}P1_{10}//_{11}P0_{12}//_{13}P1_{16}//_{17}P2_{22}//_{23}P1_{24}//_{25}P2_{30}//_{38}//_{39}P2_{41}$

Completion time of P2 is 47 units
edited by

Related questions

0 votes
0 votes
1 answer
3
Nam14 asked Apr 5, 2023
530 views
Please read below passage from 10th edition Operating System Concepts, pg. 202:5.1.3 Preemptive and Nonpreemptive SchedulingCPU-scheduling decisions may take place under ...