penjadwalan proses

8
PENJADWALAN PROSES

Upload: lavada

Post on 25-Jan-2016

37 views

Category:

Documents


0 download

DESCRIPTION

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. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: PENJADWALAN PROSES

PENJADWALAN PROSES

Page 2: 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

Page 3: PENJADWALAN PROSES

Ada beberapa metode penjadwalan proses

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

Page 4: PENJADWALAN PROSES

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

Page 5: PENJADWALAN PROSES

Shortest job first (SJF)

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

Page 6: PENJADWALAN PROSES

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

Page 7: PENJADWALAN PROSES

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

Page 8: PENJADWALAN PROSES

SEKIAN