Лекции по предмету Операционные системы

MS DOS (у которой начиная с ее третьей версии появились такие встроенные

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

доступа к файлам). Принцип построения сетевых ОС в виде сетевой оболочки

над локальной ОС используется и в современных ОС, таких, например, как

LANtastic или Personal Ware.

[pic]

Рис. 1.3. Варианты построения сетевых ОС

Однако более эффективным представляется путь разработки операционных

систем, изначально предназначенных для работы в сети. Сетевые функции у ОС

такого типа глубоко встроены в основные модули системы, что обеспечивает их

логическую стройность, простоту эксплуатации и модификации, а также высокую

производительность. Примером такой ОС является система Windows NT фирмы

Microsoft, которая за счет встроенности сетевых средств обеспечивает более

высокие показатели производительности и защищенности информации по

сравнению с сетевой ОС LAN Manager той же фирмы (совместная разработка с

IBM), являющейся надстройкой над локальной операционной системой OS/2.

Одноранговые сетевые ОС и ОС с выделенными серверами

В зависимости от того, как распределены функции между компьютерами сети,

сетевые операционные системы, а следовательно, и сети делятся на два

класса: одноранговые и двухранговые (рисунок 1.4). Последние чаще называют

сетями с выделенными серверами.

[pic]

(а)

[pic]

(б)

Рис. 1.4. (а) - Одноранговая сеть, (б) - Двухранговая сеть

Если компьютер предоставляет свои ресурсы другим пользователям сети, то он

играет роль сервера. При этом компьютер, обращающийся к ресурсам другой

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

сети, может выполнять функции либо клиента, либо сервера, либо совмещать

обе эти функции.

Если выполнение каких-либо серверных функций является основным назначением

компьютера (например, предоставление файлов в общее пользование всем

остальным пользователям сети или организация совместного использования

факса, или предоставление всем пользователям сети возможности запуска на

данном компьютере своих приложений), то такой компьютер называется

выделенным сервером. В зависимости от того, какой ресурс сервера является

разделяемым, он называется файл-сервером, факс-сервером, принт-сервером,

сервером приложений и т.д.

Очевидно, что на выделенных серверах желательно устанавливать ОС,

специально оптимизированные для выполнения тех или иных серверных функций.

Поэтому в сетях с выделенными серверами чаще всего используются сетевые

операционные системы, в состав которых входит нескольких вариантов ОС,

отличающихся возможностями серверных частей. Например, сетевая ОС Novell

NetWare имеет серверный вариант, оптимизированный для работы в качестве

файл-сервера, а также варианты оболочек для рабочих станций с различными

локальными ОС, причем эти оболочки выполняют исключительно функции клиента.

Другим примером ОС, ориентированной на построение сети с выделенным

сервером, является операционная система Windows NT. В отличие от NetWare,

оба варианта данной сетевой ОС - Windows NT Server (для выделенного

сервера) и Windows NT Workstation (для рабочей станции) - могут

поддерживать функции и клиента и сервера. Но серверный вариант Windows NT

имеет больше возможностей для предоставления ресурсов своего компьютера

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

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

клиентами, реализует централизованное управление сетью, имеет более

развитые средства защиты.

Выделенный сервер не принято использовать в качестве компьютера для

выполнения текущих задач, не связанных с его основным назначением, так как

это может уменьшить производительность его работы как сервера. В связи с

такими соображениями в ОС Novell NetWare на серверной части возможность

выполнения обычных прикладных программ вообще не предусмотрена, то есть

сервер не содержит клиентской части, а на рабочих станциях отсутствуют

серверные компоненты. Однако в других сетевых ОС функционирование на

выделенном сервере клиентской части вполне возможно. Например, под

управлением Windows NT Server могут запускаться обычные программы

локального пользователя, которые могут потребовать выполнения клиентских

функций ОС при появлении запросов к ресурсам других компьютеров сети. При

этом рабочие станции, на которых установлена ОС Windows NT Workstation,

могут выполнять функции невыделенного сервера.

Важно понять, что несмотря на то, что в сети с выделенным сервером все

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

клиента, эта сеть функционально не симметрична: аппаратно и программно в

