The Sampah's Blog

Memori

Posted on: August 6, 2010

Manajemen Memori

Multiprogramming

◦       ada sejumlah proses di memori utama di setiap saat

◦       image proses dapat dimuat seluruh atau sebagian

◦       alokasi memori utama dapat berurutan atau tidak

◦       seluruh/sebagian image proses dimunginkan berpindah lokasi memori utama selama eksekusi

◦       memory sharing

AlokasiMemori

AlokasiBerurut (Contiguous)

◦       PartisiStatis

◦       PartisiDinamis

◦       Sistem Buddy

AlokasiTidakBerurut (Non-contiguous)

◦       Paging

◦       Segmentation

◦       Kombinasi

Partisi Statis

Rules

◦       Memori dibagi menjadi partisi tetap

◦       Satu proses = satu partisi

◦       Jika satu proses selesai, partisi dialokasikan proses lain

◦       Ada mekanisme pengelolaan partisi yang kosong

Model

◦       Partisi ukuran sama

◦       Partisi ukuran tidaksama

Disadvantages?

Bagaimana dengan ukuran proses yang lebih besar dari ukuran partisi?

◦       overlay

Bagaimana jika ukuran proses lebih kecil?

◦       fragmentasi internal (sisa ruang didalam partisi)

Solusi Untuk Meminimalkan:

◦       Partisisi tatis ukuran berbeda

Pengelolaan Memori Kosong

Peta Bit (bitmap)

◦       Ada alokasi khusus pada memori utama

◦       Alokasi khusus untuk seluruh area kosong

◦       nilai 1 dan 0 (1 terisi, 0 kosong)

Linked-list

◦       informasi hole kosong dicatat di hole sebelumnya

◦       Ukuran dan referensi hole diletakkan diawal hole kosong

Which holes?

Pertanyaan yang muncul:

◦       hole mana yang akan dialokasikan?

jawab:

◦       Butuh algoritma untuk mekanisme tersebut

Algoritma

Best Fit

◦       Mencari blok memori kosong paling kecil yang dapat menampung image proses

◦       Karena melihat seluruh blok RAM àbutu hwaktu lama

◦       Fragmentasi eksternal dapat diminimalkan

}  First-Fit

◦       Mencari memori kosong dari alamat awal memori utama.

◦       Sampai menemukan blok yang dapat menampung

◦       Cepatdan sederhana

Next-Fit

◦       Sama seperti First-fit

◦       Tapi pencarian dilakukan dari lokasi terakhir

}  Worst-Fit

◦       Mencari diseluruh memori utama

◦       mencari hole terbesar

◦       Tujuan sisa holenya masih cukup besar untuk proses lain

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


  • Mr WordPress: Hi, this is a comment.To delete a comment, just log in, and view the posts' comments, there you will have the option to edit or delete them.

Categories

%d bloggers like this: