Sistem Operasi

· Gambarkan state dasar proses (tiga keadaan) serta jelaskan deskripsi dari keadaan tiga keadaan tersebut (ready, blocked dan running). (15)

Misalkan ada empat proses (P1, P2, P3 dan P4) meminta pelayanan dari CPU sebagai berikut :

Proses	Arrival time	Bust time (ms)	Kapasitas	Prioritas
P1	0	10	150 KB	..........
P2	2	4	50 KB	..........
P3	4	9	51.200 Byte	..........
P4	5	X	100 KB	..........

Hitunglah :

a) AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF (15)

b) AWT jika pelayanan dilakukan dengan algoritma Penjadwalan Priority Scheduling (Priority By Size : Proses dengan ukuran terkecil didahulukan). (15)

Jawab :

a. SRF (SHORTEST REMAINING FIRST SCHEDULING)

proses	Arrival Time	Burt Time (ms)	Kapasitas	Prioritas
P1	0	10	150 KB	3
P2	2	4	50 KB	1
P3	4	9	51.200Byte	1
P4	5	13	100 KB	2

Gant chart :

P1

P2

P1

P3

P4

0 2 8 22 45 81

Proses	Waiting Time(ms)
P1	0+(8-2) = 6
P2	2-2 = 0
P3	22-4 = 18
P4	45-5 = 40

AWT = 6+0+18+40/4 = 16 ms

b. PS (PRIORITY SCHEDULING)

Proses	Burt Time(ms)	Priority
P1	10	3
P2	4	1
P3	9	1
P4	13	2

Gant Chart :

P2

P3

P4

P1

0 4 13 26 36

Proses	Waiting Time(ms)
P1	26
P2	0
P3	4
P4	13

AWT = 26+0+4+13/4 = 10,75 ms

-->