Комірки і матриці збереження величин, черги, таблиці

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 5Следующая ⇒

1.1. Об’єкти

Мова GPSS – це мова декларативного типу, побудована за принципами об’єктно-орієнтованої мови. Основними елементами цієї мови є транзакти і блоки, які відображають відповідно динамічні і статичні об’єкти системи, що моделюються [1; 9]. Моделюючі об’єкти в системі призначені для різних цілей. Вибір об’єктів у конкретній моделі залежить від характеристик модельованої системи. Кожний об’єкт має деяке число властивостей, названих у GPSS стандартними числовими атрибутами (СЧА). Частина СЧА доступні користувачеві тільки для читання, а на значення інших він може впливати через використання відповідних блоків.

1.2. Блоки і транзакти

Кожна GPSS-модель обов’язково повинна містити такі об’єкти, як блоки і транзакти. У GPSS концепція передачі керування від блока до блока має специфічні особливості. Послідовність блоків GPSS-моделі відображає напрями, в яких переміщаються замовлення. Кожне таке замовлення називається транзактом. Транзакти є динамічними елементами GPSS-моделі. Блоки мови GPSS являють собою підпрограми, написані мовою макроасемблера і містять набір параметрів (операндів) для звернення до них.

Як і всі мови моделювання GPSS має деякий внутрішній механізм 57 передачі керування, який реалізовується у модельному часі, що дозволяє відображати динамічні процеси в реальних системах. Передача керування від блока до блока в GPSS-програмах здійснюється за допомогою руху транзактів у модельному часі; звернення до підпрограм блоків відбувається через рух транзактів. Змістовне значення транзактів визначає розробник моделі. Саме він встановлює аналогію між транзактами і реальними елементами системи, що моделюється. Така аналогія ніколи не вказується інтерпретатору GPSS, вона залишається в уяві розробника моделей. У мові GPSS всі транзакти нумеруються у міру їх появи у моделі.

Параметри транзактів відображають властивості динамічного об’єкта, що моделюється. Кожний транзакт займає деякий об’єм пам’яті ЕОМ. Після того, як він закінчить свій рух по блоках моделі, його необхідно знищувати для звільненій пам’яті, щоб уникнути її переповнення. Оскільки транслятору не відоме скільки транзактів одночасно будуть знаходитися у моделі, то пам’ять під транзакти виділяється динамічно. Таким чином, на самому початку моделювання в GPSS-моделі немає жодного транзакту.

У процесі моделювання транзакти входять у певні моменти часу в модель відповідно до тих логічних потреб, які виникають у системі, що моделюється. Подібним чином транзакти покидають модель залежно від специфіки моделювання. У загальному випадку в моделі існує деяка кількість транзактів, проте в кожний момент часу рухається тільки один. Якщо транзакт розпочав свій рух, він переміщується від блока до блоку по шляху, вказаному блок-схемою (логікою роботи моделі). У 58 той момент, коли транзакт входить у блок, до виконання викликається відповідна підпрограма. Далі транзакт (у загальному випадку) намагається ввійти у блок.

Його переміщення продовжується доти, доки не станеться черга з таких можливих подій:

1. Транзакт входить у блок, функцією якого є затримка транзакту на деякий певний модельний час.

2. Транзакт входить у деякий блок, функцією якого є видалення транзакту.

3. Транзакт намагається увійти у наступний блок відповідно до логіки моделі, але блок не приймає цей транзакт; у цьому випадку він залишається тому блоці, в якому в даний час знаходиться, але пізніше почне повторювати свою спробу ввійти в наступний блок.

Коли умови в моделі зміняться, одна з таких спроб може бути успішною. Після цього транзакт продовжить своє переміщення по моделі. Якщо виникла одна з вказаних умов, транзакт залишається на місці, і у моделі починається переміщення іншого транзакту.

1.3. Об’єкти типу «ресурси», змінні, функції,

