ЛитЛайф

Жанры

Авторы

Книги

Серии

Форум
Подборки

Цилюрик Олег Иванович

Книга "QNX/UNIX: Анатомия параллелизма"

Оглавление

  1. QNX/UNIX Анатомия параллелизма Олег Цилюрик, Егор Горошко
    1. Предисловие
    2. 1. Введение
      1. Параллелизм
      2. Семейства API
        1. Общее множество вызовов API (Application Program Interface — интегральное наименование вс...
        2. Native QNX API
        3. POSIX (BSD) API
        4. System V API
    3. 2. Процессы и потоки
      1. При внимательном чтении технической документации [8] и литературы по ОС QNX [1] отчетливо б...
      2. Процессы
        1. Создание параллельных процессов настолько полно описано в литературе по UNIX, что здесь м...
        2. Создание нового процесса
          1. Созданию процессов (имеется в виду создание процесса из программного кода) посвящено ст...
          2. Использование командного интерпретатора
          3. Клонирование процесса
          4. Запуск нового программного кода
        3. Завершение процесса
        4. Соображения производительности
      3. Потоки
        1. Последующие расширения [14]POSIX специфицируют широкий спектр механизмов «легк...
        2. Создание нового потока
          1. Создание нового потока в программном коде осуществляет вызов: ...
          2. Атрибуты потока
          3. Присоединенность
          4. Дисциплина диспетчеризации
          5. Приоритет
          6. Отличия от POSIX
        3. Передача параметров потоку
        4. Данные потока
          1. В реальном коде часто возникает ситуация, когда одновременно исполняются несколько экзе...
          2. Собственные данные потока
          3. Безопасность вызовов в потоковой среде
        5. Диспетчеризация потоков
          1. Каждому потоку, участвующему в процессе диспетчеризации, соответствует экземпляр структ...
          2. Спорадическая диспетчеризация
          3. Соображения производительности
        6. Завершение потока
          1. Как и в случае обсуждавшегося ранее завершения процесса, для потоков мы будем отчетливо...
          2. Возврат результата потока
          3. Уничтожение (отмена) потока
          4. Стек процедур завершения
        7. «Легковесность» потока
        8. Пример: синхронное выполнение кода
    4. 3. Сигналы
      1. Сигналы инициируются некоторыми событиями в системе и посылаются процессу для его уведомлен...
      2. Традиционная обработка сигнала
        1. В этой части изложения мы рассмотрим традиционные модели перехвата сигналов и установки д...
        2. «Старая» модель обработки сигнала
        3. Модель надежных сигналов
      3. Модель сигналов реального времени
        1. Сигналы реального времени были добавлены в POSIX относительно недавно (1996 г.). Эта нова...
        2. Соображения производительности
      4. Сигналы в потоках
      5. За пределы POSIX: сигналы в сети
    5. 4. Примитивы синхронизации
      1. ОС QNX Neutrino предоставляет широкий набор элементов синхронизации выполнения потоков, как...
      2. Семафор (счетный)
        1. Семафор является весьма специфическим (в сравнении с прочими) для ОС QNX средством синхро...
        2. Операции над семафорами
          1. Создание семафора
          2. Операции блокировки
          3. Операции освобождения
          4. Получение статуса семафора
        3. Использование семафора
      3. Мьютекс
        1. Мьютекс (от mutual exclusion — взаимное исключение) — это один из базовых примитивов синх...
        2. Параметры мьютекса
          1. Параметры мьютекса хранятся в структуре pthread_mutexattr_t, которая опред...
          2. Инициализация параметров
          3. Установка граничного приоритета
          4. Определение протокола защиты от инверсии приоритетов
          5. Внешний доступ
          6. Разрешение рекурсивного захвата
          7. Определение типа мьютекса
          8. Освобождение параметров
        3. Операции над мьютексом
          1. Инициализация мьютекса
          2. Операции с граничным приоритетом
          3. Захват мьютекса
          4. Освобождение мьютекса
          5. Разрушение объекта мьютекс
          6. Операции, не поддерживаемые POSIX
        4. Пример применения мьютекса
      4. Сравнение и эффективность
      5. Атомарные операции
      6. Условная переменная
        1. Одним из важнейших принципов использования мьютексов является максимальное сокращение раз...
        2. Операции над условной переменной
          1. Параметры условной переменной
          2. Разрушение блока параметров
          3. Инициализация условной переменной
          4. Ожидание условия
          5. Выполнение условия
          6. Разрушение условной переменной
      7. Ждущая блокировка
        1. QNX предоставляет упрощенный вариант использования условной переменной для блокирования (...
        2. Операции со ждущей блокировкой
          1. Захват и освобождение ждущей блокировки
          2. Функции ожидания
      8. Ожидание завершения потока
      9. Барьер
        1. Барьер как раз и предназначен для разрешения выше обозначенной проблемы — ожидания услови...
        2. Операции с барьерами
          1. Параметры барьера
          2. Инициализация и разрушение барьера
          3. Ожидание на барьере
      10. Блокировки чтения/записи
        1. Блокировка чтения/записи является специфическим механизмом, отличающимся от рассмотренных...
        2. Операции с блокировками чтения/записи
          1. Инициализация объекта блокировки
          2. Захват блокировки чтения/записи
          3. Освобождение блокировки
        3. Использование блокировок чтения/записи
      11. Спинлок
        1. Спинлок, или «крутящаяся» блокировка, предназначен исключительно для применения в система...
        2. Операции со спинлоком
          1. Инициализация и разрушение спинлока
          2. Захват и освобождение спинлока
    6. 5. Специфические механизмы QNX
      1. Операционная система QNX изнутри вся построена на клиент-серверных принципах, которые вытек...
      2. Обмен сообщениями микроядра
      3. Динамический пул потоков
      4. Менеджеры ресурсов
        1. QNX вводит технику программирования, которая единообразно проходит сквозь всю систему. ...
        2. Многопоточный менеджер
        3. Множественные каналы
      5. Сообщения или менеджер?
        1. Этот вопрос возникает (должен возникать!) у каждого, кто приступает к разработке реальног...
        2. Две стороны единого механизма
          1. При рассмотрении базовой для QNX (собственно, для всех микроядерных ОС) техники обмена ...
          2. Простота и трудоемкость
          3. Гибкость и мобильность
          4. Эффективность реализации
          5. Что же в итоге?
    7. Приложение Организация обмена сообщениями (Владимир Зайцев)
      1. Обмен сообщениями (message passing) является основой архитектуры ОС QNX, на которой строитс...
      2. Организация обмена сообщениями на основе «семейных» процессов
        1. Рассмотрим, как можно организовать обмен сообщениями между потоками, принадлежащими проце...
        2. Пример кода родительского процесса
        3. Пример кода порожденного процесса
      3. Обмен сообщениями на основе менеджера ресурсов
        1. Описанный выше способ построения функционирующей в сети системы процессов может быть реал...
        2. Пример обмена сообщениями с помощью менеджера ресурсов
          1. Код файла заголовков
          2. Код процесса-клиента
          3. Код процесса-сервера (менеджера ресурсов)
      4. Использование менеджера службы глобальных имен
        1. Начиная с QNX версии 6.3 сервис глобальных имен, обеспечиваемый GNS-менеджером службы (ут...
        2. Код процесса-сервера, использующего службу глобальных имен
        3. Код процесса-клиента, использующего службу глобальных имен
      5. Заключение
    8. Литература