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

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

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 (terliha...
Post a Comment
Read more

Puisi "Al -Hadid"

Kali ini ane mau share puisi yang berjudul Al-Hadid puisi ini adalah salah satu karya dari sastrawan yang bernama ibu “Fatin Hamama” puisi ini dibuat oleh beliau pada Desember, 2000 di Jakarta. puisi ini adalah salah satu puisi favorit ane :D Oke langsung saja nihh… Al-Hadid Ketika sepotong besi jadi tombak Besi tak pernah tahu Untuk apa dia dijadikan tombak Ketika sepotong besi jadi pisau Pisau tak pernah tahu Untuk apa dia jadi pisau Ketika sepotong besi jadi peniti Peniti tidak pernah tahu Untuk apa dia jadi peniti Kecuali suatu ghari tombak Dijadikan alat pembunuh Dan bersarang di jantung kiri Tombak mengeluh Aku tak ingin menjadi seperti ini Demikian pisau Ketika menemukan dirinya Di leher sebagai penebas Pisau mengaduh Aku tak bercita-cita jadi begini Ketika besi-besi yang menjadi senjata Berubah fungsi Diam-diam peniti mensyukuri “aku menjadi penyemat baju Seorang sufi. Setiap hari aku dibawa Rukuk sujud dan me...
Post a Comment
Read more