Algoritma First Fit

Latar Belakang

Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan harus melalui memori terlebih dahulu. Mengatur peletakkan pada banyak proses pada suatu memori merupakan tugas dari sistem operasi. Memori juga harus dapat digunakan dengan baik, sehingga dapt membuat banyak proses dalam sewaktu-waktu.

Swapping

Swapping merupakan sebuah proses agar bisa dieksekusi bukan hanya membutuhkan sumber daya dari CPU, tetapi juga harus terletak dalam memori. Dalam tahapannya, suatu proses bisa saja ditukar sementara keluar memori ke sebuah penyimpanan sementara dan kemudian dibawa lagi ke memori untuk melanjutkan pengeksekusian à Swapping.

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.

Berikut job yang dimuat ke dalam memori menggunakan partisi tetap mengikuti suatu metode alokasi memori yaitu first fit.

Pembahasan Simulasi

Alokasi memori first-fit ini lebih cepat dalam pembuatan alokasi tapi mengarah ke memori limbah. Ilustrasi di atas memperlihatkan bahwa pada siklus pertama, Job 1 untuk Job 4 diajukan pertama sementara Job 6 menduduki blok 5 karena sisa memori ruang itu cukup untuk required memori ukuran untuk menjadi proses. Sementara Job 5 dalam antrian menunggu karena ukuran memori di blok 5 tidak cukup untuk Job 5 untuk menjadi proses. Pada keesokan siklus, Job 5 menggantikan Job 2 di blok 1 dan Job 7 menggantikan Job 4 di blok 4 setelah kedua Job 2 dan 4 menyelesaikan proses mereka. Job 8 dalam antrian menunggu karena blok yang tersisa tidak cukup untuk mengakomodasi ukuran memori Job 8. Pada siklus ketiga, Job 8 menggantikan Job 3 dan Job 9 menempati blok 4 setelah pengolahan Job 7. Sementara Job 1 dan Job 5 tetap di blok yang ditunjuk. Setelah siklus ketiga blok 1 dan blok 5 yang bebas untuk melayani Job yang datang tapi karena ada Job 10 sehingga akan tetap bebas. Dan Job 10 menempati blok 2 setelah menyelesaikan Job 1 yang berubah. Di sisi lain, Job 8 dan Job 9 tetap di blok mereka.  Kemudian pada siklus kelima, hanya Job 9 dan 10 pekerjaan akan menjadi proses saat ada 3 memori blok bebas. Dalam siklus keenam, Job 10 adalah satu-satunya Job yang tersisa untuk menjadi proses dan terakhir dalam siklus ketujuh, semua Job berhasil diproses dan dieksekusi dan semua blok memori sekarang kosong.

*untuk simulasi bergerak  ada pada flash

File simulasi flash dapat diunduh Di Sini

Thanks To :

• http://thumbsup2life.blogspot.com/2011/02/best-fit-first-fit-and-worst-fit-memory.html
• http://naretz.wordpress.com/?s=manajemen+memori+utama