- •Содержание
- •1 Введение 5
- •2 Управление процессами 87
- •3 Реализация межпроцессного взаимодействия в ос Unix 114
- •4 Файловые системы 152
- •4.1 Основные концепции 152
- •5 Управление оперативной памятью 181
- •6 Управление внешними устройствами 196
- •Введение
- •Пакетная обработка заданий.
- •Развитие языков и систем программирования.
- •Этапы эволюции.
- •Основы архитектуры вычислительной системы
- •Структура вс
- •Структура вычислительной системы.
- •Аппаратный уровень вс
- •Управление физическими ресурсами вс
- •Пример зависимости от драйвера.
- •Управление логическими/виртуальными ресурсами
- •Системы программирования
- •Этапы проектирования.
- •Кодирование.
- •Тестирование.
- •Каскадная модель.
- •Каскадная итерационная модель.
- •Спиральная модель.
- •Прикладные системы
- •Первый этап развития прикладных систем.
- •Второй этап развития прикладных систем.
- •Третий этап развития прикладных систем.
- •Пакет программ Microsoft Office.
- •Пакет MathCad.
- •Система BaaN.
- •Выводы, литература
- •Структура организации вычислительной системы.
- •Основы компьютерной архитектуры
- •Структура, основные компоненты
- •Структура компьютера фон Неймана.
- •Базовая архитектура современных компьютеров.
- •Оперативное запоминающее устройство
- •Ячейка памяти.
- •Контроль четности.
- •Озу без расслоения памяти — один контроллер на все банки.
- •Озу с расслоением памяти — каждый банк обслуживает отдельный контроллер.
- •Центральный процессор
- •Структура организации центрального процессора.
- •Регистровая память
- •Устройство управления. Арифметико-логическое устройство
- •Общая схема работы кэШа.
- •Аппарат прерываний
- •Использование иерархической модели регистров прерывания.
- •Использование вектора прерываний.
- •Этап программной обработки прерываний.
- •Внешние устройства
- •Внешние устройства.
- •Внешние запоминающие устройства
- •Магнитная лента.
- •Принцип устройства магнитного диска.
- •Принцип устройства магнитного барабана.
- •Принцип устройства памяти на магнитных доменах.
- •Модели синхронизации при обмене с внешними устройствами
- •Синхронная и асинхронная работа с ву.
- •Потоки данных. Организация управления внешними устройствами
- •Непосредственное управление центральным процессором внешнего устройства.
- •Синхронное/асинхронное управление внешними устройствами с использованием контроллеров внешних устройств.
- •Использование контроллера прямого доступа к памяти (dma) или процессора (канала) ввода-вывода при обмене.
- •Иерархия памяти
- •Иерархия памяти.
- •Аппаратная поддержка операционной системы и систем программирования
- •Требования к аппаратуре для поддержки мультипрограммного режима
- •Мультипрограммный режим.
- •Проблемы, возникающие при исполнении программ
- •Вложенные обращения к подпрограммам.
- •Перемещаемость программы по озу.
- •Фрагментация памяти.
- •Регистровые окна
- •Регистровые окна.
- •Регистровые окна. Вход и выход из подпрограммы.
- •Системный стек
- •Системный стек.
- •Виртуальная память
- •Страничная организация памяти.
- •Страничная организация памяти. Преобразование виртуального адреса в физический.
- •Страничная организация памяти. Схема преобразования адресов.
- •Многомашинные, многопроцессорные ассоциации
- •Классификация мкмд.
- •Numa-система.
- •Терминальные комплексы (тк)
- •Терминальные комплексы.
- •Компьютерные сети
- •Компьютерные сети.
- •Организация сетевого взаимодействия. Эталонная модель iso/osi
- •Модель организации взаимодействия в сети iso/osi.
- •Логическое взаимодействие сетевых устройств по I-ому протоколу.
- •Семейство протоколов tcp/ip. Соответствие модели iso/osi
- •Семейство протоколов tcp/ip.
- •Взаимодействие между уровнями протоколов tcp/ip.
- •Система адресации протокола ip.
- •Маршрутизация дейтаграмм.
- •Основы архитектуры операционных систем
- •Структура ос
- •Структурная организация ос.
- •Структура ос с монолитным ядром.
- •Структура ос с микроядерной архитектурой.
- •Логические функции ос
- •Типы операционных систем
- •Структура сетевой ос.
- •Структура распределенной ос.
- •Управление процессами
- •Основные концепции
- •Модели операционных систем
- •Типы процессов
- •Типы процессов: однонитевая (а) и многонитевая (б) организации.
- •Контекст процесса
- •Реализация процессов в ос Unix
- •Процесс ос Unix
- •Разделение сегмента кода.
- •Базовые средства управления процессами в ос Unix
- •Пример использования системного вызова fork().
- •Пример использования системного вызова execl().
- •Пример использования схемы fork-exec.
- •Жизненный цикл процесса. Состояния процесса
- •Жизненный цикл процессов.
- •Формирование процессов 0 и 1
- •Формирование нулевого и первого процессов.
- •Инициализация системы.
- •Планирование
- •Взаимодействие процессов
- •Разделяемые ресурсы и синхронизация доступа к ним
- •Гонка процессов.
- •Пример тупиковой ситуации (deadlock).
- •Способы организации взаимного исключения
- •Пример двоичного семафора.
- •Классические задачи синхронизации процессов
- •Обещающие философы.
- •Реализация межпроцессного взаимодействия в ос Unix
- •Базовые средства реализации взаимодействия процессов в ос Unix
- •Способы организации взаимодействия процессов.
- •Сигналы
- •Неименованные каналы
- •Именованные каналы
- •Модель межпроцессного взаимодействия «главный–подчиненный»
- •Общая схема трассировки процессов.
- •Система межпроцессного взаимодействия ipc (Inter-Process Communication)
- •Очередь сообщений ipc
- •Очередь сообщений ipc.
- •0666 Определяет права доступа */
- •Разделяемая память ipc
- •Массив семафоров ipc
- •Int val; /* значение одного семафора */
- •Сокеты — унифицированный интерфейс программирования распределенных систем
- •Файловые системы
- •Основные концепции
- •Структурная организация файлов
- •Атрибуты файлов
- •Основные правила работы с файлами. Типовые программные интерфейсы
- •Модель одноуровневой файловой системы.
- •Модель двухуровневой файловой системы.
- •Модель иерархической файловой системы.
- •Подходы в практической реализации файловой системы
- •Структура «системного» диска.
- •Модели реализации файлов
- •Модель непрерывных файлов.
- •Модель файлов, имеющих организацию связанного списка.
- •Модели реализации каталогов
- •Модели организации каталогов.
- •Соответствие имени файла и его содержимого
- •Пример жесткой связи.
- •Пример символической связи.
- •Координация использования пространства внешней памяти
- •Квотирование пространства файловой системы
- •Квотирование пространства файловой системы.
- •Надежность файловой системы
- •Проверка целостности файловой системы
- •Проверка целостности файловой системы. Непротиворечивость файловой системы соблюдена.
- •Проверка целостности файловой системы. Зафиксирована пропажа блока.
- •Проверка целостности файловой системы. Зафиксировано дублирование свободного блока.
- •Проверка целостности файловой системы. Зафиксировано дублирование занятого блока.
- •Проверка целостности файловой системы. Контроль жестких связей.
- •Примеры реализаций файловых систем
- •Организация файловой системы ос Unix. Виды файлов. Права доступа
- •Логическая структура каталогов
- •Логическая структура каталогов.
- •Внутренняя организация файловой системы: модель версии System V
- •Структура файловой системы версии System V.
- •Работа с массивами номеров свободных блоков
- •Работа с массивами номеров свободных блоков.
- •Работа с массивом свободных индексных дескрипторов
- •Индексные дескрипторы. Адресация блоков файла
- •Индексные дескрипторы.
- •Адресация блоков файла.
- •Файл-каталог
- •Файл-каталог.
- •Установление связей.
- •Достоинства и недостатки файловой системы модели System V
- •Внутренняя организация файловой системы: модель версии Fast File System (ffs) bsd
- •Структура файловой системы версии ffs bsd.
- •Стратегии размещения
- •Стратегия размещения последовательных блоков файлов.
- •Внутренняя организация блоков
- •Внутренняя организация блоков (блоки выровнены по кратности).
- •Выделение пространства для файла
- •Выделение пространства для файла.
- •Структура каталога ffs
- •Структура каталога ffs bsd.
- •Блокировка доступа к содержимому файла
- •Управление оперативной памятью
- •Одиночное непрерывное распределение
- •Одиночное непрерывное распределение.
- •Распределение неперемещаемыми разделами
- •Распределение неперемещаемыми разделами.
- •Распределение перемещаемыми разделами
- •Распределение перемещаемыми разделами.
- •Страничное распределение
- •Страничное распределение.
- •Иерархическая организация таблицы страниц.
- •Использование хеш-таблиц.
- •Инвертированные таблицы страниц.
- •Замещение страниц. Алгоритм «Часы».
- •Сегментное распределение
- •Сегментное распределение.
- •Сегментно-страничное распределение
- •Сегментно-страничное распределение. Упрощенная модель Intel.
- •Управление внешними устройствами
- •Общие концепции
- •Архитектура организации управления внешними устройствами
- •Модели управления внешними устройствами: непосредственное (а), синхронное/асинхронное (б), с использованием контроллера прямого доступа или процессора (канала) ввода-вывода.
- •Программное управление внешними устройствами
- •Иерархия архитектуры программного управления внешними устройствами.
- •Планирование дисковых обменов
- •Планирование дисковых обменов. Модель fifo.
- •Планирование дисковых обменов. Модель lifo.
- •Планирование дисковых обменов. Модель sstf.
- •Планирование дисковых обменов. Модель scan.
- •Планирование дисковых обменов. Модель c-scan.
- •Raid-системы. Уровни raid
- •Raid 2. Избыточность с кодами Хэмминга (Hamming, исправляет одинарные и выявляет двойные ошибки).
- •Raid 3. Четность с чередующимися битами.
- •Raid 5. Распределенная четность (циклическое распределение четности).
- •Работа с внешними устройствами в ос Unix
- •Файлы устройств, драйверы
- •Системные таблицы драйверов устройств
- •Ситуации, вызывающие обращение к функциям драйвера
- •Включение, удаление драйверов из системы
- •Организация обмена данными с файлами
- •Организация обмена данными с файлами.
- •Буферизация при блок-ориентированном обмене
- •Борьба со сбоями
-
Организация файловой системы ос Unix. Виды файлов. Права доступа
Файл ОС Unix — это специальным образом именованный набор данных, размещенных в файловой системе. Файлы ОС Unix могут быть разных типов:
-
обычный файл (regular file) — это те файлы, с которыми регулярно имеет дело пользователь в своей повседневной работе (например, текстовый файл, исполняемый файл и т.п.);
-
каталог (directory) — файл данного типа содержит имена и ссылки на атрибуты, которые содержатся в данном каталоге;
-
специальный файл устройств (special device file) — как отмечалось выше, каждому устройству, с которым работает ОС Unix, должен быть поставлен в соответствие файл данного типа. Через имя файла устройства происходит обращение к устройству, а через содержимое данного файла (которое достаточно специфично) можно обратиться к конкретному драйверу этого устройства;
-
именованный канал, или FIFO-файл (named pipe, FIFO file) — о файлах этого типа шла речь выше при обсуждении базовых средств организации взаимодействия процессов в ОС Unix (см. 3.1.3);
-
файл-ссылка, или символическая связь (link) — файлы данного типа рассматривались выше при изучении вопросов соответствия имени файла и его содержимого (см. 4.1.7);
-
сокет (socket) — файлы данного типа используются для реализации унифицированного интерфейса программирования распределенных систем (см. 3.3).
Так или иначе, но с файлом каждого из указанных типов возможно осуществлять работу (в той или иной степени) посредством стандартных интерфейсов работы с файлами. С каждым файлом также ассоциированы такие характеристики, как права доступа к файлу, которые регламентируют чтение содержимого файла, запись и исполнение файла. Подобная интерпретация прав доступа свойственна регулярным файлам, для других типов файлов интерпретация прав доступа отличается (например, для файлов-каталогов).
Права на доступ к файлу разделяются на три категории пользователей — это права пользователя-владельца файла, права группы, к которой принадлежит владелец файла, без этого владельца, и, наконец, права всех оставшихся пользователей системы (без указанной группы владельца). Соответственно, для каждой из категорий определяются вышеперечисленные права доступа.
-
Логическая структура каталогов
Одной из характеристик ОС Unix является характеристика, кажущаяся на первый взгляд достаточно странной: система рекомендует размещать системную и пользовательскую информацию по некоторым правилам. Вообще говоря, эти правила нежесткие, их можно нарушать, но обычно, следуя им, пользователь системы получает дополнительное удобство.
Прежде всего, необходимо отметить, что файловая система ОС Unix является иерархической древовидной файловой системой (Рис. 109.), т.е. у нее есть корневой каталог /, из которого за счет каталогов разных уровней вложенности «вырастает» целое дерево имен файлов.

