Операционные системы ЭВМ

20

базе имеющихся с помощью механизма наследования, хорошую защиту данных за счет их инкапсуляции во внутренние структуры объекта, что делает данные недоступными для несанкционированного использования извне, структурированность системы, состоящей из набора хорошо определенных объектов.

Наличие нескольких прикладных сред дает возможность в рамках одной ОС одновременно выполнять приложения, разработанные для нескольких ОС. Многие современные операционные системы поддерживают одновременно прикладные среды MS-DOS, Windows, UNIX (POSIX), OS/2 или хотя бы некоторого подмножества из этого популярного набора. Концепция множественных прикладных сред наиболее просто реализуется в ОС на базе микроядра, над которым работают различные серверы, часть которых реализуют прикладную среду той или иной операционной системы. Распределенная организация операционной системы позволяет упростить работу пользователей и программистов в сетевых средах.

В распределенной ОС реализованы механизмы, которые дают возможность пользователю представлять и воспринимать сеть в виде традиционного однопроцессорного компьютера. Характерными признаками распределенной организации ОС являются: наличие единой справочной службы разделяемых ресурсов, единой службы времени, использование механизма вызова удаленных процедур (RPC) для прозрачного распределения программных процедур по машинам, многонитевой обработки, позволяющей распараллеливать вычисления в рамках одной задачи и выполнять эту задачу сразу на нескольких компьютерах сети, а также наличие других распределенных служб.

1.4.Обзор аппаратного обеспечения компьютера

Операционная система тесно связана с оборудованием компьютера, на котором она должна работать. Аппаратное обеспечение влияет на набор команд ОС и управление его ресурсами.

Концептуально простой персональный компьютер можно представить в виде абстрактной модели (рисунок 1.2)

Рассмотрим кратко ее основные компоненты.

Процессор. Для каждого центрального процессора существует набор команд, который он в состоянии выполнить. Например, процессор Pentium не может обработать команды процессора SPARC и наоборот. Кроме основных регистров,

21

используемых для хранения переменных и временных результатов, имеются специальные регистры, видимые для программиста. Это такие, как счетчик команд (PC, program counter), содержащий адрес следующей, стоящей в очереди на выполнение команды, указатель стека (SP, stack pointer), в котором хранится адрес вершины стека в памяти, и, наконец, слово состояния процессора (PSW, Processor Status Word) – в нем располагаются биты кода состояний и другая служебная информация.

Шина

данных

Рисунок 1.2 – Некоторые компоненты персонального компьютера Операционная система должна знать все обо всех регистрах. При временном

мультиплексировании центрального процессора ОС часто останавливает работающую программу для запуска (или перезапуска) другой. Каждый раз при таком прерывании ОС должна сохранять все регистры процессора, чтобы позже, когда программа продолжит свою работу, их можно было восстановить.

Существует несколько вариантов выполнения команд процессором. Самый старый и сейчас не используемый вариант – последовательный, когда за один такт может быть считана, декодирована и выполнена только одна команда. Второй вариант – конвейер. При такой организации процессора у него существуют раздельные модули, занимающиеся выборкой, декодированием и выполнением команд. То есть во время выполнения команды с номером n он может декодировать команду с номером n + 1 и считывать команду n + 2. Одним из недостатков конвейера является то, что считанная команда должна быть выполнена, даже если в предыдущей команде был принят условный переход.

Более передовым вариантом организации работы процессора является суперскалярный центральный процессор. В этой структуре присутствует множество выполняющих узлов: один для целочисленных арифметических операций, другой –

22

для операций с плавающей точкой, третий – для логических операций. За один такт считывается две или более команды, которые декодируются и сбрасываются в буфер хранения, где они ждут своей очереди на выполнение. Когда выполняющее устройство освобождается, оно заглядывает в буфер хранения, интересуясь, есть ли там команда, которую она может обработать, и если да, то забирает ее и выполняет. Это ускоряет работу процессора, однако одновременно и усложняет ее, так как команды часто исполняются не в порядке их следования и должна быть гарантия того, что результат совпадет с тем, который выдала бы последовательная конструкция.

Большинство процессоров имеют два режима работы: режим ядра и пользовательский режим. Обычно режим задается битом слова состояния процессора (регистра PSW). Если процессор запущен в режиме ядра, он может выполнять все команды из набора инструкций и использовать все возможности аппаратуры. ОС работает в режиме ядра, предоставляя доступ ко всему оборудованию.

В противоположность этому программы пользователей работают в пользовательском режиме, разрешающем выполнение подмножества команд и делающем доступной лишь часть аппаратных средств. Как правило, все команды, включая ввод-вывод данных и защиту памяти, запрещены в пользовательском режиме. Установка бита режима ядра в регистре PSW, естественно, недоступна.

Для связи с ОС пользовательская система должна сформировать системный вызов, который обеспечивает переход в режим ядра и активирует функции ОС. Команда TRAP (эмулированное прерывание) переключает режим работы процессора из пользовательского в режим ядра и передает управление ОС. После завершения работы управление возвращается к пользовательской программе, к команде, следующей за системным вызовом.

