SCHEDULING

1.
2.
3.
4.
5.

5114100071
5114100083
5114100084
5114100104
5114100701

Muhsin Bayu Aji Fadhilah

Syauki Aulia T
Rian Danis A.P
Fatihah Ulya Hakiem
Alam A. R. Stone

Definisi Short, Medium, dan Long Term

Scheduling
Long-Term
Schedulingnya bertanggung jawab atas proses yg baru saja dibuat dan
menentukan proses yg siap dieksekusi

Medium-Term
Schedulingnya bertanggung jawab atas program yang akan disuspend
dan yang akan diresume

Short-Term
Schedulingnya bertanggung jawab atas proses mana yang akan
dieksekusi selanjutnya

Contoh
Long-Term
Ketika di main memory ada sedikit ruang, long-term scheduling
menentukan proses mana yang akan dimasukkan ke main memory.

Medium-Term
Misal di queue proses hanya terdiri dari proses yang tidak begitu
penting, medium-term scheduling menentukan proses mana yang akan
diswap ke main memory

Short-Term
Ketika suatu proses ada yang bisa diinterupt, short-term scheduling
menentukan proses mana yang akan dieksekusi

Definisi HRRN (Highest response ratio

next)

Algoritma scheduling yang memperhitungkan rasio respon dengan

menghitung waktu yang dihabiskan oleh sistem untuk menunggu
ditambah estimasi waktu total yang dibutuhkan oleh proses dibagi
estimasi waktu itu, untuk menentukan proses mana yang
dijalankan terlebih dahulu.

HRRN (Highest response ratio next)

R=
w= waktu yang dihabiskan oleh sistem untuk menunggu (waiting
time)
s= estimasi waktu total yang dibutuhkan oleh proses (estimated run
time)

Dalam HRRN, proses yang dipilih untuk dieksekusi terlebih dahulu

adalah proses yang memiliki R (rasio respons) paling tinggi

Tabel Karakteristik
Function

R=

Decision
Decision mode
mode
Throughput
Throughput

Non-preemptive
Non-preemptive
High
High

Response
Response Time
Time
Overhead

Provides
Provides good
good response
response time
time
Can be High

Effect on Processes

Good balance

Starvation

No

Kelebihan dan Kekurangan

Kelebihan

Tidak ada starvation, karena

diutamakan proses yang paling
lama berada dalam queue
Eksekusi proses seimbang dan
adil, karena rasio responsnya
diperhitungkan

Kekurangan

Waiting time suatu proses bisa

tinggi
Proses yang tingkat
prioritasnya lebih tinggi bisa
ditunda eksekusinya, karena
mendahulukan yang rasio
responsnya tinggi

Selesai