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

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

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

Straight Ahead And Pose to Pose

Para animator menggunakan 2 pendekatan umum yang biasanya mereka pakai dalam menganimasikan, yaitu Straight Ahead dan Pose to Pose. Straight Ahead Yang pertama adalah Straight Ahead Action, yaitu membuat animasi dengan cara seorang animator menggambar satu per satu, frame by frame, dari awal sampai selesai seorang diri. Teknik ini memiliki kelebihan: kualitas gambar yang konsisten karena dikerjakan oleh satu orang saja. Tetapi memiliki kekurangan: waktu pengerjaan yang lama. Straight ahead adalah metode dengan menggambar secara berurutan, dari gambar pertama, kedua, ketiga, dan seterusnya. Dimana gambar awal sampai dengan gambar akhir menunjukan satu rangkaian gerakan yang sangat jelas maksud dan tujuannya. Yang termasuk dalam prinsip ini adalah (dalam gerakan gambar inbetween/ gambar di antara 2 key pose) perubahan volume, ukuran, proporsi, bahkan juga bisa berupa gerakan yang lebih liar dan spontan. Pose to Pose Yang kedua adalah Pose to Pose, yaitu p...
Post a Comment
Read more