Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Процессы и потоки в ОС РВ

Содержание

Процессы и потоки в ОС РВ Под понятием задачи в терминах ОС и программных комплексов могут пониматься два типа единиц работы: процессы и потоки (нити). Процесс - обобщенное представление задачи, независимый модуль программы или весь исполняемый
Управление процессами и потоками Процессы и потоки в ОС РВ Под понятием задачи в терминах ОС Состояния потока  Типичный граф состояний потока в многозадачной среде Диспетчеризация потоков Потоки имеют одинаковый приоритет:FIFO (First Input First Output) – Первый Механизмы синхронизации Взаимное исключениеСамые общие методы получения исключительного доступа к разделяемым ресурсам Проба - и - Установка Запретить прерывания;       Если ('Переменная доступа'== 0){ СемафорыСемафоры применяются чтобы: управлять доступом к разделяемым ресурсам;сигнализировать наступление события;позволять двум потокам СемафорыСуществуют три основные операции, которые можно производить с семафорами - это Инициализация Скрытый семафорINT8U CommSendCmd(char *cmd, char *response, INT16U timeout) { 	Овладеть семафором порта; Применение счётного семафора Инверсия приоритетов Защита от инверсии приоритетов Наследование приоритетов - наследование низкоприоритетным потоком, захватившим ресурс, Протокол наследования приоритета Протокол увеличения приоритета Взаимная блокировка Временные характеристики ОСРВ время отклика на прерывание — время между фактическим возникновением прерывания и началом Современные ОСРВ ОСРВ VxWorks AE 1.1. Построена по принципам монолитной операционной системы. QNX 6.5 Строится на базе микроядра с организованными по технологии клиент – Результаты сравнительного тестирования ОСРВ QNX 6.1, VxWorks и Windows CE.NET
Слайды презентации

Слайд 2 Процессы и потоки в ОС РВ
Под понятием

Процессы и потоки в ОС РВ Под понятием задачи в терминах

задачи в терминах ОС и программных комплексов могут пониматься

два типа единиц работы: процессы и потоки (нити).

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

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

Слайд 3 Состояния потока
Типичный граф состояний потока в многозадачной

Состояния потока Типичный граф состояний потока в многозадачной среде

среде


Слайд 4 Диспетчеризация потоков
Потоки имеют одинаковый приоритет:
FIFO (First Input

Диспетчеризация потоков Потоки имеют одинаковый приоритет:FIFO (First Input First Output) –

First Output) – Первый Вошел Первый Вышел.
Карусельная многозадачность

(round robin).

Потоки имеют разный приоритет:
Приоритетная многозадачность,
Адаптивная многозадачность.
Вытесняющая приоритетная многозадачность.

ОСРВ должна обеспечивать многозадачность с поддержкой вытесняющей приоритетной методики диспетчеризации

ОС должна иметь достаточно большое (определяется масштабом задачи) количество приоритетов
Читаем примечания:

Слайд 5 Механизмы синхронизации
Взаимное исключение
Самые общие методы получения исключительного

Механизмы синхронизации Взаимное исключениеСамые общие методы получения исключительного доступа к разделяемым

доступа к разделяемым ресурсам - это:
запрещение прерываний;
проба -

и - установка;
отключение диспетчеризации;
использование семафоров.

 Запрещение и разрешение прерываний
Запретить прерывания;
Осуществить доступ (чтение/запись переменных);
Разрешить прерывания;


Слайд 6 Проба - и - Установка
Запретить прерывания;       Если

Проба - и - Установка Запретить прерывания;       Если ('Переменная доступа'==

('Переменная доступа'== 0)
{       Установить переменную в 1;       Разрешить прерывания;      

/*Доступ разрешён*/       Произвести доступ к ресурсам;       Запретить прерывания;       Установить переменную доступа в ноль;       Разрешить прерывания;       } иначе
 {          Разрешить прерывания;          /*Доступ запрещён, попробуйте позже*/         }

Блокировка диспетчеризации
void Function (void)
{ OSSchedLock(); . ./*Здесь доступ к разделяемым данным разрешён, прерывания разрешены */ .
OSSchedUnlock();
}

Слайд 7 Семафоры
Семафоры применяются чтобы:
управлять доступом к разделяемым ресурсам;
сигнализировать

СемафорыСемафоры применяются чтобы: управлять доступом к разделяемым ресурсам;сигнализировать наступление события;позволять двум

наступление события;
позволять двум потокам синхронизировать их деятельность.
Семафор -

это ключ, которым должен овладеть поток, чтобы продолжить выполнение.

Есть два типа семафоров: двоичные и счётные.


Слайд 8 Семафоры
Существуют три основные операции, которые можно производить с

СемафорыСуществуют три основные операции, которые можно производить с семафорами - это

семафорами - это Инициализация INITIALIZE (или CREATE), Ожидание WAIT

(или PEND) и Освобождение SIGNAL (или POST).

Слайд 9 Скрытый семафор
INT8U CommSendCmd(char *cmd, char *response, INT16U timeout)

Скрытый семафорINT8U CommSendCmd(char *cmd, char *response, INT16U timeout) { 	Овладеть семафором


{ Овладеть семафором порта;
Послать команду устройству;
Ожидать ответа(timeout);

если(таймаут вышел) { Освободить семафор; Возвратить код ошибки; }
иначе { Освободить семафор;
Возвратить код отсутствия ошибки; } }

Слайд 10 Применение счётного семафора

Применение счётного семафора

Слайд 11 Инверсия приоритетов

Инверсия приоритетов

Слайд 12 Защита от инверсии приоритетов
Наследование приоритетов - наследование

Защита от инверсии приоритетов Наследование приоритетов - наследование низкоприоритетным потоком, захватившим

низкоприоритетным потоком, захватившим ресурс, приоритета от высокоприоритетного потока, которому

этот ресурс нужен

Протокол Предельного Приоритета (Priority Ceiling Protocol) - добавление к стандартным свойствам объектов синхронизации параметра, определяемого максимальным приоритетом потока, которые к этому объекту обращаются

Слайд 13 Протокол наследования приоритета

Протокол наследования приоритета

Слайд 14 Протокол увеличения приоритета

Протокол увеличения приоритета

Слайд 15 Взаимная блокировка

Взаимная блокировка

Слайд 16 Временные характеристики ОСРВ
время отклика на прерывание — время между

Временные характеристики ОСРВ время отклика на прерывание — время между фактическим возникновением прерывания

фактическим возникновением прерывания и началом обработки первой инструкции обработчика прерывания;


время переключения потока управления — время переключения между двумя потоками в одном процессе;
время переключения контекста процесса (только для ОС, поддерживающих модель процессов) — время переключения между двумя потоками управления, принадлежащими двум различным процессам.
ОСРВ должна обеспечивать стабильность временных параметров.


Слайд 18 Современные ОСРВ
ОСРВ VxWorks AE 1.1. Построена по

Современные ОСРВ ОСРВ VxWorks AE 1.1. Построена по принципам монолитной операционной

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

комбинации с карусельной многозадачностью. Новшество - защищенные домены.
ОСРВ Windows CE.NET. Архитектура соответствует монолитной модели архитектуры ОС, однако для повышения масштабируемости часть сервисов системы оформлены как отдельные модули, взаимодействующие с ядром по технологии COM. Система поддерживает вытесняющую приоритетную многозадачность в комбинации с карусельной и FIFO многозадачностями.

Слайд 19 QNX 6.5 Строится на базе микроядра с организованными

QNX 6.5 Строится на базе микроядра с организованными по технологии клиент

по технологии клиент – сервер сервисами, вынесенными на уровень

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

  • Имя файла: protsessy-i-potoki-v-os-rv.pptx
  • Количество просмотров: 127
  • Количество скачиваний: 1