Algoritma Penempatan Partisi Dinamis Sistem Operasi harus menentukan blok mana yang bebas untuk mengalokasikan sebuah proses Algoritma Best-fit Memilih block yang ukuran terdekat untuk permintaan

Algoritma Penempatan Partisi Dinamis Algoritma First-fit Paling cepat Yang mempunyai banyak proses di-load didalam memori terdepan yang harus dicari melalui coba-coba untuk mencari block bebas

Algoritma Penempatan Partisi Dinamis Next-fit Lebih sering mengalokasikan block memori dibagian ujung memori jika block yang lebih besar ditemukan Jika block memori yang paling besar hancur masuk kedalam block terkecil Compaction diperlukan untuk menghasilkan blok yang besar diujung memori

Buddy System Keseluruhan ruang yang tersedia diperlakukan sebagai single block 2U Jika sebuah permintaan ukuran seperti 2U-1 < s <= 2U, keseluruhan block dialokasikan Jika tidak block dibagi (split) kedalam dua bagian yang sama Proses melanjutkan sampai block terkecil lebih besar atau sama dengan yang dihasilkan

Relocation Ketika program diisikan (load) kedalam lokasi memori aktual (absolut) yang telah ditentukan Sebuah proses boleh menduduki partisi yang berbeda, berarti penempatan memori mutlak selama eksekusi (dari swap) Compaction akan menyebabkan program menduduki partisi yang berbeda, berarti penempatan memori obsolut yang berbeda

Address Logical Relative Physical Mengaju ke sebuah lokasi memori yang tidak terikat penunjukan lansung data ke memori Translasi harus dibuat ke alamat fisik memori Relative Alamat dinyatakan sebagai sebuah lokasi yang relatif untuk beberapa point – point yang diketahui Physical Alamat obsolut atau lokasi yang aktual didalam memori utama

Register digunakan selama Eksekusi Basis register dimulai alamat (address) untuk proses Batasan register berakhir pada penempatan proses Nilai – nilai ini diatur ketika proses di-load dan ketika proses di-swap

Register digunakan selama Eksekusi Nilai dasar register ditambahkan ke address relatif untuk menghasilkan sebuah address obsolut Hasil address dibandingkan dengan nilai didalam batasan (bound) register Jika address tidak dengan batasan, sebuah interupsi dihasilkan untuk sistem operasi

Paging Partisi memori dimasukkan kedalam kelompok-kelompok kecil yang ukurannya sama dan masing-masing proses dibagikan kedalam ukuran yang sama Kelompok-kelompok proses disebut page dan kelompok memori disebut frame Sistem operasi menjaga page table untuk masing-masing proses Berisikan lokasi frame untuk masing-masing page didalam proses Alamat memori terdiri dari nomor page dan ofset didalam page

Contoh Page Table

Memory resident page table (physical page or disk address) Virtual Page Number Physical Memory Valid 1 1 1 1 1 1 Disk Storage (swap file or regular file system file) 1

Segmentasi Seluruh segmen dari seluruh program tidak mempunyai panjang yang sama Ada yang memiliki panjang segmen maksimum Pengalamatan terdiri dari dua komponen  sejumlah segmen dan sejumlah offset Selama segmen tidak sama, segmentasi sama dengan partisi dinamis