ALGORITMA PENGALOKASIAN MEMORY

Nama              :  Esti Yuliana

NIM                  :  SIR200938

Mata Kuliah   :  Sistem Operasi

Dosen             :  Jatmiko Indrianto, S. Kom

STMIK WIDYA UTAMA PURWOKERTO

1.      Ada 3 pengalokasian memory, berikut jenisnya disertai kelebihan dan kekurangannya :

No.	Jenis Algoritma	Kelebihan	Kekurangan
1.	FCFS (First Come First Served)	algoritma yang paling sederhana, dengan skema proses yang meminta CPU mendapat prioritas	Terjadi convoy effect dimana seandainya ada sebuah proses yang kecil tetapi mengantri dengan proses yang membutuhkan waktu yang lama mengakibatkan proses tersebut akan lama juga untuk dieksekusi.
2.	STF ( Shortest Job First)	paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri	tidak bisa digunakan untuk penjadual an CPU short term.
3.	Round Robin	mempunyai response lebih cepat terhadap user.	Mempunyai waktu rata-rata lebih lama dalam turnaround dibandingkan dengan SJF (Shortest Job First)

2.  SJF ( Shortest Job First) algoritma mungkin adalah yang paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri. Dengan mengeksekusi waktu yang paling pendek baru yang paling lama. Akibatnya rata-rata waktu menunggu menjadi menurun.

Sumber : klik disini diakses pada tanggal 30 juli 2011