Shortest Process Next SPN Process Arrival Time Service

  • Slides: 16
Download presentation
Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Shortest Process Next SPN Execution Waiting Processes Exit shortest one is chosen Prepared by Ahmet Rizaner 1

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 0 Execution Waiting Processes A Exit shortest one is chosen 2

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 1 Execution Waiting Processes A Exit shortest one is chosen 3

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 2 Execution Waiting Processes B A Exit shortest one is chosen 4

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 3 Execution Waiting Processes B A Exit shortest one is chosen 5

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 4 Execution Waiting Processes C B Exit shortest one is chosen 6

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 5 Execution Waiting Processes C B Exit shortest one is chosen 7

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 6 Execution Waiting Processes D C B Exit shortest one is chosen 8

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 7 Execution Waiting Processes D C B Exit shortest one is chosen 9

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 8 Execution Waiting Processes E D C B Exit shortest one is chosen 10

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 9 Execution Waiting Processes E D C B Exit shortest one is chosen 11

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 9 Execution Waiting Processes E D C Exit shortest one is chosen 12

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 11 Execution Waiting Processes D C E Exit shortest one is chosen 13

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 15 Execution Waiting Processes D C Exit shortest one is chosen 14

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 20 Execution Waiting Processes D Exit shortest one is chosen 15

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E

Shortest Process Next (SPN) Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Execution Waiting Processes Exit shortest one is chosen Prepared by Ahmet Rizaner 16