Библиографический список

1. Дейтел Г. Введение в операционные системы / Г. Дейтел; Пер. с англ. М.: Мир, 1987

2. Столлингс В. Операционные системы / В. Столлингс; Пер. с англ. М.: Издательский дом "Вильямс", 2002.

3. Таненбаум Э. Операционные системы. Разработка и реализация / Э. Таненбаум; Пер. с англ. СПб.: Питер, 2007.

4. Вахалия Ю. UNIX изнутри / Ю. Вахалия; Пер. с англ. СПб.: Питер, 2003.

5. Керниган Б.У. Язык программирования C./ Б.У. Керниган. М: Вильямс, 2005.

6. Рихтер Дж. Windows для профессионалов: Создание эффективных Win32-приложений с учетом специфики 64-разрядной версии Windows / Дж. Рихтер; Пер. с англ. СПб.: Питер, 2001.

7. Руссинович М. Внутреннее устройство Microsoft Windows: Windows Server 2003, Windows XP и Windows 2000. / М. Руссович; Пер. с англ. СПб.: Питер, 2005.

8. Сорокина С.И. Программирование драйверов и систем безопасности: учеб. пособие / С.И. Сорокина. СПб.: БХВ-Петербург, М.: Издатель Молгачева С.В., 2003.

9. Чан Т. Системное программирование на С++ для UNIX / Т. Чан; Пер с англ. Киев: Издательская группа BHV, 1999.

Оглавление

ВВЕДЕНИЕ 6

1. УПРАВЛЕНИЕ РЕСУРСАМИ: ОБЩИЕ СВЕДЕНИЯ 7

2. УПРАВЛЕНИЕ ПРОЦЕССАМИ 9

2.1 Состояния процессов и переходы между ними 9

2.2 Стратегии и дисциплины планирования загрузки процессоров 12

Стратегия одинакового среднего времени ожидания 13

Справедливая стратегия 14

Стратегия максимальной пропускной способности 20

Стратегия приоритетного планирования 23

2.3 Планирование в многопользовательской системе – справедливое планирование 31

2.4 Планирование загрузки процессоров в операционных системах реального времени – частотно-монотонное планирование 33

2.5 Планирование загрузки процессоров в многопроцессорных системах 35

Многопроцессорная система с главным процессором 36

Организация с собственным планировщиком для каждого процессора 36

Симметричная многопроцессорная организация (SMP) 37

Стратегия планирования загрузки процессоров в многопроцессорной системе 40

2.6 Синхронизация выполнения процессов 47

Алгоритмы взаимоисключения с активным ожиданием 52

Алгоритмы взаимоисключения с блокировкой процессов 65

Мониторы 73

2.7 Взаимная блокировка процессов (тупики) 79

Необходимые условия возникновения тупика 80

Методы борьбы с тупиками 80

3. УПРАВЛЕНИЕ ПАМЯТЬЮ 88

3.1 Иерархическая модель памяти 89

Оценка среднего времени доступа к данным при использовании многоуровневой модели памяти 91

Локализация ссылок при обращении к памяти 94

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

Предпосылки создания виртуальной памяти 96

Архитектура виртуальной памяти 99

Подсистема трансляции адресов 102

Архитектура виртуального адресного пространства 107

Отображение файла на виртуальное адресное пространство 114

Совместное использование данных в оперативной памяти 114

3.3 Основные стратегии управления памятью 116

Стратегии выборки данных 118

Стратегии размещения данных 119

Стратегии замещения данных 124

3.4 Управление виртуальной памятью 126

Выборка в системе виртуальной памяти 126

Размещение в системе виртуальной памяти 128

Замещение в системе виртуальной памяти 129

Управление резидентным множеством страниц процесса 140

3.5 Оптимизация работы дискового накопителя 151

Оптимизация механических перемещений головок диска 152

Системный дисковый кэш 160

Реализация дискового кэша на основе виртуальной памяти 170

3.6 Надежность операционной системы при использовании системного дискового кэша 171

Буферизация ввода-вывода на пользовательском уровне 172

3.7 Процессорный кэш 175

Отображение участков ОЗУ на процессорный кэш 176

Работа процессорного кэша в режиме записи данных 184

3.8 Динамическое распределение памяти 186

Куча (heap) 187

Алгоритмы динамического распределения памяти 188

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 202

Учебное издание

Савинков Александр Юрьевич

УПРАВЛЕНИЕ РЕСУРСАМИ

В ОПЕРАЦИОННЫХ СИСТЕМАХ:

ПРОЦЕССОР, ПАМЯТЬ,

СИНХРОНИЗАЦИЯ

В авторской редакции

Компьютерный набор О.С. Платоновой

Подписано к изданию 22.12.2010.

Объем данных 3.51 Мб

ГОУВПО «Воронежский государственный технический

Университет»