PENJADWALAN CPU & KUNCI JAWABAN TUGAS 3 SO

PENJADWALAN CPU

Ø  Memilih di antara proses-proses dalam memori yang siap dieksekusi, dan mengalokasikan CPU ke salah satu di antara proses tersebut

Ø  Penjadwalan CPU:

a.             Memindah dari status running ke wait

b.            Memindah dari status running ke ready

c.             Memindah status dari waiting ke ready

d.            Terminate

Ø  Penjadwalan no. 1 dan 4 adalah nonpreemptive (jika proses sedang menggunakan CPU, maka proses tersebut akan tetap membawa CPU sampai proses  tersebut melepaskan (berhenti atau dalam keadaan waiting)

Ø  Penjadwalan yang lain adalah preemptive (punya kelemahan, yaitu biaya yang dibutuhkan sangat tinggi, antara lain, harus  selalu dilakukan perbaikan data. Hal ini terjadi jika suatu proses ditinggalkan dan akan segera dikerjakan proses yg lain).

DISPATCER

Ø  Modul dispatcher memberikan kendali pada CPU untuk proses terseleksi dengan short-term scheduler; meliputi:

o   mengubah context

o   mengubah ke mode user

o   Meloncatkan ke lokasi yang tepat dalam program user untuk mengulang kembali program

Ø  Dispatch latency – waktu yang diperlukan oleh dispatcher untuk menghentikan sebuah proses dan mulai menjalankan proses yang lainnya

Pernjadwalan First-Come, First-Served (FCFS)

Misalkan ada contoh soal seperti dibawah ini :

Bagaimana penjadwalan FCFSnya?

PROCESS	BRUST TIME	ARRIVAL TIME
P1	10	0
P2	4	1
P3	1	2
P4	7	3

-          Gant Chart

(Bikin sendiri ya, ribet buat diword,menyusul dah besok)

-          Waiting Time

P1 = 0

P2 = 10

P3 = 14

P4 =15

-          Average Waiting Time

AWT = 0+10+14+15/4 = 9.75

Non-Preemptive SJF

-          Gant Chart

-          Waiting Time

P1 = 0

P2 = 11-1=10

P3=10-2=8

P4=15-3=12

-          Average Waiting Time

AWT = (0+10+8+12)/4 = 7.5

Preemptive SJF

-          Gant Chart

-          Waiting Time

P1 = 0+(13-1) = 12-0 = 12

P2=1+(3-2)=2-1=1

P3=2-2=0

P4=6-3

-          Average Waiting Time

AWT = 12+1+0+3/4 = 4

Round Robin (Time Quantum = 5)

-          Gant Chart

-          Waiting Time

P1=0+(15-5) =10

P2=5

P3=9

P4=10+(20-15)=15

-Average Waiting Time

AWT = (10+5+9+15)/4 = 9.75

Lohhh kok Waiting Timenya bisa kaya gini ? Waiting Time bisa ditentukan dengan lebih mudah jika ada Gant Chartnya, nah gimana buat Gant Chartnya ? Semua sudah dijelaskan Bapak Suraya kita

Ini ada PPTnya

****DOWNLOAD****