Latest Entries »

Jumat, 28 Mei 2010

Tugas Penjadwalan

1.

P4

P5

P1

P3

P2

0 2 12 19 22 24

Proses

Waiting Time

P1
P2
P3
P4
P5

12
22
19
0
2

AWT = (12+22+19+0+2) / 5 = 11

2. FCFS (First Come First Out : Merupakan penjawdwalan dimana proses yang pertama kali datang yang akan dilayani pertama kali.

P1

P2

P3

0 23 29 35

Proses

Waiting Time

P1
P2
P3

0
23
29

AWT = (0+23+29) 3 = 17,3

3. RR (Round Robbin) : Seperti namanya, proses ini akan berjalan berputar dati titik awal hingga ke akhir.

P1

P2

P3

P1

P2

P3

P1

P1

P1

P1

P1

P1

0 3 6 9 12 15 18 21 24 27 30 33 35

Proses

Waiting Time

P1
P2
P3

0+(9-3)+(18-12)=12
3+(12-6)=9
6+(15-9)=12

AWT = 12+9+12 /3 = 11

4. SRF (Shorted Remaining First Sheduling)

P1

P2

P1

P4

P3

0 3 7 12 17 26

Proses

Waiting Time

P1
P2
P3
P4

0+(7-3)=4
3-3=0
7-4=13
12-7=5

AWT = 4+0+13+5 / 4 = 5,

0 komentar:

Posting Komentar