Apakah Penjadualan Round-Robin?
Nama algoritma ini berasal dari prinsip round-robin, di mana setiap orang mendapat bahagian yang sama dari sesuatu secara bergantian. Ini adalah algoritma penjadualan tertua dan termudah, yang kebanyakannya digunakan untuk multitasking.
Dalam penjadualan Round-robin, setiap tugas siap dijalankan secara bergilir-gilir hanya dalam barisan beratur untuk jangka masa yang terhad. Algoritma ini juga menawarkan pelaksanaan proses kelaparan percuma.
Dalam tutorial sistem Operasi ini, anda akan belajar:
- Apakah Penjadualan Round-Robin?
- Ciri Penjadualan Round-Robin
- Contoh Penjadualan Round-robin
- Kelebihan Penjadualan Round-robin
- Kelemahan Penjadualan Round-robin
- Latensi Kes Terburuk
Ciri Penjadualan Round-Robin
Berikut adalah ciri penting Penjadualan Round-Robin:
- Round robin adalah algoritma pre-emptive
- CPU dialihkan ke proses berikutnya setelah waktu selang waktu tetap, yang disebut time quantum / time slice.
- Proses yang telah ditentukan ditambahkan ke akhir giliran.
- Round robin adalah model hibrid yang didorong oleh jam
- Potongan waktu harus minimum, yang diberikan untuk tugas tertentu yang perlu diproses. Walau bagaimanapun, ia mungkin berbeza dari OS ke OS.
- Ini adalah algoritma masa nyata yang bertindak balas terhadap peristiwa dalam had masa tertentu.
- Round robin adalah salah satu algoritma tertua, paling adil, dan termudah.
- Kaedah penjadualan yang digunakan secara meluas dalam OS tradisional.
Contoh Penjadualan Round-robin
Pertimbangkan ini berikut tiga proses
| Baris Proses | Masa pecah |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Langkah 1) Pelaksanaannya dimulakan dengan proses P1, yang mempunyai waktu pecah 4. Di sini, setiap proses dijalankan selama 2 saat. P2 dan P3 masih dalam barisan menunggu.
Langkah 2 ) Pada masa = 2, P1 ditambahkan ke akhir Antrian dan P2 mula dijalankan
Langkah 3) Pada masa = 4, P2 lebih awal dan tambahkan pada akhir barisan. P3 mula dilaksanakan.
Langkah 4) Pada masa = 6, P3 lebih awal dan tambahkan pada akhir barisan. P1 mula dilaksanakan.
Langkah 5) Pada masa = 8, P1 mempunyai masa pecah 4. Ia telah selesai pelaksanaan. P2 memulakan pelaksanaan
Langkah 6) P2 mempunyai masa pecah 3. Ia telah dilaksanakan selama 2 selang. Pada masa = 9, P2 menyelesaikan pelaksanaan. Kemudian, P3 memulakan pelaksanaan sehingga selesai.
Langkah 7) Mari kita mengira purata masa menunggu untuk contoh di atas.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Kelebihan Penjadualan Round-robin
Berikut adalah kebaikan / faedah kaedah penjadualan Round-robin:
- Ia tidak menghadapi masalah kelaparan atau kesan konvoi.
- Semua pekerjaan mendapat peruntukan CPU yang adil.
- Ia menangani semua proses tanpa keutamaan
- Sekiranya anda mengetahui jumlah proses dalam barisan berjalan, maka anda juga boleh menganggap masa tindak balas terburuk untuk proses yang sama.
- Kaedah penjadualan ini tidak bergantung pada masa pecah. Itulah sebabnya ia dapat dilaksanakan dengan mudah pada sistem.
- Setelah proses dijalankan untuk satu set jangka waktu tertentu, proses tersebut akan dipratentukan, dan proses lain dijalankan untuk jangka waktu tersebut.
- Membolehkan OS menggunakan kaedah beralih Konteks untuk menyimpan keadaan proses yang telah ditentukan sebelumnya.
- Ia memberikan prestasi terbaik dari segi masa respons rata-rata.
Kelemahan Penjadualan Round-robin
Berikut adalah kelemahan / kekurangan penggunaan penjadualan Round-robin:
- Sekiranya masa pemotongan OS rendah, output pemproses akan dikurangkan.
- Kaedah ini menghabiskan lebih banyak masa untuk menukar konteks
- Prestasi sangat bergantung pada kuantum masa.
- Keutamaan tidak dapat ditetapkan untuk prosesnya.
- Penjadualan round-robin tidak memberi keutamaan khusus kepada tugas yang lebih penting.
- Menurunkan pemahaman
- Kuantum masa yang lebih rendah menghasilkan konteks yang lebih tinggi menukar overhead dalam sistem.
- Mencari kuantum masa yang betul adalah tugas yang agak sukar dalam sistem ini.
Latensi Kes Terburuk
Istilah ini digunakan untuk waktu maksimum yang diperlukan untuk pelaksanaan semua tugas.
- dt = Menunjukkan masa pengesanan ketika tugas dibawa ke dalam senarai
- st = Menunjukkan pertukaran masa dari satu tugas ke tugas yang lain
- et = Menunjukkan masa pelaksanaan tugas
Formula:
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 bahagian yang sama dari sesuatu secara bergantian.
- Round robin adalah salah satu algoritma tertua, paling adil, dan termudah dan kaedah penjadualan yang digunakan secara meluas dalam OS tradisional.
- Round robin adalah algoritma pre-emptive
- Kelebihan terbesar kaedah penjadualan round-robin adalah bahawa Sekiranya anda mengetahui jumlah proses dalam barisan berjalan, maka anda juga boleh menganggap masa tindak balas terburuk untuk proses yang sama.
- Kaedah ini menghabiskan lebih banyak masa untuk menukar konteks
- Latensi kes terburuk adalah istilah yang digunakan untuk masa maksimum yang diambil untuk pelaksanaan semua tugas.