Preemptive Shortest Job First

• Berdasarkan Run time terkecil, yang dibandingkan pada 2 masa :

- Di awal kedatangan
- Saat job lain datang

• Hak preemptive  hak sebuah job menghentikan proses job lain

1
 High Penalty Ratio Next
• Job dengan nilai Penalty Ratio tertinggi akan mendapat prioritas
untuk terlebih dahulu diproses

• Penalty Ratio = TAT / RT

• Penalty Ratio = (RT + WT) / RT

• Jika nilai PR sama  FCFS

2
 Round Robin
• Setiap Job seolah-olah memiliki hak preemptive

• Setiap Job memiliki TIME SLICING (QUANTUM WAKTU) yang

sama

• Job yang telah habis quantum waktunya, akan masuk ke dalam

antrian untuk selanjutnya proses dilanjutkan oleh job lain dengan
quantum waktu yang sama

3
Tugas :
Job D datang pada jam 06.20 dengan runtime
sebesar 30 menit, 10 menit sebelum Job D telah
datang job E dengan runtime 20 menit lebih besar
daripada runtime job D. Job A datang pada jam
06.40 dengan runtime sama besar dengan runtime
Job D. Ternyata 5 menit sebelum job E datang
telah datang pula Job C dengan runtime 20 menit,
sedangkan job B datang lebih awal 40 menit dari
job A dengan runtimenya 40 menit.
Tentukan Average Turn Arround Time (AVR-TAT)
dari job-job di atas dengan metode : FCFS, SJF,
PSJF, HPRN dan RR (Q=10 Menit).
Latihan/PR :
Job D datang pada jam 07.10 dengan runtime
sebesar 25 menit, 10 menit sebelum Job D telah
datang job A dengan runtime 5 menit lebih kecil
daripada runtime job D. Job B datang pada jam
07.05 dengan runtime 15 menit. Ternyata 15 menit
sebelum job B datang telah datang pula Job C
dengan runtime 10 menit.
Tentukan Average Turn Arround Time (AVR-TAT)
dari job-job di atas dengan metode : FCFS, SJF
 Management Disk
• Salah satu contoh I/O Device adalah diskette yang merupakan
media penyimpanan eksternal.

• Tiap kali melakukan pengaksesan akan terjadi pergerakan mekanik

dari head drivenya untuk mencari lokasi (track/silinder) di permukaan
disk yang berisi data yang akan diakses.

• Semua ini dikendalikan oleh modul OS yaitu device manajemen

• OS mengontrol pergerakan mekanik dari head drive untuk membaca

lokasi (track/silinder) tempat data disimpan.

• Logika :
* FCFS * Shortest Seek First
* Look * Circular-Look
* Scan * Circular-Scan

6
 Management Disk
• FCFS
Yaitu Nomor track yang dilayani adalah berdasarkan urutan
terdepan pada daftar antrian track yang dibentuk oleh modul OS
Contoh :
Lokasi/track yang akan diakses adalah :
45 20 53 70 85 12 60 47 35 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal=50).

Jawab :

7
 Management Disk
• SHORTEST SEEK FIRST
Yaitu Head akan menuju kearah track yang berada dekat dengan
track yang sedang diakses, sehingga setiap kali melakukan
pengaksesan terhadap track berikutnya harus selalu dilakukan
perbandingan atau pembedaan track yang dilewati.

Contoh :
Lokasi/track yang akan diakses adalah :
36 20 55 70 85 12 63 46 30 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal =50).

Jawab :

8
• LOOK Management Disk
Yaitu Head akan menuju kearah track yang terkecil dalam daftar
urutan sehingga setiap track yang dilalui akan di akses. Kemudian
head akan menuju ke arah track terbesar dalam daftar dan setiap
track yang dilalui akan langsung diakses.

Contoh :
Lokasi/track yang akan diakses adalah :
45 20 53 70 85 12 60 47 35 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal =50).

Jawab :

9
 Management Disk
• Circular-LOOK (C-LOOK)
Yaitu Head akan menuju kearah track yang terkecil dari media
penyimpanan dan setiap track yang dilalui akan diakses. Kemudian
head akan menuju ke arah track terbesar dari media penyimpanan
kemudian mengakses track yang belum dilalui.

Contoh :
Lokasi/track yang akan diakses adalah :
45 20 53 70 85 12 60 47 35 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal =50).

Jawab :

10
 Management Disk
• SCAN
Yaitu Head akan menuju kearah track yang terbesar dalam daftar
urutan sehingga setiap track yang dilalui akan diakses. Kemudian
head akan menuju ke arah track terkecil dalam daftar urutan dan
setiap track yang dilalui akan langsung di akses.

Contoh :
Lokasi/track yang akan diakses adalah :
45 20 53 70 85 12 60 47 35 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal =50).

Jawab :

11
 Management Disk
• Circular-SCAN (C-SCAN)
Yaitu Head akan menuju kearah track yang terbesar dari media
penyimpanan dan setiap track yang dilalui akan diakses. Kemudian
head akan menuju ke arah track terkecil dari media penyimpanan,
kemudian mengakses track yang belum dilalui.

Contoh :
Lokasi/track yang akan diakses adalah :
45 20 53 70 85 12 60 47 35 75
Jumlah track seluruhnya adalah 100 (0 – 99) dan posisi awal head
pada track 50 (Head Awal =50).

Jawab :

12