Alokasi Memory

. Manajemen memori pada sistem Monoprogramming Manajemen memori pada sistem Multiprogramming

Manajemen

memori

pada

sistem

Monoprogramming
Ciri-ciri: Hanya ada satu proses pada suatu saat dan menggunakan seluruh area memori. Program diletakkan seluruhnya ke memori dari disk. Program mengambil kendali seluruh sumber daya komputer. Manajemen memori pada sistem Multiprogramming Ciri-ciri: Terdapat sejumlah proses yang menempati memori Alokasi memori ke proses dapat berurutan atau tidak Dimungkinkan suatu lokasi memori utama diakses bersama oleh sejumlah proses (memory sharing)

Manajemen

memori

pada

sistem

Multiprogramming
Berdasarkan pengalokasian memori

Memori harus mengakomodasi kebutuhan SO dan proses user Memori utama biasanya terbagi dalam dua bagian:

 Resident operating system, biasanya tersimpan di alamat memori rendah. User proces menggunakan memori beralamat

tinggi/besar. Terbagi menjadi: Partisi statis Partisi dinamis Sistem buddy Pengalokasian berurut dengan partisi statis Ciri-ciri Memori dibagi menjadi partisi-partisi dengan ukuran yang tetap. Satu proses hanya memakai satu partisi. Jika proses sudah selesai, partisi tersebut dapat digunakan proses yang lain. Dibagi menjadi 2 bagian: Berukuran sama Berukuran tidak sama Pengalokasian berurut dengan partisi statis dengan ukuran sama

Banyak kelemahan, antara lain: Proses yang ukurannya lebih besar dari ukuran

partisi tidak dapat dialokasikan.

Sebaliknya bila ukuran proses lebih kecil dari pada ukuran partisi, maka akan (Fragmentasi internal). Pengalokasian berurut dengan partisi statis dengan ukuran tidak sama Untuk mengatasi kelemahan dari Pengalokasian berurut dengan partisi statis dengan ukuran sama, yaitu proses ukuran kecil diletakkan ke partisi yang kecil dan sebaliknya.

terjadi pemborosan ruang memori

Ada 2 jenis cara:

 Satu antrian untuk setiap partisi Satu antrian untuk seluruh partisi Pengalokasian berurut dengan partisi statis dengan ukuran tidak sama Satu antrian untuk setiap partisi Tiap proses diletakkan pada partisi dengan ukuran terkecil yang dapat dimuatnya. Kelemahan:ada partisi yang memiliki antrian panjang dan ada yang kosong. Satu antrian untuk seluruh partisi Semua proses dimasukkan pada satu antrian yang sama Algoritma penjadwalan melakukan pemilihan partisi Kelemahan: jika proses yang berukuran kecil terpaksa masuk ke partisi sisa yang besar, sehingga terjadi pemborosan ruang.

Pengalokasian berurut dengan partisi dinamis ///////////////////// Ciri-ciri: Pada kondisi awal, memori tidak dibagi menjadi partisipartisi Pemartisian dilakukan pada saat image proses akan disalin ke memori utama. Ukuran partisi yang dialokasikan akan disesuaikan

dengan ukuran image proses.

Partisi akan dibebaskan jika program sudah selesai. Keuntungan : tidak terjadi fragmentasi internal alokasi memori disesuaikan dengan besarnya image proses.

Cara kerja:

Pengalokasian dilakukan dengan mencari hole

suatu ruang memori utama yang kosong, yang cukup besar untuk menampung image proses.

Hole sisa kadang kala terlalu kecil untuk dapat

dialokasikan ke proses lainnya sehingga tidak bisa digunakan lagi fragmentasi eksternal.

Salah

satu

cara

untuk

mengatasi

masalah

ini

adalah

melakukan memory compaction yaitu: menggeser image proses-proses yang ada di memori sehingga hole terkumpul di satu tempat saja. Kelemahan: 1. proses alokasi dan dealokasi menjadi lebih rumit 2. Perlu pengelolaan informasi area memori yang masih kosong. Ada 2 metode pengelolaan memori kosong: 1. Peta bit (bitmap)

Menggunakan utama.

area

memori

khusus

untuk

mencatat seluruh area kosong pada memori

Memakai nilai 0 dan 1 Nilai 0 alamat memori tersebut masih kosong Nilai 1 alamat memori tersebut sudah terisi

2. Linked list

Informasi mengenai hole kosong berikutnya dicatat pada hole kosong sebelumnya.

Tidak diperlukan area memori khusus. Karena seluruh informasi tercatat di area memori kosong itu sendiri sehingga menghemat kapasitas memori utama.

