Tervezési módszerek

Tervezési módszerek

Determinisztikus tervezés

A determinisztikus módszer megköveteli a megoldandó feladatok jellemzőinek ismeretét: az eszközök maximális terhelése és a minimális teljes feldolgozási idő, a memória erőforrásokhoz és eszközökhöz szükséges munkaigény. Ezeket az igényeket az igények mátrixában mutatják be.

- Az i-edik munka által igényelt memória mennyisége.

- az eszköz munkájának ideje.

L az egyidejű munkahelyek száma.

Qn a megadott mennyiségű memória.

Tervezési módszerek

Sztochasztikus tervezés Szekvenciális kiválasztás

Az egymást követő választás az, hogy az első bejövő munkát az első FIFO nyújtja, a munka munkaerő-intenzitását itt nem értékelik az előzetes szakaszban. A modell a FIFO fegyelemre alapozva kiemelt alkalmazásként jeleníthető meg. amely az 1. ábra szerint van elrendezve, ahol a CPU / OP - processzor és a RAM szolgálati eszközként szolgál, az O - sor a z1 típusú kérésekre. zm. Egy új bejövő kérést a sor végére írunk be. Az alkalmazásokat a várólista elejétől a kiszolgálásig kell kiválasztani.

Tervezési módszerek

Ábra - A szekvenciális kiválasztási modell a FIFO fegyelemen alapul.

Hagyja, hogy a rendszer intenzitással fogadja az M típusú parancsokat

Tervezési módszerek
. Tegyük fel, hogy a beérkező adatfolyamok mindegyike Poisson. Ebben az esetben a teljes alkalmazásáram a Poisson és intenzitása is

Tervezési módszerek

Legyen ismert a matematikai elvárások is

Tervezési módszerek
és a második kezdeti pillanatokat
Tervezési módszerek
az 1. típusú M töltési szolgálati idő. Ezek az értékek jellemzik az egyes programok végrehajtási idejének eloszlását. Ezután, ha nem prioritásos szolgáltatási fegyelmet használ, az átlagos várakozási idő az összes típusú alkalmazás esetében azonos és egyenlő

Tervezési módszerek
,

ahol R = (

Tervezési módszerek
) <1 — суммарная загрузка подсистемы процессор-память, а
Tervezési módszerek
- a processzor-memória alrendszer terhelési tényezőjét a feladatfolyam segítségével.

Mondjuk ki a második kezdeti pillanatot

Tervezési módszerek
a variancia-együtthatón keresztül
Tervezési módszerek
, meghatározva a szolgálati idő gyökér-négyzet-négyzetének eltérését
Tervezési módszerek
, annak matematikai várakozásaihoz:

Tekintettel erre, az átlagos várakozási idő

Tervezési módszerek
.

A képletből kiderül, hogy a várakozási időre vonatkozó alkalmazások átlagos várakozási ideje minimális, az egyes típusú alkalmazások állandó szolgáltatási időtartamával (

Tervezési módszerek
= 0), és növekszik, ahogy a szolgálati idő változása nő, és a maximális exponenciális szolgáltatási törvény alapján válik (
Tervezési módszerek
= 1).

Az átlagos késleltetés jelentősen függ a processzor-memória alrendszer R teljes terhelésétől. R -> 1 esetén a várakozási idő a nem fogadott hívásokra hajlamos

Tervezési módszerek
, azaz az alkalmazások mindaddig várhatják a szolgáltatást, amíg csak kérik. A bejövő áramok állandó jellemzőivel az R összterhelés növekedése megegyezik a processzor sebességének csökkenésével.

A szekvenciális kiválasztási módszer nem elővigyázatos, könnyen megvalósítható, minimális CPU-teljesítményveszteséggel rendelkezik, mivel a folyamatmegszakítások száma nem nagy, és alapvetően a VLT-hez való folyamathoz való hozzáférés pillanataiban jelentkeznek.

A módszer hátránya, hogy hatékonysága nem magas, mert általában nem értékeli a folyamat fáradságát.

Kapcsolódó cikkek