Нижегородский Государственный Технический Университет
им.
Кафедра «Вычислительные системы и технологии»
Лабораторная работа №2
«Организация вычислительного процесса.
Расчет временных характеристик»
Выполнил:
студент группы М14-ИВТ-3
Проверил:
Нижний Новгород
2015 год
Цель работы:
Ознакомление и освоение основных методов расчета временных характеристик вычислительных систем (ВС), реализующих простейшие дисциплины обслуживания – бесприоритетные, с относительным, абсолютным приоритетом, непрерывного потока заявок.
Задание. Вариант 13.
Провести анализ ВС, реализующей прикладные задачи со средними трудоемкостями {Qi} и интенсивностями инициирования {li}. Необходимые численные значения приведены в табл.1. Модель ВС типа M/M/1. Рассмотреть все три дисциплины – FIFO, относительный и абсолютный приоритет (с дообслуживанием). Найти среднее время ожидания в очереди и время пребывания в системы по каждой ДО и провести их табличное или графическое сопоставление.
Табл. 1 Вариант 13.
Средняя трудоёмкость Θ, 103 оп | Интенсивность λ, с-1 | ρ | ||||||||
7 | 10 | 15 | - | - | 15 | 5 | 7 | - | - | 0.9 |
Бесприоритетная дисциплина обслуживания FIFO. ρ = 0.9
1. Определим быстродействие процессора
2. Определим среднюю длительность обработки по каждой задаче 
;
3. Определим коэффициент загрузки по каждой задаче 
4. Определим среднее время ожидания в очереди 
5. Определим среднее время пребывания 
Анализ дисциплины относительный приоритет.
При ρ = 0.9
1. Выпишем значения средней длительности и коэффициенты загрузки
2. Расставим приоритеты так, что высший достанется потоку данных с минимальным 
. Т. о. будут изменены индексы:
– высший приоритет
3. Определим среднее остаточное время 
4. Определим вспомогательные коэффициенты 
=0.36
5. Определим среднее время ожидания по каждому приоритетному классу 
6. Изменим индексы среднего времени
7. Определим среднее время пребывания по каждому классу 
с
с
с
Анализ дисциплины абсолютный приоритет.
При ρ = 0.9
1. Выпишем значения средней длительности и коэффициенты загрузки
2. Расставим приоритеты аналогично предыдущей задаче:
– высший приоритет
3. Выпишем вспомогательные коэффициенты и среднее время ожидания по приоритетным классам при относительных приоритетах
4. Определим среднее время ожидания по каждому приоритетному классу 
5. Изменим индексы среднего времени
6. Определим среднее время пребывания по каждому классу
с
с
Вывод
Закон сохранения среднего времени ожидания.
Для дисциплины без приоритета:
При ρ = 0.9: 
Для дисциплины относительный приоритет 
:
При ρ = 0.9: 
Для дисциплины абсолютный приоритет
:
При ρ = 0.9: 
Закон сохранения соблюдается.
Сопоставление результатов
Дисциплина | ρ | W1, c | W2, c | W3, c | T1, c | T2, c | T3, c |
Без приор. | ρ = 0.9 | 0.1685 | 0.1925 | 0.235 | 0.2205 | ||
Относ. Пр. | ρ = 0.9 | 0,026 | 0,057 | 0,362 | 0,05 | 0,092 | 0,414 |
Абс. Пр. | ρ = 0.9 | 0,026 | 0,077 | 0,422 | 0,05 | 0,112 | 0,474 |
