MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

1

1.

Poda

ü definicjĊ systemu

x

skoordynowany uk

áad elementów, zbiór tworzący pewną caáoĞü uwarunkowaną

sta

áym logicznym uporządkowaniem jego czĊĞci skáadowych

x

uporz

ądkowany zbiór twierdzeĔ, poglądów, tworzących jakąĞ teoriĊ

x

zasady organizacji czego

Ğ, ogóá przepisów, reguá obowiązujących w jakiejĞ

dziedzinie, wed

áug których coĞ jest wykonywane; takĪe forma ustroju paĔstwa

x

okre

Ğlony sposób, metoda postĊpowania, wykonywanie jakiejĞ czynnoĞci

x

System to ci

ąg funkcji i dziaáaĔ w obrĊbie organizacji, wspóápracujących, aby

osi

ągnąü jej cele.

x

System to pewien zbiór powi

ązanych ze sobą obiektów scharakteryzowanych za

pomoc

ą atrybutów (cech), które równieĪ mogą byü ze sobą powiązane

2.

Poda

ü definicjĊ modelu

x

wzór, wed

áug którego coĞ jest lub ma byü wykonywane; przedmiot bĊdący kopią lub

wzorcem danego przedmiotu, wykonany zwykle w mniejszych rozmiarach z
materia

áów zastĊpczych

x

model ekonomiczny - hipotetyczna konstrukcja my

Ğlowa obejmująca ukáad zaáoĪeĔ

przyj

Ċtych w ekonomii dla uchwycenia najistotniejszych cech i zaleĪnoĞci

wyst

Ċpujących w danym procesie ekonomicznym

x

modele matematyczne - zale

ĪnoĞci opisujące wyidealizowane zjawiska fizyczne lub

ekonomiczne; przyrz

ądy matematyczne sáuĪące do rozwiązywania albo do ilustracji

tych zale

ĪnoĞci; takĪe interpretacje róĪnych pojĊü i teorii matematycznych

x

model cybernetyczny - uk

áad wzglĊdnie odosobniony, moĪliwie maáo

skomplikowany, dzia

áający analogicznie do oryginaáu, którym moĪe byü istota Īywa,

maszyna, zak

áad przemysáowy, organizacja spoáeczna, itd.

x

reprezentacja badanego zjawiska w postaci innej ni

Ī postaü, w jakiej wystĊpuje ono

w rzeczywisto

Ğci

x

narz

Ċdzie, za pomocą którego moĪna opisaü system i jego zachowanie siĊ w róĪnych

warunkach zewn

Ċtrznych

3.

Poda

ü definicjĊ symulacji

x

stwarzanie fa

ászywych pozorów, udawanie, zmyĞlanie czegoĞ, pozór, fikcja;

x

znaczenie techniczne - sztuczne odtwarzanie (np. w warunkach laboratoryjnych;
cz

Ċsto za pomocą maszyn matematycznych) wáaĞciwoĞci danego obiektu, zjawiska

lub przestrzeni wyst

Ċpujących w naturze lecz trudnych do obserwowania, zbadania,

powtórzenia itp.

4.

Na czym polega wyodr

Ċbnienie systemu z otoczenia

x

idea wyodr

Ċbnienia systemu od otoczenia: system jest to pewna caáoĞü, która

znajduje si

Ċ w okreĞlonych wzajemnych stosunkach ze swym otoczeniem; dziĊki

ograniczeniu tych stosunków system zachowuje pewn

ą autonomiĊ

x

Przyst

Ċpując badania do systemu, musimy go okreĞliü, czyli wyodrĊbniü z otoczenia

x

Ka

Īdy system związany jest z otoczeniem niezliczoną liczbą wiĊzów

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

2

x

Ka

Īdy system związany jest z otoczeniem niezliczoną liczbą wiĊzów

x

Wyodr

Ċbniając czĊĞü rzeczywistoĞci z otoczenia agreguje siĊ lub pomija te wszystkie

oddzia

áywania, które ze wzglĊdu na cel badawczy nie są istotne

x

Wp

áyw otoczenia jest traktowany jako zakáócenia

x

Otoczenie mo

Īna zdefiniowaü jako zewnĊtrzne siáy lub czynniki, które mają wpáyw

na efekt dzia

áania systemu

5.

Na czym polega ró

Īnica miĊdzy systemem statycznym i dynamicznym

Czas jest nieod

áącznym atrybutem kaĪdego systemu

Je

Īeli jest nieistotny mamy do czynienia z systemem statycznym

Je

Īeli jest istotny to mamy do czynienia z systemem dynamicznym

6.

Zdefiniowa

ü pojĊcie stanu systemu

Stan systemu jest to najmniejsza liczba danych, których znajomo

Ğü w danej chwili

oraz znajomo

Ğü wejĞü począwszy od tej chwili pozwala jednoznacznie okreĞliü stan i

wyj

Ğcia z systemu w przyszáoĞci

7.

Poda

ü przykáad ciągáej i dyskretnej zmiennej stanu

Ci

ągáa z.s. – np. czas pojawiania siĊ obiektów z rozkáadem normalnym?

Dyskretna z.s. – np. d

áugoĞü kolejki (tylko wartoĞci caákowite)

8.

Co oznacza,

Īe system pracuje w warunkach niepewnoĞci

Nie znaj

ąc stanu początkowego lub niektórych wejĞü nie moĪna dokáadnie

przewidzie

ü zachowania siĊ systemu. Mówimy wtedy, Īe obserwujemy lub

rozpatrujemy ten system w warunkach niepewno

Ğci

9.

Czy lepszy jest model sformalizowany czy intuicyjny

x

Model sformalizowany - np. matematyczny

x

Model intuicyjny - “zawarty” w umy

Ğle eksperta, opierający siĊ na dedukcjach i

ocenach my

Ğlowych

x

Model sformalizowany jest prawie zawsze zbudowany na podstawie za

áoĪeĔ i sądów

eksperta

x

Preferuje si

Ċ modele matematyczne i ich symulacjĊ w postaci modeli

komputerowych

10. Na ile model mo

Īe róĪniü siĊ od systemu rzeczywistego

x

Model matematyczny systemu powinien wzgl

Ċdnie dokáadnie opisywaü zaleĪnoĞci

charakteryzuj

ące system z punktu widzenia interesującego nas zadania realizowanego

przez system

x

Dobry model matematyczny, z punktu widzenia potrzeb praktyki:

–

powinien by

ü prosty - na tyle, aby dawaü wiarygodne wyniki

–

powinien by

ü elastyczny - áatwe zmiany wartoĞci parametrów wejĞciowych,

obliczenia wielowariantowe

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

3

11. Czy konieczna jest strukturalna zgodno

Ğü modelu z systemem rzeczywistym

x

Nie, model powinien zewn

Ċtrznie zachowywaü siĊ podobnie jak system, aczkolwiek

mo

Īe mieü inną strukturĊ wewnĊtrzną

x

Modele maj

ą zwykle z reguáy mniejszą liczbĊ wejĞü niĪ system rzeczywisty

12. Czy przy pomocy modelu statycznego mo

Īna badaü system dynamiczny

Nie ma to szczególnego sensu, poniewa

Ī za pomocą modelu statycznego moĪemy

zaobserwowa

ü jedynie odpowiedĨ na wyjĞciu systemu na zadane wejĞcie, zaĞ caáa

dynamika zmian wewn

ątrz systemu pozostaje dla nas nieznana. A to w modelu

systemu dynamicznego interesuje nas najbardziej.

13. Wyja

Ğniü sformuáowanie, Īe symulacja jest dziaáaniem celowo zorientowanym

Symulacja jako dzia

áanie zorientowane celowo

–

