Seputar Ilmu

Informasi (alamat awal, size, status) setiap partisi disimpan pada sebuah tabel partisi yang diimplementasikan dengan sebuah linked-list.•Karena sangat mungkin terdapat lebih dari satu partisi yang bisa ditempati oleh sebuah job sehingga dibutuhkan sebuah algoritma untuk memilih partisi tersebut.•Algoritma-algoritma yang dipakai adalah : 1. 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 2. 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 3. Best Fit •Pencarian partisi kosong dari awal s/d akhir tabel•Partisi kosong yang menghasilkan sisa paling kecil akan dipakai 4. Worst Fit •Pencari...