ней реализованы два типа компьютеров - одни, в большей степени

ориентированные на выполнение серверных функций и работающие под

управлением специализированных серверных ОС, а другие - в основном

выполняющие клиентские функции и работающие под управлением

соответствующего этому назначению варианта ОС. Функциональная

несимметричность, как правило, вызывает и несимметричность аппаратуры - для

выделенных серверов используются более мощные компьютеры с большими

объемами оперативной и внешней памяти. Таким образом, функциональная

несимметричность в сетях с выделенным сервером сопровождается

несимметричностью операционных систем (специализация ОС) и аппаратной

несимметричностью (специализация компьютеров).

В одноранговых сетях все компьютеры равны в правах доступа к ресурсам друг

друга. Каждый пользователь может по своему желанию объявить какой-либо

ресурс своего компьютера разделяемым, после чего другие пользователи могут

его эксплуатировать. В таких сетях на всех компьютерах устанавливается одна

и та же ОС, которая предоставляет всем компьютерам в сети потенциально

равные возможности. Одноранговые сети могут быть построены, например, на

базе ОС LANtastic, Personal Ware, Windows for Workgroup, Windows NT

Workstation.

В одноранговых сетях также может возникнуть функциональная

несимметричность: одни пользователи не желают разделять свои ресурсы с

другими, и в таком случае их компьютеры выполняют роль клиента, за другими

компьютерами администратор закрепил только функции по организации

совместного использования ресурсов, а значит они являются серверами, в

третьем случае, когда локальный пользователь не возражает против

использования его ресурсов и сам не исключает возможности обращения к

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

и серверную, и клиентскую части. В отличие от сетей с выделенными

серверами, в одноранговых сетях отсутствует специализация ОС в зависимости

от преобладающей функциональной направленности - клиента или сервера. Все

вариации реализуются средствами конфигурирования одного и того же варианта

ОС.

Одноранговые сети проще в организации и эксплуатации, однако они

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

предъявляющих больших требований к объемам хранимой информации, ее

защищенности от несанкционированного доступа и к скорости доступа. При

повышенных требованиях к этим характеристикам более подходящими являются

двухранговые сети, где сервер лучше решает задачу обслуживания

пользователей своими ресурсами, так как его аппаратура и сетевая

операционная система специально спроектированы для этой цели.

ОС для рабочих групп и ОС для сетей масштаба предприятия

Сетевые операционные системы имеют разные свойства в зависимости от того,

предназначены они для сетей масштаба рабочей группы (отдела), для сетей

масштаба кампуса или для сетей масштаба предприятия.

. Сети отделов - используются небольшой группой сотрудников, решающих

общие задачи. Главной целью сети отдела является разделение локальных

ресурсов, таких как приложения, данные, лазерные принтеры и модемы.

Сети отделов обычно не разделяются на подсети.

. Сети кампусов - соединяют несколько сетей отделов внутри отдельного

здания или внутри одной территории предприятия. Эти сети являются все

еще локальными сетями, хотя и могут покрывать территорию в несколько

квадратных километров. Сервисы такой сети включают взаимодействие

между сетями отделов, доступ к базам данных предприятия, доступ к факс-

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

. Сети предприятия (корпоративные сети) - объединяют все компьютеры всех

территорий отдельного предприятия. Они могут покрывать город, регион

или даже континент. В таких сетях пользователям предоставляется доступ

к информации и приложениям, находящимся в других рабочих группах,

других отделах, подразделениях и штаб-квартирах корпорации.

Главной задачей операционной системы, используемой в сети масштаба отдела,

является организация разделения ресурсов, таких как приложения, данные,

лазерные принтеры и, возможно, низкоскоростные модемы. Обычно сети отделов

имеют один или два файловых сервера и не более чем 30 пользователей. Задачи

управления на уровне отдела относительно просты. В задачи администратора

входит добавление новых пользователей, устранение простых отказов,

инсталляция новых узлов и установка новых версий программного обеспечения.

Операционные системы сетей отделов хорошо отработаны и разнообразны, также,

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

Такая сеть обычно использует одну или максимум две сетевые ОС. Чаще всего

