Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Алгоритм Liu, Layland для жестких систем реального времени.

Одноранговые и серверные сетевые ОС. | Алгоритмы распределения памяти. | Задачи ОС по управлению файлами и устройствами. | Имена файлов. |


Читайте также:
  1. III. АНАТОМИЯ КРОВЕНОСНОЙ СИСТЕМЫ.
  2. Internet/Intranet-технологии в корпоративных информа­ционных системах.
  3. IV. АНАТОМИЯ ЦЕНТРАЛЬНОЙ НЕРВНОЙ СИСТЕМЫ.
  4. IV. Загальна характеристика, елементи та класифікація виборчих систем………………………………………………………………... c.242-304
  5. joule [ʤu:l] Единица измерения работы, энергии и количества теплоты в Международной системе мер. J | дж | Дж
  6. Matlab-реализация алгоритма
  7. QA-система Start

-планирование независимых задач.

-один процессор

-относительно статические приоритеты

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

-Все задачи независимы. Между любой парой задач не существует никаких ограничений на предшествование или на взаимное исключение.

-Срок выполнения каждой задачи равен ее периоду pi.

-Максимальное время выполнения каждой задачи ci известно и постоянно.

-Время переключения контекста можно игнорировать.

-Максимальный суммарный коэффициент загрузки процессора X ci/pi при существовании

n задач не превосходит n(2^1/n - 1). Эта величина при стремлении n к бесконечности приблизительно равна In 2, то есть 0.7.

 

Моменты перепланировки.

-случаются, когда вызывается планировщик, а это обывает, когда:

-заканчивается таймер

-происходит системный вызов

-внутреннее прерывание (ошибка в работе программы)

-апп. прерывание.

 

Прерывания.

микросхемы отвечают за это

прерывания формируются из апп. сигналов.

-приоритеты прерываний

-внешние

-внутренние

-программные (проще пнуть систему на обработку прерывания, чтобы запустить некоторую программу

компактнее и быстрее, их не много)

-таблица прерываний.

 

Типы планирования (долгосрочное, среднесрочное, краткосрочное, ввода-вывода)

- долгосрочное - планирование сколько запускать на долго (пакетная обраб)

- среднесрочное - планирование свопинга.

- краткосрочная - мгновенно, решает кому сейчас дать ресурсы. (1/100 с)

- планирование ввода/вывода - кому, когда, сколько. (контроллеры могут этим заниматься)

 

Критерии эффективности краткосрочного планирования

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

 

Краткосрочное планирование с использованием приоритетов

-используются приоритеты

 

Параметры, которые учитываются при краткосрочном планировании, обозначения, FCFS (First-Come-First-Served, оно же FIFO),

-CPU burst - время непрерывного использования процесса

-I/O burst - время непрерывного ожидания ввода/вывода.

Для планирования используется очередь. очередь готовности, отрабатывается полностью и всё.

 

38. Round Robin ("карусель"), SPN (Shortest Process Next)

-можно представить ввиде круга, центр - процессор, по кругу переходит очередность задачам,

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

-очередь из которой выбирается процесс с наименьшим временем, он исполняется, выкидывается.

 


Дата добавления: 2015-11-16; просмотров: 138 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Мультипрограммирование, характерные критерии эффективности.| SRT (Shortest Remaining Time), HRRN (Highest Response Ratio Next)

mybiblioteka.su - 2015-2024 год. (0.007 сек.)