Циклическое планирование работ в системах оперативной обработки информации > Полезные советы
Тысяча полезных мелочей    

Циклическое планирование работ в системах оперативной обработки информации

Циклическое планирование работ в системах оперативной обработки информации

Шорин Д.Ю. Резуев С.В. Статья в формате PDF 332 KB

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

Планирование по циклическому принципу

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

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

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

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

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

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

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

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

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

1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы: - СПб.: Питер, 2002. - 544 с.

2. Средства и системы компьютерной автоматизации. - http://www.asutp.ru.



РОЛЬ ЦИТОКИНОВ В ПАТОГЕНЕЗЕ ЗАБОЛЕВАНИЙ

РОЛЬ ЦИТОКИНОВ В ПАТОГЕНЕЗЕ ЗАБОЛЕВАНИЙ Статья в формате PDF 122 KB...

08 07 2026 11:57:29

РЕГИОНАЛЬНАЯ БАНКОВСКАЯ СИСТЕМА И ЭКОНОМИКА

РЕГИОНАЛЬНАЯ БАНКОВСКАЯ СИСТЕМА И ЭКОНОМИКА Статья в формате PDF 102 KB...

07 07 2026 13:50:29

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

Оценка роли защитника в суде присяжных Статья в формате PDF 113 KB...

01 07 2026 3:23:27

ИНФОРМАЦИОННАЯ КУРОРТОЛОГИЯ

ИНФОРМАЦИОННАЯ КУРОРТОЛОГИЯ Статья в формате PDF 122 KB...

30 06 2026 16:53:32

АЛЕКСЕЕВ ВЛАДИМИР НИКОЛАЕВИЧ

АЛЕКСЕЕВ ВЛАДИМИР НИКОЛАЕВИЧ Статья в формате PDF 338 KB...

29 06 2026 14:41:39

МЕЖДУНАРОДНЫЙ КОНГРЕСС «ПРАКТИКУЮЩИЙ ВРАЧ»

МЕЖДУНАРОДНЫЙ КОНГРЕСС «ПРАКТИКУЮЩИЙ ВРАЧ» Статья в формате PDF 251 KB...

25 06 2026 19:16:45

О МОРФОГЕНЕЗЕ ДОЛЕЙ ТИМУСА У ПЛОДОВ БЕЛОЙ КРЫСЫ

О МОРФОГЕНЕЗЕ ДОЛЕЙ ТИМУСА У ПЛОДОВ БЕЛОЙ КРЫСЫ Разделение тимуса на истинные доли происходит у плодов белой крысы в процессе его неравномерного роста в плотном окружении, под давлением ветвей внутренней грудной артерии и сопровождающих вен. ...

16 06 2026 12:39:19

НЕЗАВИТИН АНАТОЛИЙ ГРИГОРЬЕВИЧ

НЕЗАВИТИН АНАТОЛИЙ ГРИГОРЬЕВИЧ Статья в формате PDF 359 KB...

14 06 2026 20:20:43

НЕЙРОКИБЕРНЕТИЧЕСКИЙ ПОДХОД К ИЗУЧЕНИЮ АДАПТИВНЫХ РЕАКЦИЙ У ВОЕННОСЛУЖАЩИХ

НЕЙРОКИБЕРНЕТИЧЕСКИЙ ПОДХОД К ИЗУЧЕНИЮ АДАПТИВНЫХ РЕАКЦИЙ У ВОЕННОСЛУЖАЩИХ Исследования мозговых механизмов пограничных нейрофизиологических расстройств находятся еще в начальной стадии. Следовательно, весьма продуктивно проведение исследование этой проблемы с применением математических методов в определении ценности диагностических тестов, выбора и оценки способов восстановления функций мозговых структур. ...

10 06 2026 20:25:24

ДИНАМИКА ПРИЧИН СМЕРТНОСТИ ОТ САХАРНОГО ДИАБЕТА

ДИНАМИКА ПРИЧИН СМЕРТНОСТИ ОТ САХАРНОГО ДИАБЕТА Исследуется динамика причин cмepтности от сахарного диабета за период с 2000 по 2005гг по материалам отделения эндокринологии МУЗ ГКБ №3 им. С.М.Кирова. За исследуемый период наблюдалось снижение cмepтности от сахарного диабета. Непосредственными причинами cмepти от сахарного диабета послужили: диабетическая кома, гипогликемическая кома, хроническая почечная недостаточность (ХПН), гангрена, осложненная сепсисом. Наиболее частой причиной cмepти от СД в течение всего периода исследования являлась гангрена, осложненная сепсисом. ...

07 06 2026 15:38:49

О СОЦИАЛЬНОЙ ЗАЩИТЕ ВЕТЕРАНОВ, ИНВАЛИДОВ И ПОЖИЛЫХ ГРАЖДАН В КАБАРДИНО-БАЛКАРСКОЙ РЕСПУБЛИКЕ

О СОЦИАЛЬНОЙ ЗАЩИТЕ ВЕТЕРАНОВ, ИНВАЛИДОВ И ПОЖИЛЫХ ГРАЖДАН В КАБАРДИНО-БАЛКАРСКОЙ РЕСПУБЛИКЕ В статье авторами рассмотрены региональные особенности социальной защиты ветеранов, инвалидов и пожилых граждан, в частности, меры социальной поддержки и социальное обслуживание. ...

06 06 2026 12:32:16

МОДЕЛИРОВАНИЕ ПЕДАГОГИЧЕСКИХ ПРОЦЕССОВ

МОДЕЛИРОВАНИЕ ПЕДАГОГИЧЕСКИХ ПРОЦЕССОВ Статья в формате PDF 100 KB...

03 06 2026 5:17:30

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::