This page needs JavaScript activated to work correctly !

This page will be redirect in 3 second !

Penjadwalan Proses - Algoritma FCFS, RR, SPN, SRT, HRRN, & FB - Networking | IDRaya.com

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

Triawan NETWORKING 04/12/2020 2 Discusses 694 Views

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.

PROSES P1 P2 P3 P4
Arrival Time 3 0 4 5
Service Time 4 5 13 10

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.

PROSES P1 P2 P3 P4
Arrival Time 3 0 4 5
Service Time 4 5 13 10

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.

Agus Triawan/Triawan

 matriawan@gmail.com

Triawan is just an ordinary person, founder idraya[dot]com who just a little bit knows also likes try and error about devices, networks and programming/applications to solve challenges related to information technology.

If there is question, please discuss below. Very welcome and expected to provide corrections, criticisms, and suggestions.


We'll not share/display your email.
Example: Say <b>Hello</b> &lt;?php echo 'World'; ?&gt;
Output: Say Hello <?php echo 'World'; ?>
Words can come true for you, so be wise in speaking.
  • Muhammad Abdurrohman Al Fatih • 08/12/2020 19:25:27
    Punten pak, apakah mungkin arrival time > finish time? Karena berdasarkan data yang diberikan itu proses P1 finish timenya lebih dahulu ketimbang arrival timenya.
  • Admin • 08/12/2020 20:06:12
    @Fatih, ok terima kasih koreksinya, sudah diperbaiki soalnya.
Jetorbit Web Hosting