Меню Рубрики

С точки зрения планировщика задача может находиться

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

  • Разрешать выполнение задачи по требованию

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

Этот параметр недоступен для заданий, настраиваемых для Windows Server 2003, Windows XP или Windows 2000.

Примечание

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

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

Этот параметр недоступен для заданий, настроенных для Windows Server 2003, Windows XP или Windows 2000.

Примечание

При сбое выполнения перезапускать через:

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

Этот параметр недоступен для заданий, настроенных для Windows Server 2003, Windows XP или Windows 2000.

Примечание

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

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

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

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

Этот параметр недоступен для заданий, настроенных для Windows Server 2003, Windows XP или Windows 2000.

Примечание

Если задача не запланирована для повторения, удалять через:

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

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

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

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

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

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

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

Этот параметр имеет значение Не запускать новый экземпляр для заданий, настраиваемых в Windows Server 2003, Windows XP или Windows 2000.

Недавно мы рассмотрели как создать основную задачу, используя Планировщик заданий в 4-х шага при помощи мастера. Теперь настало время обратиться к теме создания сложных задач, для тех из вас, кто хочет иметь максимальный контроль. Task Scheduler – Планировщик задач , является одним из самых мощных инструментов, что может предложить Windows 7 , будьте готовы к большим диапазонам выбора, который позволяет настроить все возможные подробности о задаче. Готовы ли вы начать?

Поиск кнопки Создать Целевую Задачу

Откройте приложение Task Scheduler – Планировщик заданий . Чтобы узнать, как это сделать, проверьте статью первые шаги в работе с планировщиком заданий. Чтобы создать новую задачу, перейдите в группу Actions — Д ействия , с правой стороны, нажмите на ‘Create Task — Создать задачу “ .

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

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

Установить имя целевой Описание и параметры безопасности

Первая вкладка «Create Task – Создать задачу” в окне называется General – Г енеральная . Здесь вы можете настроить имя задачи и её описание. В отличие от ‘Создать базовую задачу — Basic Task’ мастером , можно также настроить некоторые дополнительные “ Security options – Параметры безопасности” как, когда и как выполнить задачу. По умолчанию, учётная запись пользователя набор, который будет использоваться при запуске задачи и является тем, который вы используете для создания задачи. Если вы хотите использовать другую учетную запись пользователя при выполнении задач, нажмите на кнопки Change User or Group — П ользователи или изменении группы .

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

Если ваша задача требует прав администратора, не забудьте пометить флажок “Run with highest privileges – Выполнить с наивысшими правами” .

Отметьте в поле Hidden – С крыть , если вы не хотите, чтобы задача, была видимой. Это означает, что вошедший пользователь не будет получать уведомления, когда задача началась или закончилась.

Это с точки зрения «общих» свойств . Далее мы рассмотрим триггеры.

Установка целевых триггеров

В отличие от мастера ‘Создать Basic Task – Базовую задачу ‘ , теперь вы можете задать несколько триггеров. Чтобы сделать это, нажмите на вкладку Triggers – Триггеры .

Чтобы добавить новый триггер, нажмите на кнопку New — Новые .

Первая настройка триггера, нужно выбрать, когда начинать задачу. Нажмите на “Begin the task — Начать задачу” и из выпадающего списка и выберите один из доступных вариантов.

Эта задача предлагает несколько дополнительных триггеров по сравнению с мастером ‘Create Basic Task – Создать базовую задачу ‘ , такие как: “При создании задачи / изменение” , “Связь пользователем с сессией », «Отключение пользователя от сеанса “, ” Блокировка рабочей станции “ и ” Разблокировка рабочей станции” . На основании варианта который вы выбрали, вам будет необходимо установить различные вещи в панели Settings – Н астройки . 5 триггеров, которые появляются и в “Создать Basic Task – Базовую задачу ‘ мастера настройки, можно сделать такие же, теми, которые доступны в мастере. Варианты “Advanced settings – Дополнительные настройки” остаются теми же независимо от того, что вызываются по вашему выбору.

Для триггеров “Подключение к пользовательской сессии” и “Об отключении от пользовательского сеанса” вы можете сделать следующие настройки:

  • Установить, если подключение к пользовательской сессии относится к любому пользователю или конкретному пользователю. Что касается последнего, то по умолчанию текущего пользователя. Тем не менее, вы можете нажать кнопку ” Change User – Сменить пользователя» , чтобы выбрать другого пользователя.
  • Установить, если соединение относится к связи с удаленным или локальным компьютером.

Для триггеров “Блокировка рабочей станции “ и “Разблокировка рабочей станции “ Вы должны установить, если это относится к любому пользователю или к конкретному пользователю. По умолчанию, определенный пользователем является текущий. Нажмите кнопку « Change User – Сменить пользователя» , чтобы выбрать другого пользователя.

“Дополнительные настройки” являются общими для всех триггеров. Для всех вариантов, вы должны сначала установить соответствующий флажок, чтобы просмотреть список соответствующих решений. Вы можете сделать следующие настройки:

  • Задержка задачи в течение определенного времени: 30 секунд, 1 минута, 15 минут, 30 минут, 1 час, 8 часов и 1 день;
  • Выберите интервал времени, после чего задача повторяется (5, 10, 15, 30 минут или 1 час) и продолжительность повторов (15 или 30 минут, 1 или 12 часов, 1 день или на неопределенный срок);
  • Если ваша задача, по некоторым причинам, может работать дольше, чем период времени, укажите (30 минут, 1, 2, 4, 8 или 12 часов или 1 или 3 дня) которые вы можете выбрать, чтобы она автоматически останавливалась;
  • Вы можете установить активацию и истечение даты и времени. Это означает, что даты, между которыми ваша задача будет выполнена, когда триггер, который вы укажете встречаются;
  • Вы можете включить или отключить задачу.

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

Установка целевых действий

Вы можете установить дополнительные действия для задачи. На вкладке Actions – Действия , нажмите кнопку New — Новая .

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

Если вы решили запустить программу, нажмите на Browse – Просмотр , чтобы выбрать приложение для запуска. Затем, при необходимости, заполните дополнительные поля ,которые называется — Аргументы и Н ачало . Если вы хотите отправить по электронной почте, Вам необходимо заполнить поля С и К , установить предмет, написать текст электронной почты, добавить любые вложения и указать Сервер SMTP (в свойствах вашей учетной записи электронной почты). Для отображения сообщений, Вы должны указать название сообщения. Как я уже упоминал ранее, вы можете создать несколько действий для задачи. Например, можно создать задачу, которая будет работать Очистка диска и отправит Вам уведомление по электронной почте, что этот процесс уже начался. Вы можете изменить порядок действий, нажав на кнопки находящиеся в правой стороне списка действий.

Чтобы изменить задание, выберите его и нажмите кнопку Edit – Изменить . Чтобы удалить его, нажмите кнопку Delete – Удалить .

Создать условия для выполнения задания

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

Если вы хотите, чтобы ваша задача, не мешала вашей работе, вы можете настроить её для запуска только тогда, когда компьютер простаивает. Нажмите на флажок “Запустить задачу только тогда, когда компьютер не используется” , а также выберите один из доступных периодов времени. С того времени, как вы поставили задачу, чтобы она начала работать, вы можете ждать, пока компьютер, перейдёт в состояние простоя в течение определенного периода времени или “Не ждите, пока холостой” . Когда компьютер находится не в неактивном состоянии, вы можете решить, чтобы остановить задачу, и перезапустить его . В качестве возможного сценария использования, эти простые опции полезны, когда вы знаете, что ваша задача может потребовать много памяти. В этом случае вы не будете беспокоиться за программы, или медленную работу компьютера , потому что эта задача съедает большую часть памяти вашего компьютера.

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

Если вы знаете, что вам нужно для конкретного сетевого подключения для выполнения этой задачи, установите флажок “Start только тогда, когда подключение к сети доступно” и выберите из выпадающего списка соединений, в котором вы заинтересованы.

Установка Отказ целевого поведения

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

Вы можете сделать следующие настройки:

  • Разрешить выполнение задачи по требованию, в противном случае она будет только работать, когда и триггеры и условия совпадут;
  • Если задача по расписанию которая пропустила время, можно поставить задачу для запуска как можно скорее;
  • В тех случаях, когда задача не выполнена, вы можете установить необходимо перезапускать каждые 1, 5, 10, 15, 30 минут или 1-2 часа. Перезапуск можно установить несколько попыток, что вы также можете установить;
  • Если вы думаете, что что-то пошло не так с вашей задачей, и она работает более чем на 1, 2, 4, 8, 12 часов или 1-2 дня, вы можете установить – остановить;
  • Если задача не планируется к запуску еще раз, вы можете настроить свой компьютер для автоматического удаления задач через 30, 90, 180, 365 дней или сразу же.
  • Если задача уже выполняется, и придет время снова её запустить, вы можете выбрать один из вариантов, нажав на раскрывающийся список:
  • Не начинайте новый экземпляр — только первая задача будет выполнена;
  • Запуск нового экземпляра параллельно — первая задача будет продолжать работать и начинаются новые задачи ;
  • Очередь нового экземпляра – после первой готовой задачи, новые задачи будут созданы и начнут работать;
  • Остановить существующий экземпляр — первое задание останавливается, и будет создана новая задача .

Заключение .

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

В системах реального времени

В интерактивных системах

Механизмы планирования в ОС

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

· Равнодоступность — предоставление каждому процессу справедливой доли времени центрального процессора.

· Принуждение к определенной политике планирования, т.е. обеспечение соблюдения установленной политики;

· Баланс загруженности всех составных частей системы.

Задача планирования заключается в получении расписания исполнения программ, «оптимального» с точки зрения конкретного типа ОС. В качестве основных «критериев» построения оптимального расписания выступают:

в пакетных системах

· производительность — максимизация количества выполняемых в единицу времени заданий;

· оборотное время — минимизация времени между представлением задачи и ее завершением;

· использование центрального процессора — поддержка постоянной загруженности процессора и минимизация простоев.

· время отклика на запросы;

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

· соблюдение предельных установленных сроков на запуск и исполнение задач;

· обеспечение отклика в установленные сроки и предотвращение потери данных.

в мультимедийных системах (потоковое видео)

· предотвращение ухудшения качества.

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

Планирование процессов. Очереди процессов.

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

За планирование отвечают специальные управляющие программы, называемые планировщиками (scheduler). В современных системах используется ряд планировщиков в зависимости от ресурса, планирование доступа к которому они осуществляют, например:

· process scheduler — планировщик процессов;

· priority scheduler – планировщик с планированием по приоритетам;

· master scheduler — главный планировщик;

· job scheduler — планировщик обработки заданий;

· foreground scheduler — планировщик высокоприоритетных заданий;

· channel scheduler — планировщик работы каналов.

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

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

Готовые к выполнению процессы находятся в основной памяти в очереди готовых процессов или ready queue. Процессы в этой очереди ожидают освобождения ресурса процессор.

Процесс в состоянии ожидания завершения операции ввода/вывода находится в одной из очередей к устройству ввода/вывода, которая носит название device queue.

Процесс переходит между различными очередями под управлением планировщика. Операционная система обычно содержит два вида планировщиков процессов: для долгосрочного планирования (long term scheduler) и для краткосрочного планирования (short term scheduler/CPU scheduler) .

Основное отличие между ними заключается в частоте запуска, например: краткосрочный планировщик может запускаться каждые 100 мс, долгосрочный — один раз в несколько минут.

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

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

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

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

1. использование (utilization) ЦП может находиться пределах от 0 до 100%. (примерно 40% для легко загруженного ЦП, 90% для тяжело загруженного ЦП);

2. пропускная способность (throughput) ЦП, измеряется количеством процессов, которые выполняются в единицу времени.

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

4. время ожидания (waiting time).- суммарное время нахождения процесса в очереди готовых процессов,

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

Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Для студента самое главное не сдать экзамен, а вовремя вспомнить про него. 9105 — | 6858 — или читать все.

193.124.117.139 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.

Отключите adBlock!
и обновите страницу (F5)

очень нужно

Основные свойства задач

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

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

Контекст задачи — это набор данных, содержащий всю необходимую информацию для возобновления выполнения задачи с того места, где она была ранее прервана. Часто контекст хранится в TCB и включает в себя такие данные, как счетчик команд, указатель стека, регистры CPU и FPU и т. п. Планировщик задач в случае необходимости сохраняет контекст текущей активной задачи и восстанавливает контекст задачи, назначенной к исполнению. Такое переключение контекстов и является, по сути, основным механизмом ОС РВ при переходе от выполнения одной задачи к выполнению другой.

Состояние (статус) задачи.

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

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

Готовая задача — это задача, готовая к выполнению и ожидающая у планировщика своей «очереди».

Блокированная задача — это задача, выполнение которой приостановлено до наступления определённых событий.

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

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

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

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

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

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

  • 1. Простота использования и прозрачность для понимания.
  • 2. Если исключить из рассмотрения прерывания, система полностью детерминирована.
  • 3. Минимальные размеры кода и данных. Кроме того, в отличие от алгоритмов с вытеснением, для всех задач необходим только один стек. 4. Отсутствуют ошибки, обусловленные «гонками».

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

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

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

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

В общем случае алгоритмы планирования должны соответствовать критериям оптимальности функционирования системы. Однако, если для систем «жесткого» реального времени такой критерий очевиден: «ВСЕГДА и всё делать вовремя», то для систем «мягкого» реального времени это может быть, например, минимальное «максимальное запаздывание» или средневзвешенная своевременность завершения операций.

Не стоит особо увлекаться приоритетами. Если система нормально работает, когда все задачи имеют одинаковый приоритет, то и слава Богу. Если нет, то можно присвоить высокий приоритет «критической» задаче, и низкий приоритет всем остальным. Если у вас больше одной «критической» задачи, при недостаточном быстродействии системы имеет смысл рассмотреть многопроцессорную конфигурацию или, отказавшись от ПО РВ, перейти к простому циклическому алгоритму.

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

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

  • 1. Функции, выполняемые различными задачами, связаны друг с другом. Например, если одна задача подготавливает исходные данные для другой, то последняя не выполняется до тех пор, пока не получит от первой задачи соответствующего сообщения. Одна из вариаций в этом случае — это когда задача при определенных условиях порождает одну или несколько новых задач.
  • 2. Необходимо упорядочить доступ нескольких задач к разделяемому ресурсу.
  • 3. Необходима синхронизация задачи с внешними событиями. Как правило, для этого используется механизм прерываний, с которым читатель, безусловно, знаком.
  • 4. Необходима синхронизация задачи по времени. Диапазон различных вариантов в этом случае достаточно широк, от привязки момента выдачи какого-либо воздействия к точному астрономическому времени до простой задержки выполнения задачи на определенный интервал времени. Для решения этих вопросов в конечном счете используются специальные аппаратные средства, называемые таймером.

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

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

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

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

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

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

Ресурс — это общий термин, описывающий физическое устройство или область памяти, которые могут одновременно использоваться только одной задачей. Процессорное время тоже представляет собой своеобразный конкурентно используемый ресурс вычислительной системы. Примером физических устройств могут служить клавиатура, дисплей, дисковый накопитель, принтер и т. п. В качестве примера рассмотрим ситуацию, когда в бортовом компьютере мирно летящего самолета МИГ-29 среди прочих работают две задачи. Одна из них, взаимодействуя с радиолокационной системой, выдает удаление и направление до цели, а другая задача использует эти данные для пуска ракет класса «воздух-воздух». Не исключено, что первая задача, записав в глобальную структуру данных удаление до цели, будет прервана второй задачей, не успев записать туда направление до цели. В результате вторая задача считает из этой структуры ошибочные данные, что может привести к неудачному пуску со всеми вытекающими отсюда неприятными последствиями. Прервись первая задача чуть позже, и все было бы нормально. Упомянутые здесь проблемы обусловлены времязависимыми ошибками (time dependent error), или «гонками» и характерны для многозадачных ОС, применяющих алгоритмы планирования с вытеснением (кстати, системы с разделением времени также относятся к категории «вытесняющих»).

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

Вот возможные пути решения проблемы.

  • 1. He использовать алгоритмы планирования задач с вытеснением. Это решение, правда, не всегда приемлемо.
  • 2. Использовать специальный сервер ресурса, то есть задачу, ответственную за упорядочивание доступа к ресурсу.
  • 3. Запретить прерывания на время доступа к разделяемым данным Кардинальное решение, которое, впрочем, не приветствуется в системах реального времени.
  • 4. Использовать для упорядочивания доступа к глобальным данным семафоры. Наиболее часто применяемое решение, которое, впрочем, может привести в некоторых случаях к «инверсии приоритетов».

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

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

Смертельный захват (Deadlock).

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

С точки зрения планировщика задача может находиться

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

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

Контекст задачи — это набор данных, содержащий всю необходимую информацию для возобновления выполнения задачи с того места, где она была ранее прервана. Часто контекст хранится в ТСВ и включает в себя такие данные, как счетчик команд, указатель стека, регистры СРU и FPU и т. п. Планировщик задач в случае необходимости сохраняет контекст текущей активной задачи и восстанавливает контекст задачи, назначенной к исполнению. Такое переключение контекстов и является, по сути, основным механизмом ОС РВ при переходе от выполнения одной задачи к выполнению другой.

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

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

2. Готовая задача — это задача, готовая к выполнению и ожидающая у планировщика своей «очереди».

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