Symulacja jako eksperyment z modelem ma pos

áuĪyü do odpowiedzi na

okre

Ğlone pytania mające na celu wyjaĞnienie dziaáania systemu. Symulacja to nie

cel lecz narz

Ċdzie.

–

Nie ma mo

ĪliwoĞci skonstruowania uniwersalnego modelu symulacyjnego, który

da

áby odpowiedĨ na “wszystkie pytania”

14. Przedstawi

ü metodykĊ budowy uniwersalnego modelu symulacyjnego

x

sformu

áowanie zaáoĪeĔ do modelu symulacyjnego, sprecyzowanie celu

podejmowanej decyzji

x

budowa modelu symulacyjnego i wielowariantowe badanie problemu b

Ċdącego

przedmiotem podejmowanej decyzji

x

analiza wyników symulacji z kolejnych scenariuszy b

Ċdąca podstawą wyboru

ostatecznego rozwi

ązania

x

sprawdzanie skutków podj

Ċcia decyzji

15. Jakie s

ą podstawowe parametry pozwalające na rozróĪnienie modeli ciągáych i

dyskretnych

x

W

áaĞciwoĞci zmiennych stanu. MoĪna rozpatrywaü dwa zagadnienia:

–

zbiór warto

Ğci, jakie mogą przybieraü zmienne stanu

–

sposób ich zmian w czasie

x

W niektórych modelach zmienne stanu mog

ą przybieraü tylko wartoĞci caákowite,

mówi si

Ċ wówczas o modelach ze stanem dyskretnym. DyskretnoĞü stanu jest w

wielu przypadkach obiektywn

ą wáaĞciwoĞcią systemu np. dáugoĞü kolejki do

stanowiska obs

áugi.

x

Sposób zmian warto

Ğci zmiennych stanu w czasie

–

zmiany ci

ągáe - trajektoria stanu jest funkcją ciągáą czasu. Model formuáowany

jest zwykle w postaci równa

Ĕ róĪniczkowych

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

4

–

zmiany dyskretne - zmiana stanu zachodzi skokowo w pewnych chwilach czasu,
pomi

Ċdzy którymi ukáad pozostaje w spoczynku

16. Scharakteryzowa

ü model dynamiczny z czasem dyskretnym

Reprezentacja komputerowa modeli tego typu nie przedstawia w zasadzie istotnych
trudno

Ğci co wynika z bardzo prostego mechanizmu upáywu czasu. Znane są z góry

wszystkie chwile czasu, w których nast

ąpi zmiana wartoĞci zmiennych stanu, nie jest

przy tym istotne czy zmiana stanu jest ci

ągáa czy dyskretna. Reprezentacja

komputerowa takiego modelu sprowadza si

Ċ do zaprogramowania mechanizmu

zmiany stanu w chwili t+1 na podstawie znajomo

Ğci stanu w chwili t.

17. Scharakteryzowa

ü model z czasem ciągáym i stanem dyskretnym

Tzw. model typu “uk

áad zdarzeĔ” – zmiany stanu mogą zachodziü jedynie w

dyskretnych chwilach czasu, skokowo, a pomi

Ċdzy nimi zmienne stanu nie ulegają

zmianom. Podobna sytuacja by

áa w modelach z czasem dyskretnym, jednakĪe jest

ró

Īnica polegająca na tym, Īe chwile zmiany stanu nie dadzą siĊ z góry przewidzieü,

mog

ą one zaleĪeü np. od przebiegu trajektorii stanu w chwilach poprzednich.

18. Zdefiniowa

ü co to jest zdarzenie

W stanach obiektów pojawiaj

ą siĊ zmiany, które zachodzą w czasie ciągáym lub

dyskretnym.
Przez zdarzenie rozumiemy zmian

Ċ w stanie obiektu systemu.

19. Od czego zale

Īy dáugoĞü przerw miĊdzy zdarzeniami w modelu "ukáad zdarzeĔ"

? Przerwy te mog

ą pojawiaü siĊ w sposób losowy lub deterministyczny. W przypadku

wyst

Ċpowania losowych przerw miĊdzy zdarzeniami technika modelowania powinna

uwzgl

Ċdniaü zróĪnicowaną dáugoĞü tych przerw.

20. Co dzieje si

Ċ w modelu ukáad zdarzeĔ w chwilach braku aktywnoĞci obiektów

systemu

Podczas braku aktywno

Ğci obiektów systemu, czyli miĊdzy kolejnymi zajĞciami

zdarze

Ĕ stany obiektów pozostają niezmienione

(nie jest konieczne uwzgl

Ċdnienie braków aktywnoĞci w ich modelowaniu).

21. Opisa

ü dziaáanie procedury upáywu czasu w modelu ukáad zdarzeĔ

x

Dzia

áanie procedury upáywu czasu odbywa siĊ w dwóch fazach: logicznej i czasowej

x

Po rozpocz

Ċciu i zakoĔczeniu wszystkich dziaáaĔ w punkcie wysymulowanego czasu,

kontrola nad przebiegiem programu jest przekazywana do procedury kontroli
symulacji, której zadaniem jest zestawienie wszystkich zegarów obiektów
wyst

Ċpujących w systemie. Zegar taki wskazuje na odstĊp miĊdzy aktualnie

wysymulowanym czasem a momentem, w którym zajdzie zmiana w stanie systemu.

x

Po okre

Ğleniu minimalnego, lecz dodatniego przyrostu czasu, o tĊ wielkoĞü

przesuwany jest czas w symulowanym systemie.

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

5

x

Odpowiada to wybraniu najbli

Īszego zdarzenia jakie ma wystąpiü. W nastĊpnym

etapie kontrola zostaje przekazana do procedury logicznej, która przeprowadza
wszystkie dzia

áania jakie zostaáy zaprogramowane, np. zmiana wartoĞci zmiennych

stanu.

22. Czy przy u

Īyciu modelu symulacyjnego moĪna dokonaü optymalizacji procesu

Symulacja nie jest metod

ą optymalizacyjną.

Metody symulacyjne pozwalaj

ą jedynie na obliczenia wielowariantowe i wybór

najlepszego z rozwa

Īanych rozwiązaĔ.

A zatem model symulacyjny nie umo

Īliwia wprost optymalizacji procesów, ale

pozwala na przeprowadzanie bada

Ĕ typu What – If...?, a w ten sposób poĞrednio

dokonuje si

Ċ optymalizacji.

23. Scharakteryzowa

ü podstawowe etapy budowy modelu symulacyjnego

x

zdefiniowanie systemu - wyodr

Ċbnienie z otoczenia, zdefiniowanie elementów

systemu oraz realizowanych w nim funkcji, ustalenie struktury danych, okre

Ğlenie

celu symulacji

x

sformu

áowanie modelu - struktura statyczna i dynamiczna, dobór stopnia

szczegó

áowoĞci, modularna budowa

x

przygotowanie danych - dane empiryczne poddane obróbce statystycznej

x

zaprogramowanie modelu

x

ocena adekwatno

Ğci - w zakresie zgodnoĞci charakterystyk modelu i systemu

rzeczywistego

x

planowanie eksperymentów symulacyjnych - ustalenie zestawu zmiennych oraz
zakresu ich zmienno

Ğci, sprawdzenie czuáoĞci modelu na zmianĊ danych

wej

Ğciowych

x

przeprowadzenie eksperymentów symulacyjnych - je

Īeli są zmiennoĞci losowe w

modelu konieczne jest wykonanie wielu przebiegów symulacyjnych

x

interpretacja wyników - wybranie wyników potrzebnych do zinterpretowania
postawionego celu symulacji, je

Īeli wyniki są zmiennymi o charakterze losowym

