Round Robin Scheduling

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.


Comments

Post a Comment

Popular posts from this blog

Pengertian obyek pada flash

Pengertian obyek Objek adalah suatu tipe data seperti suara, gambar, teks, yang digunakan untuk mengontrol movie. Semua objek merupakan bagian dari suatu kelas. Objek pada Flash dapat berupa gambar yang nampak , hingga sesuatu yang abstrak (tidak nampak), misalnya tanggal, data, atau deteksi input dari mouse. Objek dapat dikenali dan digunakan setelah terlebih dahulu diberi nama. Proses penamaan suatu objek disebut instantiating. Selain objek yang didefinisikan, pada Flash terdapat predefined class yang terdiri dari objek yang bisa dipakai di dalam movie. Beberapa diantaranya, MovieClip, Color, Sound, Button, Stage, Text Field, dan Text Format.
Read more

Prinsip-prinsip yang perlu diperhatikan dalam menggambar bentuk

Prinsip-prinsip yang perlu diperhatikan dalam menggambar bentuk adalah sebagai berikut : a)            Perspektif Perspektif merupakan prinsip atau kaidah yang penting dalam menggambar bentuk. Gambar yang hendaknya sesuai dengan keadaan yang sebenarnya, yaitu gambar yang dekat kelihatan besar dan sebaliknya. Gambar dengan hukum perspektif berarti menggambar dengan pandangan satu arah atau dua titik lenyap. b)            Proporsi Yang diamaksud dengan prinsip proporsi dalam menggambar bentuk adalah kesebandingan, keseimbangan, atau kesesuaian bentuk dan ukuran suatu benda antara bagian yang satu dengan yang lain. Dengan menggunakan proporsi yang tepat, maka gambar benda yang dihasilkan akan tampak wajar. Jika gambar yang dibuat tidak sesuai dengan proporsi maka akan terkesan janggal. c)            Komposisi Komposisi dalam menggambar bentuk dapat di artikan sebagai suatu susunan atau letak obyek gambar.  Penyatuan komposisi obyek gambar akan lebih memperindah dan lebih menampakkan maksu
Read more

Media yang digunakan untuk menggambar bentuk

Media yang digunakan untuk menggambar bentuk Dalam seni rupa yang dimaksud dengan media adalah bahan, alat dan tehnik yang digunakan untuk membuat karya seni rupa. Adapun media untuk menggambar bentuk adalah sebagai berikut : a)     Media Kering Peralatan ini digunakan pada bidang gambar dengan media warna dalam keadaan kering. Praktik penggunaannya digoreskan langsung pada permukaan bidang gambar. Peralatan tersebut antara lain sebagai berikut . o             Pensil, merupakan alat tulis yang sangat penting untuk membuat sketsa gambar (obyek). Untuk merancang sebuah gambar bentuk dapat digunakan pensil keras (hard), misalnya HB. Coretan pensil HB tidak terlalu terang sehingga sangat cocok untuk merancang sketsa awal sebelum tahap penyempurnaan gambar (finishing). Tahap berikutnya mengunakan pencil lunak (2B, 3B, 4B, 5B dan 6B). Pensil jenis B ini memiliki sifat lunak dan hasilnya pekat sehingga cocok untuk tehnik blok, arsir atau dussel. o             Krayon, memiliki sifat padat dan
Read more