Archive for Mei 2015
Penjadwalan Round Robin
Nama: M Robby Fajri Maulana
Kelas: 2CB
NIM: 061430700535
Mata kuliah: Sistem Operasi
Round Robin adalah proses penjadwalan pada sistem operasi yang mempunyai cara yang paling sederhana dan termasuk pada penjadwalan preemptive.
Tentang Round Robin :
- —Round robin merupakan Penjadwalan yang paling tua, sederhana,adil,banyakdigunakan algoritmanya dan mudah diimplementasikan.
- — Penjadwalan ini bukan di preempt oleh proses lain tetapi oleh penjadwalberdasarkan lama waktuberjalannya proses (preempt by time).
- — Penjadwalan tanpa prioritas
- — Berasumsi bahwa semua proses memiliki kepentingan yang sama, sehinggatidak ada prioritas tertentu.
KETENTUAN DALAM ROUND ROBBIN ITU SBB:
- Jika kwanta habis dan proses belum selesai maka proses running itu menjadiready dan pemrosesan dialihkan ke proses lain,
- Jika kwanta belum habis dan proses menunggu suatu kejadian (misal menunggu selesainya suatu operasi I/O), maka proses running itu menjadi bloked dan proses dialihkan ke proses lain,
- Dan jika kwanta belum habis tapi proses telah selesai maka proses running itudiakhiri dan pemprosesan dialihkan ke proses lain.
IMPLEMENTASI ROUND ROBIN :
- — Sistem mengelolah proses ready sesuai urutan kedatangan nya,
- — Sistem mengambil proses yang ada didepan antian ready,
- — Bila kwanta belum habis dan proses selesai maka sistem mengambil proses yang ada di depan antrian ready selanjutnya,
- — Dan jika kwanta habis dan proses belum selesai maka tempatkan proses running kebelakang antrian proses ready.
Kelemahan Round Robin
- Kwanta terlalu besar menyebabkan waktu tanggap besar dan turn arround time rendah.
- Kwanta terlalu kecil mengakibatkan peralihan proses terlalu banyak menurunkan efisiensi proses.
Kesimpulan :
Pada Proses penjadwalan round robin ini semua proses mempunyai kepentinganyang sama. Tidak ada yang diprioritaskan dan dikerjakan sesuai antrian.
contoh cara kerja:
contoh cara kerja:
Video Pembahasan:
