<< Вернуться у выбору материала

13. Лекция: Дисциплины распределения ресурсов и основные режимы работы мультипрограммной ЭВМ

Введите ваш запрос для начала поиска.

Какова из себя межреберная невралгия spine5.com/lechenie/mezhrebernaja-nevralgija/. . Питомник для выращивания саженцев www.sortosad.com.ua.

Рассматриваются одноочередные и многоочередные дисциплины распределения ресурсов, а также основные режимы работы мультипрограммной ЭВМ.

Дисциплины распределения ресурсов мультипрограммной ЭВМ

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

Одноочередные дисциплины

FIFO (First In - First Out) - первый пришел - первый обслужен (рис. 13.1).

Схема распределения ресурса по дисциплине FIFO

Рис. 13.1. Схема распределения ресурса по дисциплине FIFO

Схема доступа - очередь.

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

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

LIFO (Last In - First Out) - последний пришел - первый обслужен (рис. 13.2).

Схема распределения ресурса по дисциплине LIFO

Рис. 13.2. Схема распределения ресурса по дисциплине LIFO

Схема доступа - стек.

Круговой циклический алгоритм (рис. 13.3).

Схема распределения ресурса по круговому циклическому алгоритму

Рис. 13.3. Схема распределения ресурса по круговому циклическому алгоритму

Запрос обслуживается в течение кванта времени tk. Если за это время обслуживание не завершено, то запрос передается в конец входной очереди на дообслуживание.

Здесь короткие запросы находятся в очереди меньшее время, чем длинные.

Многоочередные дисциплины

Базовый вариант многоочередной дисциплины обслуживания представлен на рис. 13.4.

Схема распределения ресурса при многоочередной дисциплине обслуживания

Рис. 13.4. Схема распределения ресурса при многоочередной дисциплине обслуживания

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

Все новые запросы поступают в очередь 1.

Время, выделяемое на обслуживание любого запроса, равно длительности кванта tk. Если запрос обслужен за это время, то он покидает систему, а если нет, то по истечении выделенного кванта времени он поступает в конец очереди i+1.

На обслуживание выбирается запрос из очереди i, только если очереди 1,…, i-1 пусты.

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

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

1. Выделяемый программе квант времени на обслуживание возрастает с увеличением номера очереди обычно по правилу

tki = 2i-1 · tk

где tk - квант времени, выделяемый для программ из очереди 1.

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

Данная ДРР может работать как с относительными, так и с абсолютными приоритетами программ.

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

3. Система со статическим указанием приоритетов программ. Считается, что продолжительность выполнения программы приблизительно пропорциональна ее длине. По крайней мере, от длины программы прямо зависит время, затрачиваемое на передачу программы между ОЗУ и внешним ЗУ при ее активизации.

Определение номера очереди, в которую поступает программа при первоначальной загрузке, осуществляется по алгоритму планирования Корбато: программа сразу поступает в очередь i = [log2 1p/1tk + 1], где 1p - длина программы в байтах; 1tk - число байт, которые могут быть переданы между ОЗУ и внешней памятью за время tk (рис. 13.5).

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

Рис. 13.5. Схема распределения ресурса при многоочередной дисциплине обслуживания со статическим указанием приоритетов программ

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

Основные режимы работы мультипрограммной ЭВМ

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

1. пакетный;

2. разделения времени;

3. реального времени.

Пакетный режим

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

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

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

Количественная оценка выигрыша при мультипрограммной работе по сравнению с однопрограммным использованием ЭВМ представляется в виде коэффициента увеличения пропускной способности:

kПС = TОПР/TМПР

где ТОПР и ТМПР - время выполнения пакета задач при однопрограммном и мультипрограммном режиме работы соответственно.

В рассмотренном в лекции 12 примере работы мультипрограммной ЭВМ kПС = 36/24 = 1,5 при Км = 2 и kПС = 36/22 1,64 при Км = 3.

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

Основные этапы обработки пакета задач:

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

2. Передача программ и исходных данных на ЭВМ, которая будет обрабатывать их в пакетном режиме.

3. Формирование пакета задач из переданных программ по одному из эвристических алгоритмов.

4. Обработка пакета задач на мультипрограммной ЭВМ.

Особенности пакетного режима работы:

1. Пользователь отстранен от непосредственного доступа к ЭВМ.

2. Результаты работы пользователь получает через определенное (иногда достаточно большое) время одновременно для всех задач пакета.

3. Увеличивается время отладки программ.

4. Существенно возрастает пропускная способность ЭВМ по сравнению с последовательным решением задач пакета.

Таким образом, пакетный режим наиболее эффективен при обработке больших отлаженных программ.

Режим разделения времени

Назначение - обслуживание конечного числа пользователей с приемлемым для каждого пользователя временем ответа на их запросы (рис. 13.6).

Организация работы ЭВМ в режиме разделения времени

Рис. 13.6. Организация работы ЭВМ в режиме разделения времени

Основные характеристики:

1. Многотерминальная многопользовательская система.

2. Любой пользователь со своего терминала может обратиться к любым ресурсам ЭВМ.

3. У пользователя создается впечатление, что он один работает на ЭВМ.

Реализация.

Время работы машины разделяется на кванты tk.

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

Единого способа выбора времени кванта не существует. Иногда оно выбирается по количеству команд, которое должна выполнить ЭВМ за это время.

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

Режим реального времени

Этот режим работы мультипрограммных ЭВМ используется, как правило, в системах автоматического управления объектом (рис. 13.7).

Организация работы ЭВМ в режиме реального времени

Рис. 13.7. Организация работы ЭВМ в режиме реального времени

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

Режим реального времени имеет много общего с системой разделения времени:

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

Рейтинг@Mail.ru