Пустая задача (Idle Task) — это задача, запускаемая самой операционной системой в момент инициализации и выполняемая только тогда, когда в системе нет других готовых для выполнения задач. Пустая задача запускается с самым низким приоритетом и, как правило, представляет собой бесконечный цикл «ничего не делать». Наличие пустой задачи предоставляет операционной системе удобный механизм отработки ситуаций, когда нет ни одной готовой к выполнению задачи.

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

Реентерабельность (повторная входимость) означает возможность без негативных последствий временно прервать выполнение какой-либо функции или подпрограммы, а затем вызвать эту функцию или подпрограмму снова. Частным проявлением реентерабельности является рекурсия, когда тело подпрограммы содержит вызов самой себя. Классическим примером нереентерабельной системы является DOS, а типичной причиной нереентерабельности служит использование глобальных переменных. Предположим, что у нас есть функция, реализующая низкоуровневую запись на диск, и пусть она использует глобальную переменную write_sector, которая устанавливается в соответствии с параметром, передаваемым этой функции при вызове. Предположим теперь, что Задача А вызывает эту функцию с параметром 3, то есть хочет записать данные в сектор номер 3. Допустим, что когда переменная write_sector уже равна 3, но сама запись еще не произведена, выполнение Задачи А прерывается и начинает выполняться Задача В, котораявызывает ту же функцию, но с аргументом 10. После того как запись в сектор номер 10 будет произведена, управление рано или поздно вернется к Задаче А, которая продолжит работу с того же места. Однако, так как переменная write_sector имеет теперь значение 10, данные Задачи А, предназначавшиеся для сектора номер 3, будут вместо этого записаны в сектор номер 10. Из приведенного примера видно, что ошибки, связанные с нереентерабельностью, трудно обнаружить, а последствия они могут вызвать самые катастрофические.

С точки зрения планировщика задача может находиться

ч РТЕДЩДХЭЕК ЗМБЧЕ НЩ ПРТЕДЕМЙМЙ ФТЙ ХТПЧОС РМБОЙТПЧБОЙС, ФЕРЕТШ ПУФБОПЧЙНУС ВПМЕЕ РПДТПВОП ОБ УФТБФЕЗЙСИ ЙМЙ ДЙУГЙРМЙОБИ РМБОЙТПЧБОЙС. нОПЗЙЕ ДЙУГЙРМЙОЩ РТЙНЕОЙНЩ ОБ МАВЩИ ХТПЧОСИ РМБОЙТПЧБОЙС, ОП НЩ УПУТЕДПФПЮЙН ЧОЙНБОЙЕ РТЕЦДЕ ЧУЕЗП ОБ РМБОЙТПЧБОЙЙ ЛТБФЛПУТПЮОПН ЙМЙ РМБОЙТПЧБОЙЙ РТПГЕУУПТОПЗП ЧТЕНЕОЙ. рТПГЕУУПТОПЕ ЧТЕНС СЧМСЕФУС ЛМАЮЕЧЩН ТЕУХТУПН МАВПК ЧЩЮЙУМЙФЕМШОПК УЙУФЕНЩ, Й ОБМЙЮЙЕ ЙМЙ ПФУХФУФЧЙЕ ЬФПЗП ТЕУХТУБ Ч ТБУРПТСЦЕОЙЙ РТПГЕУУБ ПФМЙЮБЕФ БЛФЙЧОПЕ УПУФПСОЙЕ РТПГЕУУБ ПФ ПУФБМШОЩИ ЕЗП УПУФПСОЙК. дЙУГЙРМЙОЩ ТБУРТЕДЕМЕОЙС ЬФПЗП ТЕУХТУБ Ч ЪОБЮЙФЕМШОПК УФЕРЕОЙ ПРТЕДЕМСАФ ЬЖЖЕЛФЙЧОПУФШ ЖХОЛГЙПОЙТПЧБОЙС ЧУЕК УЙУФЕНЩ Ч ГЕМПН.

2.1. дЙУГЙРМЙОЩ РМБОЙТПЧБОЙС — ФТЕВПЧБОЙС, РПЛБЪБФЕМЙ, ЛМБУУЙЖЙЛБГЙС

ч ПВЭЕН УМХЮБЕ РМБОЙТПЧБОЙЕ (ОБ МАВПН ХТПЧОЕ) НПЦЕФ ВЩФШ РТЕДУФБЧМЕОП, ЛБЛ УЙУФЕНБ НБУУПЧПЗП ПВУМХЦЙЧБОЙС, РПЛБЪБООБС ОБ ТЙУХОЛЕ 2.1. рТЙНЕОЙФЕМШОП Л РМБОЙТПЧБОЙА РТПГЕУУПТОПЗП ЧТЕНЕОЙ, ЛПНРПОЕОФЩ ЬФПК УЙУФЕНЩ НПЗХФ ВЩФШ ЙОФЕТРТЕФЙТПЧБОЩ УМЕДХАЭЙН ПВТБЪПН: ЪБСЧЛПК СЧМСЕФУС РТПГЕУУ, ПВУМХЦЙЧБАЭЙН РТЙВПТПН — ГЕОФТБМШОЩК РТПГЕУУПТ (гр), ПЮЕТЕДШ ЪБСЧПЛ — ЬФП ПЮЕТЕДШ ЗПФПЧЩИ РТПГЕУУПЧ. рТПГЕУУЩ-ЪБСЧЛЙ РПУФХРБАФ Ч ПЮЕТЕДШ, РТЙ ПУЧПВПЦДЕОЙЙ гр ПДЙО РТПГЕУУ ЧЩВЙТБЕФУС ЙЪ ПЮЕТЕДЙ Й ПВУМХЦЙЧБЕФУС Ч гр. пВУМХЦЙЧБОЙЕ НПЦЕФ ВЩФШ РТЕТЧБОП РП УМЕДХАЭЙН РТЙЮЙОБН:

  • ЧЩРПМОЕОЙЕ РТПГЕУУБ ЪБЧЕТЫЙМПУШ;
  • РТПГЕУУ ЪБРТПУЙМ ЧЩРПМОЕОЙЕ ПРЕТБГЙЙ, ФТЕВХАЭЕК ПЦЙДБОЙС ЛБЛПЗП-МЙВП ДТХЗПЗП ТЕУХТУБ;
  • ЧЩРПМОЕОЙЕ РТЕТЧБОП УЙУФЕНПК.

тЙУ.2.1. рТЕДУФБЧМЕОЙЕ РМБОЙТПЧБОЙС РТПГЕУУПЧ Ч ЧЙДЕ УЙУФЕНЩ НБУУПЧПЗП ПВУМХЦЙЧБОЙС

Примечание
Читайте также:  Если лейкоцитами покрыто все поле зрения

рЕТЧЩЕ ДЧБ УМХЮБС У ФПЮЛЙ ЪТЕОЙС УЙУФЕНЩ НБУУПЧПЗП ПВУМХЦЙЧБОЙС ПДЙОБЛПЧЩ: Ч МАВПН УМХЮБЕ РТПГЕУУ ЧЩИПДЙФ ЙЪ ДБООПК УЙУФЕНЩ. еУМЙ РТПГЕУУ ОЕ ЪБЧЕТЫЙМУС, ФП РПУМЕ РПМХЮЕОЙС ЪБРТПЫЕООПЗП ТЕУХТУБ РТПГЕУУ ЧОПЧШ РПУФХРЙФ ЧП ЧИПДОХА ПЮЕТЕДШ. ч УМХЮБЕ РТЕТЩЧБОЙС РТПГЕУУБ РП ЙОЙГЙБФЙЧЕ УЙУФЕНЩ РТЕТЧБООЩК (ЧЩФЕУОЕООЩК) РТПГЕУУ РПУФХРБЕФ ЧП ЧИПДОХА ПЮЕТЕДШ УТБЪХ ЦЕ. рПТСДПЛ ПВУМХЦЙЧБОЙС ЧИПДОПК ПЮЕТЕДЙ, ПЮЕТЕДОПУФШ ЧЩВПТБ ЙЪ ОЕЕ ЪБСЧПЛ ОБ ПВУМХЦЙЧБОЙЕ Й УПУФБЧМСЕФ ДЙУГЙРМЙОХ ЙМЙ УФТБФЕЗЙА РМБОЙТПЧБОЙС. нЕФПДЩ ФЕПТЙЙ НБУУПЧПЗП ПВУМХЦЙЧБОЙС РТЙНЕОСАФУС ДМС БОБМЙФЙЮЕУЛПЗП НПДЕМЙТПЧБОЙС РТПГЕУУБ РМБОЙТПЧБОЙС, ИПФС ЖПТНБМШОПНХ БОБМЙЪХ РПДДБАФУС ФПМШЛП РТПУФЕКЫЙЕ ДЙУГЙРМЙОЩ (УН., ОБРТЙНЕТ, [12]).

дМС ПГЕОЛЙ ЬЖЖЕЛФЙЧОПУФЙ ЖХОЛГЙПОЙТПЧБОЙС ДБООПК УЙУФЕНЩ НБУУПЧПЗП ПВУМХЦЙЧБОЙС НПЗХФ ВЩФШ РТЙНЕОЕОЩ ЛПМЙЮЕУФЧЕООЩЕ РПЛБЪБФЕМЙ. пВПЪОБЮЙН ЮЕТЕЪ t — РТПГЕУУПТОПЕ ЧТЕНС, ОЕПВИПДЙНПЕ РТПГЕУУХ ДМС ЧЩРПМОЕОЙС. нЩ ВХДЕН ЕЗП ОБЪЩЧБФШ ДМЙФЕМШОПУФША РТПГЕУУБ. пВПЪОБЮЙН ЮЕТЕЪ T — ПВЭЕЕ ЧТЕНС РТЕВЩЧБОЙС РТПГЕУУБ Ч УЙУФЕНЕ. ьФХ ЧЕМЙЮЙОХ — ЙОФЕТЧБМ НЕЦДХ НПНЕОФПН ЧЧПДБ РТПГЕУУБ Ч УЙУФЕНХ Й НПНЕОФПН РПМХЮЕОЙС ТЕЪХМШФБФПЧ — ФБЛЦЕ ОБЪЩЧБАФ ЙОПЗДБ ЧТЕНЕОЕН ТЕБЛГЙЙ РТПГЕУУБ. оБТСДХ У ЧТЕНЕОЕН ТЕБЛГЙЙ, НПЗХФ ВЩФШ РПМЕЪОЩ ФБЛЦЕ Й ДТХЗЙЕ РПЛБЪБФЕМЙ.

рПФЕТСООПЕ ЧТЕНС: ПРТЕДЕМСЕФ ЧТЕНС, Ч ФЕЮЕОЙЕ ЛПФПТПЗП РТПГЕУУ ОБИПДЙМУС Ч УЙУФЕНЕ, ОП ОЕ ЧЩРПМОСМУС.

пФОПЫЕОЙЕ ТЕБЛФЙЧОПУФЙ: РПЛБЪЩЧБЕФ ДПМА РТПГЕУУПТОПЗП ЧТЕНЕОЙ (ЧТЕНЕОЙ ЧЩРПМОЕОЙС) Ч ПВЭЕН ЧТЕНЕОЙ ТЕБЛГЙЙ.

ыФТБЖОПЕ ПФОПЫЕОЙЕ: РПЛБЪЩЧБЕФ, ЧП УЛПМШЛП ТБЪ ПВЭЕЕ ЧТЕНС ЧЩРПМОЕОЙС РТПГЕУУБ РТЕЧЩЫБЕФ ОЕПВИПДЙНПЕ РТПГЕУУПТОПЕ ЧТЕНС.

уТЕДОЙЕ ЪОБЮЕОЙС ЧЕМЙЮЙО T , M , R , P Й НПЗХФ УМХЦЙФШ ЛПМЙЮЕУФЧЕООЩНЙ РПЛБЪБФЕМСНЙ ЬЖЖЕЛФЙЧОПУФЙ. тЕБМШОЩЕ УЙУФЕНЩ, ЛБЛ РТБЧЙМП, ПТЙЕОФЙТПЧБОЩ ОБ ЛПОЛТЕФОЩЕ ИБТБЛФЕТЙУФЙЛЙ РТПГЕУУПЧ, Ч ЮБУФОПУФЙ, ОБ ПРТЕДЕМЕООЩЕ ДЙБРБЪПОЩ ЪОБЮЕОЙК t , РПЬФПНХ ХЛБЪБООЩЕ РПЛБЪБФЕМЙ ХДПВОП ТБУУНБФТЙЧБФШ ЛБЛ ЖХОЛГЙЙ ДМЙФЕМШОПУФЙ РТПГЕУcБ: T(t) , M(t) , R(t) , P(t) .

л ДЙУГЙРМЙОЕ РМБОЙТПЧБОЙС Ч ПВЭЕН УМХЮБЕ НПЦЕФ РТЙНЕОСФШУС ЫЙТПЛЙК УРЕЛФТ ФТЕВПЧБОЙК, ОБЙВПМЕЕ УХЭЕУФЧЕООЩЕ ЙЪ ЛПФПТЩИ УМЕДХАЭЙЕ:

  • ДЙУГЙРМЙОБ ДПМЦОБ ВЩФШ УРТБЧЕДМЙЧПК — ПОБ ОЕ ДПМЦОБ ДБЧБФШ РТЕЙНХЭЕУФЧ ПДОЙН РТПГЕУУБН ЪБ УЮЕФ ДТХЗЙИ Й ОЙ Ч ЛПЕН УМХЮБЕ ОЕ ДПМЦОБ ДПРХУЛБФШ ВЕУЛПОЕЮОПЗП ПФЛМБДЩЧБОЙС РТПГЕУУПЧ;
  • ДЙУГЙРМЙОБ ДПМЦОБ ПВЕУРЕЮЙЧБФШ НБЛУЙНБМШОХА РТПРХУЛОХА УРПУПВОПУФШ УЙУФЕНЩ — ЧЩРПМОЕОЙЕ НБЛУЙНБМШОПЗП ЛПМЙЮЕУФЧБ ЕДЙОЙГ ТБВПФЩ (РТПГЕУУПЧ) Ч ЕДЙОЙГХ ЧТЕНЕОЙ;
  • ДЙУГЙРМЙОБ ДПМЦОБ ПВЕУРЕЮЙЧБФШ РТЙЕНМЕНПЕ ЧТЕНС ТЕБЛГЙЙ ДМС ЙОФЕТБЛФЙЧОЩИ РПМШЪПЧБФЕМЕК;
  • ДЙУГЙРМЙОБ ДПМЦОБ ПВЕУРЕЮЙЧБФШ ЗБТБОФЙТПЧБООПЕ ЧТЕНС ТЕБЛГЙЙ ДМС РТПГЕУУПЧ ТЕБМШОПЗП ЧТЕНЕОЙ;
  • ДЙУГЙРМЙОБ ДПМЦОБ ВЩФШ РТЕДУЛБЪХЕНПК — ДЙУРЕТУЙС ЧТЕНЕО ЧЩРПМОЕОЙС РТПГЕУУПЧ, ПВМБДБАЭЙИ ПДЙОБЛПЧЩНЙ ИБТБЛФЕТЙУФЙЛБНЙ, ДПМЦОБ ВЩФШ НЙОЙНБМШОПК;
  • ДЙУГЙРМЙОБ ДПМЦОБ ХЮЙФЩЧБФШ ЧОЕЫОЙЕ РТЙПТЙФЕФЩ, РТЙУЧБЙЧБЕНЩЕ РТПГЕУУБН РПМШЪПЧБФЕМСНЙ Й/ЙМЙ БДНЙОЙУФТБФПТПН УЙУФЕНЩ;
  • ОБЛМБДОЩЕ ТБУИПДЩ РП ТЕБМЙЪБГЙЙ ДЙУГЙРМЙОЩ (ЪБФТБФЩ РТПГЕУУПТОПЗП ЧТЕНЕОЙ Й ДТХЗЙИ ТЕУХТУПЧ) ДПМЦОЩ ВЩФШ НЙОЙНЙЪЙТПЧБОЩ;
  • ДЙУГЙРМЙОБ ДПМЦОБ ХЮЙФЩЧБФШ ЛПНРМЕЛУОПЕ ЙУРПМШЪПЧБОЙЕ ТЕУХТУПЧ ЧЩЮЙУМЙФЕМШОПК УЙУФЕНЩ, ПВЕУРЕЮЙЧБС ЧЩУПЛХА ЪБЗТХЪЛХ УЙУФЕНЩ Ч ГЕМПН Й ТБГЙПОБМШОПЕ ЙУРПМШЪПЧБОЙЕ ЛМАЮЕЧЩИ ТЕУХТУПЧ.
Читайте также:  Стоит ли покупать очки для зрения

пЮЕЧЙДОП, ЮФП ЧЩРПМОЕОЙЕ ЧУЕИ РЕТЕЮЙУМЕООЩИ ФТЕВПЧБОЙК Ч ПДЙОБЛПЧПК УФЕРЕОЙ ОЕЧПЪНПЦОП, ФБЛ ЛБЛ ОЕЛПФПТЩЕ ЙЪ ОЙИ РТПФЙЧПТЕЮБФ ДТХЗ ДТХЗХ. ч ЛПОЛТЕФОЩИ УЙУФЕНБИ ФЕ ЙМЙ ЙОЩЕ ФТЕВПЧБОЙС ЧЩДЧЙЗБАФУС ОБ РЕТЕДОЙК РМБО — Ч ЪБЧЙУЙНПУФЙ ПФ ЪБДБЮ УЙУФЕНЩ Й ИБТБЛФЕТЙУФЙЛ ЧЩРПМОСЕНЩИ Ч ОЕК РТПГЕУУПЧ, ЧПЪНПЦОП Й ЧЩДЧЙЦЕОЙЕ ОБ РЕТЧЩК РМБО ОПЧЩИ ФТЕВПЧБОЙК, ОЕ ХРПНСОХФЩИ Ч ОБЫЕН УРЙУЛЕ.

