Penjadwalan Proses

1. DEFINISI (1)Penjadwalan merupakan kumpulan kebijaksanaan dan mekanismedi sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.Penjadwalan bertugas memutuskan proses yang harus berjalan dankapan atau berapa lama proses itu berjalan.Sasaran utama penjadwalan proses adalah optimasi kinerjamenurut kriteria tertentu, yaitu :

– adil– efisiensi– waktu tanggap (response time) – turn arround time– throughput

1. DEFINISI (2) Adil Adalah proses-proses yang diperlakukan sama, yaitu

mendapat jatah waktu pemroses yang sama dan tak adaproses yang tak kebagian layanan pemroses sehinggamengalami kekurangan waktu.

Efisiensi Efisiensi atau utilisasi pemroses dihitung denganperbandingan (rasio) waktu sibuk pemroses.Sasaran penjadwalan adalah menjaga agar pemroses tetapdalam keadaan sibuk sehingga efisiensi mencapai maksimum.Sibuk adalah pemroses tidak menganggur, termasuk waktuyang dihabiskan untuk mengeksekusi program pemakai dansistem operasi.

1. DEFINISI (3) Waktu tanggap (response time)

Waktu tanggap pada sistem interaktifAdalah waktu yang dihabiskan dari saat karakter terakhir dariperintah dimasukkan atau transaksi sampai hasil pertamamuncul di layar (terminal) terminal response time.

Waktu tanggap pada sistem waktu nyata (real-time)Adalah waktu dari saat kejadian (internal atau eksternal)sampai instruksi pertama rutin layanan yang dimaksuddieksekusi disebut event response time

1. DEFINISI (4) Turn arround time

Adalah waktu yang dihabiskan dari saat program atau job mulaimasuk ke sistem sampai proses diselesaikan sistem.Waktu yang dimaksud adalah waktu yang dihabiskan di dalamsistem.

Turn arround time = waktu eksekusi + waktu menunggu

Sasaran penjadwalan adalah meminimalkan turn arround time.

Throughput

1. DEFINISI (5)

Adalah jumlah kerja atau jumlah job yangdapat diselesaikan dalam satu unit waktu.Sasaran penjadwalan adalah memaksimalkanjumlah job yang diproses per satu intervalwaktu.Lebih tinggi angka throughput, lebih banyakkerja yang dilakukan sistem.

Tipe penjadwalan

Penjadwalan jangka pendek (short-termscheduller)Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama.

Penjadwalan jangka menengah (medium termscheduller )Penjadwalan jangka menengah adalah menangani proses-proses swapping (aktivitas pemindahan proses yang tertunda dari memoryutama ke memory sekunder).

Penjadwalan jangka panjang (long-termscheduller)Penjadwalan jangka panjang bekerja terhadap antrian batch (proses –proses dengan penggunaan sumberdaya yang intensif) dan memilih batch berikutnya yang harus di eksekusi.

STRATEGI PENJADWALAN (1) Ada 2 strategi penjadwalan :

Penjadwalan nonpreemptive Penjadwalan preemptive

Penjadwalan nonpreemptiveProses yang sedang berjalan tidak dapat disela.Proses diberi jatah waktu oleh pemroses, maka pemrosestidak dapat diambil alih oleh proses lain sampai proses ituselesai.

STRATEGI PENJADWALAN (2) Penjadwalan preemptive

Proses diberi jatah waktu oleh pemroses, maka pemrosesdapat diambil alih proses lain, sehingga proses disela sebelumselesai dan harus dilanjutkan menunggu jatah waktupemroses tiba kembali pada proses itu.

Penjadwalan secara preemptive baik tetapi harus dibayarmahal. Peralihan proses memerlukan overhead (banyak tabelyang dikelola).Supaya efektif, banyak proses harus berada di memori utamasehingga proses-proses tersebut dapat segera running begitudiperlukan.

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)

b. Algoritma menggunakan strategi preemptive

RR (Round Robin) PS (Priority Schedulling)

Penjadwalan FIFO (First in, First Out) (1)

penjadwalan nonpreemptivePenjadwalan paling sederhana, yaitu :

– Proses-proses diberi jatah waktu pemroses berdasarkanwaktu kedatangan

– Saat proses mendapat jatah waktu pemroses, prosesdijalankan sampai selesai

Penjadwalan ini adil yaitu proses yang datang duluan, dilayaniduluan juga. Dikatakan tidak adil karena job-job yang perluwaktu lama membuat job-job pendek menunggu.Job-job tak penting dapat membuat job-job penting menunggu.

Penjadwalan FIFO (First in, First Out) (2)

Contoh : Misal ada tiga proses P1, P2, P3 yang datang dengan lama waktu

kerja CPU (CPU Burst-time) masing-masing sbb :

Penjadwalan FIFO (First in, First Out) (3)

Penjadwalan SJF (Shortest Job First) (1)

Merupakan penjadwalan nonpreemptivePenjadwalan ini mengasumsikan waktu jalan proses (sampaiselesai) diketahui sebelumnya. Mekanisme penjadwalan adalah menjadwalkan proses denganwaktu jalan terpendek lebih dulu sampai selesai.

Penjadwalan SJF (Shortest Job First) (2)

Penjadwalan SJF (Shortest Job First) (3)

Penjadwalan RR (Round Robin) (1)

Merupakan penjadwalan preemptiveSemua proses dianggap penting dan diberi sejumlah waktupemroses yang disebut kwanta (quantum) atau time-slicedimana proses itu berjalan.

Penjadwalan RR (Round Robin) (2) Contoh : Misal kumpulan proses datang pada waktu 0 dengan spesifikasi

Penjadwalan RR (Round Robin) (3)

Penjadwalan PS (Priority Schedulling) (1) Tiap proses dilengkapi dengan prioritas. CPU dialokasikan untuk proses yang

memiliki prioritas paling tinggi. Jika beberapa proses memiliki prioritas yang sama, maka akan digunakan

algoritma FIFO. Contoh :

Penjadwalan PS (Priority Schedulling) (2)

Contoh soal

Terdapat 5 job yang datang hampir pada saat yang bersamaan. Estimasi waktueksekusi (burst time) masing-masing 10, 6, 2, 4 dan 8 menit dengan prioritasmasing-masing 3, 5, 2, 1 dan 4, dimana 5 merupakan prioritas tertinggi. Tentukanrata-rata waktu turnaround untuk penjadwalan CPU dengan menggunakan algoritmaa. FIFOb. Round Robin (quantum time = 2)c. Priorityd. Shortest job first