Tugas Sistem Operasi “ Memory Virutal “

Nama : Muhammad Syahnur

Nim : 1941029
Kelas : 305 Regular A

Memory Virtual

1. Konsep Dasar Memory Virtual

Pelaksanaan manajemen memori pada intinya adalah dengan menempatkan semua bagian proses yang
akan dijalankan ke dalam memori sebelum proses dapat mulai dieksekusi. Dengan demikian semua
bagian proses tersebut harus memiliki alokasi sendiri di dalam memori fisik.
Pada kenyataannya tidak semua bagian dari program tersebut akan diproses, misalnya:
• Ada pernyataan-pernyataan atau pilihan yang hanya akan dieksekusi jika kondisi tertentu dipenuhi
• Terdapat fungsi-fungsi yang jarang digunakan
• Pengalokasian memori yang lebih besar dari yang sebenarnya dibutuhkan.
Pada memori berkapasitas besar, hal-hal ini tidak akan menjadi masalah. Namun pada memori dengan
kapasitas yang sangat terbatas, hal ini akan menurunkan optimalisasi utilitas dari ruang memori fisik
(memori utama).
Memori virtual adalah suatu teknik yang memisahkan antara memori logis dan memori fisiknya.
Memori logis merupakan kumpulan keseluruhan halaman dari suatu program. Tanpa memori virtual,
memori logis akan langsung dibawa ke memori fisik (memori utama). Disinilah memori virtual
melakukan pemisahan dengan menaruh memori logis ke secondary storage (disk sekunder) dan hanya
membawa halaman yang diperlukan ke memori utama (memori fisik). Teknik ini menempatkan
keseluruhan program di disk sekunder dan membawa halaman-halaman yang diperlukan ke memori fisik
sehingga memori utama hanya akan menyimpan sebagian alamat proses yang sering digunakan dan
sebagian lainnya akan disimpan dalam disk sekunder dan dapat diambil sesuai dengan kebutuhan. Jadi
jika proses yang sedang berjalan membutuhkan instruksi atau data yang terdapat pada suatu halaman
tertentu maka halaman tersebut akan dicari di memori utama.

Virtual Memory (VM) memiliki tiga fungsi penting :

1. Sebagai perangkat cache
2. Sebagai perangkat manajemen memori
• VM menyederhanakan manajemem memori dengan melakukan teknik pengalamatan yang seragam
untuk setiap proses
• Pengalamatan disk, memori, cache dilakukan secara uniform
3. Sebagai perangkat untuk memproteksi memori
• VM melindungi alokasi alamat setiap proses terhadap gangguan
 • Suatu proses tidak dapat diganggu oleh proses lain.

Teknik memori virtual akan memudahkan pekerjaan seorang programmer ketika besar data dan
programnya melampaui kapasitas memori utama. Sebuah multiprogramming dapat mengimplementasikan
teknik memori virtual sehingga sistem multiprogramming menjadi lebih efisien. Contohnya: 10 program
dengan ukuran 2 MB dapat berjalan di memori berkapasitas 4 MB. Tiap program dialokasikan 256 Kbyte
dan bagian – bagian proses (swap in) masuk ke dalam memori fisik begitu diperlukan dan akan keluar
(swap out) jika sedang tidak diperlukan.
Prinsip dari memori virtual adalah bahwa “Kecepatan maksimum ekseskusi proses di memori virtual
dapat sama, tetapi tidak akan pernah melampaui kecepatan eksekusi proses yang sama di sistem yang
tidak menggunakan memori virtual”.
Keuntungan yang diperoleh dari penyimpanan hanya sebagian program saja pada memori fisik
adalah:
• Berkurangnya proses I/O yang dibutuhkan (lalu lintas I/O menjadi rendah)
• Ruang menjadi lebih leluasa karena berkurangnya memori fisik yang digunakan
• Meningkatnya respon karena menurunnya beban I/O dan memori
• Bertambahnya jumlah pengguna yang dapat dilayani. Ruang memori yang masih tersedia luas
memungkinkan komputer untuk menerima lebih banyak permintaan dari pengguna.

2. Implementasi Memori Virtual

a. Demand Pagging
Demand paging adalah sistem paging dengan swapping. Page diletakkan di memori hanya jika
diperlukan. Hal ini menyebabkan kebutuhan I/O lebih rendah, kebutuhan memori lebih rendah, respon
lebih cepat dan lebih banyak user yang menggunakan. Cara untuk menghemat memori fisik adalah
dengan hanya meload page virtual yang sedang digunakan oleh program yang sedang dieksekusi. Tehnik
dimana hanya meload page virtual ke memori hanya ketika program dijalankan inilah yang disebut
demand paging.

