рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Планирование в системах реального времени

Планирование в системах реального времени - раздел Журналистика и СМИ, Смирнова Н.Н. Операционная система Линукс: начальный курс пользователя. Учебное пособие Смирнова, Панова, Касаткина БГТУ 2007 Типы Систем: 1) Жесткие- Отклонение От Заданных Сроков Недопустимо....

Типы систем:

1) Жесткие- отклонение от заданных сроков недопустимо.

2) Гибкие- отклонения нежелательны, но допустимы.

События:

1) Периодические

2) Непериодические

N периодических событий.

Pi-период обрабатываемых событий

Ti-время обработки i-го события

коэффициент загрузки.

Если КЗ <=1, то система считается планируемой, иначе система с данными характеристиками не успеет отреагировать.

Алгоритм RMS (Rate-Monotonic Scheduling)

Условие применения алгоритма:

1) Каждый процесс должен полностью завершится за время своего периода

2) Процессы независимы

3) Каждому процессу необходимо одинаковое время на каждом периоде

4) У непериодических процессов нет жестких сроков

5) Планирование и переключение процесса происходит мгновенно

Для реализации алгоритма

m- количество процессов

Процессы Период, мс Время работы, мс Приоритет
A Высокий
B Средний
C Низкий

 

Алгоритм EDF (Earliest Deadline First)

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

Процессы Период, мс Время работы, мс
A
B
C

 

– Конец работы –

Эта тема принадлежит разделу:

Смирнова Н.Н. Операционная система Линукс: начальный курс пользователя. Учебное пособие Смирнова, Панова, Касаткина БГТУ 2007

Список литературы... Учебники... Энди Таненбаум Современные операционные системы е е издание...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Планирование в системах реального времени

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Монолитные многоуровневые системы
(дейкстра 1968). Основная идея: система делится на несколько уровней и уровни более высокие пользуются сервисами, предоставляемыми более низкими. 0) Переключение процессов; Планирование: о

Модель процесса. Создание и завершение процесса. Состояние процесса.
  Основания создания системы: 1) Загрузка (инициализация) системы 2) Исполнение системного вызова для создания процесса. 3) Запрос пользователя на создание

Категории
1) Состояние процессора a. Значение счетчика команд b. Значение слова состояния процессора c. Значение остальных регистров 2) Управление процесса (данные, необхо

Механизм прерываний
· Сигнал запроса прерывания процесса (таймер…) · Процессор сохранение счетчика команд и слово в текущем стеке. Считывает вектор прерывания, соответствующий данному запросу. Перех

Реализация потоков
1) Реализация потока в пространстве пользователя. Ядро в общем случаи не знает о существовании потоков. Все потоки работают поверх службы поддержки программ. Преимущества: б

Примитивы межпроцессного взаимодействия
Sleep()-блокирует текущий процесс Wakeup(процесс)-разблокирует заданный процесс Задача: производителя и потребителя: Производитель:  

Ресурсы и взаимоблокировка
Ресурсы: · выгружаемые- можно забрать · не выгружаемые- нельзя забрать Группа процессов находится в состоянии блокировки, если каждый процесс данной груп

Виртуальная память
Виртуальная память- некоторое линейное адресное пространство, выделяемое процессу и обеспечиваемое работой: 1. Аппаратной памятью 2. Аппаратного процессора 3. Внешней пам

Характеристики файловой системы
1) Именование файлов-соглашение о допустимых именах файлов a. Учет регистра букв b. Расширение файла 2) Структура и типы файлов a. Структура файлов i. к

Каталоги файлов
Каталог- список файлов с некоторой информацией о них Типы файловых систем 1) Одноуровневая система- один каталог 2) 2-х уровневая система - каждому пользователю предостав

Реализация файловой системы
Unix V7: Загрузочный блок Супер- блок Таблица I узлов Данные файлов Свободное пространство &nbs

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги