Shahril Choirul Anam

12.1.03.02.0109

Kharisma narra asad

12.1.03.02.0121

Yudha prasetya
12.1.03.02.0439
ALGORITMA
PENJADWALAN
Novi crisnanto

12.1.03.02.0271

KONSEP DASAR PENJADWALAN

PENJADWALAN ATAU SCHEDULING ADALAH SEBUAH METODE DALAM
SYSTEM OPERASI YANG MENGATUR PROSES-PROSES YANG AKAN BERJALAN
DAN YANG SEDANG BERJALAN DALAM SUATU SYSTEM OPERASI.

JENIS-JENIS ALGORITMA PENJADWALAN

A. NON PREEMTIVE
B. PREEMTIVE

A. NON PREEMTIVE
PENJADWALAN NON PREEMPTIVE IALAH SALAH SATU JENIS PENJADWALAN DIMANA SISTEM
OPERASI TIDAK PERNAH MELAKUKAN CONTEXT SWITCH DARI PROSES YANG SEDANG
BERJALAN KE PROSES YANG LAIN.
INTINYA PROSES YANG SEDANG BERJALAN TIDAK BISA DI- INTERUPT.
PENJADWALAN NON PREEMPTIVE TERJADI KETIKA PROSES :
1. BERJALAN DARI RUNNING STATE SAMPAI WAITING STATE.
2. DIHENTIKAN.
DENGAN KATA LAIN CPU MENJAGA PROSES SAMPAI PROSES ITU PINDAH KE WAITING STATE
ATAUPUN DIHENTIKAN (PROSES TIDAK DIGANGGU).

FIRST COME FIRST SERVER (FCFS)

PERTAMA DATANG, PERTAMA DILAYANI (FIRST IN, FIRST OUT ATAU FIFO)
TIDAK PEDULI APAKAH BURST TIMENYA PANJANG ATAU PENDEK, SEBUAH
PROSES YANG SEDANG DIKERJAKAN, DISELESAIKAN DULU BARULAH
PROSES BERIKUTNYA DILAYANI.
KETENTUAN DARI PENJADWALAN FCFS ADALAH:
1. PROSES-PROSES DIBERI JATAH WAKTU PEMROSES,DIURUT DENGAN
WAKTU KEDATANGANNYA.
2. BEGITU PROSES MENDAPAT JATAH WAKTU PEMROSES, PROSES
DIJALANKAN SAMPAI PROSES TERSEBUT SELESAI, WALAUPUN ADA PROSES
LAIN YANG DATANG, PROSES TERSEBUT BERADA DALAM ANTRIAN SISTEM
ATAU DISEBUT DENGAN READY QUEUE.

FIRST COME FIRST SERVER (FCFS)

METODE INI DIRASA KURANG TEPAT DIKARENAKAN PROSES-PROSES YANG
MEMBUTUHKAN WAKTU YANG LAMA, MEMBUAT PROSES-PROSES YANG
MEMILIKI WAKTU PROSES YANG LEBIH PENDEK MENUNGGU SAMPAI PROSES
TERSEBUT SELESAI, SEDANGKAN PROSES-PROSES YANG TIDAK PENTING
MEMBUAT PROSES PENTING MENUNGGU

SHORTEST JOB FIRST (SJF)

CARA KERJA METODE INI ADALAH DENGAN MENJADWALKAN PROSES
DENGAN WAKTU JALAN TERPENDEK LEBIH DULU SAMPAI SELESAI,
SEHINGGA MEMBERIKAN EFISIENSI YANG TINGGI DAN TURN AROUND TIME
RENDAH DAN PENJADWALANNYA TAK BERPRIORITAS
KARENA SJF SELALU MEMPERHATIKAN RATA-RATA WAKTU RESPON
TERKECIL, MAKA SANGAT BAIK UNTUK PROSES INTERAKTIF. UMUMNYA
PROSES INTERAKTIF MEMILIKI POLA, YAITU MENUNGGU PERINTAH,
MENJALANKAN PERINTAH, MENUNGGU PERINTAH DAN MENJALANKAN
PERINTAH, BEGITU SETERUSNYA.

HIGHEST RATIO NEXT (HRN)

HIGHEST RATIO NEXT MERUPAKAN STRATEGI PENJADWALAN DENGAN
PRIORITAS PROSES TIDAK HANYA BERDASARKAN FUNGSI WAKTU LAYANAN
TETAPI JUGA JUMLAH WAKTU TUNGGU PROSES. BEGITU PROSES MENDAPAT
JATAH PEMROSES, PROSES BERJALAN SAMPAI SELESAI.
PRIORITAS DINAMIS HRN DIHITUNG BERDASARKAN RUMUS :
PRIORITAS = (WAKTU TUNGGU + WAKTU LAYANAN ) / WAKTU LAYANAN

KARENA WAKTU LAYANAN MUNCUL SEBAGAI PEMBAGI, MAKA JOB LEBIH

PENDEK BERPRIORITAS LEBIH BAIK, KARENA WAKTU TUNGGU SEBAGAI
PEMBILANG MAKA PROSES YANG TELAH MENUNGGU LEBIH LAMA JUGA
MEMPUNYAI KESEMPATAN LEBIH BAGUS. DISEBUT HRN, KARENA WAKTU
TUNGGU DITAMBAH WAKTU LAYANAN ADALAH WAKTU TANGGAP, YANG
BERARTI WAKTU TANGGAP TERTINGGI YANG HARUS DILAYANI

HIGHEST RATIO NEXT (HRN)

HIGHEST RATIO NEXT MERUPAKAN STRATEGI PENJADWALAN DENGAN
PRIORITAS PROSES TIDAK HANYA BERDASARKAN FUNGSI WAKTU LAYANAN
TETAPI JUGA JUMLAH WAKTU TUNGGU PROSES. BEGITU PROSES MENDAPAT
JATAH PEMROSES, PROSES BERJALAN SAMPAI SELESAI.
PRIORITAS DINAMIS HRN DIHITUNG BERDASARKAN RUMUS :
PRIORITAS = (WAKTU TUNGGU + WAKTU LAYANAN ) / WAKTU LAYANAN

KARENA WAKTU LAYANAN MUNCUL SEBAGAI PEMBAGI, MAKA JOB LEBIH

PENDEK BERPRIORITAS LEBIH BAIK, KARENA WAKTU TUNGGU SEBAGAI
PEMBILANG MAKA PROSES YANG TELAH MENUNGGU LEBIH LAMA JUGA
MEMPUNYAI KESEMPATAN LEBIH BAGUS. DISEBUT HRN, KARENA WAKTU
TUNGGU DITAMBAH WAKTU LAYANAN ADALAH WAKTU TANGGAP, YANG
BERARTI WAKTU TANGGAP TERTINGGI YANG HARUS DILAYANI

SEKIAN
TERIMA KASIH