Round Robin

A. Round Robin (RR)

Merupakan :

· Penjadwalan yang paling tua, sederhana, adil, banyak digunakan

algoritmanya dan mudah diimplementasikan.

· Penjadwalan ini bukan dipreempt oleh proses lain tetapi oleh penjadwal

berdasarkan lama waktu berjalannya proses (preempt by time).

· Penjadwalan tanpa prioritas.

· Berasumsi bahwa semua proses memiliki kepentingan yang sama,

sehingga tidak ada prioritas tertentu.

Semua proses dianggap penting sehingga diberi sejumlah waktu oleh

pemroses yang disebut kwanta (quantum) atau time slice dimana proses itu

berjalan.Jika proses masih running sampai akhir quantum, maka CPU akan

mempreempt proses itu dan memberikannya ke proses lain.

Penjadwal membutuhkannya dengan memelihara daftar proses dari

runnable. Ketika quantum habis untuk satu proses tertentu, maka proses

tersebut akan diletakkan diakhir daftar (list), seperti nampak dalam gambar

berikut ini :

(a) (b)

Proses Proses Proses

saat berikutnya saat

ini ini

V V V

+---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+

+---+

: B :--: F :--: D :--: G :--: A : : B :--: F :--: D :--: G :-

-: A :

+---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+

+---+

Gambar 3.(a) : Daftar proses runnable.

3.(b) : Daftar proses runnable sesudah proses b habis

quantumnya.

Algoritma yang digunakan :

1. Jika kwanta habis dan proses belum selesai, maka proses menjadi

runnable dan pemroses dialihkan ke proses lain.

2. Jika kwanta belum habis dan proses menunggu suatu kejadian

(selesainya operasi I/O), maka proses menjadi blocked dan pemroses

dialihkan ke proses lain.

3. Jika kwanta belum habis tetapi proses telah selesai, maka proses diakhiri

dan pemroses dialihkan ke proses lain.

Diimplementasikan dengan :

1. Mengelola senarai proses ready (runnable) sesuai urutan kedatangan.

2. Ambil proses yang berada di ujung depan antrian menjadi running.

3. Bila kwanta belum habis dan proses selesai, maka ambil proses di ujung

depan antrian proses ready.

4. Jika kwanta habis dan proses belum selesai, maka tempatkan proses

running ke ekor antrian proses ready dan ambil proses di ujung depan

antrian proses ready.

Masalah yang timbul adalah menentukan besar kwanta, yaitu :

_ Kwanta terlalu besar menyebabkan waktu tanggap besar dan turn arround

time rendah.

_ Kwanta terlalu kecil menyebabkan peralihan proses terlalu banyak

sehingga menurunkan efisiensi proses.

Switching dari satu proses ke proses lain membutuhkan kepastian waktu

yang digunakan untuk administrasi, menyimpan, memanggil nilai-nilai

register, pemetaan memori, memperbaiki tabel proses dan senarai dan

sebagainya. Mungkin proses switch ini atau konteks switch membutuhkan

waktu 5 msec disamping waktu pemroses yang dibutuhkan untuk menjalankan

proses tertentu.

Dengan permasalahan tersebut tentunya harus ditetapkan kwanta waktu

yang optimal berdasarkan kebutuhan sistem dari hasil percobaan atau data

historis. Besar kwanta waktu beragam bergantung beban sistem. Apabila nilai

quantum terlalu singkat akan menyebabkan terlalu banyak switch antar proses

dan efisiensi CPU akan buruk, sebaliknya bila nilai quantum terlalu lama akan

menyebabkan respon CPU akan lambat sehingga proses yang singkat akan

menunggu lama. Sebuah quantum sebesar 100 msec merupakan nilai yang

dapat diterima.

Penilaian penjadwalan ini berdasarkan kriteria optimasi :

_ Adil, adil bila dipandang dari persamaan pelayanan oleh pemroses.

_ Efisiensi, cenderung efisien pada sistem interaktif.

_ Waktu tanggap, memuaskan untuk sistem interaktif, tidak memadai untuk

sistem waktu nyata.

_ Turn around time cukup baik.

_ Throughtput cukup baik.

Penjadwalan ini :

a. Baik untuk sistem interactive-time sharing dimana kebanyakan waktu

dipergunakan menunggu kejadian eksternal. Contoh : text editor,

kebanyakan waktu program adalah untuk menunggu keyboard, sehingga

dapat dijalankan proses-proses lain.

b. Tidak cocok untuk sistem waktu nyata apalagi hard-real-time

applications.