Циклическое планирование работ в системах оперативной обработки информации
Одним из самых старых, простых и наиболее используемых способов планирования работ считается алгоритм циклического планирования. Каждому процессу предоставляется промежуток времени работы процессора - квант времени, если к концу кванта процесс всё ещё работает, то этот процесс прерывается и процессор об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 189 KB...
24 04 2024 15:55:21
Важнейшим фактором поддержания селенового статуса организма является феномен эндогенного регулирования, который проявляется как в здоровом организме, так и при различных заболеваниях. Клинические исследования гинекологических больных с гнойно-воспалительными заболеваниями позволили установить, что снижение иммунной защиты организма часто сопровождается снижением уровня селена в сыворотке крови. Обследовано 46 больных (18-37 лет). Бактериологическое типирование подтвердило присутствие: Chlamidia trachomonatis; Ureaplasma urealiticum; St. epidermidis; грам (-) флоры; грам (+) флоры; смешанной флоры; E. Colli; дрожжевых клеток; трихомонад. Интервал концентрации селена в сыворотке крови составил 32,0-89,5мкг/л. Средний показатель 64,8 ± 6,3 мкг/л (при норме 115-120 мкг/л). Показатель уровня селена в сыворотке крови доноров г.Пензы составил 81,0 ± 11,7 мкг/л. Была проведена оценка влияния селенодефицита на течение и прогноз эндотоксикоза. Таким образом, авторегулирование антиоксидантного гомеостаза в организме можно рассматривать как функцию иммунитета, а воздействие фармакологических препаратов как один из методов регулирования селенового статуса населения. ...
22 04 2024 1:25:25
Статья в формате PDF 235 KB...
21 04 2024 11:52:36
Статья в формате PDF 122 KB...
20 04 2024 11:23:35
Статья в формате PDF 121 KB...
17 04 2024 12:48:57
Статья в формате PDF 123 KB...
15 04 2024 23:39:47
Представлены результаты поисковых экспериментов по применению неразрушающего способа сертификации резонансной древесины ели на поленьях, основанного на измерении скорости звука поперек полена. ...
14 04 2024 9:26:37
Статья в формате PDF 133 KB...
13 04 2024 3:34:59
Статья в формате PDF 256 KB...
10 04 2024 21:42:42
Статья в формате PDF 121 KB...
09 04 2024 0:37:17
Статья в формате PDF 286 KB...
08 04 2024 2:53:49
Статья в формате PDF 105 KB...
07 04 2024 22:31:15
06 04 2024 1:52:23
Статья в формате PDF 138 KB...
05 04 2024 18:48:11
Статья в формате PDF 273 KB...
04 04 2024 0:54:25
Статья в формате PDF 116 KB...
03 04 2024 7:50:48
Статья в формате PDF 111 KB...
02 04 2024 13:54:32
Статья в формате PDF 116 KB...
01 04 2024 9:19:16
Статья в формате PDF 303 KB...
31 03 2024 6:47:54
Статья в формате PDF 133 KB...
30 03 2024 13:20:51
Статья в формате PDF 243 KB...
27 03 2024 19:39:46
В работе определено значение процесса размола древесной массы в общей технологии получения древесноволокнистых плит. Показана взаимосвязь основных технологических, конструктивных и энергосиловых параметров размольных установок и влияние их на качественные, количественные хаpaктеристики получения древесноволокнистых плит. ...
26 03 2024 10:26:49
Статья в формате PDF 100 KB...
25 03 2024 12:52:10
Статья в формате PDF 124 KB...
24 03 2024 11:51:31
Статья в формате PDF 124 KB...
22 03 2024 13:52:52
Статья в формате PDF 121 KB...
21 03 2024 18:56:48
Статья в формате PDF 116 KB...
20 03 2024 12:51:32
19 03 2024 9:31:53
18 03 2024 21:11:24
Статья в формате PDF 412 KB...
17 03 2024 1:51:43
Еще:
Поддержать себя -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 ::