PENJADWALAN PROSES

OLEH

Rahmad Firdaus, S.Kom., M.TI

Pertemuan 6
TOPIK :

 Deskripsi Proses
 Deskripsi Penjadwalan Proses
 Kriteria Proses
 Strategi Penjadwalan Proses
BAGIAN 1:
PENJADWALAN
PROSES
PROSES

 Proses merupakan sebuah keadaan atau kondisi dimana sebuah program

sedang di eksekusi.
 Pada saat kondisi komputer kita sedang berjalan/running, akan ditemukan
banyak proses yang berjalan secara bersamaan.
 Proses yang berjalan dibuat melalui “System Call Create Process”, ini akan
menghasilkan 2 proses yaitu :
 Proses induk
 Proses turunan
 Proses turunan ini akan mampu untuk membentuk proses yang baru sehingga
semua proses akan membentuk pohon proses
PENJADWALAN PROSES

 Penjadwalan proses merupakan sekumpulan aturan atau mekanisme pada

sebuah sistem operasi yang erat hubungannya dengan runtutan kerja yang
dilaksanakan oleh sebuah sistem komputer.
 Jadi, penjadwalan ini mempunyai beberapa tugas untuk :
 Memutuskan proses yang running/berjalan
 Mengetahui kapan waktu dan berapa lama proses yang running/berjalan
BAGIAN 2:
KRITERIA PROSES
KRITERIA PROSES

 Tujuan utama dari penjadwalan proses merupakan optimalisasi kinerja sebuah

sistem komputer berdasarkan kriteria tertentu.
 Kriteria untuk menguji kinerja penjadwalan terbagi atas :
a. Fairness
b. Efisiensi
c. Response time
d. Turn around time
e. Troughput
ADIL / FAIRNESS

 Proses – proses yang berjalan diberlakukan sama yang berarti jatah waktu yang
diberikan pemroses itu sama. Disini tidak ada proses yang tidak mendapatkan layanan
pemroses sehingga mengalami kekurangan waktu.
 Tujuannya adalah menjamin setiap proses mendapatkan pelayanan dari pemroses
secara adil.
EFISIENSI

 Efisiensi pemroses dihitung dengan melakukan perbandingan rasio waktu sibuk

pemroses dengan total waktu operasi sistem komputer secara keseluruhan.
 Tujuannya adalah untuk menjamin agar pemroses tetap dalam keadaan sibuk sehingga
efisiensi sistem komputer tetapi mencapai nilai maksimal. Kondisi sibuk tersebut berarti
pemroses tidak dalam kondisi menganggur.
WAKTU TANGGAP / RESPONSE
TIME
 Merupakan waktu yang di habiskan pada saat sebuah karakter terakhir dari perintah di
inputkan sampai hasil pertama muncul pada layer.
 Tujuannya adalah meminimalkan waktu dan menghasilkan waktu yang responsive.
TURN AROUND TIME

 Merupakan waktu yang dihabiskan pada saat program mulai masuk kedalam sistem
sampai dengan proses diselesaikan oleh sebuah sistem.
 Tujuannya adalah meminimalkan turn around time.
 Turn around time = waktu eksekusi + waktu menunggu
TROUGHPUT

 Merupakan jumlah kerja yang bisa di kerjakan dan diselesaikan selama satu selang waktu
tertentu.
 Tujuannya adalah memaksimalkan jumlah proses yang dilayani persatu interval waktu.
 Semakin tinggi angka troughput maka akan lebih banyak kerja yang akan dilakukan
sebuah sistem.
BAGIAN 3:
STRATEGI
PENJADWALAN PROSES
STRATEGI PENJADWALAN
PROSES
Strategi penjadwalan proses terbagi atas 2, yaitu :
a. Penjadwalan Preepmtive
b. Penjadwalan Non-Preemptive
PENJADWALAN PREEMPTIVE

 Proses yang sedang berjalan dapat diambil alih proses lain (disela) yang mempunyai
prioritas lebih tinggi
 Proses yang disela berubah menjadi state Ready.
 CPU dapat diambil alih oleh proses yang lain.
PENJADWALAN NON-
PREEMPTIVE
 Proses yang sedang berjalan tidak dapat disela.
 Sekali proses berada di status running (sedang berjalan), maka proses tersebut akan
dieksekusi terus sampai proses berhenti.
 CPU tidak dapat diambil alih oleh proses yang lain.
BAGIAN 4:
ALGORITMA
PENJADWALAN
ALGORITMA PENJADWALAN

 Terdapat banyak algoritma, diantaranya :

a. Algoritma menggunakan strategi nonpreemptive
• FIFO (First-in, First-out) atau FCFS (First-come, First-serve)
• SJF (Shortest Job First)
• HRN (Highest – Ratio Next)

b. Algoritma menggunakan strategi preemptive

• MFQ (Multiple Feedback Queues)
• RR (Round Robin)
• SRF (Shortest Remaining First)
• PS (Priority Schedulling)
• GS (Guaranteed Schedulling)
TERIMA SEE YOU NEXT

KASIH WEEK