Память. Второй основной составляющей любого компьютера является память. Системы памяти конструируются в виде иерархии слоев. Верхний слой состоит из внутренних регистров центрального процессора. Скорость доступа к ним максимальна (< 1 нс), а объем – минимален (< 1 Кбайт). Следующий слой – это кэшпамять. Она может иметь несколько уровней, каждый из которых имеет меньшую скорость доступа при большем объеме. Еще один слой – это оперативная память (ОЗУ, RAM, Random Access Memory). Следующий слой – это ПЗУ (жесткий диск). Он представляет из себя механическую структуру, в связи с чем скорость доступа к

23

нему намного меньше, однако емкость очень большая. Кроме того, существуют внешние носители данных – CD, DVD, BRD, дискеты, флэш-память, магнитные ленты (стримеры). Еще один вариант памяти в компьютере – это CMOS-память. Она питается от батарейки и обеспечивает сохранение конфигурационных параметров, используемых при загрузке компьютера, а также системное время.

Устройства ввода-вывода. Они состоят из двух частей – контроллера и самого устройства. Контроллер – это микросхема или набор микросхем, управляющая устройством. Он принимает команды ОС и выполняет их. Программа, которая общается с контроллером, отдает ему команды и получает ответы, называется драйвером устройства. Ввод и вывод данных можно осуществлять тремя различными способами. Простейший метод состоит в том, что пользовательская программа выдает системный запрос, который ядро транслирует в вызов процедуры соответствующего драйвера. Затем драйвер начинает процесс ввода-вывода. В это время драйвер выполняет очень короткий программный цикл, постоянно опрашивая готовность устройства, с которым он работает (обычно есть некий бит, который указывает на то, что устройство все еще занято). По завершении операции ввода-вывода драйвер помещает данные туда, куда требуется, и возвращается в исходное состояние. Затем операционная система возвращает управление программе, осуществлявшей вызов. Этот метод называется ожиданием готовности или активным ожиданием и имеет один недостаток: процессор должен опрашивать устройство до тех пор, пока оно не завершит свою работу.

При втором способе драйвер запускает устройство и просит его выдать прерывание по окончании ввода-вывода. После этого драйвер возвращает данные, ОС блокирует программу вызова, если это нужно, и начинает выполнять другие задания. Когда контроллер обнаруживает окончание передачи данных, он генерирует прерывание, чтобы сигнализировать о завершении операции.

Третий метод ввода-вывода информации заключается в использовании специального контроллера прямого доступа к памяти (DMA, Direct Memory Access),

который управляет потоком битов между оперативной памятью и некоторыми контроллерами без постоянного вмешательства центрального процесса. Процессор вызывает микросхему DMA, говорит ей, сколько байтов нужно передать, сообщает адреса устройства и памяти, а также направление передачи данных и позволяет дальше действовать ей самой. По завершении работы DMA инициирует прерывание, которое обрабатывается так же, как было описано выше.

24

Шины. На данный момент структура, представленная на рисунке 1.2, претерпела значительные изменения. Одна шина уже перестала справляться с требованиями, предъявляемыми к скорости передачи данных. В связи с этим сейчас существует более разветвленная структура шин данных. Она представлена такими шинами, как ISA, IDE, USB, SCSI, IEEE 1394 и другие.

1.5.Основные понятия операционных систем

Для каждой операционной системы существует набор базовых понятий, которые являются самыми важными для понимания общей идеи. Кратко рассмотрим их.

Процесс. Это программа в момент выполнения. С каждым процессом связывается его адресное пространство (образ памяти) – список адресов в памяти от некоторого минимума (обычно нуля) до некоторого максимума, которые процесс может прочесть, и в которые он может писать. Адресное пространство содержит саму программу, данные к ней и ее стек. Со всяким процессом связывается некий набор регистров, включая счетчик команд, указатель стека и другие аппаратные регистры, плюс вся остальная информация, необходимая для запуска программы.

Во многих операционных системах вся информация о каждом процессе хранится в таблице процессов и представляет собой массив структур, по одной на каждый существующий в данный момент процесс.

Взаимоблокировка. Когда взаимодействуют два или более процесса, они могут попадать в патовые ситуации, из которых невозможно выйти без посторонней помощи.

Управление памятью. В очень простых ОС в конкретный момент времени в памяти может находиться только одна программа. Для запуска второй программы сначала нужно удалить из памяти первую и загрузить на ее место вторую. Более сложные системы позволяют одновременно находиться в памяти нескольким программам. Для того, чтобы они не мешали друг другу (и операционной системе), необходим некий защитный механизм. Хотя этот механизм располагается в аппаратуре, он управляется операционной системой.

Ввод-вывод данных. Каждая ОС имеет свою подсистему ввода-вывода для управления устройствами ввода-вывода. Некоторые из программ ввода-вывода являются независимыми от устройств, то есть их можно применить ко многим или ко всем устройствам ввода-вывода. Другая часть программного обеспечения ввода-

26

