Senin, 01 Agustus 2011

tugas OS

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

  1. FCFS (First Come First Service)

Kelebihan : algoritma yang paling sederhana, dengan skema proses yang meminta CPU mendapat prioritas

Kekurangan : 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.

  1. SJF (Shortest Job First)

Kelebihan : paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri.

Kekurangan : tidak bisa digunakan untuk penjadual an CPU short term.

  1. Round Robin

Kelebihan : mempunyai response lebih cepat terhadap user.

Kekurangan : Mempunyai waktu rata-rata lebih lama dalam turnaround dibandingkan dengan SJF (Shortest Job First)


  • Menurut saya pengalokasian memory yang paling baik yaitu SJF karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri.