Algoritma Penjadwalan Round Robin dengan Contoh

Daftar Isi:

Anonim

Apa itu Penjadwalan Round-Robin?

Nama algoritma ini berasal dari prinsip round-robin, di mana setiap orang mendapat bagian yang sama secara bergiliran. Ini adalah algoritma penjadwalan tertua dan paling sederhana, yang banyak digunakan untuk multitasking.

Dalam penjadwalan Round-robin, setiap tugas siap berjalan secara bergiliran hanya dalam antrian siklik untuk potongan waktu terbatas. Algoritma ini juga menawarkan eksekusi proses tanpa kelaparan.

Dalam tutorial Sistem Operasi ini, Anda akan mempelajari:

  • Apa itu Penjadwalan Round-Robin?
  • Karakteristik Penjadwalan Round-Robin
  • Contoh Penjadwalan Round-robin
  • Keuntungan Penjadwalan Round-robin
  • Kekurangan Penjadwalan Round-robin
  • Latensi Kasus Terburuk

Karakteristik Penjadwalan Round-Robin

Berikut adalah karakteristik penting dari Penjadwalan Round-Robin:

  • Round robin adalah algoritma pre-emptive
  • CPU dipindahkan ke proses berikutnya setelah waktu interval tetap, yang disebut potongan waktu / kuantum waktu.
  • Proses yang diawali ditambahkan ke akhir antrian.
  • Round robin adalah model hybrid yang digerakkan oleh jam
  • Bagian waktu harus minimum, yang ditetapkan untuk tugas tertentu yang perlu diproses. Namun, mungkin OS berbeda dengan OS.
  • Ini adalah algoritme waktu nyata yang merespons peristiwa dalam batas waktu tertentu.
  • Round robin adalah salah satu algoritma tertua, tercantik, dan termudah.
  • Metode penjadwalan yang banyak digunakan di OS tradisional.

Contoh Penjadwalan Round-robin

Pertimbangkan tiga proses berikut ini

Proses Antrian Waktu meledak
P1 4
P2 3
P3 5

Langkah 1) Eksekusi dimulai dengan proses P1, yang memiliki waktu burst 4. Di sini, setiap proses dijalankan selama 2 detik. P2 dan P3 masih dalam antrian tunggu.

Langkah 2 ) Pada waktu = 2, P1 ditambahkan ke akhir Antrian dan P2 mulai dijalankan

Langkah 3) Pada waktu = 4, P2 didahului dan ditambahkan di akhir antrian. P3 mulai mengeksekusi.

Langkah 4) Pada waktu = 6, P3 didahului dan ditambahkan di akhir antrian. P1 mulai mengeksekusi.

Langkah 5) Pada waktu = 8, P1 memiliki waktu burst 4. Ini telah menyelesaikan eksekusi. P2 memulai eksekusi

Langkah 6) P2 memiliki waktu burst 3. Ini telah dijalankan selama 2 interval. Pada time = 9, P2 menyelesaikan eksekusi. Kemudian, P3 memulai eksekusi hingga selesai.

Langkah 7) Mari kita hitung waktu tunggu rata-rata untuk contoh di atas.

Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7

Keuntungan Penjadwalan Round-robin

Berikut, kelebihan / keuntungan dari metode penjadwalan Round-robin:

  • Itu tidak menghadapi masalah kelaparan atau efek konvoi.
  • Semua pekerjaan mendapatkan alokasi CPU yang adil.
  • Ini berkaitan dengan semua proses tanpa prioritas apa pun
  • Jika Anda mengetahui jumlah total proses di antrean proses, Anda juga dapat mengasumsikan waktu respons kasus terburuk untuk proses yang sama.
  • Metode penjadwalan ini tidak bergantung pada waktu burst. Itulah mengapa ini mudah diterapkan pada sistem.
  • Setelah proses dieksekusi untuk jangka waktu tertentu, proses tersebut diawali, dan proses lain dijalankan untuk jangka waktu tertentu.
  • Mengizinkan OS menggunakan metode pengalihan Konteks untuk menyimpan status proses yang telah ditentukan sebelumnya.
  • Ini memberikan kinerja terbaik dalam hal waktu respons rata-rata.

Kekurangan Penjadwalan Round-robin

Di sini, adalah kekurangan / kekurangan menggunakan penjadwalan Round-robin:

  • Jika waktu pemotongan OS rendah, output prosesor akan berkurang.
  • Metode ini menghabiskan lebih banyak waktu pada peralihan konteks
  • Kinerjanya sangat bergantung pada kuantum waktu.
  • Prioritas tidak dapat ditetapkan untuk proses.
  • Penjadwalan round-robin tidak memberikan prioritas khusus pada tugas yang lebih penting.
  • Mengurangi pemahaman
  • Kuantum waktu yang lebih rendah menghasilkan overhead pengalihan konteks yang lebih tinggi dalam sistem.
  • Menemukan kuantum waktu yang tepat adalah tugas yang cukup sulit dalam sistem ini.

Latensi Kasus Terburuk

Istilah ini digunakan untuk waktu maksimum yang dibutuhkan untuk melaksanakan semua tugas.

  • dt = Menunjukkan waktu deteksi saat tugas dimasukkan ke dalam daftar
  • st = Menunjukkan waktu perpindahan dari satu tugas ke tugas lainnya
  • et = Menunjukkan waktu eksekusi tugas

Rumus:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times

Ringkasan:

  • Nama algoritma ini berasal dari prinsip round-robin, di mana setiap orang mendapat bagian yang sama secara bergiliran.
  • Round robin adalah salah satu algoritma tertua, paling adil, dan termudah serta metode penjadwalan yang banyak digunakan di OS tradisional.
  • Round robin adalah algoritma pre-emptive
  • Keuntungan terbesar dari metode penjadwalan round-robin adalah Jika Anda mengetahui jumlah total proses di antrean proses, Anda juga dapat mengasumsikan waktu respons kasus terburuk untuk proses yang sama.
  • Metode ini menghabiskan lebih banyak waktu pada peralihan konteks
  • Latensi kasus terburuk adalah istilah yang digunakan untuk waktu maksimum yang dibutuhkan untuk pelaksanaan semua tugas.