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

---------------------------------------------------------------------------------------------------------------------------------------------------------
Ranking: 5
 
© Bosan Kuliah All Rights Reserved