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:

Comments

Post a Comment

Popular posts from this blog

Prinsip Storyboard

Storyboard merupakan konsep komunikasi dan ungkapan kreatif, teknik dan media untuk menyampaikan pesan dan gagasan secara visual, termasuk audio dengan mengolah elemen desain grafis berupa bentuk dan gambar, huruf dan warna, serta tata letaknya, sehingga pesan dan gagasan dapat diterima oleh sasarannya. Storyboard juga tidak terbatas hanya pada pembuatan animasi atau film saja karena produksi iklan, game, cd multimedia dan elearningpun menggunakan story board. Apa yang harus diperhatikan pada penulisan storyboard?.... Ada beberapa Prinsip dalam penyusunan storyboard antara lain: • Pesan visual harus kreatif (asli, luwes dan lancar), • Komunikatif, • Efisien dan efektif, • Sekaligus indah/ estetis. Untuk memenuhi Prinsip prinsip tersebut maka konsep dan strategi yang harus dilakukan. KONSEP 5 W + 1 H =‘What, Why, Who, Which, Where, How.’ Meliputi : 1. Ide cerita dan pesan apa yang disajikan dalam naskah 2. Apa jenis genre dan suasana yang hendak dicapai 3. Apa s...
Post a Comment
Read more

Klasifikasi Warna

Terdapat lima klasifikasi warna, yaitu warna primer, sekunder, intermediate, tersier dan kuarter. Masing-masing memiliki kelompok nama warna. 1) Warna primer Warna primer disebut juga warna pertama atau warna pokok. Disebut warna primer karena warna tersebut tidak dapat dibentuk dari warna lain. Disebut warna pokok karena warna tersebut dapat digunakan sebagai bahan pokok percampuran untuk memperoleh warna-warna yang lain. Nama-nama warna primer tersebut adalah :  Biru, nama warna sebenarnya adalah cyan, yaitu biru semu hijau  Merah, nama sebenarnya adalah magenta, yaitu merah semu ungu.  Kuning Dalam dunia percetakan, warna pokok bahan adalah cyan, magenta, kuning atau sering disingkat CMY. 2) Warna sekunder Warna sekunder atau disebut warna kedua adalah warna hasil percampuran dua warna primer  Jingga/oranye, merupakan warna hasil percampuran antara warna merah dan kuning  Ungu/violet, merupakan hasil percampuran warna merah dan biru  Hijau, adalah h...
1 comment
Read more

Garis (Line)

Sebuah garis adalah unsur desain yang menghubungkan antara satu titik poin dengan titik poin yang lain sehingga bisa berbentuk gambar garis lengkung (curve) atau lurus (straight). Garis adalah unsur dasar untuk membangun bentuk atau konstruksi desain. Garis adalah goresan atau batas limit dari suatu benda, ruang, bidang, warna, texture, dan lainnya. Garis mempunyai dimensi memanjang dan mempunyai arah tertentu, garis mempunyai berbagai sifat, seperti pendek, panjang, lurus, tipis, vertikal, horizontal, melengkung, berombak, halus, tebal, miring, patah-patah, dan masih banyak lagi sifat-sifat yang lain. Kesan lain dari garis ialah dapat memberikan kesan gerak, ide, simbol, dan kode-kode tertentu, dan lain sebagainya. Pemanfaatan garis dalam desain diterapkan guna mencapai kesan tertentu, seperti untuk menciptakan kesan kekar, kuat simpel, megah ataupun juga agung. \ Fungsi garis antara lain : - Untuk memberikan representasi atau citra struktur, bentuk dan bidang. Gar...
Post a Comment
Read more