udkt

Page 43

43

3.6.1 Charakteristika obsluhového systému Samotný OS je tvořen pamětmi, které prezentují velikost fronty a obsluhovými linkami. Základní schéma OS je na obr. 3.13. Vstupní tok je tvořen žádostmi, pocházejícími ze zdrojů požadavků s. Tento počet může být konečný, nebo teoreticky nekonečný. Vstupní tok charakterizuje zejména časový odstup mezi příchody jednotlivých žádostí. Jestliže je tento odstup konstantní hovoříme o deterministickém toku, jestliže je náhodný jde o stochastický tok. Počet žádostí za jednotku času udává intenzitu (hustotu) toku.

Obr. 3.13 Základní části obsluhového systému.

U vstupního toku nás zajímá také jeho stacionarita, ordinárnost a nezávislost. Stacionární tok je takový, jehož charakteristiky se s časem nemění. Ordinární je tok, u něhož se nevyskytne v jednom okamžiku více než jedna žádost. Nezávislost přírůstku toku úzce souvisí s počtem zdrojů a dobou trvání obsluhy. Čím je počet zdrojů požadavků menší, nebo doba trvání obsluhy delší, tím je tok více závislý na počtu současně realizovaných požadavků. Pro dostatečně velkou skupinu zdrojů požadavků a krátkou dobu jejich obsluhy lze považovat tok za nezávislý. Paměť je místem v OS, kde je umožněno čekání žádostem. Vpaměti se mohou vytvářet fronty, jejichž počet míst R může být nulový, konečný, nebo teoreticky nekonečný. Dle zmíněné vlastnosti můžeme provést rozdělení obsluhových systémů na: • • •

pracující se ztrátami, s čekáním a ztrátami, s čekáním.

Obsluhové linky OL realizují žádosti zdrojů vstupního toku. Existuje několik možností vazby mezi vstupním tokem žádostí a použitou obsluhovou linkou. Základní vazba je určena dostupností, která může být úplná nebo neúplná. Výstupní tok je charakterizován stejnými kriterii jako vstupní tok a předpokládáme, že má stejné vlastnosti. Je to důležité v případech, kdy je výstupní tok směrován k dalšímu OS. Ztráty jsou tvořeny žádostmi, které nebyly uspokojeny. Důvodem ztrát jsou nedostupné obsluhové linky nebo místa na čekání (ztracený tok), mohou být způsobeny netrpělivostí čekajícího či jinou


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.