Опишите алгоритм замещения страниц fifo
Наиболее простой и низкозатратный алгоритм замещения страниц. Операционная система ведет список всех страниц, находящихся на данный момент в памяти, причем совсем недавно поступившие находятся в хвосте, поступившие раньше всех — в голове списка. При возникновении ошибки отсутствия страницы удаляется страница, находящаяся в голове списка, а к его хвосту добавляется новая страница. К сожалению, эта стратегия с достаточной вероятностью будет приводить к замещению активно используемых страниц. Поэтому принцип FIFO в чистом виде используется довольно редко.
Опишите алгоритм диспетчеризации процессов rr
Планирование по принципу RR предполагает диспетчирование процессов по принципу FIFO, но каждый процесс получает временной квант, в течение которого он может использовать ресурсы ЦП. Если завершения процесса не происходит по истечении кванта времени, то этот процесс переводится в конец списка готовых к выполнению процессов, а ресурсы ЦП предоставляются следующему процессу из списка. Такой алгоритм планирования подходит, например, для работы с разделением времени, когда система должна гарантировать приемлемые времена ответа для всех интерактивных пользователей. Очевидно, что для данного алгоритма планирования основной вопрос заключается в определении размера кванта времени, и следует ли делать его фиксированным или переменным. Очевидно, если квант времени выбирается слишком большим, то система RR фактически вырождается в FIFO, т.к. каждому процессу выделяется достаточно времени для завершения. Если же квант времени выбирается слишком малым, то контекстные переключения начинают играть доминирующую роль, что в итоге ухудшает характеристики системы.
Опишите алгоритм диспетчеризации процессов srtf
Если приходит новый процесс, время активности которого меньше, чем оставшееся время активного процесса, - прервать активный процесс. Эта схема известна под названием Shortest-Remaining-Time-First (SRTF).
В данном случае принцип прерывания процесса в момент поступления в систему более короткого процесса применяется несколько раз:
• в момент 2 прерывается процесс 1 и начинает исполняться более короткий процесс 2;
• в момент 4 прерывается процесс 2 и начинает исполняться более короткий процесс 3.
Из диаграммы видно, что, вследствие применения принципа прерывания процессов, периоды непрерывного выполнения процесса на процессоре могут быть не смежными и перемежаться с периодами выполнения других процессов. В данном случае среднее время ожидания = (9 + 1 + 0 +2)/4 = 3, т.е. оно, как и следовало предполагать, оказалось меньше, чем без применения принципа прерывания процессов.
Опишите алгоритм диспетчеризации процессов fcfs
Стратегия First-Come-First-Served (обслуживание в порядке поступления) – наиболее простая стратегия диспетчеризации, при которой ресурсы процессора предоставляются процессам в порядке их поступления (ввода) в систему, независимо от потребляемых ими ресурсов, в частности, от заявленного процессом времени, требуемого для его выполнения. Задания, по мере их поступления помещаются в очередь. При блокировке выполняемого процесса, следующим запускается процесс, стоящий первый в очереди. Когда заблокированный процесс переходит в состояние готовности – он помещается, подобно только что поступившему заданию, в конец очереди.
-: длинные процессы заставляют ждать короткие, среднее время ожидания может неограниченно расти при приближении к пределу загруженности.