Senin, 01 Agustus 2011

TUGAS SISTEM OPERASI

Nama : Yulianto

NIM : SIR200908

Mata Kuliah : Sistem Operasi

Dosen : Jatmiko Indrianto, S. Kom

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

1. Algoritma FCFS (First Come First Served

· 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.

2. Algoritma STF ( 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.

3. Algoritma Round Robin

· Kelebihan:

mempunyai response lebih cepat terhadap user.

· Kekurangan:

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


Algoritma yang paling Unggul adalah Algoritma SJF ( Shortest Job First) karena 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.

Tidak ada komentar:

Posting Komentar