Process id | tc | tio |
---|---|---|
A | 100 ms | 500 ms |
B | 350 ms | 500 ms |
C | 200 ms | 500 ms |
The processes $$A, B,$$ and $$C$$ are started at times $$0, 5$$ and $$10$$ milliseconds respectively, in a pure time sharing system (round robin scheduling) that uses a time slice of $$50$$ milliseconds. The time in milliseconds at which process $$C$$ would complete its first $${\rm I}/O$$ operation is __________.
Process Name | Arrival Time | Execution Time |
---|---|---|
A | 0 | 6 |
B | 3 | 2 |
C | 5 | 4 |
D | 7 | 6 |
E | 10 | 3 |
Using the $$shortest$$ $$remaining$$ $$time$$ $$first$$ scheduling algorithm, the average process turnaround time (in $$msec$$) is _______.
Process | Arrival Time | Time Units Required |
---|---|---|
P1 | 0 | 5 |
P2 | 1 | 7 |
P3 | 3 | 4 |
The completion order of the $$3$$ processes under the policies $$FCFS$$ and $$RR2$$ (round robin scheduling with $$CPU$$ quantum of $$2$$ time units) are
Process | Arrival Time | Burst Time |
---|---|---|
P0 | 0 ms | 9 ms |
P1 | 1 ms | 4 ms |
P2 | 2 ms | 9 ms |
The pre-emptive shortest job first scheduling algorithm is used. Scheduling is carried out only a arrival or completion of processes. What is the average waiting time for the three processes?