Sistem Operasi

4.1 KONSEP DASAR

Pada sistem multiprogramming, selalu akan terjadi beberapa proses berjalan
dalam suatu waktu. Sedangkan pada uniprogramming hal ini tidak akan terjadi, karena
hanya ada satu proses yang berjalan pada saat tertentu. Sistem multiprogramming
diperlukan untuk memaksimalkan utilitas CPU.
Pada saat proses dijalankan terjadi siklus eksekusi CPU dan menunggu I/O yang
disebut dengan siklus CPU-I/O burst. Eksekusi proses dimulai dengan CPU burst dan
dilanjutkan dengan I/O burst, diikuti CPU burst lain, kemudian I/O burst lain dan
seterusnya seperti pada Gambar 4-1.

 

4.2 KRITERIA PENJADWALAN

Algoritma penjadwalan CPU yang berbeda akan memiliki perbedaan properti.

Sehingga untuk memilih algoritma ini harus dipertimbangkan dulu properti-properti

algoritma tersebut. Ada beberapa kriteria yang digunakan untuk melakukan

pembandingan algoritma penjadwalan CPU, antara lain:

1. CPU utilization. Diharapkan agar CPU selalu dalam keadaan sibuk. Utilitas CPU

dinyatakan dalam bentuk prosen yaitu 0-100%. Namun dalam kenyataannya hanya

berkisar antara 40-90%.

2. Throughput. Adalah banyaknya proses yang selesai dikerjakan dalam satu satuan

waktu.

3. Turnaround time. Banyaknya waktu yang diperlukan untuk mengeksekusi proses,
dari mulai menunggu untuk meminta tempat di memori utama, menunggu di ready
queue, eksekusi oleh CPU, dan mengerjakan I/O.
4. Waiting time. Waktu yang diperlukan oleh suatu proses untuk menunggu di ready
queue. Waiting time ini tidak mempengaruhi eksekusi proses dan penggunaan I/O.
5. Response time. Waktu yang dibutuhkan oleh suatu proses dari minta dilayani hingga
ada respon pertama yang menanggapi permintaan tersebut.
6. Fairness. Meyakinkan bahwa tiap-tiap proses akan mendapatkan pembagian waktu
penggunaan CPU secara terbuka (fair).

4.3 ALGORITMA PENJADWALAN
Penjadwalan CPU menyangkut penentuan proses-proses yang ada dalam ready
queue yang akan dialokasikan pada CPU. Terdapat beberapa algoritma penjadwalan
CPU seperti dijelaskan pada sub bab di bawah ini.

4.3.1 First-Come First-Served Scheduling (FCFS)
Proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan
dilayani terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali akan
dialokasikan ke CPU pertama kali.
Misalnya terdapat tiga proses yang dapat dengan urutan P1, P2, dan P3 dengan
waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :
Process Burst Time
P1 24
P2 3
P3 34.3.1 First-Come First-Served Scheduling (FCFS)
Proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan
dilayani terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali akan
dialokasikan ke CPU pertama kali.
Misalnya terdapat tiga proses yang dapat dengan urutan P1, P2, dan P3 dengan
waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :
Process Burst Time
P1 24
P2 3
P3 3