Anda di halaman 1dari 9

MAKALAH KONSEP DASAR PENJADWALAN PROSES

KELOMPOK : 3A
PENYUSUN MAKALAH : Handias anugrah putra
EDIOR MAKALAH : !an"ar Sa#$t%&
NPM : '3(())*) dan '3(()+,'
A- KONSEP DASAR PENJADWALAN PROSES
Pada sistem komputer terdapat beberapa bentuk penjadwalan : admission (pintu
masuk kesistem ), memori, dan CPU scheduler.
1
CPU Scheduler
Pada saat CPU menganggur, maka sistem operasi yang harus menyeleksi proses
proses yang ada di memori utama(rady !ueue),untuk di eksekusi dan
mengalokasikan CPU untuk salah satu dari proses tersebut,Seleksi semacam ini di
sebut dengan short term scheduler(CPU scheduler).
". #pabila proses berpindah dari keadaan ruuning ke waiting
$. #pabila proses berpindah dari keadaan ruuning ke ready
%. #pabila proses berpindah dari keadaan waiting ke ready
&. #pabila proses berhenti
'ispatcher
'ispatcher adalah suatu modul yang akan memberikan kontrol pada CPU terhadap
penyelesaian proses yang di lakukan selama shortterm scheduling.
.- KRIERIA PENJADWALAN
#lgoritma penjadwalan CPU yang berbeda akan memiliki perbedaan
properti,sehingg untuk memiliki algoritma ini harus di pertimbangkan duluh
propertiproperti algoritma tersebut.
". CPU utili(ation: 'iharapkan agar CPU selalu dalam keadaan sibuk
$. )hroughput: )hroughput adalah banyaknya proses yang selesai di kerjakan
dalam satu satuan waktu
%. )urnaround time: *anyaknya waktu yang di perlukan untuk mengeskusi
proses,dari mulai menunggu untuk memerintah tempat di memori
utama,menunggu di ready !ueue,eksekusi oleh CPU,dan mengerjakan +,- samapi
semua prosesproses tersebut diselesaikan.
&. .aiting time: .aktu yang di perlukan oleh suatu proses untuk menunggu di
ready !ueue
/. 0esponse time: .aktu yang di butuhkan oleh suatu proses dari minta di layani
hingga ada respont pertama yang menanggapi permintaan tersebut
/- AL!ORIMA PENJADWALAN
Penjadwalan CPU menyangkut penentuan prosesproses yang ada dalam ready !ueue
2
yang kan di alokasikan pada CPU,terdapat beberapa algoritma penjadwalan CPU
seperti di jelaskan pada subbab di bawah ini.
1irst Come 1irst Ser2er (1C1S)
Pertama datang,pertama di layani,(1irst +n,1irst -ut atau 1+1-) tidak peduli apakah
burst timenya panajang atau pendek,semua proses yang edang di kerjakan di
selesaikan terlebih duluh barulah proses berikut nya di layani.
Penjadwalan 1C1S merupakan penjadwalan:
Penjadwalan nonpreempti2e(runtocompletion)
Penjadwalan tidak berprioritas
ϖ Shortest 3ob 1irst Scheduler(S31)
Pada penjadwalan S31,proses yang memiliki CPU burst paling kecil di layani terlebih
dahulu,terdapat dua skema:
". 4on preemti2e,bila CPU diberikan pada proses,maka tidak bisa di tundah sampai
CPU burst selesi
$. Preempti2e,jika proses baru datang dengan panjang CPU burst lebih pendek dari
sisah waktu proses yang saat itu sedang dieksekusi,proses ini di tundah dan di ganti
dengan proses baru
Priority Scheduling
#lgoritma S31 adalah suatu kasus khusus dari penjadwalan berprioritas,tiaptiap
proses di lengkapi dengan nomor prioritas(integer),CPU di alokasikan untuk proses
yang memiliki prioritas paling tinggi(nilai integer terkecil biasanya merupakan
prioritas terbesar). 3ika beberapa proses memiliki prioritas yang sama,maka akan di
gunakan algoritma 1C1S. Penjadwalan berprioritas terdiri atas du skema yaitu 4on
preemti2e dan preemti2e.
0ound0obin Scheduling
5onsep dasar dari algoritma ini adalah dengan menggunakan time sharing,pada dasar
alagoritma ini sama dengan 1C1S, hanya saja bersi6at preempti2e,setiap proses
mendapatkan waktu cpu yang di sebut dengan waktu !uantum(!uantum time) untuk
membatasi waktu proses,biasanya ""77 milidetik,setelah waktu habis,proses di
tundah dan di tambahkan pada ready !ueue.
3ika suatu proses memiliki CPU burst lebih kecil dibandingkan dengan waktu
!uantum,maka proses tersebut akan melepaskan CPU jika telah selesai bekerja,
sehingga CPU dapat selesai di gunakan oleh proses selanjutnya.
00 1C1S
0ound 0obin 1irst Come 1irst Ser2er,merupakan metoda penjadwalan yang lebih
dulu sampai di ready !ueue akan di layani lebih dahulu dan !uantum untuk proses di
habiskan lebih dahulu,maka proses tersebut harus keluar dan masuk kembali ke
antrian ready !ueue kalau masih ada sisah(8ist 9asuk *elakang).
3
00 S31 (4on Preempti2e)
0ound 0obin 1irst Shortest 3ob 1irst(4on Preempti2e) merupakan penjadwalan
dengan pemberian jatah waktu sebesar : kepada setiap proses,tetapi pada saat #)
sama,yang di pilih berikutnya adalah yang *)nya terkecil.
00 S31 (Preempti2e)
00S31(preempti2e) yaitu pemberian jatah waktu sebesar : kepada setip proses.
D- WO 0UEUES S/HEDULIN!
)ujuan dari sistem time sharing adalah menjaga agar proses user mendapat tanggapan
yang baik dari cpu, contoh yang sangat sederhana adalah user yang sedang mengetik
dn mengedit teks berharap mendapatkan respons yg sangat tepat ketika tombol di
ketikkan,sehingga apa yang di ketikan akan monitor.
Salah satu cara yang baik untuk mendapatkan tanggapan yang baik dari CPU adalah
tidak mengijinkan job panjang menghambat job pendek,yaitu dengan cara mempunyai
dua antrian.
E- MULILE1EL 2EED.A/K 0UEUE S/HEDULIN!
Penjadwalan dengan menggunakan algoritma multile2el 6eedback !ueue sama dengan
algoritma pada penjadwalan multile2el !ueue,pada penjadwalan 6eedback !ueue suatu
proses yang dapat berpindah antar berbagi !ueue;again dapat di terapkan dengan cara
ini,9ultile2el1eedback:ueue Scheduler di gambarkan oleh parameter berikut:
3umlah !ueue
Scheduling algoritma unuk tiap !ueue
9etoda yang di gunakan untuk memutuskan ketika upgrade suatu psoses
9etode yang di gunakan untuk memutuskan ketika menurunkan suatu proses
9etode yang di tentukan untuk mementukan !ueue nama yang akan di proses
membutuhkan ser2er
2- MULIPLE3 PRO/ESSOR S/HEDULIN!
Pada pembahasaan penjadwalan,telah di bahas permasalahan penjadwalaan CPU di singgle
prosessor,penjadwalaan dimultiple menjadi lebih kompleks,banyak kemungkinan telah
dicoba dan telah diketahui bahwa penjadwalan satu prosessor,tidak ada solusi yg terbaik
*eberapa sistem membawa struktur satu langkah kedepan, dengan membawa semua
keputusan penjadwalan, +,- processing, dan akti6itas sitem yang lain ditangani oleh satu
4
proses yang bertugas sebagai master prosesor.pada intinya penjadwalan pada multiprosesor
adalah:
CPU scheduling lebih rumit ketika berbagi CPU tersedia
Prosessor homogen didalam suatu multiprosessor
*erbagi beban ( load sharing )
#symmetric multiprosessing hanya satu prosesor yang mengaks es struktur sistem
data,sehingga mengurangi kebutuhan akan data shering
!- REAL IME S/HEDULIN!
'eskripsi 6asilitas penjadwalan yang di butuhkan untuk mendukung real time computing
dengan bantuan sistem komputer.terdapat dua 0eal )ime computing.
". Sistem <ard real time: 'iperlukan untuk menyudahi suatu tugas penting dalam sejumlah
waktu,secara umum , sebuah proses dikirim dengan sebuah pernyataan jumlah waktu yg
dibutuhkan untuk menyelesaikan atau menjalankan +,-.
$. So6t realtime computing: 9emerlukan proses penting yg menerima prioritas lebih sedikit
dari sebelumnya walaupun menambah 6ungsi so6t realtime kesistem time sharing mungkin
akan mengakibatkan pembagian sumber yg tidak adil dan mengakibatkan delai yg lebih
lama,atau mungkin pembatalan bagi proses tertentu , hasilnya adalah tujuan secara umum
sistem yg bisa mendukung multimedia,graphic berkecepatan tinggi,dan 2ariasi tugas yang
tidak bisah di terimah di lingkungan yg tidak mendukung so6t real time computing.
H- PENJADWALAN HREAD
Pada pembahasan theads,kita menenal threads untuk model proses,hal itu mengijinkan sebuah
proses untuk mempunyai kontrol terhadap multiple threads.lebih lanjut bisah membedakan
User 8e2el dan karnel le2el therads.
Ja4a hr$ad dan A5g&rit#an6a
Penjadwalan thread yang 0unnable oleh ja2a 6irtual machine dilakukan dengan
konsep preemti2e dan mempunyai prioritas tertinggi.dalam algoritma,kriteriakriteria
e2aluasi di tentukan terlebih dahulu.seperti utilisdi gunakan dan asinya di lihat dari
segi waktu tunggu dan throughput yang di sesuaikan dengan waktu turnaroundnya.
P$n"ad7a5an "a4a tr$ad
3a2a 2irtual machine menjadwalkan tread menggunakan preemti2e,berdasarkan
prioritas algoritma penjadwalan.
5
Pri&ritas thr$ad
3a2a 6irtual machine memilih thread yg runnable dengan prioritas tertinggi,semua
thread ja2a mempunyai prioritas dari " sampai "7.
I- E1ALUASI AL!ORIMA
=2aluasi #lgoritma adalah bagaimana kita memilih sebuah algoritma penjadwalan
CPU untuk sistem >sistem tertentu,yg menjadi pokok masalah adalah kriteria seperi
apa yg digunakan untuk memilih sebuah algoritma.
5etika kriteria pemilihan telah dide6enisikan,maka kita dapat menge2aluasi beragam
algoritma,terdapat sejumlah metode e2aluasi untuk melakukan hal ini, diantaranya:
(- P$#&d$5an d$t$r#inisti%
9erupakan e2aluasi analistik,e2aluasi analistik menggunakan algoritma dan beban
kerja sistem untuk menghasilkan satu rumus atau angka yg menunjukan kriteria suatu
algoritma untuk beban kerja tertentu
)- P$#&d$5an antrian
Suatu sistem komputer dipandang sebagai suatu jaringan pelayan ( ser2er ), masing
masing pelayan mempunyai satu antrian dari prosesproses yg menunggu layanan
3- Si#u5asi
Simulasi dapat memberikan e2aluasi algoritma penjadwalan dengan lebih akurat,
simulasi melibatkan pemograman model sistem computer
PENJADWALAN PROSES
5onsep dasar dibuatnya penjadwalan proses ini yaitu untuk menanggulangi kecepatan
prosesor yang tinggi dan prinsip multiprogramming. 5ecepatan prosesor yang terlalu cepat
harus diimbangi dengan berapa proses yang mampu di kerjakan oleh prosesor tersebut. 'apat
saya katakan seperti ini, jika prosesor mempunyai kecepatan yang tinggi tetapi proses yang
dapat di kerjakan sedikit maka e6ekti6itas dari prosesor tersebut tidak dapat tercapai atau
maksimalitas pemakaian prosesor tidak terwujud. 9aka dengan hal tersebut dibutuhkan
sebuah penjadwalan proses untuk mengatasi masalah tersebut.
• /PU S8h$du5$r CPU Scheduler ini bertugas untuk memberikan ruang untuk
prosesproses yang akan di eksekusi yang dialokasikan di memory utama.
'alam CPU Scheduler ada tiga bentuk yaitu:
6
• L&ng3t$r# S8h$du5$r (3ob Scheduler) adalah penjadwalan prosesproses
yang di butuhkan oleh pemakai dengan mengalokasikan tempat di memory.
Prosesprosesini awalnya di ambil dari hardisk.
• Sh&rt3t$r# S8h$du5$r (CPU Scheduler) adalah suatu proses pemilihan
prosesproses yang sudah siap untuk di kerjakan oleh CPU dan kemudian akan
di bawa ke CPU untuk di proses. Pada saat ini proses berjalan dari ready ke
running.
• M$diu#3t$r# S8h$du5$r adalah suatu proses dimana jika pada saat suatu
proses sedang di eksekusi, tetapi pada suatu keadaan CPU disuruh untuk
menungggu maka proses tersebut akan dibawa ke hardisk. Pada saat ini akan
dilakukan pengecekan kembali proses, jika sudah memenuhi suatu kondisi
yaitu ready maka proses ini akan di bawa ke ready !ueue.
• /PU Dispat8h$r
CPU 'ispatcher adalah suatu proses yang bertugas untuk mencatat dan mengontrol
barisbaris program yang sedang di proses, dan apabila pada suatu kondisi program
tersebut mengalami block maka CPU 'ispatcher ini bertugas untuk mencatat sampai
di mana baris program itu di jalankan. Sehingga ketika proses tersebut akan
dijalankan lagi, dengan catatan yang telah di buat oleh CPU 'ispatcher ini proses
akan di lanjutkan sesuai dengan urutan proses yang belum tereksekusi. Pemilihan
proses yang dilakukan selama proses ini meliputi:
• Switching conte?t
• Switching ke user mode
7
• *erpindah dari lokasi tertentu dari user program untuk memulai program.
• Strat$gi P$n"ad7a5an
'i dalam strategi penjadwalan terdapat dua jenis strategi yaitu sebagai berikut:
• N&n Pr$$#pti4$ adalah suatu strategi dimana jika CPU sedang memproses
sesuatu namun tidak bisa disela oleh prosesproses yang lain. 'apat dikatakan
strategi ini sebagai strategi sekali running dan akan di selesaikan sampai akhir,
tanpa satupun selaan yang bisa menyela proses ini. Contoh dari strategi ini
yaitu proses penyimpanan data.
• Pr$$#pti4$ adalah kebalikan daripada 4on Preempti2e dimana saat
pengerjaan suatu proses, proses tersebut dapat di sela oleh proses yang
lainnya. Proses yang sebelumnya belum selesai untuk di proses akan
menunggu sampai CPU selesai memproses data yang menyela tadi.
• Krit$ria P$n"ad7a5an
#da beberapa kriteria yang digunakan untuk melakukan perbandingan algoritma
penjadwalan CPU yaitu sebagai berikut:
• /PU uti5i9ati&n adalah salah satu bentuk kriteria penjadwalan dimana kriteria
iniber6ungsi untuk menjaga CPU selalu dalam keadaan sibuk.
• hr&ughput adalah banyaknya proses yang dapat dikerjakan dalam satu
satuan waktu tertentu.
• urnar&und ti#$ adalah suatu bentuk kriteria yang memperhatikan
banyaknya waktu yang diperlukan untuk mengeksekusi proses, dimulai dari
menunggu untuk meminta tempat di dalam memory utama, menunggu di
ready !ueue, eksekusi oleh CPU, hingga mengerjakan +,-. Pada kriteria ini
makin sedikit waktu tunggu yang dibutuhkan untuk proses tersebut maka
semakin baik.
• Waiting i#$ adalah salah satu bentuk kriteria penjadwalan yang
mencangkup pada waktu yang diperlukan oleh suatu proses untuk menunggu
sampai suatu proses tersebut dalam kondisi ready !ueue, dimana waiting time
tidak dipengaruhi eksekusi proses dan penggunaan +,-.
• R$sp&ns$ ti#$ adalah waktu yang diperlukan oleh suatu proses dari minta
dilayani hingga ada respon pertama yang menanggapi perintah tersebut. Saya
contohkan di sini yaitu ketika seseorang membuka sebuah so6tware aplikasi
dengan mengklik dua kali ikon daripada aplikasi tersebut, kemudian aplikasi
tersebut akan memberikan sebuah respon berupa tampilan aplikasi tersebut.
nah pada saat aplikasi di klik hingga memberikan respon awal inilah yang
disebut respon time.
• 2airn$ss adalah suatu proses untuk meyakinkan bahwa tiaptiap proses akan
mendapatkan pembagian waktu penggunaan CPU secara terbuka (6air).
8
• A5g&rit#a P$n"ad7a5an
#lgoritma penjadwalan adalah bentuk penjadwalan CPU yang menyangkut penentuan
prosesproses yang terdapat pada ready !ueue yang pada dasarnya sudah menunggu untuk di
proses oleh CPU. #lgoritma penjadwalan ini meliputi:
• 2irst /&#$ 2irst S$r4$d :2/2S; adalah bentuk algoritma penjadwalan yang
dipengaruhi oleh siapa yang lebih awal meminta untuk di proses oleh CPU.
@ang lebih awal meminta untuk di proses maka dialah yang akan di proses
terlebih dahulu, tanpa melihat prioritas datanya ataupun waktu tunggu yang di
butuhkan oleh proses tersebut. 5elemahan dari algoritma penjadwalan ini
yaitu jika dalam proses eksekusi program membutuhkan waktu tunggu yang
lama, maka prosesproses yang menunggu untuk di proses oleh CPU akan
menunggu lebih lama hingga proses yang sedang di eksekusi selesai untuk di
eksekusi. Sehingga dapat dikatakan bahwa #2erage .aiting )ime (#.)) dari
algoritma ini cukup besar.
• Sh&rt$st J&< 2irst:SJ2; adalah salah satu bentuk algoritma penjadwalan yang
dipengaruhi oleh waktu tunggu dari sebuah proses. #pabila suatu proses
memiliki waktu tunggu sedikit dalam pemrosesannya maka proses tersebut
yang akan di kerjakan terlebih dahulu, tanpa melihat proses tersebut lebih awal
atau belakangan meminta untuk di proses.
• Sh&rt$st R$#aining i#$ 2irst S8h$du5ing :SR2; adalah salah satu
bentuk algoritma penjadwalan dimana dipengaruhi oleh sisa waktu pengerjaan
dari suatu proses. 3ika sisa waktu pengerjaannya lebih sedikit maka proses
tersebut akan di eksekusi lebih dahulu. S0)1 adalah bentuk penjadwalan S31
yang preempti2e.
• Pri&rit6 S8h$du5ing- Sesuai dengan namanya priority scheduling maka
algoritma penjadwalan ini dipengaruhi oleh prioritas dari proses yang akan di
jalankan. #pabila proses yang di jalankan memiliki prioritas yang lebih tinggi
daripada proses yang lainnya, maka proses tersebutlah yang akan dikerjakan
terlebih dahulu. 4ah bagaimana jika beberapa proses memiliki prioritas yang
samaA Pada kondisi seperti ini akan digunakan algoritma 1C1S.
• R&und3R&<in S8hdu5ing. 5onsep dasar algoritma ini adalah sama dengan
konsep time sharing, yang berupa algoritma 1C1S, hanya bersi6at preempti2e
menggunakan !uantum time untuk membatasi waktu proses. 0ound0obin
bisa dikatakan sebagai system penjadwalan yang paling adil, hal ini
dikarenakan oleh pengerjaannya sesuai dengan konsep time sharing yang
menggunakan preempti2e sebagai proses penyelaan sesuai dengan waktu yang
di atur. Program akan dijalankan sesuai dengan time out dan akan berjalan
sesuai time out juga.
9