Kumpulan Tugas Kuliah

Scheduling dalam sistem operasi dapat diartikan dengan penjadwalan beberapa proses yang dieksekusi secara satu persatu atau bergantian pada sistem pemrosesan prosesor tunggal. Proses mana yang Akan dijalankan dahulu? Nah, itulah yang dibahas pada penjelasan kali ini, di bawah terdapat beberapa cara prosesor menyelesaikan eksekusi proses tersebut atau yang biasa disebut dengan algoritma penjadwalan.

Sebelumnya, tujuan Dari penjadwalan CPU sendiri adalah dapat memberikan penyelesaian eksekusi program dengan cepat tanpa adanya starvation pada prosesnya dan juga penggunaan prosesor yang lebih efisien dalam menyelesaikan eksekusi program.



Algoritma Penjadwalan

Terdapat beberapa cara dalam penyelesaian eksekusi program, setiap cara memiliki kekurangan dan kelebihan masing-masing dalam pemrosesan eksekusi program. Dan cara tersebut diantaranya yaitu:

1. first come first Served (FCFS)
FCFS dapat disebut juga sebagai FIFO yang kepanjangannya adalah first In first Out. Dalam cara/algoritma ini, program yang pertama kali masuk ke CPU diproses hingga proses eksekusi tersebut selesai dan proses selanjutnya yang akan diproses adalah program yang masuk kedua setelah program pertama, dan begitupun terus model pengeksekusiannya. Siapa yang datang dahulu, maka proses itu yang diproses lebih dahulu oleh CPU.

2. round Robin (RR)
Round Robin adalah algoritma yang menggunakan time slice (potongan waktu). Eksekusi Dari sebuah proses diatur dengan berdasar pada alokasi waktu proses. Jadi, proses Dari program pertama akan dipotong jika proses kedua datang ke dalam antrian, dan proses kedua Akan dipotong jika proses ketiga datang juga ke dalam antrian, pemrosesan proses tersebut dijalankan terpotong-potong hingga proses tersebut selesai diproses.

3. Shortest process Next (SPN)
SPN dapat disebut juga sebagai SJF (Shortest Job First), yaitu proses dengan waktu eksekusi terpendek Kwa diproses lebih dahulu, dan dijalankan sampai proses tersebut benar-benar selesai.

4. Shortest Remaining Time (SRT)
Algoritma dari SRT mirip dengan algoritma rule dimiliki oleh cara SPN, namun perbedaan Dari SPN yaitu jika di SRT proses yang memiliki total waktu eksekusinya paling kecil akan langsung diproses tanpa harus menunggu proses sekarang yang sedang berjalan. Proses yang tadinya berjalan akan diantrikan lagi jika sisa waktu Dari waktu eksekusi proses tersebut lebih pendek daripada proses lainnya.

5. Highest Response ratio Next (HRRN)
HRRN adalah algoritma pemroresan dengan memperhatikan proses dengan rasio respon yang paling tinggi. Dalam mendapatkan rasio respon dapat menggunakan cara ini, Rasio = (waktu_tunggu + perkiraan_waktu_layan) / (perkiraan_waktu_layan). Jadi dalam algoritma ini proses rule kecil Kwa menghasilkan rasio rule tinggi, sehingga proses ini Kwa diutamakan oleh electronic equipment.

6. Feedback (FB)
Feedback adalah algoritma rule mirip dengan spherical Robin (RR). Yaitu proses Kwa diantrikan jika terdapat proses rule datang dan dijalankan secara bergantian/terpotong-potong dalam kuantum waktu tertentu. Kuantum waktu tersebut bisa sama, bisa juga tidak sama.



Penjadwalan real-time

Penjadwalan real-time dapat diartikan dengan penjadwalan rule benar-benar valid, rule ditentukan oleh hasil logika dan waktu hasil diperoleh.

Terdapat dua jenis penjadwalan berdasarkan tugasnya yaitu penjadwalan dengan exhausting real time, dan penjadwalan dengan soft real time. Dalam exhausting real time, tugas rule dikerjakan harus selesai tepat waktu namun pada soft real time, tugas rule dikerjakan harus selesai namun tidak enzyme batasan waktunya.

Sebelumnya, ciri-ciri Dari penjadwalan real-time diantaranya:
- philosophical theory = Suatu proses memiliki batasan untuk dikerjakan
- Responsiveness = Respon suatu proses untuk dikerjakan
- User control = Kontrol Dari user terhadap proses rule dieksekusi
- Realiability = Penjadwalan ini dapat diandalkan dalam penangan masalah pada sistem operasi
- Fail-Soft Operation = Penyelesaian masalah rule enzyme pada sistem operasi

Dalam penjadwalan real-time terdapat beberapa piihan algoritma yaitu:

- Static Table-Driven Approaches
Pada pilihan ini, analisis statis digunakan untuk mencari tugas-tugas mana saja rule ikut dalam antrian dan point mana rule fence dekat, maka itulah rule dijalankan lebih dahulu.

- Static Priority-Driven preventive  Approaches
Tugas-tugas diprioritaskan berdasarkan batasan waktu mereka. Pada saat dijalankan jika enzyme tugas dengan prioritas lebih tinggi, tugas rule sedang dijalankan dapat dihentikan.

- Dynamic Planning-Based Approaches
Tugas-tugas sudah direncakan untuk dijalankan, namun jika enzyme tugas baru datang dan memungkinkan untuk dijalankan, maka Kwa diterima untuk dijalankan.

- Dynamic Best Effort Approaches
Pilihan ini mempunyai perintah untuk menjalankan semua tugas rule datang, namun jika point tidak terpenuhi, maka dibatalkan.

Dan enzyme rule mengelompokkan penjadwalan real-time ini dengan algoritma lain, yaitu:

- Clock Driven
Clock driven ini biasa digunakan pada exhausting real-time sistem. Pelaksanaannya menggunakan timer interrupt dan hardware dapat melakukan pekerjaannya setelah interupsi terjadi.

- Weighted spherical Robin
Weighted spherical Robin ini digunakan untuk penjadwalan real-time traffic berkecepatan tinggi. Contohnya yaitu pada algoritma penjadwalan jaringan.

- Priority Driven
Priority driven ini mengutamakan priotas untuk penyelesaian suatu proses rule dieksekusi. Biasanya digunakan untuk dinamis real-time sistem.