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

Komponen – komponen Storyboard

Pada umumnya penulisan storyboard dan storyline sering menjadi satu kesatuan yang saling mendukung terdiri dari beberapa adegan yang tersusun dan didalamnya terdapat :  • Bentuk adegan/potongan-potongan gambar sketsa  • Bentuk (alur cerita) untuk memperjelas gambar sketsa  • Bentuk dramatisasi (adegan yang berisi tentang adegan karakter tertentu) Dengan Storyboard tidak hanya akan mempercepat proses pembuatan film, tetapi juga untuk mewujudkan visi artistik produk Multimedia yang akan di buat. Sehingga dengan mengacu pada rencana shooting dalam storyboard para pemain dan kru dapat mengerjakan tugas mereka masing-masing dengan cepat atau tepat. Storyboard secara gamblang memberikan tata letak visual dari adegan seperti yang terlihat melalui lensa kamera. Untuk itu terdapat kaidah yang harus ada dalam pembuatan storyboard. Format dan susunananya bisa disesuaikan oleh masing – masing storyboarder. Komponen – komponen penyusun storyboard yang harus ada pada template
Post a Comment
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 (terlihat pada gambar b). Kualitas dan uku
Post a Comment
Read more

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