Циклическое планирование работ в системах оперативной обработки информации
Одним из самых старых, простых и наиболее используемых способов планирования работ считается алгоритм циклического планирования. Каждому процессу предоставляется промежуток времени работы процессора - квант времени, если к концу кванта процесс всё ещё работает, то этот процесс прерывается и процессор об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.
В статье излагаются положения новой концепции на субстрат миндалевидного комплекса, предлагающей рассматривать эту структуру лимбической системы как ядерно-палеокортикальный компонент мозга. ...
25 04 2024 6:30:15
Статья в формате PDF 284 KB...
24 04 2024 21:25:40
Статья в формате PDF 126 KB...
23 04 2024 9:49:46
Статья в формате PDF 100 KB...
22 04 2024 13:26:44
Исследовано влияние постоянного магнитного поля на морфо-функциональное состояние костной ткани крыс в условиях повышенной резорбции. Показано, что воздействие на животных постоянным магнитным полем 9 мТл предотвращает деградацию коллагена и потерю костной массы у крыс, подвергавшихся действию высокой температуры, и не влияет на состояние костной ткани интактных животных. ...
19 04 2024 11:16:39
Статья в формате PDF 318 KB...
18 04 2024 3:37:32
Статья в формате PDF 145 KB...
17 04 2024 9:32:57
Статья в формате PDF 125 KB...
16 04 2024 17:42:44
Статья в формате PDF 115 KB...
15 04 2024 21:21:53
Статья в формате PDF 155 KB...
14 04 2024 22:34:31
Статья в формате PDF 111 KB...
13 04 2024 16:35:41
Статья в формате PDF 287 KB...
12 04 2024 18:11:18
Статья в формате PDF 115 KB...
11 04 2024 23:26:41
Статья в формате PDF 138 KB...
10 04 2024 9:50:37
Статья в формате PDF 102 KB...
09 04 2024 21:28:34
Статья в формате PDF 143 KB...
08 04 2024 17:51:53
Статья в формате PDF 225 KB...
06 04 2024 4:11:26
Статья в формате PDF 111 KB...
05 04 2024 16:49:43
Статья в формате PDF 127 KB...
04 04 2024 16:32:22
Статья в формате PDF 359 KB...
03 04 2024 19:13:48
Статья в формате PDF 105 KB...
02 04 2024 18:43:34
Статья в формате PDF 133 KB...
01 04 2024 1:46:40
Статья в формате PDF 123 KB...
31 03 2024 7:42:43
Статья в формате PDF 129 KB...
30 03 2024 14:23:37
Статья в формате PDF 170 KB...
29 03 2024 20:14:24
Статья в формате PDF 110 KB...
27 03 2024 5:20:16
Статья в формате PDF 220 KB...
26 03 2024 16:56:36
Статья в формате PDF 231 KB...
25 03 2024 0:10:37
Статья в формате PDF 243 KB...
23 03 2024 10:16:35
Статья в формате PDF 101 KB...
22 03 2024 2:47:31
Статья в формате PDF 126 KB...
21 03 2024 16:13:17
Статья в формате PDF 105 KB...
20 03 2024 8:12:37
Статья в формате PDF 141 KB...
19 03 2024 12:37:24
В работе представлены данные по усовершенствованию методов коррекции нарушений гемостаза у больных с гнойными синуситами при черепно-мозговой травме. Показано, что метод внутрипазушной гепаринотерапии, как компонент комплексного лечения пациентов с гнойными синуситами в остром периоде церебро-фациальной травмы, позволяет эффективно коррегировать гиперкоагуляционные нарушения гемостаза и осуществлять профилактику связанного с этим нарушения синдрома ДВС. ...
18 03 2024 3:19:39
Статья в формате PDF 145 KB...
17 03 2024 16:19:14
Еще:
Поддержать себя -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 ::