ч ВПМШЫЙОУФЧЕ УМХЮБЕЧ ТБУУНПФТЕОЙЕ ПГЕОПЛ ЬЖЖЕЛФЙЧОПУФЙ РМБОЙТПЧБОЙС РТПГЕУУПТОПЗП ЧТЕНЕОЙ РТПЙЪЧПДЙФУС РТЙ ХУМПЧЙЙ ПДОПЗП УХЭЕУФЧЕООПЗП ДПРХЭЕОЙС: ОЕ РТЙОЙНБАФУС ЧП ЧОЙНБОЙЕ ДТХЗЙЕ ХТПЧОЙ РМБОЙТПЧБОЙС. чЩРПМОЕОЙЕ ТЕБМШОПЗП РТПГЕУУБ УПУФПЙФ ЙЪ ЧЩРПМОЕОЙС РТПЗТБННЩ Ч гр Й ПРЕТБГЙК ЧЧПДБ-ЧЩЧПДБ. рПУМЕДОЙЕ, ЧП-РЕТЧЩИ, ЪБОЙНБАФ ЪОБЮЙФЕМШОП ВПМШЫЕ ЧТЕНЕОЙ (ОП ОЕ ЧТЕНЕОЙ РТПГЕУУПТОПЗП), ЧП-ЧФПТЩИ, НПЗХФ ЧЛМАЮБФШ Ч УЕВС ПЦЙДБОЙЕ ТЕУХТУПЧ ЧЧПДБ-ЧЩЧПДБ. тЕБМШОЩЕ РТПГЕУУЩ НПЗХФ ВЩФШ ЛМБУУЙЖЙГЙТПЧБОЩ ЛБЛ ЧЩЮЙУМЙФЕМШОЩЕ ЙМЙ ПВНЕООЩЕ. рЕТЧЩЕ УПУФПСФ Ч ПУОПЧОПН ЙЪ ЧЩЮЙУМЕОЙК Ч гр, ЧФПТЩЕ — УПДЕТЦБФ ВПМШЫПЕ ЛПМЙЮЕУФЧП ПВТБЭЕОЙК Л ЧЧПДХ-ЧЩЧПДХ. пГЕОЛЙ ЬЖЖЕЛФЙЧОПУФЙ РМБОЙТПЧБОЙС РТПГЕУУПТОПЗП ЧТЕНЕОЙ ЧЩРПМОСАФУС Ч РТЕДРПМПЦЕОЙЙ, ЮФП ЧУЕ РТПГЕУУЩ ПФОПУСФУС Л ЧЩЮЙУМЙФЕМШОПНХ ФЙРХ. пВНЕООЩЕ РТПГЕУУЩ НПЗХФ ВЩФШ РТЙЧЕДЕОЩ Л ЬФПК НПДЕМЙ РХФЕН РТЕДУФБЧМЕОЙС ЛБЦДПК РПУМЕДПЧБФЕМШОПУФЙ РТПГЕУУПТОЩИ ЛПНБОД НЕЦДХ ДЧХНС ПРЕТБГЙСНЙ ЧЧПДБ-ЧЩЧПДБ ЛБЛ ПФДЕМШОПЗП РТПГЕУУБ ЧЩЮЙУМЙФЕМШОПЗП ФЙРБ. дМС УЙУФЕН, ФТЕВХАЭЙИ ЛПНРМЕЛУОПЗП УВБМБОУЙТПЧБООПЗП ХРТБЧМЕОЙС ТЕУХТУБНЙ, УФТБФЕЗЙС ЪБФЕН ТБУЫЙТСЕФУС ХЮЕФПН ЖБЛФПТПЧ, ПРТЕДЕМСЕНЩИ ДТХЗЙНЙ ТЕУХТУБНЙ.

у ФПЮЛЙ ЪТЕОЙС ТЕБМЙЪБГЙЙ ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС РПДТБЪДЕМСАФУС РТЕЦДЕ ЧУЕЗП ОБ ДЙУГЙРМЙОЩ ЧЩФЕУОСАЭЙЕ (preemptive) Й ОЕЧЩФЕУОСАЭЙЕ (non-preemptive), ЙОБЮЕ — ЛППРЕТБФЙЧОЩЕ (cooperative). дМС РЕТЧЩИ ЧПЪНПЦОП РТЕТЩЧБОЙЕ БЛФЙЧОПЗП РТПГЕУУБ Й МЙЫЕОЙЕ ЕЗП ТЕУХТУБ гр РП ЙОЙГЙБФЙЧЕ РМБОЙТПЧЭЙЛБ, ДМС ЧФПТЩИ — ОЕФ. дЙУГЙРМЙОЩ У ЧЩФЕУОЕОЙЕН ЧЩРПМОСАФ ВПМЕЕ ЮБУФЩЕ РЕТЕЛМАЮЕОЙС РТПГЕУУПЧ, УМЕДПЧБФЕМШОП, ЙНЕАФ ВПМШЫЙЕ ОБЛМБДОЩЕ ТБУИПДЩ. оП Ч ВПМШЫЙОУФЧЕ УМХЮБЕЧ ФПМШЛП ДЙУГЙРМЙОЩ У ЧЩФЕУОЕОЙЕН НПЗХФ ПВЕУРЕЮЙФШ ФТЕВХЕНЩЕ РПЛБЪБФЕМЙ УРТБЧЕДМЙЧПУФЙ ПВУМХЦЙЧБОЙС.

дТХЗЙЕ ТБЪНЕТОПУФЙ ЛМБУУЙЖЙЛБГЙЙ ДЙУГЙРМЙО УЧСЪБОЩ УП УРПУПВБНЙ ПРТЕДЕМЕОЙС Й ТЕБМЙЪБГЙЙ РТЙПТЙФЕФПЧ РТПГЕУУПЧ. тБЪМЙЮБАФ РТЙПТЙФЕФЩ:

  • ЧОЕЫОЙЕ ЙМЙ ЧОХФТЕООЙЕ — РЕТЧЩЕ ОБЪОБЮБАФУС БДНЙОЙУФТБФПТПН УЙУФЕНЩ ЙМЙ РПМШЪПЧБФЕМЕН, ЧФПТЩЕ ПРТЕДЕМСАФУС УБНПК УЙУФЕНПК РП ИБТБЛФЕТЙУФЙЛБН РТПГЕУУБ;
  • УФБФЙЮЕУЛЙЕ ЙМЙ ДЙОБНЙЮЕУЛЙЕ — РЕТЧЩЕ ПРТЕДЕМСАФУС РТЙ РПУФХРМЕОЙЙ РТПГЕУУБ Ч УЙУФЕНХ Й ОЕ ЙЪНЕОСАФУС ЧРПУМЕДУФЧЙЙ, ЧФПТЩЕ РЕТЕЧЩЮЙУМСАФУС РМБОЙТПЧЭЙЛПН РЕТЙПДЙЮЕУЛЙ ЙМЙ/Й РТЙ УПВЩФЙСИ, ЧМЙСАЭЙИ ОБ РМБОЙТПЧБОЙЕ РТПГЕУУПЧ;
  • БВУПМАФОЩЕ ЙМЙ ПФОПУЙФЕМШОЩЕ — Ч РЕТЧЩИ Ч ЧЩРПМОЕОЙА ДПРХУЛБЕФУС ФПМШЛП РТПГЕУУЩ, ЙНЕАЭЙЕ ОБЙЧЩУЫЙК РТЙПТЙФЕФ, ЧП ЧФПТЩИ ДПРХУЛБЕФУС РМБОЙТПЧБОЙЕ ОБ ЧЩРПМОЕОЙЕ Й ОЙЪЛПРТЙПТЙФЕФОЩИ РТПГЕУУПЧ.

еЭЕ ПДОПК ЧБЦОПК У ФПЮЛЙ ЪТЕОЙС ТЕБМЙЪБГЙЙ ИБТБЛФЕТЙУФЙЛПК ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС СЧМСЕФУС ПВЯЕН БРТЙПТОПК ЙОЖПТНБГЙЙ П РТПГЕУУЕ, ОЕПВИПДЙНПК РМБОЙТПЧЭЙЛХ. еУМЙ ДЙУГЙРМЙОБ ОЕ ХЮЙФЩЧБЕФ ЙУРПМШЪПЧБОЙЕ ДТХЗЙИ ТЕУХТУПЧ, ЛТПНЕ гр, ФП ФБЛПК ЙОЖПТНБГЙЕК НПЦЕФ ВЩФШ ДМЙФЕМШОПУФШ РТПГЕУУБ, ФБЛ ЛБЛ РПЛБЪБФЕМЙ ЬЖЖЕЛФЙЧОПУФЙ СЧМСАФУС ЖХОЛГЙСНЙ ЙНЕООП ЬФПЗП БТЗХНЕОФБ. еУМЙ ДЙУГЙРМЙОБ ЙУРПМШЪХЕФ ЛПНРМЕЛУОЩЕ РТЙПТЙФЕФЩ, ФП НПЦЕФ РПСЧЙФШУС ОЕПВИПДЙНПУФШ Й Ч ДТХЗПК БРТЙПТОПК ЙОЖПТНБГЙЙ. рТЙ ОБМЙЮЙЙ БРТЙПТОПК ЙОЖПТНБГЙЙ РПСЧМСЕФУС ЧПЪНПЦОПУФШ ВПМЕЕ ЬЖЖЕЛФЙЧОПК ТЕБМЙЪБГЙЙ, ОП ПВСЪБООПУФШ РПДЗПФПЧЛЙ ФБЛПК ЙОЖПТНБГЙЙ ЧПЪМБЗБЕФУС ОБ РПМШЪПЧБФЕМС-ЧМБДЕМШГБ РТПГЕУУБ, ЮФП УОЙЦБЕФ ХДПВУФЧБ РТЙНЕОЕОЙС УЙУФЕНЩ. дМС РТПГЕУУПЧ, ОЕ СЧМСАЭЙИУС ЮЙУФП УЮЕФОЩНЙ, ЙОЖПТНБГЙС, МПЗЙЮЕУЛЙ ЬЛЧЙЧБМЕОФОБС БРТЙПТОПК, НПЦЕФ ВЩФШ РПМХЮЕОБ НЕФПДБНЙ ЬЛУФТБРПМСГЙЙ: ОБ ПУОПЧБОЙЙ РТЕДЫЕУФЧПЧБЧЫЕЗП РПЧЕДЕОЙС РТПГЕУУБ ДЕМБЕФУС РТЕДРПМПЦЕОЙЕ П ЕЗП РПУМЕДХАЭЕН РПЧЕДЕОЙЙ, ОБРТЙНЕТ, ФБЛ, ЛБЛ ПРЙУБОП ОЙЦЕ.

рХУФШ РТПГЕУУ ЙУРПМШЪПЧБМ S ЕДЙОЙГ ЧТЕНЕОЙ гр ДП РЕТЕИПДБ Ч ПЦЙДБОЙЕ ЧЧПДБ-ЧЩЧПДБ. фПЗДБ РТПЗОПЪ ОБ УМЕДХАЭЙК ЙОФЕТЧБМ ЧТЕНЕОЙ гр, ЛПФПТЩК РПОБДПВЙФУС РТПГЕУУХ, НПЦЕФ ВЩФШ УДЕМБО ФБЛ: ЗДЕ E — РТПЗОПЪ, УДЕМБООЩК ОБ РТЕДЩДХЭЕН ЙОФЕТЧБМЕ ДМС ФЕЛХЭЕЗП ЙОФЕТЧБМБ, W1 Й W2 — ЧЕУПЧЩЕ ЛПЬЖЖЙГЙЕОФЩ, РПДВЙТБЕНЩЕ ФБЛ, ЮФП: рТЙ ЙЪНЕОЕОЙЙ УППФОПЫЕОЙС ЧЕУПЧЩИ ЛПЬЖЖЙГЙЕОФПЧ Ч УФПТПОХ ХЧЕМЙЮЕОЙС W2 РТПЗОПЪ УФБОПЧЙФУС ВПМЕЕ ТЕБЛФЙЧОЩН (ВПМЕЕ ЮХЧУФЧЙФЕМШОЩН Л ЙЪНЕОЕОЙА РПЧЕДЕОЙС РТПГЕУУБ), Ч ПВТБФОХА УФПТПОХ — ВПМЕЕ ЙОЕТГЙПООЩН.

2.2. вБЪПЧЩЕ ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС

оЙЦЕ РТЙЧПДСФУС ПРЙУБОЙС ОЕЛПФПТЩИ ВБЪПЧЩИ ДЙУГЙРМЙО РМБОЙТПЧБОЙС. ьФЙ ДЙУГЙРМЙОЩ ДПУФБФПЮОП РТПУФЩ Ч ТЕБМЙЪБГЙЙ Й ИПТПЫП ЙУУМЕДПЧБОЩ НЕФПДБНЙ ЛБЛ БОБМЙФЙЮЕУЛПЗП (ОБРТЙНЕТ, [12]), ФБЛ Й ЙНЙФБГЙПООПЗП (ОБРТЙНЕТ, [27]) НПДЕМЙТПЧБОЙС. нЩ ОБЪЩЧБЕН ЙИ ВБЪПЧЩНЙ, РПУЛПМШЛХ Ч ТЕБМШОЩИ УЙУФЕНБИ ПОЙ УМХЦБФ ПУОПЧПК ДМС РПУФТПЕОЙС ВПМЕЕ УМПЦОЩИ Й ЗЙВЛЙИ НПДЙЖЙЛБГЙК Й ЛПНВЙОБГЙК, ДМС ЛПФПТЩИ БОБМЙФЙЮЕУЛЙЕ НПДЕМЙ РПУФТПЙФШ, ЛБЛ РТБЧЙМП, ОЕЧПЪНПЦОП.

FCFS (first come — first serve — РЕТЧЩН РТЙЫЕМ — РЕТЧЩН ПВУМХЦЙЧБЕФУС) — РТПУФЕКЫБС ДЙУГЙРМЙОБ, ТБВПФБ ЛПФПТПК РПОСФОБ ЙЪ ЕЕ ОБЪЧБОЙС. ьФП ДЙУГЙРМЙОБ ВЕЪ ЧЩФЕУОЕОЙС, ФП ЕУФШ, РТПГЕУУ, ЧЩВТБООЩК ДМС ЧЩРПМОЕОЙС ОБ гр, ОЕ РТЕТЩЧБЕФУС, РПЛБ ОЕ ЪБЧЕТЫЙФУС (ЙМЙ ОЕ РЕТЕКДЕФ Ч УПУФПСОЙЕ ПЦЙДБОЙС РП УПВУФЧЕООПК ЙОЙГЙБФЙЧЕ). лБЛ ДЙУГЙРМЙОБ ВЕЪ ЧЩФЕУОЕОЙС, FCFS ПВЕУРЕЮЙЧБЕФ НЙОЙНХН ОБЛМБДОЩИ ТБУИПДПЧ. уТЕДОЕЕ РПФЕТСООПЕ ЧТЕНС РТЙ РТЙНЕОЕОЙЙ ЬФПК ДЙУГЙРМЙОЩ ОЕ ЪБЧЙУЙФ ПФ ДМЙФЕМШОПУФЙ РТПГЕУУБ, ОП ЫФТБЖОПЕ ПФОПЫЕОЙЕ РТЙ ТБЧОПН РПФЕТСООПН ЧТЕНЕОЙ ВХДЕФ ВПМШЫЙН ДМС ЛПТПФЛЙИ РТПГЕУУПЧ. рПЬФПНХ ДЙУГЙРМЙОБ FCFS УЮЙФБЕФУС МХЮЫЕК ДМС ДМЙООЩИ РТПГЕУУПЧ. уХЭЕУФЧЕООЩН ДПУФПЙОУФЧПН ЬФПК ДЙУГЙРМЙОЩ, ОБТСДХ У ЕЕ РТПУФПФПК, СЧМСЕФУС ФП ПВУФПСФЕМШУФЧП, ЮФП FCFS ЗБТБОФЙТХЕФ ПФУХФУФЧЙЕ ВЕУЛПОЕЮОПЗП ПФЛМБДЩЧБОЙС РТПГЕУУПЧ: МАВПК РПУФХРЙЧЫЙК Ч УЙУФЕНХ РТПГЕУУ Ч ЛПОГЕ ЛПОГПЧ ВХДЕФ ЧЩРПМОЕО ОЕЪБЧЙУЙНП ПФ УФЕРЕОЙ ЪБЗТХЪЛЙ УЙУФЕНЩ.

