Skip to main content

Round Robin Scheduling



       Algoritma ini menggilir proses yang ada di antrian. Setiap proses mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialokasikan ke proses berikutnya
.
         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. Jika q terlalu besar maka akan sama dengan algoritma FCFS. Jika terlalu kecil, akan semakin banyak peralihan proses sehingga banyak waktu terbuang.

           Konsep dasar dari algoritma ini adalah dengan menggunakan time-sharing. Pada dasarnya algoritma ini sama dengan FCFS, hanya saja bersifat premptive. Setiap proses mendapatkan waktu CPU yang disebut dengan waktu quantum (quantum time) untuk membatasi waktu proses, biasanya 1-100 milidetik. Setelah waktu habis, proses ditunda dan ditambahkan pada ready queue. Jika suatu proses memiliki CPU burst lebih kecil dibandingkan dengan waktu quantum, maka proses tersebut akan melepaskan CPU jika telah selesai bekerja, sehingga CPU dapat segera digunakan oleh proses selanjutnya. Sebaliknya, jika suatu proses memiliki CPU burst yang lebih besar dibandingkan dengan waktu quantum, maka proses tersebut akan dihentikan sementara jika sudah mencapai waktu quantum, dan selanjutnya mengantri kembali pada posisi ekor dari ready queue, CPU kemudian menjalankan proses berikutnya. Jika terdapat n proses pada ready queue dan waktu quantum q, maka setiap proses mendapatkan 1/n dari waktu CPU paling banyak q unit waktu pada sekali penjadwalan CPU.

Labels

Labels:

Comments

Post a Comment

Popular posts from this blog

Macam-macam garis dan Style Garis

Garis dalam desain grafis dibagi menjadi empat yaitu vertikal, horisontal, diagonal dan kurva o Vertikal  o Horizontal o Diagonal o Kurva Garis memiliki beberapa macam gaya atau style, antara lain : - Garis lurus, yaitu garis tanpa jeda, penuh - Garis dot, yaitu garis yang terbentuk dari rangkaian dot yang tersusun memanjang - Garis dash, yaitu garis yang terbentuk dari rangkaian dash yang tersusun memanjang - Garis dash dot, yaitu garis yang terbentuk dari rangkaian dash dan dot yang disusun bergantian - Garis kaligrafi, yaitu garis yang terbentuk dari kuas kaligrafi - Garis artistik, yaitu garis yang dibuat secara khusus, tidak terikat pada konvensi yang berlaku, sehingga mengesankan citra artistik.
3 comments
Read more

Ciri – Ciri Citra Vektor

Citra Vektor terdiri dari penggabungan koordinat-koordinat titik yang dibuat dalam persamaan matematika menjadi garis atau kurva untuk kemudian menjadi sebuah objek. Adapun ciri – ciri dari citra vektor adalah sebagai berikut : Citra vektor terdiri susun dari persamaan matematika Grafik dengan type Vektor merupakan gambar yang dibentuk oleh objek berupa garis dan kurva. Citra vektor tidak terlihat pecah saat diperbesar o    Kualitas hasil gambar dari type vektor tidak tergantung pada resolusi gambar. Ukuran file gambar relatif kecil o    Dalam penyimpanan file, type Vektor hanya memerlukan ruang penyimpan yang relative kecil Ukuran file gambar tidak tergantung pada resolusi komputer Teknik pewarnaan gradasi membutuhkankemampuan yang lebih agar menghasilkan gambar yang realistis.       Dari kedua gambar diatas, gambar a diperbesar sampai 7x (terliha...
Post a Comment
Read more

Puisi "Al -Hadid"

Kali ini ane mau share puisi yang berjudul Al-Hadid puisi ini adalah salah satu karya dari sastrawan yang bernama ibu “Fatin Hamama” puisi ini dibuat oleh beliau pada Desember, 2000 di Jakarta. puisi ini adalah salah satu puisi favorit ane :D Oke langsung saja nihh… Al-Hadid Ketika sepotong besi jadi tombak Besi tak pernah tahu Untuk apa dia dijadikan tombak Ketika sepotong besi jadi pisau Pisau tak pernah tahu Untuk apa dia jadi pisau Ketika sepotong besi jadi peniti Peniti tidak pernah tahu Untuk apa dia jadi peniti Kecuali suatu ghari tombak Dijadikan alat pembunuh Dan bersarang di jantung kiri Tombak mengeluh Aku tak ingin menjadi seperti ini Demikian pisau Ketika menemukan dirinya Di leher sebagai penebas Pisau mengaduh Aku tak bercita-cita jadi begini Ketika besi-besi yang menjadi senjata Berubah fungsi Diam-diam peniti mensyukuri “aku menjadi penyemat baju Seorang sufi. Setiap hari aku dibawa Rukuk sujud dan me...
Post a Comment
Read more