Операционные системы ЭВМ

ВВЕДЕНИЕ 6

1. ОСНОВНЫЕ ПОНЯТИЯ 7

1.1. Понятие "операционная система" 7

1.2. История операционных систем 9

1.3. Классификация операционных систем 13

1.4. Обзор аппаратного обеспечения компьютера 20

1.5. Основные понятия операционных систем 24

1.6. Структура операционной системы 25

2. ПРОЦЕССЫ И ПОТОКИ 27

2.1. Подсистема управления процессами и потоками 27

2.2. Модель процесса 30

2.3. Создание, завершение и состояние процессов. 32

2.4. Использование и реализация потоков 36

3. МЕЖПРОЦЕССНОЕ ВЗАИМОДЕЙСТВИЕ 42

3.1. Основные понятия 42

3.2. Классические проблемы межпроцессного взаимодействия 51

3.3. Введение в планирование 54

4. ВЗАИМОБЛОКИРОВКИ 59

4.1. Основные понятия 59

4.2. Выгружаемые и невыгружаемые ресурсы 60

4.3. Обнаружение и устранение взаимоблокировок 62

4.4. Предотвращение взаимоблокировок 70

5. УПРАВЛЕНИЕ ПАМЯТЬЮ 74

5.1. Модели организации памяти 74

5.2. Подкачка 75

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

5.4. Алгоритмы замещения страниц 82

5.5. Вопросы разработки систем со страничной организацией памяти 83

5.6. Вопросы реализации 85

5.7. Сегментация 87

6. ВВОД И ВЫВОД В ОПЕРАЦИОННЫХ СИСТЕМАХ 89

6.1. Принципы аппаратуры ввода-вывода 89

6.2. Принципы программного обеспечения ввода-вывода 92

6.3. Программные уровни ввода-вывода 93

6.4. Диски 96

6.5. Таймеры 97

6.6. Автономные терминалы 98

6.7. Графические интерфейсы пользователя 99

6.8. Сетевые терминалы 100

6.9. Управление режимом энергопотребления 100

7. ФАЙЛОВАЯ СИСТЕМА 104

7.1. Основные понятия 104

7.2. Файлы и каталоги 105

7.3. Реализация файловой системы 118

7.4. Примеры файловых систем 123

8. МУЛЬТИМЕДИЙНЫЕ ОПЕРАЦИОННЫЕ СИСТЕМЫ 130

8.1. Введение в мультимедиа 130

8.2. Мультимедийные файлы 130

8.3. Сжатие видеоинформации 132

8.4. Планирование процессов в мультимедийных системах 135

8.5. Размещение файлов 140

9. МНОГОПРОЦЕССОРНЫЕ СИСТЕМЫ 142

9.1. Мультипроцессоры 142

9.2. Мультикомпьютеры 149

9.3. Распределенные системы 151

10. БЕЗОПАСНОСТЬ 154

10.1. Понятие безопасности 154

10.2. Основы криптографии 156

10.3. Аутентификация пользователей 160

11. ОПЕРАЦИОННАЯ СИСТЕМА UNIX 169

11.1. История 169

11.2. Обзор системы 171

11.3. Процессы в системе UNIX 179

11.4. Управление памятью в UNIX 184

11.5. Управление памятью в Linux 189

11.6. Ввод и вывод в системе UNIX 195

11.7. Файловая система в UNIX 198

11.8. Безопасность в UNIX 204

12. ОПЕРАЦИОННАЯ СИСТЕМА WINDOWS 209

12.1. История Windows 209

12.2. Структура системы 216

12.3. Процессы и потоки в Windows 226

12.4. Межпроцессное взаимодействие в Windows 229

12.5. Планирование 230

12.6. Управление памятью в Windows 233

12.7. Ввод-вывод в Windows 239

12.8. Файловая система Windows 244

12.9. Безопасность в Windows 250

ЗАКЛЮЧЕНИЕ 253

ЛИТЕРАТУРА 254