Мультипрограммирование

МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ ТАТАРСТАНГАОУ ВПО «Альметьевский государственный институт муниципальной службы»

Психолого-педагогический факультет

Кафедра информатики  и математики

Реферат на тему «Мультипрограммирование»

Выполнил  студент 

Научный руководитель

Альметьевск – 2012

Содержание

Введение 3

Мультипрограммирование 4

Мультипрограммирование в системах пакетной обработки 5

Мультипрограммирование в системах разделения времени 10

Мультипрограммирование в системах реального времени 11

Мультипроцессорная обработка 13

Выводы 18

Список литературы 19

Введение

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

Мультипрограммирование

Мультипрограммирование, или многозадачность (multitasking), — это способ организации вычислительного процесса, при котором на одном процессоре попеременно выполняются сразу несколько программ. Эти программы совместно используют не только процессор, но и другие ресурсы компьютера: оперативную и внешнюю память, устройства ввода-вывода, данные. Мультипрограммирование призвано повысить эффективность использования вычислительной системы, однако эффективность может пониматься по-разному. Наиболее характерными критериями эффективности вычислительных систем являются: 

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

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

Мультипрограммирование  в системах пакетной обработки

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

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

Для достижения этой цели в системах пакетной обработки  используется следующая схема функционирования: в начале работы формируется пакет  заданий, каждое задание содержит требование к системным ресурсам; из этого  пакета заданий формируется мультипрограммная  смесь, то есть множество одновременно выполняемых задач. Для одновременного выполнения выбираются задачи, предъявляющие  разные требования к ресурсам, так, чтобы обеспечивалась сбалансированная загрузка всех устройств вычислительной машины. Например, в мультипрограммной  смеси желательно одновременное  присутствие вычислительных задач  и задач с интенсивным вводом-выводом. Таким образом, выбор нового задания из пакета заданий зависит от внутренней ситуации, складывающейся в системе, то есть выбирается «выгодное» задание. Следовательно, в вычислительных системах, работающих под управлением пакетных ОС, невозможно гарантировать выполнение того или иного задания в течение определенного периода времени.

Рассмотрим  более детально совмещение во времени  операций ввода-вывода и вычислений.

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

а).

Рис. 4.1. Параллельное выполнение вычислений и операций ввода-вывода

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

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

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

Общее время  выполнения смеси задач часто  оказывается меньше, чем их суммарное  время последовательного выполнения (рис. 4.2, а). Однако выполнение отдельной  задачи в мультипрограммном режиме может занять больше времени, чем  при монопольном выделении процессора этой задаче. Действительно, при совместном использовании процессора в системе  могут возникать ситуации, когда  задача готова выполняться, но процессор  занят выполнением другой задачи. В таких случаях задача, завершившая  ввод-вывод, готова выполняться, но вынуждена  ждать освобождения процессора, и  это удлиняет срок ее выполнения. Так, из рис. 4.2 видно, что в однопрограммном  режиме задача А выполняется за 6 единиц времени, а в мультипрограммном — за 7. Задача В также вместо 5 единиц времени выполняется за 6. Но зато время выполнения обеих задач в мультипрограммном режиме составляет всего 8 единиц, что на 3 единицы меньше, чем при последовательном выполнении.

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

Рис. 4.2. Время выполнения двух задач: в однопрограммной системе (а), в мультипрограммной системе (б)

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

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

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

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

Ясно, что  системы разделения времени обладают меньшей пропускной способностью, чем  системы пакетной обработки, так  как на выполнение принимается каждая запущенная пользователем задача, а  не та, которая «выгодна» системе. Кроме того, производительность системы  снижается из-за возросших накладных расходов вычислительной мощности на более частое переключение процессора с задачи на задачу. Это вполне соответствует тому, что критерием эффективности систем разделения времени является не максимальная пропускная способность, а удобство и эффективность работы пользователя. Вместе с тем мультипрограммное выполнение интерактивных приложений повышает и пропускную способность компьютера (пусть и не в такой степени, как пакетные системы). Аппаратура загружается лучше, поскольку в то время, пока одно приложение ждет сообщения пользователя, другие приложения могут обрабатываться процессором.

Мультипрограммирование  в системах реального времени

Еще одна разновидность мультипрограммирования используется в системах реального  времени, предназначенных для управления от компьютера различными техническими объектами (например, станком, спутником, научной экспериментальной установкой и т. д.) или технологическими процессами (например, гальванической линией, доменным процессом и т. п.). Во всех этих случаях  существует предельно допустимое время, в течение которого должна быть выполнена  та или иная управляющая объектом программа. В противном случае может  произойти авария: спутник выйдет из зоны видимости, экспериментальные  данные, поступающие с датчиков, будут потеряны, толщина гальванического  покрытия не будет соответствовать  норме. Таким образом, критерием  эффективности здесь является способность  выдерживать заранее заданные интервалы  времени между запуском программы  и получением результата (управляющего воздействия). Это время называется временем реакции системы, а соответствующее  свойство системы — реактивностью. Требования ко времени реакции зависят  от специфики управляемого процесса. Контроллер робота может требовать  от встроенного компьютера ответ  в течение менее 1 мс, в то время как при моделировании полета может быть приемлем ответ в 40 мс.

В системах реального времени мультипрограммная  смесь представляет собой фиксированный  набор заранее разработанных  программ, а выбор программы на выполнение осуществляется по прерываниям (исходя из текущего состояния объекта) или в соответствии с расписанием  плановых работ.

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

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

Мультипроцессорная  обработка

Мультипроцессорная  обработка — это способ организации  вычислительного процесса в системах с несколькими процессорами, при  котором несколько задач (процессов, потоков) могут одновременно выполняться  на разных процессорах системы.

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

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

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

В наши дни  становится общепринятым введение в  ОС, функций поддержки мультипроцессорной обработки данных. Такие функции  имеются во всех популярных ОС, таких  как SunSolaris 2.x, SantaCrusOperationsOpenServer 3.x, IBM OS/2, MicrosoftWindows NT и NovellNetWare, начиная с 4.1.

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

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

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

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

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

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

Масштабирование в асимметричной архитектуре  реализуется иначе, чем в симметричной. Так как требование единого корпуса отсутствует, система может состоять из нескольких устройств, каждое из которых содержит один или несколько процессоров. Это масштабирование по горизонтали. Каждое такое устройство называется кластером, а вся мультипроцессорная система — кластерной.

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

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

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

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

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

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

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

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

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

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

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

Выводы

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

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

Список литературы

http://rudocs.exdat.com/docs/index-223981.html

http://www.gelezo.net/articles/30.html

http://telekom.org.ru/slovar/14-rus/multiprogrammirovanie/

http://oval.ru/enc/45233.html