Exercise

Maff Nie postingan Tugas SISOP Saya...

1. Sebutkan perbedaan antara penjadwalan preemptive dan nonpreemptive!

·      Penjadwalan Preemptive mempunyai arti kemampuan sistem operasi untuk memberhentikan sementara proses yang sedang berjalan untuk memberi ruang kepada proses yang prioritasnya lebih tinggi.

·      Pada non-preemptive, jika suatu proses sedang menggunakan CPU, maka proses tersebut akan tetap membawa CPU sampai proses tersebut melepaskannya (berhenti atau dalam keadaan waiting).

2. Terdapat 5 job yang datang hampir pada saat yang bersamaan.  Estimasi waktu eksekusi (burst time) masing-masing 10, 6, 2, 4 dan 8 menit dengan prioritas masing-masing 3, 5, 2, 1 dan 4, dimana 5 merupakan prioritas tertinggi.  Tentukan rata-rata waktu turnaround untuk penjadwalan CPU dengan menggunakan algoritma :

a. Round Robin (quantum time = 2)

Diketahui :

Burst time = 10 , 6 , 2, 4 , 8
Priority = 3 , 5 , 2 , 1 , 4 (5 adalah prioritas tertinggi)

Menggunakan Algoritma Round Robin (quantum time = 2)


Waktu tunggu untuk untuk P1 = 5, P2 = 3, P3 = 4, P4 = 2, P5 = 4
Rata-rata waktu tunggu (turn around) = (5 + 3 + 4 + 2 + 4) / 5 = 3,6

b. Priority

Menggunakan Algoritma Priority



Waktu tunggu untuk P1 = 14, P2 = 0, P3 = 24, P4 = 26, P5 = 6
Rata-rata waktu tunggu (turn around) = (14 + 0 + 24 + 26 + 6) / 5 = 14

c. Shortest job first

Menggunakan Algoritma Shortest Job First




Waktu tunggu untuk P1 = 0, P2 = 16, P3 = 10, P4 = 12, P5 = 22
Rata-rata waktu tunggu (turn around) = (0 + 16 + 10 + 12 + 22) / 5 = 12

3. Diketahui proses berikut :

Proses  Arrival Time  Burst Time Gambar 4-5 : Menunjukkan waktu turnaround berbeda pada waktu quantum yang berbedaBAB 4  PENJADWALAN CPU     62

 P1        0.0          8

     P2        0.4          4

     P3        1.0          1

Tentukan rata-rata waktu tunggu dan rata-rata waktu turnaround dengan algoritma penjadwalan

a. FCFS

Menggunakan Algoritma FCFS

 

Waktu tunggu untuk P1 = 0, P2 = 8, P3 = 12
Rata-rata waktu tunggu (turn around) = (0 + 8 + 12) / 3 = 6,6

b. SJF non preemptive

Menggunakan Algoritma SJF non preemptive



Waktu tunggu untuk P1 = 0
P2 = 9 – 0,4 = 8,6
P3 = 8 – 1 = 7
Rata-rata waktu tunggu (turn around) = (0 + 8,6 + 7) / 3 = 5,2

c. SJF preemptive / SRTF

Menggunakan Algoritma SJF preemptive / SRTF



Waktu tunggu untuk P1 = 5 – 0 = 5
P2 = 4,8 – 0,4 = 4,4
P3 = 1 – 1 = 0
Rata-rata waktu tunggu (turn around) = (5 + 4,4 + 0) / 3 = 3,13

d. Round Robin dengan quantum time = 1

Menggunakan Algoritma Round Robin (quantum time = 1)



Waktu tunggu untuk P1 = 8, P2 = 4, P3 = 2
Rata-rata waktu tunggu (turn around) = (8 + 4 + 2) / 3 = 4,6

4. Suatu algoritma penjadwalan CPU kemungkinan melibatkan algoritma yang lain, contohnya algoritma FCFS adalah algoritma RR dengan waktu quantum tertentu.  Apakah ada hubungan antara pasangan algoritma berikut ?

a.  Priority dan SJF

Priority dan SJF
Algoritma SJF adalah Algoritma Priority untuk menyelesaikan suatu kasus khusus

b.  Priority dan FCFS

Priority dan FCFS
Algoritma FCFS adalah Algoritma Priority yang memiliki prioritas sama.

c.  RR dan SJF

Round Robin dan FCFS
Algoritma Round Robin adalah Algoritma FCFS yang bersifat preemptive
dan menggunakan time-sharing.