оБ ТЙУХОЛЕ 2.2 РПЛБЪБО РТЙНЕТ РМБОЙТПЧБОЙС РП ДЙУГЙРМЙОЕ FCFS ДМС ФТЕИ РТПГЕУУПЧ — A, B Й C. оБ ЧТЕНЕООПК ДЙБЗТБННЕ ЛБЦДЩК РТСНПХЗПМШОЙЛ РТЕДУФБЧМСЕФ ЙОФЕТЧБМ ЧТЕНЕОЙ, Ч ФЕЮЕОЙЕ ЛПФПТПЗП РТПГЕУУ ОБИПДЙФУС Ч УЙУФЕНЕ. оБД ЧЕТИОЙН МЕЧЩН ХЗМПН ФБЛПЗП РТСНПХЗПМШОЙЛБ ХЛБЪБО ЙДЕОФЙЖЙЛБФПТ РТПГЕУУБ, Б Ч УЛПВЛБИ — ЕЗП ДМЙФЕМШОПУФШ. оЕЪБФЕНОЕООЩЕ ХЮБУФЛЙ УППФЧЕФУФЧХАФ БЛФЙЧОПНХ УПУФПСОЙА РТПГЕУУБ, ЪБФЕНОЕООЩЕ — УПУФПСОЙА ПЦЙДБОЙС. рТПГЕУУ A РПУФХРБЕФ Ч НПНЕОФ ЧТЕНЕОЙ 0 Й ФТЕВХЕФ ДМС ЧЩРПМОЕОЙС 6 ЕДЙОЙГ РТПГЕУУПТОПЗП ЧТЕНЕОЙ. гр Ч ЬФПФ НПНЕОФ УЧПВПДЕО, Й РТПГЕУУ A УТБЪХ ЦЕ БЛФЙЧЙЪЙТХЕФУС. ч НПНЕОФ ЧТЕНЕОЙ 2 РПУФХРБЕФ РТПГЕУУ B, ФТЕВХАЭЙК 11 ЕДЙОЙГ. рПУЛПМШЛХ гр ЪБОСФ РТПГЕУУПН A, РТПГЕУУ B ПЦЙДБЕФ Ч ПЮЕТЕДЙ ЗПФПЧЩИ РТПГЕУУПЧ ДП НПНЕОФБ 6, ЛПЗДБ РТПГЕУУ A ЪБЛПОЮЙФУС Й ПУЧПВПДЙФ гр. фПМШЛП РПУМЕ ЬФПЗП РТПГЕУУ B ОБЮЙОБЕФ ЧЩРПМОСФШУС. рПЛБ РТПГЕУУ B ЧЩРПМОСЕФУС, РПУФХРБАФ ЕЭЕ ДЧБ РТПГЕУУБ: C — Ч НПНЕОФ ЧТЕНЕОЙ 8 Й D — Ч НПНЕОФ 10, ЛПФПТЩЕ ЦДХФ ЪБЧЕТЫЕОЙС РТПГЕУУБ B. лПЗДБ РТПГЕУУ B ЪБЧЕТЫЙФУС, гр ВХДЕФ ПФДБО РТПГЕУУХ C, РПУФХРЙЧЫЕНХ ТБОШЫЕ, Б РТПГЕУУ D ПУФБЕФУС Ч ПЦЙДБОЙЙ. ч МЙОЕКЛЕ, ТБУРПМПЦЕООПК РПД ЧТЕНЕООПК ЫЛБМПК, ХЛБЪБОЩ ЙДЕОФЙЖЙЛБФПТЩ РТПГЕУУПЧ, БЛФЙЧОЩИ Ч ДБООЩК НПНЕОФ ЧТЕНЕОЙ. юЙФБФЕМШ НПЦЕФ УБН ПРТЕДЕМЙФШ РПЛБЪБФЕМЙ ЬЖЖЕЛФЙЧОПУФЙ РМБОЙТПЧБОЙС — ДМС ЛБЦДПЗП РТПГЕУУБ Й ХУТЕДОЕООЩЕ. уМЕДХЕФ, ПДОБЛП, РТЕДХРТЕДЙФШ, ЮФП Л ХУТЕДОЕООЩН РПЛБЪБФЕМСН ОБДП ПФОПУЙФШУС У ПУФПТПЦОПУФША, ФБЛ ЛБЛ ДПУФПЧЕТОЩНЙ НПЗХФ УЮЙФБФШУС ФПМШЛП ТЕЪХМШФБФЩ, РПМХЮЕООЩЕ ОБ УФБФЙУФЙЮЕУЛЙ ЪОБЮЙНПК ЧЩВПТЛЕ.

тЙУ.2.2. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ FCFS

RR (round robin — ЛБТХУЕМШ) — РТПУФЕКЫБС ДЙУГЙРМЙОБ У ЧЩФЕУОЕОЙЕН. рТПГЕУУ РПМХЮБЕФ Ч УЧПЕ ТБУРПТСЦЕОЙЕ гр ОБ ОЕЛПФПТЩК ЛЧБОФ ЧТЕНЕОЙ Q (Ч РТПУФЕКЫЕН УМХЮБЕ ТБЪНЕТ ЛЧБОФБ ЖЙЛУЙТПЧБО). еУМЙ ЪБ ЧТЕНС Q РТПГЕУУ ОЕ ЪБЧЕТЫЙМУС, ПО ЧЩФЕУОСЕФУС ЙЪ гр Й ОБРТБЧМСЕФУС Ч ЛПОЕГ ПЮЕТЕДЙ ЗПФПЧЩИ РТПГЕУУПЧ, ЗДЕ ЦДЕФ ЧЩДЕМЕОЙС ЕНХ УМЕДХАЭЕЗП ЛЧБОФБ, Й Ф.Д. рПЛБЪБФЕМЙ ЬЖЖЕЛФЙЧОПУФЙ RR УХЭЕУФЧЕООП ЪБЧЙУСФ ПФ ЧЩВПТБ ЧЕМЙЮЙОЩ ЛЧБОФБ Q . RR ПВЕУРЕЮЙЧБЕФ ОБЙМХЮЫЙЕ РПЛБЪБФЕМЙ, ЕУМЙ ДМЙФЕМШОПУФШ ВПМШЫЙОУФЧБ РТПГЕУУПЧ РТЙВМЙЦБЕФУС Л ТБЪНЕТХ ЛЧБОФБ, ОП ОЕ РТЕЧПУИПДЙФ ЕЗП. фПЗДБ ВПМШЫЙОУФЧП РТПГЕУУПЧ ХЛМБДЩЧБАФУС Ч ПДЙО ЛЧБОФ Й ОЕ УФБОПЧСФУС Ч ПЮЕТЕДШ РПЧФПТОП. рТЙ ЧЕМЙЮЙОЕ ЛЧБОФБ, УФТЕНСЭЕКУС Л ВЕУЛПОЕЮОПУФЙ, RR ЧЩТПЦДБЕФУС Ч FCFS. рТЙ Q , УФТЕНСЭЕНУС Л 0, ОБЛМБДОЩЕ ТБУИПДЩ ОБ РЕТЕЛМАЮЕОЙЕ РТПГЕУУПЧ ЧПЪТБУФБАФ ОБУФПМШЛП, ЮФП РПЗМПЭБАФ ЧЕУШ ТЕУХТУ гр. RR ПВЕУРЕЮЙЧБЕФ ОБЙМХЮЫЙЕ РПЛБЪБФЕМЙ УРТБЧЕДМЙЧПУФЙ: ЫФТБЖОПЕ ПФОПЫЕОЙЕ P ОБ ВПМШЫПН ХЮБУФЛЕ ДМЙФЕМШОПУФЕК РТПГЕУУПЧ t ПУФБЕФУС РТБЛФЙЮЕУЛЙ РПУФПСООЩН. фПМШЛП ОБ ХЮБУФЛЕ t ЫФТБЖОПЕ ПФОПЫЕОЙЕ ОБЮЙОБЕФ ЙЪНЕОСФШУС Й РТЙ ХНЕОШЫЕОЙЙ t ПФ Q ДП 0 ЧПЪТБУФБЕФ ЬЛУРПОЕОГЙБМШОП. рПФЕТСООПЕ ЦЕ ЧТЕНС M УХЭЕУФЧЕООП ТБУФЕФ У ХЧЕМЙЮЕОЙЕН ДМЙФЕМШОПУФЙ РТПГЕУУБ.

оБ ТЙУХОЛЕ 2.3 РПЛБЪБОЩ РТЙНЕТЩ РМБОЙТПЧБОЙС РП ДЙУГЙРМЙОЕ RR У ТБЪОЩНЙ ЧЕМЙЮЙОБНЙ ЛЧБОФБ Q=1 (ТЙУ.2.3.Б) Й Q=4 (ТЙУ.2.3.В). тБУУНПФТЙН РПДТПВОЕЕ ТБВПФХ ОБ ОБЮБМШОПН ЧТЕНЕООПН ХЮБУФЛЕ ТЙУ.2.3.Б. рТПГЕУУ A РПУФХРБЕФ Ч НПНЕОФ ЧТЕНЕОЙ 0 Й РПМХЮБЕФ ЛЧБОФ ЧТЕНЕОЙ гр. л НПНЕОФХ ПЛПОЮБОЙС ЛЧБОФБ Ч ПЮЕТЕДЙ ХЦЕ ЕУФШ РТПГЕУУ B. рТПГЕУУ A ПФРТБЧМСЕФУС Ч ПЮЕТЕДШ, Б УМЕДХАЭЙК ЛЧБОФ РПМХЮБЕФ РТПГЕУУ B. ч НПНЕОФ ЧТЕНЕОЙ 2 РТПГЕУУ B ОБРТБЧМСЕФУС Ч ПЮЕТЕДШ, Б ЙЪ ПЮЕТЕДЙ ЧЩВЙТБЕФУС РТПГЕУУ A. ч ЬФПФ ЦЕ НПНЕОФ РПУФХРБЕФ ОПЧЩК РТПГЕУУ — C. ьФПФ РТПГЕУУ УФБЧЙФУС Ч ЛПОЕГ ПЮЕТЕДЙ, Б РЕТЧЩН Ч ПЮЕТЕДЙ УФПЙФ РТПГЕУУ A, РПЬФПНХ УМЕДХАЭЙК ЛЧБОФ ПФДБЕФУС РТПГЕУУХ A Й Ф.Д. рТЕДПУФБЧМСЕН ЮЙФБФЕМА УБНПУФПСФЕМШОП ЪБЛПОЮЙФШ ТБУУНПФТЕОЙЕ ЬФПЗП РТЙНЕТБ, Б ФБЛЦЕ РТЙНЕТБ, РПЛБЪБООПЗП ОБ ТЙУ. 2.3.В.

тЙУ.2.3. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ RR

SJN (shortest job next — УБНБС ЛПТПФЛБС ТБВПФБ — УМЕДХАЭБС) — ОЕЧЩФЕУОСАЭБС ДЙУГЙРМЙОБ, Ч ЛПФПТПК ОБЙЧЩУЫЙК РТЙПТЙФЕФ ЙНЕЕФ УБНЩК ЛПТПФЛЙК РТПГЕУУ. дМС ФПЗП, ЮФПВЩ РТЙНЕОСФШ ЬФХ ДЙУГЙРМЙОХ, ДПМЦОБ ВЩФШ ЙЪЧЕУФОБ ДМЙФЕМШОПУФШ РТПГЕУУБ — ЪБДБЧБФШУС РПМШЪПЧБФЕМЕН ЙМЙ ЧЩЮЙУМСФШУС НЕФПДПН ЬЛУФТБРПМСГЙЙ. дМС ЛПТПФЛЙИ РТПГЕУУПЧ SJN ПВЕУРЕЮЙЧБЕФ МХЮЫЙЕ РПЛБЪБФЕМЙ, ЮЕН RR, ЛБЛ РП РПФЕТСООПНХ ЧТЕНЕОЙ, ФБЛ Й РП ЫФТБЖОПНХ ПФОПЫЕОЙА. SJN ПВЕУРЕЮЙЧБЕФ НБЛУЙНБМШОХА РТПРХУЛОХА УРПУПВОПУФШ УЙУФЕНЩ — ЧЩРПМОЕОЙЕ НБЛУЙНБМШОПЗП ЮЙУМБ РТПГЕУУПЧ Ч ЕДЙОЙГХ ЧТЕНЕОЙ, ОП РПЛБЪБФЕМЙ ДМС ДМЙООЩИ РТПГЕУУПЧ ЪОБЮЙФЕМШОП ИХДЫЙЕ, Б РТЙ ЧЩУПЛПК УФЕРЕОЙ ЪБЗТХЪЛЙ УЙУФЕНЩ БЛФЙЧЙЪБГЙС ДМЙООЩИ РТПГЕУУПЧ НПЦЕФ ПФЛМБДЩЧБФШУС ДП ВЕУЛПОЕЮОПУФЙ. ыФТБЖОПЕ ПФОПЫЕОЙЕ УМБВП ЙЪНЕОСЕФУС ОБ ПУОПЧОПН ЙОФЕТЧБМЕ ЪОБЮЕОЙК t , ОП ЪОБЮЙФЕМШОП ЧПЪТБУФБЕФ ДМС УБНЩИ ЛПТПФЛЙИ РТПГЕУУПЧ: ФБЛПК РТПГЕУУ РТЙ РПУФХРМЕОЙЙ Ч УЙУФЕНХ ЙНЕЕФ УБНЩК ЧЩУПЛЙК РТЙПТЙФЕФ, ОП ЧЩОХЦДЕО ЦДБФШ, РПЛБ ЪБЛПОЮЙФУС ФЕЛХЭЙК БЛФЙЧОЩК РТПГЕУУ.

рТЙНЕТ РМБОЙТПЧБОЙС РП ЬФПК ДЙУГЙРМЙОЕ РПЛБЪБО ОБ ТЙУХОЛЕ 2.4. рПУФХРЙЧЫЙК Ч НПНЕОФ ЧТЕНЕОЙ 0 РТПГЕУУ A ЪБИЧБФЩЧБЕФ гр. рТПГЕУУ B, РПУФХРЙЧЫЙК Ч НПНЕОФ 1, ЧЩОХЦДЕО ЦДБФШ ПУЧПВПЦДЕОЙС гр РТПГЕУУПН A, ИПФС РТПГЕУУ B Й ВПМЕЕ ЛПТПФЛЙК. л НПНЕОФХ 6 — ПУЧПВПЦДЕОЙС гр — ЙЪ ДЧХИ ЙНЕАЭЙИУС Ч ПЮЕТЕДЙ РТПГЕУУПЧ (B Й C) ЧЩВЙТБЕФУС ВПМЕЕ ЛПТПФЛЙК РТПГЕУУ B. рТПГЕУУ C РПМХЮБЕФ гр ФПМШЛП Ч НПНЕОФ ЧТЕНЕОЙ 9, ЛПЗДБ ЪБЛБОЮЙЧБЕФУС РТПГЕУУ B. лПЗДБ Ч НПНЕОФ ЧТЕНЕОЙ 16 РТПГЕУУ C ПУЧПВПЦДБЕФ гр, ЙЪ ДЧХИ ЙНЕАЭЙИУС Ч ПЮЕТЕДЙ РТПГЕУУПЧ ЧЩВЙТБЕФУС ВПМЕЕ ЛПТПФЛЙК РТПГЕУУ E, ИПФС ПО РПУФХРЙМ РПЪЦЕ, ЮЕН РТПГЕУУ D.

тЙУ.2.4. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ SPN

PSJN (preemptive SJN — SJN У ЧЩФЕУОЕОЙЕН) — ФЕЛХЭЙК БЛФЙЧОЩК РТПГЕУУ РТЕТЩЧБЕФУС, ЕУМЙ ЕЗП ПУФБЧЫЕЕУС ЧТЕНС ЧЩРПМОЕОЙС ВПМШЫЕ, ЮЕН Х ОПЧПРТЙВЩЧЫЕЗП РТПГЕУУБ. дЙУГЙРМЙОБ ПВЕУРЕЮЙЧБЕФ ЕЭЕ ВПМШЫЕЕ РТЕДРПЮФЕОЙЕ ЛПТПФЛЙН РТПГЕУУБН РЕТЕД ДМЙООЩНЙ. ч ЮБУФОПУФЙ, Ч ОЕК ХУФТБОСЕФУС ФП ЧПЪТБУФБОЙЕ ЫФТБЖОПЗП ПФОПЫЕОЙС ДМС УБНЩИ ЛПТПФЛЙИ РТПГЕУУПЧ, ЛПФПТПЕ ЙНЕЕФ НЕУФП Ч SJN.

