TUGAS KELOMPOK 4
SISTEM OPERASI
PENJADWALAN PROSES
STMIK
INDONESIA PADANG
OLEH:
Nama : M. ARIF ZIKIR RISKY
No BP : 151100197
Kelas : 3SI-D
Dosen Pembimbing : Keukeu Rohendi
JURUSAN
SISTEM INFORMASI
Sekolah
Tinggi Manajemen Informatika dan Komputer
PADANG
KATA
PENGANTAR
Puji syukur kami persembahkan kehadiran Allah SWT, yang atas rahmat-Nya
sehingga kami dapat menyelesaikan penyusunan makalah yang berjudul “PENJADWALAN
PROSES”. Penulisan makalah ini merupakan
salah satu tugas yang diberikan dalam mata kuliah Sistem Operasi di Stmik
Indonesia Padang .
Dalam Penulisan makalah ini kami merasa masih banyak
kekurangan baik pada teknis penulisan maupun materi, mengingat akan kemampuan
yang kami miliki. Untuk itu, kritik dan saran dari semua pihak sangat kami
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 kami yang telah memberikan
tugas dan petunjuk kepada kami, sehingga kami dapat menyelesaikan tugas ini.
DAFTAR ISI
KATA PENGANTAR......................................................................................................
DAFTAR ISI.....................................................................................................................
BAB I PENDAHULUAN.................................................................................................
A. Latar
Belakang...............................................................................................................
B. Rumusan
Masalah...........................................................................................................
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.
Apa saja
tipe-tipe penjadwalan pada sistem operasi?
3.
Apakah yang
dimaksud dengan konsep dasar penjadwalan?
4.
Ada berapa
macam strategi penjadwalan?
5.
Apa saja
algoritma penjadwalan itu?
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)
Adil (fairness)
b)
Efisiensi
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
A.
KESIMPULAN
Penjadwalan proses
yaitu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan
dengan urutan kerja yang dilakukan oleh sistem komputer.
Penjadwalan
bertugas menentukan proses mana yang harus berjalan serta kapan dan berapa lama
proses itu berjalan.
Kriteria untuk
mengukur dan optimasi kerja penjadwalan yaitu : Adil,efisiensi,waktu
tanggap,turn arround time dan throughtput. Trdapat tiga tipe penjadwalan dalam
sistem operasi yaitu : penjadwalan jangka pendek, jangka menengah, dan jangka
panjang. Macam-macam strategi penjadwalan di bagi menjadi 2 yaitu: penjadwalan
nonpreempive dan penjadwalan preempive.
DAFTAR PUSTAKA
Tidak ada komentar:
Posting Komentar