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

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

Bentuk (Shape)

Bentuk dalam pengertian bahasa, dapat berarti bangun (shape) atau bentuk plastis (form). Bangun (shape) ialah bentuk benda yang polos, seperti yang terlihat oleh mata, sekedar untuk menyebut sifatnya yang bulat, persegi, ornamental, tak teratur dan sebagainya. Sedang bentuk plastis ialah bentuk benda yang terlihat dan terasa karena adanya unsur nilai (value) dari benda tersebut, contohnya lemari. Lemari hadir di dalam suatu ruangan bukan hanya sekedar kotak persegi empat, akan tetapi mempunyai nilai dan peran yang lainnya. Jenis bentuk: - Bentuk organik, yaitu bentuk pada karya seni rupa yang mengingatkan pada bentuk mahluk hidup, seperti manusia, binatang dan tumbuh-tumbuhan. - Bentuk dwi-matra, yaitu bentuk pada karya seni rupa yang terbatas pada bidang, bentuk yang mempunyai ukuran panjang dan lebar, seperti bentuk pada gambar dan lukisan. - Bentuk tri-matra, yaitu bentuk pada karya seni rupa yang memiliki ukuran panjang, lebar dan tinggi, seperti bentuk patun...
Post a Comment
Read more