тБУУНПФТЙН РТЙНЕТ, РТЕДУФБЧМЕООЩК ОБ ТЙУХОЛЕ 2.5. рТПГЕУУ A РПУФХРБЕФ Ч УЙУФЕНХ РЕТЧЩН Й ХУРЕЧБЕФ ЙУРПМШЪПЧБФШ ЕДЙОЙГХ ЧТЕНЕОЙ гр РТЕЦДЕ, ЮЕН Ч УЙУФЕНХ РТЙИПДЙФ РТПГЕУУ B. рТПГЕУУ B ФТЕВХЕФ 3 ЕДЙОЙГЩ РТПГЕУУПТОПЗП ЧТЕНЕОЙ, Б РТПГЕУУХ A ПУФБМПУШ ЙУРПМШЪПЧБФШ ЕЭЕ 5 ЕДЙОЙГ. рТПГЕУУ A ЧЩФЕУОСЕФУС, гр ПФДБЕФУС РТПГЕУУХ B. рТЙ ПУЧПВПЦДЕОЙЙ гр Ч ПЮЕТЕДЙ ХЦЕ ЕУФШ Й РТПГЕУУ C, ОП ЕЗП ДМЙФЕМШОПУФШ ВПМШЫЕ, ЮЕН ПУФБФПЛ ЧТЕНЕОЙ РТПГЕУУБ A, РПЬФПНХ РТПГЕУУ C РПМХЮБЕФ гр ФПМШЛП Ч НПНЕОФ ЧТЕНЕОЙ 9, ЛПЗДБ РТПГЕУУ A ЪБЧЕТЫЙФУС. рТПГЕУУ C ХУРЕЧБЕФ ЙУРПМШЪПЧБФШ ФПМШЛП ПДОХ ЕДЙОЙГХ ЧТЕНЕОЙ гр, ЛПЗДБ РТЙИПДЙФ ЛПТПФЛЙК РТПГЕУУ E Й ЧЩФЕУОСЕФ РТПГЕУУ C ЙЪ гр. чЩРПМОЕОЙЕ C ЧОПЧШ ПФЛМБДЩЧБЕФУС ДП ПУЧПВПЦДЕОЙС гр, ЛПФПТПЕ РТПЙУИПДЙФ Ч НПНЕОФ 14. ч НПНЕОФ 17 РТЙИПДЙФ РТПГЕУУ D. еЗП ДМЙФЕМШОПУФШ (6) НЕОШЫЕ, ЮЕН РПМОБС ДМЙФЕМШОПУФШ РТПГЕУУБ C (7), ОП Л ЬФПНХ ЧТЕНЕОЙ РТПГЕУУ C ХЦЕ ЙУРПМШЪПЧБМ 4 ЕДЙОЙГЩ ЧТЕНЕОЙ гр, Й ДМС ЪБЧЕТЫЕОЙС ЕНХ ОЕПВИПДЙНП ЕЭЕ ФПМШЛП 4 ЕДЙОЙГЩ, РПЬФПНХ РТПГЕУУ D ОЕ ЧЩФЕУОСЕФ РТПГЕУУ C.

тЙУ.2.5. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ PSPN

HPRN (highest penalty ratio next — У ОБЙВПМШЫЙН ЫФТБЖОЩН ПФОПЫЕОЙЕН — УМЕДХАЭЙК) — ДЙУГЙРМЙОБ ВЕЪ ЧЩФЕУОЕОЙС, ПВЕУРЕЮЙЧБАЭБС ОБЙМХЮЫЙЕ РПЛБЪБФЕМЙ УРТБЧЕДМЙЧПУФЙ. ьФП ДПУФЙЗБЕФУС ЪБ УЮЕФ ДЙОБНЙЮЕУЛПЗП РЕТЕПРТЕДЕМЕОЙС РТЙПТЙФЕФПЧ. чУСЛЙК ТБЪ РТЙ ПУЧПВПЦДЕОЙЙ гр ДМС ЧУЕИ ЗПФПЧЩИ РТПГЕУУПЧ ЧЩЮЙУМСЕФУС ФЕЛХЭЕЕ ЫФТБЖОПЕ ПФОПЫЕОЙЕ: ЗДЕ i — ОПНЕТ РТПГЕУУБ; w[i] — ЧТЕНС, ЪБФТБЮЕООПЕ РТПГЕУУПН ОБ ПЦЙДБОЙЕ; t[i] — ДМЙФЕМШОПУФШ РТПГЕУУБ — РТЕДЪБДБООБС ЙМЙ РТПЗОПЪЙТХЕНБС. дМС ФПМШЛП ЮФП РПУФХРЙЧЫЕЗП РТПГЕУУБ p[i]=1 . гр ПФДБЕФУС РТПГЕУУХ, ЙНЕАЭЕНХ ОБЙВПМШЫЕЕ ЪОБЮЕОЙЕ p[i] . дМС ЛПТПФЛЙИ РТПГЕУУПЧ HPRN ПВЕУРЕЮЙЧБЕФ РТЙНЕТОП ФЕ ЦЕ РПЛБЪБФЕМЙ УРТБЧЕДМЙЧПУФЙ, ЮФП Й SJN, ДМС ДМЙООЩИ — ВПМЕЕ ВМЙЪЛЙЕ Л FCFS. оБ ВПМШЫПН ДЙБРБЪПОЕ УТЕДОЙИ ДМЙФЕМШОПУФЕК РТПГЕУУПЧ РПЛБЪБФЕМЙ, ПВЕУРЕЮЙЧБЕНЩЕ HPRN, РТЕДУФБЧМСАФ УТЕДОЕЕ НЕЦДХ SJN Й FCFS Й УМБВП ЪБЧЙУСФ ПФ ДМЙФЕМШОПУФЙ. еЭЕ ПДОП ДПУФПЙОУФЧП HPRN — Ч ФПН, ЮФП ЧП ЧТЕНЕОЙ ПЦЙДБОЙС НПЦЕФ ХЮЙФЩЧБФШУС (У ОЕЛПФПТЩНЙ ЧЕУПЧЩНЙ ЛПЬЖЖЙГЙЕОФБНЙ) Й ПЦЙДБОЙЕ Ч ДТХЗЙИ ПЮЕТЕДСИ Й, ФБЛЙН ПВТБЪПН, ЧЩРПМОСЕФУС ВПМЕЕ ЛПНРМЕЛУОЩК ХЮЕФ ЪБЗТХЪЛЙ УЙУФЕНЩ. уХЭЕУФЧЕООЩН ОЕДПУФБФЛПН НЕФПДБ СЧМСЕФУС ОЕПВИПДЙНПУФШ РЕТЕЧЩЮЙУМЕОЙС ЫФТБЖОПЗП ПФОПЫЕОЙС ДМС ЧУЕИ РТПГЕУУПЧ РТЙ ЛБЦДПН РЕТЕЛМАЮЕОЙЙ, ЮФП РМПИП УПЗМБУХЕФУС У ПВЭЕК РПМЙФЙЛПК НЙОЙНЙЪБГЙЙ ОБЛМБДОЩИ ТБУИПДПЧ Ч ДЙУГЙРМЙОБИ ВЕЪ ЧЩФЕУОЕОЙС.

ч РТЙНЕТЕ, РПЛБЪБООПН ОБ ТЙУХОЛЕ 2.6, РПД ЧТЕНЕООПК ЫЛБМПК ДБОЩ ФЕЛХЭЙЕ ЪОБЮЕОЙС ЫФТБЖОПЗП ПФОПЫЕОЙС ДМС РТПГЕУУПЧ-РТЕФЕОДЕОФПЧ Ч ФЕ НПНЕОФЩ ЧТЕНЕОЙ, ЛПЗДБ ЧЩРПМОСЕФУС РЕТЕЛМАЮЕОЙЕ. фБЛ, Ч НПНЕОФ ЧТЕНЕОЙ 6 ДЧБ РТПГЕУУБ — B Й C — РТЕФЕОДХАФ ОБ ЙУРПМШЪПЧБОЙЕ гр. фЕЛХЭЕЕ ЫФТБЖОПЕ ПФОПЫЕОЙЕ ДМС РТПГЕУУБ B УПУФБЧМСЕФ: Б ДМС РТПГЕУУБ C: УМЕДПЧБФЕМШОП, гр ПФДБЕФУС РТПГЕУУХ B. бОБМПЗЙЮОЩЕ ЧЩЮЙУМЕОЙС РТПЙЪЧПДСФУС Ч НПНЕОФЩ ЧТЕНЕОЙ 9 Й 16.

тЙУ.2.6. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ HPRN

SRR (selfish RR — ЬЗПЙУФЙЮОЩК RR) — НЕФПД У ЧЩФЕУОЕОЙЕН, ДБАЭЙК ДПРПМОЙФЕМШОЩЕ РТЕЙНХЭЕУФЧБ ЧЩРПМОСЕНЩН РТПГЕУУБН, ЮФП РПЪЧПМСЕФ РПЧЩУЙФШ РТПРХУЛОХА УРПУПВОПУФШ. чУЕ РТПГЕУУЩ ТБЪДЕМСАФУС ОБ ДЧЕ ЛБФЕЗПТЙЙ — ОПЧЩЕ Й ЧЩВТБООЩЕ. оПЧЩНЙ УЮЙФБАФУС ФЕ РТПГЕУУЩ, ЛПФПТЩЕ ОЕ РПМХЮЙМЙ ЕЭЕ ОЙ ПДОПЗП ЛЧБОФБ ЧТЕНЕОЙ гр, ЧУЕ ПУФБМШОЩЕ РТПГЕУУЩ — ЧЩВТБООЩЕ. рТЙ РПУФХРМЕОЙЙ Ч УЙУФЕНХ ЛБЦДПНХ РТПГЕУУХ ДБЕФУС ОЕЛПФПТЩК РТЙПТЙФЕФ P0 , ПДЙОБЛПЧЩК ДМС ЧУЕИ РТПГЕУУПЧ, ЛПФПТЩК Ч ДБМШОЕКЫЕН ЧПЪТБУФБЕФ. ч ЛПОГЕ ЛБЦДПЗП ЛЧБОФБ ЧТЕНЕОЙ РЕТЕУЮЙФЩЧБАФУС РТЙПТЙФЕФЩ ЧУЕИ РТПГЕУУПЧ, РТЙЮЕН РТЙПТЙФЕФЩ ОПЧЩИ РТПГЕУУПЧ ЧПЪТБУФБАФ ОБ ЧЕМЙЮЙОХ dA , Б ЧЩВТБООЩИ — ОБ ЧЕМЙЮЙОХ dB . гр ПФДБЕФУС РТПГЕУУХ У ОБЙЧЩУЫЙН РТЙПТЙФЕФПН, Б РТЙ ТБЧЕОУФЧЕ РТЙПТЙФЕФПЧ — ФПНХ, ЛПФПТЩК ТБОШЫЕ РПУФБЧМЕО Ч ПЮЕТЕДШ. рПЛБЪБФЕМЙ ДЙУГЙРМЙОЩ УХЭЕУФЧЕООП ЪБЧЙУСФ ПФ ЧЩВТБООПЗП УППФОПЫЕОЙС НЕЦДХ dA Й dB . рТЙ dB/dA=1 ДЙУГЙРМЙОБ ЧЩТПЦДБЕФУС Ч ПВЩЛОПЧЕООХА RR, РТЙ dB >> dA — Ч FCFS. уПВУФЧЕООП ДЙУГЙРМЙОБ SRR ПВЕУРЕЮЙЧБЕФУС Ч ДЙБРБЪПОЕ ЪОБЮЕОЙК 0 .

Читайте также:  Что такое бинокулярное зрение в физике

тБУУНПФТЙН ТБВПФХ ДЙУГЙРМЙОЩ ОБ РТЙНЕТЕ, РПЛБЪБООПН ОБ ТЙУХОЛЕ 2.7. рБТБНЕФТЩ ДЙУГЙРМЙОЩ Ч ЬФПН РТЙНЕТЕ:

тЙУ.2.7. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ SRR

рПД ЧТЕНЕООПК ЫЛБМПК ЪДЕУШ РПЛБЪБОЩ ФЕЛХЭЙЕ ЪОБЮЕОЙС РТЙПТЙФЕФПЧ РТПГЕУУПЧ. рТПГЕУУ A РТЙ РПУФХРМЕОЙЙ РПМХЮБЕФ РТЙПТЙФЕФ 0. рПУЛПМШЛХ ОБ ЬФПФ НПНЕОФ ДТХЗЙИ РТПГЕУУПЧ ОЕФ, РТПГЕУУ A ОБЮЙОБЕФ ЧЩРПМОСФШУС. рПМХЮЙЧ гр, РТПГЕУУ A РПРБДБЕФ Ч ЛБФЕЗПТЙА ЧЩВТБООЩИ, РПЬФПНХ РТЙ ПЛПОЮБОЙЙ ЛЧБОФБ Ч НПНЕОФ 1 РТЙПТЙФЕФ РТПГЕУУБ A ЧПЪТБУФБЕФ ОБ 1. ч НПНЕОФ 1 РПУФХРБЕФ РТПГЕУУ B, ЕНХ РТЙУЧБЙЧБЕФУС ОБЮБМШОЩК РТЙПТЙФЕФ 0, ОБ ФЕЛХЭЙК НПНЕОФ ЬФП ОЙЦЕ, ЮЕН РТЙПТЙФЕФ A, РПЬФПНХ гр ПУФБЕФУС Х РТПГЕУУБ A. рП РТПЫЕУФЧЙЙ ЕЭЕ ПДОПЗП ЛЧБОФБ, Л НПНЕОФХ ЧТЕНЕОЙ 2 РТЙПТЙФЕФ РТПГЕУУБ A ХЧЕМЙЮЙЧБЕФУС ЕЭЕ ОБ 1 Й УФБОПЧЙФУС ТБЧОЩН 2, ОП РТЙПТЙФЕФ РТПГЕУУБ B, ЛБЛ ОПЧПЗП, ХЧЕМЙЮЙЧБЕФУС ОБ 2 Й УФБОПЧЙФУС ТБЧОЩН РТЙПТЙФЕФХ A. рП РТЙОГЙРХ RR гр ПФДБЕФУС РТПГЕУУХ B, ЛБЛ ДПМШЫЕ ПЦЙДБАЭЕНХ. рТПГЕУУ B ФЕРЕТШ ФБЛЦЕ УФБОПЧЙФУС ЧЩВТБООЩН Й Ч ДБМШОЕКЫЕН ЕЗП РТЙПТЙФЕФ ТБУФЕФ НЕДМЕООЕЕ. рПУФХРБАЭЙК РПЪЦЕ ОПЧЩК РТПГЕУУ C ЙНЕЕФ ОХМЕЧПК ОБЮБМШОЩК РТЙПТЙФЕФ Й ЧЩОХЦДЕО ЦДБФШ 3 ЛЧБОФБ, РПЛБ ЕЗП РТЙПТЙФЕФ ОЕ УТБЧОСЕФУС У РТЙПТЙФЕФБНЙ ЧЩВТБООЩИ РТПГЕУУПЧ. бОБМПЗЙЮОЩН ПВТБЪПН РТПЙУИПДЙФ ПВУМХЦЙЧБОЙЕ Й ПУФБМШОЩИ РПУФХРБАЭЙИ РТПГЕУУПЧ.

FB (foreground-background — РЕТЕДОЙК-ЪБДОЙК РМБОЩ) — ПЮЕТЕДШ ЗПФПЧЩИ РТПГЕУУПЧ ТБУЭЕРМСЕФУС ОБ ДЧЕ РПДПЮЕТЕДЙ — ПЮЕТЕДШ РЕТЕДОЕЗП РМБОБ Й ПЮЕТЕДШ ЪБДОЕЗП РМБОБ. пЮЕТЕДЙ ПВУМХЦЙЧБАФУС РП ДЙУГЙРМЙОЕ RR, ОП ПЮЕТЕДШ РЕТЕДОЕЗП РМБОБ ЙНЕЕФ БВУПМАФОЩК РТЙПТЙФЕФ: РПЛБ Ч ОЕК ЕУФШ РТПГЕУУЩ, ПЮЕТЕДШ ЪБДОЕЗП РМБОБ ОЕ ПВУМХЦЙЧБЕФУС. оПЧЩК РТПГЕУУ ОБРТБЧМСЕФУС Ч ПЮЕТЕДШ РЕТЕДОЕЗП РМБОБ. еУМЙ РТПГЕУУ ЙУРПМШЪПЧБМ ХУФБОПЧМЕООПЕ ЮЙУМП N ЛЧБОФПЧ Ч ПЮЕТЕДЙ РЕТЕДОЕЗП РМБОБ, ОП ОЕ ЪБЧЕТЫЙМУС, ПО РЕТЕЧПДЙФУС Ч ПЮЕТЕДШ ЪБДОЕЗП РМБОБ.

пВПВЭЕОЙЕ ДЙУГЙРМЙОЩ FB ОБ n ПЮЕТЕДЕК У ОПНЕТБНЙ 0, 1, . n-1 Й У БВУПМАФОЩНЙ РТЙПТЙФЕФБНЙ, ХВЩЧБАЭЙНЙ РТЙ ЧПЪТБУФБОЙЙ ОПНЕТБ ПЮЕТЕДЙ, ОПУЙФ ОБЪЧБОЙЕ MLFB (multiply level feed back — НОПЗПХТПЧОЕЧЩЕ ПЮЕТЕДЙ У ПВТБФОПК УЧСЪША). тБУЭЕРМЕОЙЕ ПЮЕТЕДЙ ЗПФПЧЩИ РТПГЕУУПЧ ОБ ДЧЕ Й ВПМЕЕ РПДПЮЕТЕДЙ ПВЕУРЕЮЙЧБЕФ УЕМЕЛГЙА РТПГЕУУПЧ РП ДМЙФЕМШОПУФЙ — ВПМЕЕ ДМЙООЩЕ РТПГЕУУЩ РПРБДБАФ Ч ПЮЕТЕДЙ У ВПМШЫЙНЙ ОПНЕТБНЙ Й, УППФЧЕФУФЧЕООП, У НЕОШЫЙНЙ РТЙПТЙФЕФБНЙ. дЙУГЙРМЙОБ MLFB ПЮЕОШ ЬЖЖЕЛФЙЧОБ ДМС УЙУФЕН, ТБВПФБАЭЙИ Ч ЙОФЕТБЛФЙЧОПН ТЕЦЙНЕ.

