close

Вход

Забыли?

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

?

отчёт сапр 1

код для вставкиСкачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Факультет автоматики и вычислительной техники
Кафедра электронных вычислительных машин
ИССЛЕДОВАНИЕ МЕТОДОВ ПЛАНИРОВАНИЯ И
УПРАВЛЕНИЯ ПРОЦЕССАМИ
В ОДНОПРОЦЕССОРНЫХ СИСТЕМАХ
Отчет
по лабораторной работе № 1 по дисциплине
"Системы автоматизированного проектирования"
Выполнил студент группы ВМ-52 ___________ /Койков С.В. /
Проверил преподаватель каф. ЭВМ __________ / Чистяков Г.А. /
Киров, 2013 г.
Постановка задачи: провести исследование характеристик бесприоритетных дисциплин обслуживания очереди потоков процессов, обрабатываемых в однопроцессорной системе со следующей структурной организацией:
Рисунок 1 - Структурная организация однопроцессорной системы
Результаты исследования должны быть представлены графиками зависимостей времени ожидания  и времени обслуживания u очереди потоков процессов при различных значениях производительности V п процессора системы. При построении зависимости  = 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. Исследование модели на основе одноканальной СМО
В качестве простейшей математической модели исследуемой однопроцессорной системы может быть использована одноканальная СМО с бесприоритетной дисциплиной обслуживания очереди процессов. В этом случае система рассматривается как один ресурс, обеспечивающий обслуживание группы M входных потоков процессов Z1, Z2, Z3, ..., ZM (рис. 1) на основе бесприоритетной дисциплины обслуживания FIFO.
При использовании дисциплины FIFO в случае обслуживания нескольких потоков процессов времена i ожидания процессов для обслуживания в системе одинаковы и определяются по выражению: , (1)
где M - количество процессов, поступающих на обслуживание в систему, R = (1 + 2 + 3 + ... + M),
i - коэффициент загрузки ресурсов системы i-ым процессом.
Значение i определяется по выражению (2):
i = i  , (2)
где i - интенсивность i-го потока процессов на обслуживание в систему,
 = max (1 , 2 , 3 , ..., k), k - длительность обслуживания процесса в k-ом ресурсе системы.
Длительность обслуживания процесса в процессорной части системы определяется по выражению (3):
pi = i / Vp , (3)
где Vp - производительность процессора, i - количество вычислительных операций, выполняемых при обслуживании i-го процесса в моделируемой системе. Аналогично определяются длительности обслуживания процесса j в других j-их функциональных модулях и подсистемах.
В данной работе согласно методическим указаниям предполагается, что система работает в режиме параллельной обработки потоков процессов. Тогда в качестве времени обработки потока берется максимальное из времен обработки в каждом ресурсе системы:
Расчёт:
Задание 1
Результаты исследований представлены на рисунке 2.
Документ
Категория
Рефераты
Просмотров
34
Размер файла
184 Кб
Теги
лабораторная работа, лаба, отчет, сапр, лабораторная
1/--страниц
Пожаловаться на содержимое документа