Pengertian tentang Algoritma page FIFO (First In First Out)

4. Pengertian tentang Algoritma page FIFO (First In First Out)

Inti dari algoritma ini adalah simple / paling sederhana karena prinsipnya sama seperti prinsip antrian tak berprioritas. Page yang masuk terlebih dahulu maka yaitu yang akan keluar duluan juga. Untuk algoritma ini menggunakan structure data stack. Jadi kerjanya yaitu dimana kalau tidak ada frame yang kosong saat terjadi page fault maka korban yang dipilih adalah frame dengan stack paling bawah seperti hal nya halaman yang sudah lama tersimpan didalam memory maka dari itu algoritma ini juga bisa memindahkan page yang sering digunakan.

 

Contoh gambar dari Algoritma page FIFO

Utamanya algoritma ini di anggap cukup mengatasi pergantian page sampai pada tahun 70-an, pada saat itu juga Belady menemukan keganjalan pada algoritma ini dan dikenal dengan anomali Belady. Anomali Belady itu sendiri ialah keadaan dimana page fault rate meningkat seiring dengan pertambahannya jumlah frame.

 

Contoh gambar dari Anomali Belady

Pengertian tentang Algortima Pengganti Page Acak

1. Pengertian tentang Algortima Pengganti Page Acak

Dari segi mekanisme algoritma tersebut, setiap akan timbul page fault, page yang diganti dengan pilihan secara acak. Untuk segi tekniknya sendiri pun algoritma ini tidak usah perlu menggunakan informasi dalam menentukan page yang diganti, didalam memory utama itu sendiri sudah mempunyai bobot yang sama untuk dipilih, karena teknik ini dapat dipakai untuk memilih page sembarang. Termasuk page yang sudah dipilih dengan benar-benar  / page yang tidak seharusnya diganti.

Contoh gambar dari Algoritma page acak

2. Pengertian tentang Algoritma Pengganti Page Optimal

Pengertian dari algoritma ini sendiri yaitu algoritma yang page nya paling optimal. Untuk prinsip dari algoritma ini sangat efisien sekali karena hanya mengganti halaman yang sudah tidak terpakai lagi dalam jangka waktu lama sehingga page fault yang terjadi akan berkurang dan terbebas dari anomali Belady  Selain itu juga page fault dari algoritma ini memiliki rate paling tinggi dari algoritma lainnya dari semua kasus, akan tetapi tidak belum bias disebut sempurna karena sulit untuk di mengerti dan dari segi system pun belum tentu bisa mengetahui page untuk berikutnya tetapi dapat di simulasikan hanya untuk suatu program. Untuk intinya gunakanlah hingga mendekati page optimal agar bisa memanfaatkannya.

 

Contoh gambar dari Algoritma page optimal

Dunia pemrograman di bidang aplikasi komputer mempunyai lingkungan yang semakin luas dan banyak diminati. Bahasa pemrograman yang umum digunakan untuk belajar membuat program pada saat ini adalah bahasa pemrograman C++ dan Java, karena memiliki kelengkapan fungsi yang dapat digunakan sebagai struktur data dan pemrograman berorientasi objek. Selain itu, dengan belajar menggunakan bahasa pemrograman C++ dan Java diharapkan akan mempermudah belajar bahasa pemrograman yang lain karena banyak bahasa pemrograman dikembangkan berdasarkan kedua bahasa pemrograman tersebut.

Dalam buku ini akan dibahas bagaimana membuat program mulai dari tingkat dasar sehingga orang yang belum mengetahui pemrograman sekalipun akan dapat memiliki kemampuan dasar pemrograman dengan membaca dan mengaplikasikan contoh-contoh yang diberikan. Buku ini juga dilengkapi dengan ilustrasi yang mudah dipahami oleh pemula dan cukup lengkap untuk pengetahuan dasar di bidang pemrograman.