Слайд 2
План :
1.Введение:
3
1.1 функции планировщика;
1.2 планирование процессов.
2. Многоуровневые очереди (Multilevel Queue); 4 – 5
2.1 алгоритм FCFS;
2.2 алгоритм RR;
3. Алгоритмы планирования процессов Multilevel Queue 6
4. Заключение 7
5. Список используемой литературы 8
Слайд 3
Компьютерные технологии стремительно развиваются, технические средства постоянно совершенствуются.
Слайд 4
Планировщик выполняет следующие функции:
- постановка процессов в очередь
готовых к выполнению;
- управление очередью готовых процессов;
- выбор из
очереди готового процесса, с переводом его в активное состояние, т.е. передача контроля над центральным процессором выбранному процессу.
Слайд 5
Планирование процессов включает в себя решение следующих задач:
-
определение момента времени для смены выполняемого процесса;
- выбор процесса
на выполнение из очереди готовых процессов.
Слайд 6
Многоуровневые очереди (Multilevel Queue)
Для каждой группы создаётся своя
очередь процессов, находящихся в состоянии готовность.
Очередям приписываются фиксированные приоритеты.
Внутри очередной могут применяться различные алгоритмы.
Для больших счётных процессов может использоваться алгоритм FCFS. Для интерактивных процессов - алгоритмов RR.
Подход многоуровневых очередей повышает гибкость планирования.
Слайд 7
Алгоритмы планирования процессов Multilevel Queue
- Вначале каждый процесс
попадает в очередь с одинаковым приоритетом;
- Если процесс не
отработал весь квант времени, то он переходит в очередь с большим приоритетом (высший приоритет получают те задачи, которым он нужен ( например, интерактивные));
- Если процесс провел весь положенный ему квант времени на процессоре, то он переходит в очередь с меньшим приоритетом ( сложные вычислительные задачи, занимающие много времени, попадают в очередь с небольшим приоритетом).