konieczne jest przeprowadzenie analizy statystycznej

x

dokumentowanie - dokumentacja powinna zawiera

ü: opis systemu rzeczywistego, cel

i zakres bada

Ĕ, opis projektu, opis struktury danych, plan eksperymentów, dane

wej

Ğciowe, zestawienie wyników, analiza wyników

24. Jakie elementy mo

Īna wyróĪniü w modelu symulacyjnym budowanym w programie

AweSim

Model sieciowy
Instrukcje sterujace
Blok Animacji
Dane U

Īytkownika

Funkcje u

Īytkownika

MODEL

NOTATKI

Raport tekstowy
Wyniki w postaci graficznej
Animacja

WYNIKI

SCENARIUSZ 1

....

SCENARIUSZ 2

....

SCENARIUSZ 3

PROJEKT

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

6

W ramach projektu mo

Īna zdefiniowaü wiele scenariuszy

Raport tekstowy i graficzny zawiera szereg wyników standardowych.

25. Scharakteryzowa

ü dziaáanie systemu kolejkowego (masowej obsáugi)

26. Zdefiniowa

ü pojĊcie zgáoszenie

Przez zg

áoszenie rozumie siĊ Īądanie speánienia przez system okreĞlonej czynnoĞci,

przy czym zg

áoszenie jest utoĪsamiane z jego noĞnikiem. Zamiast mówiü: klient,

pasa

Īer, abonent stoi w kolejce lub oczekuje na obsáugĊ, mówimy: zgáoszenie stoi w

kolejce lub oczekuje na obs

áugĊ.

27. Zdefiniowa

ü pojĊcie obsáuga

Spe

ánienie okreĞlonej potrzeby, w szerokim sensie tego sáowa. ĝrodki, które

umo

Īliwiają obsáugĊ zgáoszeĔ (czáowiek, urządzenie, automat), nazywamy

urz

ądzeniami obsáugującymi, stanowiskami obsáugi lub kanaáami obsáugi, a zbiór

takich identycznych urz

ądzeĔ obsáugujących systemem obsáugi.

28. Co charakteryzuje strumie

Ĕ wejĞciowy do systemu kolejkowego

x

Strumie

Ĕ wejĞciowy. Ciąg zgáoszeĔ wymagających obsáugi. Zgáoszenia pojawiające

si

Ċ w systemie są kierowane bezpoĞrednio do obsáugi w przypadku wolnych kanaáów

lub te

Ī gromadzone w poczekalni, gdzie oczekują na zwolnienie kanaáu obsáugi.

x

Charakteryzuj

ą go momenty okreĞlające wejĞcia zgáoszeĔ do systemu, tj. rozkáad

opisuj

ący rodzaj strumienia wejĞciowego zgáoszeĔ, tzn. rozkáad przedziaáów

czasowych pomi

Ċdzy chwilami t

1

,...,t

n

, w których przybywaj

ą do systemu kolejne

zg

áoszenia x

1

,...x

n

29. Jakie zg

áoszenia wchodzą do strumienia wyjĞciowego w systemie kolejkowym

Strumie

Ĕ wyjĞciowy moĪe zawieraü zgáoszenia zarówno obsáuĪone, jak teĪ i nie

obs

áuĪone, tzn. takie, które zrezygnowaáy z obsáugi w systemie.

30. Ró

Īnica miedzy systemem jednofazowym i wielofazowym

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

7

x

Wieloetapowy (wielofazowy) proces obs

áugi. W praktyce czĊsto obsáuga jednego

zg

áoszenia jest realizowana przez kilka aparatów obsáugi, z reguáy kolejny aparat

obs

áugi rozpoczyna swą pracĊ po jej zakoĔczeniu przez aparat poprzedzający go.

x

Prosty (jednofazowy) proces obs

áugi. Polega na realizacji pojedynczej operacji.

31. Ró

Īnica miĊdzy systemem jednokanaáowym i wielokanaáowym

W zale

ĪnoĞci od liczby kanaáów systemy kolejkowe dzieli siĊ na: jednokanaáowe i

wielokana

áowe. RóĪnica polega na liczbie kanaáów obsáugi.

Krotno

Ğü systemu obsáugi jest liczbą zgáoszeĔ, które mogą byü jednoczeĞnie

obs

áugiwane. System obsáugi o krotnoĞci m nazywa siĊ m-kanaáowym systemem

obs

áugi.

32. Czym ró

Īni siĊ system wielofazowy od wielokanaáowego

x

System wielokana

áowy umoĪliwia równolegáą obsáugĊ wielu zgáoszeĔ, zatem wiele

obiektów mo

Īe byü jednoczeĞnie na tym samym etapie zaawansowania obsáugi

x

Poj

Ċcie wielofazowoĞci dotyczy obsáugi jednego zgáoszenia sekwencyjnie na wielu

maszynach – obiekt przechodzi kolejno od aparatu do aparatu blokuj

ąc tylko ten,

który go aktualnie obs

áuguje

33. Scharakteryzowa

ü system ze stratami

Zg

áoszenie nie moĪe czekaü na początek obsáugi w systemie lub system obsáugi

odmawia przyj

Ċcia zgáoszenia w chwili. W systemie nie istnieją warunki do

utworzenia kolejki.

34. Scharakteryzowa

ü system z oczekiwaniem

Inaczej: bez strat. Zg

áoszenia nadchodzące do systemu mogą go opuĞciü tylko wtedy,

kiedy zostan

ą caákowicie obsáuĪone. W razie braku wolnych kanaáów obsáugi zbiór

zg

áoszeĔ tworzy kolejkĊ w poczekalni o nieograniczonej pojemnoĞci.

Istniej

ą systemy mieszane – np. z kolejką o ograniczonej pojemnoĞci.

35. Jak w AweSim mo

Īna modelowaü system wielokanaáowy

Dostarczaj

ąc wiele stanowisk obsáugi zgáoszeĔ tego samego typu – np. kolejka w

w

ĊĨle QUEUE, a za nim czynnoĞü obsáugowa z kilkoma równolegáymi stanowiskami

obs

áugi.

36. Jak w AweSim mo

Īna modelowaü system wielofazowy

Mo

Īna zbudowaü taką sieü, Īe obiekt bĊdzie przechodziá kolejno wzdáuĪ stanowisk

obs

áugi, a kaĪde z nich bĊdzie realizowaáo okreĞloną czynnoĞü. np. obiekt przechodzi

kolejno po w

Ċzáach AWAIT dotyczących róĪnych zasobów (serwerów).

37. Jak w AweSim mo

Īna modelowaü system ze stratami

x

Przede wszystkim mo

Īna zastosowaü wĊzeá QUEUE z kolejką o zerowej dáugoĞci

(brak kolejki, a obiekty zamiast oczekiwa

ü na obsáugĊ są niszczone).

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

8

x

Mo

Īna takĪe poprzedziü wĊzeá AWAIT wĊzáem GOON posiadającym dwie

alternatywne czynno

Ğci z niego wychodzące. Pierwsza prowadzi do AWAIT (i ma

koniecznie niezdefiniowany czas trwania, czyli = 0), za

Ğ druga do TERMINATE.

Aby obiekt móg

á wybraü czynnoĞü prowadzącą do AWAIT, musi sprawdziü, czy jest

dla niego dost

Ċpna wystarczająca iloĞü zasobu (NNRSC). JeĪeli tak, to przechodzi do

AWAIT, je

Īeli nie, to jest usuwany z systemu w wĊĨle TERMINATE.

W ten sposób (pomimo

Īe AWAIT nie umoĪliwia ustawienia max dáugoĞci kolejki =

0) kolejka nigdy nie powstanie, a nie mog

ące byü natychmiast obsáuĪonymi obiekty –

