Makalah penjadwalan proses
PENJADWALAN PROSES
SISTEM OPERASI
PETRUS C. JORDY CRISPO
15116754
SISTEM INFORMASI
KATA PENGANTAR
Pujisyukur
saya haturkan kehadiran , yang atas rahmat-Nya sehingga saya dapat menyelesaikan
penyusunan makalah berikut ini. Penulisa makalah ini merupakan salah satu tugas
yang diberikan dalam mata kuliah Sistem Operasi di Universitas saya untuk mengingatakan
kemampuan yang saya miliki. Untuk itu, kritikdan saran dari semua pihak sangat
saya harapkan demi penyempurnaan pembuatan makalah ini.
Dalam
penulisan makalah ini penulis menyampaikan ucapan terima kasih yang
sebesar-besarnya kepada pihak-pihak yang membantu dalam menyelesaikan makalah ini,
khususnya kepada Dosen yang telah memberikan tugas dan petunjuk kepada saya,
sehingga dapat menyelesaikan tugas ini.
DAFTAR ISI
KATA
PENGANTAR......................................................................................................
DAFTAR
ISI..................................................................................................................
BAB
I PENDAHULUAN.................................................................................................
A.
LatarBelakang........................................................................................................
B.
RumusanMasalah..................................................................................................
C.
Tujuan
Penulisan...................................................................................................
D.Manfaat
Penulisan.................................................................................................
E.Metode
Penulisan.................................................................................................
BAB
II PEMBAHASAN................................................................................................
1.
Pengertian schedulling atau penjadwalan...........................................................
2.Tipe-tipe
penjadwalan..........................................................................................
3.Konsep
dasar penjadwalan..................................................................................
4.Strategi
Penjadwalan...........................................................................................
5.Algoritma
Penjadwalan.......................................................................................
BAB
III
PENUTUP....................................................................................................
A.
Kesimpulan........................................................................................................
DAFTAR
PUSTAKA..................................................................................................
BAB I
PENDAHULUAN
A. LATAR
BELAKANG MASALAH
Penjadwalan
merupakan konsep utama dalam multitasking,sistem operasi multi prosesor dan
sistem operasi real-time Penjadwalan adalah cara atau metode berbagai proses
dilaksanakan pada CPU, dimana biasanya terdapat lebih banyak proses yang
dijalankan daripada jumlah CPU yang tersedia. Hal ini diatur oleh software
scheduler dan dispatchare.
Tujuan
dari multiprogramming adalah untuk memiliki sejumlah proses yang berjalan pada
sepanjang waktu, untuk memaksimalkan penggunaan CPU. Tujuan dari pembagian
waktu adalah untuk mengganti CPU dantara proses-proses yang begitu sering
sehingga user dapat berinteraksi dengan setap program sambil CPU bekerja.
Untuk
sistem unipprosesor,tidak akan ada lebih dari satu proses berjalan.
Jika
ada proses yang lebih dari itu, yang lainnya akan harus menunggu sampai CPU
bebas dan dapat dijadwalkan kembali.
B. RUMUSAN
MASALAH
Berdasarkan
latar belakang yang ada, dapat diambil rumusan masalah sebagai berikut.
1.
Apakah yang dimaksud dengan
schedulling atau penjadwalan proses?
2.
Apakah yang
dimaksud dengan konsep dasar penjadwalan?
3.
Apa saja tipe-tipe penjadwalan
pada sistem operasi?
4.
Apa saja algoritma penjadwalan
itu?
5.
Ada berapa macam
strategi penjadwalan?
C. TUJUAN
PENULISAN
1. Mendeskripsikan
pengertian atau penjadwalan proses.
2. Mengetahui
tipe-tipe penjadwalan dalam sistem operasi.
3. Mendeskripsikan
konsep dasar penjadwalan.
4. Mengetahui
macam-macam strategi penjadwalan.
5. Mengetahui
algoritma penjadwalan.
D. MANFAAT
PENULISAN
1. Dapat
mendeskripsikan pengertin schedulling atau penjadwalan proses.
2. Dapat
mengetahui tipe penjadwalan apa saja dalam sistem operasi.
3. Dapat
mendeskripsikan tentang konsep dasar penjadwalan.
4. Dapat
mengetahui macam-macam strategi penjadwalan.
5. Dapat
mengetahui algoritma penjadwalan.
E. METODE
PENULISAN
Penulisan
makalah ini menggunakan metode kajian pustaka dan menambil materi dari
internet.
BAB II
PEMBAHASAN
1. PENGERTIAN
SCHEDULLING / PENJADWALAN
Penjadwalan proses yaitu kumpulan
kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan
kerja yang dilakukan oleh sistem komputer.
Adapun tugas penjadwalan yaitu untuk
memutuskan:
· Proses
yang harus berjalan.
· Kapan
dan berapa lama proses itu berjalan.
Sasaran atau tujuan utama
penjadwalan proses adalah optimasi kinerja menurut kriteria tertentu. Dimana
kriteria untuk mengukur dan optimasi kerja penjadwalan antara lain:
a) Efisiensi
b) Adil (fairness)
c) Waktu
tanggap (Response Time)
d) Waktu
tanggap pada sistem interaktif
2. TIPE-TIPE
PENJADWALAN
Terdapat 3 tipe penjadwalan berada
seacara bersama-sama pada sistem operasi yang kompleks yaitu :
Ø Penjadwalan jangka
pendek
Penjadwalan ini bertugas
menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama.
Sasaran utama penjadwalan ini memaksimalkan kinerja untuk memunuhi satu
kumpulan kriteria yang di harapkan.
Penjadwalan ini dijalankan setiap
terjadi pengalihan proses untuk memilih proses berikutnya yang harus
dijalankan.
Ø Penjadwalan jangka
menengah
Adalah menangani proses-proses
swapping. Proses-proses mempunyai kepentingan kecil saat itu sebagai proses
yang tertunda. Tetapi, begitu kondisi yang membuat nya tertunda hilang dan
proses dimasukkan kembali ke memori utama dan ready penjadwalan jangka menengah
mengendalikan transisi dari suspended-ready (dari keadaan suspen ke ready)
proses-proses swapping.
Ø Penjadwalan jangka
panjang
Bekeja terhadap antrian batch dan
memilih batch berikutnya yang harus dieksekusi batch biasanya adalah
proses-proses dengan penggunaan sumber daya yang intensif (waktu proses,
memori, perangkat I/O), Program-program ini berprioritas rendah.
3. Konsep
Dasar Penjadwalan
· Tujuan
dari multi progremming adalah untuk mempunyai proseses secara bersamaan
· Ketika
suatu proses harus menunggu, sistem operasi dapat saja akan menghentikan CPU
dari suatu proses yang sedang dieksekusi dan memberikan sumber daya kepada
proses yang lainnya
· CPU
adalah salah satu sumber dari komputer yang penting yang menjadi sentral dari
sentral penjadwalan di sistem operasi
· Kapanpun
CPU menjadi idle sistem operasi harus memilih salah satu proses untuk masuk
kedalam antrian ready (siap) untuk dieksekusi.
4. Strategi
Penjadwalan
Terdapat dua strategi penjadwalan
yaitu:
Ø Penjadwalan
nonpreemptive
Saat proses diberi jatah waktu
pemroses maka pemroses tidak dapat diambil alih proses lain sampai proses itu
selesai
Ø Penjadwalan preemptive
Saat proses diberi jatah waktu
pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela
sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba
kembali pada proses itu.
Pendjadwalan preemptive berguna pada
sistem dimana proses-proses yang mendapatkan perhatian tanggapan pemproses
secara cepat. Misalnya :
· Pada
sistem waktu nyata,kehilangan interrupsi (yaitu interrupsi tidak segera di
layani) dapat berakibat fatal.
· Pada
sistem interaktif/time-sharring,pendjadwalan preemptive penting agar dapat
menjamin waktu tanggap yang memadai.
5. Algoritma
Pendjadwalan
Terdapat banyak algoritma
pendjadwalan,baik nonpreemptive maupun preemptive. Algoritma-algoritma yang
menerapkan strategi nonpremptive diantaranya :
Ø FIFO (First in first
out)
Pendjadwalan ini merupakan :
· Pendjadwalan
non-preemptive
· Pendjadwalan
tidak berprioritas
FIFO jarang digunakan secara mandiri
tapi di kombinasikan dengan skema lain, misalnya :
· Keputusan
berdasarkan prioritas proses. untuk proses-proses
Berprioritas sama diputuskan
berdasarkan FIFO.
· Berdasarkan
kriteria penilaian pendjadwalan.
· Fairness :
pendjadwalan FIFO adil bila dipandang dari semantik antrian.
· Efisiensi
: pendjadwalan FIFO sangat efisien.
· Waktu
Tanggap : Pendjadwalan FIFO sangat jelek, tidak cocok untuk sistem
interaktif apalagi waktu nyata.
· Turn
arround time : pendjadwalan FIFO jelek.
· Throughput
: pendjadwalan FIFO jelek.
Penggunaan :
· Cocok
untuk sistem batch yang sangat jarang interaksi dengan pemakai.
Contohnya : aplikasi analisis
numerik,pembuatan tabel.
· Pendjadwalan
ini sama sekali tak berguna untuk sistem interaktif karena tidak memberi waktu
tanggap yang bagus.
· Tidak
dapat digunakan untuk sistem waktu nyata.
Ø SJF (Sorttest job
first)
Pendjadwalan mengansumsikan waktu
berjalannya proses sampai selesai te;ah diketahui sebelumnya.
Contoh:
Terdapat empat proses (job) yaitu
A,B,C,D dengan waktu jalanya masing-masing
Adalah 8,4,4 dan 4 menit. Apabila
proses-proses tersebut dijlankan,maka
Trun around time untuk A adalah 8
menit,untuk B adalah 12, untuk C adalah
16 dan untuk D adalah 20. Apabila
keempat proses tersebut menggunakan
Penjadwalan shortest job fisrt, maka
trun around time untuk B adalah 4,
Untuk C adalah 8, untuk D adalah 12
dan untuk A adalah 20.
Ø HRN(Highest Ratio Next)
Merupakan strategi penjadwalan
dengan prioritas proses tidak hanya
Berdasarkan fungsi waktu pelayanan
tetapi juga jumlah waktu tunggu proses.
Ø MFQ(Multiple Feedback
Queues)
Penjadwalan merupakan:
· Penjadwalan
preemptive (by-time)
· Penjadwalan
berprioritas dinamis.
BAB III
PENUTUP
PENUTUP
A. Kesimpulan
Penjadwalan
proses yaitu kumpulan kebijaksanaan dari mekanisme sistem operasi yang
berkaitan dengan urutan kerja yang di lakukan oleh sistem komputer.
Pada
sistem komputer terdapat beberapa bentuk penjadwalan : admission (pintu masuk
kesistem ), memori, dan CPU scheduler
Penjadwalan
CPU menyangkut penentuan proses-proses yang ada dalam ready queue yang di
alokasikan pada CPU.
DAFTAR
PUSTAKA
http://kumpulanmakalah94.blogspot.co.id/2015/12/penjadwalan-proses-sistem-operasi.html
