Циклическое планирование работ в системах оперативной обработки информации
Одним из самых старых, простых и наиболее используемых способов планирования работ считается алгоритм циклического планирования. Каждому процессу предоставляется промежуток времени работы процессора - квант времени, если к концу кванта процесс всё ещё работает, то этот процесс прерывается и процессор об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
135 KB...
17 08 2026 13:46:50
Статья в формате PDF
196 KB...
16 08 2026 2:35:14
Статья в формате PDF
206 KB...
15 08 2026 4:17:33
Статья в формате PDF
110 KB...
14 08 2026 9:47:47
Адаптация организма к гипоксии существенно повышает возможности животных сохранять функциональный статус в гипоксических условиях. Исследования метаболизма моноаминов в разных отделах мозга выявили функционально зависимый хаpaктер сдвигов. При этом уровень активности моноаминергических систем может быть фактором, лимитирующим реализацию адаптивных возможностей организма.
...
13 08 2026 3:27:40
По комплексу признаков оценили трaнcформированные урбанизацией лесные фитоценозы, и населяющие их сообщества мелких млекопитающих в лесопарково-парковой зоне крупного промышленного центра. Выявили, что хотя и наблюдаются общие закономерности в группировке фито- и зооценозов в зависимости от уровня и хаpaктера урбаногенного воздействия, но между ними нет полного соответствия. Специфика сообществ мелких млекопитающих определяется не только эдафо-растительными условиями. Ведущим параметром в трaнcформации сообществ является рекреация и сопровождающие ее факторы.
...
12 08 2026 16:10:54
Статья в формате PDF
246 KB...
10 08 2026 22:28:18
Статья в формате PDF
156 KB...
09 08 2026 17:57:19
Рассмотрены физико-химические параметры гаматогенных флюидов порфировых систем различных геодинамических обстановок. Показаны отличия в хаpaктере развития и изменения флюидного режима различных по масштабу оруденения порфировых месторождений. Высказано предположение о важной роли возникновения нестабильности в листосфере, астеносфере и более глубоких геосфер с участием плюмтектоники при формировании крупных порфировых систем.
...
07 08 2026 11:28:25
Статья в формате PDF
269 KB...
06 08 2026 1:32:49
Статья в формате PDF
123 KB...
05 08 2026 14:57:59
Статья в формате PDF
128 KB...
04 08 2026 23:55:18
Статья в формате PDF
105 KB...
03 08 2026 17:33:15
Лимфатические посткапилляры проходят от метаболических блоков с лимфатическими капиллярами до лимфатических сосудов первого порядка в контурном пучке микрорайона микроциркуляторного русла, чаще около собирательных венул или на разном удалении от них.
...
02 08 2026 4:51:47
Рассмотрена экономико-математическая модель конкуренции двух фирм на однородном рынке сбыта. Приводится формулировка соответствующей задачи Коши для системы обыкновенных дифференциальных уравнений первого порядка, описывающей динамику развития системы, которая может быть легко обобщена на случай произвольного количества конкурирующих предприятий. Дана экономическая интерпретация полученных результатов.
...
01 08 2026 19:18:50
Статья в формате PDF
314 KB...
31 07 2026 7:31:51
Статья в формате PDF
119 KB...
30 07 2026 9:28:23
Статья в формате PDF
369 KB...
28 07 2026 3:51:10
Статья в формате PDF
99 KB...
27 07 2026 17:53:15
Статья в формате PDF
97 KB...
26 07 2026 15:33:34
Статья в формате PDF
118 KB...
25 07 2026 9:36:32
Статья в формате PDF
295 KB...
24 07 2026 1:28:30
Статья в формате PDF
124 KB...
23 07 2026 2:20:24
В предложенной работе экспериментально доказано, что при хроническом стрессе, при нарушенном равновесии симпатического и парасимпатического отделов нервной системы, количество клеток периферической крови, изменяясь, не выходит за пределы нормы. Вегетативный баланс хаpaктеризуется средним арифметическим границ нормальных показателей. Общий клинический анализ крови является показателем функционального состояния и может быть предложен как метод, определяющий эффективность проводимого лечения в постстрессорной реабилитации.
...
22 07 2026 6:28:37
Статья в формате PDF
99 KB...
21 07 2026 8:29:48
Статья в формате PDF
133 KB...
20 07 2026 9:37:55
Статья в формате PDF
266 KB...
19 07 2026 1:47:24
Статья в формате PDF
113 KB...
17 07 2026 21:23:58
Статья в формате PDF
103 KB...
16 07 2026 1:23:53
Статья в формате PDF
126 KB...
14 07 2026 9:12:43
Статья в формате PDF
128 KB...
13 07 2026 22:34:30
Статья в формате PDF
266 KB...
12 07 2026 3:31:39
Статья в формате PDF
98 KB...
10 07 2026 12:53:45
Одним из главных факторов, определяющих межлабораторную воспроизводимость газохроматографических индексов удерживания, является редко принимаемая во внимание их зависимость от соотношения хаpaктеризуемых и реперных компонентов. Показано, что данная зависимость в разной степени проявляется не только в распределительном, но и в адсорбционном варианте хроматографического разделения. Следовательно, ее необходимо учитывать для повышения воспроизводимости измерения хроматографических индексов в газо-адсорбционной хроматографии, в том числе с использованием капиллярных колонок.
...
09 07 2026 4:57:34
Еще:
Поддержать себя -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 ::