usuni

Ċte z systemu.

38. Jak w AweSim mo

Īna modelowaü strumieĔ wejĞciowy

Za pomoc

ą wĊzáa CREATE – tworzy on z okreĞloną czĊstotliwoĞcią obiekty

wchodz

ące do systemu. Zastosowaü moĪna przy tym szeroką gamĊ róĪnorodnych

rozk

áadów czasu generacji nowych obiektów.

39. Czym ró

Īni siĊ strumieĔ zgáoszeĔ deterministyczny od losowego

x

Strumie

Ĕ zgáoszeĔ jest statystycznym opisem procesu przybywania zgáoszeĔ do

systemu obs

áugi. Jest on zazwyczaj opisywany za pomocą funkcji rozkáadu odstĊpów

czasu (interwa

áów) miĊdzy kolejnymi zgáoszeniami.

x

Strumie

Ĕ zgáoszeĔ moĪe byü:

–

deterministyczny, interwa

á ten jest staáy.

–

losowy, gdy zg

áoszenia są losowe, interwaá jest wtedy zmienną losową i naleĪy

okre

Ğliü jego funkcjĊ rozkáadu.

40. Co to jest regulamin kolejki (dyscyplina kolejki)

x

Regulamin (dyscyplina) obs

áugi kolejki okreĞla kolejnoĞü wybierania zgáoszeĔ z

kolejki.

x

Podstawowe sposoby to:

Dyscyplina FIFO (ang. First-In, First-Out). Jako pierwsze do obs

áugi kieruje

si

Ċ zgáoszenie najdáuĪej oczekujące w kolejce

Dyscyplina LIFO (ang. Last-In, First-Out). Jako pierwsze do obs

áugi kieruje

si

Ċ zgáoszenie, które przybyáo jako ostatnie.

Dyscyplina RSS (ang. Random Selection for Service). Jako nast

Ċpne do

obs

áugi wybiera siĊ zgáoszenie w drodze losowania (uporządkowanie

przypadkowe).
Dyscyplina RR (ang. Round-Robin). Polega ona na tym,

Īe traktuje zgáoszenia

wed

áug regulaminu FIFO, lecz obsáuga jest przerywana na koĔcu przedziaáu

czasu Q zwanego kwantem (ang. Time Slice).

41. Scharakteryzowa

ü system z niecierpliwymi klientami

System z niecierpliwymi klientami – mo

Īe siĊ zdarzyü opuszczenie kolejki przez

zg

áoszenie. Reguáa odstĊpowania (rezygnacji) moĪe zaleĪeü od dáugoĞci kolejki lub

czasu oczekiwania w kolejce.

42. Przyczyny odst

Ċpowania od obsáugi przez niecierpliwego klienta

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

9

Zbyt d

áuga kolejka lub zbyt dáugi czas oczekiwania. Albo goni go do kibla -

43. Jak mo

Īna modelowaü niecierpliwego klienta w AweSim

W w

Ċzáach AWAIT i QUEUE jest opcja ustawiania maksymalnej dáugoĞci kolejki.

Mo

Īna ustawiü jej ograniczoną dáugoĞü i wtedy obiekty nie bĊdą do niej przybywaü w

momencie gdy jest pe

ána. Obiekty te mogą byü niszczone, wstrzymywane lub

przepuszczane do innego w

Ċzáa.

44. Ró

Īnica miĊdzy priorytetem rugującym i nierugującym

x

Priorytet – niektóre zg

áoszenia z kolejki mogą mieü prawo pierwszeĔstwa obsáugi

przed zg

áoszeniem o niĪszym priorytecie.

x

Priorytet ruguj

ący – Zgáoszenie jednostki o wyĪszym priorytecie powoduje

natychmiastowe przerwanie obs

áugi jednostki o niĪszym priorytecie.

x

Priorytet nieruguj

ący – Obsáuga jednostki o niĪszej klasie priorytetu jest

kontynuowana a

Ī do jej zakoĔczenia.

45. Jak mo

Īna modelowaü w AweSim priorytet rugujący

Za pomoc

ą wĊzáa PREEMPT powiązanego z zasobem. Wtedy obiekty Īądające

obs

áugi w wĊĨle PREEMPT mają zawsze pierwszeĔstwo nad obiektami, które do

zasobu dosta

áy siĊ przez wĊzeá AWAIT.

Dodatkowo mo

Īna w wĊĨle PREEMPT ustawiaü priorytety – wtedy takĪe wĞród

obiektów oczekuj

ących w wĊĨle PREEMPT są obiekty o róĪnych priorytetach i

nadchodz

ący obiekt o wyĪszym priorytecie moĪe wyrugowaü z obsáugi obiekt o

ni

Īszym priorytecie.

46. Co mo

Īna zrobiü z obiektem, któremu w wĊĨle PREEMPT odebrano jednostkĊ

zasobu

Mo

Īna zapamiĊtaü czas, jaki pozostaá jemu do koĔca obsáugi i skierowaü go do

okre

Ğlonego wĊzáa (domyĞlnie z powrotem do miejsca oczekiwania na obsáugĊ).

47. Scharakteryzowa

ü pojĊcie obiektu w modelu AweSim

Obiektem mo

Īe byü dowolna rzecz, osoba, jednostka informacji lub ich kombinacja,

która definiuje lub mo

Īe wpáywaü na zmianĊ stanu systemu.

48. Jaka jest ró

Īnica miĊdzy zmiennymi globalnymi (np. LL, XX) a atrybutami (np.

LTRIB, ATRIB)

x

Zmienne globalne "widoczne" s

ą w caáym systemie jednakowo przez wszystkie

obiekty. Zatem ich warto

Ğü ma zasiĊg globalny – jednakową dla caáego systemu.

(przyk

áad: zmienna TNOW – bieĪący czas. Jest to zmienna tylko do odczytu, w

przeciwie

Ĕstwie do LL i XX, których wartoĞü moĪna zmieniaü podczas symulacji).

x

Atrybuty s

ą indywidualną cechą kaĪdego obiektu – kaĪdy obiekt moĪe nieĞü ze sobą

indywidualne informacje zapisane w zmiennych LTRIB, ATRIB. Zmiana tych
warto

Ğci dotyczy zawsze wyáącznie konkretnego obiektu.

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

10

49. Do czego s

áuĪą atrybuty (ATRIB, LTRIB)

S

áuĪą do zapisywania informacji, które niesie ze sobą obiekt. Informacje te mogą byü

wykorzystywane np. do wyboru drogi przep

áywu obiektu przez system i

podejmowanych przez niego czynno

Ğci.

ATRIB s

áuĪy do zapisywania liczb rzeczywistych, zaĞ LTRIB – caákowitych.

50. Na podstawie czego mo

Īna odróĪniü obiekty miĊdzy sobą

Na podstawie atrybutów – atrybut tego samego typu (np. LTRIB, ATRIB) mo

Īe

przybiera

ü dla kaĪdego obiektu odmienne wartoĞci. DziĊki temu moĪliwe jest np.

skierowanie obiektów o ró

Īnych wartoĞciach pewnego atrybutu w róĪne miejsca sieci.

51. Na jakiej podstawie obiekt mo

Īe wybieraü czynnoĞü, po której opuszcza wĊzeá

x

testuj

ąc zgodnoĞü wartoĞci atrybutu z wyraĪeniem warunkującym wejĞcie do gaáĊzi

x

wed

áug prawdopodobieĔstwa wyboru gaáĊzi

52. Poda

ü interpretacjĊ i przykáad zastosowania zasobu (RESOURCE) w AweSim

x

Zasoby systemu - stanowiska obs

áugi

x

Do wykonania czynno