Karena demand paging merupakan implementasi dari memori virtual, maka keuntungannya sama
dengan keuntungan memori virtual, yaitu:
• Sedikit I/O yang dibutuhkan.
• Sedikit memori yang dibutuhkan.
• Respon yang lebih cepat.
• Dapat melayani lebih banyak pengguna
b. Page Replacement
Page replacement diperlukan pada situasi dimana proses dieksekusi perlu frame bebas tetapi tidak tersedia
frame bebas. Sistem harus menemukan satu frame yang sedang tidak digunakan dan membebaskannya.
Untuk membebaskan frame dengan cara menulis isinya untuk ruang swap dan mengubah tabel page (dan
tabel lain) yang menunjukkan page tidak lagi di memori.

c. Algoritma Page Replacement

Terdapat beberapa algoritma page replacement setiap sistem operasi mempunyai skema yang unik.
Algoritma page replacement secara umum diinginkan yang mempunyai rata-rata page fault terendah.
Algoritma dievaluasi dengan menjalankannya pada string tertentu dari memory reference dan menghitung
jumlah page fault String yang mengacu ke memori disebut reference string (string acuan). String acuan
dibangkitkan secara random atau dengan menelusuri sistem dan menyimpan alamat dari memori acuan.
Terdapat beberapa algoritma page replacement antara lain algoritma first in first our (FIFO), optimal dan
least recently use (LRU).
• Algoritma FIFO
Algoritma FIFO merupakan algoritma paling sederhana. Algoritma FIFO diasosiasikan dengan sebuah
Page bila Page tersebut dibawa ke memori. Bila ada suatu Page yang akan ditempatkan, maka posisi Page
yang paling lama yang akan digantikan. Algoritma ini tidak perlu menyimpan waktu pada saat sebuah
Page dibawa ke memori.

• Algoritma Optimal
Algoritma optimal merupakan hasil penemuan dari Belady’s anomaly. Algoritma ini mempunyai rata-rata
page fault terendah. Algoritma optimal akan mengganti page yang tidak akan digunakan untuk periode
waktu terlama. Algoritma ini menjamin rata-rata page fault terendah untuk jumlah frame tetap tetapi sulit
implementasinya.

• Algoritma Least Recently Use (LRU)

Algoritma LRU merupakan perpaduan dari algoritma FIFO dan optimal. Prinsip dari algoritma LRU
adalah mengganti page yang sudah tidak digunakan untuk periode waktu terlama. 

d. Alokasi Frame
Alokasi frame berhubungan dengan mekanisme alokasi sejumlah memori bebas yang tetap diantara
beberapa proses. Meskipun terdapat beberapa variasi pengalokasian frame bebas ke beberapa proses,
tetapi strategi dasar jelas yaitu : proses user dialokasikan untuk sembarang frame bebas.
Jumlah minimum frame per proses ditentukan oleh arsitektur dimana jumlah maksimum tergantung ju
mlah memori fisik yang tersedia. Jumlah minimim frame ditentukan oleh arsitektur instruction-set.
Bila terjadi page fault sebelum eksekusi instruksi selesai, instruksi harus di-restart. Sehingga tersedia
frame yang cukup untuk membawa semua page yang berbeda dimana sembarang instruksi dapat
mengacu.
e. Alokasi Global & Alokasi Lokal
Page replacement adalah faktor terpenting lain yang harus dipertimbangkan dalam alokasi frame. Pada
multiple process yang berkompentisi mendapatkan frame, algoritma page replacement dikelompokkan
dalam 2 kategori yaitu global replacement dan local replacement.
Global replacement mengijinkan suatu proses untuk menyeleksi suatu frame yang akan dipindah dari
sejumlah frame, meskipun frame tersebut sedang dialokasikan ke proses yang lain. Permasalahan pada
global replacement adalah proses tidak dapat mengontrol rata-rata page fault. Sejumlah page pada
memori untuk sebuah proses tidak hanya tergantung pada perilaku paging untuk proses tersebut, tetapi
juga perilaku paging untuk proses yang lain. Bagaimanapun, karena algoritma global replacement
menghasilkan throughput yang lebih besar, metode ini sering digunakan.
Pada local replacement, jumlah frame yang dialokasikan untuk proses tidak berubah. Setiap proses dapat
memilih dari frame-frame yang dialokasikan untuknya.

f. Thrashing
Kegiatan aktifitas paging yang tinggi disebut thrashing. Sebuah proses mengalami thrashing jika
menghabiskan lebih banyak waktu untuk paging daripada eksekusi. Efek thrashing dapat dibatasi dengan
menggunakan algoritma local (priority) replacement.

3. KESIMPULAN
1. Memori virtual adalah teknik memisahkan memori logis dan memori fisik
2. Teknik ini menempatkan keseluruhan program di disk sekunder dan membawa halaman-halaman
yang diperlukan ke memori fisik sehingga memori utama hanya akan menyimpan sebagian alamat proses
yang sering digunakan dan sebagian lainnya akan disimpan dalam disk sekunder dan dapat diambil sesuai
dengan kebutuhan
3. Memori virtual dapat diimplementasikan dalam sistem multiprogramming
4. Memori virtual biasanya diimplementasikan menggunakan demand paging atau demand segmentation
juga digunakan.

http://dedehkurniaafrianti.blogspot.com/2015/06/makalah-virtual-memori-sistem-operasi.html