PENJADWALAN PROSES
DESKRIPSI PENJADWALAN PROSES
Penjadwalan merupakan kumpulan kebijaksanaandan mekanisme disistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistemkomputer.
Penjadwalan bertugas memutuskan hal-hal berikut:
1.Proses harus berjalan,
2.Kapan dan berapa lama proses itu berjalan.
Sasaran utama penjadwalan proses adalah optimasi kinerja sistem komputer menurut kriteria tertentu.
Kriteria Penjadwalan
1) Adil (Fairness) adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.
2) Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer.
3) Waktu Tanggap (ResponseTime)
- Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul diperangkat masukan keluaran sepertilayar.
- Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi.
4) Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk kesistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada disistem, diekspresikan sebagai penjumlahan waktu eksekusi dan waktu menunggu dari prosesitu ,yaitu: Turn arround time= waktu eksekusi+waktu menunggu
5) Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unitwaktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu.
TIPE-TIPE PENJADWALAN:
Bertugas menjadwalkan alokasi pemroses diantara proses-proses ready dimemori utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.
2. Penjadwalan jangka menengah Proses status ready–running–waiting–ready
3. Penjadwalan jangka panjang Penjadwalinibekerjaterhadapantrianbatchdanmemilih batchberikutnyayangharusdieksekusi.Batchbiasanya adalahproses-prosesdenganpenggunaansumberdaya yangintensif(yaituwaktupemroses,memori,perangkat masukan/keluaran),program-programiniberprioritas rendah,digunakansebagaipengisi(agarpemroses sibuk)selamaperiodeaktivitasjob-jobinteraktifrendah
Penjadwalan proses
3 istilah yang digunakan pada penjadwalan proses
1. Antrian Sejumlahprosesyangmenunggumenggunakanprosesor danakandiprosessesuaidenganurutanantrianproses. Prosesberadadalammemoriutama
Penjadwalan proses (Lanjut....)
2. Prioritas Mendahuluipadaantrianproses,kalauprosesituberada dibagianbelakangantrian,makadenganpemberian prioritas,prosesitulangsungberadadibagianpaling depanpadaantrianitusambilmenunggusampaikerja prosesorselesai. 3.Prempsi Mendahuluipadaantrianproses,kalauprosesituberada dibagianbelakangantrian,makadenganpemberian prempsi,prosesitulangsungberadadibagianpaling depanpadaantrianitubahkanakanmemberhentikan kerjaprosessoruntukmengerjakanprosesyangprempsi tersebut.
Perhitungan pada Kerja Prosesor
Lama proses (t) adalahlamawaktuyangdiperlukanuntukmengolah prosesitudidalamprosesor Lamatanggap(T) adalahWaktuyangdiperlukanuntukprosessejakmulai sampaiselesaidiolaholehprosesor
Terdapat 2 macam lama tanggap : Turnaroundtime,Denganmemperhitungkanlamawaktu yangdigunakanuntuksebuahproseshinggakeluaran. Responetime,Tidakmemperhitungkanlamawaktuyang digunakanuntuksebuahproseshinggakeluaran
Rumus Penjadwalan
JikaterdapatNprosesserentak,sertasetiapproses memilikilamatanggapsebesarT,makareratalamatanggap Tradalah
Tr = (jumlah Ti) / N
•Waktusia-sia(T–t),waktuyangterbuangdalamantrian atauselamaterkenaPrempsi. •Rasiotanggap(Rt),Perbandingandiantaralamaproses terhadaplamatanggap •Rasiopinalti(Rp),Perbandingandiantaralamatanggap terhadaplamaproses. Rt = tdan Rp = T T t
Algoritma Penjadwalan
AlgoritmaPenjadwalanPertamatibapertamadilayani (PTPD/FCFS/FIFO)
Penjadwalantanpaprioritastanpaprempsi,Prosesyangtiba lebihdahuluakandilayanilebihdahulu,jikatibapadawaktu yangbersamaanakandilayanisesuaidenganurutanpada antrian.
Contoh Algoritma PTPD/FCFS/FIFO
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut: Nama prosesSaat tibaLama proses A04 B17 C33 D78
Penyelesaian Algoritma PTPD/FCFS/FIFO
Nama Proses
Saat Tiba
Lama Proses
Saat Mulai
Saat Rampung
Lama tanggap
A B C D
0 1 3 7
4 7 3 8
0 4 11 14
4 11 14 22
4 10 11 15 Jumlah 40 Rerata 10
Barisan proses : Saat 0 1 2 3 4 5 6 7 8 9 10 Proses A A A A B B B B B B
Saat 10 11 12 13 14 15 16 17 18 19 20 Proses B C C C D D D D D D Saat 20 21 22 23 24 25 26 27 28 29 30 Proses D D
3.2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Penjadwalandenganprioritastanpaprempsi,Terdapat2 langkah:
Penentuanberdasarkanpendeknyaprosesyangdilayani Jikaprosesyangterpendektersebutbelumtibamaka prosesorakanmelayaniprosesyangtelahtibasampai prosestersebutselesai.
ContohAlgoritmaPenjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Contoh : Tabel proses PTD Nama proses Saat tiba Lama proses A B C D 0 3 5 6 5 7 2 4
PenyelesaianAlgoritmaPenjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Tabel PTD
Nama Proses
Saat Tiba
Lama Proses
Saat Mulai
Saat Rampung
Lama tanggap
A B C D
0 3 5 6
5 7 2 4
0 11 5 7
5 18 7 11
5 15 2 5 Jumlah 27 Rerata 6,75
Barisan proses : Saat 0 1 2 3 4 5 6 7 8 9 10 Proses A A A A A C C D D D
Saat 10 11 12 13 14 15 16 17 18 19 20 Proses D B B B B B B B
3.3.Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
PenjadwalandenganprioritasdenganprempsiBeberapa ketentuan:
•Prioritasberdasarkanpendeknyasisaproses •Diperhatikansaatprosestibaatausaatprosesselesai •Menghitunglamasisaprosesdarisemuaprosesyang ada •Jikaprosesdengansisaprosesyanglebihpendekdari proses yangsedangdikerjakan,makaatasdasarprempsi prosesyangsedangdikerjakanakandikeluarkan dariprosesor
Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Nama prosesSaat tibaLama proses
A07 B23 C49 D54
Penyelesaian Algoritma PTDP / PSPN / SRT Barisan proses : A B C D
A D D D D B B B A A Proses
10 9 8 7 6 5 4 3 2 1 0
Saat
sisa A=5A=5 A=5
B=2B=1B=0 C=9C=9 D=4
Penyelesaian Algoritma PTDP / PSPN / SRT (Lanjut….)
C C C C C C A A A A Proses 20 19 18 17 16 15 14 13 12 11 10 Saat
C C C Proses 30 29 28 27 26 25 24 23 22 21 20 Saat
Tabel PTPD
10 Rerata
40 Jumlah
14 3 19 4
14 5 23 9
0 2 14 5
7 3 9 4
0 2 4 5
A B C D
Lama tanggap
Saat Rampung
Saat Mulai
Lama Proses
Saat Tiba Nama Proses
Penyelesaian Algoritma PTDP / PSPN / SRT (Lanjut….)
Penjadwalan dengan prioritas tanpa prempsi Ketentuan : Prioritas berdasarkan besarnya nilai ratio pinalti Rumus ratio pinalti = Rp = ( s + t ) / t s = waktu sia-sia (Saat selesai –Saat tiba) t = lama proses
Tetapmendahulukanprosesterpendek,namunprioritas prosespanjangakanturutmeningkatmelaluipeningkatan ratiopinaltinya.
3.4.Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)
Contoh Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)
4 2 5 8 4
0 1 2 3 4
A B C D E
Lama proses Saat tiba Nama proses
Penyelesaian Algoritma RPTD/ HPRN
Step 1
(3+2)/2 = 2.5 (2+5)/5= 1.2 (1+8)/8=1.125 (0+4)/4=1
3 2 1 0
B C D E
Ratio Penalti Tiba selama Nama proses
Penjelasan Step 1
Pada saat 0 : hanya ada A, A diolah Pada saat 4 : A rampung, B, C, D, E telah tiba
Perhitungan rasio penalti Proses Tiba selama Rasio penalti B 4 −1 = 3 (3 + 2)/2 = 2,5 C 4 −2 = 2 (2 + 5)/5 = 1,2 D 4 −3 = 1 (1 + 8)/8 = 1,125 E 4 −4 = 0 (0 + 4)/4 = 1 Rasio penalti tertinggi pada B, B diolah
Penyelesaian Algoritma RPTD/ HPRN
Step 2
(4+5)/5= 1.8 (3+8)/8=1.375 (2+4)/4=1.5
4 3 2
C D E
Ratio Penalti Tiba selama Nama proses
Penjelasan Step 2
Padasaat6:AdanBtelahrampung
Perhitunganrasiopenalti ProsesTibaselamaRasiopenalti C6-2=4(4+5)/5=1,8 D6-3=3(3+8)/8=1,375 E6-4=2(2+4)/4=1,5
RasiopenaltitertinggipadaC,Cdiolah
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….)
Step 3
(8+8)/8=2 (7+4)/4=2,75
8 7
D E
Ratio Penalti Tiba selama Nama proses
Penjelasan Step 3
Padasaat11:A,B,danCtelahrampung
Perhitunganrasiopenalti ProsesTibaselamaRasiopenalti D11-3=8(8+8)/8=2 E11-4=7(7+4)/4=2,75
RaiopenaltitertinggipadaE,Ediolah
Padasaat15:A,B,C,danEtelahrampungDdiolah
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….) Tabel RPTD/HPRN
9.8 Rerata
49 Jumlah
4 5 9 20 11
4 6 11 23 15
0 4 6 15 11
4 2 5 8 4
0 1 2 3 4
A B C D E
Lama tanggap
Saat Rampung
Saat Mulai
Lama Proses
Saat Tiba
Nama Proses
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….) Barisan Proses
C C C C B B A A A A Proses
10 9 8 7 6 5 4 3 2 1 0
Saat
D D D D D E E E E C Proses
20 19 18 17 16 15 14 13 12 11 10 Saat
D D D Proses
30 29 28 27 26 25 24 23 22 21 20 Saat
3.5. Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)
Penjadwalan tanpa prioritas dengan prempsi
Beberapa ketentuan : •Kuantumwaktu,waktuyangdigunakanolehprosesor untukmelayanisetiapproses •Prosesorakanmelayanisetiapprosesberdasarkan antrian •ProsesorakanmelayanisesuaidenganKuantumwaktu yangsudahditentukan.
Contoh Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)
Tabel proses putar Gelang
Kuantum 3
5 3 7 1 6
0 2 5 6 7
A B C D E
Lama proses Saat tiba Nama proses
D C A A B B B A A A Proses 10 9 8 7 6 5 4 3 2 1 0 Saat
C C E E E C C C E E Proses 20 19 18 17 16 15 14 13 12 11 10 Saat
E C Proses 30 29 28 27 26 25 24 23 22 21 20 Saat
Penyelesaian Algoritma Roun Robin/ Time Slice
Penyelesaian Algoritma Roun Robin/Time Slice (Lanjut....)
Tabel putar gelang
9,6 Rerata
47 Jumlah
8 4 16 4 15
8 6 21 10 22
0 3 8 9 10
5 3 7 1 6
0 2 5 6 7
A B C D E
Lama tanggap
Saat Rampung
Saat Mulai
Lama Proses
Saat Tiba
Nama Proses
Tidak ada komentar:
Posting Komentar