Tugas Sistem operasi
PENJADWALAN PROSES
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
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.
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
TEKNIK PENJADWALAN PROSESOR
1.
Katagori penjadwalan prosessor
– Tanpa prioritas tanpa prempsi
– Dengan prioritas tanpa prempsi
– Tanpa prioritas dengan prempsi
– Dengan prioritas dengan prempsi
2.
Tehnik penjadwalan prosessor
– Penjadwalan satu tingkat
– Penjadwalan multi tingkat
• 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.
TUGAS BUAT
JADWAL PROSES UNTUK TABEL dibawah INI
Untuk FIFO
• Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 6 8
Dicari waktu tanggap, jumlah dan rata rata
Buat tabelnya,
2. 3.2.
Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Nama proses Nama Proses Saat
tiba Lama proses
A 0 4
B 4 7
C 5 2
D 6 3
Buat tabelnya, di Cari waktu tanggap, jumlah dan rata rata
Jawaban dikumpul 28 Nopember 2016
Comments