Ğci mogą byü potrzebne zasoby, np. energia, materiaáy,

pracownicy, maszyny

x

przyk

áady: lekarz, sprzedawca, kasjer, obrabiarka;

53. Czy zawsze konieczne jest zwrócenie zasobu po wykonanej czynno

Ğci

Nie. Zale

Īy do od sensu symulacji – jeĪeli np. zasobem jest sprzedawca, to po

procesie obs

áugi klienta powinien on zostaü zwolniony (zwrócony). Gdy np. zasobem

s

ą towary – to po pobraniu ich przez klienta zwracanie ich nie miaáoby sensu.

54. Zinterpretowa

ü funkcje kolejki modelowanej przez wĊzeá AWAIT

x

kolejka dotyczy zasobów RESOURCE i bramek GATE

x

obiekt jest zwalniany, gdy dost

Ċpna jest Īądana przezeĔ iloĞü zasobów oraz speániona

regu

áa przydziaáu zasobu, lub gdy nastąpi otwarcie bramki

x

czynno

Ğü nastĊpująca po AWAIT musi byü czynnoĞcią regularną

x

mo

Īna okreĞliü maksymalną dáugoĞü kolejki

x

mo

Īna wykorzystaü opcje blokowania i przepuszczania

55. Zinterpretowa

ü funkcje kolejki modelowanej przez wĊzeá QUEUE

x

kolejka dotyczy czynno

Ğci obsáugowej nastĊpującej po QUEUE

x

czynno

Ğü obsáugowa niesie ze sobą liczbĊ serwerów (oferowanych stanowisk

obs

áugi)

x

mo

Īna okreĞliü maksymalną dáugoĞü kolejki

x

mo

Īna wykorzystaü opcje blokowania i przepuszczania

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

11

x

mo

Īna zdefiniowaü początkową iloĞü obiektów w kolejce (w momencie rozpoczĊcia

symulacji)

56. Poda

ü róĪnice w funkcjach wĊzáów AWAIT i QUEUE

Na podst. p. 54 i 55.

x

dotycz

ą kolejek do innego rodzaju zasobów

x

po AWAIT musi wyst

ąpiü czynnoĞü regularna, zaĞ po QUEUE czynnoĞü obsáugowa

57. Jakie s

ą funkcje wĊzáa PREEMPT

W

Ċzeá PREEMPT jest specjalnym typem wĊzáa AWAIT, w którym obiekt moĪe

uzyska

ü prawo pierwszeĔstwa do jednej jednostki zasobu, która zostaáa przydzielona

wcze

Ğniej do innego obiektu.

x

Podobnie jak w w

ĊĨle AWAIT w wĊĨle PREEMPT definiuje siĊ numer zbioru, w

którym oczekuj

ą obiekty oraz nazwĊ zasobu, który ma byü przejĊty

x

Zasób mo

Īna przejąü, gdy jest on aktualnie uĪywany przez obiekt znajdujący siĊ w

czynno

Ğci regularnej

x

Obiekt, od którego przej

Ċto zasób jest przenoszony do wskazanego wĊzáa

x

Je

Īeli nie jest wskazany taki wĊzeá to obiekt wraca do wĊzáa, w którym zostaá mu

przydzielony zasób

x

Czas do zako

Ĕczenia procesu realizowanego przez czynnoĞü jest zapamiĊtywany jako

warto

Ğü zdefiniowanego atrybutu

x

Istnieje mo

ĪliwoĞü przejĊcia zasobu od obiektu, który sam wczeĞniej przejąá zasób

58. Ile jednostek zasobu mo

Īna odebraü przy pomocy wĊzáa PREEMPT

Jedn

ą. (1)

59. Co decyduje o wyj

Ğciu obiektu z wĊzáa AWAIT

Gdy dost

Ċpne są aktualnie wymagane jednostki zasobu, lub otwarta jest bramka

(GATE) obiekt przechodzi przez w

Ċzeá AWAIT, jeĪeli nie to oczekuje w wĊĨle na

zwolnienie zasobu lub otwarcie bramki.

60. Poda

ü przynajmniej trzy sposoby ustalania wartoĞci atrybutów

x

w

Ċzeá ASSIGN – umoĪliwia zmianĊ wartoĞci atrybutów obiektu (jeĞli istnieją),

ewentualnie ich stworzenie i ustalenie warto

Ğci

x

w

Ċzeá FINDAR – wychwytuje obiekty o okreĞlonych cechach (wynikających z

warto

Ğci atrybutów) i umoĪliwia ewentualną zmianĊ wartoĞci atrybutów

x

w

Ċzeá CREATE – umoĪliwia przypisanie obiektowi atrybutu zawierającego wartoĞü

TNOW (wyra

Īaü bĊdzie ona chwilĊ, w której obiekt zostaá stworzony)

x

w

Ċzeá BATCH – zbiera grupĊ obiektów i wypuszcza jeden obiekt ją reprezentujący.

Mo

Īna przypisaü mu atrybuty wynikające z wartoĞci atrybutów obiektów, z których

dany obiekt zosta

á "záoĪony".

x

w

Ċzeá ACCUMULATE – zbiera grupĊ obiektów do okreĞlonego poziomu a nastĊpnie

wypuszcza jeden obiekt o atrybutach obliczonych na podstawie warto

Ğci atrybutów

obiektów, z których zosta

á on stworzony

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

12

x

w

Ċzeá SELECT z opcją ASSEMBLE – pobiera po jednym obiekcie z kaĪdej kolejki

wej

Ğciowej i wypuszcza jeden obiekt o atrybutach obliczonych na podstawie wartoĞci

atrybutów obiektów, z których zosta

á on stworzony

61. Na czym polega opcja przepuszczania i blokowania w w

Ċzáach QUEUE i AWAIT

x

przepuszczanie (BALK) – zmierzaj

ący do kolejki obiekt, w przypadku wykrycia, Īe

jest ona ju

Ī maksymalnej dáugoĞci, rezygnuje z oczekiwania i przechodzi do wĊzáa o

etykiecie zdefiniowanej w opcji BALK (lub jest usuwany z systemu, gdy takiego
w

Ċzáa nie zdefiniowano)

x

blokowanie (BLOCK) – zmierzaj

ący do kolejki obiekt, w przypadku wykrycia, Īe

jest ona ju

Ī maksymalnej dáugoĞci, oczekuje na zwolnienie siĊ miejsca w kolejce,

trwaj

ąc w czynnoĞci obsáugowej ostatnio wykonywanej (tylko czynnoĞü obsáugowa –

po w

ĊĨle QUEUE) – zatrzymuje zasób go obsáugujący na dáuĪej niĪ pierwotnie

potrzebowa

á, po to aby poczekaü na zwolnienie siĊ miejsca w kolejce.

Je

Īeli czynnoĞü poprzedzająca wĊzeá AWAIT nie jest czynnoĞcią obsáugową, to

wtedy obiektu nie mo

Īna zablokowaü – jest on niszczony.

62. Jaka czynno

Ğü musi poprzedzaü wĊzeá kolejkowy, w którym ustalona jest opcja

blokowania

Musi by

ü to czynnoĞü obsáugi, tzn. wychodząca z wĊzáa QUEUE.

(uwaga ogólna: wszystkie inne czynno

Ğci nazywane są regularnymi)

63. Jakie warunki musz

ą byü speánione, aby zadziaáaáy opcje przepuszczania lub

blokowania w w

ĊĨle SELECT

Wszystkie kolejki (QUEUE) wyst

Ċpujące zaraz po wĊĨle SELECT muszą byü

maksymalnie zape

ánione. Wtedy obiekt nie ma gdzie siĊ ustawiü i wykorzystuje opcje

BALK/BLOCK.

