Penjadwalan Proses - Algoritma FCFS, RR, SPN, SRT, HRRN, & FB

Penjadwalan Proses (Process scheduling), secara garis besar berfungsi untuk melakukan utilisasi/pemanfaatan dari CPU itu sendiri, yang berkaitan dengan berbagai aspek performansi seperti overhead, throughput, serta starvation.

pada bagian pertama ini, akan membahas mengenai mekanisme serta konsep dari penjadwalan proses, beserta algoritmanya. Untuk itu sangat diperlukan pemahan pada bagaian pertama ini, agar dapat memahami berbagai algoritma penjadwalan proses selanjutnya.

Penjadwalan Proses - Bagian 1

Berikut ini video pembahasan mengenai konsep dasar process scheduling beserta algoritma penjadwalannya seperti first-come-first-served (FCFS) dan round-robin (RR).

Tugas Penjadwalan Proses Algoritma FCFS & RR.

Terdapat informasi dari beberapa proses yang disajikan kedalam tabel berikut ini.

Berikut kriteria tugas pertama yang harus dipenuhi berdasarkan informasi tabel proses diatas.

1. Terapkan pada algoritma penjadwalan proses FCFS dan RR (Quantum = 3).
2. Buat timeline dari berbagai proses tersebut menggunakan excel.
3. Masukkan/tambahkan kedalam tabel informasi tersebut dan Hitung paramater: (1) Turnaround-time; (2) Service-time; (3) Response-time; (4) dan Throughput.

Penjadwalan Proses - Bagian 2

Berikut ini video pembahasan penjadwalan proses berikutnya yang terdiri dari algoritma penjadwalannya Shortest Process Next (SPN), Shortest Remaining Time (SRT), Highest Response Ratio Next (HRRN), dan Feedback (FB).

Tugas Penjadwalan Proses Algoritma SPN, SRT, HRRN, & FB.

Terdapat informasi dari beberapa proses yang disajikan kedalam tabel berikut ini.

Berikut kriteria tugas kedua yang harus dipenuhi berdasarkan informasi tabel proses diatas.

1. Terapkan pada algoritma penjadwalan proses SPN, SRT, HRRN, dan FB (Quantum = 3).
2. Buat timeline dari berbagai proses tersebut menggunakan excel.
3. Masukkan/tambahkan kedalam tabel informasi tersebut dan Hitung paramater: (1) Finish-time; (2) Arrival-time; (3) Turnaround-time; (3) Service-time; (4) Response-time; (5) NTAT; dan (6) Throughput.

Tugas Video: Bahas Algoritma Fair-Share berikutnya, dengan cara menjabarkannya, bukan sekedar membaca slide.

Referensi

1. Operating Systems: Internals and Design Principles (8th Edition), William Stallings, 2014.
2. Operating System Concepts (9th Edition in Chinese) by Abraham Silberschatz et al.
3. The Linux Programming Interface: A Linux and UNIX System Programming Handbook, Michael Kerrisk.