Komunikasi Data Hprn

8/2/2019 Komunikasi Data Hprn

http://slidepdf.com/reader/full/komunikasi-data-hprn 1/5

..

~~'f~~"!"'i&btnj,,~k~~~~~

HIGHESTPEN:AlLTY RA,TIOI N'EXT'(HPRN),

Atau disebut denqar; Ratio Penaltli Ter ti'nggi' lD iper tamakan

(RPTD)"

• M eriUpa kan kateqor i pentadwalan denqan priorttas TAN P A

Preemsl

• Dasa r P rioritas adala h Besa rnya N~~a~Rasio Penat l t i

D ]:rum uskan sebaqa i TIt. Dimana lama ta ngga p T a(jalah

jurnlah dari lama tunggu atau antri (waktu sie-sta) s

denca n tarna proses t, Seh[nggla Rasia Pella It:i dapat

di rum uskan denqa n :4 .. 4t.fii)

Rp"-' : (s+t)/t

' ' 1 '

Contoh : Terdapat 5 proses A, B, C, D dan E denqan saat

tiba berbeda yang dikerja ka n menu rut penjawadwalanRPTD f seperti ter~ ]hat da larn tabe~ berikutl n i :: .~ ") ~l.)2.s

~7 ~7 ;;;

Proses Saat Tlba Lama Proses !~ '7 ~'4I . . . . . . . ' . , :2.0

A

B

CD

E

t:I! ZE)~~ c . . l ~ ~bi.~~ ....l : 1 , ' r%",~! , c.:-''';~\

'" -'" ' ,,,,(...,/" ,t ''-'' ,; > < c ~

" : - 1 . < : ~9 6 4 tVl.-4 -2 .: ~ . 2.., C t T !i"J/t

9~~ ~i ~' 0+ :s1l84 · ~ · i t t ; ; , t ( . , . , (UbI) (~

'- '.:. Z . ~ 4,-''''' {~1:-$ J1s

G o ~'b S ~.~o't- 5l))cG - ~."'-. .: c --(~:I· i:l

L,r ""lJj'y- - - - ~ - - ~ ~ ~ ~ ~ ~ ~ - - ~ ~ ~ - - ~ - - - - - - - - - -

Q~otJ 4 \

( ; . 1 ~ .a ' t _ ; 1 1

o ~.07

tJ ~ o"J,

0 ' ~ OLi

Hal: 12 ..

" ' , ~



M,aka barlsan saat dan daftar proses pada kerja processor

men urut penjadwalan RP TD ada lah sebaqal berl kut :

o 1 2 3 4 5 6 7 8 9 1~ n 12 13 14 15 16 17 18 ].9 20 21

A AA A

Pada saat 0 hanya proses A yang sudah Trba, seh~nggl,a

yang dikerjakan terdahulu adalah pr'~ A . hing'ga setesar,

Pada saat 1 . Proses B tiba dan pada saat 2 proses C tiba

dan sete ru snva ,

T

Nama. S aat

Proses Tiba

lama Saa t Saat

P roses M ula i Rampunqfi.}

A 0

I S 1

C 2

0 3E 4

4

25

84

o4

6

l S11

4

6 .

:1 1

:2 315

45

' 9

2011

Jurnlah 49

Rerata : 9 tH

S eh l ngga pada saa t 4 k[ta dlapat menern ukan raslo :pena~li

untuk prosesB, C, D dan E sebaqsl berlkut :

Hal : .2,



PROSES TIBA. SEl.)\MA RASIO PENALTI

Dar[ Taibe~ dratas!, terllhat bahwa rasio penallti tertrnggi

adalah proses B. Dengan dernikian, pada seat 4 rnaka

proses B harus dU akasanaka n terleblh dan u lu, Daln proses B- I I

: K J B

C

oE

3

2

1

o

(3+2)/2 .~ 2rS

(2+5)/5 .::;:.,2

(1+8)/8= 1112 ,S

(0+4)/4 ::= 1

te rsebut akan ram p,ung pada saat 6.

o 1 2_ 3 4 . 5 6 7 8 : 9 10:U 12 13 ]A 15 16 17 1.8 19 z e 21 22

A A A A .- B B

__ 4 C l l ~ (~1 h& ~ < 1 ' l?~l-

;i f ~_J .4 :-I _::.> .

Padol saat B ram punq, maka raslo pena~ti proses adala h sbb:

PRO SE S T IB A SE lA .MA RA5IO PE N ALTI

C 4

D 3

E 2 :

(4+S)lS _ 1,8

(3+8)/8 =" 1,37,5

(2+4 )/4 ,_ 1,5

Hal: :3



Terlihat, bahwa pada seat 6. proses C memlllki Rasia

Penalti tertinqql, yang artlnva Proses C harus dr kerjakan

dahulu, dan akan rampung pada saat 11. Maka Tabel

proses adalah sebaqal ber~ kut:

a 1 2 . 3 4 S 6 7 8 9 ' 10 11 12 13 14 15 16 17 18 19 20.21 22

A.A.A AB Bee c c c

Pada saat 11 Proses C teleh rampung, dan raslo pena ln

tertinggi adalah I ,E " maka yang dikerjakan terleblh dahulu

ada lah E h ingga rarnpu ng, pada saat 1 5. Dan pada 1 5 pula

hanva D yang terstsa , m aka proses C seqera dlkerjakan

hingga pada 23. Seperf te rlih at p ad a tabel berikut :::

RASIO PE NAL TIRO SE S T IB A SELAMJ l

(8+8)/8 - . 2

(7'+4)/4 = 2,275

D 8 .

E 7

Hal : ~



ROU ND ROBIN (RR)

D isebu t d engan Putar G e lang (P G )

• P roses pernadw a Ian berlangsung ta npa Priorttas, TETAP I

denqan P reem sl,

• P enj:adw al~an bergmran berdasarksn antria n (tanpa

prlontas )melayanI seienak setlap proses berdasarkan

kuantu m yang ditentuken

• S etiap sisa proses (ak]bat preem si) yang be~rum ram pung

a kan kemball k ea kh~ r antn an yang ada.I

• Hanya proses yang tela h ram pung yang menl ngg:alkan

pro sessor dan an trian .

B erikut adalah qam bar pe layanan prosessor terhadep proses

menurut penjadw a Ian Putar Ge l a ng :

Proses te.rhwani sebagian

J ~ ' ) : : P t ~ " 8· E :; . ~

' \ 1 ' 0 : ; : 1 .

c . . : : : : . c ,

£~7

Hal; .5

Komunikasi Data Hprn

Documents

Transcript of Komunikasi Data Hprn