Hidayati Rusnedy

NOBP : 2019422041
No. Absen : 12
Kelas :B
Angkatan : 35
Program Studi : Teknik Informatika
Program : Magister (S2)
Fakultas: Ilmu Komputer
Mata Kuliah : Organisasi Sistem Komputer
Diketahui : 7-0-1-1-0-2-3-0-3-2-4-2-0-1-2-3-2-7-0-1
Ditanya :
• Algoritma FIFO (First In First Out) Page Replacement.
• Algoritma Optimal Page Replacement
• Algoritma LRU (Least Recently Used) Page Replacement, jika frame yang
digunakan 3 dan 5 sbb :
Jumlah Page fault ?
Dari frame yang digunakan mana yang paling sedikit Page fault Nya ?.
Berikan uraian tentang frame yang dipilih hubungannya dengan jumlah Page
fault yang paling sedikit ?
 Berikan penjelasan dan alasan page fault yang paling optimal dan tidak
optimal ?
 Algoritma FIFO (First In First Out) Page
Replacement
FIFO 3 Frame

7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 2 2 2 2 2 4 4 4 4 4 3 3 3 3 1
0 0 0 0 0 3 3 3 3 3 2 2 2 2 2 2 7 7 7
1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0
F F F I I F F F I I F F I F I F I F F F
 FIFO 5 Frame

7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 7 7 7
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3 3 3 3 3 3
F F F I I F F I I I F I I I I I I F I I
 Algoritma Optimal Page Replacement

Optimal 3 Frame

7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 3 3 3 3 4 4 4 1 1 3 3 7 7 7
F F F I I F F I I I F I I F I F I F I F
 Optimal 5 Frame
7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 4 4 4
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3 3 3 7 7 7
F F F I I F F I I I F I I I I I I F I I
 Algoritma LRU (Least Recently Used) Page
Replacement
LRU 3 Frame

7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
0 0 0 0 0 0 0 0 0 4 4 4 1 1 1 1 7 7 7
1 1 1 1 3 3 3 3 3 3 0 0 0 3 3 3 0 0
F F F I I F F I I I F I F F I F I F F F
 LRU 5 Frame
7 0 1 1 0 2 3 0 3 2 4 2 0 1 2 3 2 7 0 1
7 7 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 7 7 7
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3 3 3 3 3 3
F F F I I F F I I I F I I I I I I F I I
 Jumlah Page Fault
Metoda Frame Page Fault
FIFO 3 13
FIFO 5 7
OPTIMAL 3 10
OPTIMAL 5 7
LRU 3 12
LRU 5 7
Dari frame yang digunakan mana yang paling sedikit Page fault Nya ?
Frame 5

Berikan uraian tentang frame yang dipilih hubungannya dengan jumlah Page
fault yang paling sedikit ?
Frame 5 menghasilkan page fault paling sedikit dikarenakan pada frame 5
dapat menampung banyak data yang berbeda dari frame 3, hal ini dapat
menyebabkan sedikitnya terjadi pergantian data yang bisa menyebabkan
timbulnya page fault

 Berikan penjelasan dan alasan page fault yang paling optimal dan tidak
optimal ?