Sebuah Job terdiri dari 6page (0, 1, 2, 3, 4,

Berikut ini adalah pertanyaan dari mtegarfatril11 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Sebuah Job terdiri dari 6page (0, 1, 2, 3, 4, 5) Job tersebut akan dialokasikan pada 3 block Kosong dengan menggunakan Demand Page dengan Page Reference sebagai berikut: 023541021430325423143532143201 Tentukan jumlah Page Successive dan Page Replacement yang terjadi dengan menggunakan teknik FIFO, LRU dan OR

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Untuk menyelesaikan permasalahan ini, kita perlu membuat representasi dari page reference string dalam bentuk tabel dan juga membuat representasi dari alokasi page pada setiap block kosong dalam bentuk tabel. Kemudian, kita dapat menerapkan teknik FIFO, LRU, dan OR untuk menentukan jumlah page successive dan page replacement yang terjadi.

Mari kita mulai dengan membuat tabel untuk page reference string dan alokasi block kosong:

| Page Reference String | | | |

|-----------------------|---------|---------|---------|

| 0 | 2 | 3 | 5 | 4 | 1 | 0 | 2 | 1 | 4 | 3 | 0 | 3 | 2 | 5 | 4 | 2 | 3 | 1 | 4 | 3 | 5 | 3 | 2 | 1 |

| | Block 1 | Block 2 | Block 3 |

| Page 0 | | | |

| Page 1 | | | |

| Page 2 | | | |

| Page 3 | | | |

| Page 4 | | | |

| Page 5 | | | |

Dalam tabel ini, kolom pertama menunjukkan page reference string, dan kolom kedua hingga keempat menunjukkan alokasi block kosong. Setiap block kosong awalnya kosong dan akan diisi oleh page-page dari page reference string.

Selanjutnya, mari kita terapkan teknik FIFO. Dalam teknik FIFO, kita mengganti page yang masuk pertama kali (dalam hal ini, page yang masuk pertama kali ke dalam block kosong) saat kita memerlukan block kosong baru. Dalam contoh ini, kita memiliki 3 block kosong, sehingga kita tidak akan mengalami page replacement sampai kita mencapai page keempat dalam page reference string.

| Page Reference String | | | |

|-----------------------|---------|---------|---------|

| 0 | 2 | 3 | 5 | 4 | 1 | 0 | 2 | 1 | 4 | 3 | 0 | 3 | 2 | 5 | 4 | 2 | 3 | 1 | 4 | 3 | 5 | 3 | 2 | 1 |

| | Block 1 | Block 2 | Block 3 |

| Page 0 | 0 | 0 | |

| Page 1 | 2 | 1 | 1 |

| Page 2 | 3 | 3 | 3 |

| Page 3 | 5 | 4 | 2 |

| Page 4 | 4 | 0 | 4 |

| Page 5 | 1 | 2 | 5 |

Dalam tabel ini, kita dapat melihat bahwa ketika kita mencapai page keempat (page 4), semua block kosong telah terisi, dan kita harus mengganti salah satu page yang ada dengan page 4. Kita dapat melihat bahwa page yang digunakan paling awal adalah page 0, sehingga page 0 akan diganti oleh page 4. Jumlah page successive adalah 4 (page 0, 2, 3, dan 4), sedangkan jumlah page replacement adalah 1 (page 0 diganti dengan page 4).

Selanjutnya, mari kita terapkan teknik LRU. Dalam teknik LRU, kita mengganti page yang paling tidak sering digunakan (dalam hal ini, page yang tidak digunakan selama waktu yang paling lama) saat kita memerlukan block kosong baru.

| Page Reference String | | | |

|-----------------------|---------|---------|---------|

| 0 | 2 | 3 | 5 | 4 | 1 | 0 | 2 | 1 | 4 | 3 | 0 | 3 | 2 | 5 | 4 | 2 | 3 | 1 | 4 | 3 | 5 | 3 | 2 | 1 |

| | Block1 | Block 2 | Block 3 |

| Page 0 | 0 | 0 | |

| Page 1 | 2 | 1 | 1 |

| Page 2 | 3 | 3 | 3 |

| Page 3 | 5 | 4 | 2 |

| Page 4 | 4 | 0 | 4 |

| Page 5 | 1 | 2 | 5 |

Dalam teknik LRU, kita perlu melacak waktu terakhir page digunakan. Dalam tabel ini, kita menggunakan bilangan bulat untuk merepresentasikan waktu terakhir page digunakan. Ketika kita mencapai page keempat (page 4), semua block kosong telah terisi, dan kita harus mengganti salah satu page yang ada dengan page 4. Kita dapat melihat bahwa page yang tidak digunakan selama waktu yang paling lama adalah page 0, sehingga page 0 akan diganti oleh page 4. Jumlah page successive adalah 4 (page 0, 2, 3, dan 4), sedangkan jumlah page replacement adalah 1 (page 0 diganti dengan page 4).

Terakhir, mari kita terapkan teknik OR. Dalam teknik OR, kita menggabungkan teknik FIFO dan LRU. Kita menggunakan teknik FIFO untuk menentukan page yang akan diganti jika semua block kosong telah terisi. Kita kemudian menggunakan teknik LRU untuk menentukan page yang akan diganti jika block kosong tidak tersedia.

| Page Reference String | | | |

|-----------------------|---------|---------|---------|

| 0 | 2 | 3 | 5 | 4 | 1 | 0 | 2 | 1 | 4 | 3 | 0 | 3 | 2 | 5 | 4 | 2 | 3 | 1 | 4 | 3 | 5 | 3 | 2 | 1 |

| | Block 1 | Block 2 | Block 3 |

| Page 0 | 0 | 0 | |

| Page 1 | 2 | 1 | 1 |

| Page 2 | 3 | 3 | 3 |

| Page 3 | 5 | 4 | 2 |

| Page 4 | 4 | 0 | 4 |

| Page 5 | 1 | 2 | 5 |

Dalam tabel ini, kita dapat melihat bahwa teknik OR menghasilkan hasil yang sama dengan teknik FIFO dalam contoh ini. Dalam teknik OR, kita hanya menggunakan teknik LRU jika semua block kosong telah terisi, dan dalam contoh ini, kita tidak sampai pada kondisi tersebut.

Jadi, jumlah page successive dan page replacement dengan teknik FIFO adalah 4 dan 1, sedangkan jumlah page successive dan page replacement dengan teknik LRU dan OR adalah juga 4 dan 1.

Semoga dengan pertanyaan yang sudah terjawab oleh saalfatih dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 01 Aug 23