Saturday, November 26, 2011

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)

Description: http://1.bp.blogspot.com/_TUaES04yHxE/SzR7B0w7J_I/AAAAAAAAAF0/vetOBwGlrqQ/s400/2a.bmp
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

Description: http://1.bp.blogspot.com/_TUaES04yHxE/SzjTo3nPsTI/AAAAAAAAAGM/qyhw6q1zbCc/s400/2b.bmp

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

Description: http://2.bp.blogspot.com/_TUaES04yHxE/SzjTpETzVhI/AAAAAAAAAGU/CF3X6lLvv4Y/s400/2c.bmp


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

Description: http://3.bp.blogspot.com/_TUaES04yHxE/SzjWEwnh0wI/AAAAAAAAAGk/TIO7Xb8Yrjw/s400/3a.bmp 

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

Description: http://2.bp.blogspot.com/_TUaES04yHxE/Szk61zybYTI/AAAAAAAAAHE/6Kw3NMJ3z4Q/s400/3b.bmp

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

Description: http://4.bp.blogspot.com/_TUaES04yHxE/Szk62HTMhXI/AAAAAAAAAHM/0t5KW1jmxQE/s400/3c.bmp

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)

Description: http://1.bp.blogspot.com/_TUaES04yHxE/SzjWF8U3xrI/AAAAAAAAAG8/wm6vv-hQVpI/s400/3d.bmp

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.

0 comments: