19

Click here to load reader

Penjadwalan Round Robin

  • Upload
    bayu-1

  • View
    148

  • Download
    2

Embed Size (px)

Citation preview

Page 1: Penjadwalan Round Robin

Round Robin

Bayu Kristian

Page 2: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7

P2 2 5

P3 6 4

P4 10 2

WAKTU : 0

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 3: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5

P2 2 5

P3 6 4

P4 10 2

WAKTU : 2

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 4: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5

P2 2 5

P3 6 4

P4 10 2

WAKTU : 2

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 5: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5

P2 2 5 3

P3 6 4

P4 10 2

WAKTU : 4

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 6: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5

P2 2 5 3

P3 6 4

P4 10 2

WAKTU : 4

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 7: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3

P3 6 4

P4 10 2

WAKTU : 6

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 8: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3

P3 6 4

P4 10 2

WAKTU : 6

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 9: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3 1

P3 6 4

P4 10 2

WAKTU : 8

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 10: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3 1

P3 6 4

P4 10 2

WAKTU : 8

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 11: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3 1

P3 6 4 2

P4 10 2

WAKTU : 10

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 12: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3

P2 2 5 3 1

P3 6 4 2

P4 10 2

WAKTU : 10

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 13: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

WAKTU : 12

Running Ready

Proses

Waktu pemroses : 2 kwanta

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Page 14: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7

P2 2 5

P3 6 4

P4 10 2

WAKTU : 12

Running Ready

Proses

Waktu pemroses : 2 kwanta

Proses

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

Page 15: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7

P2 2 5

P3 6 4

P4 10 2

WAKTU : 13

Running Ready

Waktu pemroses : 2 kwanta

Proses

Time

P4

P3

P2

P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

Page 16: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

WAKTU : 15

Running Ready

Waktu pemroses : 2 kwanta

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Proses

Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

P4

P3

P2

P1

Page 17: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7

P2 2 5

P3 6 4

P4 10 2

WAKTU : 17

Running Ready

Waktu pemroses : 2 kwanta

Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

P4

P3

P2

P1

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

Page 18: Penjadwalan Round Robin

Proses Waktu datang Waktu proses

P1 0 7

P2 2 5

P3 6 4

P4 10 2

WAKTU : 18

Running Ready

Proses

Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

P4

P3

P2

P1

Waktu pemroses : 2 kwanta

Proses Waktu datang Waktu proses

P1 0 7 5 3 1

P2 2 5 3 1

P3 6 4 2

P4 10 2

Page 19: Penjadwalan Round Robin

Penjadwalan selesai

Proses Waktu datang Waktu proses Waiting time Turn arround time

P1 0 7 11 18

P2 2 5 6 11

P3 6 4 7 11

P4 10 2 3 5

Average Waiting time : (11+6+7+3)/4 = 6,75