Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методическое пособие 320

.pdf
Скачиваний:
2
Добавлен:
30.04.2022
Размер:
856.58 Кб
Скачать

Смоделировать процесс функционирования распределенного банка данных при условии, что всего обслуживается n заявок. Подсчитать число заявок, поступивших и обслуженных в каждом центре. Определить коэффициенты загрузки ЭВМ центров.

Варианты исходных данных к заданиям приведены в таблице.

Исходные данные

Вариан-

Номер

 

Исходные данные

ты

задания

 

 

01

1.

N1

= 20; M1 = 5; N2 = 15; M2 = 10; N3 = 15;

 

 

M3 = 10; N4 = 6; M4 = 3; T = 1

02

2.

N1 = 10; M1 = 5; L= 10; N2 = 18; M2 = 7;

 

 

N3 = 20; M3 = 5; N4 = 25; M4 = 3; N5 = 15;

 

 

M5 = 5; R = 500

03

3.

N1 = 7; M1 = 3; N2 = 200; M2 = 35; n = 2;

 

 

N3

= 5; M3 = 1; N4 = 10; M4 = 2; T = 30

04

4.

N1 = 10; M1 = 1; n = 5; N2 = 15; M2 = 7;

 

 

Y = 10; N3 = 3; M3 = 1; N4 = 16; M4 = 6;

 

 

m = 2; T = 8

05

5.

N1 = 5; M1 = 2; N2 = 5; M2 = 1; N3 = 2.5;

 

 

M3 = 0.5; N4 = 1.6; M4 = 0.6; T = 2

06

6.

N1

= 20; M1 = 5; N2 = 20; M2 = 10; N3 = 30;

 

 

M3 = 15; N4 = 20; M4 = 5; N5 = 21; M5 = 3;

 

 

N6

= 28; M6 = 5; N = 6

07

7.

tср = 12; tпред = 8; t1 = 3; t2 = 5; Т = 3;

 

 

N = 0,5

08

8.

tcp

= 6; t1 = 5; t2 = 7; N1 = 0.75 %;

 

 

N2

= 0.19 %; Y = 150

09

9.

tср = 30; T1 = 30; T2 = 25; T3 =100; N = 15

10

10.

T1 = 12; T2 =16; M1 = 5; M2 = 7; Q = 11;

 

 

T = 33; X = 350

11

11.

T1 = 15; T2 =15; M1 = 7; M2 = 9; T = 10;

 

 

Tобр = 7

12

12.

QОП = 100; T1 = 75; T2 =120; M1 = 25;

 

 

M2 = 20; T3 =10; M3 = 5; N = 125

39

 

 

 

 

Продолжение таблицы

Вариан-

Номер

 

Исходные данные

 

 

ты

задания

 

 

 

 

 

 

13

13.

N1=5 ; M1=3 ; N2=12; M2=8; n=500

 

14

14.

N1=16; M1=14; T1=50; N2=7; M2=5; T2=2;

 

 

N3=6; M3=2; N4=15; M4=13

 

 

15

15.

N1=20; M1=15; N2=7; M2=4; n=300

 

16

16.

N1=25; M1=13; N2=10; M2=8; N3=2; M3=1;

 

 

L=30; T=40

 

 

 

 

17

17.

N1=55;

L1=20;

N2=15;

L2=20

N3=30;

 

 

L3=13; N4=7; N5=4

 

 

 

18

18.

N1=10; M1=9; N2=16; M2=7; N3=21;

 

 

M3=10; N4=12; M4=8; T=3

 

 

 

19

19.

N1=27; M1=17; L1=2; N2=15; M2=13;

 

 

L2=5; N3=11; M3=9; L3=4; N4=12; M4=10;

 

 

T=5

 

 

 

 

 

20

20.

N = 15 ; M = 4 ; N1 = 7; M1 = 2;

N2 = 8;

 

 

M2 = 1.5; N3 = 9.5; M3 = 2.5; T = 1.5

21

21.

Tср = 3.5; T1 = 2; T2 = 1.5; T3 = 2.5; N = 5;

 

 

T = 1.5

 

 

 

 

 

22

22.

T = 4; t1 = 2.5; N1 = 1.5; t2 =

2; N2 = 3;

 

 

n = 150

 

 

 

 

 

23

23.

T = 4; t1 = 5; t2 = 4.5 ; t3 = 5.5 ;

N = 5

24

24.

N1 = 25; M1 = 5; N2 = 15; M2 = 4; n= 4;

 

 

T = 12; m = 200

 

 

 

 

25

25.

N = 5; M = 2; N1 = 3; M1 = 0.5; T1 = 1;

 

 

N2 = 2; M2 = 1; N3 = 2.5; M3 = 1.5;

 

 

N4 = 3.5; M4 = 1.3; T2 = 1.5; n = 100

 

40

6.КОНТРОЛЬНЫЕ ВОПРОСЫ

1.Что такое модель?

2.Что такое математическая модель?

