- •Оглавление
- •7.1. Основные понятия 37
- •8.1. Основные понятия 47
- •14.1. Основные понятия 77
- •Введение
- •Раздел 1. Основные сведения об операционных системах Тема 1. Функции и классификация операционных систем
- •1.1. Функции ос
- •1.1. История ос
- •По назначению
- •По режиму обработки задач
- •1.3. Классификация ос
- •По способу взаимодействия с пользователем
- •По принципу построения
- •Вопросы для самоконтроля
- •Тема 2. Структура операционных систем. Системные вызовы
- •2.1. Структура ос
- •Монолитная структура (структура макроядра)
- •Иерархическая структура (многослойное ядро)
- •Структура микроядра
- •2.2. Выполнение системных вызовов
- •2.3. Понятие операционной и программной среды
- •Вопросы для самоконтроля
- •Раздел 2. Процессы и потоки Тема 3. Процессы
- •3.1. Основные сведения о процессах
- •Создание процессов
- •Завершение процессов
- •Иерархия процессов
- •3.2. Модели процесса Модель с двумя состояниями
- •Модель с пятью состояниями
- •3.3. Описание процессов
- •3.4. Управление процессами Создание процессов
- •Переключение процессов
- •3.5. Выполнение кода ос по отношению к процессам
- •Ядро вне процессов (автономное ядро)
- •Ядро в составе пользовательских процессов
- •Ос на основе процессов
- •Вопросы для самоконтроля
- •Тема 4. Системные вызовы управления процессами в ос unix
- •4.1. Создание процесса
- •4.2. Завершение процесса
- •4.3. Изменение образа памяти процесса
- •4.4. Синхронизация между родительским и дочерним процессами
- •4.5. Состояние "зомби"
- •Вопросы для самоконтроля
- •Тема 5. Сигналы в ос unix
- •5.1. Назначение сигналов
- •5.2. Обработка сигналов
- •5.3. Посылка сигнала процессу
- •Вопросы для самоконтроля
- •Тема 6. Потоки
- •6.1. Основные понятия
- •6.2. Основные операции с потоками
- •6.3. Способы реализации потоков в пространстве пользователя
- •В пространстве ядра
- •Смешанная реализация
- •Вопросы для самоконтроля
- •Тема 7. Взаимоблокировки
- •7.1. Основные понятия
- •Типы доступа к ресурсу
- •Условия возникновения взаимоблокировок
- •7.2. Моделирование взаимоблокировок
- •7.3. Обнаружение взаимоблокировок Обнаружение взаимоблокировок при наличии одного ресурса каждого типа
- •Обнаружение взаимоблокировок при наличии нескольких ресурсов каждого типа
- •7.4. Избежание взаимоблокировок Безопасные и небезопасные состояния
- •Алгоритм банкира для одного вида ресурса
- •Алгоритм банкира для нескольких видов ресурсов
- •Вопросы для самоконтроля
- •Раздел 3. Взаимодействие процессов Тема 8. Проблема взаимного исключения и способы ее решения
- •8.1. Основные понятия
- •8.2. Аппаратные способы достижения взаимного исключения Запрещение прерываний
- •Специальные команды, выполняющиеся атомарно
- •8.3. Программные способы достижения взаимного исключения Переменные блокировки.
- •Алгоритм Деккера
- •Алгоритм Петерсона
- •Вопросы для самоконтроля
- •Тема 9. Примитивы синхронизации
- •9.1. Семафоры Определение семафора
- •Применение семафоров
- •9.2. Мьютексы
- •9.3. Мониторы
- •Структура монитора
- •Вопросы для самоконтроля
- •Тема 10. Классические проблемы межпроцессного взаимодействия
- •10.1. Проблема производителя и потребителя
- •10.2. Задача о читателях и писателях
- •10.3. Задача об обедающих философах
- •10.4. Задача о спящем парикмахере
- •10.5. Задача о железнодорожном перегоне
- •Вопросы для самоконтроля
- •Тема 11. Межпроцессное взаимодействие в ос unix
- •11.1. Неименованные каналы
- •Синхронизирующие свойства неименованного канала
- •Системные вызовы для работы с неименованными каналами
- •Шаги в установлении связи через неименованный канал
- •Ограничения неименованных каналов
- •11.2. Именованные каналы
- •Использование именованных каналов
- •Синхронизирующие свойства именованных каналов
- •Системные вызовы для работы с именованными каналами
- •11.3. Очереди сообщений
- •11.4. Разделяемая память
- •Вопросы для самоконтроля
- •Тема 12. Передача сообщений
- •12.1. Характеристика систем передачи сообщений
- •12.2. Модель клиент-сервер
- •Вопросы для самоконтроля
- •Тема 13. Api сокетов ос unix
- •13.1. Межпроцессное взаимодействие при помощи сокетов
- •13.2. Системные вызовы работы с сокетами в ос unix Структура адреса сокета
- •Получить дескриптор сокета (создать сокет)
- •Указать адрес локальной оконечной точки
- •Перевод сокета в пассивный режим
- •Принять соединение с сокетом
- •Установить соединение с сервером.
- •Чтение данных из сокета и запись данных в сокет
- •Операции клиента и сервера
- •14.2. Критерии краткосрочного планирования.
- •14.3. Стратегии краткосрочного планирования. Первым поступил – первым обслужен
- •Кратчайшая задача – первая
- •Наименьшее оставшееся время выполнения
- •Циклическое планирование
- •Приоритетное планирование
- •Вопросы для самоконтроля
- •Раздел 5. Управление памятью Тема 15. Технологии распределения памяти
- •15.1. Фиксированное распределение
- •15.2. Динамическое распределение
- •15.3. Система двойников
- •15.4. Простая страничная организация
- •15.5. Простая сегментная организация
- •Вопросы для самоконтроля
- •Тема 16. Виртуальная память
- •16.1. Предпосылки для организации виртуальной памяти
- •16.2. Страничная организация виртуальной памяти
- •Структура таблицы страниц
- •16.3. Сегментация
- •16.4. Комбинация сегментации и страничной организации
- •16.5. Алгоритмы управления виртуальной памятью
- •Стратегия выборки
- •Стратегия размещения.
- •Стратегия замещения
- •Вопросы для самоконтроля
- •Раздел 6. Ввод-вывод и файловая система Тема 17. Ввод-вывод
- •17.1. Принципы программного обеспечения ввода-вывода
- •Способы осуществления ввода-вывода
- •17.2. Программные уровни ввода-вывода
- •Обработчики прерываний
- •Драйверы устройств
- •Независимое от устройств программное обеспечение ввода-вывода
- •Программное обеспечение ввода-вывода пространства пользователя
- •Вопросы для самоконтроля
- •Тема 18. Физическая организация файловой системы
- •18.1. Цели и задачи файловой системы
- •18.2. Устройство диска
- •18.3. Физическая организация и адресация файла
- •Вопросы для самоконтроля
- •Тема 19. Логическая организация файловой системы
- •19.1. Типы файлов
- •19.2. Иерархическая структура файловой системы
- •Имена файлов
- •Монтирование
- •19.3. Атрибуты файлов
- •Вопросы для самоконтроля
- •Литература
- •Перечень сокращений
Введение
Учебно-методические разработки для самостоятельной работы студентов содержат теоретические сведения, касающиеся построения операционных систем, а также практические сведения по использованию системных вызовов в ОС UNIX.
Учебный материал структурирован посредством выделения разделов и тем, предназначенных для самостоятельного изучения. Студенты могут самостоятельно проконтролировать степень усвоения изученного материала с помощью вопросов, помещенных в конце отдельной темы или группы тем.
Раздел 1. Основные сведения об операционных системах Тема 1. Функции и классификация операционных систем
1.1. Функции ос
Операционная система (ОС) – это программа, управляющая работой других программ, как прикладных, так и системных, и являющаяся интерфейсом между программами и аппаратным обеспечением компьютера.
Можно выделить две основные функции ОС:
интерфейс между пользователем и компьютером;
менеджер ресурсов.
Интерфейс между пользователем и компьютером. На рис. 1.1 представлена иерархическая структура программного обеспечения.
Конечный пользователь обычно не интересуется деталями устройства аппаратного обеспечения электронно-вычислительной машины (ЭВМ). ЭВМ видится ему как набор приложений. Приложения пишутся программистами на каком-либо из языков программирования. Если использовать машинный язык и программировать все функции управления компьютером, то написание программы превратится в очень сложную задачу. Чтобы ее упростить, имеется набор системных программ (часть из них называется утилитами), которые реализуют часто используемые функции (например, работу с файлами, управление устройствами ввода-вывода). Программист использует эти средства при разработке собственных программ.
Наиболее важной частью системных программ является ОС, которая непосредственно взаимодействует с аппаратурой. ОС скрывает от программиста детали аппаратного обеспечения и предоставляет ему удобный интерфейс для использования системы. ОС выступает в роли посредника, облегчая программисту и приложениям доступ к различным службам, скрывает детали аппаратного обеспечения от пользователя. Абстракции, предлагаемые ОС, намного проще и удобнее в обращении, чем-то, что может предложить пользователю непосредственно оборудование. Т.е. с точки зрения пользователя ОС выполняет функцию виртуальной машины, в которой проще программировать и легче работать, чем с "голым" железом.
Менеджер ресурсов. ОС обеспечивает распределение ресурсов между программами, состязающимися за право их использовать. Управление ресурсами включает в себя их распределение во времени (например, процессор, принтер) и в пространстве (например, оперативная память, дисковое пространство).
Сервисы, предоставляемые типичными операционными системами:
Разработка программ. ОС предоставляет программисту инструменты разработки приложений: компиляторы, компоновщики, отладчики.
Исполнение программ. ОС выполняет работу по загрузке в ОП команд и данных, инициализации устройств ввода-вывода и файлов, подготовке других ресурсов.
Доступ к УВВ. Для управления работой каждого устройства нужен свой особый набор команд и управляющих сигналов. ОС предоставляет пользователю унифицированный интерфейс, который скрывает все детали и обеспечивает программисту доступ к устройствам ввода-вывода с помощью простых команд чтения/записи.
Доступ к файлам. Управление со стороны ОС предполагает знание специфики устройств ввода-вывода, структур данных, записанных в файл. ОС также обеспечивает защиту файлов.
Распределение ресурсов. ОС обеспечивает доступ к ВС в целом, к ее ресурсам, защиту от несанкционированного использования, разрешение конфликтных ситуаций.
Обнаружение и обработка ошибок. ОС минимизирует влияние ошибок (ошибок в аппаратном обеспечении, программных ошибок) на работу приложения. При возникновении ошибка реакция ОС может быть различной – от выдачи сообщения до снятия приложения.
Учет использования ресурсов. Важно для настройки ВС с целью увеличения ее производительности.
Средства коммуникации.
Защита программ и данных.
