Round Robin

Published on February 2017 | Categories: Documents | Downloads: 36 | Comments: 0 | Views: 305
of 3
Download PDF   Embed   Report

Comments

Content

Round Robin
http://bebas.vlsm.org/v06/Kuliah/SistemOperasi/BUKU/SistemOperasi-4.X-1/ch14s05.html Algoritma ini menggilir proses yang ada di antrian. Proses akan mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU yaitu (1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah lama 1 quantum. Algoritma ini sepenuhnya bergantung besarnya time quantum. Jika terlalu besar, algoritma ini akan sama saja dengan algoritma first come first served. Jika terlalu kecil, akan semakin banyak peralihan proses sehingga banyak waktu terbuang. Permasalahan utama pada Round Robin adalah menentukan besarnya time quantum. Jika time quantum yang ditentukan terlalu kecil, maka sebagian besar proses tidak akan selesai dalam 1 quantum. Hal ini tidak baik karena akan terjadi banyak switch, padahal CPU memerlukan waktu untuk beralih dari suatu proses ke proses lain (disebut dengan context switches time). Sebaliknya, jika time quantum terlalu besar, algoritma Round Robin akan berjalan seperti algoritma first come first served. Time quantum yang ideal adalah jika 80% dari total proses memiliki CPU burst time yang lebih kecil dari 1 time quantum. Gambar 14.4. Urutan Kejadian Algoritma Round Robin

Gambar 14.5. Penggunaan Waktu Quantum

http://bebas.vlsm.org/v06/Kuliah/SistemOperasi/BUKU/SistemOperasi-4.X-1/ch14s05.html

Round-robin (RR) adalah salah satu algoritma penjadwalan yang paling sederhana untuk proses dalam sebuah sistem operasi. Sebagai istilah yang umumnya digunakan, irisan waktu yang ditugaskan untuk setiap proses dalam porsi yang sama dan dalam rangka melingkar, penanganan semua proses tanpa prioritas (juga dikenal sebagai eksekutif siklik). Penjadwalan round-robin sederhana, mudah diterapkan, dan kelaparan-bebas. Round-robin penjadwalan juga dapat diterapkan untuk masalah penjadwalan lainnya, seperti penjadwalan paket data dalam jaringan komputer. Nama algoritma berasal dari prinsip round-robin yang dikenal dari bidang lain, di mana setiap orang mengambil bagian yang sama dari sesuatu yang pada gilirannya.

proses penjadwalan Dalam rangka untuk menjadwalkan proses cukup, putaran-robin scheduler umumnya menggunakan time-sharing, memberikan setiap pekerjaan slot waktu atau kuantum, dan mengganggu pekerjaan jika tidak selesai pada saat itu. Pekerjaan ini dilanjutkan waktu berikutnya slot waktu yang ditetapkan untuk proses tersebut. Dengan tidak adanya waktuberbagi, atau jika kuanta itu relatif besar untuk ukuran pekerjaan, suatu proses yang menghasilkan pekerjaan besar akan disukai dibanding proses lainnya. Contoh: Jika slot waktu 100 milidetik, dan job1 memakan waktu total 250 ms untuk melengkapi, yang-round robin scheduler akan menangguhkan pekerjaan setelah 100 ms dan memberikan pekerjaan lain waktu mereka pada CPU. Setelah pekerjaan lain memiliki bagian yang sama mereka (100 ms masing-masing), job1 akan mendapatkan lagi alokasi waktu CPU dan siklus akan berulang. Proses ini berlanjut sampai pekerjaan selesai dan tidak perlu lebih banyak waktu pada CPU. * Job1 = Total waktu untuk menyelesaikan 250 ms (kuantum 100 ms). 1. Alokasi pertama = 100 ms. 2. Alokasi kedua = 100 ms. 3. Alokasi ketiga = 100 ms tetapi job1 diri berakhir setelah 50 ms. 4. Total CPU saat job1 = 250 ms. Pendekatan lain adalah untuk membagi semua proses menjadi jumlah yang sama seperti waktu kuanta bahwa ukuran kuantum adalah proporsional dengan ukuran proses. Oleh karena itu, semua proses berakhir pada saat yang sama .
Data paket penjadwalan Dalam upaya terbaik packet switching dan multiplexing statistik lainnya, round-robin penjadwalan dapat digunakan sebagai alternatif untuk pertama datang pertama dilayani antrian. Sebuah multiplexer, switch, atau router yang menyediakan penjadwalan round-robin memiliki antrian terpisah untuk setiap aliran data, di mana aliran data dapat diidentifikasi dengan sumber dan alamat tujuan. Algoritma ini memungkinkan setiap aliran data aktif yang memiliki paket data dalam antrian untuk bergiliran dalam mentransfer paket pada saluran bersama dalam urutan periodik

berulang. Penjadwalan adalah pekerjaan-conserving, yang berarti bahwa jika satu aliran keluar dari paket, aliran data berikutnya akan mengambil tempatnya. Oleh karena itu, penjadwalan sumber daya mencoba untuk mencegah link dari pergi tidak terpakai. Hasil penjadwalan round-robin di max-min keadilan jika paket-paket data berukuran sama, karena aliran data yang telah menunggu waktu terlama adalah diberikan prioritas penjadwalan. Ini mungkin tidak diinginkan jika ukuran paket data bervariasi dari satu pekerjaan ke pekerjaan lain. Seorang pengguna yang memproduksi paket-paket besar akan disukai dibanding pengguna lain. Dalam hal ini adil antrian akan lebih baik. Jika kualitas dijamin atau dibedakan dari layanan yang ditawarkan, dan tidak hanya terbaik-upaya komunikasi, defisit round-robin (PRB) penjadwalan, round-robin tertimbang (WRR) penjadwalan, atau antrian wajar tertimbang (WFQ) dapat dipertimbangkan. Dalam beberapa-akses jaringan, di mana beberapa terminal terhubung ke medium fisik bersama, round-robin penjadwalan dapat diberikan oleh skema token yang melewati saluran akses seperti token ring, atau dengan pemungutan suara atau reservasi resource dari sebuah stasiun kontrol pusat. Dalam sebuah jaringan paket radio nirkabel terpusat, di mana banyak stasiun berbagi satu kanal frekuensi, algoritma penjadwalan di sebuah stasiun pangkalan sentral mungkin cadangan slot waktu untuk stasiun bergerak dalam model round-robin dan memberikan keadilan. Namun, jika adaptasi link digunakan, akan memakan waktu lebih lama untuk mengirimkan sejumlah data untuk "mahal" pengguna daripada orang lain karena kondisi saluran berbeda. Ini akan lebih efisien untuk menunggu dengan transmisi sampai kondisi saluran ditingkatkan, atau setidaknya untuk memberikan prioritas penjadwalan untuk pengguna yang kurang mahal. Round-robin penjadwalan tidak memanfaatkan ini. Throughput yang lebih tinggi dan efisiensi sistem spektrum dapat dicapai oleh salurantergantung penjadwalan, misalnya algoritma proporsional adil, atau penjadwalan throughput maksimum. Perhatikan bahwa yang terakhir adalah ditandai dengan kelaparan penjadwalan yang tidak diinginkan. Round-Robin Penjadwalan di UNIX: ini juga bisa menjadi konsep yang sama round-robin scheduler, dan dapat dibuat dengan menggunakan Semaphore.

Sponsor Documents

Or use your account on DocShare.tips

Hide

Forgot your password?

Or register your new account on DocShare.tips

Hide

Lost your password? Please enter your email address. You will receive a link to create a new password.

Back to log-in

Close