Algoritma Penjadwalan Proses

PENJADWALAN PROSES

A.    Pengertian penjadwalan proses

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

Penjadwalan bertugas memutuskan:

1.      Proses yang harus dikerjakan

2.      Kapan dan berapa lama proses itu berjalan

TIPE-TIPE PENJADWALAN

1.      Penjadwalan jangka pendek, bertugas menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama.

2.      Penjadwalan jangka menengah, mengendalikan transisi dari keadaan suspend ke ready proses-proses swapping.

3.       Penjadwalan jangka panjang, bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi.

Note:

1.      Swapping adalah aktivitas pemindahan proses yang tertunda dari memori utama ke memori sekunder.

Penjadwalan Antrian
Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses.

Setiap kotak segi empat menunjukkan sebuah antrian. Dua tipe antrian menunjukan antrian yang siap dan seperangkat device queues. Lingkaran menunjukkan sumber daya yang melayani antrian, dan tanda panah mengindikasikan alur dari proses-proses yang ada dalam sistem.

a.       Proses-proses yang ada menunggu di dalam ready queue sampai  dipilih untuk eksekusi, atau di-dispatched. Begitu proses tersebut dipilih lalu dialokasikan ke CPU dan sedang berjalan, satu dari beberapa kemungkinan di bawah ini dapat terjadi.

1.      Proses tersebut mengeluarkan permintaan M/K, lalu ditempatkan dalam sebuah M/K device  queue.

2.      Proses tersebut dapat membuat sub-proses baru dan menunggu untuk di-terminasi.

3.      Proses tersebut dikeluarkan (di-remove) secara paksa dari CPU, sebagai hasil dari suatu interrupt dan diletakkan kembali ke dalam  ready queue.

b.      Pada dua kemungkinan pertama (1 dan 2) proses berganti status dari waiting state menjadi ready state, lalu diletakkan kembali ke dalam ready queue. Siklus ini akan terus terjadi pada proses sampai dia di-terminasi, yaitu dimana proses tersebut dikeluarkan dari seluruh antrian yang ada dan memiliki PCB-nya sendiri dan seluruh sumber daya yang dia gunakan dialokasikan kembali

1.      Prioritas

Mendahului pada antrian proses, kalau proses itu berada dibagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.

2.      Prempsi

Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.

2.      Jika terdapat N proses serentak, serta setiap proses memiliki lama tanggap sebesar T, maka rerata lama tanggap Tr adalah:

Tr = ( jumlah Ti ) / N

3.      Waktu sia-sia (T–t), waktu yang terbuang dalam antrian atau selama terkena Prempsi.

B.     Katagori Penjadwalan Proses

Penjadwalan proses dapat berlangsung melalui antri prioritas atau preemsi. Dalam keadaan tanpa prioritas atau preemsi, maka penjadwalan melalui antrian.

Maka dapat disusun katagori penjadwalan berdasarkan prioritas dan preemsi, sbb. :

C.     ALGORITMA-ALGORITMA PENJADWALAN

1.      FIFO (First-in, First-out) atau FCFS (First-come, Firstserve) atau PTPD (pertama tiba pertama dilayani)

2.      SJF (Shortest Job Test) atau SJN (Shortest Job Next) atau PTD (Proses Terpendek Dipertamakan)

3.      PTDP (Penjadwalan Proses Terpendek Dipertamakan Prempsi) atau PSPN (Preemptive Shortes Process Next) atau Shortest Remaining Time (SRT)

4.      RPTD (Rasio Penalti Tertinggi Dipertamakan) atau HPRN (Highest Penalty Ratio Next) atau HRN (Highest Response Ratio Next)

5.      PG (Putar Gelang) atau RR (Round Robin) atau Time Slice

a.       Tabel PTPD

D.    TEKNIK PENJADWALAN PROSES

Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP/PSPN/SRT) Penjadwalan dengan prioritas dengan prempsi Beberapa ketentuan :

4.      Prioritas berdasarkan pendeknya sisa proses

5.      Diperhatikan saat proses tiba atau saat proses selesai

6.      Menghitung lama sisa proses dari semua proses yang ada

7.      Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor

E.     Algoritma Penjadwalan Putar Gelang (Roun Robin/Time Slice)

 Penjadwalan tanpa prioritas dengan prempsi Beberapa ketentuan :

1.      Kuantum waktu, waktu yang digunakan oleh prosesor untuk melayani setiap proses

2.      Prosesor akan melayani setiap proses berdasarkan antrian

3.      Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.

F.      METODE EVALUASI PENJADWALAN

Terdiri dari:

1.      Metode evaluasi analitik Terbagi atas :

-   Pemodelan determinitik

-   Metode analisis model antrian

2.       Metode simulasi

3.      Implementasi

G.    METODE EVALUASI PENJADWALAN

1.   Metode Simulasi

Pada metode ini, dibuat sejumlah variable yang mensimulasi sistem komputer. Ada variabel yang mensimulasi kunci waktu atau tanda waktu, saat tiba, dst.

2.   Metode Implementasi

Pada metode ini, disiapkan algoritma dari setiap macam penjadwalan yang ingin dievaluasi. Kemudian dari berbagai macam algoritma tersebut, mana yang paling memadai untuk jenis pekerjaan yang ada itulah yang digunakan.