Моделирование процессов обработки информации

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование

T L Q$Vbuf1,3,DEL

QUEUE Vbuf1

SEIZE Line1

ADVANCE 15,5

DEPART Vbuf1

RELEASE Line1

TERMINATE

VLine2 TEST L Q$Vbuf2,3,DEL

QUEUE Vbuf2

SEIZE Line2

ADVANCE 15,5

DEPART Vbuf2

RELEASE Line2

TERMINATE

GENERATE 100

280 TERMINATE 1

START 1

 

Выходная статистика системы с двумя процессорами

 

START TIME END TIME BLOCKS FACILITIES STORAGES

.000 100.000 30 4 0VALUEUNSPECIFIED10002.00010001.00010006.00010004.00010000.00010005.00010003.00015.00022.000LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

GENERATE 6 0 0

QUEUE 6 0 0

SEIZE 6 0 0

ADVANCE 6 0 0

DEPART 6 0 0

RELEASE 6 0 0

TRANSFER 6 0 0

GENERATE 5 0 0

QUEUE 5 0 0

SEIZE 5 0 0

ADVANCE 5 0 0

DEPART 5 0 0

RELEASE 5 0 0

TRANSFER 5 0 015 TEST 6 0 0

QUEUE 6 1 0

SEIZE 5 0 0

ADVANCE 5 1 0

DEPART 4 0 0

RELEASE 4 0 0

TERMINATE 4 0 022 TEST 5 0 0

QUEUE 5 0 0

SEIZE 5 0 0

ADVANCE 5 1 0

DEPART 4 0 0

RELEASE 4 0 0

TERMINATE 4 0 029 TERMINATE 0 0 0

GENERATE 1 0 0

TERMINATE 1 0 0ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY5 0.350 7.000 1 0 0 0 0 06 0.420 7.000 1 0 0 0 0 05 0.684 13.683 1 11 0 0 0 05 0.724 14.480 1 10 0 0 0 1MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY 2 0 11 0 0.770 7.000 7.000 0

VBUF2 2 1 5 0 0.775 15.491 15.491 0

VBUF1 2 2 6 0 1.028 17.140 17.140 0

 

Анализируя статистику, имеем: количество обработанных заявок в процессоре 1 - 6, в процессоре 2 - 5; занятость процессора 1 - 0,420, процессора 2 - 0,350, выходной линии 1 - 0,684, выходной линии 2 - 1,724. И лишь незначительно умельчился коэффициент занятости выходных линий. Из этого можно сделать вывод что добавление второго процессора не является лучшим вариантом оптимизации системы.

Объединим две выходные линии в одну и просмотрим выходную статистику с данными устройствами.

Листинг программы

 

10 SIMULATE

GENERATE 15,7

QUEUE OZU

SEIZE IC

ADVANCE 7

DEPART OZU

RELEASE IC

TRANSFER ,VLine1

GENERATE 15,7

QUEUE OZU

SEIZE IC

ADVANCE 7

DEPART OZU

RELEASE IC

TRANSFER ,VLine1

VLine1 TEST L Q$Vbuf,3,DEL

QUEUE Vbuf

SEIZE Line

ADVANCE 15,5

DEPART Vbuf

RELEASE Line

TERMINATE

TERMINATE

DEL TERMINATE

GENERATE 100

TERMINATE 1

START 1

 

Выходная статистика системы с двумя процессорами

 

START TIME END TIME BLOCKS FACILITIES STORAGES

.000 100.000 25 2 0VALUE23.00010001.00010003.00010000.00010002.00015.000LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

GENERATE 6 0 0

QUEUE 6 0 0

SEIZE 6 0 0

ADVANCE 6 0 0

DEPART 6 0 0

RELEASE 6 0 0

TRANSFER 6 0 0

GENERATE 5 0 0

QUEUE 5 0 0

SEIZE 5 0 0

ADVANCE 5 0 0

DEPART 5 0 0

RELEASE 5 0 0

TRANSFER 5 0 015 TEST 11 0 0

QUEUE 7 2 0

SEIZE 5 0 0

ADVANCE 5 1 0

DEPART 4 0 0

RELEASE 4 0 0

TERMINATE 4 0 0

TERMINATE 0 0 023 TERMINATE 4 0 0

GENERATE 1 0 0

TERMINATE 1 0 0ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY11 0.770 7.000 1 0 0 0 0 05 0.741 14.822 1 7 0 0 0 2MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY 3 0 11 0 1.142 10.385 10.385 0

VBUF 3 3 7 0 1.864 26.623 26.623 0

 

Анализируя статистику, имеем:

Количество обработанных заявок в процессоре - 11; занятость процессора - 0,770, занятость выходной линии 0,741. Мы получили большую загрузку процессора и выходных линий, чем при других значениях, но в системе 4 заявки получили отказ. Следовательно, объединять выходные линии не является лучшим вариантом оптимизации системы.

 

Заключение

 

Модель решения поставленной задачи с одним процессором и двумя выходными линиями является оптимальным. Это объясняется следующим: исследования системы показывают что при добавлении второго процессора загрузка выходных линий увеличивается на 0.660 и 0.510 соответственно, но загрузка процессоров не превышает 0.420 для первого и 0.350 для второго. При замене двух выходных линий одной загрузка процессора увеличивается на 0.510, загрузка выходной линии равна 0.741, но в системе 4 заявки получили отказ.

 

Список литературы

 

  1. Советов Б.Я., Яковлев С. А. Моделирование систем. - М.:Высш. шк.,1995.
  2. Советов Б.Я., Яковлев С.А. Моделирование систем. Практикум. - М.:Высш. шк.,1999.
  3. Вентцель Е.С. Теория вероятностей. - М.:Наука, 1969.
  4. Вентцель Е.С. Исследование операций. - М.:Радио и связь, 1972.

 

Приложение

 

SIMULATE

GENERATE 15,7

QUEUE OZU

SEIZE IC

ADVANCE 7

DEPART OZU

RELEASE IC

TRANSFER , VLine1

GENERATE 15,7

QUEUE OZU

SEIZE IC

ADVANCE 7

DEPART OZU

RELEASE IC

TRANSFER , VLine2

VLine1 TEST L Q$Vbuf1,3,DEL

QUEUE Vbuf1

SEIZE Line1

ADVANCE 15,5

DEPART Vbuf1

RELEASE Line1

TERMINATE

VLine2 TEST L Q$Vbuf2,3,DEL

QUEUE Vbuf2

SEIZE Line2

ADVANCE 15,5

DEPART Vbuf2

RELEASE Line2

TERMINATE

DEL TERMINATE

GENERATE 100

TERMINATE 1

START 1