Аналогами обслуговуючих пристроїв реальних систем у GPSS є об’єкти типу «ресурси». До об’єктів цього типу відносять пристрої, багатоканальні пристрої і логічні ключі. Як і в кожній об’єктно-орієнтованій мові у GPSS кожен об’єкт має властивості та методи, які змінюють ці властивості. У GPSS властивості об’єктів називають стандартними часовими атрибутами (СЧА). Пристрій (одноканальний пристрій) являє собою ресурс, який у будь-який момент часу може бути зайнятий тільки одним транзактом. Інтерпретатор автоматично обчислює такі СЧА, як загальний час зайнятості пристрою, число транзактів, що займали пристрій тощо. Це дозволяє йому визначити коефіцієнт використання кожного пристрою і середній час зайнятості пристрою одним транзактом. Багатоканальні пристрої (БКП) (декілька, паралельних однакових пристроїв) являють собою об’єкти типу «ресурси» для паралельної обробки. Вони можуть бути використані декількома транзактами одночасно. Користувач визначає місткість (кількість каналів або однакових пристроїв) кожного БКП, що використовується у моделі, а інтерпретатор веде облік числа каналів, зайнятих у кожний момент часу. Інтерпретатор також автоматично підраховує такі СЧА: число транзактів, що увійшли у БКП, середнє число каналів, зайнятих одним транзактом, середній час перебування транзакту в пристрої тощо. Певні події в системі можуть заблокувати або змінити рух транзактів (наприклад, касир кінотеатру, йдучи на обід, ставить табличку «До 59 наступного вікна», і всі подальші клієнти протягом обіду звертаються, в іншу касу). Для моделювання цих ситуацій введені логічні ключі. Транзакт може встановлювати ці ключі у положення «Ввімкнено» або «Вимкнено». Згодом стан ключа може бути перевірений іншими транзактами для визначення шляху проходження або часу чекання моменту зміни стану ключа. Стан ключа може бути змінений будь-яким іншим транзактом.

Арифметичні змінні дозволяють обчислювати арифметичні вирази, що складаються з операцій над СЧА об’єктів. У виразах змінних можуть бути використані функції (бібліотечні або користувача). Булеві змінні дозволять користувачеві перевіряти одночасно декілька умов, виходячи зі стану або значення об’єктів та їхніх СЧА.

Використовуючи функції, користувач може робити обчислення неперервної або дискретної функціональної залежності між аргументом функції і значенням функції. Функції широко застосовуються, наприклад, для завдання випадкових інтервалів часу для генерації транзактів. Усі функції у GPSS задаються табличним способом за допомогою операторів опису функцій.

Комірки і матрицізбереження величин використовуються для збереження деякої призначеної для користувача числової інформації і транзакт може здійснити запис у ці об’єкти. Згодом записану в ці об’єкти інформацію може зчитувати будь-який транзакт. Таким чином, ці об’єкти є глобальними і доступними з будь-якої частини моделі.

У будь-якій системі рух потоку транзактів може бути затриманий через недоступність ресурсів (наприклад, потрібні пристрої уже зайняті). У цьому випадку затримані транзакти становляться в чергу – ще один тип об’єктів GPSS. Облік цих черг становить одну з основних функцій інтерпретатора. Користувач може спеціально визначити точки моделі, в яких треба збирати статистику про черги, тобто встановити реєстратори черги. Тоді інтерпретатор буде автоматично збирати статистику про черги (довжину черги, середній час перебування в черзі і т. ін.). Вся ця інформація є СЧА і доступна користувачеві в процесі моделювання. Число затриманих транзактів і тривалість цих затримок визначається тільки в цих заданих точках.

Об’єкт «таблиця» призначений для збору статистики про випадкові величини, задані користувачем. Таблиця складається із інтервалів значення величини, в які заноситься число попадань конкретної величини (деякого СЧА). Для кожної таблиці обчислюється математичне сподівання і середньоквадратичне відхилення.

Познавательные статьи:



Техника прыжка в длину с разбега

Тактические действия в защите

История Олимпийских игр

История развития права интеллектуальной собственности