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



OBJEK PEMBELAJARAN

•• DefinisiDefinisi

•• SasaranSasaran PenjadwalanPenjadwalan•• TipeTipe--tipetipe penjadwalanpenjadwalan

•• StrategiStrategi PenjadwalanPenjadwalan

•• AlgoritmaAlgoritma PenjadwalanPenjadwalan



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



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




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




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.




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.



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..



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)



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.



NONPREEMPTIVE


Contoh :

Misal ada tiga proses P1, P2, P3 yang datang dengan lama waktu kerjaCPU (CPU Burst-time) masing-masing sbb :



NONPREEMPTIVE




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.



NONPREEMPTIVE

Penjadwalan SJF (Shortest Job First) (2)



NONPREEMPTIVE

Penjadwalan SJF (Shortest Job First) (3)



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 :



PREEMPTIVE

Penjadwalan PS (Priority Schedulling) (2)



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.



PREEMPTIVE


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.



PREEMPTIVE




PREEMPTIVE




PREEMPTIVE




PREEMPTIVE




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?



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



PREEMPTIVE




PREEMPTIVE




END CHAPTER

CHAPTER BERIKUTNYA :

5. KONGKURENSI (KEBERSAMAAN)

O



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.



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



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.

Documents

Chapter4 - Penjadwalan Pross