3.Какими основными свойствами обладают математические модели?

4.На какие типы делятся все модели?

5.Как можно классифицировать модели по степени абстрагирования модели от её оригинала?

6.Какими разновидностями обладает каждая из этих классификаций?

7.По каким признакам можно классифицировать математические модели?

8.В каком случае система называется устойчивой?

9.В каком случае система называется неустойчивой?

10.При каких условиях модель можно назвать

замкнутой?

11.При каких условиях модель можно назвать

открытой?

12.В каком случае модель можно считать непрерывной (дискретной)?

13.В каком случае модель можно считать статистической (динамической)?

14.Что включает в себя первый этап моделирования?

15.Что включает в себя второй этап моделирования?

16.Что включает в себя третий этап моделирования?

17.Что включает в себя заключительный этап моделирования?

18.Что может служить промежуточным этапом между описанием модели и формальным алгоритмом?

19.Какие типовые примеры относят к этому этапу?

41

 

 

 

 

ПРИЛОЖЕНИЕ 1

Условные обозначения на блок-диаграммах GPSS

Имя блока

Обозначение блока

 

Назначение блока

 

 

 

 

Задерживает

 

 

 

 

транзакт

на

время

ADVANCE

A, B

 

A

В, если В = const,

 

 

 

или А

, если В –

 

 

 

функция

 

 

 

 

 

 

Изменяет

атрибуты

 

 

 

членов группы А

 

B C D

 

 

Изменяет

атрибуты

ALTER

a

членов группы А

E F

 

 

 

 

 

 

 

 

 

 

Собирает

 

А

 

А

 

транзактов

 

одного

ASSEMBLE

 

 

ансамбля, пропускает в

 

 

 

следующий

 

блок

 

 

 

первый

транзакт,

 

 

 

остальные уничтожает.

 

А, В, С

 

 

Присваивает

 

 

 

параметру

 

А

 

 

 

 

ASSIGN

 

 

входящего

транзикта

 

 

 

значение

 

В,

 

 

 

модифицированное

 

 

 

значением С

 

 

 

 

 

Прерывает обработку

 

 

 

транзакта и возвращает

BUFFER

 

 

симулятор

к

началу

 

 

 

списка

 

текущих

 

 

 

событий

 

 

42

Имя блока

 

Обозначение блока

Назначение блока

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заменяет

в

процессе

 

 

 

 

А

 

 

 

 

 

 

 

 

счета блок с номером

CHANGE

 

 

 

 

 

 

В

 

 

 

 

А на блок с номером В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Обеспечивает

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В

 

 

 

 

 

 

 

 

освобождение

в

DEPART

 

 

 

 

 

 

 

А

очереди АВ единиц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Обеспечивает

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вхождение транзакта в

 

 

 

 

 

В

 

 

 

 

 

 

 

 

ENTER

 

 

 

 

 

 

 

 

 

 

 

 

накопитель

 

А с

 

 

 

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

занятием

В

единиц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

памяти

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Изменяет

 

маршрут

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

движения

 

в

EXAMINE

 

 

 

 

 

 

 

 

 

 

 

 

 

зависимости

от

 

 

 

 

 

 

 

 

 

 

 

 

 

 

состояния

 

членов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

группы А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Выполняет операции

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

блока с номером А

EXECUTE

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Объявляет

группу

 

 

 

 

 

 

 

 

устройств

 

А

 

 

 

 

 

 

А

 

FAVAIL

 

 

 

 

 

 

 

 

 

 

 

 

 

доступным

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

43

Имя блока

Обозначение блока

Назначение блока

 

 

 

 

 

Объявляет

группу

 

 

А

устройств

 

А

FUNAVAIL

 

недоступными

 

 

 

 

 

 

 

 

 

 

 

 

 

(X)

 

 

 

Проверяет

условие

 

 

 

CATE LS

X

 

X

нахождения

 

 

LR

 

логического ключа А в

 

 

 

 

 

 

 

 

 

состоянии Х

 

 

 

 

 

 

 

 

 

(X)

 

 

 

Проверяет

условие

I

 

 

 

нахождения

 

 

GATE NI

X

 

А

устройства

А

в

U

 

 

 

состоянии Х

 

 

NU

 

 

 

 

 

 

 

 

 

 

 

 

(X)

 

 

 

Проверяет

условие

SE

X

 

А

нахождения

 

 

GATE SF

 

накопителя

А

в

 

 

 

SNE

 

 

 

состоянии Х

 

 

SNE

 

 

 

 

 

 

Собирает А транзактов одного GATHER ансамбля и пропускает их одновременно в

следующий блок

44

Имя блока

 

Обозначение блока

Назначение блока

 

 

 

 

 

 

 

 

 

Генерирует

 

 

 

 

А,В

 

C, D, E

транзакты

через

А

GENERATE

 

 

 

F G H

единиц

времени,

 

 

 

 

 

 

 

 

модифицированных

В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

с задержкой С, D

 

 

 

 

 

 

 

 

