Page 169 - KEGIATAN BELAJAR 1-15 LENGKAP (2)_Neat

KEGIATAN BELAJAR 10

mengalokasikan sejumlah memori yang dibutuhkan dan

menyimpan sisanya untuk permintaan berikutnya. Sistem operasi
menyimpan informasi tentang partisi yang dialokasikan dan

partisi yang bebas (hole).

e. Hole untuk proses user

 Fragmentasi

Fragmentasi Eksternal. Dalam kasus first fit dan juga best
fit sebagaimana yang telah dijelaskan di atas, pada saat proses

dimasukkan atau dipindahkan dari memori, ruang memori yang

tidak terpakai akan dipecah menjadi bagian yang kecil (sisa dari

alokasi sebuah proses pada sebuah ruang memori). Eksternal

fragmentasi terjadi apabila jumlah keseluruhan memori bebas
yang tersedia cukup untuk menampung permintaan ruang

memori dari sebuah proses, namun dari ruang memori kosong

tersebut terpisah-pisah sehingga proses tidak dapat

menggunakannya. Hal ini sering terjadi pada alokasi

penyimpanan yang dinamis. Sebagai contoh kita lihat contoh
berikut ini: Sebuah proses meminta ruang memori sebesar 9 KB

namun memori telah dipartisi menjadi blok-blok dengan ukuran

masing-masing 4 KB. Maka proses tersebut akan mendapatkan

bagiannya berupa 2 buah blok dengan kapasitas masing-masing 4

KB dan kapasitas tambahan sebesar 1 KB dari sebuah blok lain.
Oleh karena masing-masing blok memiliki ukuran 4 KB dan ada

sebuah blok yang hanya digunakan sebesar 1 KB maka blok ini

masih akan memiliki sisa kapasitas sebesar 3 KB. Sisa tersebut

dapat digunakan untuk menampung proses lain yang

membutuhkannya atau jika ia terletak berurutan dengan sebuah
blok kosong lain maka ia dapat digabungkan membentuk blok

bebas yang lebih besar. Analisis statistik terhadap first fit

menyatakan bahwa walaupun dengan optimisasi, sejumlah N

SISTEM OPERASI 157