Penjadwalan Java - Sulit berkolaborasi dengan virtual machine dan sistem prosesor jamak. Sesuai

Gambar 15.6. Multilevel Feedback Queue

Bab 16. Algoritma Penjadwalan II

4. Sulit berkolaborasi dengan virtual machine dan sistem prosesor jamak. Sesuai dengan sifat proses waktu nyata (khususnya hard real time) yang deterministik dan responsif, proses waktu

16.7. Penjadwalan Java

|Proses| Proritas | |---|---| | A | minimal | | B | menengah | | C | menengah | | D | maksimal | |---|---|

Urutan pengerjaan thread pada SCHED_FIFO adalah D-B-C-A. Urutan pengerjaan thread pada SCHED_RR adalah D-B-C-B-C-A. Pada SCHED_RR terjadi time slicing yaitu saat perpindahan

thread dari B ke C ke B ke C. Hal itu memungkinkan karena SCHED_RR menggunakan waktu

kuota untuk thread-threadnya.

B dan C memiliki prioritas yang sama tetapi B dijalankan lebih dahulu karena B telah lebih lama menunggu. Setelah waktu kuota B habis, C akan dijalankan. Setelah waktu kuota C habis,B dijalankan kembali. Kemudian C dijalankan dan A yang memiliki prioritas paling kecil dijalankan paling akhir.

SCHED_OTHER adalah penjadwalan untuk non real time threads . Jika tidak ada thread waktu nyata yang siap, maka thread-thread dalam SCHED_OTHER akan dijalankan.

16.7. Penjadwalan Java

Prioritas suatu thread dalam Java biasanya didapat dari prioritas thread yang menciptakannya (parent thread), yang secara default bernilai 5. Namun kita dapat menentukan secara manual prioritas dari thread yang sedang berjalan. Java telah menyediakan method setPriority yang menerima argumen integer dalam jangkauan 1-10.

Java menggunakan konsep round robin dalam menjadwalkan thread-thread yang berjalan. Setiap

thread mendapat jatah waktu tertentu untuk berjalan yang disebut quantum atau time slice. Pelaksanaannya dimulai dari thread dengan prioritas tertinggi. Bila jatah waktu thread tersebut habis maka thread lain dengan prioritas yang sama (bila ada) yang akan dijalankan (dengan metode round robin) meskipun thread tersebut belum selesai melaksanakan tugasnya. Hal ini dilakukan sampai thread dengan prioritas lebih tinggi sudah selesai semua melaksanakan tugasnya baru thread dengan prioritas lebih rendah dilaksanakan dengan metode yang sama.

Contoh Program yang menggunakan method setPriority()

Contoh 16.1. DialogThread

* Program DialogThread.java

* Author : Anthony Steven, 120300017X

* Tanggal : 22 September, 2005

* CopyLeft : Silahkan memakai program ini untuk kepentingan

* akademis

// Membuat kelas DialogThread class DialogThread extends Thread {

String kata; int prioritas;

public DialogThread(String kata, int prioritas){

this.kata = kata;

this.prioritas = prioritas;

}

public synchronized void run(){

setPriority(prioritas); // setPriority Awal for (int i = 0 ; i < 10 ; i ++ )

{

System.out.println(kata + " prioritas saya = " + getPriority());

Awal Bagian Pengubahan Prioritas */

if(i == 5 && prioritas == 10){

System.out.println("prioritas dikurangi"); setPriority(prioritas - 9);

}

else if(i == 5 && prioritas == 1){

System.out.println("prioritas ditambah"); setPriority(prioritas + 9); } try{Thread.sleep(200);} catch(InterruptedException ie){}; /*

Akhir Bagian Pengubahan Prioritas */

} } }

// Kelas Aplikasi

public class DialogApplication {

public static void main(String [] args){

DialogThread dt1 = new DialogThread("Dialog Thread No 1,"+ "sedang berbicara", 10);

DialogThread dt2 = new DialogThread("Dialog Thread No 2,"+ "Lagi SPEAK-SPEAK", 10);

DialogThread dt3 = new DialogThread("Dialog Thread No 3,"+ "Ngomong Loh", 1);

DialogThread dt4 = new DialogThread("Dialog Thread No 4,"+ "Santai AAH", 1); dt1.start(); dt2.start(); dt3.start(); dt4.start(); } }

Penjadwalan di Java berkaitan dengan konsep multithreading. Java mendukung konsep thread. Java juga sudah mengatur penjadwalan thread-thread tersebut secara internal. Secara umum hanya terdapat satu thread yang berjalan di Java (Thread Main).

Banyak method yang disediakan Java untuk mengatur perilaku sebuah thread, diantaranya untuk menjalankan suatu thread, membuat suatu thread untuk menunggu, ataupun untuk menghentikan

thread yang sedang berjalan. Method-method ini dapat dilihat di Java API.

Dalam Java, sebuah thread dapat berada dalam status New (biasa juga disebut Born), Runing/Runable, Blocked (termasuk juga disini status Sleeping dan Waiting) dan Dead atau Terminated.

Setiap thread yang berjalan memiliki prioritas, dengan prioritas tertinggi bernilai 10 dan prioritas terendah bernilai 1. Semakin tinggi prioritas suatu thread maka semakin diutamakan thread tersebut dalam pelaksanaannya. Bagaimanapun tingginya prioritas suatu thread hal itu tidak menjamin urutan eksekusi thread tersebut.

Output program, jika bagian pengubahan prioritas dihilangkan:

Contoh 16.2. DialogThread

Dialog Thread No 1, sedang berbicara prioritas saya = 10 Dialog Thread No 2, Lagi SPEAK-SPEAK prioritas saya = 10 Dialog Thread No 3, Ngomong Loh prioritas saya = 1