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.
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.
Ábra - A szekvenciális kiválasztási modell a FIFO fegyelemen alapul.
Hagyja, hogy a rendszer intenzitással fogadja az M típusú parancsokat
. Tegyük fel, hogy a beérkező adatfolyamok mindegyike Poisson. Ebben az esetben a teljes alkalmazásáram a Poisson és intenzitása isLegyen ismert a matematikai elvárások is
és a második kezdeti pillanatokataz 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ő ,ahol R = (
) <1 — суммарная загрузка подсистемы процессор-память, а- a processzor-memória alrendszer terhelési tényezőjét a feladatfolyam segítségével.Mondjuk ki a második kezdeti pillanatot
a variancia-együtthatón keresztül , meghatározva a szolgálati idő gyökér-négyzet-négyzetének eltérését, annak matematikai várakozásaihoz:Tekintettel erre, az átlagos várakozási idő
.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 (
= 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 (= 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
, 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.