Вильям Столлингс - Операционные системы. Внутренняя структура и принципы проектирования

процессов

190

3.4. Управление

процессами

Режимы выполнения

3.5.

Выполнение кода операционной системы

194

Ядро вне процессов

194

Выполнение в составе пользовательских процессов

195

Операционная система на основе процессов

197

3.6. Управление

процессами в операционной системе

UNIX SVR4

Состояния процессов
Описание процессов
Управление процессами

3.7.
3.8.

Резюме
Ключевые термины, контрольные вопросы и задачи
Ключевые термины
Контрольные вопросы

Задачи

Глава

4.1.

4.

Потоки

200
203
204
205
205
205
206
211

213

Многопоточность

214
218

Типы потоков
Потоки на пользовательском уровне и на уровне ядра
Другие схемы

4.3.

198
198

Процессы и потоки

Функциональность потоков

4.2.

150
150
150
151

Многоядерность и многопоточность
Производительность программного обеспечения в многоядерных системах
Пример приложения: игровые программы

Valve

220
220
226
228
228

231

СОДЕРЖАНИЕ

4.4.

Управление процессами и потоками в

Windows

Управление фоновыми задачами и жизненным циклом приложений
Процессы в

Windows

Объекты процессов и потоков
Многопоточность

Состояния потоков
Поддержка подсистем операционной системы

4.5. Управление потоками

и

SMP в Solaris

Многопоточная архитектура
Мотивация

Структура процессов
Выполнение потоков
Прерывания в роли потоков

4.6.

Управление процессами и потоками в

Задания
Потоки

Linux

Linux
Linux

Пространства имен

4. 7. Управление

Linux

процессами и потоками в Aпdroid

Приложения Aпdroid
Операции
Процессы и потоки

4.8. Мае OS Х Graпd Ceпtral Dispatch
4.9. Резюме
4.1 О. Ключевые термины, контрольные вопросы

и задачи

Ключевые термины
Контрольные вопросы
Задачи

Глава

5.1.

5.

Параллельные вычисления: взаимоисключения и многозадачность

Взаимоисключения: программный подход
Алгоритм Деккера
Алгоритм Петерсона

5.2.

Принципы параллельных вычислений

Простой пример
Состояние гонки
Участие операционной системы
Взаимодействие процессов
Требования к взаимным исключениям

5.3.

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

5.4.

Семафоры
Задача производителя/потребителя

Реализация семафоров

5.5.

Мониторы
Мониторы с сигналами
Мониторы с оповещением и широковещанием

9
233
234
236
237
238
239
240
241
241
242
242
244
245
246
246
248
249
252
252
253
255
256
259
259
259
259
260
265
269
269
275
276
277
279
279
280
285
285
285
286
289
296
302
304
305
308

1о
5.6.

СОДЕРЖАНИЕ
Передача сообщений
Синхронизация
Адресация

Формат сообщения
Принцип работы очереди
Взаимные исключения

5.7. Задача читателей/писателей
Приоритетное чтение
Приоритетная запись

5.8.
5.9.

Резюме
Ключевые термины, контрольные вопросы и задачи

Ключевые термины
Контрольные вопросы
Задачи

Глава

6.1.

6.

Параллельнь1е вычисления: взаимоблокировка и голодание

Принципы взаимного блокирования
Повторно используемые ресурсы
Расходуемые ресурсы

Графы распределения ресурсов
Условия возникновения взаимоблокировок

6.2.

Предотвращение взаимоблокировок
Взаимоисключения
Удержание и ожидание

Отсутствие перераспределения
Циклическое ожидание

6.3. Устранение взаимоблокировок
Запрещение запуска процесса
Запрет выделения ресурса

6.4.

Обнаружение взаимоблокировок
Алгоритм обнаружения взаимоблокировки
Восстановление

6.5. Интегрированные стратегии разрешения
6.6. Задача об обедающих философах

взаимоблокировок

Решение с использованием семафоров
Решение с использованием монитора

6.7.

Механизмы параллельных вычислений в

UNIX

Каналы
Сообщения
Совместно используемая память

Семафоры
Сигналы

6.8.

Механизмы параллельных вычислений ядра
Атомарные операции

Циклические --">