Московский Государственный Университет Леса

Факультет электроники и системотехники

Кафедра вычислительной техники

Курсовая работа

по дисциплине: Моделирование

на тему: Моделирование работы вычислительной системы.

Вариант 9

Выполнил:

студент группы ВТ-41

Зарайский А.

Принял:

к.т.н., доцент

Артельщиков В.И.

Москва – 2012 г.

Содержание

1. Техническое задание……………………………………………………………………………….3

2. Текст программы...……………………………………………………...………………………….4 3. Результаты работы программы………………………….……………………………….………..6

Техническое задание:

Задание 9. На обслуживание в вычислительную систему (ВС) поступает 2 потока заданий. В 1-ом потоке задания следуют через 10,4 с, во 2-ом – через 10,5 с. Каждый поток состоит из заданий А и В типов. Вероятности поступления заданий А и В типов для 1-го потока соответственно 55 % и 45 %; для 2-го потока – 40 % и 60 %. Задания каждого потока обрабатываются в собственном вычислителе, состоящем из 2-х ЦП, каждый тип – в собственном ЦП. Если собственный ЦП занят, задание направляется в аналогичное ЦП параллельного вычислителя, но, если он также занят, то задание возвращается к собственному ЦП и выполняется следующая проверка. Если собственный ЦП занят обработкой задания чужого потока, то оно прерывается и дообслуживается на этом же ЦП в свободное от обработки заданий своего потока время. Если собственный ЦП занят обработкой задания своего потока, то поступившее задание помещается в очередь к собственному ЦП и ожидает обработки без попыток перенаправления. Время обработки заданий в ЦП имеет экспоненциальное распределение с интенсивностью 0,6. Смоделировать работу ВС в течение 2-х часов. Определить среднюю длину очередей и степень загрузки ЦП. Для каждого потока построить гистограмму распределения времени пребывания в ВС заданий В типа, определить среднее значение этого времени и его СКО. Определить вероятность обработки каждого типа заданий 1-го потока на собственном ЦП и на ЦП параллельного вычислителя. Определить минимальную интенсивность обработки заданий в ЦП, при которой максимальная длина любой очереди не будет превышать 9. Представить отладочный вариант модели для проверки обработки заданий А типа.

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

; Экспоненциальная функция

XpDis FUNCTION RN200,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38

.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2

.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9998,8

TIME1 TABLE MP1,0,0.1,46

TIME2 TABLE MP1,0,0.1,46

generate 1,0.4

Mark 1

Priority 2

Transfer .55,TestB1,TestA1

TestA1 TEST E F$CP1_A,0,TA1_A2

metA1 Queue quA1

PREEMPT CP1_A,PR

Depart quA1

ADVANCE 0.6,FN$XpDis

RETURN CP1_A

TEST E PR,2,met_t1

savevalue kol_A1+,1

TestB1 TEST E F$CP1_B,0,TB1_B2

metB1 Queue quB1

PREEMPT CP1_B,PR

Depart quB1

ADVANCE 0.6,FN$XpDis

RETURN CP1_B

TEST E PR,2,met_t2

savevalue kol_B1+,1

met_t2 TEST E PR,2,met_2

Transfer ,met_1

met_t1 terminate

generate 1,0.5

Mark 1

Priority 1

Transfer .4,TestB2,TestA2

TestA2 TEST E F$CP2_A,0,TA2_A1

metA2 Queue quA2

PREEMPT CP2_A,PR

Depart quA2

ADVANCE 0.6,FN$XpDis

RETURN CP2_A

terminate

TestB2 TEST E F$CP2_B,0,TB2_B1

metB2 Queue quB2

PREEMPT CP2_B,PR

Depart quB2

ADVANCE 0.6,FN$XpDis

RETURN CP2_B

TEST E PR,2,met_2

Transfer ,met_1

TA1_A2 TEST E F$CP2_A,0,metA1

Transfer ,metA2

TA2_A1 TEST E F$CP1_A,0,metA2

Transfer ,metA1

TB1_B2 TEST E F$CP2_B,0,metB1

Transfer ,metB2

TB2_B1 TEST E F$CP1_B,0,metB2

Transfer ,metB1

met_1 TABULATE TIME1

Terminate

met_2 TABULATE TIME2

Terminate

generate 7200

terminate 1

start 1