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.

Comments

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.

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...

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...