Abstrak: Memori virtual memainkan peran penting dalam manajemen memori Jumlah minimum kesalahan halaman menghasilkan kinerja eksekusi yang lebih
suatu sistem operasi. Suatu proses atau sekumpulan proses mungkin memiliki tinggi, karena kesalahan halaman harus diatasi dengan melakukan operasi I / O
persyaratan ruang memori yang mungkin melebihi kapasitas memori utama. disk yang menghabiskan banyak waktu.
Situasi ini ditangani oleh memori virtual di mana ruang memori tertentu di memori
sekunder diperlakukan sebagai memori primer, yaitu memori utama secara virtual
diperluas ke memori sekunder. Ketika suatu proses membutuhkan halaman,
pertama-tama memindai di memori utama. Jika kemudian ditemukan, proses II. ALGORITMA PENGGANTIAN HALAMAN
terus dijalankan, jika tidak muncul situasi, yang disebut kesalahan halaman, yang
Makalah ini terutama akan berkonsentrasi pada beberapa algoritma penggantian
ditangani oleh algoritme penggantian halaman. Algoritme ini menukar halaman
halaman yang umum digunakan dan menganalisisnya dengan jumlah kesalahan
dari memori utama ke memori sekunder dan menggantinya dengan halaman lain
halaman dengan ukuran bingkai yang berbeda. Ini juga akan memperhitungkan rasio
dari memori sekunder di samping fakta bahwa halaman tersebut harus memiliki
hit halaman, yaitu rasio jumlah halaman yang diinginkan ditemukan (hit) dalam memori
kesalahan minimum sehingga operasi I / O dalam jumlah besar, diperlukan untuk
menukar halaman masuk / keluar, dapat dikurangi. Beberapa algoritma untuk utama dan jumlah halaman yang diminta oleh suatu proses. Rasio hit yang lebih tinggi
penggantian halaman telah diformulasikan untuk meningkatkan efisiensi teknik menunjukkan efisiensi yang lebih besar dari algoritma penggantian halaman.
penggantian halaman. Dalam tulisan ini, terutama tiga algoritma penggantian
halaman: FIFO, Optimal dan LRU dibahas, pola perilaku mereka dianalisis dengan
pendekatan sistematis dan analisis komparatif dari algoritma ini dicatat dengan
diagram yang tepat. A. Algoritma First In, First Out (FIFO)
I. PENDAHULUAN
1. Mulailah menjelajahi halaman-halaman itu sampai semua halaman dikunjungi.
Dalam lingkungan multiprogramming, beberapa proses dijalankan secara
A. Jika frame kosong // Operasi FIFO dilakukan dengan menggunakan antrian
bersamaan, yaitu proses yang akan dieksekusi harus tersedia di memori
Sebuah. Sisipkan halaman ke dalam bingkai sampai bingkai penuh.
primer. Namun, memori utama dalam sistem komputer terbatas. Jika proses
// awalnya frame kosong.
eksekusi membutuhkan lebih banyak ruang memori daripada yang tersedia
b. Tingkatkan kesalahan halaman di setiap penyisipan halaman.
di memori utama, maka situasi ini ditangani oleh konsep yang disebut
B. Lain
memori virtual. Memori virtual adalah prosedur manajemen memori, di mana Sebuah. Jika halaman yang diminta ada di frame // tidak ada kesalahan halaman
ruang memori, yang dialokasikan di memori sekunder, bertindak sebagai saya. Kenaikan jumlah hit.
memori utama secara sementara. Memori virtual (ruang alamat logis) dibagi b. Lain // terjadi kesalahan halaman
menjadi blok memori yang berdekatan dengan panjang tetap, yang disebut saya. Ganti halaman di depan bingkai dengan
halaman dan ruang memori yang setara dalam memori primer (ruang alamat halaman baru dalam string.
fisik) disebut bingkai. Ketika suatu proses membutuhkan halaman untuk ii. Tingkatkan kesalahan halaman.
dieksekusi dan tidak ditemukan di memori utama, maka terjadi kesalahan 2. Kembalikan kesalahan halaman & jumlah hit.
halaman. Halaman yang diperlukan harus dibawa ke memori utama. Namun, Sekarang, untuk menguraikan algoritma ini, mari kita asumsikan string
jika memori utama tidak memiliki cukup ruang untuk mengumpulkan referensi, 0 1 2 3 0 1 4 0 1 2 3 4 menggunakan ukuran frame
halaman yang dibutuhkan, maka halaman yang ada di memori utama harus 3, 4 dan 5.
diganti dengan halaman yang diperlukan. Strategi penggantian halaman
memutuskan halaman mana yang perlu ditukar untuk menggantikan
halaman yang diperlukan.
Diterbitkan oleh:
Nomor Pengambilan: J75530891020 / 2020 © BEIESP
Teknik Kecerdasan Mata Biru dan Publikasi
DOI: 10.35940 / ijitee.J7553.0891020 345
Ilmu Pengetahuan
Pemeriksaan Kritis Algoritma Penggantian Halaman: FIFO, Optimal dan LRU
Algoritma ini diperlihatkan di bawah ini menggunakan string referensi yang sama, 0 1 2
3 0 1 4 0 1 2 3 4 untuk ukuran frame 3, 4 dan 5.
Diterbitkan oleh:
Nomor Pengambilan: J75530891020 / 2020 © BEIESP
Teknik Kecerdasan Mata Biru dan Publikasi
DOI: 10.35940 / ijitee.J7553.0891020 346
Ilmu Pengetahuan
Jurnal Internasional Teknologi Inovatif dan Rekayasa Eksplorasi (IJITEE)
ISSN: 2278-3075, Volume-9 Issue-10, Agustus 2020
C. Algoritma LRU) yang Paling Sedikit Digunakan Terakhir Dari observasi di atas, dibuat tabel untuk menganalisis data.
Algoritma Least recent used merupakan salah satu algoritma yang efisien. Ini
menggantikan halaman yang sudah lama tidak digunakan. Ini didasarkan pada asumsi
bahwa halaman yang baru-baru ini digunakan dapat digunakan kembali dalam waktu
dekat. Ia mencoba untuk memprediksi kejadian masa depan berdasarkan aktivitas
masa lalu. Algoritme untuk prosedur penggantian halaman LRU diberikan di bawah
ini:
A. Jika frame kosong Ditemukan bahwa kesalahan halaman berkurang ketika ukuran bingkai meningkat dan
Sebuah. Masukkan halaman ke dalam bingkai sampai bingkai penuh. rasio hit hampir dua kali lipat dengan setiap peningkatan ukuran bingkai. Algoritme ini
// awalnya frame kosong. dapat diimplementasikan dengan fakta bahwa algoritma ini membutuhkan banyak
b. Secara bersamaan pertahankan halaman yang baru disisipkan dalam file biaya untuk melacak waktu halaman yang baru-baru ini digunakan.
array indeks sama dengan ukuran bingkai. // Array indeks digunakan untuk melacak halaman yang baru
saja digunakan.
Diterbitkan oleh:
Nomor Pengambilan: J75530891020 / 2020 © BEIESP
Teknik Kecerdasan Mata Biru dan Publikasi
DOI: 10.35940 / ijitee.J7553.0891020 347
Ilmu Pengetahuan
Pemeriksaan Kritis Algoritma Penggantian Halaman: FIFO, Optimal dan LRU
Ini menunjukkan bahwa algoritma penggantian halaman FIFO menunjukkan kinerja 12. “Program untuk Least Baru-Baru Ini Digunakan (LRU)”, 2020., Tersedia di
https://www.geeksforgeeks.org/program-for-least-recently-used-lrupage-replacement-algorithm/?ref=rp.
terburuk dan algoritma penggantian halaman optimal menunjukkan hasil terbaik.
FIFO terkadang menunjukkan ketidakkonsistenan dengan peningkatan ukuran
bingkai. Dalam ukuran bingkai apa pun, algoritme penggantian halaman yang
PROFIL PENULIS
optimal mencapai rasio klik tertinggi diikuti oleh algoritme penggantian halaman
LRU. Tuan Jogamohan Medak memperoleh gelar MCA (Master of
Computer Application) dari Department of Computer Science and
Engineering, Tezpur University, India. Dia telah memenuhi syarat
kriteria UGC-NET untuk Asisten Profesor dalam Ilmu dan Aplikasi
IV. KESIMPULAN Komputer. Dia telah menerbitkan artikel penelitian di jurnal peer
review dan berpartisipasi dalam berbagai
Analisis algoritma penggantian tiga halaman menunjukkan bahwa FIFO mudah
diimplementasikan, tetapi kinerjanya paling buruk, Optimal sangat efisien, tetapi Seminar dan Lokakarya tingkat nasional. Bidang minatnya meliputi pemrograman,
Desain Web, Sistem Operasi, dan Rekayasa Perangkat Lunak.
sangat kompleks untuk diterapkan. LRU efisien sampai tingkat tinggi, juga dapat
diimplementasikan. Meskipun algoritma penggantian tiga halaman dibahas
dalam makalah ini, ada beberapa algoritma yang dapat diimplementasikan. Bapak Partha Pratim Gogoi memperoleh gelar MCA (Master of
Computer Application) dari Department of Computer Science and
Adaptive Replacement Cache (ARC), Penuaan, Jam dengan Adaptive
Engineering, Tezpur University, India. Dia telah memenuhi syarat
Penggantian (CAR), Tidak Baru Digunakan (NRU), Tidak Sering Digunakan kriteria SLET untuk Asisten Profesor dalam Ilmu dan Aplikasi
(NFU) adalah beberapa perspektif modern dari teknik penggantian halaman. Komputer .. Dia telah menerbitkan artikel penelitian di jurnal peer
review.
Namun, tujuan utamanya adalah untuk membangun teknik yang efisien dan
Bidang minatnya meliputi pemrograman, Desain Web, Sistem Operasi, dan Rekayasa
memakan waktu lebih sedikit yang dapat menghasilkan kesalahan halaman Perangkat Lunak.
minimum. Dengan peningkatan gradasi dalam teknologi komputasi modern,
versi yang disempurnakan dari algoritme ini juga diperlukan untuk memenuhi
tujuannya. Algoritme penggantian halaman hanya memberikan kontribusi
sebagian kecil dalam keseluruhan kinerja sistem operasi. Namun, dalam
komputasi dunia nyata, setiap peningkatan dalam pendekatan kecil juga
meningkatkan performa keseluruhan sistem.
REFERENSI
11. "Program untuk Algoritma penggantian halaman | Set 2 (FIFO)", 2020. Tersedia
di https://www.geeksforgeeks.org/program-page-
penggantian-algoritma-set-2-fifo /? ref = rp .
Diterbitkan oleh:
Nomor Pengambilan: J75530891020 / 2020 © BEIESP
Teknik Kecerdasan Mata Biru dan Publikasi
DOI: 10.35940 / ijitee.J7553.0891020 348
Ilmu Pengetahuan