PERTEMUAN 6

PENJADWALAN CPU

A. Tujuan Pembelajaran

1. Mengerti Tujuan Penjadwalan CPU

2. Belajar Scheduling queues

3. Mengetahui Macam macam Penjadwalan serta Pengertiannya

4. Context Switch

5. CPU & I/O burst cycle

B. Uraian Materi

1. Pengertian Penjadwalan CPU

Tujuan dari multiprogramming adalah memiliki beberapa proses berjalan

sepanjang waktu, untuk memaksimalkan pemanfaatan CPU. Tujuan dari berbagi
waktu adalah terlalu sering mengganti CPU di antara proses bahwa pengguna
dapat berinteraksi dengan setiap program saat sedang berjalan. Untuk
memenuhi tujuan ini, penjadwal proses memilih yang tersedia proses (mungkin
dari serangkaian proses yang tersedia) untuk eksekusi program pada CPU. Untuk
sistem prosesor tunggal, tidak akan pernah ada lebih dari satu proses yang
berjalan. Jika ada lebih banyak proses, sisanya harus menunggu hingga CPU
bebas dan dapat dijadwal ulang.

2. Scheduling queues

Saat proses memasuki sistem, mereka dimasukkan ke dalam antrian

pekerjaan, yang terdiri dari semua proses dalam sistem. Proses itu berada di
memori utama dan siap serta menunggu untuk dijalankan disimpan dalam daftar
yang disebut antrian siap. Antrian ini biasanya disimpan sebagai daftar tertaut.
Header antrian siap berisi petunjuk ke PCB pertama dan terakhir dalam daftar.
Setiap PCB memiliki penunjuk bidang yang menunjuk ke PCB berikutnya dalam
antrian siap.
 Sistem juga menyertakan antrian lainnya. Saat suatu proses
mengalokasikan CPU, itu dijalankan untuk sementara dan akhirnya berhenti,
adalah terputus, atau menunggu terjadinya peristiwa tertentu, seperti itu sebagai
penyelesaian permintaan I / O. Misalkan proses membuat file Permintaan I / O ke
perangkat bersama, seperti disk. Karena jumlahnya banyak proses dalam sistem,
disk mungkin sibuk dengan permintaan I / O dari beberapa proses lainnya. Oleh
karena itu, prosesnya mungkin harus menunggu disk. Daftar proses yang
menunggu perangkat I / O tertentu adalah disebut antrian perangkat. Setiap
perangkat memiliki antrian perangkatnya sendiri.

3. Penjadwal

Ada tiga penjadwal utama

a. Penjadwal jangka Panjang

b. Penjadwal jangka pendek

c. Penjadwal jangka menengah

Algoritma-algoritma penjadwalan :

· FCFS (First Come First Serve).

· SJF (Sortest Job First).

· Priority.

· Round Robin.

a. Penjadwal Jangka Panjang

Fungsi penjadwal jangka panjang adalah, memilih proses dari pekerjaan

pool dan memuatnya ke dalam memori utama (antrian siap) untuk eksekusi,
sehingga penjadwal jangka panjang disebut sebagai penjadwal pekerjaan.
Misalnya, anggaplah sebuah lab komputer terdiri dari 20 node tiruan
terhubung ke server menggunakan jaringan area lokal, keluar dari 20, sepuluh
pengguna ingin menjalankan pekerjaan mereka, lalu sepuluh pekerjaan ini
dimuat ke dalam spool disk. Penjadwal jangka panjang memilih pekerjaan dari
spool disk dan memuatnya ke memori utama dalam keadaan siap antre.

b. Penjadwal Jangka Pendek

Penjadwal jangka pendek, atau penjadwal CPU, memilih pekerjaan dari

antrian siap (proses yang siap untuk dieksekusi) dan mengalokasikan CPU ke
proses itu dengan bantuan dispatcher. Metode memilih proses dari antrian
siap (dengan jangka pendek scheduler) tergantung pada algoritma
penjadwalan CPU.

c. Dispatcher

Dispatcher adalah modul yang menghubungkan CPU ke proses dipilih

oleh penjadwal jangka pendek. Fungsi utama dispatcher mengalihkan CPU
dari satu proses ke proses lainnya proses. Fungsi lain dari dispatcher adalah
melompat ke kanan lokasi di program pengguna, dan siap untuk memulai
eksekusi. Itu dispatcher harus cepat, karena dipanggil selama masing-masing
dan setiap proses beralih. Waktu yang dibutuhkan petugas operator untuk
menghentikannya proses dan memulai proses lain yang dikenal sebagai
'latensi pengiriman'. Tingkat multiprogramming tergantung pada
pengirimannya latensi. Jika latensi pengiriman meningkat, maka derajat
multiprogramming menurun.

