Учебник для вузов. 2-е изд. СПб.: Питер,
2004. — 416 с: ил.
В учебнике излагаются основные понятия операционных систем, принципы их построения и функционирования. Помимо рассмотрения таких обязательных тем, как управление задачами и ресурсами в операционных системах, организация параллельных взаимодействующих вычислений и связанных с этим проблем, приводятся сведения об особенностях архитектур современных операционных систем, используемых на персональных компьютерах.
Допущено Министерством образования Российской Федерации в качестве учебника для студентов высших учебных заведений, обучающихся по направлению подготовки бакалавров и магистров «Информатика и вычислительная техника» и направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».
Основные понятия.
Назначение и функции операционных систем.
Понятие операционной среды.
Прерывания.
Понятия вычислительного процесса и ресурса.
Мультипрограммирование, многопользовательский режим работы.
и режим разделения времени.
Диаграмма состояний процесса.
Реализация понятия последовательного процесса в операционных системах.
Процессы и задачи.
Основные виды ресурсов и возможности их разделения.
Классификация операционных систем.
Контрольные вопросы и задачи.
Управление задачами.
Планирование и диспетчеризация процессов и задач.
Планирование вычислительных процессов и стратегии планирования.
Дисциплины диспетчеризации.
Качество диспетчеризации и гарантии обслуживания.
Диспетчеризация задач с использованием динамических приоритетов.
Контрольные вопросы и задачи.
Управление памятью в операционных
системах.
Память и отображения, виртуальное адресное пространство.
Простое непрерывное распределение и распределение с перекрытием.
Общие принципы управления памятью в однопрограммных операционных системах.
Распределение оперативной памяти в MS DOS.
Распределение памяти статическими и динамическими разделами.
ы с фиксированными границами.
ы с подвижными границами.
Сегментная, страничная и сегментно-страничная организация памяти.
Сегментный способ организации виртуальной памяти.
Страничный способ организации виртуальной памяти.
Сегментно-страничный способ организации виртуальной памяти.
Контрольные вопросы и задачи.
Особенности архитектуры микропроцессоров.
для организации мультипрограммных.
операционных систем.
Реальный и защищенный режимы работы процессора.
Новые системные регистры микропроцессоров i80x86.
Адресация в 32-разрядных микропроцессорах i80x86 при работе.
в защищенном режиме.
Поддержка сегментного способа организации виртуальной памяти.
Поддержка страничного способа организации виртуальной памяти.
Режим виртуальных машин для исполнения приложений реального режима.
Защита адресного пространства задач.
Уровни привилегий для защиты адресного пространства задач.
Механизм шлюзов для передачи управления на сегменты кода.
с другими уровнями привилегий.
Система прерываний 32-разрядных микропроцессоров i80x86.
Работа системы прерываний в реальном режиме.
Работа системы прерываний в защищенном режиме.
Контрольные вопросы и задачи.
Управление вводом-выводом.
в операционных системах.
Основные концепции организации ввода-вывода в операционных системах.
Режимы управления вводом-выводом.
Закрепление устройств, общие устройства ввода-вывода.
Основные системные таблицы ввода-вывода.
Синхронный и асинхронный ввод-вывод.
Организация внешней памяти на магнитных дисках.
Основные понятия.
Логическая структура магнитного диска.
Системный загрузчик Windows NT/2000/XP.
Кэширование операций ввода-вывода при работе с накопителями.
на магнитных дисках.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.
Файловые системы.
Функции файловой системы и иерархия данных.
Файловая система FAT.
Таблица размещения файлов.
Структура загрузочной записи DOS.
Файловые системы VFAT и FAT32.
Файловая система HPFS.
Файловая система NTFS.
Основные возможности файловой системы NTFS.
Структура тома с файловой системой NTFS.
Разрешения NTF.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.
Организация параллельных.
взаимодействующих вычислений.
Независимые и взаимодействующие вычислительные процессы.
Средства синхронизации и связи взаимодействующих вычислительных процессов.
Использование блокировки памяти при синхронизации параллельных процессов.
Семафорные примитивы Дейкстры.
Мьютексы.
Использование семафоров при проектировании взаимодействующих.
вычислительных процессов.
Мониторы Хоара.
Почтовые ящики.
Конвейеры и очереди сообщений.
Конвейеры.
Очереди сообщений.
Контрольные вопросы и задачи.
Проблема тупиков и методы борьбы с ними.
Понятие тупиковой ситуации при выполнении параллельных.
вычислительных процессов.
Примеры тупиковых ситуаций и причины их возникновения.
Пример тупика на ресурсах типа CR.
Пример тупика на ресурсах типа CR и SR.
Пример тупика на ресурсах типа SR.
Формальные модели для изучения проблемы тупиковых ситуаций.
Сети Петри.
Модель пространства состояний системы.
Методы борьбы с тупиками.
Предотвращение тупиков.
Обход тупиков.
Обнаружение тупика.
Контрольные вопросы и задачи.
Архитектура операционных систем.
Основные принципы построения операционных систем.
Принцип модульности.
Принцип особого режима работы.
Принцип виртуализации.
Принцип мобильности.
Принцип совместимости.
Принцип генерируемости.
Принцип открытости.
Принцип обеспечения безопасности вычислений.
Микроядерные операционные системы.
Макроядерные операционные системы.
Требования к операционным системам реального времени.
Мультипрограммность и мультизадачность.
Приоритеты задач.
Наследование приоритетов.
Сихронизация процессов и задач.
Предсказуемость.
Интерфейсы операционных систем.
Интерфейс прикладного программирования.
Реализация функций API на уровне модулей операционной системы.
Реализация функций API на уровне системы программирования.
Реализация функций API с помощью внешних библиотек.
Интерфейс POSIX.
Примеры программирования для разных интерфейсов API.
Контрольные вопросы и задачи.
Краткий обзор современных.
операционных систем.
Семейство операционных систем UNIX.
Общая характеристика и особенности архитектуры.
Основные понятия.
Функционирование.
Файловая система.
Взаимодействие между процессами.
Операционная система Linux.
Операционная система FreeBSD.
Сетевая операционная система реального времени QNX.
Архитектура системы QNX.
Основные механизмы организации распределенных вычислений.
Семейство операционных систем OS/2 Warp компании IBM.
Особенности архитектуры и основные возможности.
Особенности интерфейсов.
Серверная операционная система OS/2 Warp 4.5.
Контрольные вопросы и задачи.
Операционные системы Windows.
Операционные системы Windows 9x.
Краткая историческая справка.
Общие сведения.
Организация многозадачности.
Распределение оперативной памяти.
Операционные системы Windows NT/2000/XP.
Краткая историческая справка.
Основные особенности архитектуры.
Модель безопасности.
Распределение оперативной памяти.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.
2004. — 416 с: ил.
В учебнике излагаются основные понятия операционных систем, принципы их построения и функционирования. Помимо рассмотрения таких обязательных тем, как управление задачами и ресурсами в операционных системах, организация параллельных взаимодействующих вычислений и связанных с этим проблем, приводятся сведения об особенностях архитектур современных операционных систем, используемых на персональных компьютерах.
Допущено Министерством образования Российской Федерации в качестве учебника для студентов высших учебных заведений, обучающихся по направлению подготовки бакалавров и магистров «Информатика и вычислительная техника» и направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».
Основные понятия.
Назначение и функции операционных систем.
Понятие операционной среды.
Прерывания.
Понятия вычислительного процесса и ресурса.
Мультипрограммирование, многопользовательский режим работы.
и режим разделения времени.
Диаграмма состояний процесса.
Реализация понятия последовательного процесса в операционных системах.
Процессы и задачи.
Основные виды ресурсов и возможности их разделения.
Классификация операционных систем.
Контрольные вопросы и задачи.
Управление задачами.
Планирование и диспетчеризация процессов и задач.
Планирование вычислительных процессов и стратегии планирования.
Дисциплины диспетчеризации.
Качество диспетчеризации и гарантии обслуживания.
Диспетчеризация задач с использованием динамических приоритетов.
Контрольные вопросы и задачи.
Управление памятью в операционных
системах.
Память и отображения, виртуальное адресное пространство.
Простое непрерывное распределение и распределение с перекрытием.
Общие принципы управления памятью в однопрограммных операционных системах.
Распределение оперативной памяти в MS DOS.
Распределение памяти статическими и динамическими разделами.
ы с фиксированными границами.
ы с подвижными границами.
Сегментная, страничная и сегментно-страничная организация памяти.
Сегментный способ организации виртуальной памяти.
Страничный способ организации виртуальной памяти.
Сегментно-страничный способ организации виртуальной памяти.
Контрольные вопросы и задачи.
Особенности архитектуры микропроцессоров.
для организации мультипрограммных.
операционных систем.
Реальный и защищенный режимы работы процессора.
Новые системные регистры микропроцессоров i80x86.
Адресация в 32-разрядных микропроцессорах i80x86 при работе.
в защищенном режиме.
Поддержка сегментного способа организации виртуальной памяти.
Поддержка страничного способа организации виртуальной памяти.
Режим виртуальных машин для исполнения приложений реального режима.
Защита адресного пространства задач.
Уровни привилегий для защиты адресного пространства задач.
Механизм шлюзов для передачи управления на сегменты кода.
с другими уровнями привилегий.
Система прерываний 32-разрядных микропроцессоров i80x86.
Работа системы прерываний в реальном режиме.
Работа системы прерываний в защищенном режиме.
Контрольные вопросы и задачи.
Управление вводом-выводом.
в операционных системах.
Основные концепции организации ввода-вывода в операционных системах.
Режимы управления вводом-выводом.
Закрепление устройств, общие устройства ввода-вывода.
Основные системные таблицы ввода-вывода.
Синхронный и асинхронный ввод-вывод.
Организация внешней памяти на магнитных дисках.
Основные понятия.
Логическая структура магнитного диска.
Системный загрузчик Windows NT/2000/XP.
Кэширование операций ввода-вывода при работе с накопителями.
на магнитных дисках.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.
Файловые системы.
Функции файловой системы и иерархия данных.
Файловая система FAT.
Таблица размещения файлов.
Структура загрузочной записи DOS.
Файловые системы VFAT и FAT32.
Файловая система HPFS.
Файловая система NTFS.
Основные возможности файловой системы NTFS.
Структура тома с файловой системой NTFS.
Разрешения NTF.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.
Организация параллельных.
взаимодействующих вычислений.
Независимые и взаимодействующие вычислительные процессы.
Средства синхронизации и связи взаимодействующих вычислительных процессов.
Использование блокировки памяти при синхронизации параллельных процессов.
Семафорные примитивы Дейкстры.
Мьютексы.
Использование семафоров при проектировании взаимодействующих.
вычислительных процессов.
Мониторы Хоара.
Почтовые ящики.
Конвейеры и очереди сообщений.
Конвейеры.
Очереди сообщений.
Контрольные вопросы и задачи.
Проблема тупиков и методы борьбы с ними.
Понятие тупиковой ситуации при выполнении параллельных.
вычислительных процессов.
Примеры тупиковых ситуаций и причины их возникновения.
Пример тупика на ресурсах типа CR.
Пример тупика на ресурсах типа CR и SR.
Пример тупика на ресурсах типа SR.
Формальные модели для изучения проблемы тупиковых ситуаций.
Сети Петри.
Модель пространства состояний системы.
Методы борьбы с тупиками.
Предотвращение тупиков.
Обход тупиков.
Обнаружение тупика.
Контрольные вопросы и задачи.
Архитектура операционных систем.
Основные принципы построения операционных систем.
Принцип модульности.
Принцип особого режима работы.
Принцип виртуализации.
Принцип мобильности.
Принцип совместимости.
Принцип генерируемости.
Принцип открытости.
Принцип обеспечения безопасности вычислений.
Микроядерные операционные системы.
Макроядерные операционные системы.
Требования к операционным системам реального времени.
Мультипрограммность и мультизадачность.
Приоритеты задач.
Наследование приоритетов.
Сихронизация процессов и задач.
Предсказуемость.
Интерфейсы операционных систем.
Интерфейс прикладного программирования.
Реализация функций API на уровне модулей операционной системы.
Реализация функций API на уровне системы программирования.
Реализация функций API с помощью внешних библиотек.
Интерфейс POSIX.
Примеры программирования для разных интерфейсов API.
Контрольные вопросы и задачи.
Краткий обзор современных.
операционных систем.
Семейство операционных систем UNIX.
Общая характеристика и особенности архитектуры.
Основные понятия.
Функционирование.
Файловая система.
Взаимодействие между процессами.
Операционная система Linux.
Операционная система FreeBSD.
Сетевая операционная система реального времени QNX.
Архитектура системы QNX.
Основные механизмы организации распределенных вычислений.
Семейство операционных систем OS/2 Warp компании IBM.
Особенности архитектуры и основные возможности.
Особенности интерфейсов.
Серверная операционная система OS/2 Warp 4.5.
Контрольные вопросы и задачи.
Операционные системы Windows.
Операционные системы Windows 9x.
Краткая историческая справка.
Общие сведения.
Организация многозадачности.
Распределение оперативной памяти.
Операционные системы Windows NT/2000/XP.
Краткая историческая справка.
Основные особенности архитектуры.
Модель безопасности.
Распределение оперативной памяти.
Контрольные вопросы и задачи.
Вопросы для проверки.
Задания.