<<
>>

Лекция 5. Алгоритмы синхронизации

Для корректного взаимодействия процессов недостаточно одних организационных усилий операционной системы. Необходимы определенные внутренние изменения в поведении процессов. В настоящей лекции рассматриваются вопросы, связанные с такими изменениями, приводятся программные алгоритмы корректной организации взаимодействия процессов.

Ключевые слова: атомарная операция, активность, interleaving (чередование), детерминированный и недетерминированный наборы процессов, условия Бернстайна, сотояние гонки (race condition), критическая секция, взаимоисключение (mutual exclusion), взаимО- синхронизация, условие прогресса, условие ограниченного ожидания, алгоритм Петерсона, алгоритм булочной (Bakery algorithm), команды Test-and-Set, Swap.

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

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005 {original}

Еще по теме Лекция 5. Алгоритмы синхронизации:

  1. Синхронизация
  2. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  3. АЛГОРИТМ
  4. АЛГОРИТМ УДАЧИ
  5. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  6. Алгоритм исцеления:
  7. Алгоритм избавления от боли
  8. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ
  9. Алгоритм обработки результатов.
  10. 2. Специфика и алгоритмы работы с источниками.
  11. СИСТЕМНАЯ ДИАГНОСТИКА АЛГОРИТМ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПРИЧИН ПОВРЕЖДЕНИЙ ВСЕХ СЕМИ ТЕЛ ЧЕЛОВЕКА.
  12. ЛЕКЦИЯ 15 3.1.2. Информализация городов
  13. 3.2. Проектировочный аспект ЛЕКЦИЯ 16
  14. ЛЕКЦИЯ 8 2.1.2. Социокультурная парадигма
  15. ЛЕКЦИЯ 18 3.2.2.2. Методы социокультурного проектирования
  16. ЛЕКЦИЯ 11 2.2.3. Структура городского пространства
  17. ЛЕКЦИЯ 10 2.2.2. Структура городской территории