- •1 Понятие операционной системы 4
- •2 Эволюция и режимы функционирования 10
- •3 Общая архитектура 15
- •4 Управление процессами 23
- •5 Управление памятью 44
- •6 Ввод-вывод и файловая система 65
- •1Понятие операционной системы
- •1.1Назначение и состав системы обработки информации. Понятие виртуальной машины
- •1.2Назначение и функции системных программ
- •1.3Задачи, решаемые операционной системой
- •1.4Операционная система как виртуальная машина
- •1.5Операционная система как система управления ресурсами
- •1.6Оценка деятельности операционной системы
- •1.7Классификация операционных систем
- •Контрольные вопросы
- •2Эволюция и режимы функционирования
- •2.1Непосредственный доступ
- •2.2Пакетный режим
- •2.2.1Однопрограммный (последовательный) режим выполнения пакета
- •2.2.2Многопрограммный режим. Классическое мультипрограммирование
- •2.3Системы информационного обслуживания
- •2.4Режим разделения времени
- •2.5Режим реального времени
- •Контрольные вопросы
- •3Общая архитектура
- •3.1Ядро и вспомогательные модули
- •3.2Ядро в привилегированном режиме
- •3.3Многослойная структура операционной системы
- •3.4Функциональные компоненты операционной системы
- •Контрольные вопросы
- •4Управление процессами
- •4.1Понятия «процесс» и «поток»
- •4.2Создание процессов и потоков
- •4.3Защита ресурсов
- •4.4Планирование и диспетчеризация потоков
- •4.5Состояния потока
- •4.6Мультипрограммирование на основе прерываний
- •4.6.1Назначение, типы и обработка прерываний
- •4.6.2Программные прерывания
- •4.6.3Обработка системных вызовов
- •4.7Синхронизация процессов и потоков
- •4.7.1Цели и средства синхронизации
- •4.7.2Необходимость синхронизации и гонки
- •4.7.3Критическая секция
- •4.7.4Блокирующие переменные
- •4.7.5Семафоры
- •4.7.6Тупики
- •Контрольные вопросы
- •5Управление памятью
- •5.1Функции ос по управлению памятью
- •5.2Типы адресов
- •5.3Свопинг и виртуальная память
- •5.4Страничное распределение
- •5.5Сегментное распределение
- •5.6Сегментно-страничное распределение
- •5.7Разделяемые сегменты памяти
- •Контрольные вопросы
- •6Ввод-вывод и файловая система
- •6.1Управление файлами и внешними устройствами
- •6.2Задачи ос по управлению файлами и устройствами
- •6.3Многослойная модель подсистемы ввода - вывода. Общая схема
- •6.4Логическая организация файловой системы
- •6.4.1Цели и задачи файловой системы
- •6.4.2Типы файлов
- •6.4.3Иерархическая структура файловой системы
- •6.4.4Имена файлов
- •6.4.5Атрибуты файлов
- •6.4.6Логическая организация файла
- •6.5Физическая организация файловой системы
- •6.5.1Диски, разделы, секторы, кластеры
- •6.5.2Физическая организация и адресация файла
- •6.5.3Физическая организация fат
- •6.6Файловые операции
- •6.6.1Два способа организации файловых операций
- •6.6.2Открытие файла
- •Контрольные вопросы
- •Приложение 1. Кэширование данных Назначение кэш-памяти
- •Иерархия запоминающих устройств
- •Принцип действия кэш-памяти
- •Приложение 2. Физическая организация ntfs
- •Структура тома ntfs
- •Структура файлов ntfs
- •Каталоги ntfs
- •Литература
1.7Классификация операционных систем
Классификацию ОС можно проводить по различным основаниям:
По режиму общения различают ОС, работающие в режиме:
on line – со связью с пользователем при выполнении задания,
off line – без связи с пользователем.
По режиму обработки:
однозадачный – ОС не начинает выполнение следующей задачи до тех пор, пока не закончено выполнение предыдущей; в оперативной памяти располагается только одна программа, реализующая выполняемую задачу,
многозадачный – в оперативной памяти располагается сразу несколько программ, соответствующих разным задачам; при функционировании ОС поочередно переключается от одной программы к другой.
По режиму доступа:
однопользовательский – в течение сеанса ОС обслуживает только одного пользователя (например, ОС персональных компьютеров),
многопользовательский – к локальной СОИ через терминалы подключаются одновременно несколько пользователей; ОС обслуживает их в одном из режимов обработки.
По режиму функционирования:
пакетный – задания пользователей группируются в пакет, который реализуется в режиме off line,
с разделением времени – многопользовательский режим, при котором каждому пользователю поочередно на общение с СОИ выделяется порция (квант) времени,
в реальном времени – режим, при котором от ОС требуется минимальное время отклика; в частности, в этом режиме работают ОС для управления ЭВМ, реализующими процессы, протекающие в реальном масштабе времени (управление движением транспортных средств, управление технологическими процессами на производстве, управление экспериментом и т.п.).
Контрольные вопросы
Приведите общую структуру СОИ. Охарактеризуйте ее уровни? Сформулируйте понятие интерфейса.
В чем состоит назначение виртуальной машины? Что является интерфейсом виртуальной машины? Установите связь виртуальной и физической машины.
Перечислите задачи, решаемые операционной системой.
Перечислите виды ресурсов СОИ. Какие функции по их управлению выполняет ОС?
По каким характеристикам можно классифицировать ОС и оценивать ее эффективность?
2Эволюция и режимы функционирования
2.1Непосредственный доступ
В начальной стадии применения ЭВМ пользователь сам работал за пультом машины, вводя свою программу, запуская ее непрерывном или однотактном (покомандном) режиме и наблюдая за выводом результатов по мере их получения. Он мог с помощью кнопок на пульте высвечивать содержимое регистров или ячеек оперативной памяти, модифицировать инструкции (команды), значения некоторых параметров и т.д., что значительно облегчало отладку программ. Таким образом, находясь за пультом, пользователь имел машину в полном своем распоряжении (монопольном владении) и мог “вести с ней диалог”. Характеризуя этот тип эксплуатации, говорят, что пользователь имеет непосредственный доступ к ЭВМ, или что он работает на линии (on line) с машиной.
Однако, такой режим использования ЭВМ оказался чрезвычайно затратным с точки зрения производительности системы. Действительно, время реакции пользователя (загрузка программ, работа с кнопками пульта, обдумывание дальнейшего плана действий) на порядки превышает время реакции ЭВМ, что приводило к недопустимым простоям самого дорогостоящего устройства - центрального процессора (ЦП). Разумной альтернативой представлялось отключение пользователя от общения с выполняемой программой и передача функций по реализации прохождения программ через СОИ специальной управляющей программе, в дальнейшем выросшей в ОС.