Sistem informasi Penjadwalan Proses

Rangkuman Penjelasan penjadwalan proses
Algoritma Penjadwalan Proses Dan Contohnya
Pertemuan 3 dan 4
Sistem Operasi

PENJADWALAN PROSES

A. Deskripsi Penjadwalan Proses

       Penjadwalan merupakan kumpulan kebijaksanaan dan
mekanisme di sistem operasi yang berkaitan dengan urutan
kerja yang dilakukan sistem komputer.
Penjadwalan bertugas memutuskan hal-hal berikut:
1. Proses harus berjalan,
2. Kapan dan berapa lama proses itu berjalan.
Sasaran utama penjadwalan proses adalah optimasi kinerja.
sistem komputer menurut kriteria tertentu.

B. Kriteria Penjadwalan

1. Adil (Fairness) : adalah proses mendapat jatah waktu layanan pemroses yang sama
2. Efisiensi (Utilisasi) : adalah pemroses yang dihitung dengan
perbandingan (rasio) waktu sibuk pemroses dengan total
waktu operasi sistem komputer.
3. Waktu Tanggap (Response Time) :
a. Sistem Interaktif,  sebagai waktu yang
dihabiskan dari saat katakter terakhir dari perintah
dimasukkan oleh program.
b. Sistem Waktu Nyata,  sebagai waktu dari saat
kemunculan suatu kejadian sampai instruksi pertama.
4. Turn Arround Time : adalah waktu yang dihabiskan dari saat
proses atau job mulai masuk ke sistem sampai proses itu
diselesaikan sistem.
Turn arround time = waktu eksekusi + waktu menunggu
5. Throughput  : adalah jumlah kerja yang dapat diselesaikan
selama satu selang/unit waktu.

C. Tipe-Tipe Penjadwalan
1. Penjadwalan jangka pendek
Bertugas menjadwalkan alokasi pemroses di antara
proses-proses ready di memori utama.
2. Penjadwalan jangka menengah
Proses status ready – running – waiting – ready
3. Penjadwalan jangka panjang
Penjadwal ini bekerja terhadap antrian batch dan memilih
batch berikutnya yang harus dieksekusi. Batch biasanya
adalah proses-proses dengan penggunaan sumber daya
yang intensif (yaitu waktu pemroses, memori, perangkat
masukan/keluaran), program-program ini berprioritas
rendah.

D. Penjadwalan Proses
3 istilah yang digunakan pada penjadwalan proses :
1. Antrian
Sejumlah proses yang menunggu menggunakan prosesor
dan akan diproses sesuai dengan urutan antrian proses.
Proses berada dalam memori utama.
2. Prioritas
Mendahului pada antrian proses, dengan pemberian
prioritas, proses itu langsung berada di bagian paling
depan pada antrian itu sambil menunggu sampai kerja
prosesor selesai.
3. 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.

E. Perhitungan Pada Kerja Prosesor
a. Lama proses (t)
adalah lama waktu yang diperlukan untuk mengolah
proses itu di dalam prosesor.
b. Lama tanggap (T)
adalah Waktu yang diperlukan untuk proses sejak mulai
sampai selesai di olah oleh prosesor.
Terdapat 2 macam lama tanggap :
1. Turn around time, Dengan memperhitungkan lama waktu
yang digunakan untuk sebuah proses hingga keluaran.
2. Respone time, Tidak memperhitungkan lama waktu yang
digunakan untuk sebuah proses hingga keluaran.

F. Rumus Penjadwalan
Jika terdapat N proses serentak, serta setiap proses
memiliki lama tanggap sebesar T, maka rerata lama tanggap
Tr adalah
Tr = (jumlah Ti) / N
• Waktu sia-sia (T – t), waktu yang terbuang dalam antrian
atau selama terkena Prempsi.
• Rasio tanggap (Rt), Perbandingan di antara lama proses
terhadap lama tanggap
• Rasio pinalti (Rp), Perbandingan diantara lama tanggap
terhadap lama proses.
Rt = t    dan     Rp = T
       T                        t

G. Algoritma Penjadwalan
1. Algoritma Penjadwalan Pertama tiba pertama dilayani
(PTPD/ FCFS/FIFO)
Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu
yang bersamaan akan dilayani sesuai dengan urutan pada
antrian.
contoh :

 2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Penjadwalan dengan prioritas tanpa prempsi, Terdapat 2 langkah :
Penentuan berdasarkan pendeknya proses yang dilayani
Jika proses yang terpendek tersebut belum tiba maka
prosesor akan melayani proses yang telah tiba sampai
proses tersebut selesai.
contoh :

PENJADWALAN PROSES LANJUTAN

3.Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi
(PTDP / PSPN / SRT)

   Penjadwalan dengan prioritas dengan prempsi beberapa
ketentuan :
• Prioritas berdasarkan pendeknya sisa proses
• Diperhatikan saat proses tiba atau saat proses selesai
• Menghitung lama sisa proses dari semua proses yang
ada
• 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.

contoh :

 

 

 

4.Algoritma Penjadwalan Ratio Pinalti
Tertinggi Dipertamakan (RPTD/ HPRN) 

Penjadwalan dengan prioritas tanpa prempsi
Ketentuan :
Prioritas berdasarkan besarnya nilai ratio pinalti
Rumus ratio pinalti = Rp = ( s + t ) / t
s = waktu sia-sia (Saat selesai – Saat tiba)
t = lama proses
Tetap mendahulukan proses terpendek, namun prioritas
proses panjang akan turut meningkat melalui peningkatan
ratio pinaltinya.

contoh : 

langkah 1

 

langkah 2

 

langkah 3

langkah 4

 

Tabel RPTD

 

 

5. Algoritma Penjadwalan Penjadwalan Putar Gelang
(Roun Robin/ Time Slice)
Penjadwalan tanpa prioritas dengan prempsi
Beberapa ketentuan :
• Kuantum waktu , waktu yang digunakan oleh prosesor
untuk melayani setiap proses
• Prosesor akan melayani setiap proses berdasarkan
antrian
• Prosesor akan melayani sesuai dengan Kuantum waktu
yang sudah ditentukan. 

contoh :

Langkah Pertama:

Membuat Gantt Chart

Masukkan proses yang berurutan, kemudain kurangi Burst Time dengan nilai quantum.

 

 

Setelah selesai menentukan waktu antrian, kemudian buat table seperti dibawah ini:

 

Langkah Kedua

Menghitung AWT (Average Waiting Time)

 Langkah Ketiga

 Menghitung ATAT (Average Turn Arround Time)