Memory Management

MANAGEMENT MEMORI
-pembagian memori dilakukan utk menjalankan proses yg banyak
-memori memerlukan lokasi yg menyediakan supply yg siap melakukan proses tuk menggunakan waktu prosesor secara avalaible.


KEBUTUHAN PENGATURAN MEMORI
1. lokasi yg berbeda
   -programer tdk tau dimana program akan ditempatkan dlm memori ketika dieksekusi
   -ketika program dieksekusi, mungkin dipindahkan ke harddisk dan dikembalikan ke main memori di lokasi yg beda (relocated)
   -memori referen harus ditranslate ke dlm kode alamat memori fisik yg actual
2. protection (melindungi)
   -proses tdk dibolehkan tuk diakses tanpa izin
   -tdk mungkin utk ngecek alamat absolute ketika compile
   -harus dicek ketika run time
3. sharing
   -mengizinkan proses yg sama to akses pd bagian memori yg sama
   -lebih baik mengizinkan akses proses yg lain utk copy program yg sama tp lebih baik dicopy satu lalu disharing
4. logical organization
   -program ditulis dlm module
   -module dpat ditulis dan dicompile sendiri2
   -tingkat proteksi yg berbeda diberikan kpda module (read-only, execute-only)
   -bisa berbagi modul
5. organisasi fisik
   -memori utk program dan data dimungkinkan tdk cukup
   -programer tdk tau besarnya ruang yg dipakai

FIXED PARTITIONS
1. equal-size partitions
   -suatu proses dg ukuran yg sama dapat diloaded ke dlm partisi yg tersedia
   -jika semua partisi penuh, sistem operasi dapat memindahkan keluar proses partisi tsb
2. enqual-size
   -mungkin program tdk fit dlm partisi
   -penggunaan main memori tdk efisien.
 
PENEMPATAN ALGORITMA
1. equal-size
   -dianggap sepele
2. un-equal-size
   -mengecilakn partisi
   -ada antrian ditiap partisi
   -mengecilkan memori shg ruang memori dipakai maksimal

DINAMIK PARTISI
-partiis yg panajng disesuaikan sesuai kebutuhan
-proses dialokasikan sesuai memori yg dibutuhkan
-kadang memunculkan ruang memori yg tdk dipakai (external fragmentation
-menggeser proses yg bersebelahan dan memori yg kosong ada dlm satu blok
1. best-fit algorithm
   -memilih blok yg ukurannya mendekati yg diinginkan
   -ketika blok memori ditemukan utk proses, fragmentasi terkecil ditinggalkan
   -kepadatan memori harus diliat juga
2. first-fit algorithm
   -scan memori dari awal dan pilih blok memori yg tersedia dg ukuran yg ckup
   -paling cepat
   -mungkin memerlukan proses loaded dlm memori di bagian atas
3. next-fit
   -scan memori dari akhir
   -sering mengalokasikan blok memori di akhir memori dimana blok yg ditemukan adl yg terbesar
   -pemadatan dibuuthkan utk menyediakan blok yg besar pada akhir memori

BUDDY SYSTEM
-jika ukuran yg dibutuhkan dg 2 pangkat U-1 < s <= 2 pangakt u, blok tsb dialokasikan
-proses dilanjutkan sampai blok terkecil >=