На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


контрольная работа Модедирование систем. Формализация и алгоритмизация процессов функционирования систем

Информация:

Тип работы: контрольная работа. Добавлен: 08.10.2012. Сдан: 2012. Страниц: 5. Уникальность по antiplagiat.ru: < 30%

Описание (план):


  ФГАОУ ВПО «Уральский  Федеральный  Университет  им. первого Президента России Б.Н.Ельцина» 

  Кафедра Автоматика и управление в технических  системах 
 
 
 
 
 
 

  МОДЕЛИРОВАНИЕ СИСТЕМ.
  ФОРМАЛИЗАЦИЯ  И АЛГОРИТМИЗАЦИЯ ПРОЦЕССОВ ФУНКЦИОНИРОВАНИЯ СИСТЕМ
  Домашнее  задание
    Вариант 11 
     
     
     
     

           
Студент
Гр. Р-390101                                                                       Чебыкин Д.В.
                                                                                                      
 
 
 
 

Преподаватель                                                                   Трофимова О.Г.                                                                                                                               
 
 
 
 
 
 
 
 
 
 

  Екатеринбург 
  2011 

Задание:
     Специализированное  вычислительное устройство, работающее в режиме реального времени, имеет  в своем составе два процессора, соединенные с общей оперативной  памятью. В режиме нормальной эксплуатации задания выполняются на первом процессоре, а второй является резервным. Первый процессор характеризуется низкой надежностью и работает безотказно лишь в течение 150 ± 20 мин. Если отказ  происходит во время решения задания, в течение 2 мин производится включение  второго процессора, который продолжает решение прерванного задания, а  также решает и последующие задания  до восстановления первого процессора. Это восстановление происходит за 20 ± 10 мин, после чего начинается решение  очередного задания на первом процессоре, а резервный выключается. Задания  поступают на устройство каждые 10 ± 5 мин и решаются за 5 ± 2 мин. Надежность резервного процессора считается идеальной.
     Смоделировать процесс работы устройства в течение 50 ч. Подсчитать число решенных заданий, число отказов процессора и число  прерванных заданий. Определить максимальную длину очереди заданий и коэффициент  загрузки резервного процессора. 

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

 
    Постановка  задачи:
     Задача  заключается в составлении и  исследовании модели вычислительной системы  и определении основных характеристик  моделируемой системы:
      число решенных заданий;
      число отказов процессора;
      число прерванных заданий;
      коэффициент загрузки резервного процессора;
      максимальное количество заданий в очереди.
 
     Критерий  оценки эффективности процесса функционирования системы – количество решенных задач должно быть максимальным и одновременно с этим количество отказов процессора и прерванных задач должно быть минимальным
     Минимизация времени обслуживания в системе в целом при максимальном количестве решенных задач.
     Экзогенные  и эндогенные переменные модели определены на этапе построения концептуальной модели.
     Формализация  процесса функционирования исследуемой  системы представлено в абстрактной Q – схеме. 
 
 
 
 
 
 
 
 

 
    Выдвижение  гипотезы:
     Загруженность первого процессора больше загруженности  второго процессора, так как время безотказной работы первого процессора больше времени его восстановления.
     Соотношение решенных задач на первом и втором процессорах составляет 4:1. 

 
    Предположения:
 
      Время движения задачи по различным переходам равно нулю.
      Объем оперативной памяти достаточен для хранения любого количества задач.
      Второй процессор идеальный.
      Дорешивание вторым процессором задачи после поломки первого состоит в решении задачи сначала.
      Если восстановление первого процессора происходит во время решения задачи вторым процессором, то он дорешивает ее и отключается.
      Оба процессора одинаковые и решают задачу за одно и то же время.
      Очередь создается в оперативной памяти.
      Если решение на первом процессоре заканчивается одновременно с его поломкой, то задача считается решенной.
 
 
    Входные переменные модели
 
     Экзогенные  переменные (независимые) и управляемые.
     Интервал  времени (интенсивность) поступления  задачи tпр±?tпр, где tпр – средний интервал времени между поступлением задач на вычислительное устройство, ? tпр половина интервала, в котором равномерно распределены значения времени поступления. Единицы измерения – минуты.
     Если  интервал поступления задачи на устройство будет меньше времени решения  задачи, то загрузка системы в целом будет возрастать и, как следствие, будет повышаться количество задач, которые получат отказ в обслуживании. 

 
    Выходные  переменные
 
     Эндогенные (зависимые) и неуправляемые
      Количество  решенных задач за заданный интервал времени работы устройства Nобс. 

 
    Параметры модели экзогенные и  управляемые
 
     Время решения задачи на любом из процессоров - tр±?tр, где tр – среднее время решения задачи на процессоре, ?tр – 0,4 интервала решения задачи, в котором равномерно распределены значения.
     Время безотказной работы первого процессора - tраб±?tраб, где tраб – среднее время бесперебойной работы первого процессора, ?tраб – часть интервала бесперебойной работы первого процессора, в котором равномерно распределены значения.
     Время включения второго процессора, когда первый процессор выходит из строя - tвкл.
     Время восстановления первого процессора - tвосст±?tвосст, где tвосст – среднее время восстановления работоспособности первого процессора, ?tвосст – половина интервала времени восстановления первого процессора, в котором равномерно распределены значения.
    Общее время работы устройства – T.
    Параметры модели эндогенные и неуправляемые
 
     Загрузка  первого и второго процессоров - K1, K2 относительно единицы
     Количество  задач поступивших на решение  – Nз
      Число решенных задач – Nобс.
     Длина очереди – L
    Количество  задач, решение которых будет  прервано Nпрерв. Единицы измерений – количество задач.
      Число отказов процессора – Nотк. Единицы измерений – количество отказов. 

 
    Степень влияния параметров на процесс функционирования системы в целом
 
     Увеличение  времени решения задачи, будет  при увеличении загруженности системы  в целом и увеличении количества задач, которые не будут решены.
     Воздействие внешней среды отсутствует.
     Процессы, происходящие в моделируемой системе  являются процессами массового обслуживания, поэтому эти процессы целесообразно  описать на языке Q – схемы.
     Функция поверхности отклика позволяет  ограничить экстренные реакции системы  и является совокупностью критериев  оценки эффективности.
     Концептуальная  модель исследуемой системы представлена в виде структурной схемы на рис. 1 и в виде Q схемы на рис. 2 

 
    Функции отклика
 