оБ ТЙУХОЛЕ 2.8 РПЛБЪБОЩ РТЙНЕТЩ ТБВПФЩ MLFB ДМС N=1 . рПД ЧТЕНЕООПК ЫЛБМПК РПЛБЪБОЩ УПУФПСОЙС РТПГЕУУПЧ Ч ЛБЦДЩК НПНЕОФ ЧТЕНЕОЙ: «Б» — ДМС БЛФЙЧОПЗП РТПГЕУУБ Й ОПНЕТ ПЮЕТЕДЙ — ДМС ОЕБЛФЙЧОПЗП. рТПГЕУУ A РПУФХРБЕФ Ч ПЮЕТЕДШ 0 Й, РПУЛПМШЛХ гр УЧПВПДЕО, УТБЪХ ЦЕ ЧЩВЙТБЕФУС ЙЪ ОЕЕ ОБ ЧЩРПМОЕОЙЕ. рПУМЕ ЙУРПМШЪПЧБОЙС ПДОПЗП ЛЧБОФБ ЧТЕНЕОЙ гр РТПГЕУУ A РЕТЕЧПДЙФУС Ч ПЮЕТЕДШ 1. ч ЬФПФ НПНЕОФ (НПНЕОФ 1) Ч ПЮЕТЕДШ 0 РПУФХРБЕФ РТПГЕУУ B. рПУЛПМШЛХ ПЮЕТЕДШ 0 ЙНЕЕФ ВПМЕЕ ЧЩУПЛЙК РТЙПТЙФЕФ, ЮЕН ПЮЕТЕДШ 1, ОБ ЧЩРПМОЕОЙЕ ЧЩВЙТБЕФУС РТПГЕУУ B. рТПГЕУУ B РПУМЕ ЙУРПМШЪПЧБОЙС ЛЧБОФБ (НПНЕОФ 2) РПРБДБЕФ ФБЛЦЕ Ч ПЮЕТЕДШ 1. рПУЛПМШЛХ Ч НПНЕОФ ЧТЕНЕОЙ 2 ПЮЕТЕДШ 0 РХУФБ, ПВУМХЦЙЧБЕФУС ПЮЕТЕДШ 1, ЙЪ ОЕЕ ЧЩВЙТБЕФУС РТПГЕУУ A, ЛПФПТЩК ВЩМ РПУФБЧМЕО Ч ЬФХ ПЮЕТЕДШ ТБОШЫЕ, ЮЕН РТПГЕУУ B. рПУМЕ ЬФПЗП ЛЧБОФБ (НПНЕОФ 3) РТПГЕУУ A РЕТЕИПДЙФ Ч ПЮЕТЕДШ 2, Б Ч ПЮЕТЕДЙ 0 РПСЧМСЕФУС ОПЧЩК РТПГЕУУ C, ЛПФПТПНХ Й ВХДЕФ ПФДБО УМЕДХАЭЙК ЛЧБОФ. рПУМЕ ЬФПЗП ЛЧБОФБ (НПНЕОФ 4) РТПГЕУУ C ВХДЕФ ОБРТБЧМЕО Ч ПЮЕТЕДШ 1. оБ ЬФПФ НПНЕОФ ЧТЕНЕОЙ НЩ ЙНЕЕН 3 РТПГЕУУБ: РТПГЕУУ A Ч ПЮЕТЕДЙ 2, РТПГЕУУ B Ч ПЮЕТЕДЙ 1 Й РТПГЕУУ C Ч ПЮЕТЕДЙ 1. пВУМХЦЙЧБЕФУС ПЮЕТЕДШ 1, РТПГЕУУ B РПРБМ Ч ЬФХ ПЮЕТЕДШ ТБОШЫЕ, ПО РПМХЮБЕФ УМЕДХАЭЙК ЛЧБОФ Й Ф. Д.

тЙУ.2.8. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ РП ДЙУГЙРМЙОЕ MLFB

ч РТПУФЕКЫЕН ЧБТЙБОФЕ MLFB ПЮЕТЕДШ У ВПМШЫЙН ОПНЕТПН ОЕ ПВУМХЦЙЧБЕФУС ДП ФЕИ РПТ, РПЛБ ЕУФШ РТПГЕУУЩ Ч ПЮЕТЕДСИ У НЕОШЫЙНЙ ОПНЕТБНЙ. чПЪНПЦОЩ, ПДОБЛП, НОПЗПЮЙУМЕООЩЕ ЧБТЙБГЙЙ НЕФПДБ MLFB, ОБРТЙНЕТ, ФБЛЙЕ:

  • ОБТСДХ У РТЕДРПЮФЙФЕМШОЩН ПВУМХЦЙЧБОЙЕН ЧЩУПЛПРТЙПТЙФЕФОПК ПЮЕТЕДЙ РТЕДПУФБЧМСФШ (ОП У НЕОШЫЕК ЮБУФПФПК) ЛЧБОФЩ ЧТЕНЕОЙ Й ПЮЕТЕДСН У ОЙЪЛЙНЙ РТЙПТЙФЕФБНЙ;
  • ЧЩРПМОСФШ ПВТБФОПЕ РЕТЕНЕЭЕОЙЕ РТПГЕУУБ Ч ПЮЕТЕДШ У НЕОШЫЙН ОПНЕТПН РПУМЕ ФПЗП, ЛБЛ РТПГЕУУ РТПЦДБМ ХУФБОПЧМЕООЩК ЙОФЕТЧБМ ЧТЕНЕОЙ Ч ОЙЪЛПРТЙПТЙФЕФОПК ПЮЕТЕДЙ;
  • ХУФБОПЧЙФШ ТБЪНЕТ ЛЧБОФБ ЪБЧЙУСЭЙН ПФ ОПНЕТБ ПЮЕТЕДЙ, ОБРТЙНЕТ: Q[n]=q*n ЙМЙ Q[n]=q*2 n ; РПУЛПМШЛХ Ч ПЮЕТЕДЙ У ВПМШЫЙНЙ ОПНЕТБНЙ РПРБДБАФ ВПМЕЕ ДМЙООЩЕ РТПГЕУУЩ, ЙИ ПВУМХЦЙЧБОЙЕ У ВПМШЫЙН ЛЧБОФПН РПЪЧПМЙФ УЬЛПОПНЙФШ ТБУИПДЩ ОБ РЕТЕЛМАЮЕОЙЕ;
  • ПВУМХЦЙЧБФШ ТБЪОЩЕ ПЮЕТЕДЙ РП ТБЪОЩН ДЙУГЙРМЙОБН (ОБРТЙНЕТ: RR — ДМС РЕТЧПК ПЮЕТЕДЙ, FCFS — ДМС ЧФПТПК).

2.3. рМБОЙТПЧБОЙЕ РТПГЕУУПЧ Ч ТЕБМШОЩИ УЙУФЕНБИ

лБЛ НЩ ПФНЕЮБМЙ ЧЩЫЕ, Ч ТЕБМШОЩИ пу РТЙ РМБОЙТПЧБОЙЙ РТПГЕУУПТОПЗП ЧТЕНЕОЙ РТЙНЕОСАФУС НПДЙЖЙЛБГЙЙ Й/ЙМЙ ЛПНВЙОБГЙЙ ВБЪПЧЩИ БМЗПТЙФНПЧ, ПВЕУРЕЮЙЧБАЭЙЕ ВПМШЫХА ЬЖЖЕЛФЙЧОПУФШ Й ЗЙВЛПУФШ. нПЦОП ХФЧЕТЦДБФШ, ЮФП Ч ТЕБМШОЩИ пу РТЙНЕОСАФУС РПЮФЙ ЙУЛМАЮЙФЕМШОП ЛПНВЙОЙТПЧБООЩЕ НЕФПДЩ, ХЮЙФЩЧБАЭЙЕ ЛБЛ ЧОЕЫОЙЕ РТЙПТЙФЕФЩ, ФБЛ Й РПЧЕДЕОЙЕ РТПГЕУУБ, Й УФЕРЕОШ ЪБЗТХЪЛЙ гр, Й, ЧПЪНПЦОП, ДТХЗЙИ ТЕУХТУПЧ УЙУФЕНЩ. нПЦОП ФБЛЦЕ ХФЧЕТЦДБФШ, ЮФП ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС ВЕЪ ЧЩФЕУОЕОЙС Ч пу ПВЭЕЗП ОБЪОБЮЕОЙС ВЕУРЕТУРЕЛФЙЧОЩ. дПЦЙЧБАЭБС УЧПК ЧЕЛ Windows 3.x — РПУМЕДОСС ЙЪ УПЧТЕНЕООЩИ пу, РТЙНЕОСАЭБС ЛППРЕТБФЙЧОХА НОПЗПЪБДБЮОПУФШ.

рП-ЧЙДЙНПНХ, Ч ВМЙЦБКЫЕЕ ЧТЕНС ОБЙВПМЕЕ ЙОФЕОУЙЧОП ВХДХФ РТЙНЕОСФШУС Й ТБЪЧЙЧБФШУС ЙОФЕТБЛФЙЧОЩЕ пу Й пу, ПВЕУРЕЮЙЧБАЭЙЕ ТЕЦЙН ЛМЙЕОФ/УЕТЧЕТ, РПЬФПНХ УПЧТЕНЕООЩЕ пу РТЙНЕОСАФ ДЙУГЙРМЙОЩ, ПФДБАЭЙЕ РТЕДРПЮФЕОЙЕ ПВНЕООЩН РТПГЕУУБН. дМС ФБЛЙИ пу ДПУФБФПЮОП ФЙРЙЮОПК НПЦОП УЮЙФБФШ УМЕДХАЭХА НБЛТПУИЕНХ ПРТЕДЕМЕОЙС РТЙПТЙФЕФПЧ РТПГЕУУПЧ Ч ПЮЕТЕДЙ Л гр. оБЙЧЩУЫЙК БВУПМАФОЩК РТЙПТЙФЕФ ЙНЕАФ УЙУФЕНОЩЕ РТПГЕУУЩ, ЛПФПТЩЕ ОЕ НПЗХФ ЧЩФЕУОСФШУС. дБМЕЕ — УЙУФЕНОЩЕ РТПГЕУУЩ, ЛПФПТЩЕ НПЗХФ ВЩФШ ЧЩФЕУОЕОЩ. оБЛПОЕГ, ОЙЪЫЙК РТЙПТЙФЕФ ЙНЕАФ РПМШЪПЧБФЕМШУЛЙЕ РТПГЕУУЩ. рПМШЪПЧБФЕМШУЛЙЕ РТПГЕУУЩ, Ч УЧПА ПЮЕТЕДШ, НПЗХФ ДЕМЙФШУС ОБ ЛМБУУЩ. фЙРПЧПЕ ДЕМЕОЙЕ ЧЛМАЮБЕФ Ч УЕВС ФТЙ ЛМБУУБ:

  • У ЧЩУПЛЙН РТЙПТЙФЕФПН — РТПГЕУУЩ ТЕБМШОПЗП ЧТЕНЕОЙ;
  • УП УТЕДОЙН РТЙПТЙФЕФПН — ЙОФЕТБЛФЙЧОЩЕ РТПГЕУУЩ;
  • У ОЙЪЛЙН РТЙПТЙФЕФПН — УЮЕФОЩЕ (РБЛЕФОЩЕ) РТПГЕУУЩ.

чОХФТЙ ЛБЦДПЗП ЛМБУУБ РТЕДХУНБФТЙЧБЕФУС ЕЭЕ ОЕУЛПМШЛП ЗТБДБГЙК РТЙПТЙФЕФБ, ЛПФПТЩЕ НПЗХФ ОБЪОБЮБФШУС РПМШЪПЧБФЕМЕН. оБЛПОЕГ, пу НПЦЕФ ЖПТНЙТПЧБФШ ЕЭЕ ДЙОБНЙЮЕУЛХА ДПВБЧЛХ Л РТЙПТЙФЕФХ, ЪБЧЙУСЭХА ПФ ЙУФПТЙЙ ЧЩРПМОЕОЙС РТПГЕУУБ, ФЕЛХЭЕЗП УПУФПСОЙС ТЕУХТУПЧ Й Ф.Д. ьФБ ДПВБЧЛБ НПЦЕФ РПЧЩЫБФШ ЙМЙ УОЙЦБФШ РТЙПТЙФЕФ РТПГЕУУБ ЧОХФТЙ ЛМБУУБ, ОП, ЛБЛ РТБЧЙМП, ОЕ ЧЩЧПДЙФ РТПГЕУУ ЪБ РТЕДЕМЩ ОБЪОБЮЕООПЗП ЕНХ ЛМБУУБ. дЙОБНЙЮЕУЛБС УПУФБЧМСАЭБС УПЧЕТЫЕООП ОЕПВИПДЙНБ ДМС РТПГЕУУПЧ ЛМБУУБ У ОПТНБМШОЩН РТЙПТЙФЕФПН (ЙОФЕТБЛФЙЧОЩИ), ФБЛ ЛБЛ ЙИ РПЧЕДЕОЙЕ ЧП ЧТЕНС ЧЩРПМОЕОЙС ОБЙВПМЕЕ ФТХДОП РТЕДУЛБЪБФШ. рТПГЕУУЩ ДТХЗЙИ ЛМБУУПЧ пу НПЦЕФ РМБОЙТПЧБФШ Й РП УФБФЙЮЕУЛЙН РТЙПТЙФЕФБН.

пВЭЙЕ ЪБЛПОПНЕТОПУФЙ Ч ДЙОБНЙЮЕУЛПН ЧЩЮЙУМЕОЙЙ РТЙПТЙФЕФПЧ НПЦОП УЧЕУФЙ Л УМЕДХАЭЙН:

  • РТЙПТЙФЕФ РТПГЕУУБ, ДПМЗПЕ ЧТЕНС ОБИПДСЭЕЗПУС Ч УПУФПСОЙЙ ПЦЙДБОЙС, РПЧЩЫБЕФУС;
  • РТЙПТЙФЕФ РТПГЕУУБ, ЮБУФП ЧЩРПМОСАЭЕЗП ПРЕТБГЙЙ ЧЧПДБ-ЧЩЧПДБ, РПЧЩЫБЕФУС;
  • РТЙПТЙФЕФ РТПГЕУУБ, ЮБЭЕ РПМХЮБАЭЕЗП ЧОЕЫОЙЕ УППВЭЕОЙС Й РТЕТЩЧБОЙС, РПЧЩЫБЕФУС;
  • ЕУМЙ РТЙПТЙФЕФ РТПГЕУУБ ОЕ РПЧЩЫБЕФУС, ПО ХВЩЧБЕФ.

оЙЦЕ НЩ ТБУУНБФТЙЧБЕН ДЧБ РТЙНЕТБ ДЙОБНЙЮЕУЛПЗП ЧЩЮЙУМЕОЙС РТЙПТЙФЕФПЧ. еЭЕ ТБЪ РПДЮЕТЛОЕН, ЮФП ТБУУНБФТЙЧБЕНЩЕ ОБНЙ БМЗПТЙФНЩ ПФОПУСФУС ФПМШЛП Л РПМШЪПЧБФЕМШУЛЙН РТПГЕУУБН — УЙУФЕНОЩЕ РТПГЕУУЩ ЙНЕАФ БВУПМАФОЩК Й ВПМЕЕ ЧЩУПЛЙК РТЙПТЙФЕФ.

пу Unix [24] — УЙУФЕНБ НОПЗПРПМШЪПЧБФЕМШУЛБС Й НОПЗПЪБДБЮОБС, ПТЙЕОФЙТПЧБООБС РТЕЦДЕ ЧУЕЗП ОБ ЙОФЕТБЛФЙЧОХА ТБВПФХ — ДБЕФ РТЙНЕТ ЙЪСЭОПЗП БМЗПТЙФНБ ДЙОБНЙЮЕУЛПЗП ЧЩЮЙУМЕОЙС РТЙПТЙФЕФПЧ, ОБЪЩЧБЕНПЗП ЙОПЗДБ «БМЗПТЙФНПН РПМХТБУРБДБ» — НПДЙЖЙЛБГЙА ДЙУГЙРМЙОЩ RR. у ЛБЦДЩН i -ЩН РТПГЕУУПН УЧСЪБОП ОЕЛПФПТПЕ РТЙПТЙФЕФОПЕ ЮЙУМП P[i] . юЕН ПОП НЕОШЫЕ, ФЕН ЧЩЫЕ РТЙПТЙФЕФ РТПГЕУУБ. лБЦДЩК ОПЧЩК РТПГЕУУ РПМХЮБЕФ ОЕЛПФПТПЕ ЙУИПДОПЕ ЪОБЮЕОЙЕ РТЙПТЙФЕФОПЗП ЮЙУМБ — P0 , ПДЙОБЛПЧПЕ ДМС ЧУЕИ РТПГЕУУПЧ. лТПНЕ ФПЗП, У ЛБЦДЩН РТПГЕУУПН УЧСЪБО УЮЕФЮЙЛ РТПГЕУУПТОПЗП ЧТЕНЕОЙ U[i] У ЙУИПДОЩН ЪОБЮЕОЙЕН 0. рТПГЕУУ У ОБЙНЕОШЫЙН ЪОБЮЕОЙЕН P[i] РПМХЮБЕФ ЛЧБОФ ЧТЕНЕОЙ гр (РТЙ ТБЧЕОУФЧЕ РТЙПТЙФЕФОЩИ ЮЙУЕМ гр ПФДБЕФУС РТПГЕУУХ, ПЦЙДБАЭЕНХ ДПМШЫЕ). ъБ ЧТЕНС ЛЧБОФБ ЙОФЕТЧБМШОЩК ФБКНЕТ ЧЩДБЕФ ОЕУЛПМШЛП УЙЗОБМПЧ-РТЕТЩЧБОЙК. рП ЛБЦДПНХ ФБЛПНХ РТЕТЩЧБОЙА УЮЕФЮЙЛ U[i] БЛФЙЧОПЗП (ФПМШЛП БЛФЙЧОПЗП!) РТПГЕУУБ ХЧЕМЙЮЙЧБЕФУС ОБ 1. йУРПМШЪПЧБОЙЕ гр РТПГЕУУПН ЪБЛБОЮЙЧБЕФУС РТЙ ЙУФЕЮЕОЙЙ ЛЧБОФБ ЙМЙ РТЙ РЕТЕИПДЕ РТПГЕУУБ Ч ПЦЙДБОЙЕ. рТЙ ЬФПН НПДЙЖЙГЙТХАФУС УЮЕФЮЙЛЙ РТПГЕУУПТОПЗП ЧТЕНЕОЙ ЧУЕИ (Ч ФПН ЮЙУМЕ Й ОЕБЛФЙЧОЩИ) РТПГЕУУПЧ: Й ДМС ЧУЕИ РТПГЕУУПЧ РЕТЕЧЩЮЙУМСАФУС РТЙПТЙФЕФОЩЕ ЮЙУМБ:

