1.

Suatu memori semula kosong, kemudian terjadi page refrences order: 1 0 2 3 1 4 0

0 1 2 3 4 dengan algoritma FIFO.
a. Gambarkan proses pergantian page dan hitung jumlah page fault untuk 3 page
frame.
b. Lakukan lagi untuk 4 page frame.
c. Apakah terjadi anomaly belady? Jelaskan.

Jawaban:

a. Proses pergantian page untuk 3 page frame

Frame 1 0 2 3 1 4 0 0 1 2 3 4
1 1 1 1 3 3 3 0 0 0 2 2 2
2 0 0 0 1 1 1 0 0 0 3 3
3 2 2 2 4 4 4 1 1 1 4

Jumlah 3 page frame adalah 10 page fault.

b. Proses pergantian page untuk 4 page frame

Frame 1 0 2 3 1 4 0 0 1 2 3 4
1 1 1 1 1 1 1 1 1 1 1 1 1
2 0 0 0 0 4 4 4 4 2 2 2
3 2 2 2 2 0 0 0 0 3 3
4 3 3 3 3 0 0 0 0 4

Jumlah 4 page frame adalah 10 page fault.

c. Anomaly Belady

3 page frame terdapat 12 page fault

Frame 1 0 2 3 1 4 0 0 1 2 3 4
1 1 0 2 3 1 4 0 0 1 2 3 4
2 1 0 2 3 1 4 0 0 1 2 3
3 1 0 2 3 1 4 0 0 1 2

4 page frame terdapat 12 page fault

Frame 1 0 2 3 1 4 0 0 1 2 3 4
1 1 0 2 3 1 4 0 0 1 2 3 4
2 1 0 2 3 1 4 0 0 1 2 3
3 1 0 2 3 1 4 0 0 1 2
1 0 2 3 1 4 0 0 1

Proses yang diperoleh tidak terjadi anomaly belady, karena 3 dan 4 page frame
mempunyai hasil yang sama.
2. Ada 4 proses A, B, C, D tiba pada daerah critical pada waktu yang berbeda,
dimana A tiba 8ms (ms = milli second) lebih lambat dari B yang waktu tunggunya
adalah 6ms, dan 10ms berikutnya setelah B tiba, proses C tiba. Proses C tiba lebih
cepat 20ms dari D. Jika waktu layanan masing-masing proses adalah: A = 100ms, B
= 90ms, C = 140ms, D = 30ms. Buatlah gant chart dan hitunglah AWT (Average
Waiting Time) untuk algoritma:
1. Round Robin dengan quantum time 6.
2. SJF.
3. FCFS.

Jawaban:

1. Round Robin (Quantum time 6)