Моделирование обслуживания с приоритетами

скачать (2539.4 kb.)

  1   2
Федеральное агентство по образованию

Ростовская - на - Дону Государственная Академия

Сельскохозяйственного Машиностроения

Кафедра “Информационные и управляющие системы”

ОТЧЕТ

по лабораторной работе № .

по дисциплине “Теория информационных систем”



Ростов-на-Дону.



Лабораторная работа № 1
Тема работы: моделирование обслуживания с приоритетами.

Цель работы: освоение приемов моделирования на GPSS системы обслуживания с приоритетами и оценки результатов моделирования.

Постановка задачи

На заводском складе работает один кладовщик. Он выдает запасные части механикам, ремонтирующим станки. Время, необходимое для удовлетворения запроса, зависит от типа запасной части. Запросы бывают двух категорий.


Категория запроса

Интервалы времени прихода механиков, с

Время обслуживания, с

1 2

420 ± 360 360 ± 240

300 ± 90 100 ± 30


Кладовщик обслуживает механиков по принципу «первым пришел - первым обслужен» независимо от категории запроса. Так как сломанный станок ничего не производит, то простой одного механика в очереди приносит убыток 90 руб. в час.

Директор завода считает, что среднее число простаивающих механиков можно уменьшить, если запросы категории 2 будут удовлетворяться быстрее запросов категории 1.

Задание

1. Постройте модель работы склада для бесприоритетного и приоритетного обслуживания. Промоделируйте работу склада в течение 8 часов.

2. Дайте ответ на следующие вопросы:

Уменьшится ли среднее число ожидающих механиков в очереди?

Какова ежедневная экономия при использовании приоритетного обслуживания?

В стоимость потерь не включать простои механиков во время обслуживания.

Текст программы:

1) Без приоритетное обслуживание:


1




SIMULATE

2

1

GENERATE 420,360

3

2

QUEUE 1

4

3

SEIZE 1

5

4

DEPART 1

6

5

ADVANCE 300,90

7

6

RELEASE 1

8

7

TERMINATE










10

8

GENERATE 360,240

11

9

QUEUE 1

12

10

SEIZE 1

13

11

DEPART 1

14

12

ADVANCE 100,30

15

13

RELEASE 1

16

14

TERMINATE










18

15

GENERATE , ,28800

19

16

TERMINATE 1










21




START 1

22




END


Полученный результат



Текст программы:

2) Приоритетное обслуживание:


1




SIMULATE

2

1

GENERATE 420,360, , ,0

3

2

QUEUE 1

4

3

SEIZE 1

5

4

DEPART 1

6

5

ADVANCE 300,90

7

6

RELEASE 1

8

7

TERMINATE










10

8

GENERATE 360,240, , ,1

11

9

QUEUE 1

12

10

SEIZE 1

13

11

DEPART 1

14

12

ADVANCE 100,30

15

13

RELEASE 1

16

14

TERMINATE










18

15

GENERATE , ,28800

19

16

TERMINATE 1










21




START 1

22




END


Полученный результат


Ответы на контрольные вопросы.

1. Приоритеты заявок в модели задаются параметром Е блока GENERATE, который используется для ввода транзактов в модель.

2. Окончание процесса моделирования происходит при обнулении счетчика завершения. Начальное значение счетчика завершения устанавливается картой START, а уменьшение его значения происходит при входе транзактов в блоки TERMINATE. Для определения конца программы используется системная карта END. Когда интерпретатор GPSS доходит до этой карты, управление передается программе отображения результатов моделирования.

Структура программы на языке GPSS имеет следующий вид:

SIMULATE

<карты описания объектов>

<блоки GPSS >

START N

END

3. Работу прибора моделируют следующие блоки: SEIZE (занять устройство) и RELEASE (освободить устройство).

Блок SEIZE имеет следующий формат:

SEIZE А

При входе в блок SEIZE транзакт пытается занять устройств, номер которого указан в поле А. Если данное устройство занято или прервано, то транзакт задерживается перед блоком SEIZE до освобождения устройства.

Блок RELEASE имеет следующий формат:

RELEASE А

При входе в блок RELEASE освобождается устройство, номер которого указан в поле А. Устройство становится доступным для других транзактов.

При моделировании работы устройств, когда новое требование пытается прервать обслуживание предыдущего, используются блоки PREEMPT (захватить устройство) и RETURN (вернуть устройство ранее прерванному требованию).

Блок PREEMPT имеет следующий формат:

PREEMPT А

При входе в блок PREEMPT транзакт прерывает работу устройства, номер которого указан в поле А, и получает данное устройство в своё использование, если оно не было прервано другим транзактом. Если предыдущий транзакт захватил устройство через блок PREEMPT, данный транзакт блокируется до момента освобождения устройства предыдущим транзактом.

Блок RETURN имеет следующий формат:
  1   2



Рефераты Практические задания Лекции
Учебный контент

© ref.rushkolnik.ru
При копировании укажите ссылку.
обратиться к администрации