АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Общий алгоритм решения задачи синтеза

Читайте также:
  1. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  2. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  3. I. Ситуационные задачи и тестовые задания.
  4. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  5. II. Методы непрямого остеосинтеза.
  6. II. Основные задачи и функции
  7. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ
  8. II. Цель и задачи государственной политики в области развития инновационной системы
  9. III Общий порядок перемещения товаров через таможенную границу Таможенного союза
  10. III. Цели и задачи социально-экономического развития Республики Карелия на среднесрочную перспективу (2012-2017 годы)
  11. IV. Современные методы синтеза неорганических материалов с заданной структурой
  12. VI. ДАЛЬНЕЙШИЕ ЗАДАЧИ И ПУТИ ИССЛЕДОВАНИЯ

Решение задачи целесообразно проводить в 3 этапа.

1. Определение нижней оценки быстродействия.

Под нижней оценкой быстродействия будем понимать такое быстродействие, при котором для случая а.) существует стационарный режим, т.е. задачи, когда-нибудь, решаются и для случая б.) все задачи решаются с выполнением наложенных ограничений на время ожидания.

2. Определение дисциплины обслуживания заявок отвечающей ограничением на время ожидания.

3. Определяется производительность системы для выбранной на втором этапе дисциплины обслуживания обеспечивающей требуемое качество обслуживания заявок при минимальном простое процессора, т.е.

Этап 1. Определение минимального быстродействия процессора.

а.) без ограничения на время ожидания должно выполняться условие:

- трудоемкость i ой задачи.

В – быстродействие процессора.

б.) Заданы относительные ограничения

воспользуемся законом сохранения:

где R- суммарная загрузка.

, если это неравенство выполняется, то среди всего множества дисциплин обслуживания существует такая дисциплина, для которой выполняются все эти ограничения.

; ; ;

Получаем выражение:

Предлагается по результатам работы на 1ом этапе выбрать

Этап 2. Выбор дисциплины обслуживания и распределение приоритетов.

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

- FIFO

- Дисциплина обслуживания с относительным приоритетом.

- Дисциплина обслуживания с абсолютным приоритетом.

- Дисциплина обслуживания со смешанным приоритетом.

Используем критерий вида:

Существуют определенные рекомендации, которые сводятся к тому, что введение приоритетов целесообразно, если выполняется условие:

В результате 2го этапа выбрали дисциплину обслуживания распределение приоритетов между потоками.

Этап 3. Воспользуемся критерием

И найдем оптимальное быстродействие:

а.) Для случая неограниченного времени ожидания можно найти этот оптимум, продифференцировав критериальную функцию С:

б.) Если есть относительные ограничения, то надо решить систему неравенств:

система (М+1) неравенств.

Контрольные вопросы к лекции 14

1. Какие факторы принимаются во внимание при построении критериальной функции для синтеза ИС?

2. Назовите допущения и ограничения, принимаемые при решении задачи синтеза

3. Как осуществляется выбор дисциплины обслуживания при решении задачи синтеза ИС?


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)