penjadwalan proses

PENJADWALAN PROSES

• Untuk meminimumkan waktu mengaggur (idle time) CPU maka untuk seluruh proses yang ada di memori yang akan dikerjakan oleh CPU perlu dijadwalkan sehingga waktu tunggu tiap proses tidak terlalu lama

Ada beberapa metode penjadwalan proses

• First come first server (FCFS)• Shortest job first (SJF)• Priority scheduling• Round robin (RR)

First come first server (FCFS)

• Pertama datang, pertama dilayani (first in,first out ataun FIFO) tidak peduli apakah burst timenya panjang atau pendek. Bila sebuah proses yang sedang dikerjakan maka akan diselesaikan dulu dan baru kemudiaan proses berikutnya dilayani

Shortest job first (SJF)

• Jika AT sama, maka prosesyang BT-nya paling kecil atau pendek akan dilayani lebih dulu.

Priority scheduling

• Algoritma penjadwalan SJF merupakan kasus khusus dari priority scheduling yang man tiap-tiap proses dilengkapi dengan priority

• CPU akan mengerjakanprioritas yang lebih tinggi terlebih dahulu

• Jika beberapa proses memiliki prioritas yang sama maka akan digunakan algoritma FCFC

Round robin (RR)

• Merupakan suatu metode penjadwaalan dengan membagi total waktu proses atas in terval tertentu yangdisebut quantum.

• Setiap proses yang masuk ke CPU akan mendapat jatah waktu penggunaan CPU selamah quantum dan apabilah jatah waktu itu habis maka proses harus meninggalkan CPU

SEKIAN