K1=f(tпр±?tпр, tр±?tр, tраб±?tраб, L, tвосст±?tвосст)
K2=f(tпр±?tпр, tр±?tр, tраб±?tраб, L, tвосст±?tвосст, tвкл)
Nпрерв=f(tпр±?tпр, tр±?tр, tраб±?tраб, Nотк, tвосст±?tвосст)
Nобс=f(tпр±?tпр, tраб±?tраб, tвосст±?tвосст, tвкл, tр±?tр)
L=f(tпр±?tпр, tр±?tр, Nотк, tвкл)
Nотк=f(tраб±?tраб, tвосст±?tвосст) 

 
    Целевые функции
 
K1>max
tпр±?tпр v, tр±?tр ^, tраб±?tраб ^, L ^, tвосст±?tвосст v
K2 >max
tпр±?tпр v, tр±?tр ^, tраб±?tраб v, L ^, tвосст±?tвосст ^, tвкл ^
Nпрерв >min
tпр±?tпр ^, tр±?tр ^, tраб±?tраб ^, Nотк v, tвосст±?tвосст ^
Nобс>max
tпр±?tпрv, tраб±?tрабv, tвосст±?tвосст^, tвклv, tр±?tр^
L >min
tпр±?tпр ^, tр±?tр v, Nоткv, tвкл ^
Nотк >min
tраб±?tраб ^, tвосст±?tвосст ^ 
 
 
 

 
    Структурная схема модели системы  и ее описание
 








 
 


 
 
 
 

Рис. 1 Концептуальная модель системы в виде структурной  схемы
     На  структурной схеме (рисунок 1) изображены следующие элементы моделируемой системы:
    Входной поток заданий Х
    Пр1 – первый (основной) процессор
    Пр2 – второй (резервный) процессор
    Переключатель – выбирает направление движения задачи из памяти или «выбрасывает» задачу из системы.
    Память – оперативная память, которая соединяет два процессора
 
           Опишем каждый блок структурной схемы модели.
           Поступление заданий  на вход системы происходит в среднем  каждые 10 минут.
     Задания поступают на память, вместимость  которой одна задача, память, в свою очередь, подает сигнал на переключатель: есть ли в ней нерешенная задача. Если в момент времени, когда в памяти есть задача, приходит новая задача, переключатель отказывает ей в обслуживании. Таким образом, максимальная длина очереди – 2: одна задача хранится в памяти, ожидая обслуживания, вторая обрабатывается процессором.
     После памяти задача следует на основной процессор.
     Задача  решается на основном процессоре в  среднем за 5 минут. Этот процессор безотказно работает в среднем 150 минут. Когда процессор выходит из строя, он подает сигнал на переключатель, который меняет направление поступления задачи, и на резервный процессор, который начинает включаться (время включения – 2 минуты).
     Так же этот процессор отправляет нерешенную задачу обратно в оперативную  память.
     После включения резервного процессора задача из оперативной памяти поступает  на процессор и решается в нем  в среднем за 5 минут. Далее задачи идут на резервный процессор (до восстановления основного).
     После восстановления основного процессора (в среднем 20 минут) резервный процессор  дорешивает задачу и выключается. Дальше задачи поступают на основной процессор  до его следующей поломки. 
 
 

 
    Q – схема модели системы и ее описание
 
 

 


и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.