Diperlukan algoritma untuk menentukan hole mana yang akan dialokasikan ke suatu proses. 1. Algoritma Best-fit Mencari memori blok yang paling kecil yang dapat menampung image proses Memerlukan waktu lama karena harus

searching seluruh blok memori utama Fragmentasi eksternal dapat ditekan sekecil mungkin 2. Algoritma First-fit Mencari sampai memori kosong dari alamat yang awal dapat

menemukan

blok

menampung image proses Sederhana dan cepat.

3. Algoritma Next-fit Hampir sama dengan First-fit. Bedanya: proses searching dimulai dari alamat alokasi terakhir 4. Algoritma worst-fit

Mencari hole yang paling besar di seluruh area memori utama.

Tujuannya: hole sisa yang tercipta setelah alokasi masih cukup besar untuk dialokasikan ke proses lainnya.

Pengalokasian berurut dengan sistem buddy Berupa pemartisian secara dinamis Ciri khusus adalah partisi yang terbentuk senantiasa berukuran besar sebesar bilangan buddy: 1. Menentukan ukuran partisi Ditentukan ukuran partisi untuk menampung image proses yaitu ukuran bilangan pangkat 2 terkecil Misal : ukuran image proses = 12kb maka ukuran partisi yang bisa digunakan adalah 16kb. 2. Pengalokasian Selanjutnya adalah mencari hole yang ukurannya 2n, yaitu 2,4,8,16..256,512,1024(1Mb). Alokasi memori pada sistem

sebesar perhitungan. Jika tidak ada maka dicarikan hole yang berukuran

sedikit lebih besar. Kemudian dipecah secara bertahap sesuai dengan aturan bilangan pangkat 2. Misal : ukuran image proses = 12kb dan hole yang paling

kecil adalah 64kb. maka dipecah menjadi 2 partisi 32kb, selanjutnya dipecah lagi menjadi 2 partisi 16kb. dan partisi 16kb pertama yang bisa dipakai untuk image proses 12kb. Pengalokasian tak berurut dengan sistem paging Pada model pengalokasian tak berurut, bagian-bagian dari image proses dapat diletakkan secara terpisah di memori utama. Namun pada sistem paging memerlukan pengalamatan logika khusus yang membagi menjadi blok-blok dengan ukuran sama yang disebut page .Pada sistem paging , perlua adanya translasi alamat ke

memori fisik yang dipartisi secara statis yang disebut frame, yang ukurannya sama dengan page pada ruang alamat logika. Konsep dasar alokasi memori : Memori utama dibagi menjadi frame-frame kecil berukuran sama dan diberi nomor frame sebagai referensi. Ruang alamat logika proses dibagi menjadi page-page

seukuran frame

Loading time: page-page image proses diletakkan pada frameframe kosong dan dicatat pada page table Proteksi Memori pada sistem paging

Berfungsi menghindari pengaksesan memori secara ilegal. misal: pengaksesan bagian memori yang sudah

ditempati proses lain. Proteksi frame dilakukan dengan cara menambahkan bit proteksi untuk tiap entry page table misal: cek apakah frame tersebut bersifat read atau read-write. cek apakah alamat logika yang dituju suatu proses valid atau invalid. Memory Sharing pada sistem paging Untuk menghemat penggunaan kapasitas memori. Jika ada 2 atau lebih proses yang memiliki bagian kode instruksi, atau data yang sama maka dapat digunakan bersama dan cukup diletakkan sekali di frame memori. Masing-masing proses mengacu ke frame yang sama pada page table nya.

Pengalokasian tak berurut dengan sistem segmentation . Memakai sistem partisi dinamis. Pada pengalamatan logika, image proses dibagi menjadi bagian-bagian yang disebut segmen.

Pembagian segmen biasanya mengikuti struktur program oleh kompiler, yang biasanya tiap segmen berupa main program, stack, routine, symbol table

Partisi memori utama terjadi pada saat alokasi yang besarnya sesuai dengan besar segmen program yang dialokasikan

Konsep alokasi memori: Image proses dibagi menjadi beberapa segmen yang

ukurannya tidak harus sama. Segmen-segmen image proses dialokasikan ke tempat-tempat kosong di memori utama, dan informasi alokasi dicatat pada segmen table. Segmen table berisi nilai limit (panjang segmen) dan nilai base (alamat awal bagian memori yang dialokasikan) Proteksi memori pada sistem segmentation Membandingkan nilai segmen yang ada di pengalamatan logika dengan nilai limit yang ada di segmen table. Apabila nilai segmen yang ada di pengalamatan logika lebih besar (>) daripada nilai limit yang ada di segmen table, berarti terjadi usaha pengaksesan lokasi diluar area segmen program itu, sehingga memicu terjadinya trap (addresing error)