Presentation is loading. Please wait.

Presentation is loading. Please wait.

Shortest Remaining Time

Similar presentations


Presentation on theme: "Shortest Remaining Time"— Presentation transcript:

1 Shortest Remaining Time
SRT Prepared by Ahmet Rizaner

2 Time = 0 A

3 Time = 1 A

4 Remaining times: A  1 B  6 So, A will continue Time = 2 A B

5 Time = 3 A B

6 So, B goes to waiting state
Remaining times: B  5 C  4 So, B goes to waiting state And C to running state Time = 4 B C

7 Time = 5 B C

8 Remaining times: B  5 C  2 D  5 So, C will continue. Time = 6 C D B

9 Time = 7 C D B

10 Remaining times: B  5 D  5 E  2 So, E is next. Time = 8 C E D B

11 Time = 10 E D B

12 smallest arrival time)
Remaining times: B  5 D  5 In such cases, chose the first started process. (process with the smallest arrival time) Time = 10 D B

13 Time = 15 B D

14 Time = 20 D

15 Prepared by Ahmet Rizaner


Download ppt "Shortest Remaining Time"

Similar presentations


Ads by Google