оБ ТЙУХОЛЕ 2.9 РПЛБЪБО РТЙНЕТ ТБВПФЩ БМЗПТЙФНБ РПМХТБУРБДБ ДМС УМХЮБС ФТЕИ ПДОПЧТЕНЕООП РПУФХРЙЧЫЙИ РТПГЕУУПЧ A, B, C. дМС ЬФПЗП РТЙНЕТБ НЩ ЪБДБМЙУШ ОБЮБМШОЩН ЪОБЮЕОЙЕН РТЙПТЙФЕФОПЗП ЮЙУМБ P0=16 Й ТБЪНЕТПН ЛЧБОФБ, ТБЧОЩН 16 «ФЙЛБН» ФБКНЕТБ.

рПУЛПМШЛХ Unix ОЕ ОБЛМБДЩЧБЕФ ПЗТБОЙЮЕОЙК ОБ ЛПМЙЮЕУФЧП РТПГЕУУПЧ, РПТПЦДБЕНЩИ ПДОЙН РПМШЪПЧБФЕМЕН, ДМС пу НПЦЕФ ПЛБЪБФШУС ВПМЕЕ ЧБЦОЩН УРТБЧЕДМЙЧПЕ ТБУРТЕДЕМЕОЙЕ гр ОЕ НЕЦДХ РТПГЕУУБНЙ, Б НЕЦДХ РПМШЪПЧБФЕМСНЙ. ьФБ ЪБДБЮБ ТЕЫБЕФУС ОЕЪОБЮЙФЕМШОПК НПДЙЖЙЛБГЙЕК БМЗПТЙФНБ. у ЛБЦДЩН РТПГЕУУПН УЧСЪЩЧБЕФУС ЕЭЕ Й ЗТХРРПЧПК УЮЕФЮЙЛ РТПГЕУУПТОПЗП ЧТЕНЕОЙ G[i] . ьФПФ УЮЕФЮЙЛ У ЛБЦДЩН «ФЙЛПН» ФБКНЕТБ ХЧЕМЙЮЙЧБЕФУС ОБ 1 ЛБЛ Х БЛФЙЧОПЗП РТПГЕУУБ, ФБЛ Й Х ЧУЕИ РТПГЕУУПЧ, РТЙОБДМЕЦБЭЙИ ФПНХ ЦЕ РПМШЪПЧБФЕМА. ч ЛПОГЕ ЛЧБОФБ G[i] ФБЛЦЕ «РПМХТБУРБДБЕФУС», Б РТЙПТЙФЕФОПЕ ЮЙУМП ЧЩЮЙУМСЕФУС, ЛБЛ:

тЙУ.2.9. рТЙНЕТ РТЙНЕОЕОЙС БМЗПТЙФНБ РПМХТБУРБДБ ( Q=16 ; P0=16 )

пу VM/370 [19] ДЕНПОУФТЙТХЕФ ОБН ЪОБЮЙФЕМШОП ВПМЕЕ УМПЦОЩК (ОП Й ВПМЕЕ ЗЙВЛЙК) РТЙНЕТ РМБОЙТПЧБОЙС — ТБУУЮЙФБООЩК ОБ ПДОПЧТЕНЕООПЕ ЧЩРПМОЕОЙЕ ЪБДБЮ ТБЪОЩИ ФЙРПЧ. ьФПФ БМЗПТЙФН НПЦОП ТБУУНБФТЙЧБФШ ЛБЛ ОЕЛПФПТХА ЧЕТУЙА ДЙУГЙРМЙОЩ MLFB. еДЙОЙГЕК РМБОЙТПЧБОЙС гр Ч ЬФПК пу СЧМСЕФУС ЧЙТФХБМШОБС НБЫЙОБ (чн). рМБОЙТПЧЭЙЛ чн ПРТЕДЕМСЕФ РПУМЕДПЧБФЕМШОПУФШ ЙУРПМШЪПЧБОЙС гр ЧЙТФХБМШОЩНЙ НБЫЙОБНЙ Й ДМЙФЕМШОПУФШ ЬФПЗП ЙУРПМШЪПЧБОЙС. рПУМЕДПЧБФЕМШОПУФШ ПРТЕДЕМСЕФУС РПМПЦЕОЙЕН чн Ч ПЮЕТЕДСИ РМБОЙТПЧЭЙЛБ, ДМЙФЕМШОПУФШ — ЧЕМЙЮЙОПК ЛЧБОФБ Й ЮБУФПФПК ЕЗП РПМХЮЕОЙС.

рМБОЙТПЧБОЙЕ ПУХЭЕУФЧМСЕФУС, ЙУИПДС ЙЪ ФБЛЙИ ФТЕВПЧБОЙК:

  • ТБЧОПНЕТОПЕ (ОБ ОЕЛПФПТПН ЙОФЕТЧБМЕ ЧТЕНЕОЙ) ЙУРПМШЪПЧБОЙЕ гр ЧУЕНЙ чн;
  • ПВЕУРЕЮЕОЙЕ ЗБТБОФЙТПЧБООПЗП ЧТЕНЕОЙ ПФЧЕФБ РТЙ ЪБДБООПК ЪБЗТХЪЛЕ УЙУФЕНЩ;
  • УПВМАДЕОЙЕ ОПТНБФЙЧПЧ РПФЕТШ ОБ УФТБОЙЮОЩК ПВНЕО (П УФТБОЙЮОПН ПВНЕОЕ — УН. ЗМБЧХ 3).

дМС ЧЩРПМОЕОЙС ЬФЙИ ФТЕВПЧБОЙК РМБОЙТПЧЭЙЛ РЕТЙПДЙЮЕУЛЙ ЧЩЮЙУМСЕФ ЪБФТБФЩ ОБ УФТБОЙЮОЩК ПВНЕО Й УТЕДОЕЕ ЧТЕНС ЙУРПМШЪПЧБОЙС гр ПДОПК чн, Б ФБЛЦЕ РПУФПСООП ЧЕДЕФ ДМС ЛБЦДПК чн ХЮЕФ ЙУРПМШЪПЧБООПЗП ЕА РТПГЕУУПТОПЗП ЧТЕНЕОЙ Й ЧТЕНЕОЙ РТЕВЩЧБОЙС Ч ПЮЕТЕДСИ.

у ФПЮЛЙ ЪТЕОЙС РМБОЙТПЧЭЙЛБ чн НПЦЕФ ОБИПДЙФШУС Ч ПДОПН ЙЪ УПУФПСОЙК, РПЛБЪБООЩИ ОБ ТЙУХОЛЕ 2.10.

тЙУ.2.10. уПУФПСОЙС ЧЙТФХБМШОЩИ НБЫЙО Ч пу VM/370

оЕРМБОЙТХЕНЩНЙ ОБЪЩЧБАФУС чн, ПЦЙДБАЭЙЕ ЪБЧЕТЫЕОЙС ПРЕТБГЙЙ ЧЧПДБ-ЧЩЧПДБ ОБ ТЕБМШОПН ЧОЕЫОЕН ХУФТПКУФЧЕ ЙМЙ ЛБЛПЗП-МЙВП ДТХЗПЗП ЧОЕЫОЕЗП УПВЩФЙС. оЕРМБОЙТХЕНЩЕ чн ЙУЛМАЮБАФУС ЙЪ ПЮЕТЕДЕК РМБОЙТПЧЭЙЛБ.

рМБОЙТХЕНЩЕ — ЧУЕ ПУФБМШОЩЕ чн — НПЗХФ ВЩФШ БЛФЙЧОЩНЙ ЙМЙ ОЕБЛФЙЧОЩНЙ. бЛФЙЧОПК СЧМСЕФУС чн, РПРБЧЫБС Ч ПЮЕТЕДШ ОБ ПВУМХЦЙЧБОЙЕ RUNLIST. тБЪНЕТ ЬФПК ПЮЕТЕДЙ ПЗТБОЙЮЕО УППВТБЦЕОЙСНЙ ЬЖЖЕЛФЙЧОПУФЙ УФТБОЙЮОПЗП ПВНЕОБ. чУЕ чн, ОЕ РПРБЧЫЙЕ Ч ЬФХ ПЮЕТЕДШ ЙЪ -ЪБ ЕЕ ПЗТБОЙЮЕООПУФЙ, СЧМСАФУС ОЕБЛФЙЧОЩНЙ. рП НЕТЕ ТБЪЗТХЪЛЙ ПЮЕТЕДЙ RUNLIST, ПОБ РПРПМОСЕФУС ЙЪ ПЮЕТЕДЕК ОЕБЛФЙЧОЩИ чн. бЛФЙЧОЩЕ чн, Ч УЧПА ПЮЕТЕДШ, РПДТБЪДЕМСАФУС ОБ ДЙУРЕФЮЙТХЕНЩЕ Й ОЕДЙУРЕФЮЙТХЕНЩЕ. дЙУРЕФЮЙТХЕНЩЕ чн — ЬФП ФЕ, ЛПФПТЩЕ РПМОПУФША ЗПФПЧЩ РПМХЮЙФШ гр. оЕДЙУРЕФЮЙТХЕНПК СЧМСЕФУС чн, ДМС ЛПФПТПК:

  • НПДЕМЙТХЕФУС ЧЩРПМОЕОЙЕ РТЙЧЙМЕЗЙТПЧБООПК ЛПНБОДЩ;
  • ЙМЙ НПДЕМЙТХЕФУС ЧЩРПМОЕОЙЕ ПРЕТБГЙЙ ЧЧПДБ-ЧЩЧПДБ ВЕЪ УЧСЪЙ У ТЕБМШОЩН ХУФТПКУФЧПН (УН. ЗМБЧХ 6);
  • ЙМЙ ПВТБВБФЩЧБЕФУС УФТБОЙЮОЩК ПФЛБЪ.

лТПНЕ ЬФПК, ПУОПЧОПК ЛМБУУЙЖЙЛБГЙЙ, РМБОЙТХЕНЩЕ чн РПДТБЪДЕМСАФУС ОБ ДЙБМПЗПЧЩЕ, ОЕДЙБМПЗПЧЩЕ Й ЮЙУФП РБЛЕФОЩЕ. дМС ОЕЛПФПТЩИ УФБФХУПЧ чн ХУФБОПЧМЕОЩ УМЕДХАЭЙЕ ПВПЪОБЮЕОЙС:

  • Q1 — ДЙБМПЗПЧЩЕ БЛФЙЧОЩЕ;
  • Q2 — ОЕДЙБМПЗПЧЩЕ БЛФЙЧОЩЕ;
  • Q3 — РБЛЕФОЩЕ БЛФЙЧОЩЕ;
  • E1 — ДЙБМПЗПЧЩЕ ОЕБЛФЙЧОЩЕ;
  • E2 — ОЕДЙБМПЗПЧЩЕ ОЕБЛФЙЧОЩЕ.

чУЕ БЛФЙЧОЩЕ чн ОБИПДСФУС Ч ПЮЕТЕДЙ RUNLIST, ОП УФБФХУ чн ЧМЙСЕФ ОБ ЕЕ РПМПЦЕОЙЕ Ч ПЮЕТЕДЙ. дМС ОЕБЛФЙЧОЩИ чн УХЭЕУФЧХАФ ДЧЕ ТБЪОЩЕ ПЮЕТЕДЙ — ПЮЕТЕДШ E1 Й ПЮЕТЕДШ E2.

рТЙ РПРПМОЕОЙЙ ПЮЕТЕДЙ RUNLIST БВУПМАФОЩК РТЙПТЙФЕФ ЙНЕЕФ ПЮЕТЕДШ E1, чн ЙЪ ПЮЕТЕДЙ E2 РЕТЕЧПДСФУС Ч RUNLIST ФПМШЛП, ЕУМЙ ПЮЕТЕДШ E1 РХУФБ.

оПЧЩЕ чн (ОЕ РПЛБЪБОП ОБ ТЙУХОЛЕ) ЧОБЮБМЕ РПУФХРБАФ Ч ПЮЕТЕДШ RUNLIST, Б РТЙ ЕЕ ЪБРПМОЕОЙЙ — Ч ПЮЕТЕДШ E2. рТЙ РПРБДБОЙЙ чн Ч ПЮЕТЕДШ RUNLIST ЕК ОБЪОБЮБЕФУС ТБЪНЕТ ЛЧБОФБ dt Й ЛЧПФБ ПВУМХЦЙЧБОЙС dT — ЙОФЕТЧБМ ЧТЕНЕОЙ гр, ЛПФПТЩК чн НПЦЕФ ЙУРПМШЪПЧБФШ, РМБОЙТХСУШ ЙЪ ПЮЕТЕДЙ RUNLIST. оБЮБМШОПЕ ЪОБЮЕОЙЕ ЛЧБОФБ ХУФБОБЧМЙЧБЕФУС ТБЧОЩН ЖЙЛУЙТПЧБООПНХ ЪОБЮЕОЙА dt , Ч ДБМШОЕКЫЕН ПОП НПЦЕФ ВЩФШ ЙЪНЕОЕОП РП ФБЛЙН РТБЧЙМБН:

  • ЛЧБОФ УПИТБОСЕФУС ТБЧОЩН dt , ЕУМЙ ОБ РТЕДЩДХЭЕН ЛЧБОФЕ ОЕ ВЩМП РТЕТЩЧБОЙС РП ЧЧПДХ-ЧЩЧПДХ,
  • ЛЧБОФ ОБЪОБЮБЕФУС ТБЧОЩН 4*dt Ч РТПФЙЧОПН УМХЮБЕ.

лЧПФБ ПВУМХЦЙЧБОЙС ОБЪОБЮБЕФУС:

  • 8*dt ДМС чн УФБФХУБ Q1;
  • 64*dt ДМС чн УФБФХУБ Q2;
  • 512*dt ДМС чн УФБФХУБ Q3.

фБЛЙН ПВТБЪПН, ДЙБМПЗПЧЩЕ чн ЙНЕАФ НЕОШЫЙЕ ЛЧБОФЩ, ЮЕН ОЕДЙБМПЗПЧЩЕ, ОП РПМХЮБАФ ЙИ ЮБЭЕ.

пЮЕТЕДОПУФШ РТЕДПУФБЧМЕОЙС гр ДЙУРЕФЮЙТХЕНЩН чн ПРТЕДЕМСЕФУС УЧСЪБООЩН У ЛБЦДПК чн РТЙПТЙФЕФОЩН ЮЙУМПН (ЮЕН ПОП НЕОШЫЕ, ФЕН ЧЩЫЕ РТЙПТЙФЕФ чн). оБЮБМШОПЕ ЪОБЮЕОЙЕ РТЙПТЙФЕФОПЗП ЮЙУМБ ПРТЕДЕМСЕФУС ЧТЕНЕОЕН РПУФХРМЕОЙС чн Ч УЙУФЕНХ. фБЛЙН ПВТБЪПН, ФБ чн, УЕБОУ ОБ ЛПФПТПК ОБЮБМУС ТБОШЫЕ, ЙНЕЕФ ВПМЕЕ ЧЩУПЛЙК РТЙПТЙФЕФ. ч ДБМШОЕКЫЕН РМБОЙТПЧЭЙЛ ЖПТНЙТХЕФ ДЙОБНЙЮЕУЛХА ДПВБЧЛХ Л РТЙПТЙФЕФОПНХ ЮЙУМХ, ЛПФПТБС НПЦЕФ ЕЗП УХЭЕУФЧЕООП ЙЪНЕОСФШ. чЕМЙЮЙОБ ДПВБЧЛЙ ЪБЧЙУЙФ ПФ РПЧЕДЕОЙС чн, ЛПФПТПЕ НЩ ТБУУНПФТЙН, ПВТБЭБСУШ Л УИЕНЕ ОБ ТЙУХОЛЕ 2.11, ЗДЕ РПЛБЪБОБ УИЕНБ ДЧЙЦЕОЙС чн НЕЦДХ гр Й ПЮЕТЕДСНЙ РМБОЙТПЧЭЙЛБ.

  1. ЧЩРПМОЕОЙЕ ПРЕТБГЙЙ Ч/Ч ОБ ТЕБМШОПН чх
  2. ЙУЮЕТРБО ЛЧБОФ dt
  3. РТЙЧЙМЕЗЙТПЧБООБС ЛПНБОДБ ЙМЙ Ч/Ч ВЕЪ ТЕБМШОПЗП чх ЙМЙ УФТБОЙЮОЩК ПФЛБЪ
  4. ЪБЧЕТЫЕОЙЕ Ч/Ч ОБ ТЕБМШОПН чх
  5. ЙУЮЕТРБОБ ЛЧПФБ ПВУМХЦЙЧБОЙС dT ?
  6. ЪБЧЕТЫЕОЙЕ ПРЕТБГЙЙ пу VM

