Skip to main content

Shortest Job First (SJF) Scheduling

Lanjut lagi vrohhh... sekarang post sekilas tentang Shorttest Job First apa yahhh itu?... baca aja yahh... mari :p

Pada algoritma ini setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal tersebut maka waiting time rata-ratanya juga menjadi pendek.

Ada beberapa kekurangan dari algoritma ini yaitu:
1.Susahnya untuk memprediksi burst time proses yang akan dieksekusi selanjutnya.

2. Proses yang mempunyai burst time yang besar akan memiliki waiting time yang besar pula SJF (Shortest Job First) karena yang dieksekusi terlebih dahulu adalah proses dengan burst time yang lebih kecil.

Algoritma ini dapat dibagi menjadi dua bagian yaitu :
1. Preemptive. Jika ada proses yang sedang dieksekusi oleh CPU dan terdapat proses di ready queue dengan burst time yang lebih kecil daripada proses yang sedang dieksekusi tersebut, maka proses yang sedang dieksekusi oleh CPU akan digantikan oleh proses yang berada di ready queue tersebut. Preemptive SJF sering disebut juga Shortest-Remaining- Time-First scheduling.

2. Non-preemptive. CPU tidak memperbolehkan proses yang ada di ready queue untuk menggeser proses yang sedang dieksekusi oleh CPU meskipun proses yang baru tersebut mempunyai burst time yang lebih kecil.
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

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

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