транзактов,

 

С

 

 

 

 

 

 

 

 

приоритетом

 

Е,

 

 

 

 

 

 

 

 

форматом F

 

 

 

 

 

 

 

 

 

 

Объединяет модули

 

 

B, C, D

 

 

 

 

 

FPSS/PC с

модулями

HELP

 

E, F, G

 

 

 

 

 

на других языках

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Записываем

сумму

INDEX

 

 

 

А

значений параметра А

 

 

 

 

 

В

и величины

В в

 

 

 

 

 

 

 

параметр 1 типа А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А

Включает в группу А

 

 

 

транзакт или числовое

 

 

 

 

 

 

 

JOIN

 

 

 

 

 

значение В

 

 

 

 

 

 

 

 

 

 

 

 

В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Освобождает

в

 

 

 

 

 

 

 

 

 

 

 

 

 

 

памяти А В

единиц

 

 

В

 

 

А

LEAVE

 

 

 

памяти

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

45

Имя блока

 

 

Обозначение блока

Назначение блока

 

 

 

 

 

 

 

 

 

 

 

 

 

Удаляет

транзакт

из

 

 

 

 

 

 

 

 

А

списка

 

 

текущих

LINK

 

 

 

С

 

 

 

В

событий и помещает в

 

 

 

 

 

 

 

 

список пользователя А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(X)

 

 

 

 

 

 

 

 

 

 

 

Устанавливает

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

LOGIC S

 

 

 

 

 

(X)A

 

логический ключ

А

в

R

 

 

 

 

 

 

 

 

 

 

 

состояние Х

 

 

 

I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Осуществляет

 

 

 

 

 

 

 

 

 

 

 

 

 

 

повторение

А

раз

LOOP

 

 

 

A

 

 

B

 

группы

 

блоков

 

от

 

 

 

 

 

 

 

 

 

 

 

 

адреса

В

до

данного

 

 

 

 

 

 

 

 

 

 

 

 

блока

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Осуществляет

 

 

 

 

 

 

 

 

 

 

А

отметку

времени

 

в

MARK

 

 

 

 

 

 

 

параметре А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Синхронизирует

 

 

 

 

 

 

 

 

 

 

 

 

 

 

движение

транзактов

 

 

 

 

 

 

 

 

 

 

 

 

MATCH

 

 

 

 

 

 

 

А

 

по

блок-диаграмме

 

 

 

 

 

 

 

 

 

 

 

 

совместно

с

блоком

 

 

 

 

 

 

 

 

 

 

 

 

MATCH с меткой А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Выполняет

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

приоритетную

 

 

 

PREEMPT

 

 

B C D E

 

 

 

 

 

 

 

обработку в устройстве

 

 

 

 

 

 

 

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

46

 

 

 

 

 

 

 

 

 

Имя блока

Обозначение блока

Назначение блока

 

 

 

 

 

 

 

 

 

Присваивает

 

 

 

 

А

 

 

 

входящему

 

транзакту

 

 

 

 

 

 

 

 

 

PRIORITY

 

 

 

 

 

 

 

 

приоритет А

 

 

 

 

 

В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Обеспечивает

 

 

B

 

 

A

занятие в очереди АВ

QUEUE

 

 

 

 

 

единиц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Освобождает

 

 

 

 

 

 

A

устройство

с

номером

 

 

 

 

 

 

RELEASE

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Снимает

прерывание

 

 

 

 

 

 

A

с устройства А

RETURN

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Объявляет

группу

 

 

 

 

 

 

 

 

 

памятей А доступными

SAVAIL

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Сохраняет заданное значение В в ячейке А

SAVEVALUE

А В С

47

Имя блока

 

Обозначение блока

Назначение блока

 

 

 

 

 

 

 

 

 

 

 

Обрабатывает

 

 

 

 

 

A B C D E

 

 

 

 

 

 

 

атрибуты

членов

 

 

 

 

 

 

 

 

 

 

SCAN

 

 

 

 

 

 

 

 

 

группы А

 

 

 

 

 

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Занимает

устройство

 

 

 

 

 

 

 

 

 

 

с номером А

 

ZEISE

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Генерирует А копий

 

 

 

 

 

 

 

 

 

 

входящего транзакта и

SPLIT

 

 

 

 

 

 

 

 

 

направляет

их

по

 

 

 

B

 

 

 

A

 

 

адресу

В,

основной

 

 

 

 

 

 

 

 

 

 

транзакт

переходит

в

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

следующий блок

 

 

 

 

 

 

 

 

 

 

 

Объявляет

группу

 

 

 

 

 

 

 

 

 

 

памятей

 

 

А

SUNAVAIL

 

 

 

 

 

 

A

 

недоступными

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Табулирует значения

 

 

 

 

 

 

 

 

 

 

входящих транзактов в

TABULATE

 

 

 

 

 

 

 

 

 

таблице А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Уничтожает

 

А

 

 

 

 

 

A

транзактов

 

 

TERMINATE

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

48