-
Логическая структура каталогов.
Система предполагает, что в корневом каталоге всегда расположен некоторый файл, в котором размещается код ядра операционной системы. Сразу оговоримся, что мы рассматриваем некоторую модельную системы: в действительности файл с кодом ядра и упоминаемые в будущем каталоги могут иметь иное расположение в системе и другие имена. Вообще говоря, в корневом каталоге можно размещать любые файлы (с учетом прав доступа), но система предполагает наличие совокупности каталогов с предопределенными именами. Рассмотрим основные каталоги системы.
В каталоге /bin находятся команды общего пользования (точнее говоря исполняемые файлы, реализующие указанные команды).
Каталог /etc содержит системные таблицы и команды, обеспечивающие работу с этими таблицами. В частности, в этом каталоге хранится таблица (файл) passwd, содержащую информацию о зарегистрированных в системе пользователей.
Каталог /tmp является каталогом временных файлов, т.е. в этом каталоге система и пользователи могут размещать свои файлы на некоторый ограниченный промежуток времени, при этом при перезагрузке системы нет гарантии, что файлы не будут удалены из этого каталога.
Каталог /mnt традиционно используют для монтирования различных файловых систем к данной системе. Операция монтирования в общих чертах заключается в том, что корень монтируемой файловой системы ассоциируют с данным каталогом (или с одним из его подкаталогов), после чего доступ к файлам подмонтированной системы осуществляется уже через этот каталог (т.н. точку монтирования).
В каталоге /dev размещаются специальные файлы устройств, посредством которых осуществляется регистрация обслуживаемых в системе устройств и связь этих устройств с тем или иным драйвером. Соответственно, все устройства, с которыми работает операционная система, именуются посредством имен этих специальных файлов устройств.
Каталог /usr можно охарактеризовать, как каталог пользовательской информации. Предполагается, что это каталог имеет свою специфичную структуру подкаталогов. В частности, каталог /usr/lib обычно содержит инструменты работы пользователей, не относящихся напрямую к взаимодействию с операционной системой (например, тут могут храниться системы программирования, C-компилятор, C-отладчик и т.п.). Еще один достаточно важным каталогом является каталог /usr/include, который содержит файлы заголовков (или include-файлы) с расширением *.h, и именно в этом каталоге будет искать препроцессор C-компилятора соответствующие файлы заголовков, указанные в программе в угловых скобках. Каталог /usr/bin — это каталог команд, которые введены на данной вычислительной установке (например, тут могут храниться команды, связанные с непосредственной деятельностью организации). И, наконец, в каталоге /usr/user размещаются домашние каталоги зарегистрированных в системе пользователей.
Итак, мы рассмотрели основные аспекты логической структуры каталогов ОС Unix. Еще раз отметим, что, придерживаясь рекомендаций системы в плане размещения тех или иных файлов, легче и удобнее поддерживать систему «в порядке».
