Senin, 16 April 2012

First Fit, Best Fit, Next Fit, dan Wors Fit

  Agus Nur Ikhsan       Senin, 16 April 2012
1.      Perbedaan, Kelebihan dan kekurangan First Fit, Best Fit, Next Fit, dan Wors Fit

Ø  Perbedaan:
-         First Fit: Pencarian partisi kosong (free/hole) dilakukan dari awal tabel dan bila ditemukan partisi (yang pertama kali) yang bisa menampung job maka akan dipakai.
-           Best Fit: Pencarian partisi kosong dari awal sampai dengan akhir table. Partisi kosong yang menghasilkan sisa paling kecil akan dipakai.
-           Next Fit: Pencarian partisi kosong (free/hole) dilakukan dari entry tabel yang sedang ditunjuk (posisi pointer) sampai dengan ditemukan partisi yang bisa menampung job maka akan dipakai. Bila sampai dengan akhir tabel tidak ditemukan partisi kosong, maka akan dilanjutkan ke awal tabel sampai ke posisi akhir pointer kembali.
-           Wors Fit: Strategi ini dapat dilakukan pada pencatatan memori dengan bit-map maupun senarai berkait. Selalu mencari lubang besar yang tersedia sehingga lubang dapat dipecah menjadi cukup besar, agar berguna untuk proses-proses  berikutnya. Simulasi menunjukkan worst-fit algorithm bukan gagasan yang bagus.

Ø  Kelebihan dan Kekurangan menggunakan First Fit, Best Fit, Next Fit, dan Wors Fit :
\

logoblog

Thanks for reading First Fit, Best Fit, Next Fit, dan Wors Fit

Previous
« Prev Post

Tidak ada komentar:

Posting Komentar