17. Алгоритмы планирования по времени выполнения задач.

Кратчайшая задача-первая.

Т.е. предполагается, что временные отрезки работы известны заранее.

        Если в очереди есть несколько одинаково важных задач, планировщик выбирает первой самую короткую. Пусть есть 4 задачи: А, В, С, Д.(8,4,4,4-время их выполнения). Если мы их запустим в порядке А, В, С, Д - то среднее время = 14. А, если их запустим в порядке В, С, Д, А - то ср.время = 11

Наименьшее оставшееся время выполнения.

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

18. Алгоритмы планирования задач: очереди ожидания.

Поступившая задача поступает в одну из очередей, выборка производится сначала из первой очереди. Планирование с помощью очереди отсортировано по приоритетной задаче.

19. Алгоритмы планирования задач: карусельная диспетчеризация (циклическое планирование). Преимущества и недостатки.

При таком алгоритме процесс продолжает выполняться, пока не произойдет несколько событий:

1) пока он не вытиснится задачей с более высоким приоритетом;

2) пока добровольно не закончится;

3) пока не использует свой квант времени.

Затем выполняется следующая задача, находящаяся в состоянии готовности.

+: 1) Задачи выполняются в одной и той же последовательности;

2) Минимальное количество ресурсов;

3) Отсутствие гонок.

-: Отсутствие приоритетности и очередей.

20. Алгоритмы планирования задач: режим разделения времени.

В каждой задаче отводится определенное количество квантов времени, в течение этого времени задача может выполняться, занимать все ресурсы, после того, как интервал времени истек. Управление передается следующей готовой к выполнению задаче, имеющей наивысший приоритет.

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

Данная проблема решается с помощью приема равнодоступности: Приоритет задачи, которая выполняется слишком долго, постепенно уменьшается, позволяя низкоприоритетным задачам получить свое время.

21. Алгоритмы планирования задач: квантование по времени и прием равнодоступности.

В каждой задаче отводится определенное количество квантов времени, в течение этого времени задача может выполняться, занимать все ресурсы, после того, как интервал времени истек. Управление передается следующей готовой к выполнению задаче, имеющей наивысший приоритет.

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

Данная проблема решается с помощью приема равнодоступности: Приоритет задачи, которая выполняется слишком долго, постепенно уменьшается, позволяя низкоприоритетным задачам получить свое время.

20 и 21 одно и то же??? Она наверно че то перепутала