Please enable JavaScript.
Coggle requires JavaScript to display documents.
Manajemen Memori 2 (Manajemen Memori pada Sistem Multiprogramming),…
Manajemen Memori 2
(Manajemen Memori pada Sistem Multiprogramming)
Pengalokasian Berurut dengan Sistem Buddy
Memartisi memori secara dinamis pada saat alokasi, dimana ukuran partisi selalu berupa bilangan pangkat 2
Alokasi Memori
Menentukan ukuran partisi
Pengalokasian
Kelebihan dan kekurangan
Kekurangan: fragmentasi internal tetap terjadi
Kelebihan: dealokasi proses dapat dilakukan dengan cepat dengan aturan pemangkatan bilangan 2
Pengalokasian Tak-berurut dng Sistem Paging
Ciri-ciri
Sistem paging memakai pengalokasian memori tak berurut. Jadi suatu image proses dapat menempati lebih dari satu frame yang letaknya tidak harus berurutan
Sistem paging membutuhkan pengelolaan informasi mengenai seluruh frame-frame yang masih kosong dan tersedia untuk dialokasikan
Memori fisik dipartisi secara statis yang disebut dengan frame page, atau disebut frame saja, yang berukuran sama dengan page pada ruang alamat logika
Tidak terjadi fragmentasi eksternal, sedangkan fragmentasi internal hanya terjadi pada sejumlah frame tertentu saja
Memerlukan pengalamatan logika khusus yang membagi suatu ruang alamat logika proses menjadi bagian-bagian yang berukuran sama yang disebut dengan page
Konsep Alokasi Memori
Setiap proses dibagi menjadi page-page seukuran frame
Saat proses diload, page-page proses diletakkan pada frame-frame yang tersedia dan kemudian page table diisi untuk memetakan asosiasi page dan frame yang dialokasikan
Memori utama dibagi menjadi frame-frame kecil berukuran sama. Tiap frame memiliki nomer frame sebagai referensi
Page table umumnya berisi nomer frame-frame yang telah dialokasikan untuk image proses. Indeks dari page table dapat digunakan sebagai referensi nomer page yang dialokasikan
Page table digunakan untuk translasi alamat logika ke alamat fisik pada saat kode instruksi program dieksekusi
Translasi Alamat
Terjadi pada saat eksekusi (execution time)
Alamat referensi pada kode instruksi program adalah alamat pada ruang logika proses, sehingga pada saat eksekusi, alamat referensi tersebut haruslah ditranslasi ke alamat fisik memori utama yang sesungguhnya
Proteksi Memori
Berfungsi untuk menghindari pengaksesan memori secara ilegal
Proteksi terhadap frame memori-->menambahkan bit proteksi untuk tiap entri page table
Memori Sharing
Jika ada 2 atau lebih proses memiliki bagian kode instruksi atau data yang sama, maka bagian tersebut dapat digunakan bersama dan cukup diletakkan sekali di frame memori. Masing-masing proses mengacu ke frame yang sama pada page tablenya
Pengalokasian Tak-berurut dng Sistem Segmentation
Alokasi Memori
Pada saat image proses dialokasikan ke memori utama, segmen-segmen image proses ditempatkan pada bagian memori yang masih kosong dan informasi alokasi dicatat pada segment table dari proses tersebut
Segment table berisi rekaman nilai limit, yang berisi panjang segmen dan nilai base, yang berisi alamat awal bagian memori utama yang dialokasikan ke segmen. Indeks rekaman pada segment table menunjukkan nomor segmen yang dialokasikan
Image proses dibagi menjadi beberapa segmen yang ukurannya tidak harus sama
Memory Sharing
Sharing segmen antara 2 atau lebih proses dapat dilakukan dengan mencatat lokasi alokasi segmen tersebut ke tabel segmen masing-masing proses
Ciri-ciri
Memakai pengalokasian memori tak berurut, sehingga segmen-segmen image proses dari program dapat menempati bagian memori utama yang letaknya terpisah satu sama lain
Membutuhkan pengelolaan informasi mengenai seluruh area kosong atau hole yang tersebar di memori utama
Pemartisian memori utama terjadi secara dinamis pada saat alokasi. Ukuran partisi disesuaikan dengan besarnya segmen program yang hendak dialokasikan
Tidak terjadi fragmentasi internal, namun fragmentasi eksternal tetap terjadi
Memerlukan pengalamatan logika khusus yang memecah image proses suatu program menjadi segmen
Proteksi Memori
Proteksi pengalamatan dapat dilakukan secara hardware yang akan membandingkan alamat logika yang diakses dengan nilai limit segmen alamat tersebut di segment table
Memakai sistem pemartisian secara dinamis, memori utama tidak dipartisi dari awal, namun dipartisi pada saat terjadi alokasi memori utama ke proses baru
Pengalokasian Berurut dengan Partisi Dinamis
Ciri-ciri
Partisi akan dibebaskan jika program sudah selesai
Ukuran partisi yang dialokasikan akan disesuaikan dengan ukuran image proses
Pemartisian dilakukan pada saat image proses akan disalinkan ke memori utama
Membutuhkan pengelolaan informasi mengenai area memori utama yang masih kosong dan dapat dialokasikan ke proses
Pada kondisi awal, memori utama tidak dibagi-bagi menjadi partisi-partisi
Keuntungan dan Kelemahan
Kelemahan
Operasi alokasi dan dealokasi menjadi lebih rumit dibandingkan pemartisian statis
Framentasi eksternal
Keutungan
Tidak terjadi fragmentasi internal karena partisi memori dialokasikan sesuai dengan ukuran image proses
Proses
Setelah terjadi alokasi maka hole akan menjadi lebih kecil
Hole yang sisa yang terlalu kecil tidak dapat dialokasikan ke proses lain --> fragmentasi eksternal
Mencari hole: fragmen memori utama yang masih kosong dan cukup besar untuk menampung ukuran image proses
Cara Mengatasi Fragmentasi Eksternal
Memory compaction: menggeser image proses-proses yang ada di memori sehingga hole terkumpul di satu tempat saja
Beban komputasi yang berat dan sistem harus mendukung relokasi dinamis, yang berarti addres binding-nya haruslah terjadi pada waktu eksekusi
Metode Pengelolaan Memori
Bit Map
Menggunakan suatu area memori khusus untuk mencatat seluruh area kosong pada memori utama
Pencatatan area
Linked List
Informasi mengenai hole kosong berikutnya dicatat pada hole kosong sebelumnya
Informasi besarnya ukuran hole yang kosong & pointer / referensi ke hole kosong berikutnya diletakkan diawal suatu hole yang kosong
Tidak diperlukan area memori khusus utk mencatat informasi memori kosongmenghemat kapasitas memori utama
Algoritma penentuan Hole yang akan dialokasikan ke suatu proses
First-fit
Next-fit
Best-fit
Worst-fit
Patricia Devita Samara 190710364