Penjadwalan merupakan : Kumpulan
kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan
kerja yang dilakukan sistem komputer.
Penjadwalan
bertugas memutuskan :
Proses
harus berjalan, Kapan dan berapa lama proses itu berjalan.
A. Tujuan penjadwalan
·
Supaya semua pekerjaan memperoleh pelayanan yang adil (firness)
·
Supaya pemakaian prosesor dapat dimaksimumkan
·
Supaya waktu tanggap dapat diminimumkan, berupa waktu tanggap
nyata dan waktu tanggap maya
·
Supaya pemakaian sumber daya seimbang
·
Turn arround time, waktu sejak program masuk ke sistem sampai proses selesai.
·
Efesien, proses tetap dalam keadaan sibuk tidak menganggur
·
Supaya terobosan (thoughput) dapat dimaksimumkan
Tipe-tipe penjadwalan :
1.Penjadwalan jangka pendek --> Bertugas
menjadwalkan alokasi pemroses di antara proses- proses ready di memori utama.
Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses
berikutnya yang harus dijalankan
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, digunakan sebagai pengisi (agar
pemroses sibuk) selama periode aktivitas job-job interaktif rendah
B. 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, kalau proses itu berada di
bagian belakang antrian, maka 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
pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan
proses yang prempsi tersebut.
C. Perhitungan pada Kerja Prosesor
Lama proses (t) adalah lama waktu yang diperlukan untuk mengolah proses
itu di dalam prosesor
Lama tanggap (T) adalah Waktu yang diperlukan untuk proses sejak mulai
sampai selesai di olah oleh prosesor
Terdapat 2 macam lama tanggap :
·
Turn around time, Dengan memperhitungkan lama waktu yang digunakan untuk
sebuah proses hingga keluaran.
·
Respone time, Tidak memperhitungkan lama waktu yang digunakan untuk
sebuah proses hingga keluaran.
II. TEKNIK PENJADWALAN PROSESOR
1. Katagori penjadwalan prosessor
·
Tanpa prioritas tanpa prempsi
·
Dengan prioritas tanpa prempsi
·
Tanpa prioritas dengan prempsi
·
Dengan prioritas dengan prempsi
2. Teknik penjadwalan prosessor
·
Penjadwalan satu tingkat
·
Penjadwalan multi tingkat
3. Teknik penjadwalan satu tingkat
·
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.
3.1. Algoritma Penjadwalan Pertama tiba pertama dilayani
(PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba
lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan
akan dilayani sesuai dengan urutan pada antrian.
Contoh :
Nama
proses Saat tiba Lama proses
A
0 4
B
1 7
C
3 3
D 7 8
3.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
No comments:
Post a Comment