Diskrétní simulace událostí: Principy a implementace
Klepni pro otočení · Swipni pro navigaci
22 kartiček
Otázka: Co je to diskrétní simulace (discrete event simulation)?
Odpověď: Simulace prováděná s diskrétními simulačními modely, kde se systém mění v diskrétních událostech a časech.
Otázka: Jaké jsou charakteristické vlastnosti diskrétních simulačních modelů?
Odpověď: Diskrétní v čase (neekvidistantní okamžiky), diskrétní ve veličinách, stochastické chování, proměnný počet prvků, výskyt front (často spojové seznamy)
Otázka: Co je událost v kontextu diskrétní simulace?
Odpověď: Událost je elementární, okamžitá změna (s nulovou dobou trvání) nastávající v diskrétních časových okamžicích, kdy dochází ke změně stavu systému.
Otázka: Jak je definován proces v diskrétní simulaci?
Odpověď: Proces je posloupnost logicky navazujících událostí reprezentující kvaziparalelní chování systémových prvků; v daném okamžiku se vykonává pouze část p
Otázka: Co odděluje dílčí části procesu a co to způsobí?
Odpověď: Dílčí části procesu jsou odděleny plánovacími příkazy, které způsobí pozastavení procesu a předání řízení jinému procesu; opětovná aktivace pokračuje
Otázka: Jaké vnější stavy může proces v diskrétní simulaci nabývat?
Odpověď: Aktivní, Pozastavený, Pasivní a Ukončený.
Otázka: Co znamená stav 'Aktivní' procesu?
Odpověď: Proces právě běží; v daném okamžiku může být aktivní nejvýše jeden proces (kvaziparalelní procesy).
Otázka: Co znamená stav 'Ukončený' procesu?
Odpověď: Proces ukončil svoji operační část a už nemůže být nikdy aktivován ani přímo, ani zaplánováním.
Otázka: Co znamená stav 'Pozastavený' procesu?
Odpověď: Proces je naplánovaný k provedení v určitém čase (známý čas aktivace) a bude proveden, pokud nebude zrušen nebo pokud neskončí simulace.
Otázka: Co znamená stav 'Pasivní' procesu?
Odpověď: Proces není naplánovaný (bez známého času aktivace) a může být aktivován jiným procesem přímo (aktivace) nebo nepřímo (zaplánování).