d. Penjadwal Jangka Menengah

Jika proses meminta I / O di tengah eksekusi, maka prosesnya dihapus

dari memori utama dan dimuat ke antrian menunggu. Saat operasi I / O
 selesai, maka pekerjaan tersebut dipindahkan dari antrian tunggu ke antrian
siap. Dua operasi ini dilakukan oleh penjadwal jangka menengah.

Penjadwal jangka pendek harus memilih proses baru untuk CPU sering.
Suatu proses hanya dapat dijalankan untuk beberapa milidetik sebelum
menunggu permintaan I / O. Seringkali, penjadwal jangka pendek
mengeksekusi setidaknya sekali setiap 100 milidetik. Karena waktu yang
singkat antara eksekusi, jangka pendek penjadwal harus cepat.

Penjadwal jangka panjang mengeksekusi lebih jarang; menit dapat

memisahkan pembuatan satu proses baru dan proses berikutnya. Penjadwal
jangka panjang mengontrol derajat multiprogramming (jumlah proses dalam
memori). Jika tingkat multiprogramming stabil, maka rata-rata pembuatan
proses harus sama dengan tingkat keberangkatan rata-rata proses
meninggalkan sistem. Jadi, penjadwal jangka panjang mungkin perlu
dipanggil hanya ketika suatu proses meninggalkan sistem.

4. Context Switch

Mengalihkan CPU ke proses lain memerlukan penyimpanan status proses

lama dan memuat status tersimpan dari proses baru. Tugas ini dikena sebagai
sakelar konteks. Konteks suatu proses adalah direpresentasikan dalam proses
PCB; itu termasuk nilai Register CPU, status proses, dan manajemen
memoriinformasi. Ketika sakelar konteks terjadi, sistem operasi menyimpan
konteks proses lama di PCB-nya dan memuat konteks tersimpan dari proses baru
yang dijadwalkan untuk dijalankan. Waktu peralihan konteks adalah
 overhead murni, karena sistem tidak melakukan pekerjaan yang berguna beralih.
Kecepatannya bervariasi dari mesin ke mesin, tergantung pada kecepatan
memori, jumlah register yang harus disalin, dan adanya instruksi khusus (seperti
satu instruksi untuk memuat atau menyimpan semua register). Kecepatan tipikal
kurang dari 10 milidetik.

5. CPU & I/O burst cycle

Keberhasilan penjadwalan CPU bergantung pada properti yang diamati

proses: Eksekusi proses terdiri dari siklus eksekusi CPU dan I / O tunggu. Proses
bergantian antara dua kondisi ini. Proses eksekusi dimulai dengan ledakan CPU.
Itu diikuti oleh I / O burst, yang diikuti oleh burst CPU lain, lalu I / O lainnya
meledak, dan sebagainya. Akhirnya, ledakan CPU terakhir diakhiri dengan file
permintaan sistem untuk menghentikan eksekusi.

Program terikat I / O biasanya memiliki banyak semburan CPU pendek.

Program yang terikat dengan CPU mungkin mengalami beberapa semburan CPU
yang lama. Ini distribusi bisa menjadi penting dalam pemilihan algoritma
penjadwalan CPU yang sesuai.

Hampir semua proses semburan komputasi bergantian dengan (disk)

Permintaan I / O.
C. Latihan

Untuk Mengetahui apakah anda telah mampu memahami materi Penjadwalan CPU,
kerjakan latihan berikut :

1. Soal : Tujuan Multiprogramming.

Jawaban :

2. Soal : Sebutkan Macam macam penjadwal Utama

Jawaban :

3. Soal : Fungsi Penjadwal jangka Panjang

Jawaban :
D. Referensi

Operating Systems by P. Balakrishna Prasad [ScitechPublication]

Operating System concepts : James L.Peterson Abraham Silberschatz [Addison-

Wesley Publishing Company].

Operating System Concepts : Silbershaz [Addision Education]

SAMS Teach Yourself Linux by Craig and Coletta Witherspoon [Techmedia]

LINUX complete reference by Richard Peterson

Unix The complete Guide by Jason J. Manger[Galgotia Publication Pvt. ltd]

Operating System Concepts 8th Edition by Silberschatz ,Galvin, Gagne