Циклическое планирование работ в системах оперативной обработки информации
Одним из самых старых, простых и наиболее используемых способов планирования работ считается алгоритм циклического планирования. Каждому процессу предоставляется промежуток времени работы процессора - квант времени, если к концу кванта процесс всё ещё работает, то этот процесс прерывается и процессор об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
129 KB...
05 09 2026 16:46:19
Статья в формате PDF
109 KB...
04 09 2026 16:48:28
Статья в формате PDF
205 KB...
03 09 2026 15:16:36
Изложены ключевые положения главных системных концепций современного естествознания — системологии (общей теория систем) и синергетики (теории самоорганизующихся систем). Рассмотрены основные свойства системных объектов: дискретность, элемент, связи, структура, паттерн, организация, целостность, интеграция, иерархия, управление, самоорганизация. Охаpaктеризованы особенности биологических систем: обмен веществ, итеративность, дискретность (прострaнcтвенная и временная), избыток структурных элементов и связей между ними, наследственность и изменчивость, способность к самоорганизации и саморазвитию, раздражимость и возбудимость, способность к адаптации, самовоспроизведение (размножение).
...
02 09 2026 19:35:57
Статья в формате PDF
512 KB...
01 09 2026 6:33:45
Статья в формате PDF
253 KB...
31 08 2026 2:56:49
Статья в формате PDF
234 KB...
30 08 2026 17:59:35
Статья в формате PDF
140 KB...
28 08 2026 21:15:34
Статья в формате PDF
128 KB...
27 08 2026 22:15:16
Статья в формате PDF
111 KB...
26 08 2026 22:59:41
Статья в формате PDF
317 KB...
25 08 2026 1:28:27
Риск развития заболевания может оцениваться по показателям на уровне, хаpaктеризующем хронические пороговые эффекты. Исходя из этих данных, в качестве «индикаторных» состояний выделяется пониженное/повышенное содержание йода в организме обследуемого. В качестве «индикаторных» точек в концепции HEADLAMP для подтверждения заболеваний, хаpaктеризующих эффект недостатка йода в организме, могут выступать изменения в щитовидной железе на субклиническом уровне. Указанные параметры можно оценить на уровне лабораторной базы первичной медико-санитарной помощи при обследованиях населения. Цель HEADLAMP в оценке связи состояния здоровья населения с действием факторов окружающем среды значительно упростить и ускорить обоснованность выбора управленческих решений.
...
24 08 2026 10:42:14
Статья в формате PDF
181 KB...
23 08 2026 23:11:36
Статья в формате PDF
135 KB...
22 08 2026 15:54:48
Предложен метод межреберного внутримышечного введения препаратов с непосредственным ультразвуковым «метод глубокого фонофореза», или лазерным воздействием «метод глубокого фотофореза» на место инъекции по рентгенологической проекции воспалительной зоны, и изучены механизмы их лечебного действия у больных деструктивным туберкулезом легких с выраженным пневмофиброзом и патологией органов пищеварения.
Создание в очаге туберкулезного поражения повышенной концентрации изониазида повышает эффективность химиотерапии туберкулеза легких в условиях выраженного пневмофиброза изученными методами на 18%.
...
21 08 2026 0:44:46
Статья в формате PDF
207 KB...
20 08 2026 4:31:14
Проведено исследование хаpaктера образования эритроклазических костномозговых кластеров при лихорадке у лабораторных животных. Установлено, что лихорадка сопровождается увеличением клеточности костного мозга, активацией эритроклазического кластерообразования нейтрофильными миелокариоцитами и макрофагами, сопровождающегося усилением экзоцитарного лизиса эритроцитов в кластерах, то есть увеличением цитолитической активности данных миелокариоцитов.
...
19 08 2026 0:48:43
Статья в формате PDF
100 KB...
18 08 2026 7:51:27
Статья в формате PDF
295 KB...
17 08 2026 19:58:11
Поднятые в данной работе проблемы повышения конкурентоспособности предприятия позволяют сформулировать научные подходы к определению концепции управления хозяйствующими субъектами в широком использовании механизма адаптации промышленных предприятий в условиях изменяющейся рыночной среды. В результате анализа соотношения адаптационных процессов и организационной структуры сделан вывод о наиболее эффективной форме адаптивного управления – многомерной организационной структуре, которая позволяет повысить адаптивность организации и ее способность реагировать на изменение внутренних и внешних условий. Это достигается путем разбиения организации на подразделения, жизнеспособность которых зависит от их умения производить по конкурентоспособным ценам товары, пользующиеся спросом, и предоставлять услуги, в которых нуждаются потребителя.
...
15 08 2026 20:56:31
Статья в формате PDF
262 KB...
14 08 2026 16:42:38
Статья в формате PDF
91 KB...
13 08 2026 6:58:19
В работе проводились исследования 129 больных в возрасте от 1 месяца до 14 лет. У 68 (52,7 %) детей был диагностирован сальмонеллез еnteritidis, а у 61 (47,3 %) – сальмонеллез typhimurium. В ходе исследования проведена оценка клинической эффективности антибиотикотерапии с определением чувствительности к антимикробным препаратам. Выявлено, устойчивость клафорана к действию большинства бета-лактамаз, определена его клиническая эффективность в терапии тяжелых форм сальмонеллеза еnteritidis. Подтверждена не высокая эффективность монотерапии ципрофлоксацином. Рекомендована коррекция лечения путем использования комбинации препаратов – ципрофлоксацин + меронем.
...
12 08 2026 15:14:11
Статья в формате PDF
89 KB...
11 08 2026 22:28:54
Статья в формате PDF
107 KB...
10 08 2026 14:17:49
Статья в формате PDF
313 KB...
09 08 2026 13:43:22
Впервые с использованием метода Гольджи выявлены пoлoвые различия в дендроархитектонике нейронов заднего кортикального ядра МТ мозга пoлoвoзрелых крыс. Показано, что длинноаксонные редковетвистые нейроны у самцов имеют большее число первичных дендритов, а длинноаксонные густоветвистые нейроны обладают большей общей длиной дендритов у самок.
...
08 08 2026 9:51:21
Статья в формате PDF
111 KB...
07 08 2026 8:41:16
В статье представлена оценка гепатопротекторной активности сукцинатсодержащего раствора – ремаксола у больных туберкулезом органов дыхания на фоне проводимой специфической антибактериальной полихиотерапии. Эффективность терапии оценивалась по клиническим проявлениям лекарственной гепатотоксичности, активности цитолитических ферментов и маркеров синдрома холестаза с учетом типов адаптационных реакций. Показано позитивное влияние ремаксола на проявления лекарственной гепатотоксичности и адаптационные реакции организма, указывая на активное использование пластических субстратов, свидетельствуя об усилении репаративных процессов в гепатоцитах, способствуя восстановлению cтруктуры печеночной ткани и снижению патологических типов реактивности у больных с туберкулезом органов дыхания.
...
06 08 2026 18:25:29
Статья в формате PDF
112 KB...
05 08 2026 14:47:40
Статья в формате PDF
107 KB...
04 08 2026 14:52:23
Статья в формате PDF
252 KB...
03 08 2026 17:27:12
Статья в формате PDF
103 KB...
02 08 2026 6:21:47
Статья в формате PDF
206 KB...
01 08 2026 23:38:47
Статья в формате PDF
143 KB...
31 07 2026 5:27:19
Статья в формате PDF
132 KB...
30 07 2026 9:23:28
Статья в формате PDF
236 KB...
29 07 2026 17:41:21
Еще:
Поддержать себя -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 ::
