Top 10 List of Week 05
-
Memori Virtual
Memori virtual adalah suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Memori virtual dapat diimplementasikan dengan 2 cara yaitu demand paging dan demand segmentation. -
Demand Paging
Demand paging adalah salah satu implementasi dari memori virtual yang paling umum digunakan. Sistem demand paging pada prinsipnya hampir sama dengan sistem permintaan halaman yang menggunakan swapping, hanya saja pada sistem ini, halaman tidak akan dibawa ke dalam memori fisik sampai ia benar-benar diperlukan. -
Page Fault
Untuk mencegah thrashing maka kita harus mengatur tingkat page fault yang terjadi. Jika page fault sering terjadi maka dibutuhkan bingkai yang lebih banyak, jika page fault jarang terjadi maka bingkai yang ada terlalu banyak, maka diperlukan batasan untuk menentukan batas atas dan bawah dari frekuensi page fault. -
Penanganan Page Fault
Berikut prosedur untuk menangani page fault. -
Effective Access Time
Kinerja demand paging dapat dihitung dengan menggunakan effective access time yang dirumuskan sebagai berikut. Pada demand paging, diusahakan agar kemungkinan terjadinya page fault rendah, karena bila effective access time-nya mengingkat, maka proses akan berjalan lebih lambat. -
Copy-on-Write
Pada pembahasan sebelumnya dijelaskan bahwa memori virtual memungkinkan proses untuk saling berbagi pakai memori. Proses ini adalah proses untuk berbagi pakai halaman (page sharing) memori virtual. Karena setiap proses membutuhkan halaman tersendiri, maka dibutuhkan teknik untuk mengaturnya. Teknik yang digunakan untuk mengoptimasi pembuatan dan penggunaan halaman adalah teknik copy-on-write. -
Intro to Page Replacement
Penjelasan mengenai prinsip kerja dari penggantian halaman (Page Replacement). -
Allocation of Frames
Ada 2 jenis algoritma yang biasa digunakan untuk pengalokasian bingkai, yaitu algoritma Fixed Allocation dan algoritma Priority Allocation. -
Global vs Local Allocation
Dalam pengalokasian bingkai, salah satu hal yang penting adalah penggantian halaman. Kita dapat mengklasifikasikan algoritma penggantian halaman ke dalam 2 kategori, yaitu penggantian global dan penggantian lokal. -
Thrashing
Thrashing adalah keadaan dimana proses sibuk untuk mengganti halaman yang dibutuhkan secara terus menerus.