Season 21 – 22 : Virtual Memory
Virtual Memory
Real Memory vs Virtual Memory
- Main memory/ Real Memory = RAM
- Virtual Memory = Memory on disk
Support Needed for Virtual Memory
- Hardware harus mendukung paging dan segmentasi
- OS harus ada software untuk memanage pergerakan dari halaman dan atau untuk segmen diantara memori sekunder dan memori utama
Paging
- Memori virtual jangka biasanya berhubungan dengan sistem yang menggunakan paging
- Penggunaan paging untuk mencapai memori virtual pertama kali dilaporkan untuk komputer Atlas
- Setiap proses memiliki tabel halaman sendiri
Untuk mengatasi hal tersebut Sistem Paging mempunyai 2 solusi, yaitu:
Konsep Overlay
Dimana program yang dijalankan dipecah menjadi beberapa bagian yang dapat dimuat memori (overlay). Overlay yang belum diperlukan pada saat program berjalan (tidak sedang di eksekusi) disimpan di disk, dimana nantinya overlay tersebut akan dimuat ke memori begitu diperlukan dalam eksekusinya.
Konsep Virtual Memory
Adalah kemampuan mengalamati ruang memori melebihi memori utama yang tersedia.
Segmentation
- Segmentasi mengijinkan programmer untuk melihat memory sebagai yang terdiri dari beberapa address space atau segment
Keunggulan :
- Menyederhanakan penanganan pada struktur data yang sedang berkembang
- Mengijinkan program untuk dapat diubah dan dicomplie ulang secara independen
- Meminjamkan diri sendiri untuk membagikan data di dalam proses
- Meminjamkan diri sendiri untuk perlindungan
Address Translation
Placement Policy
- Menentukan di mana dalam memori nyata sepotong proses adalah untuk berada
- Masalah desain yang penting dalam sistem segmentasi
- Pager atau paging gabungan dengan penempatan segmentasi tidak relevan karena hardware melakukan fungsi dengan efisiensi yang sama terlepas dari halaman-frame lokasi
- Untuk sistem NUMA strategi penempatan harus menetapkan halaman ke memori modul yang memberikan kinerja terbaik
Replacement Policy
- Penawaran dengan pemilihan halaman dalam memori utama untuk diganti bila halaman baru harus dibawa
- Tujuan adalah bahwa halaman yang dihapus be halaman paling tidak mungkin dirujuk dalam waktu dekat
- Semakin rumit kebijakan penggantian lebih besar hardware dan software overhead untuk menerapkannya
Optimal Policy
- Memilih halaman yang waktu untuk referensi berikutnya adalah terpanjang
- Menghasilkan tiga kesalahan halaman setelah alokasi bingkai telah diisi (selain 1 3 kesalahan)
Least Recently Used (LRU)
- Menggantikan halaman yang belum dirujuk untuk waktu yang lama
- Dengan prinsip lokalitas, ini harus menjadi halaman paling tidak mungkin dirujuk dalam waktu dekatsulit untuk menerapkan satu pendekatan adalah untuk menandai setiap halaman dengan waktu referensi terakhir ini membutuhkan banyak overhead
First-in-First-out (FIFO)
- Halaman frame memperlakukan dialokasikan untuk proses sebagai buffer lingkaran
- Halaman yang dihapus dalam round-robin gaya
- kebijakan penggantian sederhana untuk menerapkan
- Halaman yang telah di memori terpanjang diganti
Clock Policy
- Membutuhkan asosiasi sedikit tambahan dengan setiap frame
- disebut sebagai penggunaan bit
- Ketika halaman pertama dimuat dalam memori atau direferensikan, penggunaan bit diatur ke 1
- Set frame dianggap buffer melingkar
- Frame dengan sedikit penggunaan 1 dilewatkan oleh algoritma
- Frame halaman divisualisasikan sebagai diletakkan dalam lingkaran
www.binus.ac.id
www.skyconnectiva.com