close

Вход

Забыли?

вход по аккаунту

?

отчёт САПР 2

код для вставкиСкачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Факультет автоматики и вычислительной техники
Кафедра электронных вычислительных машин
ИССЛЕДОВАНИЕ МЕТОДОВ ПЛАНИРОВАНИЯ И
УПРАВЛЕНИЯ ПРОЦЕССАМИ
В ОДНОПРОЦЕССОРНЫХ СИСТЕМАХ
Отчет
по лабораторной работе № 2 по дисциплине
"Системы автоматизированного проектирования"
Выполнил студент группы ВМ-52___________ /Койков С.В. /
Проверил преподаватель каф. ЭВМ __________ / Чистяков Г.А. /
Киров, 2013 г.
Постановка задачи: провести исследование характеристик дисциплин обслуживания процессов с относительными и абсолютными приоритетами при их обработке в однопроцессорной системе.
Исходные данные:
При построении зависимости  = f ( V п ) и u = f ( V п ) значение V п должно варьироваться в пределах от 10 5 оп/c до 10 12 оп/c . Таблица 1 - Интенсивности поступления потоков обслуживаемых процессов
№ варианта задания№ потока
Интенсивность потока
№ потока
Интенсивность потока
№ потока
Интенсивность потока
№ потока
Интенсивность потока
№ потока
Интенсивность потока
[1/c ][1/c ][1/c ][1/c ][1/c ]11110,50100,10140,10150,1080,15
Таблица 2 - Параметры обслуживаемых процессов
№
процессаСреднее количество вычислительных
операций при обслуживания процесса
[Мфлоп]Среднее число операций обращения к файлам данных при обслуживании процесса ( N i j )Номера файлов, к которым выполняется обращениеF 1F 2F 3F 4F 5F 6F 7F 8F 9F 101110024-1620---442101000-30---206-8-1440010-3014--4-6-15500-2040--20-8-68800-2412-16--4-4
Таблица 3 - Характеристики операций обращения к файлам данных
№
файлов
данныхОбъем данных, передаваемых при выполнении одной операции обращения к файлу данных
V FI [ Мбайт ]Средний объем данных,
передаваемых при выполнении одной операции ввода/вывода
G FI [Кбайт]F10.55F21.08F31.015F41.56F51.514F62,018F72.510F83.015F94.020F101.510
Таблица 4 - Характеристики накопителей внешней памяти
№
файла
данныхСреднее время выполнения одной операции ввода/вывода данных  FI [мкc/ оп. ]Тип накопителя ВЗУ, на котором размещены файлы данных НМД 1НМД 2F 11,0-F 2-0,10F 32,0-F 4-0,05F 53,0-F 6-0,06F 72,5-F 8-0,13F 92,5-F 10-0,12
Ход работы:
1. Исследование модели на основе одноканальной СМО
Исследования проводились на модели, рассмотренной в лабораторной работе №1. Результаты исследования представлены на рисунках 1-4. Коэффициент вариации v=0.
Основная расчётная формула времени ожидания при относительных приоритетах:
M k = i  i ( 1 +  2 i )2 ( 1 - R k ) ( 1 - R k - 1 )i = 1 где M - количество процессов, поступающих на обслуживание в систему, R = (  1 +  2 +  3 + .... +  M )
Рисунок 1 - График зависимости времени ожидания ωi от производительности процессора Vp
при относительных приоритетах
Рисунок 2 - График зависимости времени пребывания в системе ui от производительности процессора Vp при относительных приоритетах
Основная расчётная формула времени ожидания при абсолютных приоритетах:
 i R k - 1 +M k =  i  i ( 1 +  2 i )(1 - R k )2 ( 1 - R k ) ( 1 - R k - 1)i = 1
Рисунок 3 - График зависимости времени ожидания ωi от производительности процессора Vp при абсолютных приоритетах
Рисунок 4 - График зависимости времени пребывания в системе ui от производительности процессора Vp при абсолютных приоритетах
2. Исследование трёхкомпонентной стохастической сети одноканальных СМО
Исследования проводились на модели, рассмотренной в лабораторной работе №1. Результаты исследования представлены на рисунках 5-8. Основные формулы расчёта приведены в п.1. Коэффициент вариации v=0.
Рисунок 5 - График зависимости времени ожидания ωi от производительности процессора Vp
при относительных приоритетах
Рисунок 6 - График зависимости времени пребывания в системе ui от производительности процессора Vp при относительных приоритетах
Рисунок 7 - График зависимости времени ожидания ωi от производительности процессора Vp при абсолютных приоритетах
Рисунок 8 - График зависимости времени пребывания в системе ui от производительности процессора Vp при абсолютных приоритетах
Исходный текст расчётов в системе MathCad приведён в приложении 1.
Выводы: в ходе выполнения лабораторной работы было проведено исследование характеристик дисциплин обслуживания очереди потоков процессов с относительными и абсолютными приоритетами в однопроцессорной системе, представленной:
1. одноканальной СМО, имеющей общую входную очередь заявок;
2. трёхкомпонентной стохастической сетью одноканальных СМО, каждая из которых имеет свою собственную очередь заявок. По результатам проведённых исследований можно сказать следующее:
* при увеличении быстродействия процессора уменьшаются времена ожидания и пребывания процессов в системе, и после достижения определённого его уровня времена стабилизируется. Пороговое значение быстродействия для стабилизации можно считать максимально требуемым для обслуживания заданного количества процессов с заданными входными интенсивностями поступления заявок, так как дальнейшее его увеличение выигрыша во времени не даёт, но увеличивает стоимость системы.
* для дисциплин с абсолютными приоритетами стабилизировавшееся время ожидания при максимальной производительности процессора для процессов с малым приоритетом больше, чем для дисциплин с абсолютными приоритетами. Это связано с низкой возможностью таких процессов "вклиниться" между выполнениями более приоритетных и частым вытеснением их с процессора более приоритетными.
* при использовании дисциплины с абсолютными приоритетами время ожидания наиболее приоритетного процесса должно быть меньшим, чем при относительных, так как процесс может вытеснять с процессора все другие. Однако, на графике такой ситуации не видно, следовательно, расчётная формула, приведённая в методичке, не верна.
* при построении графиков зависимости времён пребывания в системе от производительности процессора наблюдалось, что график процесса с 4тым приоритетом при некотором значении производительности смещался ниже, чем графики более приоритетных процессов. Данный процесс имеем минимальную трудоёмкость, которая в 2,5 раза меньше трудоёмкости второго по числу выполняемых операций процесса, поэтому при достаточно высокой производительности процессора он успевает выполнится в промежутках между более приоритетными, даже при использовании дисциплины с абсолютными приоритетами.
Приложение 1
Текст расчётов для системы MathCad
а) для одноканальной б) Для трёхкомпонентной стохастической сети
Документ
Категория
Рефераты
Просмотров
38
Размер файла
328 Кб
Теги
лабораторная работа, лаба, отчет, сапр, лабораторная
1/--страниц
Пожаловаться на содержимое документа