64. Jak mo

Īna modelowaü w AweSim gromadzenie obiektów w partie

W

Ċzeá BATCH stosowany jest do zbierania obiektów do okreĞlonego poziomu, a

nast

Ċpnie do zwalniania pojedynczego obiektu, który reprezentuje caáą partiĊ obiektów

sk

áadowych. Do BATCH wchodzą obiekty i w okreĞlonym momencie (naleĪy ten

moment okre

Ğliü) zwalniany jest jeden obiekt – reprezentujący partiĊ. MoĪe on

posiada

ü atrybuty o wartoĞciach ustalonych na podstawie atrybutów obiektów, z

których zosta

á záoĪony.

W sumie: wchodzi wiele obiektów (sk

áadowych), wychodzi jeden (reprezentujący caáą

parti

Ċ obiektów, które weszáy do wĊzáa).

65. Scharakteryzowa

ü funkcje bramki GATE

Bramka umo

Īliwia okresowe zatrzymywanie obiektów w kolejce i zwalnianie ich (w

zale

ĪnoĞci od stanu bramki – otwarta/zamkniĊta) – wspóápracuje z wĊzáem AWAIT.

Otwarcie bramki powoduje zwolnienie obiektów ze zbiorów zwi

ązanych z wĊzáami

AWAIT. Ka

Īdy obiekt, który przybĊdzie do wĊzáa AWAIT po zamkniĊciu bramki

b

Ċdzie czekaá do momentu jej otwarcia.

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

13

66. W jaki sposób mo

Īna ustalaü status bramek

Za pomoc

ą wĊzáów OPEN i CLOSE. Zasada dziaáania jak w p. 65.

67. Maksymalnie ile obiektów mo

Īe znajdowaü siĊ na czynnoĞci, która wychodzi z wĊzáa

AWAIT sterowanego bramk

ą

Tyle, ile oczekiwa

áo w kolejce w wĊĨle AWAIT na otwarcie bramki + ewentualnie te,

które nadesz

áy juĪ po otwarciu bramki, ale jeszcze przed opuszczeniem czynnoĞci

przez obiekty "puszczone" w momencie otwarcia bramki.
Np. Po AWAIT jest czynno

Ğü trwająca 10 sek. Na otwarcie bramki oczekuje 60

obiektów. Bramka otwiera si

Ċ na 5 sek. Natychmiast po jej otwarciu 100 obiektów

rusza razem naprzód i przez 10 sek. "wisi" na czynno

Ğci. Na sekundĊ przed

zamkni

Ċciem bramki nadchodzi jeszcze 9 obiektów i natychmiast wchodzi do

czynno

Ğci. W ten sposób przez 6 sekund na czynnoĞci znajduje siĊ 69 obiektów. Get

it?

68. Maksymalnie ile obiektów mo

Īe znajdowaü siĊ na czynnoĞci, która wychodzi z wĊzáa

AWAIT, w którym przydzielane s

ą zasoby

Tyle, ile mo

Īna jednoczeĞnie obsáuĪyü obiektów, tzn. wynika to z iloĞci dostĊpnego

zasobu i indywidualnego zapotrzebowania obiektu na ten zasób.

69. Maksymalnie ile obiektów mo

Īe znajdowaü siĊ na czynnoĞci obsáugi, która wychodzi

z w

Ċzáa QUEUE lub SELECT

Tyle, ile okre

Ğlono w parametrze NUMBER OF SERVERS czynnoĞci obsáugowej –

tzn. tyle, ile zdefiniowano równoleg

áych stanowisk obsáugi.

70. Czy w jednym w

ĊĨle BATCH moĪna zbieraü wiĊcej niĪ jedną partiĊ obiektów i co w

zwi

ązku z tym musi byü zdefiniowane

Tak. W tym celu nale

Īy zdefiniowaü parametr SORT VALUE, który umoĪliwi

sortowanie wchodz

ących do BATCH elementów na grupy, w zaleĪnoĞci od wartoĞci

tego parametru (np. mo

Īe byü to nr zamówienia, wtedy obiekty z takim samym nr

zamówienia trafiaj

ą do jednej grupy).

71. Czy z w

Ċzáa BATCH moĪna wypuĞciü niepeáną partiĊ obiektów, która nie osiągnĊáa

warto

Ğci progowej

Tak. Wypuszczanie obiektów odbywa si

Ċ na nastĊpującej zasadzie:

x

istnieje warto

Ğü progowa THRESHOLD – w momencie gdy zostanie przekroczona

zwalniana jest partia obiektów

x

ka

Īdy przychodzący obiekt powoduje zwiĊkszenie pewnej liczby o okreĞloną wartoĞü

(warto

Ğü jednego ze swoich atrybutów, okreĞlonego w polu ADD VALUE)

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

14

x

po ka

Īdej takiej operacji porównuje siĊ wartoĞü skumulowaną z THRESHOLD,

je

Īeli próg zostaá przekroczony, to partia jest zwalniana

Jednak

Īe gdy przychodzący obiekt bĊdzie miaá ujemną wartoĞü atrybutu, to zamiast

doda

ü tĊ ujemną wartoĞü do liczby skumulowanej (czyli faktycznie dokonaü jej

zmniejszenia) zwalniana jest natychmiast partia niepe

ána (a zatem nie musi dojĞü do

przekroczenia THRESHOLD).

72. Jakie funkcje pe

áni wĊzeá UNBATCH

W

Ċzeá UNBATCH jest stosowany do rozpakowania i wprowadzania do sieci obiektów

poprzednio zebranych w partii przy pomocy w

Ċzáa BATCH, lub do klonowania

obiektów.

73. Czy zastosowanie w

Ċzáa UNBATCH wymaga wczeĞniejszego pojawienia siĊ w sieci

w

Ċzáa BATCH

Nie. UNBATCH mo

Īe teĪ sáuĪyü do klonowania pojedynczego obiektu – tworzonych

jest tyle klonów (identycznych obiektów), ile zdefiniowano w parametrze NUMBER
OF CLONES (domy

Ğlnie 0).

74. Poda

ü trzy typowe sytuacje, gdzie stosuje siĊ wĊzeá SELECT

W

Ċzeá SELECT jest wĊzáem decyzyjnym, gdzie podejmuje siĊ decyzje co do trasy i

sposobu przebiegu obiektów w sieci. Dotyczy to zarówno czynno

Ğci obsáugi jak i

w

Ċzáów kolejkowych.

x

Wybiera si

Ċ reguáĊ wyboru wybory kolejki QSR - queue selection rule lub/i reguáĊ

wyboru czynno

Ğci SSR - server selection rule.

x

Regu

áa okreĞla proces decyzyjny, który moĪe wystąpiü:

–

gdy obiekt ma by

ü przekazany do jednej z zestawu równolegáych kolejek

–

gdy obiekty maj

ą byü pobrane z kolejek, aby wykonaü obsáugĊ na stanowisku

obs

áugi

–

gdy obiekt ma by

ü przeniesiony do jednej z zestawu róĪnych czynnoĞci

75. Jak mo

Īna modelowaü proces montaĪu wyrobu z kilku elementów skáadowych

Za pomoc

ą wĊzáa SELECT z opcją ASSEMBLE (montuj).

SELECT pobiera wtedy po jednym elemencie z ka

Īdej z kolejek wejĞciowych. Gdy

cho

ü w jednej z nich nie ma jeszcze oczekujących obiektów – montaĪ nie moĪe siĊ

rozpocz

ąü, a SELECT czeka na skompletowanie elementów ze wszystkich kolejek.

Po pobraniu obiektów sk

áadowych SELECT wypuszcza pojedynczy obiekt, któremu

mo