это сеть с выделенным сервером NetWare 3.x или Windows NT, или же

одноранговая сеть, например сеть Windows for Workgroups.

Пользователи и администраторы сетей отделов вскоре осознают, что они могут

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

других отделов своего предприятия. Если сотрудник, занимающийся продажами,

может получить доступ к характеристикам конкретного продукта и включить их

в презентацию, то эта информация будет более свежей и будет оказывать

большее влияние на покупателей. Если отдел маркетинга может получить доступ

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

отделом, то он может быстро подготовить маркетинговые материалы сразу же

после окончания разработки.

Итак, следующим шагом в эволюции сетей является объединение локальных сетей

нескольких отделов в единую сеть здания или группы зданий. Такие сети

называют сетями кампусов. Сети кампусов могут простираться на несколько

километров, но при этом глобальные соединения не требуются.

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

сотрудников одних отделов доступ к некоторым файлам и ресурсам сетей других

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

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

серверам других типов, например, к факс-серверам и к серверам

высокоскоростных модемов. Важным сервисом, предоставляемым операционными

системами данного класса, является доступ к корпоративным базам данных,

независимо от того, располагаются ли они на серверах баз данных или на

миникомпьютерах.

Именно на уровне сети кампуса начинаются проблемы интеграции. В общем

случае, отделы уже выбрали для себя типы компьютеров, сетевого оборудования

и сетевых операционных систем. Например, инженерный отдел может

использовать операционную систему UNIX и сетевое оборудование Ethernet,

отдел продаж может использовать операционные среды DOS/Novell и

оборудование Token Ring. Очень часто сеть кампуса соединяет разнородные

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

компьютеры.

Корпоративная сеть соединяет сети всех подразделений предприятия, в общем

случае находящихся на значительных расстояниях. Корпоративные сети

используют глобальные связи (WAN links) для соединения локальных сетей или

отдельных компьютеров.

Пользователям корпоративных сетей требуются все те приложения и услуги,

которые имеются в сетях отделов и кампусов, плюс некоторые дополнительные

приложения и услуги, например, доступ к приложениям мейнфреймов и

миникомпьютеров и к глобальным связям. Когда ОС разрабатывается для

локальной сети или рабочей группы, то ее главной обязанностью является

разделение файлов и других сетевых ресурсов (обычно принтеров) между

локально подключенными пользователями. Такой подход не применим для уровня

предприятия. Наряду с базовыми сервисами, связанными с разделением файлов и

принтеров, сетевая ОС, которая разрабатывается для корпораций, должна

поддерживать более широкий набор сервисов, в который обычно входят почтовая

служба, средства коллективной работы, поддержка удаленных пользователей,

факс-сервис, обработка голосовых сообщений, организация видеоконференций и

др.

Кроме того, многие существующие методы и подходы к решению традиционных

задач сетей меньших масштабов для корпоративной сети оказались

непригодными. На первый план вышли такие задачи и проблемы, которые в сетях

рабочих групп, отделов и даже кампусов либо имели второстепенное значение,

либо вообще не проявлялись. Например, простейшая для небольшой сети задача

ведения учетной информации о пользователях выросла в сложную проблему для

сети масштаба предприятия. А использование глобальных связей требует от

корпоративных ОС поддержки протоколов, хорошо работающих на низкоскоростных

линиях, и отказа от некоторых традиционно используемых протоколов

(например, тех, которые активно используют широковещательные сообщения).

Особое значение приобрели задачи преодоления гетерогенности - в сети

появились многочисленные шлюзы, обеспечивающие согласованную работу

различных ОС и сетевых системных приложений.

К признакам корпоративных ОС могут быть отнесены также следующие

особенности.

Поддержка приложений. В корпоративных сетях выполняются сложные приложения,

требующие для выполнения большой вычислительной мощности. Такие приложения

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

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

- запросов к файловому сервису, а на клиентских машинах - часть,

реализующая логику обработки данных приложения и организующая интерфейс с

пользователем. Вычислительная часть общих для корпорации программных систем

может быть слишком объемной и неподъемной для рабочих станций клиентов,

поэтому приложения будут выполняться более эффективно, если их наиболее

