
- •Основные ресурсы:
- •Процессорное время
- •Таймеры
- •Диски и т.Д.
- •8.Стандартные программы обработки прерываний. Приоритеты прерываний. Вложенные прерывания.
- •Вложенные прерывания:
- •9.Понятия: процесс, поток. Блок состояния процесса.
- •10. Состояния существования процесса.
- •11.Планирование процессов: Метод очередей ресурсов.
- •Ответы:
- •Планирование в системах реального времени
- •Распределение памяти динамическими разделами:
- •30.Страничное распределение памяти.
- •31.Сегментное распределение памяти.
- •35.Использование памяти системой msdos. Hymem.Sys, emm386. Оптимизация использования памяти. Кэширование памяти. Основные системные утилиты.
- •Основные системные утилиты:
- •36.Команды msdos.
- •37.Windows 95. Основные особенности. Достоинства и недостатки. Windows 95. Компоненты ядра. Важнейшие приложения.
- •42.Управление памятью.
11.Планирование процессов: Метод очередей ресурсов.
Ответ:
Один из методов планирования – метод очередей ресурсов.
Новые процессы находятся во входной очереди (очередь заданий).
Входная очередь располагается во внешней памяти, в ней процессы ожидают освобождения адресного пространства в основной памяти.
Готовы процессы находятся в очереди готовых процессов.
Очередь готовых процессов располагается в основной памяти, в ней процессы ожидают освобождения процессорного времени.
Процессы мигрируют между очередями под управление программы – планировщика.
Планировщик → долгосрочный и краткосрочный.
Долгосрочный
|
Краткосрочный |
|
|
12.Стратегии планирования процессов FIFO, SJF.
Ответы:
FIFO (первый пришел – первый обслуживается) – процессор передается тому процессору, который раньше всех его запросил.
FIFO присущ «эффект конвоя» т.е. имеется один большой процесс и несколько малых, то все процессы собираются в начало очереди к оборудованию. «Эффект конвоя» приводит к загруженности ПЦ и ПУ.
FJF (наиболее короткая работа выполняется первой) – позволяет выполнятся тому процессу, который является наиболее короткий.
Это один из методов борьбы с «эффектом конвоя».
13.Приоритетное планирование процессов.
Предполагается, что каждому процессу приписывается приоритет, определяющий очередность представления ему ЦП.
Приоритет – это целое положительное число. Чем оно меньше, тем больше приоритет.
Приоритеты назначаются исходя из внутренних и внешних факторов.
Внутренние:
|
Внешние:
|
Недостаток приоритетного планирования: возможность блокирования на нопределенное время низкоприоритетных процессов.
14.Карусельная стратегия планирования процессов
Ответы:
Определяет небольшой отрезок времени – квант времени.
Процессы циклически перемещаются по очереди, получая ЦП на время равное 1 кванту. Новый процесс добавляется в хвост очереди. Если процесс не завершился в пределах заданного кванта, то его работа принудительно прерывается, и он перемещается в хвост очереди.
15.Стратегия планирования процессов с использованием многоуровневой очереди.
Ответ:
Процессы классифицируются на несколько групп: интерактивные (процессы переднего плана) и пакетные (фоновые).
Очередь готовых процессов разделяется на несколько очередей, в каждой находятся процессы с одинаковыми свойствами, и каждый планируется индивидуальной стратегией. RR – интерактивные процессы, FIFO – пакетные процессы.
Взаимодействие очередей ресурсов осуществляется по принципу: «ни один ресурс из очереди с более низким приоритетом не может быть выполненным, пока не выполняется процессы в очереди с более высоким уровнем приоритета»
16.Стратегия планирования процессов: стратегия многоуровневой очереди с обратными связями.
Ответ:
Предполагается, что процессы при определенных условиях могут перемещаться между очередями.
Организуется N очередей. Все новые процессы поступают в конец первой очереди. На обслуживание выделяется квант времени. Если процесс завершится за квант времени, то он покидает систему, иначе этот процесс поступает в конец следующей очереди.
После обслуживания процесса, система выбирает для обслуживания следующий процесс из непустой очереди.
Новый процесс поступает в новую очередь.
Недостаток: затраты времени на перемещение процессов из одной очереди в другую.
17.Стратегия планирования процессов: многоочередная стратегия обслуживания.
Ответ:
Поступившие процессы устанавливаются в очередь в соответствии с использующимися приоритетами.
Приоритетные многоочередные алгоритмы могут быть с абсолютным и относительным приоритетом.
При абсолютном приоритете: приоритет определяется номером очереди, и первыми обслуживаются процессы с наивысшим приоритетом. Процесс из очереди i-1 будет прерывать обработку процесса из очереди i.
При относительном приоритете: не прерывается обслуживаемый процесс до его завершения.
18.Планирование заданий. Планирование в системах реального времени.