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

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

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

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

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

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

Вариант 11

Выполнила:

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

Федорова В.

Принял:

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

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

Москва – 2012 г.

Содержание

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

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

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

Задание 11. На обслуживание в вычислительную систему (ВС) поступает 2 потока заданий. В 1-ом потоке задания следуют через 1±0,4 с, во 2-ом – через 1±0,5 с. Задания каждого потока направляются на обработку в собственный ЦП. Если собственный ЦП занят, то задание 2-го потока направляется в чужое ЦП, но, если он также занят, то задание возвращается в очередь к собственному ЦП и ожидает обработки без попыток перенаправления. Если собственный ЦП занят, то задание 1-го потока направляется в чужое ЦП, но, если он также занят, то проверяется возможность прерывания работы сначала собственного, а затем чужого ЦП. Если собственный ЦП занят обработкой задания 2-го потока, то оно прерывается и дообслуживается на этом же ЦП в свободное от обработки заданий своего потока время. Если чужой ЦП занят обработкой задания 2-го потока, то оно прерывается и дообслуживается на этом же ЦП в первоочередном порядке. Если прерывания невозможны, то задание 1-го потока возвращается в очередь к собственному ЦП и ожидает обработки без попыток перенаправления. Время обработки заданий в ЦП имеет экспоненциальное распределение с интенсивностью 1,2. Смоделировать работу ВС в течение часа.

Необходимо:

1) Определить максимальную длину очередей и степень загрузки ЦП.

2) Для каждого потока построить гистограмму распределения времени пребывания заданий в ВС, определить среднее значение этого времени и его СКО.

3) Определить минимальную интенсивность обработки заданий в ЦП, при которой степень загрузки ЦП 1-го потока не будет превышать 0,8.

4) Представить отладочный вариант модели для проверки выполнения прерываний.

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

; Интенсивность обработки заданий в ЦП

intensive EQU 1.2

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

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,12,40

TIME2 TABLE MP1,0,12,40

; Генерация заданий 1-го потока

generate 1,0.4

Mark 1

Priority 2

; Вход в 1-ое устройство

TEST E F$CP1,0,TestCP1

metCP1 Queue qCP1

PREEMPT CP1,PR

Depart qCP1

savevalue prit1,PR

ADVANCE intensive,FN$XpDis

RETURN CP1

TEST E PR,2,met_2

transfer ,met_1

; Генерация заданий 2-го потока

generate 1,0.5

Mark 1

Priority 1

; Вход во 2-ое устройство

TEST E F$CP2,0,TestCP2

metCP2 Queue qCP2

PREEMPT CP2,PR

Depart qCP2

savevalue prit2,PR

ADVANCE intensive,FN$XpDis

RETURN CP2

TEST E PR,2,met_2

transfer ,met_1

; Сохранение времени в таблицу и уничтожение заданий

met_1 TABULATE TIME1

Terminate

met_2 TABULATE TIME2

Terminate

; Проверка аналогичных ЦП, параллельных вычислителю

TestCP1 TEST E F$CP2,0,met1

transfer ,metCP2

TestCP2 TEST E F$CP1,0,metCP2

transfer ,metCP1

; Проверка на нужность прерывания

met1 TEST E prit1,1,met2

transfer ,metCP1

met2 TEST E prit2,1,met3

transfer ,metCP2

met3 transfer ,metCP1

; Моделирование в течении часа

generate 3600

terminate 1

start 1

Результаты работы программы:

1) Определение максимальной длины очередей и степень загрузки ЦП.

QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

QCP1 615 615 3602 6 311.878 311.705 312.225 0

QCP2 556 555 3581 3 316.248 317.926 318.193 0

FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

CP1 2987 0.999 1.204 1 5958 0 0 0 615

CP2 3026 1.000 1.189 1 6072 0 0 0 555

2) Построение гистограмм распределения времени пребывания заданий в ВС для каждого потока и определение среднего значения этого времени и его СКО.

3) Определение минимальной интенсивности обработки заданий в ЦП, при которой степень загрузки ЦП 1-го потока не будет превышать 0,8.

; Интенсивность обработки заданий в ЦП