- Артикул:00-01108879
- Автор: А. Шоу
- Обложка: Твердая обложка
- Издательство: МИР (все книги издательства)
- Город: Москва
- Страниц: 360
- Формат: 60х90 1/16
- Год: 1981
- Вес: 583 г
Развернуть ▼
Монография по проектированию и разработке операционных систем, написанная американским специалистом. Материал ориентирован на подготовку специалистов по созданию математического обеспечения ЭВМ. Содержание книги близко известным монографиям по операционным системам С. Мэдннка. Дж. Донована (М.: Мир, 1978) и Д. Цикритзиса, Ф. Бернстайна (М.: Мир, 1977) и удачно дополняет их. Для специалистов по математическому обеспечению, аспирантов в студентов.
Содержание
Предисловие редактора перевода
Предисловие
1.Организация вычислительных систем
1.1.Некоторые определения
1.2.Нотация для алгоритмов
Упражнение
1.3.Исторический аспект
1.3.1.Ранние системы
1.3.2.Второе поколение аппаратуры и программного обеспечения
1.3.3.Системы третьего и последующих поколений
1.4.Некоторые аспекты операционных систем
1.4.1.Виртуальные машины, трансляция и распределение ресурсов
1.4.2.Четыре ключевые проблемы
1.5.Организация систем
2.Системы пакетной обработки
2.1.Введение
2.2.Связывание и загрузка
2.2.1.Статическое перемещение
2.2.2.Процесс связывания
Упражнение
2.3.Методы ввода-вывода
2.3.1.Прямой ввод-вывод
2.3.2.Косвенный ввод-вывод
2.4.Программное обеспечение буферизации ввода-вывода
2.4.1.ЦОУ опрашивает канал
2.4.2.Составные буферы и сопрограммная структура программ
Упражнения
2.4.3.Канал прерывает ЦОУ
Упражнение
2.4.4.Объединение буферов в пул для ввода и вывода
Упражнения
2.5.Супервизор ввода-вывода
3. Взаимодействующие процессы
3.1.Параллельное программирование
3.1.1.Применения
Упражнение
3.1.2.Некоторые программные конструкции для параллелизма
Упражнения
3.2.Концепция процесса
3.3.Проблема критической секции
3.3.1. Проблема
3 3.2. Программное решение (Дейкстра, 1965а, 1968b)
Упражнения
3.4.Семафорные примитивы
3.4.1.Р- и V-операции
3.4.2.Взаимное исключение с помощью семафорных операций
3.4.3.Семафоры как счетчики ресурсов и синхронизаторы в проблемах производителя и потребителя
Упражнения
3.5.Реализация семафорных операций
3.5.1.Реализация с «занятым» ожиданием
Упражнения
3.5.2.Устранение занятого ожидания
Упражнение
3.6.Другие синхронизирующие примитивы
Упражнения
4.Введение в системы мультипрограммирования
4.1.Доводы в пользу мультипрограммирования
4.2.Компоненты систем
4.2.1.Характеристики аппаратуры
4.2.2.Базовое программное обеспечение
4.3.Ядро операционной системы
4.4.Пользовательский интерфейс
4.4.1.Командный и управляющий языки
4.4.2 Управление заданием
4.5.Элементы методологии проектирования
5.Управление основной памятью
5.1.Статическая и динамическая настройка адресов
5.1.1.Аппаратурная настройка адреса
5.1.2.Аргументы в пользу статического и динамического перемещений
Упражнение
5.1.3.Типы виртуальной памяти
5.2.Принципы сегментации и страничной организации
5.2.1.Односегментное пространство имен
Упражнение
5.2.2.Многосегментное пространство имен
5.3.Защита реальной и виртуальной памяти
Упражнения
5.4.Стратегии распределения памяти
5.4.1.Распределение памяти в нестраничных системах
Упражнение
5.4.2.Распределение в страничных системах
Упражнения
5.5.Оценка страничной организации
5.6.Иерархии памяти
6.Разделение процедур и данных в основной памяти
6.1.Необходимость разделения ресурсов
6.2.Условия разделения программ
6.3.Разделение в системах со статическим распределением
Упражнение
6.4.Динамическое разделение
6.4.1.Форма процедурного сегмента
6.4.2.Связывание данных
6.4.3. Обращения к процедурам
7.Управление процессами и ресурсами
7.1.Структуры данных для процессов и ресурсов
7.1.1.Дескрипторы процесса
7.1.2.Дескрипторы ресурсов
7.2.Основные операции над процессами и ресурсами
7.2.1.Управление процессом
Упражнения
7.2.2.Примитивы ресурсов
Упражнение
7.2.3.Полномочия процесса
7.3.Прерывания и процессы ввода-вывода
7.4.Организация планировщиков процессов
7.4.1.Ведущие и разделяемые планировщики
7.4.2.Приоритетное планирование
Упражнения
7.5.Методы планирования
Упражнение
8.Проблема тупиков
8.1.Примеры тупиков в вычислительных системах
Упражнение
8.2.Модель системы
Упражнения
8.3.Тупик в случае повторно используемых ресурсов
8.3.1.Графы повторно используемых ресурсов
8.3.2.Распознавание тупика
Упражнения
8.3.3.Выход из тупика
Упражнения
8.3.4.Методы предотвращения тупиков
Упражнения
8.4.Системы с потребляемыми ресурсами
Упражнения
8.5.Графы обобщенных ресурсов
Упражнения
8.6.Динамическое добавление и удаление процессов и ресурсов
9.Файловые системы
9.1.Виртуальная и реальная файловая память
9.2.Компоненты файловой системы
9.3.Логическая и физическая организации
9.4.Процедуры доступа
9.4.1.Файловые справочники
Упражнение
9.4.2.Дескрипторы файлов
9.4.3.Управление доступом
Упражнение
9.4.4.Стандартные программы открытия и закрытия
9.5.Управление пространством вспомогательной памяти
9.6.Иерархическая модель для файловых систем
Упражнение
9.7.Восстановление при отказах системы
Упражнение
Приложение. Проектирование мультипрограммной системы
А1. Введение
А2. Машинные спецификации
АЗ. Форматы карт задания, программы и данных
А4. Операционная система
А5. Требования к проекту
А6. Некоторые ограничения
Список литературы
Словарь терминов
Рекомендуем
