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

KEGIATAN BELAJAR 11

· Diperlukan algoritma untuk menentukan hole mana yang akan dialokasikan

ke suatu proses.
c. Algoritma -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.

d. Algoritma First-fit
· Mencari memori kosong dari alamat awal sampai menemukan blok yang

dapat menampung image proses

· Sederhana dan cepat.

· Algoritma Next-fit
· Hampir sama dengan First-fit.

· Bedanya: proses searching dimulai dari alamat alokasi terakhir.

e. 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.

c. Sistem Buddy

Berupa pemartisian secara dinamis

Ciri khusus adalah partisi yang terbentuk senantiasa berukuran besar sebesar

bilangan 2n 2,4,8,16…..256,512,1024(1Mb)
a. Alokasi memori pada sistem buddy:

· 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.

b. Pengalokasian

Selanjutnya adalah mencari hole yang ukurannya sebesar perhitungan.

SISTEM OPERASI 172