
- •Содержание
- •1 Введение 5
- •2 Управление процессами 88
- •3 Реализация межпроцессного взаимодействия в ос Unix 116
- •4 Файловые системы 156
- •4.1 Основные концепции 156
- •5 Управление оперативной памятью 187
- •6 Управление внешними устройствами 202
- •1Введение
- •Пакетная обработка заданий.
- •Развитие языков и систем программирования.
- •Этапы эволюции.
- •1.1Основы архитектуры вычислительной системы
- •1.1.1Структура вс
- •Структура вычислительной системы.
- •1.1.2Аппаратный уровень вс
- •1.1.3Управление физическими ресурсами вс
- •Пример зависимости от драйвера.
- •1.1.4Управление логическими/виртуальными ресурсами
- •1.1.5Системы программирования
- •Этапы проектирования.
- •Кодирование.
- •Тестирование.
- •Каскадная модель.
- •Каскадная итерационная модель.
- •Спиральная модель.
- •1.1.6Прикладные системы
- •Первый этап развития прикладных систем.
- •Второй этап развития прикладных систем.
- •Третий этап развития прикладных систем.
- •Пакет программ Microsoft Office.
- •Пакет MathCad.
- •Система BaaN.
- •1.1.7Выводы, литература
- •Структура организации вычислительной системы.
- •1.2Основы компьютерной архитектуры
- •1.2.1Структура, основные компоненты
- •Структура компьютера фон Неймана.
- •Базовая архитектура современных компьютеров.
- •1.2.2Оперативное запоминающее устройство
- •Ячейка памяти.
- •Контроль четности.
- •Озу без расслоения памяти — один контроллер на все банки.
- •Озу с расслоением памяти — каждый банк обслуживает отдельный контроллер.
- •1.2.3Центральный процессор
- •Структура организации центрального процессора.
- •1.2.3.1Регистровая память
- •1.2.3.2Устройство управления. Арифметико-логическое устройство
- •1.2.3.3Кэш-память
- •Общая схема работы кэШа.
- •1.2.3.4Аппарат прерываний
- •Использование иерархической модели регистров прерывания.
- •Использование вектора прерываний.
- •Этап программной обработки прерываний.
- •1.2.4Внешние устройства
- •Внешние устройства.
- •1.2.4.1Внешние запоминающие устройства
- •Магнитная лента.
- •Принцип устройства магнитного диска.
- •Принцип устройства магнитного барабана.
- •Принцип устройства памяти на магнитных доменах.
- •1.2.4.2Модели синхронизации при обмене с внешними устройствами
- •Синхронная и асинхронная работа с ву.
- •1.2.4.3Потоки данных. Организация управления внешними устройствами
- •Непосредственное управление центральным процессором внешнего устройства.
- •Синхронное/асинхронное управление внешними устройствами с использованием контроллеров внешних устройств.
- •Использование контроллера прямого доступа к памяти (dma) или процессора (канала) ввода-вывода при обмене.
- •1.2.5Иерархия памяти
- •Иерархия памяти.
- •1.2.6Аппаратная поддержка операционной системы и систем программирования
- •1.2.6.1Требования к аппаратуре для поддержки мультипрограммного режима
- •Мультипрограммный режим.
- •1.2.6.2Проблемы, возникающие при исполнении программ
- •Вложенные обращения к подпрограммам.
- •Перемещаемость программы по озу.
- •Фрагментация памяти.
- •1.2.6.3Регистровые окна
- •Регистровые окна.
- •Регистровые окна. Вход и выход из подпрограммы.
- •1.2.6.4Системный стек
- •Системный стек.
- •1.2.6.5Виртуальная память
- •Страничная организация памяти.
- •Страничная организация памяти. Преобразование виртуального адреса в физический.
- •Страничная организация памяти. Схема преобразования адресов.
- •1.2.7Многомашинные, многопроцессорные ассоциации
- •Классификация мкмд.
- •Numa-система.
- •1.2.8Терминальные комплексы (тк)
- •Терминальные комплексы.
- •1.2.9Компьютерные сети
- •Компьютерные сети.
- •1.2.10Организация сетевого взаимодействия. Эталонная модель iso/osi
- •Модель организации взаимодействия в сети iso/osi.
- •Логическое взаимодействие сетевых устройств по I-ому протоколу.
- •1.2.11Семейство протоколов tcp/ip. Соответствие модели iso/osi
- •Семейство протоколов tcp/ip.
- •Взаимодействие между уровнями протоколов tcp/ip.
- •Система адресации протокола ip.
- •Маршрутизация дейтаграмм.
- •1.3Основы архитектуры операционных систем
- •1.3.1Структура ос
- •Структурная организация ос.
- •Структура ос с монолитным ядром.
- •Структура ос с микроядерной архитектурой.
- •1.3.2Логические функции ос
- •1.3.3Типы операционных систем
- •Структура сетевой ос.
- •Структура распределенной ос.
- •2Управление процессами
- •2.1Основные концепции
- •2.1.1Модели операционных систем
- •2.1.2Типы процессов
- •Типы процессов: однонитевая (а) и многонитевая (б) организации.
- •2.1.3Контекст процесса
- •2.2Реализация процессов в ос Unix
- •2.2.1Процесс ос Unix
- •Разделение сегмента кода.
- •2.2.2Базовые средства управления процессами в ос Unix
- •Пример использования системного вызова fork().
- •Пример использования системного вызова execl().
- •Пример использования схемы fork-exec.
- •2.2.3Жизненный цикл процесса. Состояния процесса
- •Жизненный цикл процессов.
- •2.2.4Формирование процессов 0 и 1
- •Формирование нулевого и первого процессов.
- •Инициализация системы.
- •2.3Планирование
- •2.4Взаимодействие процессов
- •2.4.1Разделяемые ресурсы и синхронизация доступа к ним
- •Гонка процессов.
- •Пример тупиковой ситуации (deadlock).
- •2.4.2Способы организации взаимного исключения
- •Пример двоичного семафора.
- •2.4.3Классические задачи синхронизации процессов
- •Обещающие философы.
- •3Реализация межпроцессного взаимодействия в ос Unix
- •3.1Базовые средства реализации взаимодействия процессов в ос Unix
- •Способы организации взаимодействия процессов.
- •3.1.1Сигналы
- •3.1.2Неименованные каналы
- •3.1.3Именованные каналы
- •3.1.4Модель межпроцессного взаимодействия «главный–подчиненный»
- •Общая схема трассировки процессов.
- •3.2Система межпроцессного взаимодействия ipc (Inter-Process Communication)
- •3.2.1Очередь сообщений ipc
- •Очередь сообщений ipc.
- •0666 Определяет права доступа */
- •3.2.2Разделяемая память ipc
- •3.2.3Массив семафоров ipc
- •Int val; /* значение одного семафора */
- •3.3Сокеты — унифицированный интерфейс программирования распределенных систем
- •4Файловые системы
- •4.1Основные концепции
- •4.1.1Структурная организация файлов
- •4.1.2Атрибуты файлов
- •4.1.3Основные правила работы с файлами. Типовые программные интерфейсы
- •Модель одноуровневой файловой системы.
- •Модель двухуровневой файловой системы.
- •Модель иерархической файловой системы.
- •4.1.4Подходы в практической реализации файловой системы
- •Структура «системного» диска.
- •4.1.5Модели реализации файлов
- •Модель непрерывных файлов.
- •Модель файлов, имеющих организацию связанного списка.
- •4.1.6Модели реализации каталогов
- •Модели организации каталогов.
- •4.1.7Соответствие имени файла и его содержимого
- •Пример жесткой связи.
- •Пример символической связи.
- •4.1.8Координация использования пространства внешней памяти
- •4.1.9Квотирование пространства файловой системы
- •Квотирование пространства файловой системы.
- •4.1.10Надежность файловой системы
- •4.1.11Проверка целостности файловой системы
- •Проверка целостности файловой системы. Непротиворечивость файловой системы соблюдена.
- •Проверка целостности файловой системы. Зафиксирована пропажа блока.
- •Проверка целостности файловой системы. Зафиксировано дублирование свободного блока.
- •Проверка целостности файловой системы. Зафиксировано дублирование занятого блока.
- •Проверка целостности файловой системы. Контроль жестких связей.
- •4.2Примеры реализаций файловых систем
- •4.2.1Организация файловой системы ос Unix. Виды файлов. Права доступа
- •4.2.2Логическая структура каталогов
- •Логическая структура каталогов.
- •4.2.3Внутренняя организация файловой системы: модель версии System V
- •Структура файловой системы версии System V.
- •4.2.3.1Работа с массивами номеров свободных блоков
- •Работа с массивами номеров свободных блоков.
- •4.2.3.2Работа с массивом свободных индексных дескрипторов
- •4.2.3.3Индексные дескрипторы. Адресация блоков файла
- •Индексные дескрипторы.
- •Адресация блоков файла.
- •4.2.3.4Файл-каталог
- •Файл-каталог.
- •Установление связей.
- •4.2.3.5Достоинства и недостатки файловой системы модели System V
- •4.2.4Внутренняя организация файловой системы: модель версии Fast File System (ffs) bsd
- •Структура файловой системы версии ffs bsd.
- •4.2.4.1Стратегии размещения
- •Стратегия размещения последовательных блоков файлов.
- •4.2.4.2Внутренняя организация блоков
- •Внутренняя организация блоков (блоки выровнены по кратности).
- •4.2.4.3Выделение пространства для файла
- •Выделение пространства для файла.
- •4.2.4.4Структура каталога ffs
- •Структура каталога ffs bsd.
- •4.2.4.5Блокировка доступа к содержимому файла
- •5Управление оперативной памятью
- •5.1Одиночное непрерывное распределение
- •Одиночное непрерывное распределение.
- •5.2Распределение неперемещаемыми разделами
- •Распределение неперемещаемыми разделами.
- •5.3Распределение перемещаемыми разделами
- •Распределение перемещаемыми разделами.
- •5.4Страничное распределение
- •Страничное распределение.
- •Иерархическая организация таблицы страниц.
- •Использование хеш-таблиц.
- •Инвертированные таблицы страниц.
- •Замещение страниц. Алгоритм «Часы».
- •5.5Сегментное распределение
- •Сегментное распределение.
- •5.6Сегментно-страничное распределение
- •Сегментно-страничное распределение. Упрощенная модель Intel.
- •6Управление внешними устройствами
- •6.1Общие концепции
- •6.1.1Архитектура организации управления внешними устройствами
- •Модели управления внешними устройствами: непосредственное (а), синхронное/асинхронное (б), с использованием контроллера прямого доступа или процессора (канала) ввода-вывода.
- •6.1.2Программное управление внешними устройствами
- •Иерархия архитектуры программного управления внешними устройствами.
- •6.1.3Планирование дисковых обменов
- •Планирование дисковых обменов. Модель fifo.
- •Планирование дисковых обменов. Модель lifo.
- •Планирование дисковых обменов. Модель sstf.
- •Планирование дисковых обменов. Модель scan.
- •Планирование дисковых обменов. Модель c-scan.
- •6.1.4Raid-системы. Уровни raid
- •Raid 2. Избыточность с кодами Хэмминга (Hamming, исправляет одинарные и выявляет двойные ошибки).
- •Raid 3. Четность с чередующимися битами.
- •Raid 5. Распределенная четность (циклическое распределение четности).
- •6.2Работа с внешними устройствами в ос Unix
- •6.2.1Файлы устройств, драйверы
- •6.2.2Системные таблицы драйверов устройств
- •6.2.3Ситуации, вызывающие обращение к функциям драйвера
- •6.2.4Включение, удаление драйверов из системы
- •6.2.5Организация обмена данными с файлами
- •Организация обмена данными с файлами.
- •6.2.6Буферизация при блок-ориентированном обмене
- •6.2.7Борьба со сбоями
1.2.9Компьютерные сети
Развитие терминальных комплексов положило основу развития компьютерных сетей. И следующим шагом стала замена терминальных устройств компьютерами.
Компьютерная сеть — это объединение компьютеров (или вычислительных систем), взаимодействующих через коммуникационную среду (Рис. 57.).
Коммуникационная среда — каналы и средства передачи данных.
Можно выделить следующие свойства компьютерных сетей. Во-первых, сеть может состоять из значительного числа связанных между собой автономных компьютеров. Два компьютера называются связанными между собой, если они могут обмениваться информацией. Требование автономности используется, чтобы исключить из рассмотрения компьютерные системы, в которых один компьютер может принудительно запустить, остановить другой компьютер или управлять его работой.
Компьютерные сети.
Во-вторых, компьютерная сеть предполагает возможность распределенной обработки информации, когда пользователь компьютерной сети может получать в качестве результата может получать данные, обработанные за счет интеграции этапов обработки данных на разных компьютерах сети.
Следующее свойство — расширяемость. Компьютерная сеть должна обеспечивать возможность развития по протяженности, по расширению пропускной способности канала, по составу и производительности компонентов сети.
И, наконец, возможность применения симметричных интерфейсов обмена информацией между компьютерами сети, позволяющих произвольным способом распределять функции сети.
Будем говорить, что логически компьютеры, составляющие сеть, состоят из абонентских машин (или основных компьютеров — хостов) и коммуникационных (или вспомогательных) компьютеров (шлюзы, маршрутизаторы и пр.). Последние выполняют фиксированные функции по обеспечению функционирования сети. Это деление логическое. На практике может оказаться, что одна машина выполняет роль как абонентской машины, так и коммуникационной.
Традиционно для функционирования компьютерных сетей используются 3 модели организации каналов, или 3 модели сетей, — это сети коммутации каналов, сети коммутации сообщений и сети коммутации пакетов. Сразу отметим, что большинство современных сетей являются комбинациями этих основных моделей сетей.
В сети коммутации каналов 2 абонента сети взаимодействуют при помощи сеанса связи, любой из которых является обменом сообщениями. Под сообщением будем понимать логически целостный набор данных произвольного размера. Коммутация каналов происходит на весь сеанс связи.
К достоинствам данных сетей можно отнести следующие свойства:
канал находится всегда в состоянии готовности;
требования к коммуникационному оборудованию минимальны: по сути, нет требований к обеспечению буферизации;
обмены происходят порциями данных произвольной длины — сообщениями — что ведет к уменьшению накладных расходов по передаче информации;
детерминированная пропускная способность сети.
Среди недостатков данной модели можно отметить следующие:
дороговизна: любой выделенный канал требует больших материальных затрат;
наличие высокой избыточности в сети: должно быть либо много каналов, чтобы не было коллизий, либо в сети будут коллизии. При этом период ожидания свободного канала недетерминирован;
неэффективность использования коммутационного канала: в отдельно взятом сеансе может быть низкая интенсивность обменов сообщениями;
при отказах и сбоях повторение переданной информации является сложной задачей.
Сети коммутации сообщений — это сети, которые оперируют термином «передача сообщения», а не «сеанс связи», т.е. один абонент другому отправляет сообщение. Выделение канала для передачи каждого сообщения происходит поэтапно от одного узла к другому. На каждом узле на пути следования принимается решение, свободен ли канал к следующему узлу. Если свободен, то сообщение передается далее, иначе происходит ожидание освобождения канала. К достоинствам и недостаткам данной модели можно отнести:
отсутствие выделенного канала и, соответственно, занятости ресурса коммутируемого канала на неопределенный промежуток времени, т.е. устранена деградация системы, возникающая при организации сетей коммутации каналов;
в связи с тем, что сообщения могут быть произвольного размера, возникает необходимость наличия в коммутационных узлах средств буферизации (в общем случае неизвестно, какой мощности, поскольку сообщение имеет произвольную длину). Таким образом, данная сеть имеет недетерминированные характеристики;
обеспечение буферизации требует дорогостоящего коммутационного оборудования;
необходимость повторения сообщения в случае сбоя при передаче, что само по себе является сложной задачей, хотя менее трудоемкой, чем для сетей коммутации каналов.
Модель сети коммутации пакетов строится на предположении, что в основе лежит сеть, использующая ненадежные средства связи. Функционирования данной сети состоит в следующем: любое сообщение дробится на блоки фиксированной длины, которые называются пакетами. Соответственно, на стороне отправителя происходит разбиение сообщения на пакеты, а на стороне получателя — сборка. Любой пакет помимо непосредственно самого сообщения (или его части) имеет служебную информацию (которая обычно представлена в заголовке пакета), обеспечивающую внутреннюю целостность пакета (контрольная сумма пакета и пр.), адресную составляющую (данные об отправителе и адресате), а также информацию для сборки.
При передаче пакета используется следующая стратегия: любой узел, получив пакет, пытается сразу от него избавиться. Поскольку любая сеть имеет фиксированную топологию, а также фиксированные количество и расположение абонентов, то возможно просчитать ее характеристики и предъявить требования к коммуникационным узлам. Данная модель допускает буферизацию в узлах передачи: пакет, придя на узел, может быть послан несколько позже, если все необходимые выходные каналы заняты. Но период занятости канала при известной стратегии обработки буфера предопределен, поэтому можно оценить предельный размер буфера, а также предельные периоды ожидания пакетов при передаче их по сети. Таким образом, если известна стратегия передачи, пропускная способность является детерминированной величиной.
Среди положительных свойств данной системы можно отметить ее детерминированность (детерминированность перемещений, детерминированность требований к коммуникационному оборудованию), а также то, что при сбое достаточно заново послать потерянные пакеты, а не все сообщение целиком.
К недостаткам модели можно отнести то, что по сети перемещается накладная информация, которая прибавляется к каждому пакету при разбиении сообщения. Еще одной проблемой, связанной с разбиением сообщения на пакеты, является их сборка — это аккумуляция пакетов, а также сама сборка (необходимо обеспечить наличие всех переданных пакетов и их правильный порядок).