При этом ядро может состоять из следующих слоев (рисунок 1.4):

1.средства аппаратной поддержки ОС;

2.машинно-зависимые компоненты ОС;

3.базовые механизмы ядра;

4.менеджеры ресурсов

5.интерфейс системных вызовов.

3

Аппарату

Рисунок 1.4 – Многослойная структура ядра ОС Приведенное разбиение ядра ОС на слои является достаточно условным. В

реальной системе количество слоев и распределение функций между ними может быть и иным.

27

2. ПРОЦЕССЫ И ПОТОКИ 2.1.Подсистема управления процессами и потоками

Одной из основных подсистем многозадачной ОС, непосредственно влияющей на функционирование вычислительной машины, является подсистема управления процессами и потоками, которая занимается их созданием и уничтожением, поддерживает взаимодействие между ними, а также распределяет процессорное время между несколькими одновременно существующими в системе процессами и потоками.

Итак, что же такое процессы и потоки. Процесс – это выполняемая программа, включая текущие значения счетчика команд, регистров и переменных. В простейшем случае процесс состоит из одного потока. В таких случаях понятие "поток" полностью поглощается понятием "процесс".

Содной стороны, процесс можно рассматривать как способ группирования родственных ресурсов в одну группу. У процесса есть адресное пространство, содержащее код программы и данные, а также другие ресурсы. Ресурсами могут быть открытые файлы, обработчики сигналов, учетная информация и многое другое. Гораздо проще управлять ресурсами, объединив их в форме процесса.

Сдругой стороны, процесс можно рассматривать как поток исполняемых команд, или просто поток. У потока есть счетчик команд, отслеживающий порядок выполнения действий. У него есть регистры, в которых хранятся текущие переменные. У него есть стек, содержащий протокол выполнения процесса.

Таким образом, процессы используются для группирования ресурсов, а потоки являются объектами, поочередно выполняющимися на центральном процессоре.

Концепция потоков добавляет к модели процесса возможность одновременного выполнения в одной и той же среде процесса нескольких программ,

вдостаточной степени независимых. Несколько потоков, работающих параллельно

водном процессе, аналогичны нескольким процессам, идущим параллельно на одном компьютере.

Рассмотрим, какие элементы процесса совместно используются всеми потоками, а что является индивидуальным для каждого потока (таблица 2.1). Из таблицы видно, что все потоки совместно используют набор ресурсов процесса, а

28

индивидуальными являются элементы, относящиеся к выполнению некоторой задачи.

Таблица 2.1 – Разделяемые и индивидуальные элементы потока

2.2.Модель процесса

Следить за работой параллельно идущих процессов достаточно трудно, поэтому была разработана концептуальная модель последовательных процессов, упрощающая эту работу. В этой модели у каждого процесса есть собственный виртуальный центральный процессор. На самом деле реальный процессор переключается с процесса на процесс, но для лучшего понимания системы значительно проще рассматривать набор процессов, идущих параллельно (псевдопараллельно), чем пытаться представить себе процессор, переключающийся от программы к программе. Такое переключение, как уже говорилось, и называется многозадачностью или мультипрограммированием.

На рисунке 2.1, а представлена схема компьютера, работающего с четырьмя программами. На рисунке 2.1, б представлены четыре процесса, каждый со своей управляющей логикой (то есть логическим счетчиком команд), идущие независимо друг от друга. Разумеется, на самом деле существует только один физический счетчик команд, в который загружается логический счетчик команд текущего процесса. Когда время, отведенное текущему процессу, заканчивается, физический счетчик команд сохраняется в логическом счетчике команд процесса в памяти. На рисунке 2.1, в видно, что за достаточно большой промежуток времени изменилось состояние всех четырех процессов, но в каждый конкретный момент времени в действительности работает только один процесс.

29

Один счетчик команд

Рисунок 2.1 – Четыре программы в многозадачном режиме (а); принципиальная модель четырех независимых последовательных процессов (б); в каждый момент времени активна только одна программа (в)

Чтобы пояснить различие между процессом и программой, воспользуемся аналогией: представьте повара, пекущего торт на день рождения дочери. У него есть рецепт, кухня и ингредиенты для торта. Здесь рецепт – это программа, повар – процессор, ингредиенты – входные данные. Процессом является следующая последовательность действий: повар читает рецепт, смешивает продукты, печет торт.

Теперь представим, что на кухню забегает сын, которого укусила пчела. Повар отмечает, на чем он остановился (сохраняет текущее состояние процесса), находит справочник по оказанию первой помощи и действует по инструкции. Таким образом, процессор переключился с одного процесса на другой с большим приоритетом, и у каждого процесса есть своя программа (рецепт и справочник). После оказания первой помощи повар возвращается к торту, продолжая с той операции, на которой он остановился.

2.3.Создание, завершение и состояние процессов

Любой процесс в операционной системе характеризуется своим состоянием. Количество состояний и переход между состояниями процесса различны в разных операционных системах. Рассмотрим типичные состояния процесса и переходы из одного состояния в другое (рисунок 2.2).