Page 135 - C:\Users\RENO\Documents\MK Sistem Operasi\Folder Baru\

Untuk memasukan page replacement maka waktu pelayanan harus di

modifikasi. Langkah-langkannya adalah:
1. Tentuka lokasi page yang diharapkan pada disk.

2. Carilah frame yang kosong dengan cara : (1) bila ada frame yang kosong gunakan,
(2) bila tidak ada, gunakan algoritma page replacement untuk menyeleksi frame

yang akan dikorbankanm (3) simpan page yang telah dikorbankan tadi ke disk,
ubah page dan frame tabel.

3. Baca page yang diinginkan ke frame kosong yang baru, ubah page dan frame tabel.

4. Mulai kembali untuk proses.
5. Jika tidak ada frame bebas, maka ada dua transferpage digutuhkan yaitu (1)

menggandakan waktu pelayanan page fault dan akan meningkatkan effective
access time

Alamat virtual dibagi menjadi dua bagian:

a. Nomor Page (bit-bit awal)
b. Offset (bit-bit akhir)

Secara metematis tabel page merupakan fungsi dgn nomor page sebagai argumen
dan nomer frame sebagai hasil.

Cara Kerja Pemetaan oleh MMU

Nomor Page Offset

Tabel Page

Nomer Frame Offset

Gambar 8.4. Cara Kerja Pemetaan oleh MMU.
Sumber: http://www.ilmukomputer.com

8.5. Algoritma Page Replacement

(A). Algoritma FIFO

 Bila ada sebuah page yang akan ditempatkan, maka posisi page yang paling lama
yang akan digantikan.

121