тЙУ.2.11. рМБОЙТПЧБОЙЕ ЧЙТФХБМШОЩИ НБЫЙО Ч пу VM/370

йЪ ДЙУРЕФЮЙТХЕНЩИ чн Ч ПЮЕТЕДЙ RUNLIST ЧЩВЙТБЕФУС чн У ЧЩУЫЙН РТЙПТЙФЕФПН, Й ЕК ЧЩДЕМСЕФУС ЛЧБОФ ЧТЕНЕОЙ гр — dt . чн НПЦЕФ ПУЧПВПДЙФШ гр РП ПДОПК ЙЪ УМЕДХАЭЙИ РТЙЮЙО:

  • чн ЪБРТБЫЙЧБЕФ ПРЕТБГЙА ЧЧПДБ-ЧЩЧПДБ, ЧЩРПМОСАЭХАУС ОБ ТЕБМШОПН ЧОЕЫОЕН ХУФТПКУФЧЕ (1 ОБ ТЙУ.2.11), ФБЛБС чн УФБОПЧЙФУС ОЕРМБОЙТХЕНПК Й ЙУЛМАЮБЕФУС ЙЪ ПЮЕТЕДЕК РМБОЙТПЧЭЙЛБ;
  • чн ЙУЮЕТРБМБ ЛЧБОФ ЧТЕНЕОЙ гр (2 ОБ ТЙУ.2.11) — ДМС ЬФПЗП УМХЮБС РТПЧЕТСЕФУС, ЙУЮЕТРБМБ МЙ чн ЛЧПФХ ПВУМХЦЙЧБОЙС dT (5 ОБ ТЙУ.2.11); ЕУМЙ ЛЧПФБ ОЕ ЙУЮЕТРБОБ, чн ЧПЪЧТБЭБЕФУС Ч ПЮЕТЕДШ RUNLIST, ОП ЕЕ РТЙПТЙФЕФОПЕ ЮЙУМП ОЕУЛПМШЛП ХЧЕМЙЮЙЧБЕФУС; ЕУМЙ ЦЕ ЛЧПФБ ЙУЮЕТРБОБ, чн РПМХЮБЕФ УФБФХУ ОЕДЙБМПЗПЧПК Й ОБРТБЧМСЕФУС Ч ПЮЕТЕДШ E2;
  • чн ЪБРТБЫЙЧБЕФ ПРЕТБГЙА, ЛПФПТХА НПДЕМЙТХЕФ ДМС ОЕЕ пу VM ВЕЪ ЙУРПМШЪПЧБОЙС ТЕБМШОПЗП ЧОЕЫОЕЗП ХУФТПКУФЧБ, ЙМЙ ДМС чн ПВТБВБФЩЧБЕФУС УФТБОЙЮОЩК ПФЛБЪ (3 ОБ ТЙУ.2.11), ФБЛБС чн РЕТЕЧПДЙФУС Ч УПУФПСОЙЕ ПЦЙДБОЙС (ХУФБОБЧМЙЧБЕФУС УППФЧЕФУФЧХАЭЙК ВЙФ Ч ЕЕ ЧЙТФХБМШОПН PSW), ПОБ ПУФБЕФУС Ч ПЮЕТЕДЙ RUNLIST, ОП УФБОПЧЙФУС ОЕДЙУРЕФЮЙТХЕНПК.

чн, УФБЧЫЙЕ ОЕРМБОЙТХЕНЩНЙ, ПЦЙДБАФ Ч ДТХЗЙИ ПЮЕТЕДСИ пу, ЛПФПТЩЕ ОЕ ЙНЕАФ ПФОПЫЕОЙС Л РМБОЙТПЧЭЙЛХ. лПЗДБ ЪБЧЕТЫБЕФУС ПРЕТБГЙС ЧЧПДБ-ЧЩЧПДБ ДМС ФБЛПК чн (4 ОБ ТЙУ.2.11), ЬФБ чн РПМХЮБЕФ УФБФХУ ДЙБМПЗПЧПК Й ОБРТБЧМСЕФУС Ч ПЮЕТЕДШ E1. рТЙ ЬФПН РТЙПТЙФЕФОПЕ ЮЙУМП чн РЕТЕЧЩЮЙУМСЕФУС У ХЮЕФПН:

  • УФБТПЗП РТЙПТЙФЕФБ;
  • ЧТЕНЕОЙ РТЕДЩДХЭЕЗП ХИПДБ чн ЙЪ ПЮЕТЕДЙ RUNLIST;
  • ЧТЕНЕОЙ, РПФЕТСООПЗП чн Ч ПЮЕТЕДСИ РМБОЙТПЧЭЙЛБ.

оПЧПЕ ЪОБЮЕОЙЕ РТЙПТЙФЕФБ ПРТЕДЕМСЕФ РПТСДПЛ ЧЩВПТЛЙ чн ЙЪ ПЮЕТЕДЙ E1 Ч ПЮЕТЕДШ RUNLIST Й УПИТБОСЕФУС ЪБ чн РТЙ РЕТЕЧПДЕ ЕЕ Ч ПЮЕТЕДШ RUNLIST.

чн, РПМХЮЙЧЫЙЕ УФБФХУ ОЕДЙУРЕФЮЙТХЕНЩИ, ПЦЙДБАФ, ЛПЗДБ пу РЕТЕЧЕДЕФ ЙИ ЧЙТФХБМШОПЕ PSW ЙЪ УПУФПСОЙС ПЦЙДБОЙС Ч УПУФПСОЙЕ УЮЕФБ (6 ОБ ТЙУ.2.11). рПУМЕ ЬФПЗП ФБЛБС чн РЕТЕЧПДЙФУС Ч ПЮЕТЕДШ E2. фБЛЙН ПВТБЪПН, чн НПЦЕФ РПРБУФШ Ч ПЮЕТЕДШ E2 МЙВП РП ЙУЮЕТРБОЙА ЛЧПФЩ ПВУМХЦЙЧБОЙС, МЙВП РП ЧЩРПМОЕОЙА ПРЕТБГЙК пу. рТЙ РПУФБОПЧЛЕ Ч ПЮЕТЕДШ E2 РТЙПТЙФЕФОПЕ ЮЙУМП РЕТЕЧЩЮЙУМСЕФУС У ХЮЕФПН:

  • УФБТПЗП РТЙПТЙФЕФБ;
  • ЬЖЖЕЛФЙЧОПУФЙ ЙУРПМШЪПЧБОЙС чн РБНСФЙ;
  • ЧТЕНЕОЙ РТЕВЩЧБОЙС чн Ч ПЮЕТЕДСИ;
  • ЫФТБЖБ, ОБЛМБДЩЧБЕНПЗП ОБ чн, ЕУМЙ ПОБ РТЕЧЩУЙМБ УТЕДОЕЕ ЧТЕНС ЙУРПМШЪПЧБОЙС РТПГЕУУПТБ.

фЕ чн, ЛПФПТЩЕ 6 ТБЪ РЕТЕИПДЙМЙ ЙЪ ПЮЕТЕДЙ E2 Ч ПЮЕТЕДШ RUNLIST, НЙОХС ПЮЕТЕДШ E1, РПМХЮБАФ УФБФХУ ЮЙУФП РБЛЕФОЩИ Й ДПВБЧЛБ Л РТЙПТЙФЕФОПНХ ЮЙУМХ ДМС ОЙИ Ч 8 ТБЪ ВПМШЫЕ, ЮЕН ДМС ДЙБМПЗПЧЩИ.

чУСЛЙК ТБЪ, ЛПЗДБ ЛБЛБС-МЙВП чн РПЛЙДБЕФ ПЮЕТЕДШ RUNLIST, пу РЩФБЕФУС РПРПМОЙФШ РПУМЕДОАА ЙЪ ПЮЕТЕДЕК ОЕБЛФЙЧОЩИ чн. чПЪНПЦОПУФШ РПРПМОЕОЙС ПЮЕТЕДЙ RUNLIST ПРТЕДЕМСЕФУС ЬЖЖЕЛФЙЧОПУФША ХРТБЧМЕОЙС РБНСФША Ч УППФЧЕФУФЧЙЙ У РПМЙФЙЛПК «ТБЪНЕТБ ТБВПЮЕЗП ОБВПТБ», ТБУУНБФТЙЧБЕНПК Ч УМЕДХАЭЕК ЗМБЧЕ.

ч VM/ESA УПИТБОЙМЙУШ ПУОПЧОЩЕ ЮЕТФЙ РТЙЧЕДЕООПЗП БМЗПТЙФНБ, ОП ТБЪЧЙФЙЕ БРРБТБФОЩИ УТЕДУФЧ System/390 Й РЕТЕДБЮБ ЙН ОЕЛПФПТЩИ ЪБДБЮ ХРТБЧМЕОЙС РТПЙЪЧПДЙФЕМШОПУФША РПЪЧПМЙМЙ ЪОБЮЙФЕМШОП ЕЗП ХРТПУФЙФШ.

2.4. дТХЗЙЕ ХТПЧОЙ РМБОЙТПЧБОЙС

чЩЫЕ НЩ УПУТЕДПФПЮЙМЙУШ ФПМШЛП ОБ ЛТБФЛПУТПЮОПН РМБОЙТПЧБОЙЙ. нЕФПДЩ, ТБУУНПФТЕООЩЕ ОБНЙ, НПЗХФ РТЙНЕОСФШУС Й ОБ ДТХЗЙИ ХТПЧОСИ РМБОЙТПЧБОЙС. оЕ ЧУЕЗДБ, РТБЧДБ, НПЦОП РТПЧЕУФЙ ЮЕФЛХА ЗТБОЙГХ НЕЦДХ ХТПЧОСНЙ РМБОЙТПЧБОЙС. фЕ ЙМЙ ЙОЩЕ НЕФПДЩ ЧЩЮЙУМЕОЙС РТЙПТЙФЕФБ ДПУФХРБ Л ДТХЗЙН (ЛТПНЕ гр) ТЕУХТУБН НПЗХФ ЙУРПМШЪПЧБФШУС ДМС ЖПТНЙТПЧБОЙС ДЙОБНЙЮЕУЛПК ДПВБЧЛЙ Л РТЙПТЙФЕФХ РТПГЕУУБ Ч ПЮЕТЕДЙ ЗПФПЧЩИ РТПГЕУУПЧ ЙМЙ/Й ЧМЙСФШ ОБ РБТБНЕФТЩ ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС (ЛБЛ НЩ ЧЙДЕМЙ ДМС пу VM/370, ЗДЕ Ч РМБОЙТПЧБОЙЙ чн ХЮЙФЩЧБАФУС Й УППВТБЦЕОЙС ХРТБЧМЕОЙС РБНСФША).

ч ФЕИ УМХЮБСИ, ЛПЗДБ УТЕДОЕУТПЮОПЕ РМБОЙТПЧБОЙЕ ПУХЭЕУФЧМСЕФУС ПФДЕМШОЩНЙ РМБОЙТПЧЭЙЛБНЙ УППФЧЕФУФЧХАЭЙИ ТЕУХТУПЧ, РТЙНЕОСАФУС ПВЩЮОП ВБЪПЧЩЕ ДЙУГЙРМЙОЩ РМБОЙТПЧБОЙС ВЕЪ ЧЩФЕУОЕОЙС, РПУЛПМШЛХ РМБОЙТХЕНЩЕ ТЕУХТУЩ ЮБУФП ОЕ СЧМСАФУС РПЧФПТОП ЙУРПМШЪХЕНЩНЙ. дЙУГЙРМЙОБ SJR РТЙНЕОСЕФУС ПВЩЮОП Л ФЕН ТЕУХТУБН, ЛПФПТЩЕ СЧМСАФУС ДМС УЙУФЕНЩ ХЪЛЙН НЕУФПН, ДМС РПЧЩЫЕОЙС РТПРХУЛОПК УРПУПВОПУФЙ; ДЙУГЙРМЙОБ FCFS — Ч ФЕИ УМХЮБСИ, ЛПЗДБ ЛТБКОЕ ЧБЦОП ЙЪВЕЦБФШ ВЕУЛПОЕЮОПЗП ПФЛМБДЩЧБОЙС. рТЙ УТЕДОЕУТПЮОПН РМБОЙТПЧБОЙЙ ЧЕДХЭХА ТПМШ ЙЗТБАФ УППВТБЦЕОЙС РТЕДХРТЕЦДЕОЙС ФХРЙЛПЧ, ТБУУНБФТЙЧБЕНЩЕ ОБНЙ Ч ЗМБЧЕ 4.

дПМЗПУТПЮОПЕ РМБОЙТПЧБОЙЕ НПЦЕФ ФБЛЦЕ ТБУУНБФТЙЧБФШУС ЛБЛ ЧБТЙБОФ УТЕДОЕУТПЮОПЗП: ОПЧЩК РТПГЕУУ ПЦЙДБЕФ РПМХЮЕОЙС ТЕУХТУПЧ (Б ФБЛЙН ТЕУХТУПН НПЦЕФ ВЩФШ Й УЧПВПДОБС ЪБРЙУШ Ч УЙУФЕНОПК ФБВМЙГЕ РТПГЕУУПЧ). ч СЧОПН ЧЙДЕ ДПМЗПУТПЮОПЕ РМБОЙТПЧБОЙЕ ЧЩРПМОСЕФУС Ч УЙУФЕНБИ РБЛЕФОПК ПВТБВПФЛЙ Й ОБ ХТПЧОЕ ОЕ РТПГЕУУПЧ, Б ЪБДБОЙК. рБЛЕФОПЕ ЪБДБОЙЕ (batch job) — ЕДЙОЙГБ ТБВПФЩ У ФПЮЛЙ ЪТЕОЙС РПМШЪПЧБФЕМС. ъБДБОЙЕ РПДТБЪХНЕЧБЕФ ЧЩРПМОЕОЙЕ ПДОПЗП ЙМЙ ОЕУЛПМШЛЙИ РТПГЕУУПЧ. ч ДПМЗПУТПЮОПН РМБОЙТПЧБОЙЙ ЧЕДХЭХА ТПМШ ЙЗТБАФ ЧОЕЫОЙЕ РТЙПТЙФЕФЩ, ОБЪОБЮБЕНЩЕ РПМШЪПЧБФЕМЕН Й БДНЙОЙУФТБФПТПН. дЙУГЙРМЙОЩ ПВУМХЦЙЧБОЙС ПЮЕТЕДЙ ЪБДБОЙК НПЗХФ НЕОСФШУС Ч ЪБЧЙУЙНПУФЙ ПФ ИБТБЛФЕТЙУФЙЛ РПФПЛБ ЪБДБЮ, ТЕЫБЕНЩИ УЙУФЕНПК, ПФ РТЙЧЙМЕЗЙК ТБВПФБАЭЙИ Ч УЙУФЕНЕ РПМШЪПЧБФЕМЕК, ПФ ЧТЕНЕОЙ УХФПЛ. фБЛ, ДМС ЧЩЮЙУМЙФЕМШОЩИ ГЕОФТПЧ, ТБВПФБЧЫЙИ Ч РБЛЕФОПН ТЕЦЙНЕ, ВЩМП ИБТБЛФЕТОЩН ПВУМХЦЙЧБОЙЕ Ч ДОЕЧОПЕ ЧТЕНС ЛПТПФЛЙИ ЪБДБОЙК РП ДЙУГЙРМЙОЕ SJN — ЮФПВЩ ПВУМХЦЙФШ НБЛУЙНБМШОПЕ ЮЙУМП РПМШЪПЧБФЕМЕК Ч ФЕЮЕОЙЕ ТБВПЮЕЗП ДОС, Б Ч ОПЮОПЕ ЧТЕНС — УЮЕФ ДМЙООЩИ ЪБДБОЙК, ЧЩВЙТБЕНЩИ РП ДЙУГЙРМЙОЕ FCFS — ЮФПВЩ ПВЕУРЕЮЙФШ НЙОЙНБМШОЩЕ РПФЕТЙ РТПГЕУУПТОПЗП ЧТЕНЕОЙ.

Источники:
  • http://mobiltips.ru/?p=5224
  • http://studopedia.ru/2_36987_v-sistemah-realnogo-vremeni.html
  • http://studwood.ru/1678272/informatika/osnovnye_svoystva_zadach
  • http://studbooks.net/2113908/informatika/osnovnye_svoystva_zadach
  • http://khpi-iip.mipk.kharkiv.edu/library/spo/book/i_g02.html