Algoritma Penjadwalan Proses Dan Contohnya

 ALGORITMA (PTPD/ FCFS / FIFO)

- Merupakan algoritma penjadwalan CPU yang paling sederhana.

- Proses yang tiba lebih dahulu akan dilayani lebih dahulu.

- Jika ada proses tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan berdasarkan urutan dalam antrian.

- Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.

Contoh :

Tabel proses PTPD/FCFS/FIFO

Nama Proses        Saat Tiba        Lama Proses

        A                        0                        4

        B                        1                        7

        C                        3                        3

        D                        7                        8

Penyelesaian Algoritma PTPD/FCFS/FIFO

ALGORITMA (PTD/SJF/SJN)

- Algoritma Shortest Job First

- Dasar prioritas adalah pendeknya proses.

- Makin pendek/singkat proses makin tinggi prioritasnya.

- Langkah I : tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani.

- Langkah II : penentuan proses mana yang dilayani oleh pemroses.

- Setiap proses yang ada dalam ready queue akan di eksekusi berdasarkan burst time terkecil.

- Hal ini mengakibatkan waiting time yang pendek untuk setiap proses, maka rerata waiting time (AWT) juga menjadi pendek.

- Algoritma ini dikatakan optimal.

Contoh :

Tabel PTD/SJF/SJN

Nama proses        Saat Tiba        Lama Proses

        A                            0                        5

        B                            3                        7

        C                            5                        2

        D                            6                        4

Penyelesaian Algoritma Proses Terpendek Dipertamakan (PTD/SJF/SJN)