сложные в вычислительном отношении части перенести на специально

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

Сервер приложений должен базироваться на мощной аппаратной платформе

(мультипроцессорные системы, часто на базе RISC-процессоров,

специализированные кластерные архитектуры). ОС сервера приложений должна

обеспечивать высокую производительность вычислений, а значит поддерживать

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

виртуальную память и наиболее популярные прикладные среды (UNIX, Windows,

MS-DOS, OS/2). В этом отношении сетевую ОС NetWare трудно отнести к

корпоративным продуктам, так как в ней отсутствуют почти все требования,

предъявляемые к серверу приложений. В то же время хорошая поддержка

универсальных приложений в Windows NT собственно и позволяет ей

претендовать на место в мире корпоративных продуктов.

Справочная служба. Корпоративная ОС должна обладать способностью хранить

информацию обо всех пользователях и ресурсах таким образом, чтобы

обеспечивалось управление ею из одной центральной точки. Подобно большой

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

можно более полной справочной информации о самой себе (начиная с данных о

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

системе). Естественно организовать эту информацию в виде базы данных.

Данные из этой базы могут быть востребованы многими сетевыми системными

приложениями, в первую очередь системами управления и администрирования.

Кроме этого, такая база полезна при организации электронной почты, систем

коллективной работы, службы безопасности, службы инвентаризации

программного и аппаратного обеспечения сети, да и для практически любого

крупного бизнес-приложения.

База данных, хранящая справочную информацию, предоставляет все то же

многообразие возможностей и порождает все то же множество проблем, что и

любая другая крупная база данных. Она позволяет осуществлять различные

операции поиска, сортировки, модификации и т.п., что очень сильно облегчает

жизнь как администраторам, так и пользователям. Но за эти удобства

приходится расплачиваться решением проблем распределенности, репликации и

синхронизации.

В идеале сетевая справочная информация должна быть реализована в виде

единой базы данных, а не представлять собой набор баз данных,

специализирующихся на хранении информации того или иного вида, как это

часто бывает в реальных операционных системах. Например, в Windows NT

имеется по крайней мере пять различных типов справочных баз данных. Главный

справочник домена (NT Domain Directory Service) хранит информацию о

пользователях, которая используется при организации их логического входа в

сеть. Данные о тех же пользователях могут содержаться и в другом

справочнике, используемом электронной почтой Microsoft Mail. Еще три базы

данных поддерживают разрешение низкоуровневых адресов: WINS - устанавливает

соответствие Netbios-имен IP-адресам, справочник DNS - сервер имен домена -

оказывается полезным при подключении NT-сети к Internet, и наконец,

справочник протокола DHCP используется для автоматического назначения IP-

адресов компьютерам сети. Ближе к идеалу находятся справочные службы,

поставляемые фирмой Banyan (продукт Streettalk III) и фирмой Novell

(NetWare Directory Services), предлагающие единый справочник для всех

сетевых приложений. Наличие единой справочной службы для сетевой

операционной системы - один из важнейших признаков ее корпоративности.

Безопасность. Особую важность для ОС корпоративной сети приобретают вопросы

безопасности данных. С одной стороны, в крупномасштабной сети объективно

существует больше возможностей для несанкционированного доступа - из-за

децентрализации данных и большой распределенности "законных" точек доступа,

из-за большого числа пользователей, благонадежность которых трудно

установить, а также из-за большого числа возможных точек

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

бизнес-приложения работают с данными, которые имеют жизненно важное

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

в корпоративных сетях наряду с различными аппаратными средствами

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

системой: избирательные или мандатные права доступа, сложные процедуры

аутентификации пользователей, программная шифрация.

| |

[pic]

Управление локальными ресурсами

Важнейшей функцией операционной системы является организация рационального

использования всех аппаратных и программных ресурсов системы. К основным

ресурсам могут быть отнесены: процессоры, память, внешние устройства,

данные и программы. Располагающая одними и теми же ресурсами, но

управляемая различными ОС, вычислительная система может работать с разной

степенью эффективности. Поэтому знание внутренних механизмов операционной

системы позволяет косвенно судить о ее эксплуатационных возможностях и

характеристиках.

