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

блокировки

Семафоры
Барьеры

Linux

311
312
314
315
316
316
318
319
319
324
325
325
325
326
341
343
347
349
349
351
352
352
353
353
353
354
354
355
360
360
361
362
363
364
364
367
367
368
368
368
369
370
371
373
375
377

СОДЕРЖАНИЕ

6.9.

Примитивы синхронизации потоков

Solaris

Блокировки взаимоисключений

Семафоры
Блокировки "читатели/писатель"
Условные переменные

6.10.

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

Windows

Функции ожидания
Объекты диспетчера
Критические участки

Гибкие блокировки читателя/писателя и условные переменные
Синхронизация без участия блокировок

6.11.
6.12.
6.13.

Межпроцессное взаимодействие в Android
Резюме
Ключевые термины, контрольные вопросы и задачи
Ключевые термины
Контрольные вопросы
Задачи

Часть
Глава

7.1.

111. Память

7. Управление памятью

399

Требования к управлению памятью
Защита

Совместное использование
Логическая организация
Физическая организация
Распределение памяти
Фиксированное распределение
Динамическое распределение
Система двойников
Перемещение

7.3. Страничная организация памяти
7.4. Сегментация
7.5. Резюме
7.6. Ключевые термины, контрольные

вопросы и задачи

Ключевые термины

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

Приложение 7.А. Загрузка и связывание
Загрузка

Компоновка

Глава

8.1.

8.

Виртуальная память

Аппаратное обеспечение и управляющие структуры
Локальность и виртуальная память

Страничная организация

379
380
381
381
382
382
382
383
384
385
385
386
388
388
388
389
389
397

Перемещение

7.2.

11

401
401
401
403
403
403
404
404
408
412
414
416
419
421
422
422
422
423
426
426
430
433
436
437
439

12

СОДЕРЖАНИЕ
Сегментация
Комбинация сегментации и страничной организации
Защита и совместное использование

8.2.

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

Стратегия очистки
Управление загрузкой

8.3.

Управление памятью в

UNIX

и

Solaris

Страничная система
Распределение памяти ядра

8.4.

Управление памятью в
Виртуальная память

Linux
Linux

Распределение памяти ядра

8.5.

Управление памятью в

Windows
Windows
Страничная организация Windows
Свопинг в Windows
8.6. Управление памятью в Android
8.7. Резюме
8.8. Ключевые термины, контрольные вопросы
Карта виртуальных адресов

и задачи

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

ЧастьlV.Ппанирование
Глава

9.1.

497

9. Однопроцессорное планирование

Типы планирования процессора
Долгосрочное планирование

Среднесрочное планирование
Краткосрочное планирование

9.2.

Алгоритмы планирования
Критерии краткосрочного планирования
Использование приоритетов
Альтернативные стратегии планирования

Сравнение производительности
Справедливое планирование

9.3.
9.4.
9.5.

Традиционное планирование

UNIX

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

451
453
454
455
457
457
458
465
473
473
476
476
480
481
483
485
486
486
488
489
489
490
491
491
491
492

499
501
502
503
504
504
504
506
507
521
526
528
530
532
532
532
533

СОДЕРЖАНИЕ

1О.

Глава

10.1.

Многопроцессорное планирование и планирование реального времени

Многопроцессорное и многоядерное планирование
Зернистость
Вопросы проектирования

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

Планирование потоков в многоядерных системах

10.2. Планирование

реального времени

Введение

Характеристики операционных систем реального времени
Планирование реального времени
Планирование с предельными сроками
Частотно-монотонное планирование
Инверсия приоритета

10.3. Планирование

в

Linux

Планирование реального времени
Обычное планирование

10.4. Планирование в UNIX SVR4
10.5. Планирование в UNIX FreeBSD
Классы приоритетов

SMP и многоядерности
10.6. Планирование в Windows
Поддержка

Приоритеты процессов и потоков
Многопроцессорное планирование

10.7. Резюме
10.8. Ключевые

термины, контрольные --">