7.2.

Kvantitativna analiza sustava sa vrstim prioritetom s prekidom

Slika 13. Ukupno vrijeme posluivanja
Slikom 12 prikazani su mogui naini posluivanja za model s prekidom. Ovdje e biti
izvedene formule za sluaj posluivanja s prekidom- ponovi od toke prekida.
Srednje vrijeme provedeno u sustavu za k-ti prioritet:
k w q
C T T
k k
+
C
k
je ukupno vrijeme posluivanja, za vrijeme C
k
dolaze poruke prioriteta vieg od k i svaka
zauzima posluitelj
j
S
T
vremena

+
1
1
k
i
S i k S k
i k
T C T C
.

1
1
1
k
i
i
S
k
k
T
C

.
1
1
1
1
1
]
1

,
_

k
i
k
S
k
i
i
k
i
s i
k
i
i
q
T
t
T
1
1
) 2 (
1
1
1 2 1
1

.
Srednje vrijeme ekanja na posluivanje (ukljuujui i vrijeme prekida):
k k k
S q w
T T T

,
_

,
_

1
1
1
1
1
1
1
1
) 2 (
1 1 1 2
k
i
i
k
i
i
s
k
i
i
k
i
i
k
i
s i
w
k
i
k
T
t
T

17
Vrijeme posluivanja
Bez prekida
S prekidom
Ukupno vrijeme
posluivanja
prekid zbog posluivanja
prometnog entiteta vieg prioriteta
k
w
T
sastoji se od istih elemenata kao i za sustav bez prekida, s jednom iznimkom, kod
vremena T
0
( srednje vrijeme potrebno da se poslui zahtjev koji je prije odabran).
Ako je prije odabran zahtjev nieg prioriteta on e biti prekinut, to znai da se T
0
ovdje
sastoji od vremena potrebnog da se poslui zahtjev koji je prije odabran, a prioriteta je vieg
ili istog kao i pristigli zahtjev.
Slika 14. Komparacija razliitih disciplina posluivanja i razliitog dodijeljivanja prioriteta
za pojedinu klasu prometa
Slika 14 prikazuje kako razliito pridjeljivnje prioriteta za pojedinu klasu prometa (klasa A, B
i C) utjee na raspored posluivanja paketa za istu situaciju pristizanja paketa (prikazanu na
vrhu slike). Iz slike se takoer moe vidjeti da e vrijeme zavretka posluivanja svih
pristiglih paketa u promatranom vremenu biti jednako neovisno o disciplini posluivanja i
nainu pridjeljivanja prioriteta.
Na slici 15 eli se pokazati da vrijeme trajanja posluivanja svih pristiglih paketa u
promatranom vremenu ne ovisi o tome kako su dolasci bili rasporeeni tijekom vremena.
18
Slika 15. Komparacija posluivanja kada ista koliina paketa pristigne na posluivanje u
jednako dugom periodu ali s drugaije rasporeenim dolskom paketa
19