Page Fault Policy - Virtual Memory
Terjadinya page fault khususnya pada teknik management memory harus ditangani dengan menggunakan berbagai aturan yaitu yang terdiri dari fetch policy, placement policy, dan replacement policy.
Page Fault
Ketika page yang yang dibutuhkan oleh proses tidak ditemukan pada main-memory melalui page-table, maka akan terjadi page-fault. Selanjutnya sistem operasi akan menginstruksikan CPU untuk mencari page ke virtual memory dan tentunya mengunakan bantuan MMU. Sehingga dapat dikatakan bahwa page-fault merupakan signal interrupt.
Fetch Policy
Yaitu kebijakan/aturan untuk menentukan kapan page yang diambil dari virtual-memory harus diletakkan ke main-memory, serta diharapkan dapat menghindari atau meminimalisir terjadinya trashing. Terdapat dua jenis alternatif fetch policy yang cukup umum digunakan.
- Demand Paging – pengambilan page untuk dibawa kedalam main-memory tidak akan dilakukan sampai benar-benar diperlukan oleh suatu proses, sehingga diawal eksekusi akan terjadi banyak page fault.
- Prepaging – pengambilan page untuk dibawa ke dalam main-memory tidak hanya yang diperlukan oleh proses saja, namun page lainnya yg tidak diperlukan juga dibawa oleh sistem operasi, dengan cara mempredikasi page mana saja selanjutnya yang akan dibutuhkan oleh proses tersebut.
Placement Policy
Kebijakan menentukan penempatan/lokasi page yg diambil (fetch) dari virtual-memory akan ditempatkan ke main-memory diistilahkan dengan swap-in.
Replacement Policy
Kebijakan memilih page yang terdapat pada main-memory untuk digantikan dengan page lainnya yg terdapat pada virtual-memory, diistilahkan dengan swap-out.
Replacement Algorithms
Berikut ini video pembahasan mengenai page fault policy pada teknik virtual-memory, beserta algoritma replacement seperti, FIFO (first-in-first-out), LRU (least recently used), OPTIMAL, dan CLOCK.
Didalam video terdapat kesalahan pengucapan placement yang seharusnya replacement.
Mengapa algoritma optimal tidak dapat diterapkan pada sistem operasi? silahkan berikan tanggapan anda dibawan ini, sebagai bukti kehadiran serta telah melihat materi secara menyeluruh.
Referensi
- Operating Systems: Internals and Design Principles (8th Edition), William Stallings, 2014.
- Operating System Concepts (9th Edition in Chinese) by Abraham Silberschatz et al.
- The Linux Programming Interface: A Linux and UNIX System Programming Handbook, Michael Kerrisk.
- https://afteracademy.com/blog/what-are-demand-paging-and-pre-paging
- https://afteracademy.com/blog/what-are-the-page-replacement-algorithms
Warning!
We are not responsible for any loss whatsoever due to this site, also if you want to take this article please read terms of use or touch us via contact page.
If there is question, please discuss below. Very welcome and expected to provide corrections, criticisms, and suggestions.
Words can come true for you, so be wise in speaking.
-
Sya Raihan Heggi • 27/11/2020 09:58:15
Mengapa Optimal Algorithm tidak bisa di implementasikan pada sistem operasi, sebenarnya algoritma ini cukup simple dan bekerja baik namun yang menjadi masalah adalah bagaimana sebuah sistem operasi ini harus mengenal / memprediksi kejadian yang akan datang. Karena seperti yang kita ketahui sebelumnya pada algoritma ini akan di replace bila page tersebut merupakan page yang sudah lama tidak disentuh, sehingga kita tidak dapat memprediksi kejadian apa yang akan terjadi dimasa yang akan datang dan hal itu berkaitan juga berapa lama page yang masih ada itu akan digunakan sehingga optimal algorithm ini tidak praktikal untuk diimplementasikan namun bisa dijadikan sebagai acuan/referensi performa untuk algoritma lainnya. -
Fauzan Muharik • 27/11/2020 10:10:57
Algoritma optimal tidak bisa diterapkan karena ia membutuhkan OS yang dapat mengetahui event yang akan terjadi selanjutnya secara sempurna . -
M.Liezarda.F • 27/11/2020 12:32:00
Algoritma Optimal tidak dapat mengetahui kejadian dan behaviour program yang user akan jalankan, Algoritma optimal hanya dijadikan referensi performa untuk algoritma yang lain. -
Gisela Yunanda • 27/11/2020 12:48:34
algoritma optimal tidak dapat diterapkan pada OS karena algoritma ini mengharuskan OS untuk memiliki pengetahuan yang sempurna mengenai kejadian selanjutnya. Contohnya seperti bagaimana OS mengetahui apa yang akan dieksekusi oleh user selanjutnya, atau behaviour dari program tersebut, tentunya hal ini tidak akan mungkin diketahui oleh OS. -
Muhammad Rifqi Wiliatama • 27/11/2020 13:02:17
Algoritma Optimal tidak dapat diterapkan di sistem operasi karena sistem operasi harus dapat mengetahui halaman-halaman mana saja yang akan diakses berikutnya, padahal sistem operasi tidak dapat mengetahui halaman yang muncul di waktu yang akan datang -
Muhammad Hanif Tri Atmaji • 27/11/2020 13:14:00
Algoritma optimal tidak dapat diimplementasikan, karena OS membutuhkan pengetahuan sempurna mengenai behavior yang akan terjadi selanjutnya -
Dzikri Al-Kautsar Sinatria Aryunaputra • 27/11/2020 13:25:44
Algoritma optimal tidak dapat diterapkan pada sistem operasi karena sistem operasi membutuhkan pengetahuan yang sempurna mengenai kejadian(event) yang akan terjadi setelahnya. Sehingga, algoritma ini hanya dapat dijadikan sebagai referensi performa untuk algoritma lainnya. -
Mochammad Rafi Farid • 27/11/2020 13:25:46
Algoritma optimal tidak bisa dilakukan, karena sistem harus bisa mengetahui dengan sempurna kejadian apa saja yang akan muncul kedepannya -
Mohammad Fajra Septariken • 27/11/2020 13:26:48
Algoritma ini memiliki page fault rate paling rendah di antara semua algoritma di semua kasus. Akan tetapi, optimal belum berarti sempurna karena algoritma ini ternyata sangat sulit untuk diterapkan. Sistem tidak dapat mengetahui halaman-halaman mana saja yang akan digunakan berikutnya -
MUHAMMAD SHULHANNUR • 27/11/2020 13:27:43
Alasan mengapa Optimal Algorithm tidak dapat diterapkan pada OS adalah, diharuskannya OS untuk dapat mengetahui event-event yang akan terjadi secara sequential dengan sempurna. -
Andika Elang Dirgantara • 27/11/2020 13:28:03
karena dalam algoritma optimal page yang diganti adalah page yang tidak digunakan dalam jangka waktu terlama diwaktu mendatang atau sebelumnya, karena OS harus mengetahui program apa yang akan dieksekusi oleh user selanjutnya atau behaviour program tersebut -
Jose Yolanda Purba • 27/11/2020 13:28:39
karena sistem operasi tidak dapat mengetahui behavior yg akan terjadi selanjutnya -
Syahrul Ramadhan S • 27/11/2020 13:49:55
Dari yang saya dapat ketika melihat videonya. Algoritma optimal tidak dapat di terapkan pada sistem operasi karena sistem operasi tidak dapat mengetahui behavior yg akan terjadi selanjutnya. -
Muhammad Rizky Irsyad • 27/11/2020 14:15:43
Mengapa algoritma optimal tidak dapat diterapkan pada sistem operasi? Alasannya adalah Sistem Operasi membutuhkan data berupa 'Page yang tidak digunakan pada MASA YANG AKAN DATANG' dimana sistem operasi mustahil untuk mengetahui tingkah laku yang akan datang dari suatu kinerja sistem. -
Rida aridaini • 27/11/2020 14:21:04
Mengapa algoritma optimal tidak dapat diterapkan pada sistem operasi? karena sistem oprasi tidak mengetahui behaviour apa yang akan terjadi selanjutnya -
Afdhalul Zikra Fuad • 27/11/2020 15:02:39
algoritma ini sulit atau hampir tidak mungkin untuk diimplementasikan karena sistem operasi harus dapat mengetahui halaman-halaman mana saja yang akan diakses berikutnya, padahal sistem operasi tidak dapat mengetahui halaman yang munculdi waktu yang akan datang. -
Gempur Bayu Aji • 27/11/2020 15:33:30
Karena OS harus mengetahui dengan sempurna apa yang akan dieksekusi oleh user selanjutnya -
Alifia Belqis • 27/11/2020 15:35:47
Algoritma Optimal tidak dapat diterapkan pada OS karena tidak mengetahui kejadian dan behavior yang user akan dijalankan -
Daniar Abi Pratama • 27/11/2020 15:38:58
Algoritma Optimal tidak dapat diterapkan di sistem operasi karena algoritma optimal membutuhkan halaman-halaman yang dibutuhkan kedepannya, sedangkan sistem tidak dapat mengetahui halaman-halaman mana saja yang ingin digunakan -
Anas Rasyid • 27/11/2020 15:57:45
Karena OS membutuhkan pengetahuan yang sempurna mengenai event yang akan terjadi selanjutnya atau secara simpelnya karena OS tidak mungkin memprediksi program apa yang nantinya dibuka oleh user dan bagaimana behaviournya -
Rakha Aditya Nugraha • 27/11/2020 15:58:38
Algortima optimal tidak dapat diterapkan di os dikarenakan os tidak dapat memprediksi kejadian selanjutnya sedangkan untuk mengaplikasikan algoritma optimal harus bisa memprediksi kejadian selanjutnya dari kejadian-kejadian yang telah usai dilakukan. -
Muhamad Farell Ambiar • 27/11/2020 16:04:30
Untuk mengimplementasikan algoritma optimal, maka OS membutuhkan pengetahuan sempurna dengan akurasi 100% mengenai apa yang akan terjadi selanjutnya. Tentu saja OS tidak memiliki kemampuan seperti itu, oleh karenanya algoritma optimal tidak dapat diimplementasikan pada OS karena OS tidak mungkin mengetahui apa yang akan user lakukan selanjutnya. Itulah sebabnya algoritma ini hanya bisa dijadikan acuan untuk mengukur performa dari algoritma lainnya yang bisa diimplementasikan pada OS. (Video menit 10.05 - 10.35) -
Mohammad Daffa Haris • 27/11/2020 16:13:23
Menurut video diatas algoritma optimal tidak bisa di gunakan pada os karena os membutuhkan informasi yang menyeluruh terhadap event yang akan terjadi selanjutnya. -
Rizal Muhammad Fauzan • 27/11/2020 16:14:43
Karena algoritma ini memerlukan pengetahuan yang sempurna, yang bisa memprediksi kejadian yang akan datang -
Muhammad Raehan Akbar • 27/11/2020 16:24:12
alasannya adalah hampir mustahil untuk sistem mengetahui behavior selanjutnya pada sistem operasi, dimana algoritma optimal membutuhkan kepastian akan behavior selanjutnya untuk algoritma optimasi dapat bekerja -
Muhammad Ryan Syah Erwin • 27/11/2020 17:12:09
Algoritma optimal tidak dapat diterapkan pada sistem operasi karena sulit untuk diimplementasikan, karna OS membutuhkan pengetahuan yang sempurna mengenai event yang akan terjadi selanjutnya. -
SARAH RAHMAWATI • 27/11/2020 17:22:21
Algoritma Optimal tidak dapat mengetahui kejadian dan behaviour program yang user akan jalankan -
Wanmudo • 27/11/2020 18:26:45
Algoritma Optimal tidak dapat diterapkan di OS karena OS harus bisa mengetahui operasi halaman mana saja yang akan di akses selanjutnya. -
Edgar Vigo • 27/11/2020 18:29:48
Untuk penerapan algoritma optimal harus bisa memprediksi kejadian selanjutnya ataupun behavior dari program yang akan user jalankan sedangkan OS tidak bisa memprediksi itu maka Algoritma optimal tidak bisa diimplementasikan pada OS -
Ni Luh Putu Mawar Silveria Putri Waisnawa • 27/11/2020 19:23:52
Algoritma optimal tidak bisa diterpakan pada sistem operasi karena algoritma ini tidak dapat mengdeteksi/memperkirakan kebiasaan atau tindakan user yang akan dikerjakan selanjutnya dengan sempurna/pasti -
Rizky Dewa Sakti • 27/11/2020 19:28:11
Karena algortima replacement dengan metode Optimal adalah dengan cara mengganti page yang tidak digunakan dalam jangka waktu terlama diwaktu sebelumnya / diwaktu MENDATANG, maka tidak mungkin OS dapat mengetahui prediksi dari hal tersebut. Diperlukan pengetahuan yang sempurna mengenai event yang akan terjadi selanjutnya. Disisi lain input dari page refference juga sangat tergentung dari pihak eksternal / diluar kendali sistem. Namun algoritma ini dapat dijadikan sebagai acuan atau referensi Performa untuk algoritma lainnya -
Fauzi Dzulfiqar Wibowo • 27/11/2020 22:10:04
mengapa algoritma optimal tidak dapat diterapkan pada sistem operasi ? beberapa penjelasan mengenai algoritma optimal yang saya tangkap dari video penjelasan di atas, bahwasannya algoritma optimal tidak dapat diterapkan pada sistem operasi, dikarenakan Sistem operasi sendiri membutuhkan pengetahuan yang sempurna mengenai event atau kejadian yang akan terjadi selanjutnya. dan juga algoritma optimal hanya sebagai referensi performa untuk algoritma yang lainnya. -
Nabilla Aura Aprilia • 28/11/2020 00:16:23
Algoritma optimal tidak bisa diterapkan karena hal tersebut algoritma ini membutuhkan sistem operasi yang memiliki pengetahuan sempurna mengenai event kejadian selanjutnya. -
Muhammad Ravli Ramadhan • 28/11/2020 11:32:08
Menurut kesimpulan saya, penerapan algoritma optimal sejauh ini tidak akan bisa diterapkan pada sistem operasi karena komputer tidak dapat memprediksi perilaku user -
Made Dwi Dharma Sreya • 28/11/2020 15:56:29
Algoritma Optimal tidak mungkin dapat digunakan pada OS karena algoritma ini bekerja dengan mengganti page yang tidak digunakan dalam jangka waktu terlama di waktu mendatang dan tentu saja hal itu memerlukan OS yang dapat memprediksi event yang akan datang dengan sempurna. Hal inilah yang menyebabkan algoritma ini mustahil untuk diterapkan, melainkan hanya digunakan sebagai referensi saja -
Muhammad Alwi • 30/11/2020 18:29:04
Algoritma optimal tidak dapat digunakan di OS karena OS membutuhkan informasi yang lengkap tentang apa yang akan terjadi selanjutnya. -
Muhammad Rifqi Wiliatama • 03/12/2020 23:35:50
Algoritma optimal hanya dapat dijadikan sebagai referensi performa untuk algoritma lainnya. Sehingga tidak dapat diterapkan pada sistem operasi karena sistem operasi membutuhkan pengetahuan yang sempurna mengenai kejadian yang akan terjadi setelahnya. -
Ridha Novia • 04/12/2020 11:27:49
Algoritma Optimal tidak dapat diterapkan pada OS karena OS membutuhkan pengetahuan yang sempurna mengenai event yang akan terjadi selanjutnya, disebabkan oleh page yang diganti pada algoritma ini tidak pasti sehingga behaviour dari program tidak dapat dimengerti oleh OS
