PENJADWALAN PROSES
Penjadwalan Proses
Pengertian Penjadwalan Proses
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. 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
- Adil (Fairness) adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.
- Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer.
Waktu Tanggap (Response Time)
- Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.
- Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi.
Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu: Turn arround time = waktu eksekusi + waktu menunggu
Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu
Tipe-tipe penjadwalan :
Penjadwalan jangka pendek
Penjadwalan jangka menengah
Penjadwalan jangka panjang
Penjadwalan Proses
3 istilah yang digunakan pada penjadwalan proses
1. Antrian
Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Proses berada dalam memori utama
2. Prioritas Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
3. Prempsi Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.
Algoritma Penjadwalan
Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut:
Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 7 8
Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Penjadwalan dengan prioritas tanpa prempsi, Terdapat 2 langkah : Penentuan berdasarkan pendeknya proses yang dilayani Jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.
penyelesaian
Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Penjadwalan dengan prioritas dengan prempsi Beberapa ketentuan :
• Prioritas berdasarkan pendeknya sisa proses
• Diperhatikan saat proses tiba atau saat proses selesai
• Menghitung lama sisa proses dari semua proses yang ada
• Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor
.Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)
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 Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.
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
Penjelasan Step 2
Pada saat 6 : A dan B telah rampung
Perhitungan rasio penalti
Proses Tiba selama Rasio penalti
C 6 - 2 = 4 (4 + 5)/5 = 1,8
D 6 - 3 = 3 (3 + 8)/8 = 1,375
E 6 - 4 = 2 (2 + 4)/4 = 1,5
Rasio penalti tertinggi pada C, C diolah
Penjelasan Step 3
Pada saat 11 : A, B, dan C telah rampung
Perhitungan rasio penalti
Proses Tiba selama Rasio penalti
D 11 - 3 = 8 (8 + 8)/8 = 2
E 11 - 4 = 7 (7 + 4)/4 = 2,75
Raio penalti tertinggi pada E, E diolah Pada saat 15 : A, B, C, dan E telah rampung D diolah
Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)
Penjadwalan tanpa prioritas dengan prempsi Beberapa ketentuan :
• Kuantum waktu , waktu yang digunakan oleh prosesor untuk melayani setiap proses
• Prosesor akan melayani setiap proses berdasarkan antrian
• Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.
Pengertian Penjadwalan Proses
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. 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
- Adil (Fairness) adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.
- Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer.
Waktu Tanggap (Response Time)
- Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.
- Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi.
Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu: Turn arround time = waktu eksekusi + waktu menunggu
Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu
Tipe-tipe penjadwalan :
Penjadwalan jangka pendek
Penjadwalan jangka menengah
Penjadwalan jangka panjang
Penjadwalan Proses
3 istilah yang digunakan pada penjadwalan proses
1. Antrian
Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Proses berada dalam memori utama
2. Prioritas Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
3. Prempsi Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.
Algoritma Penjadwalan
Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut:
Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 7 8
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. 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
- Adil (Fairness) adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.
- Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer.
Waktu Tanggap (Response Time)
- Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.
- Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi.
Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu: Turn arround time = waktu eksekusi + waktu menunggu
Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu
Tipe-tipe penjadwalan :
Penjadwalan jangka pendek
Penjadwalan jangka menengah
Penjadwalan jangka panjang
Penjadwalan Proses
3 istilah yang digunakan pada penjadwalan proses
1. Antrian
Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Proses berada dalam memori utama
2. Prioritas Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
3. Prempsi Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.
Algoritma Penjadwalan
Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut:
Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 7 8
Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)
Penjadwalan dengan prioritas tanpa prempsi, Terdapat 2 langkah : Penentuan berdasarkan pendeknya proses yang dilayani Jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.
penyelesaian
Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Penjadwalan dengan prioritas dengan prempsi Beberapa ketentuan :
• Prioritas berdasarkan pendeknya sisa proses
• Diperhatikan saat proses tiba atau saat proses selesai
• Menghitung lama sisa proses dari semua proses yang ada
• Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor
.Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)
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 Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.
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
Penjelasan Step 2
Pada saat 6 : A dan B telah rampung
Perhitungan rasio penalti
Proses Tiba selama Rasio penalti
C 6 - 2 = 4 (4 + 5)/5 = 1,8
D 6 - 3 = 3 (3 + 8)/8 = 1,375
E 6 - 4 = 2 (2 + 4)/4 = 1,5
Rasio penalti tertinggi pada C, C diolah
Penjelasan Step 3
Pada saat 11 : A, B, dan C telah rampung
Perhitungan rasio penalti
Proses Tiba selama Rasio penalti
D 11 - 3 = 8 (8 + 8)/8 = 2
E 11 - 4 = 7 (7 + 4)/4 = 2,75
Raio penalti tertinggi pada E, E diolah Pada saat 15 : A, B, C, dan E telah rampung D diolah
Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)
Penjadwalan tanpa prioritas dengan prempsi Beberapa ketentuan :
• Kuantum waktu , waktu yang digunakan oleh prosesor untuk melayani setiap proses
• Prosesor akan melayani setiap proses berdasarkan antrian
• Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.
Komentar
Posting Komentar