Tugas Sistem Operasi

7/18/2019 Tugas Sistem Operasi

1/27

Antonius Wahyu Sudrajat, S. Kom.,M.T.I.

Penjadwalan Proses
mailto:[email protected]


2/27

Sistem %erasi Antonius Wahyu Sudrajat, S. Kom.,

&enjadwalan &reemti'e 's(onreemti'e

Penjadwalan Preemptive

Proses yg sdg dieksekusi dptdiinterupsi dan dipaksa utk

menyerahkan CPU Penjadwalan Non-preemptive

Proses yg sdg dieksekusi

menggunakan CPU hingga prosestsb menyerahkannya secarasukarela
mailto:[email protected]


3/27


Al#oritma &enjadwalan &rosesorTun##al

Sistem )at$h

*irst +ome *irst Ser'e *+*S Shortest o/ *irst S*

Sistem Interakti0

1ound 1o/in

&enjadwalan &rioritas 2 3i#hest 1esonse1atio (e4t 311(

Multi Queue dan Multi Level eedback

!hortest Process "ime #uaranteed !cheduling

Lottery !cheduling

air !haring !cheduling


4/27


rs ome rs er'e*+*S

Proses yg meminta CPU duluan yg dialokasikan CPU

duluan $isebut juga %&

Non-preemptive

$igunakan pada sistem batch

'nalogi dunia nyata( restoran cepat saji %mplementasi( antrian %&

Proses baru memasuki belakang antrian

!cheduler memilih dari depan antrian

Metrik per)ormansi( waktu tunggu rata-rata

Parameter(

*urst time +dlm ms, waktu dan urutan kedatangan


5/27


*+*S: +ontoh


6/27


*+*S: +ontoh 5


7/27Sistem %erasi Antonius Wahyu Sudrajat, S. Kom.,

*+*S: +ontoh 6



+ontoh Kasus

#ant Chart (

P. P/ P0

1 /2 /3 01

" " "

4aiting "ime P. 5 1 6 P/ 5 /2 7 . 5 /0 6 P0 5/3 7 / 5 /8

'verage 4aiting "ime 5 5 571 9 /0 9 /80

"urn 'round "ime P. 5 /2 6 P/ 5 /3 7 . 5 /: 6 P0 5 01 7 /5 /;'verage "urn 'rround "ime 5 5 67

/2 9 /: 9 /;

0

P



Shortest o/ *irst S*

$ahulukan job dengan waktu eksekusi

tersingkat $igunakan pada sistem batch

'da / tipe(

Non-preemptive Preemptive

>ebutuhan( waktu eksekusi harus diketahuiterlebih dahulu

&ptimal jika semua job tersedia pada waktuyg sama

Memberikan waktu tunggu rata-rata terbaik



on-reem 'e :+ontoh5



on-reem 'e :+ontoh6

+ t h K S* (



+ontoh Kasus S* (on-reemti'e

4aiting "ime P. 5 1 6 P/ 5 + ./ - . , 5 .. 6 P0 5 + ?- / , 5 3

"urn 'round "ime P. 5 ? 6 P/ 5 .; 7 . 5 .3 6 P0 5 ./7 / 5 .1

P

P. ? 1

P/ : .

P0 0 /

#ant Chart (

1

" "

? .;./

P0 P/P."

'verage 4aiting "ime 5 5 71 9 .. 9 30

'verage "urn 'rround "ime 5 5 56? 9 .3 9 .1

0



&reemti'e S*

$isebut juga !hortest ebutuhan( waktu eksekusi yang

telah terpakai +elapse time, harusdiketahui



on o asus&reemti'e

4aiting "ime P. 5 1 9 + .1 7 . , 5 ? 6 P/ 5 1 9 + 8 7 / , 5 0 6P0 5 1

"urn 'round "ime P. 5 .; 6 P/ 5 .1 7 . 5 ? 6 P0 5 8 7 /5 0

P



&reemti'e S*: +ontoh



Masalah ada S*

!tarvation

Pada kondisi tertentu suatu job mungkintidak pernah menyelesaikan eksekusinya

Contoh(

Proses ' dgn elapse time . jam tiba pdwaktu 1A Namun pd waktu yg sama dansetiap . menit berikutnya tiba prosessingkat dgn elapse time / menitA

Basilnya( ' tidak pernah mendapat jataheksekusi

#or ma en a a an


17/27


#or ma en a wa anInterakti0

*iasanya preemptive

4aktu eksekusi dibagi dalam kuantum +interval waktu,

>eputusan penjadwalan dibuat pd awal tiap kuantum

>riteria per)ormansi

4aktu respon minimum

Proporsional terbaik

'lgoritma *erbasis prioritas


18/27


&enjadwalan &rioritas

"iap proses diberi prioritas

Penjadwalan C! within each priority levelA Proses dgn prioritas lebih tinggi dijadwalkan

duluan

Preemptive Non-preemptive

Masalah(

Mungkin tidak menghasilkan waktu tunggurata-rata yg baik

$pt menyebabkan inDnite blocking ataustarvation pd proses dgn prioritas rendah

& j d l & i it


19/27


&enjadwalan &rioritas:&enentuan &rioritas

'da / pendekatan(

!tatis +untuk sistem dgn perilakuaplikasi yg teratur dan telah diketahui,

$inamis +sebaliknya,

Prioritas dpt ditentukan berdasarkan(*iaya terhadap user

"ingkat kepentingan user

Umur proses +aging,

E waktu CPU yg telah digunakan pd Fjam terakhir

en a wa an r or as:


20/27


en a wa an r or as:+ontoh

en a wa an r or as:


21/27


en a wa an r or as:+ontoh


22/27


1ound 1o/in

"iap proses memperoleh alokasi waktu CPU dlm

kuantum waktu biasanya .1-.11 ms !etelah kuantum waktu lewat proses di-preempteddan dimasukkan ke belakang antrian ready

@ika ada n proses pd antrian ready dan kuantum

waktu5G maka( Pada gilirannya tiap proses memperoleh .Hn waktu

CPU selama G

"idak ada proses yg menunuggu lebih dari +n-.,G

unit waktu Per)ormansi(

7 G besar %&

7 G kecil overhead utk conteFt switch sangat besar


23/27


!imulasi /

&rosesArri'alTime

Ser'i$eTime

' 1 0

* / :

C 2 2

$ : 8

= ; /

Round-Robin dengan kwanta = 1

'

''

**

* *

*

*

C

C

C

C

$

$

$

$$

=

=

antrian readydepan belakang

'

*

*

*

CC

C

=

* = $

*

C * $

$ $


24/27


1ound 1o/in: +ontoh 5


25/27


4aiting "ime P. 5 1 9 0 9 0 5 : 6 P/ 5 + 0 - . , 9 05 8

"urn 'round "ime P. 5 .8 6 P/ 5 ./ 7 . 5 ..

Time uantum;

#ant Chart (

1 ./ .8

" "

0 : ?P. P/ P. P/ P.

'verage 4aiting "ime 5 5


26/27


1ound 1o/in: +ontoh ;

Misal ( "erdapat tiga proses P1, P2, & P3 dengan Guantum

time 2 milidetik

Contoh (

#rant chartnya sesuai dengan algoritma


27/27

Sistem %erasi Antonius Wahyu Sudrajat S Kom

P

Tugas Sistem Operasi

Documents

Transcript of Tugas Sistem Operasi