HENDY MIZUARDY

MALAHAYATI
MULKAN FADHLI

MODUL 3
PRAKTIKUM SISTEM OPERASI
Simulasi Penjadwalan Proses dengan OSSIM Simulator

PROGRAM STUDI TEKNOLOGI INFORMASI

FAKULTAS TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI AR-RANIRY
BANDA ACEH
2017
SISTEM OPERASI

MODUL 3. SIMULASI PENJADWALAN PROSES DENGAN OSSIM SIMULATOR

Topik Penjadwalan SJF dan Round Robin Waktu 2 X 50 menit

SKS 2

TUJUAN
Setelah melaksanakan kegiatan praktikum ini diharapkan mahasiswa dapat:
1. Memahami konsep penjadwalan
2. Memahami penjadwalan Shortest Job First (SJF)
3. Memahami penjadwalan Round Robin (RR)
4. Mampu menjelaskan perbedaan di antara 4 penjadwalan yang sudah dipelajari

DASAR TEORI
Penjadwalan merupakan proses switching CPU diantara proses. Setiap proses diletakan dalam alokasi
memori dan memiliki status seperti wait, run, sebagai penanda bahwa proses sedang menggunakan CPU.
Ketika status dalam keadaan wait/end/terminated maka Sistem operasi akan mengambil CPU dari proses
tersebut. Setiap sumber yang ada pada sistem komputer dan sistem operasi baik itu berupa hardware
dan software dijadwalkan sebelum digunakan.

Kriteria penjadwalan adalah:

1. CPU Utilization
2. Throughput
3. Turn Around Time
4. Waiting Time
5. Respon Time

Ada 4 jenis penjadwalan yaitu:

1. FCFS (First Come First Server)
2. Priority
3. SJF (Shortest Job First)
4. RR (Round Robin)

Praktikum Sistem Operasi 2

Penjadwalan SJF (Shortest Job First)
 Mendahulukan proses dengan Burst-Time terkecil.
 Ada 2 Tipe:
o Jika ada proses P1 yang datang pada saat P0 sedang berjalan, akan dilihat CPU burst P1
o Preemptive, Jika CPU burst P1 lebih kecil dari sisa waktu yang dibutuhkan oleh P0, CPU
ganti dialokasikan untuk P1.
o Non Preemptive, Akan tetap menyelesaikan P0 sampai habis CPU burstnya.

Penjadwalan Round Robin (RR):

 Konsep dasar algoritma ini menggunakan time sharing.

 Pada dasarnya, prinsip hampir sama dengan FCFS, tapi bersifat preemptive
 Tiap proses akan dibatasi waktu prosesnya, yang disebut quantum time
Contoh: 5 Proses, Quantum Time (QT) = 4

Praktikum Sistem Operasi 3

KEGIATAN PRAKTIKUM
I. Penjadwalan Shortest Job First (SJF)
1. Pilih CPU Scheduling

2. Pada percobaan pertama, pilih SJF non-preemptive

3. Pilih icon add process dan isi data berikut:

PID Name P1 P2 P3
1 2 3
Priority
0 0 0
Submission
10 2 7
Burst
4. Bagaimana hasilnya?

II. Round Robin Scheduling

1. Pilih process scheduling.
2. Pilih round robin scheduling dengan quantum time 2.

Praktikum Sistem Operasi 4

3. Masukkan data berikut.
PID Name P1 P2 P3
1 2 3
Priority
0 0 0
Submission
10 2 7
Burst

4. Bagaimana hasilnya?

TUGAS
1. Apakah perbedaan penjadwalan SJF dan round robin?
2. Lakukan percobaan dengan parameter sebagai berikut.
Gunakan 3 buah simulasi: SJF Non-preemptive, SJF Preemptive, dan Round Robin dengan QT = 2!
PID Name P1 P2 P3 P4
1 3 2 1
Priority
0 4 4 0
Submission
10 4 5 2
Burst
3. Bagaimana hasilnya? Tampilkan.
4. Jelaskan perbedaan antara penjadwalan FCFS, Priority, SJF, dan Round Robin berdasarkan hasil
pengamatan anda!

Praktikum Sistem Operasi 5