Методы синтеза однофазных вычислительных систем на базе теории систем массового обслуживания

Автор работы: Пользователь скрыл имя, 13 Декабря 2013 в 12:48, лабораторная работа

Описание работы

Целью работы является ознакомление и освоение с основными методами вычислительных систем. Данная работа входит в общий цикл работ по практическому освоению методов анализа производительности вычислительных систем и синтеза оптимальных структур систем управления вычислительными процессами. Задание: Провести системное проектирование ВС, предназначенной для обработки 5 независимых потоков заявок с трудоемкостями прикладных программ . Среднее время пребывания заявок , допустимый коэффициент простоя , коэффициенты простоя соответственно.

Файлы: 1 файл

lab_3_Alex.doc

— 182.50 Кб (Скачать файл)

Нижегородский Государственный Технический Университет

 

 

 

 

 

 

ДИСЦИПЛИНА:

«Организация вычислительных процессов»

 

 

 

 

 

 

 

 

 

 

 

Лабораторная  работа №3

Методы синтеза  однофазных вычислительных систем на базе теории систем массового обслуживания

 

 

 

 

 

 

 

 

 

Выполнил:

     Кобяков  А.В.

ФИСТ  99-В-1

Проверил:

Утробин В.А.

 

 

 

 

Нижний Новгород

2003

 

Вариант №7.

 

Целью работы является ознакомление и освоение с основными методами вычислительных систем. Данная работа входит в общий цикл работ по практическому освоению методов анализа производительности вычислительных систем и синтеза оптимальных структур систем управления вычислительными процессами.

 

 

 

 

Задание:

Провести  системное проектирование ВС, предназначенной  для обработки 5 независимых потоков  заявок с трудоемкостями прикладных программ .  Среднее время пребывания заявок , допустимый коэффициент простоя , коэффициенты простоя соответственно .

Проектирование  ВС второго класса.

 

 

Решение:

 

1) Выбор  дисциплины обслуживания.

Для ВС второго класса будем использовать бесприоритетную ДО типа ОПП.

 

2) Нижняя  оценка быстродействия процессора  исходя из условия стационарности  равна 

 

Следовательно оп/с.

 

 

 

 

На данную вычислительную систему накладываются  следующие ограничения:

 

1) Ограничение  на среднее время ожидания    

2) Ограничение  на коэффициент простоя   

 

Пусть , тогда

 

  следовательно условие  не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит.

 

3) Будем  использовать ДО с ОП.

 Нижняя оценка быстродействия процессора исходя из условия стационарности равна

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит.

 

4) Будем использовать ДО с АП.

 Нижняя  оценка быстродействия процессора  исходя из условия стационарности  равна 

Следовательно оп/с.

 следовательно  условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит.

 

 

Так как  условие  ни для одной ДО не выполняется, следовательно следует произвести распределение потоков.

 

5)Условие оптимального распределения  потоков: . В соответствии с этим распределим потоки следующим образом: , ,  . Так как , то нижняя оценка быстродействия процессора для ДО с ОПП:

 

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит.

 

6) Нижняя оценка быстродействия процессора для ДО с ОП:

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7) Нижняя оценка быстродействия процессора для ДО с АП:

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит

 

 

При таком распределении потока условие не выполняется.

Попробуем распределить потоки следующим  образом:

  . Так как , то нижняя оценка быстродействия процессора для ДО с ОПП:

 

Следовательно оп/с.

следовательно условие  не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит

 

 

 

 

 

 

 

8) Нижняя оценка быстродействия процессора для ДО с ОП:

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит

 

 

9) Нижняя оценка быстродействия процессора для ДО с АП:

Следовательно оп/с.

 следовательно условие   не выполняется.

Следовательно выбранная дисциплина обслуживания не подходит

 

 

 

10)Оптимальным вариантом из расчетов является следующий:

Нижняя оценка быстродействия процессора для ДО с ОПП:

 

Следовательно оп/с.

 

 Определение среднего времени  ожидания и пребывания.

 

 

  условие выполняется.

 

Для второго потока:

 

Условие не выполняется.

 

В связи с тем, что при заданных условиях ни один из вариантов нам не подходит целесообразно либо поменять ограничения, либо входные числовые значения, иначе данная система будет работать с достаточно большим коэффициентом простоя.

 

 

 

 


Информация о работе Методы синтеза однофазных вычислительных систем на базе теории систем массового обслуживания