30 Алгоритм циклічного планування процесів.

Циклическое планирование относится к бесприоритетному планированию. После завершения кванта времени процесс ставится в конец очереди. Процессы для исполнения выбираются из головы очереди. Для таких систем большое значение имеет размер кванта времени. Если квант времени очень большой, то последним процессам в очереди придется долго простаивать до начала их выполнения. Уменьшение кванта времени улучшает обслуживание более коротких процессов. Выбор слишком маленького кванта времени приводит к тому, что размер кванта времени становится сопоставим со временем переключения между процессами, это увеличивает потери времени (накладные расходы). Поэтому квант времени нужно выбирать таким образом, чтобы накладные расходы не превышали заданной величины. В этом случае выбирается время ответа (время, в течение которого каждый процесс в очереди получит квант времени). Для вычисления размера кванта времени время ответа делится на число процессов в очереди. После выделения кванта времени всем процессам размер кванта пересчитывается с учетом новой длины очереди. Если квант времени выходит слишком маленьким, то он задается равным заданной величине. При этом время ответа увеличится, но потери, связанные с переключением, уменьшаться, а значит, увеличится общая производительность сис-мы.

31 Алгоритм пріоритетного планування процесів.

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

Использование разных очередей для разных уровней приоритетов упрощает управление очередями.

Возможна зависимость размера кванта времени от приоритета: чем выше приоритет, тем больше выделяемый ему квант времени. Это обеспечивает более быстрое выполнение высокоприоритетных процессов.

32 Алгоритм планування процесів з кількома чергами.

При выборе алгоритма планирования процесса с несколькими очередями используется n очередей. Готовый процесс в первый раз помещается в очередь №1. После истечения кванта времени он помещается в очередь №2 и т.д. Планировщик выделяет процессорное время процессу, который находится в очереди с минимальным номером. В этом случае наивысший приоритет имеют новые процессы. Дополнительные потери ресурсов требуются для организации и работы нескольких очередей. Для уменьшения этих потерь следующая очередь может выбираться по истечении m квантов.

33 Алгоритм адаптивно-рефлекторного планування процесів.

Планирование выполняется с учетом потребности в памяти процессора. Оценка требуемого объема памяти определяется по затратам памяти обнаруженным при предыдущем выделении кванта времени. Предполагается, что при очередном выделении кванта памяти потребуется столько же. Процессу выделяется очередной квант времени при наличии требуемой свободной памяти. Размер выделяемого кванта времени обратно пропорционален требуемому объему памяти.