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

Prinsip Storyboard

Storyboard merupakan konsep komunikasi dan ungkapan kreatif, teknik dan media untuk menyampaikan pesan dan gagasan secara visual, termasuk audio dengan mengolah elemen desain grafis berupa bentuk dan gambar, huruf dan warna, serta tata letaknya, sehingga pesan dan gagasan dapat diterima oleh sasarannya. Storyboard juga tidak terbatas hanya pada pembuatan animasi atau film saja karena produksi iklan, game, cd multimedia dan elearningpun menggunakan story board. Apa yang harus diperhatikan pada penulisan storyboard?.... Ada beberapa Prinsip dalam penyusunan storyboard antara lain: • Pesan visual harus kreatif (asli, luwes dan lancar), • Komunikatif, • Efisien dan efektif, • Sekaligus indah/ estetis. Untuk memenuhi Prinsip prinsip tersebut maka konsep dan strategi yang harus dilakukan. KONSEP 5 W + 1 H =‘What, Why, Who, Which, Where, How.’ Meliputi : 1. Ide cerita dan pesan apa yang disajikan dalam naskah 2. Apa jenis genre dan suasana yang hendak dicapai 3. Apa s...
Post a Comment
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

Garis (Line)

Sebuah garis adalah unsur desain yang menghubungkan antara satu titik poin dengan titik poin yang lain sehingga bisa berbentuk gambar garis lengkung (curve) atau lurus (straight). Garis adalah unsur dasar untuk membangun bentuk atau konstruksi desain. Garis adalah goresan atau batas limit dari suatu benda, ruang, bidang, warna, texture, dan lainnya. Garis mempunyai dimensi memanjang dan mempunyai arah tertentu, garis mempunyai berbagai sifat, seperti pendek, panjang, lurus, tipis, vertikal, horizontal, melengkung, berombak, halus, tebal, miring, patah-patah, dan masih banyak lagi sifat-sifat yang lain. Kesan lain dari garis ialah dapat memberikan kesan gerak, ide, simbol, dan kode-kode tertentu, dan lain sebagainya. Pemanfaatan garis dalam desain diterapkan guna mencapai kesan tertentu, seperti untuk menciptakan kesan kekar, kuat simpel, megah ataupun juga agung. \ Fungsi garis antara lain : - Untuk memberikan representasi atau citra struktur, bentuk dan bidang. Gar...
Post a Comment
Read more