Penjadwalan Proses

Pada artikel kali ini, kita akan membahas tentang Penjadwalan Proses

Pertama, Mengapa Diperlukan Penjadwalan Proses?

Penjadwalan adalah sekumpulan mekanisme dan kebijaksanaan pada OS yang bersangkutan dengan urutan kerja yang dilakukan sistem pada komputer.

Penjadwalan memiliki tugas untuk memutuskan hal-hal berikut, yaitu:

1. Kapan dan berapa lama proses itu berjalan; dan
2. Proses harus berjalan.

Jadi, mengapa diperlukan penjadwalan proses? Untuk kinerja sistem komputer optimal sesuai dengan kriteria yang telah ditentukan.

Selanjutnya, Istilah-Istilah yang Terdapat dalam Penjadwalan.

Ada tiga istilah pada Penjadwalan Proses, yaitu:

1. Antrian

Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai urutan antrian proses. Prosesnya ada di dalam memori utama.

2. Prioritas

Mendahului antrian proses. Jika proses itu berada di bagian belakang antrian, makan dengan memberi prioritas, proses yang menerima prioritas akan langsung berada di bagian paling depan pada antrian sambil menunggu sampai kerja prosesor selesai.

3. Prempsi

Mendahului antrian proses. Jika proses itu berada di bagian belakang antrian, maka dengan memberi prempsi, proses yang menerima prempsi langsung berada di bagian paling depan pada antrian bahkan memberhentikan kerja prosesor untuk mengerjakan proses yang prempsi tersebut.

Berikutnya Tentang Algoritma Penjadwalan Proses

Algoritma yang pertama, yaitu Algoritma Pertama Tiba Pertama Dilayani (PTPD atau FCFS)

Pada penjadwalan ini tidak ada prioritas atau prempsi, proses yang tiba pertama atau lebih dahulu akan dilayani lebih dahulu. Jika tiba pada waktu yang sama, maka akan dilayani sesuai urutan pada antrian.

Dibawah ini akan diberikan contoh permasalahan Algoritma PTPD atau FCFS.

Contoh Soal:

Kedua, yaitu Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD atau SJF)

Pada penjadwalan kali ini yang tidak berlaku hanya prempsi, sedangkan prioritas diberlakukan. Penentuannya berdasar dari pendeknya proses yang akan dilayani. Jika proses yang paling pendek belum tiba, maka prosesor akan melayani proses yang telah tiba sampai proses itu selesai.

Berikut Contoh Soal:

Ketiga, Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP atau PSPN)

Pada penjadwalan ini, prioritas dan prempsi diberlakukan namun dengan beberapa ketentuan, yaitu:

1. Prioritas berdasarkan pendeknya sisa proses;
2. Perhatikan saat proses tiba dan atau saat proses selesai;
3. Menghitung lama sisa proses dari semua proses yang ada; dan
4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka akan dikeluarkan dari prosesor.

Contoh Soal:

Keempat, Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD atau HPRN)

Penjadwalan ini dilakukan dengan prioritas namun tanpa menggunakan prempsi. Dengan ketentuan Prioritas berdasarkan besarnya nilai ratio pinalti.

Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.

Contoh Soal:

Dan yang terakhir, Algoritma Penjadwalan Putar Gelang (Round Robin atau Time Slice)

Penjadwalan pada algoritma ini dapat menggunakan prempsi namun tidak dengan prioritas. Berikut ketentuannya:

1. Kuantum Waktu, Waktu yang digunakan oleh prosesor untuk melayani setiap proses.
2. Prosesor akan melayani setiap proses berdasarkan antrian.
3. Prosesor akan melayani sesuai dengan Kuantum Waktu yang sudah ditentukan.

Contohnya sebagai berikut:

Nah terakhir nih, Jadi Kesimpulannya...

Penjadwalan adalah sekumpulan mekanisme dan kebijaksanaan pada OS yang bersangkutan dengan urutan kerja yang dilakukan sistem pada komputer. dan Penjadwalan memiliki 2 tugas, yaitu:

1. Kapan dan berapa lama proses itu berjalan; dan
2. Proses harus berjalan.

Penjadwalan bertujuan untuk mengoptimalkan kinerja sistem komputer sesuai dengan kriteria yang telah ditentukan.

Selain itu ada beberapa macam Algoritma Penjadwalan Proses, yaitu:

1. Algoritma Pertama Tiba Pertama Di Layani (PTPD atua FCFS)
2. Algoritma Proses Terpendek Dipertamakan (PTD atau SJF)
3. Algoritma Proses Terpendek Dipertamakan Prempsi (PTDP atau PSPN)
4. Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD atau HPRN)
5. Algoritma Penjadwalan Putar Gelang (Round Robin atau Time Slice)

Nah, jadi sekian dulu artikelnya, Semoga Bermanfaat ☺☺️