Penjadwalan CPU

Konsep Dasar
 Memaksimalkan kerja CPU dengan menggunakan sistem operasi berbasis Sistem
multiprogramming, dengan mengatur proses yang dikerjakan oleh processor.
 CPU–I/O Burst Cycle – Terdiri dari waktu eksekusi process eksekusi proses di CPU
ditambah dengan waktu tunggu I/O.
 Proses dapat digambarkan sebagai :
- I/O-bound Proses – membutuhkan lebih banyak waktu komputasi
- CPU-bound Proses – membutuhkan waktu eksekusi yang lebih pendek

Alternating Sequence of CPU And I/O Bursts

Kriteria untuk mengukur dan optimasi kinerja penjadwalan:

1. Adil (fairness)
2. Efisiensi
3. Waktu tanggap (response time)
4. Turn arround time
5. Throughput

Adil (Fairness)
Adil adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang
sama dan tidak ada proses yang tidak kebagian layanan pemroses sehingga mengalami startvation.
Startvation adalah kondisi bahwa proses tidak pernah berjalan karena tidak dijadwalkan untuk
berjalan. Sasaran penjadwalan seharusnya menjamin setiap proses mendapat pelayanan dari
pemroses secara adil.

Evaluation notes were added to the output document. To get rid of these notes, please order your copy of ePrint 5.0 now.
 Efisiensi
Efisiensi atau utilisasi pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses
dengan total waktu operasi sistem komputer secara keseluruhan.
Sasaran penjadwalan adalah menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi
sistem komputer mencapai nilai maksimum. Keadaan sibuk berarti pemroses tidak menganggur.
Layanan pemroses termasuk waktu yang dihabiskan untuk mengeksekusi program pemakai dan
layanan sistem operasi secara efektif, bukan untuk melakukan penjadwalan itu sendiri.

Waktu Tanggap (Response Time)

Waktu tanggap berbeda untuk
1. Sistem interaktif
2. Sistem waktu nyata

Waktu tanggap pada sistem interaktif

Waktu tanggap dalam sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter
terakhir dari perintah dimasukkan oleh program atau transaksi sampai hasil pertama muncul di
perangkat masukan keluaran seperti layar (terminal). Waktu tanggap untuk sistem interaktif biasa
disebut terminal response time.

Waktu tanggap pada sistem waktu nyata

Pada sistem waktu nyata (real-time), waktu tanggap didefinisikan sebagai waktu dari saat kemunculan
suatu kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan terhadap kejadian
dieksekusi.

Turn Arround Time

Turn arround time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem
sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses
berada di sistem, diekspresikan sebagai penjumlahan waktu eksekusi (waktu pelayanan proses/ job)
dan waktu menunggu dari proses itu, yaitu:

Turn arround time = waktu eksekusi + waktu menunggu Sasaran penjadwalan adalah meminimalkan
turn arround time.

Throughput
Throuphput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk
mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi
dalam satu unit/interval waktu tertentu.Sasaran penjadwalan adalah memaksimalkan jumlah
job/proses yang dilayani per satu interval waktu. Lebih tinggi angka throughput maka lebih banyak
kerja yang dilakukan sistem. Kriteria-kriteria tersebut saling bergantung dan dapat saling
bertentangan sehingga tidak dimungkinkan optimasi semua kriteria secara simultan.

Contoh
Untuk memberi waktu tanggap kecil umumnya memerlukan penjadwalan yang sering beralih-alih di
antara proses-proses yang ada. Cara ini meningkatkan overhead sistem sehingga menurunkan
efisiensi.

Evaluation notes were added to the output document. To get rid of these notes, please order your copy of ePrint 5.0 now.
 Penjadwalan CPU

Satu penjadwalan CPU adalah FCFS (First Come First Served)

FCFS (First Come First Served)

Algoritma ini merupakan algoritma penjadwalan yang paling sederhana yang digunakan CPU.
Dengan menggunakan algoritma ini setiap proses yang berada pada status ready dimasukkan kedalam
FIFO queue atau antrian dengan prinsip first in first out, sesuai dengan waktu kedatangannya. Proses
yang tiba terlebih dahulu yang akan dieksekusi.

Contoh

Ada tiga buah proses yang datang secara bersamaan yaitu pada 0 ms, P1 memiliki burst time 24 ms,
P2 memiliki burst time 3 ms, dan P3 memiliki burst time 3 ms. Hitunglah waiting time rata-rata dan
turnaround time( burst time + waiting time) dari ketiga proses tersebut dengan menggunakan algoritma
FCFS. Waiting time untuk P1 adalah 0 ms (P1 tidak perlu menunggu), sedangkan untuk P2 adalah
sebesar 24 ms (menunggu P1 selesai), dan untuk P3 sebesar 27 ms (menunggu P1 dan P2 selesai).

Gambar Gantt Chart Kedatangan Proses

Urutan kedatangan adalah P1, P2 , P3; gantt chart untuk urutan ini adalah:

Waiting time rata-ratanya adalah sebesar(0+24+27)/3 = 17ms. Turnaround time untuk P1 sebesar 24
ms, sedangkan untuk P2 sebesar 27 ms (dihitung dari awal kedatangan P2 hingga selesai dieksekusi),

Evaluation notes were added to the output document. To get rid of these notes, please order your copy of ePrint 5.0 now.
 untuk P3 sebesar 30 ms. Turnaround time rata-rata untuk ketiga proses tersebut adalah (24+27+30)/3
= 27 ms.

Kelemahan dari algoritma ini:

1. Waiting time rata-ratanya cukup lama.

2. Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1 proses besar
yang sedang dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive,
yaitu setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses
yang lain.

Misalkan proses dibalik sehingga urutan kedatangan adalah P3, P2, P1. Waiting time adalah P1=6;
P2=3; P3=0. Average waiting time: (6+3+0)/3=3.

Gambar Gantt Chart Kedatangan Proses Sesudah Urutan Kedatangan Dibalik

Evaluation notes were added to the output document. To get rid of these notes, please order your copy of ePrint 5.0 now.
 TUGAS SISTEM OPERASI
PENJADWALAN CPU (FCFS)

DISUSUN

NAMA KELOMPOK :
1. TIO PRATANA
2. ARDYANSYAH
3. FITRIYANDI
4. BAHRUM AGADLI
5. FAJAR RAMADHAN

STMIK KAPUTAMA BINJAI

T.A 2009/2010

Evaluation notes were added to the output document. To get rid of these notes, please order your copy of ePrint 5.0 now.