Chapter4 - Penjadwalan Pross
-
Upload
erma-yanti -
Category
Documents
-
view
235 -
download
0
Transcript of Chapter4 - Penjadwalan Pross
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 1/31
Pertemuan - 4
PENJADWALAN
PROSES
Haryono Setiadi, ST, M.Eng
D3 Ilmu Komputer UNS
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 2/31
OBJEK PEMBELAJARAN
•• DefinisiDefinisi
•• SasaranSasaran PenjadwalanPenjadwalan•• TipeTipe--tipetipe penjadwalanpenjadwalan
•• StrategiStrategi PenjadwalanPenjadwalan
•• AlgoritmaAlgoritma PenjadwalanPenjadwalan
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 3/31
DEFINISI
Penjadwalan merupakan kumpulan kebijaksanaan dan
mekanisme di sistem operasi yang berkaitan dengan urutankerja yang dilakukan sistem komputer.
Penjadwalan bertugas memutuskan proses yang harus berjalandan kapan atau berapa lama proses itu berjalan.
Sasaran utama penjadwalan proses adalah optimasi kinerjamenurut kriteria tertentu, yaitu :
adil
efisiensi waktu tanggap (response time)
turn arround time
throughput
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 4/31
SASARAN PENJADWALAN (1)
Adil
Proses-proses diperlakukan sama yaitu mendapat jatah waktupemroses yang sama dan tak ada proses yang tidak kebagianlayanan pemroses.
Efisiensi- Efisiensi atau utilisasi pemroses dihitung dengan perbandingan
(rasio) waktu sibuk pemroses.
- Sasaran penjadwalan menjaga agar pemroses tetap dalamkeadaan sibuk sehingga efisiensi mencapai maksimum.
- Sibuk pemroses tidak menganggur, termasuk waktu yangdihabiskan untuk mengeksekusi program pemakai dan SO
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 5/31
SASARAN PENJADWALAN (2)
Waktu tanggap (response time)
Waktu tanggap pada sistem interaktifAdalah waktu yang dihabiskan dari saat karakter terakhir dariperintah dimasukkan sampai hasil pertama muncul di layar (terminal) disebut terminal response time
Waktu tanggap pada sistem waktu nyata (real-time)
Adalah waktu dari saat kejadian (internal atau eksternal)sampai instruksi pertama rutin layanan yang dimaksuddieksekusi disebut event response time
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 6/31
SASARAN PENJADWALAN (3)
Turn arround time
- Adalah waktu yang dihabiskan dari saat program atau job
mulai masuk ke sistem sampai proses diselesaikan sistem.
- Waktu yang dimaksud adalah waktu yang dihabiskan di
dalam sistem.
Turn Arround Time = waktu eksekusi + waktu menungguSasaran penjadwalan adalah meminimalkan turn arround time.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 7/31
SASARAN PENJADWALAN (4)
Throughput
- Adalah jumlah kerja atau jumlah job yang dapat diselesaikandalam satu unit waktu.
- Sasaran penjadwalan adalah memaksimalkan jumlah job yang
diproses per satu interval waktu.- Lebih tinggi angka throughput lebih banyak kerja yang
dilakukan sistem.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 8/31
STRATEGI PENJADWALAN
Ada 2 strategi penjadwalan :
• Penjadwalan nonpreemptive• Penjadwalan preemptive
PenjadwalanPenjadwalan nonpreemptivenonpreemptive : ProsesProses yangyang sedangsedang berjalanberjalan tidaktidak dapatdapat
diseladisela.. SekaliSekali prosesproses beradaberada didi status runningstatus running ((sedangsedang berjalanberjalan),), makamakaprosesproses tersebuttersebut akanakan dieksekusidieksekusi terusterus sampaisampai prosesproses berhentiberhenti dandan CPUCPU
tidaktidak dapatdapat diambildiambil alihalih oleholeh prosesproses yang lainyang lain..
PenjadwalanPenjadwalan preemptivepreemptive :: ProsesProses yangyang sedangsedang berjalanberjalan dapatdapat diinterupsidiinterupsidandan dipindahdipindah keke status readystatus ready oleholeh sistemsistem operasioperasi sehinggasehingga CPUCPU dapatdapat
diambildiambil alihalih prosesproses yang lainyang lain..
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 9/31
ALGORITMA PENJADWALAN
Terdapat banyak algoritma, diantaranya :
Algoritma menggunakan strategi nonpreemptive√ FIFO (First-in, First-out) atau FCFS (First-come, First-serve)
√ SJF (Shortest Job First)
√ HRN (Highest – Ratio Next)
b. Algoritma menggunakan strategi preemptive
MFQ (Multiple Feedback Queues)
RR (Round Robin)
SRF (Shortest Remaining First)
PS (Priority Schedulling)
GS (Guaranteed Schedulling)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 10/31
NONPREEMPTIVE
Penjadwalan FIFO (First in, First Out) (1)
- Penjadwalan nonpreemptive & penjadwalan tidak berprioritas.
- Penjadwalan paling sederhana, yaitu : Proses-proses diberi jatah waktu pemroses berdasarkan
waktu kedatangan
Saat proses mendapat jatah waktu pemroses, prosesdijalankan sampai selesai
- Penjadwalan ini adil yaitu proses yang datang duluan, dilayaniduluan juga.
- Dikatakan tidak adil karena job-job yang perlu waktu lamamembuat job-job pendek menunggu.
- Job-job tak penting dapat membuat job-job penting menunggu.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 11/31
NONPREEMPTIVE
Penjadwalan FIFO (First in, First Out) (2)
Contoh :
Misal ada tiga proses P1, P2, P3 yang datang dengan lama waktu kerjaCPU (CPU Burst-time) masing-masing sbb :
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 12/31
NONPREEMPTIVE
Penjadwalan FIFO (First in, First Out) (3)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 13/31
NONPREEMPTIVEPenjadwalan SJF (Shortest Job First) (1)
jarang digunakan
- Merupakan penjadwalan nonpreemptive dan penjadwalan
tidak berprioritas.- Penjadwalan ini mengasumsikan waktu jalan proses (sampai
selesai) diketahui sebelumnya. Mekanisme penjadwalan
adalah menjadwalkan proses dengan waktu jalan terpendeklebih dulu sampai selesai.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 14/31
NONPREEMPTIVE
Penjadwalan SJF (Shortest Job First) (2)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 15/31
NONPREEMPTIVE
Penjadwalan SJF (Shortest Job First) (3)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 16/31
PREEMPTIVE
Penjadwalan PS (Priority Schedulling) (1)
Tiap proses dilengkapi dengan prioritas. CPU dialokasikan untuk
proses yang memiliki prioritas paling tinggi. Jika beberapa prosesmemiliki prioritas yang sama, maka akan digunakan algoritma FIFO.
Contoh :
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 17/31
PREEMPTIVE
Penjadwalan PS (Priority Schedulling) (2)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 18/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (1)
Merupakan penjadwalan preemptive, penjadwalan tanpa prioritas.
Semua proses dianggap penting dan diberi sejumlah waktupemroses yang disebut kwanta (quantum) atau time-slice dimana
proses itu berjalan.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 19/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (2)
Ketentuan algoritma RR :
- Jika quantum habis dan proses belum selesai maka prosesmenjadi runnable dan pemroses dialihkan ke proses lain
- Jika quantum belum habis dan proses menunggu suatu kejadian
(selesainya I/O), maka proses menjadi blocked dan pemrosesdialihkan ke proses lain.
- Jika quantum belum habis tapi proses telah selesai maka proses
diakhiri dan pemroses dialihkan ke proses lain.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 20/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (3)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 21/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (4)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 22/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (5)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 23/31
PREEMPTIVE
Penjadwalan RR (Round Robin) (6)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 24/31
Nama Proses Saat Tiba Lama ProsesA 0 4
B 0 3
C 0 2D 0 1
Jika digunakan penjadualan Putar Gelang (Round Robin),dengan kuantum waktu sebesar 2 satuan waktu, tentukan AWTdan rata2 TAT?
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 25/31
PREEMPTIVE
Penjadwalan GS (Guaranteed Schedulling) (1)
Penjadwalan ini harus menjamin bahwa algoritma tersebut
mempunyai kinerja yang cukup bagus dan menjanjikankelangsungan hidup yang baik.
Contoh :
misal ada n user yang sedang login, maka tiap-tiap user dijanjikanakan menerima 1/n dari kemampuan CPU.
Untuk meyakinkan bahwa setiap user mendapatkan jatah waktumenggunakan CPU sesuai dengan haknya maka sistem harus tahu
berapa CPU time yang diperlukan oleh setiap proses dalam 1 user.Dan juga CPU time yang diperlukan oleh tiap-tiap user
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 26/31
PREEMPTIVE
Penjadwalan GS (Guaranteed Schedulling) (2)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 27/31
PREEMPTIVE
Penjadwalan GS (Guaranteed Schedulling) (3)
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 28/31
END CHAPTER
CHAPTER BERIKUTNYA :
5. KONGKURENSI (KEBERSAMAAN)
O
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 29/31
NONPREEMPTIVE
Penjadwalan HRN (Highest – Ratio Next)
- Merupakan penjadwalan non-preemptive & penjadwalan
berprioritas dinamis merupakan perbaikan dari algoritma SJF,karena pada SJF ada kemungkinan proses dengan waktulayanan lama akan menunggu lama untuk dieksekusi.
- Hal ini disebabkan adanya proses-proses lain yang waktu
layanannya selalu lebih pendek dari proses tersebut.Prioritas = (waktu tunggu + waktu layanan) / waktu layanan
Proses dengan prioritas yang tertinggi akan dipilih untuk
dieksekusi selanjutnya.
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 30/31
PREEMPTIVEPenjadwalan MFQ (Multiple Feedback Queues)
- Merupakan penjadwalan dengan banyak antrian, merupakanpenjadwalan preemptive (by-time), penjadwalan berprioritas dinamis.
- Penjadwalan ini untuk mencegah banyaknya swapping dengan proses-proses yang sangat banyak menggunakan pemroses (karenamenyelesaikan tugasnya memakan waktu lama) diberi jatah waktu(jumlah kwanta/jumlah quantum) lebih banyak dalam satu waktu.
- Penjadwalan ini menghendaki kelas-kelas prioritas bagi proses-prosesyang ada. Kelas tertinggi berjalan selama satu kwanta, kelas berikutnyaberjalan selama 2 kwanta,kelas berikutnya berjalan 4 kwanta, dst.
- Ketentuan yang berlaku : Jalankan proses pada kelas tertinggi
Jika proses menggunakan seluruh kwanta yang dialokasikan maka diturunkankelas prioritasnya
Proses yang masuk untuk pertama kali ke sistem langsung diberi kelas tertinggi.
PREEMPTIVE
8/3/2019 Chapter4 - Penjadwalan Pross
http://slidepdf.com/reader/full/chapter4-penjadwalan-pross 31/31
PREEMPTIVEPenjadwalan SRF (Shortest Remaining First) Penjadwalan
sisa waktu terpendek, duluan
- Merupakan penjadwalan preemptive, berprioritas dinamis. PadaSRF, proses dengan sisa waktu jalan diestimasi terendah
dijalankan, termasuk proses-proses yang baru tiba.
- Pada SJF begitu proses dieksekusi, proses dijalankan sampai
selesai
- Pada SRF proses yang sedang berjalan (running) dapat diambil
alih proses baru dengan sisa jalan yang diestimasi lebih rendah.