- •Эволюция операционных систем
- •Появление первых операционных систем
- •Появление мультипрограммных операционных систем для мэйнфреймов
- •Операционные системы и глобальные сети
- •Операционные системы мини-компьютеров и первые локальные сети
- •Развитие операционных систем в 80-е годы
- •Особенности современного этапа развития операционных систем
- •Задачи и упражнения
- •Назначение и функции операционной системы
- •Операционные системы для автономного компьютера
- •Ос как виртуальная машина
- •Ос как система управления ресурсами
- •Управление памятью
- •Управление файлами и внешними устройствами
- •Защита данных и администрирование
- •Интерфейс прикладного программирования
- •Пользовательский интерфейс
- •Сетевые операционные системы
- •Сетевые и распределенные ос
- •Два значения термина «сетевая ос»
- •Функциональные компоненты сетевой ос
- •Сетевые службы и сетевые сервисы
- •Встроенные сетевые службы и сетевые оболочки
- •Одноранговые и серверные сетевые операционные системы
- •Ос в одноранговых сетях
- •Ос в сетях с выделенными серверами
- •Требования к современным операционным системам
- •Задачи и упражнения
- •Архитектура операционной системы
- •Ядро и вспомогательные модули ос
- •Ядро в привилегированном режиме
- •Многослойная структура ос
- •Машинно-зависимые компоненты ос
- •Переносимость операционной системы
- •Микроядерная архитектура
- •Преимущества и недостатки микроядерной архитектуры
- •Трансляция библиотек
- •Способы реализации прикладных программных сред
- •Задачи и упражнения
- •Процессы и потоки
- •Мультипрограммирование
- •Мультипрограммирование в системах пакетной обработки
- •Мультипрограммирование в системах разделения времени
- •Мультипрограммирование в системах реального времени
- •Мультипроцессорная обработка
- •Планирование процессов и потоков
- •Понятия «процесс» и «поток»
- •Создание процессов и потоков
- •Планирование и диспетчеризация потоков
- •Состояния потока
- •Алгоритмы планирования, основанные на квантовании
- •Алгоритмы планирования, основанные на приоритетах
- •Смешанные алгоритмы планирования
- •Планирование в системах реального времени
- •Моменты перепланировки
- •1 Подробнее о прерываниях читайте в следующем разделе.
- •1 Скотт Максвелл. Ядро Linux в комментариях. — к. ДиаСофт, 2000.
- •Механизм прерываний
- •Программные прерывания
- •Диспетчеризация и приоритезация прерываний в ос
- •1 В операционных системах семейства unix эти части называют соответственно верхними половинами (top half) и нижними половинами (bottom half) обработчика прерываний.
- •Процедуры обработки прерываний и текущий процесс
- •Системные вызовы
- •1 В данном разделе мы будем говорить о синхронизации потоков, имея в виду, что если операционная система не поддерживает потоки, то все сказанное относится к синхронизации процессов.
- •Необходимость синхронизации и гонки
- •Критическая секция
- •Блокирующие переменные
- •1 Примитив — базовая функция ос.
- •Семафоры
- •V(s): переменная s увеличивается на 1 единым действием. Выборка, наращивание и запоминание не могут быть прерваны. К переменной s нет доступа другим потокам во время выполнения этой операции.
- •Синхронизирующие объекты ос
- •Сигналы
- •Задачи и упражнения
- •Управление памятью
- •Функции ос по управлению памятью
- •Типы адресов
- •Алгоритмы распределения памяти
- •Распределение памяти фиксированными разделами
- •Распределение памяти динамическими разделами
- •Перемещаемые разделы
- •Свопинг и виртуальная память
- •Страничное распределение
- •1 Здесь не учитывается возможность кэширования записей из таблицы страниц, которая рассматривается несколько позже.
- •1 Процессор Pentium позволяет использовать также страницы размером до 4 Мбайт одно- ' временно со страницами объемом 4 Кбайт.
- •Сегментное распределение
- •Сегментно-страничное распределение
- •Разделяемые сегменты памяти
- •Принцип действия кэш-памяти
- •Проблема согласования данных
- •Способы отображения основной памяти на кэш
- •1 В действительности запись в кэше обычно содержит несколько элементов данных.
- •Схемы выполнения запросов в системах с кэш-памятью
- •Задачи и упражнения
- •Ввод-вывод и файловая система
- •Задачи ос по управлению файлами и устройствами
- •Организация параллельной работы устройств ввода-вывода и процессора
- •Согласование скоростей обмена и кэширование данных
- •Разделение устройств и данных между процессами
- •Обеспечение удобного логического интерфейса между устройствами и остальной частью системы
- •Поддержка широкого спектра драйверов и простота включения нового драйвера в систему
- •Динамическая загрузка и выгрузка драйверов
- •Поддержка нескольких файловых систем
- •Поддержка синхронных и асинхронных операций ввода-вывода
- •Менеджер ввода-вывода
- •Многоуровневые драйверы
- •Специальные файлы
- •Логическая организация файловой системы
- •Цели и задачи файловой системы
- •Типы файлов
- •Иерархическая структура файловой системы
- •Имена файлов
- •Монтирование
- •1 На практике чаще используется относительная форма именования, которая не включает имя диска и цепочку имей каталогов верхнего уровня, заданных по умолчанию.
- •Атрибуты файлов
- •Логическая организация файла
- •Физическая организация файловой системы
- •Диски, разделы, секторы, кластеры
- •1 Иногда внешняя дорожка имеет несколько дополнительных секторов, используемых для замены поврежденных секторов в режиме горячего резервирования.
- •Физическая организация и адресация файла
- •1 Современные версии unix поддерживают и другие типы файловых систем, в том числе и пришедшие из других ос, как, например, fat.
- •Физическая организация fat
- •Физическая организация s5 и ufs
- •Физическая организация ntfs
- •1 В Windows nt логический раздел принято называть томом.
- •Структура файлов ntfs
- •Каталоги ntfs
- •Открытие файла
- •Обмен данными с файлом
- •Блокировки файлов
- •Стандартные файлы ввода и вывода, перенаправление вывода
- •Механизм контроля доступа
- •Организация контроля доступа в ос unix
- •Разрешения на доступ к каталогам и файлам
- •Встроенные группы пользователей и их права
- •Задачи и упражнения
Задачи и упражнения
1. Поясните определение операционной системы как расширенной машины.
2. В соответствии с определением ОС ее главными функциями являются предоставление удобств пользователю и эффективное управление ресурсами компьютера. Какая их этих двух функций должна была доминировать в мультипрограммных ОС времен IBM/360? А в первых ОС для персональных компьютеров?
3. В чем состоит отличие в виртуальных машинах, предоставляемых операционной системой простому пользователю и прикладному программисту?
4. Сравните интерфейс прикладного программиста с операционной системой и интерфейс системного программиста с реальной аппаратурой. Что можно сказать о разнообразии и мощности интерфейсных функций, имеющихся в распоряжении каждого из них?
5. Назовите абстрактно сформулированные задачи ОС по управлению любым типом ресурса. Конкретизируйте эти задачи применительно к процессору, памяти, внешним устройствам.
6. Вставьте пропущенные определения: «Пользователю... ОС не требуется знать, на каком из компьютеров сети хранятся файлы, с которыми он работает, а пользователю... ОС эти сведения обычно необходимы».
7. Какие из утверждений верны?
А) «сетевая операционная система» — это совокупность операционных систем всех компьютеров сети;
В) «сетевая операционная система» — это операционная система отдельного компьютера, способного работать в сети;
С) «сетевая операционная система» — это набор сетевых служб, выполненный в виде оболочки.
8. Какой минимум функциональных возможностей надо добавить к локальной ОС, чтобы она стала сетевой?
9. Перечислите основные сетевые службы. Какие из них, как правило, встроены в операционную систему?
10. Какие из утверждений верны?
А) редиректор — клиентская часть сетевой службы;
В) редиректор — модуль, входящий в состав клиентской части сетевой службы, распознающий и перенаправляющий запросы к нужному сетевому серверу или локальной ОС.
11. Поясните значение следующих терминов применительно к сетевым ОС: «сервис», «сервер», «клиент», «служба», «оболочка», «услуга», «редиректор». Какие из них употребляются как синонимы?
12. Может ли сетевая оболочка работать над сетевой ОС?
13. В каких случаях может оказаться полезным наличие сразу нескольких серверных (клиентских) частей файловых служб?
14. Какие из следующих утверждений верны?
А) ОС выделенного сервера никогда не содержит клиентских частей сетевых служб;
В) в одноранговых ОС всегда имеются и клиентские, и серверные части сетевых служб;
С) в сетях с выделенными серверами могут поддерживаться одноранговые связи.
15. Может ли выделенный сервер обращаться с запросами к ресурсам клиентских станций?
16. Приведите примеры одноранговых ОС и ОС с выделенным сервером.
Архитектура операционной системы
Ядро и вспомогательные модули ОС
Ядро в привилегированном режиме
Многослойная структура ОС
Аппаратная зависимость и переносимость ОС
Типовые средства аппаратной поддержки ОС
Машинно-зависимые компоненты ОС
Переносимость операционной системы
Микроядерная архитектура
Концепция
Преимущества и недостатки микроядерной архитектуры
Совместимость и множественные прикладные среды
Двоичная совместимость и совместимость исходных текстов
Трансляция библиотек
Способы реализации прикладных программных сред
Выводы
Задачи и упражнения
Любая сложная система должна иметь понятную и рациональную структуру, то есть разделяться на части — модули, имеющие вполне законченное функциональное назначение с четко оговоренными правилами взаимодействия. Ясное понимание роли каждого отдельного модуля существенно упрощает работу по модификации и развитию системы. Напротив, сложную систему без хорошей структуры чаще проще разработать заново, чем модернизировать.
Функциональная сложность операционной системы неизбежно приводит к сложности ее архитектуры, под которой понимают структурную организацию ОС на основе различных программных модулей. Обычно в состав ОС входят исполняемые и объектные модули стандартных для данной ОС форматов, библиотеки разных типов, модули исходного текста программ, программные модули специального формата (например, загрузчик ОС, драйверы ввода-вывода), конфигурационные файлы, файлы документации, модули справочной системы и т. д.
Большинство современных операционных систем представляют собой хорошо структурированные модульные системы, способные к развитию, расширению и переносу на новые платформы. Какой-либо единой архитектуры ОС не существует, но существуют универсальные подходы к структурированию ОС.