Īna przypisaü atrybut obliczony na podstawie wartoĞci atrybutów obiektów

sk

áadowych.

76. Jak mo

Īna w AweSim ustalaü regulamin kolejek

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

15

S

áuĪy do tego instrukcja sterująca PRIORITY. UmoĪliwia ona nadanie jednego z

czterech regulaminów (p. 78) dowolnej kolejce (reprezentowanej przez zbiór o
konkretnym numerze). Dotyczy to kolejek w w

Ċzáach: AWAIT, QUEUE, PREEMPT;

77. Czy w modelu w AweSim wszystkie kolejki musz

ą mieü taki sam regulamin

Nie. Mo

Īna go ustawiü wedle potrzeb dla kaĪdej z kolejek z osobna (dla kaĪdego ze

zbiorów) za pomoc

ą instrukcji sterującej PRIORITY.

78. Jak mo

Īna w AweSim modelowaü priorytet nierugujący

Dla zbioru reprezentuj

ącego okreĞloną kolejkĊ naleĪy zdefiniowaü w instrukcji

steruj

ącej PRIORITY sposób wyboru elementu, który bĊdzie miaá priorytet w

obs

áudze. MoĪliwoĞci:

x

pierwszy w kolejce zostanie obs

áuĪony pierwszy (FIFO)

x

ostatni w kolejce zostanie obs

áuĪony pierwszy (LIFO)

x

obiekt o najwi

Ċkszej wartoĞci pewnego atrybutu zostanie obsáuĪony pierwszy (HVF –

Highest Value First)

x

obiekt o najmniejszej warto

Ğci pewnego atrybutu zostanie obsáuĪony pierwszy (LVF

– Lowest Value First)

A zatem priorytet nieruguj

ący moĪna symulowaü nadając obiektom, zanim jeszcze

ustawi

ą siĊ do kolejki, atrybuty o odpowiednich wartoĞciach, a nastĊpnie okreĞliü w

instrukcji PRIORITY regu

áĊ wyboru HVF lub LVF, umoĪliwiającą obsáugĊ obiektów

w kolejno

Ğci wynikającej z wartoĞci atrybutu, a nie z kolejnoĞci przybywania.

79. Czy przy pomocy w

Ċzáa ALTER moĪna modelowaü priorytet nierugujący, a jeĪeli

tak to w jaki sposób

ALTER??? Chyba chodzi o ASSIGN!
Aby zrealizowa

ü opisane w p. 78 symulowanie priorytetów nierugujących, konieczne

jest przypisanie obiektom atrybutów o okre

Ğlonej wartoĞci. UmoĪliwia to wáaĞnie

w

Ċzeá ASSIGN.

80. Jaka jest rola regu

áy wyboru kolejki w wĊĨle SELECT

Kolejki mog

ą wystĊpowaü albo przed albo po SELECT (nie z obu stron naraz).

x

Je

Īeli SELECT zbiera obiekty z kolejek, to naleĪy okreĞliü sposób ich spáywu, tzn.

regu

áĊ wg której SELECT bĊdzie pobieraá obiekty w Īądanej kolejnoĞci z kilku

kolejek.
np. cyklicznie (1-2-3-1-2-3-1-...), w przypadkowej kolejno

Ğci, z najdáuĪszej kolejki

najpierw, najd

áuĪej oczekujący obiekt najpierw, z posiadającej najmniej wolnego

miejsca najpierw, i in.

x

Je

Īeli SELECT wysyáa obiekty do kolejek, to trzeba okreĞliü porządek wg którego

b

Ċdzie je zapeániaá, np. cyklicznie, przypadkowo, wysáanie do najkrótszej kolejki,

wys

áanie do kolejki posiadającej najwiĊcej wolnych miejsc, i in.

81. Jak interpretowa

ü reguáĊ wyboru czynnoĞci w wĊĨle SELECT

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

16

Jest to okre

Ğlenie sposobu, wedáug którego SELECT bĊdzie rozsyáaá wychodzące z

niego obiekty do czynno

Ğci obsáugowych (o ile są dostĊpne).

np.: cyklicznie, przypadkowo, wys

áanie do czynnoĞci o najwiĊkszym/najmniejszym

dot

ąd áącznym czasie wykorzystania, wysáanie do czynnoĞci najdáuĪej/najkrócej

oczekuj

ącej na obsáuĪenie jakiegoĞ obiektu, i in.

82. Czym ró

Īni siĊ dziaáanie wĊzáów BATCH i ACCUMULATE

Obydwa w

Ċzáy generalnie umoĪliwiają zbieranie obiektów do okreĞlonego poziomu i

wypuszczenie pojedynczego obiektu.
Jedynie BATCH umo

Īliwia gromadzenie obiektów w kilku partiach, oraz

zapami

Ċtywanie wszystkich obiektów skáadowych w celu póĨniejszego UNBATCH.

ACCUMULATE nie oferuje powy

Īszych moĪliwoĞci.

83. Jakie funkcje realizuje w

Ċzeá WRITE

x

W

Ċzeá WRITE pozwala na zapisywanie dowolnych danych do zewnĊtrznego pliku

tekstowego

x

Po przej

Ğciu obiektu przez wĊzeá zapisywane są wartoĞci danych wymienionych na

li

Ğcie

84. Jak dzia

áa wĊzeá FINDAR

W

Ċzeá FINDAR umoĪliwia szukanie w zbiorze obiektów speániających ustalone

warunki. Znaleziony obiekt mo

Īe byü usuniĊty ze zbioru i przeniesiony do

okre

Ğlonego wĊzáa lub mogą byü zmienione wartoĞci jego atrybutów.

Zbiorem, w którym przeszukiwanie si

Ċ odbywa, jest kolejka.

85. Jak mo

Īna przy pomocy wĊzáa FINDAR modelowaü niecierpliwego klienta

Nale

Īy umieĞciü w sieci wĊzeá FINDAR, mający za zadanie przeszukiwanie

okre

Ğlonej kolejki w celu znalezienia obiektów, które spĊdziáy w niej wiĊcej niĪ

okre

Ğlony przez nas czas. Po znalezieniu, moĪna obiekty te usunąü z kolejki i

przenie

Ğü gdzie indziej (modelujemy w ten sposób rezygnacjĊ niecierpliwego klienta z

oczekiwania po up

áywie okreĞlonego czasu).

W

Ċzeá FINDAR, aby dziaáaá, musi mieü zapewnione przechodzenie przezeĔ obiektów.

Sprawdzanie zbioru b

Ċdzie odbywaáo siĊ za kaĪdym przejĞciem obiektu przez

FINDAR. Mo

Īna zatem wĊzeá ten umieĞciü tak, by przechodziáy przez niego obiekty

zmierzaj

ące do/z kolejki lub zapewniü okresowe "odwiedzanie" go przez specjalnie

generowane (np. co 1 sek.) tylko w tym celu obiekty.

86. Co umo

Īliwia instrukcja EQUIVALENCE

Umo

Īliwia nadanie wáasnych nazw zmiennym wystĊpującym w systemie, w celu

áatwiejszej ich identyfikacji i wygody uĪycia.
Np. mo

Īna zmiennej ATRIB[1] przypisaü nazwĊ CZAS_STARTU

87. Czy w modelu konieczne jest zastosowanie instrukcji INITIALIZE

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

17

Tak, gdy

Ī instrukcja INITIALIZE, sáuĪy do okreĞlania czasu rozpoczĊcia i

zako

Ĕczenia symulacji oraz do inicjalizacji statystyk, zmiennych i zbiorów.

88. Do czego s

áuĪy instrukcja INTLC

S

áuĪy do nadawania zmiennym globalnym (np. XX[i], LL[i]) wartoĞci początkowych.