| |

[pic]

Управление процессами

Важнейшей частью операционной системы, непосредственно влияющей на

функционирование вычислительной машины, является подсистема управления

процессами. Процесс (или по-другому, задача) - абстракция, описывающая

выполняющуюся программу. Для операционной системы процесс представляет

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

управления процессами планирует выполнение процессов, то есть распределяет

процессорное время между несколькими одновременно существующими в системе

процессами, а также занимается созданием и уничтожением процессов,

обеспечивает процессы необходимыми системными ресурсами, поддерживает

взаимодействие между процессами.

Состояние процессов

В многозадачной (многопроцессной) системе процесс может находиться в одном

из трех основных состояний:

ВЫПОЛНЕНИЕ - активное состояние процесса, во время которого процесс

обладает всеми необходимыми ресурсами и непосредственно выполняется

процессором;

ОЖИДАНИЕ - пассивное состояние процесса, процесс заблокирован, он не может

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

события, например, завершения операции ввода-вывода, получения сообщения от

другого процесса, освобождения какого-либо необходимого ему ресурса;

ГОТОВНОСТЬ - также пассивное состояние процесса, но в этом случае процесс

заблокирован в связи с внешними по отношению к нему обстоятельствами:

процесс имеет все требуемые для него ресурсы, он готов выполняться, однако

процессор занят выполнением другого процесса.

В ходе жизненного цикла каждый процесс переходит из одного состояния в

другое в соответствии с алгоритмом планирования процессов, реализуемым в

данной операционной системе. Типичный граф состояний процесса показан на

рисунке 2.1.

В состоянии ВЫПОЛНЕНИЕ в однопроцессорной системе может находиться только

один процесс, а в каждом из состояний ОЖИДАНИЕ и ГОТОВНОСТЬ - несколько

процессов, эти процессы образуют очереди соответственно ожидающих и готовых

процессов. Жизненный цикл процесса начинается с состояния ГОТОВНОСТЬ, когда

процесс готов к выполнению и ждет своей очереди. При активизации процесс

переходит в состояние ВЫПОЛНЕНИЕ и находится в нем до тех пор, пока либо он

сам освободит процессор, перейдя в состояние ОЖИДАНИЯ какого-нибудь

события, либо будет насильно "вытеснен" из процессора, например, вследствие

исчерпания отведенного данному процессу кванта процессорного времени. В

последнем случае процесс возвращается в состояние ГОТОВНОСТЬ. В это же

состояние процесс переходит из состояния ОЖИДАНИЕ, после того, как

ожидаемое событие произойдет.

[pic]

Рис. 2.1. Граф состояний процесса в многозадачной среде

Контекст и дескриптор процесса

На протяжении существования процесса его выполнение может быть многократно

прервано и продолжено. Для того, чтобы возобновить выполнение процесса,

необходимо восстановить состояние его операционной среды. Состояние

операционной среды отображается состоянием регистров и программного

счетчика, режимом работы процессора, указателями на открытые файлы,

информацией о незавершенных операциях ввода-вывода, кодами ошибок

выполняемых данным процессом системных вызовов и т.д. Эта информация

называется контекстом процесса.

Кроме этого, операционной системе для реализации планирования процессов

требуется дополнительная информация: идентификатор процесса, состояние

процесса, данные о степени привилегированности процесса, место нахождения

кодового сегмента и другая информация. В некоторых ОС (например, в ОС UNIX)

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

называют дескриптором процесса.

Дескриптор процесса по сравнению с контекстом содержит более оперативную

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

процессов. Контекст процесса содержит менее актуальную информацию и

используется операционной системой только после того, как принято решение о

возобновлении прерванного процесса.

Очереди процессов представляют собой дескрипторы отдельных процессов,

объединенные в списки. Таким образом, каждый дескриптор, кроме всего

прочего, содержит по крайней мере один указатель на другой дескриптор,

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

их переупорядочивать, включать и исключать процессы, переводить процессы из

одного состояния в другое.

Программный код только тогда начнет выполняться, когда для него

операционной системой будет создан процесс. Создать процесс - это значит:

1. создать информационные структуры, описывающие данный процесс, то есть

