(78 Основы организации и функционирования ОС Пер. с франц. —М.: Мир, 1988. —480 с., ил. ISBN 5-03-000481-5
Книга французского специалиста посвящена основным принципам построение операционных систем, анализируемых путем декомпозиции. Р***™??™;Л? равнение параллельными процессами, синхронизация, общая организация информации и ее защита в операционных системах, а также распределение памятв
ЭВДлИяТи?теХмныхУР™ограммистов, разрабатывающих операционные системы, и инженеров — пользователей ЭВМ.
Предисловие редактора перевода
Когда вы видите книгу по операционным системам, сразу же приходит мысль о программах — неотъемлемой части вычислительного комплекса, без которых он не может выполнять полезной для нас работы, но которые не имеют прямого отношения к повседневным заботам большинства пользователей ЭВМ. В самом деле, эта часть программного обеспечения непосредственно связана с технической организацией информационных и вычислительных процессов, с архитектурой компьютера. Пользователь же имеет дело с некоторой виртуальной (или абстрактной) машиной, определяемой набором предоставляемых ему услуг. При этом не всегда задумываешься о том, что богатство, возможности и гибкость вычислительной системы в значительной мере зависят от концептуальных принципов операционной системы.
Предлагаемая читателю книга посвящена основным понятиям и принципам функционирования современных операционных систем, которые могут быть с пользой применены при реализации других сложных программных систем и интегрированных пакетов прикладных программ, ориентированных как на специализированную обработку информации, так а «а задачи общего характера. Среди других публикаций книга выделяется прежде всего единым концептуальным подходом к анализу операционных систем и ее компонентов на основе понятий объекта и интерфейса. Это обеспечивается иерархической декомпозицией системы с последующим рассмотрением структуры уровней и их интерфейсов. Тем самым как бы постепенно детализируются функции операционных систем, раздвигаются границы применимости используемых приемов и методик, показывается пространство их действия в рамках комфортабельного и надежного обеспечения пользователя теми или иными вычислительными услугами. Это одна из первых монографий иа русском языке с таким комплексным подходом к изложению материала.
В описании операционных систем можно выделить два подхода: один основан на использовании руководств по конкретным системам, другой —на использовании логических принципов построения систем. Данная книга отличается от других тем, что при едином концептуальном изложения в ней рассматривается и современное состояние разработок по операционным системам: каждое основное понятие сначала декларируется на абстрактном уровне, а затем, как правило, иллюстрируется и подтверждается примерами из известных конкретных систем. Такое изложение материала позволило, с одной стороны, сформулировать основные принципы проектирования операционных систем, а с другой — показать на примерах степень их практической реализуемости и эффективности.
Можно сказать, что книга достаточно точно отражает современный уровень развития теории и практики традиционных операционных систем. 1ч сожалению, за пределами внимания автора остались такие важные вопросы, как особенности операционных систем суперЭВМ, сети телеобработки данных, использование спецпроцессоров, проблемы оптимального программно-аппаратного интерфейса и некоторые другие.
Переводчики старались сохранить стиль автора и манеру его изложения, и описании алгоритмов автор широко использует смысловую окраску при
Оглавление
Предисловие редактора перевода.....,..... б>
Предисловие автора.............. '
Глава 1. Введение...............9
1.1. Функции операционной системы........ э
1.2. Примеры операционных систем........ И
1.3. Краткая история развития операционных систем ... 16
1.4. Литература.............. 27
Упражнения............... 28
Глава 2. Механизм выполнения программ и средства связи ... 30
2.1. Последовательное выполнение программ...... 30
2.2. Прерывания. Захваты. Обращения к супервизору ... 37
2.3. Применение механизмов перестановки контекста ... 47
2.4. Программирование ввода-вывода........ "7
2.5. Литература.............. «
Упражнения............... '6
Глава 3. Организация простой операционной системы..... 79
3.1. Иерархическая декомпозиция и абстрактные машины . . 79
3.2. Организация операционной системы для одного пользователя °*
3.3. Коллективное пользование машиной. Виртуальные машины 107
3.4. Литература.............. 108
Упражнения ............... Ю-*
Глава 4. Управление параллельными процессами выполнения процедур И*
4.1. Примеры.............. И4
4.2. Понятие последовательного процесса...... И»
4.3. Синхронизация процессов.......... 126
4.4. Реализация синхронизации......... 132
4.5. Динамическое управление процессами...... 154
4.6. Литература.............. 157
Упражнения............... 157
Глава 5. Реализация механизмов синхронизации ...... 164
5.1. Реализация взаимного исключения....... 164
5.2. Структура и функции ядра синхронизации..... '74
5.3. Реализация ядра синхронизации........ 179
5.4. Литература.............. 191
Упражнения............... 191
Глава 6. Управление информацией в операционной системе . . . 196
6.1. Принципы управления информацией....... 196
6.2. Приложение 1. Обозначение и связь файлов и ввода-вывода 213
6.3. Приложение 2. Связь программ и данных..... 225
6.4. Механизмы управления объектами . . , 234
6.5. Литература.............. 259
Упражнения............... 260
Глава 7. Системы управления файлами......... 262
7.1. Введение............. . 262
7.2. Логическая организация файлов........ 265
7.3. Физическая организация файлов........ 275
7.4. Реализация элементарных функций доступа..... 282
7.5. Безопасность и защита файлов........ 287
7.6. СУФ в системе Юникс.......... 293
7.7. Литература.............. 299
Упражнения............... 299
Глава 8. Распределение ресурсов........... 301
8.1. Введение.............. 301
8.2. Модели с одной очередью ожидания....... 303
8.3. Модели выделения одного ресурса....... 311
8.4. Модели операционных систем......... 320
8.5. Обработка взаимных блокировок........ 328
8.6. Литература.............. 334
Упражнения............... 334
Слава 9. Распределение памяти........... 337
9.1. Основные подходы к распределению памяти..... 337
9.2. Особенности выполнения программ....... 342
9.3. Распределение памяти без перезагрузки...... 348
9.4. Динамическое распределение памяти по зонам .... 350
'9.5. Основы страничной организации памяти...... 357
'9.6. Управление виртуальной памятью со страничной организацией................ 368
:9.7. Управление иерархической памятью....... 379
9.8. Литература.............. 385
Упражнения............... 386
Глава 10. Структура мультипрограммируемых систем..... 389
10.1. Системы с фиксированным распределением .... 389
10.2. Системы со страничной организацией виртуальной памяти 397
10.3. Литература............. 411
Упражнения............... 411
Глава 11. Распределенные информационные системы..... 414
11.1. Введение.............. 414
11.2. Системы связи............ 418
11.3. Функции и структура распределенных операционных систем 427
11.4. Проблемы распределения.......... 430
11.5. Примеры распределенных систем....... 448
11.6. Литература............. 458
Упражнения............... 459
Литература................. 462
Предметный указатель............ 473
Цена: 150руб.