89. Jakie funkcje realizuje instrukcja PRIORITY

Umo

Īliwia okreĞlenie dla kaĪdego ze zbiorów (kolejek) reguá szeregowania w nich

obiektów (regulaminu kolejki), do wyboru: FIFO, LIFO, HVF, LVF;

90. Jak realizowana jest wspó

ápraca AweSim z arkuszem kalkulacyjnym Excel

Umo

Īliwia to instrukcja sterująca RECORD. Pozwala ona na zapisanie wartoĞci

okre

Ğlonych zmiennych (wybranych przez uĪytkownika) w kilku z dostĊpnych

formatów, w tym arkusza kalkulacyjnego Excel.

91. Jak dzia

áa wĊzeá DETECT

Generuje obiekt za ka

Īdym razem, gdy wartoĞü wyraĪenia globalnego (zmiennej

globalnej lub funkcji) okre

Ğlonego w polu VALUE przekroczy (lub zrówna siĊ)

warto

Ğü graniczną okreĞloną w polu THRESHOLD.

Np. VALUE mo

Īe reprezentowaü bieĪącą zawartoĞü zasobu Towar, zaĞ

THRESHOLD by

ü ustawionym na 20. Gdy zawartoĞü Towaru przekroczy 20,

generowany jest obiekt.
Nale

Īy przy tym okreĞliü, z której strony THRESHOLD (próg) ma zostaü

przekroczony: wzrost ponad próg, spadek poni

Īej progu, obie sytuacje;

92. Czy przy pomocy w

Ċzáa DETECT moĪna modelowaü strumieĔ wejĞciowy

Tak, poniewa

Ī generowane w DETECT obiekty wiąĪą siĊ z pewnymi zdarzeniami w

systemie i mo

Īna je nastĊpnie wykorzystaü np. do sterowania zachowaniem strumienia

wej

Ğciowego obiektów (zmiany czĊstotliwoĞci generowania obiektów w CREATE).

Np. Polska, lata 80-te, kryzys. Cz

ĊstotliwoĞü wpuszczania przez obsáugĊ klientów do

sklepu okre

Ğla zmienna LL[1]=2. Jest dostĊpny zasób Papier_toaletowy o wstĊpnej

pojemno

Ğci = 100 rolek, który jest wykupowany przez klientów (1 rolka na gáowĊ).

W

Ċzeá DETECT w chwili gdy na póáce pozostanie nie wiĊcej niĪ 30 rolek generuje

obiekt, który nast

Ċpnie za pomocą ASSIGN zmienia wartoĞü LL[1] na = 10. W ten

sposób obs

áuga sklepu wpuszcza odtąd jednego klienta co 10 minut (a początkowo

wpuszczali co 2 minuty), aby papier cho

ü trochĊ dáuĪej poleĪaá na póáce, sprawiając

lepsze wra

Īenie niĪ pusta póáka. Wiem, Īe to bez sensu, ale taka symulacja byáaby

poprawna.

93. Poda

ü zasady dziaáania wĊzáa MATCH

x

W

Ċzeá MATCH sáuĪy do zatrzymywania przepáywu obiektów przez przetrzymanie

ich w kolejkach QUEUE przed w

Ċzáem do momentu, gdy obiekty posiadające tĊ

sam

ą wartoĞü wyraĪenia MATCH VALUE znajdą siĊ w kaĪdej z kolejek.

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

18

x

Gdy takie obiekty pojawi

ą siĊ w kaĪdej z kolejek, z kaĪdej kolejki pobierany jest

jeden obiekt i przenoszony jest do kolejnego w

Ċzáa za wĊzáem MATCH.

94. Czym ró

Īni siĊ dziaáanie wĊzáa MATCH i SELECT z opcją ASSEMBLE

W

Ċzeá MATCH (dopasuj) umoĪliwia wybór elementów z kolejek wg wartoĞci

charakteryzuj

ących je atrybutów w sposób taki, Īe jedyne przepuszczane elementy to

te, które spe

ániają warunek podany w MATCH.

Z kolei SELECT z opcj

ą ASSEMBLE (zmontuj) nie umoĪliwia rozróĪniania obiektów

wg ich atrybutów. Umo

Īliwia za to pobranie po jednym obiekcie z kaĪdej kolejki i

wys

áanie pojedynczego obiektu (z parametrem). Aby do tego doszáo wszystkie kolejki

wchodz

ące do SELECT muszą zawieraü co najmniej 1 obiekt oczekujący.

95. Podstawowe funkcje realizowane przez instrukcj

Ċ MONTR

x

S

áuĪy do wyprowadzania wybranych wyników poĞrednich.

(umo

Īliwia Ğledzenie zmian wartoĞci związanych z wyraĪeniami, stanem obiektów,

zasobów, zbiorów (kolejek)).

x

S

áuĪy do zerowania statystyk po okreĞlonym czasie trwania symulacji.

96. Funkcje realizowane przez instrukcj

Ċ RECORD

S

áuĪy do rejestrowania zestawu zmiennych.

Ustala si

Ċ zmienną niezaleĪną (np. czas) i zmienne zaleĪne (np. pojemnoĞü zasobu).

Dane mog

ą byü rejestrowane w róĪnych formatach, w tym arkusza Excel.

Okre

Ğla siĊ moment rozpoczĊcia i zakoĔczenia zapisywania, oraz odstĊp czasowy

pomi

Ċdzy kolejnymi zapisami.

97. Funkcje realizowane przez instrukcj

Ċ DOCOLCT

Instrukcja ta pozwala na zarejestrowanie danych, które s

ą podstawą do obliczenia

statystyk w w

ĊĨle COLCT.

98. Jakie s

ą moĪliwoĞci budowy podsieci i jaka jest rola bloku VSN

W ramach sieci g

áównej moĪna zbudowaü sieü/sieci podrzĊdne (podsieci –

subnetworks).
Zawiera

ü mogą one takie same wĊzáy jak sieü nadrzĊdna i sáuĪą np. uporządkowaniu

modelu sieciowego (pewien aspekt dzia

áania systemu moĪna "zamknąü" w podsieci).

Aby stworzy

ü podsieü naleĪy najpierw zdefiniowaü blok VSN.

Blok VSN definiuje nazw

Ċ podsieci oraz nazwy parametrów przekazywanych z sieci

nadrz

Ċdnej do podrzĊdnej i ich opis sáowny.

99. Jakie w

Ċzáy muszą wystąpiü w podsieci

x

W

Ċzeá ENTERVSN, pozwalający obiektowi na wejĞcie z wĊzáa CALLVSN do

podsieci do punktu wej

Ğciowego o nazwie okreĞlonej w polu ENTRY POINT

NAME.

x

W

Ċzeá RETURNVSN, zwracający obiekt do wĊzáa CALLVSN w sieci gáównej.

Ka

Īdy obiekt ma atrybut ERETURN, którego wartoĞü moĪe byü ustalona w polu

MODELOWANIE SYMULACYJNE

– przyk

áadowe pytania egzaminacyjne 2001/2002

Pytania: dr in

Ī. Andrzej SzuwarzyĔski, odpowiedzi: Iron Maiden

©

WWW.ZIE.PG.PRV.PL

19

RETURN VALUE. Pole EXIT# pozwala na skierowanie obiektu do alternatywnych
miejsc w sieci g

áównej.

100. Jaki w

Ċzeá powoduje wywoáanie podsieci

W

Ċzeá CALLVSN.

S

áuĪy on do przeniesienia wykonywania operacji na obiekcie do podsieci okreĞlonej w

polu VSN NAME – i gdy zostanie zako

Ĕczone dziaáanie w niej – umoĪliwienie

powrotu do sieci g

áównej.