[ nazaj | naprej | uvod | 1 | 2 | 3 | 4 | 5 | 6 applet | definicije ]

Večprogramski sistem s povprečno vrednostjo - 3

Zaradi ravnotežja mora biti povprečna frekvenca prihodov in odhodov zahtev enaka tako pri CPE kot
pri disku. Ker sta povprečni frekvenci zahtev odvisni od povprečnega števila čakajočih, ju bomo
označili s f1(N1) in f2(N2). Enakost povprečnih frekvenc prihodov in odhodov velja tudi za neaktivno
stanje zaradi predpostavke o stalni stopnji multiprogramiranja. Povprečna frekvenca prehodov v/iz
neaktivnega stanja je pravzaprav enaka prepustnosti našega sistema.

Vsak posel vstopi v stanje S1 (nDSK+1)-krat in ga prav tolikokrat tudi zapusti. Prvih nDSK-krat prestopi
posel v stanje S2, zadnjič pa v stanje S0. Iz tega sledi:

f2(N2) = nDSK/(nDSK+1) * f1(N1)

in

T = f1(N1) - f2(N2) = f1(N1)/(nDSK+1).

Vidimo torej, da če poznamo f1(N1), lahko izračunamo prepustnost sistema. Za f1(N1) pa velja:

f1(N1) = 0, če N1 = 0
                            = (nDSK+1)/tCPU, če N1> = 1
                                         = N1*(nDSK+1)/tCPU, če 0 <= N1 <= 1