его дескриптор и контекст;

2. включить дескриптор нового процесса в очередь готовых процессов;

3. загрузить кодовый сегмент процесса в оперативную память или в область

свопинга.

Алгоритмы планирования процессов

Планирование процессов включает в себя решение следующих задач:

1. определение момента времени для смены выполняемого процесса;

2. выбор процесса на выполнение из очереди готовых процессов;

3. переключение контекстов "старого" и "нового" процессов.

Первые две задачи решаются программными средствами, а последняя в

значительной степени аппаратно (см. раздел 2.3. "Средства аппаратной

поддержки управления памятью и многозадачной среды в микропроцессорах Intel

80386, 80486 и Pentium").

Существует множество различных алгоритмов планирования процессов, по

разному решающих вышеперечисленные задачи, преследующих различные цели и

обеспечивающих различное качество мультипрограммирования. Среди этого

множества алгоритмов рассмотрим подробнее две группы наиболее часто

встречающихся алгоритмов: алгоритмы, основанные на квантовании, и

алгоритмы, основанные на приоритетах.

В соответствии с алгоритмами, основанными на квантовании, смена активного

процесса происходит, если:

. процесс завершился и покинул систему,

. произошла ошибка,

. процесс перешел в состояние ОЖИДАНИЕ,

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

Процесс, который исчерпал свой квант, переводится в состояние ГОТОВНОСТЬ и

ожидает, когда ему будет предоставлен новый квант процессорного времени, а

на выполнение в соответствии с определенным правилом выбирается новый

процесс из очереди готовых. Таким образом, ни один процесс не занимает

процессор надолго, поэтому квантование широко используется в системах

разделения времени. Граф состояний процесса, изображенный на рисунке 2.1,

соответствует алгоритму планирования, основанному на квантовании.

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

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

величины или изменяться в разные периоды жизни процесса. Процессы, которые

не полностью использовали выделенный им квант (например, из-за ухода на

выполнение операций ввода-вывода), могут получить или не получить

компенсацию в виде привилегий при последующем обслуживании. По разному

может быть организована очередь готовых процессов: циклически, по правилу

"первый пришел - первый обслужился" (FIFO) или по правилу "последний пришел

- первый обслужился" (LIFO).

Другая группа алгоритмов использует понятие "приоритет" процесса. Приоритет

- это число, характеризующее степень привилегированности процесса при

использовании ресурсов вычислительной машины, в частности, процессорного

времени: чем выше приоритет, тем выше привилегии.

Приоритет может выражаться целыми или дробными, положительным или

отрицательным значением.Чем выше привилегии процесса, тем меньше времени он

будет проводить в очередях. Приоритет может назначаться директивно

администратором системы в зависимости от важности работы или внесенной

платы, либо вычисляться самой ОС по определенным правилам, он может

оставаться фиксированным на протяжении всей жизни процесса либо изменяться

во времени в соответствии с некоторым законом. В последнем случае

приоритеты называются динамическими.

Существует две разновидности приоритетных алгоритмов: алгоритмы,

использующие относительные приоритеты, и алгоритмы, использующие абсолютные

приоритеты.

В обоих случаях выбор процесса на выполнение из очереди готовых

осуществляется одинаково: выбирается процесс, имеющий наивысший приоритет.

По разному решается проблема определения момента смены активного процесса.

В системах с относительными приоритетами активный процесс выполняется до

тех пор, пока он сам не покинет процессор, перейдя в состояние ОЖИДАНИЕ

(или же произойдет ошибка, или процесс завершится). В системах с

абсолютными приоритетами выполнение активного процесса прерывается еще при

одном условии: если в очереди готовых процессов появился процесс, приоритет

которого выше приоритета активного процесса. В этом случае прерванный

процесс переходит в состояние готовности. На рисунке 2.2 показаны графы

состояний процесса для алгоритмов с относительными (а) и абсолютными (б)

приоритетами.

Во многих операционных системах алгоритмы планирования построены с

использованием как квантования, так и приоритетов. Например, в основе

планирования лежит квантование, но величина кванта и/или порядок выбора

процесса из очереди готовых определяется приоритетами процессов.

[pic]

Рис. 2.2. Графы состояний процессов в системах

(а) с относительными приоритетами; (б)с абсолютными приоритетами

Вытесняющие и невытесняющие алгоритмы планирования

Существует два основных типа процедур планирования процессов - вытесняющие

(preemptive) и невытесняющие (non-preemptive).

Non-preemptive multitasking - невытесняющая многозадачность - это способ

планирования процессов, при котором активный процесс выполняется до тех

пор, пока он сам, по собственной инициативе, не отдаст управление

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

другой, готовый к выполнению процесс.

Preemptive multitasking - вытесняющая многозадачность - это такой способ,

при котором решение о переключении процессора с выполнения одного процесса

на выполнение другого процесса принимается планировщиком операционной

системы, а не самой активной задачей.

Понятия preemptive и non-preemptive иногда отождествляются с понятиями

приоритетных и бесприоритетных дисциплин, что совершенно неверно, а также с

понятиями абсолютных и относительных приоритетов, что неверно отчасти.

Вытесняющая и невытесняющая многозадачность - это более широкие понятия,

чем типы приоритетности. Приоритеты задач могут как использоваться, так и

не использоваться и при вытесняющих, и при невытесняющих способах

планирования. Так в случае использования приоритетов дисциплина

относительных приоритетов может быть отнесена к классу систем с

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

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

планирования, основанная на выделении равных квантов времени для всех

задач, относится к вытесняющим алгоритмам.

Основным различием между preemptive и non-preemptive вариантами

многозадачности является степень централизации механизма планирования

задач. При вытесняющей многозадачности механизм планирования задач целиком

сосредоточен в операционной системе, и программист пишет свое приложение,

не заботясь о том, что оно будет выполняться параллельно с другими

задачами. При этом операционная система выполняет следующие функции:

определяет момент снятия с выполнения активной задачи, запоминает ее

контекст, выбирает из очереди готовых задач следующую и запускает ее на

выполнение, загружая ее контекст.

При невытесняющей многозадачности механизм планирования распределен между

системой и прикладными программами. Прикладная программа, получив

управление от операционной системы, сама определяет момент завершения своей

очередной итерации и передает управление ОС с помощью какого-либо

системного вызова, а ОС формирует очереди задач и выбирает в соответствии с

некоторым алгоритмом (например, с учетом приоритетов) следующую задачу на

выполнение. Такой механизм создает проблемы как для пользователей, так и

для разработчиков.

Для пользователей это означает, что управление системой теряется на

произвольный период времени, который определяется приложением (а не

пользователем). Если приложение тратит слишком много времени на выполнение

какой-либо работы, например, на форматирование диска, пользователь не может

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

редактор, в то время как форматирование продолжалось бы в фоновом режиме.

Эта ситуация нежелательна, так как пользователи обычно не хотят долго

ждать, когда машина завершит свою задачу.

Поэтому разработчики приложений для non-preemptive операционной среды,

возлагая на себя функции планировщика, должны создавать приложения так,

чтобы они выполняли свои задачи небольшими частями. Например, программа

форматирования может отформатировать одну дорожку дискеты и вернуть

управление системе. После выполнения других задач система возвратит

управление программе форматирования, чтобы та отформатировала следующую

дорожку. Подобный метод разделения времени между задачами работает, но он

существенно затрудняет разработку программ и предъявляет повышенные

требования к квалификации программиста. Программист должен обеспечить

"дружественное" отношение своей программы к другим выполняемым одновременно

с ней программам, достаточно часто отдавая им управление. Крайним

проявлением "недружественности" приложения является его зависание, которое

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

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

механизм снимет зависшую задачу с выполнения.

Однако распределение функций планировщика между системой и приложениями не

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

преимуществом, потому что дает возможность разработчику приложений самому

проектировать алгоритм планирования, наиболее подходящий для данного

фиксированного набора задач. Так как разработчик сам определяет в программе

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

прерывания программ в "неудобные" для них моменты времени. Кроме того,

легко разрешаются проблемы совместного использования данных: задача во

время каждой итерации использует их монопольно и уверена, что на протяжении

Страницы: 1, 2, 3, 4