Содержание
- 2. Управление центральным процессором… Общие аспекты
- 3. Общие аспекты Контекст процесса, переключение контекста Дисциплины обслуживания Модели многопоточности
- 4. Контекст процесса Контекст – хранит состояние регистров, состояние программного счетчика, режим работы процессора, незавершенные операции ввода-вывода,
- 5. Process Control Block Регистровый контекст процесса: программный счетчик (адрес команды, которая должна быть выполнена для него
- 6. Переключение контекста Переключение процессора с выполнения команд одного потока на выполнение команд другого называют переключением контекста.
- 7. Вопрос Как Вы думаете какое влияние оказывает частое переключение контекста на производительность системы? Почему?
- 8. Переключение контекста и производительность системы Время, затраченное на переключение контекста, не используется вычислительной системой для совершения
- 9. Сопутствующие факторы, влияющие на производительность При переключении контекста происходят аппаратные действия, влияющие на производительность: очистка конвейера
- 10. Методы снижения ресурсоемкости переключения контекста Использование многопоточности при переключении контекста между потоками одного процесса, регистр CR3
- 11. Классификация дисциплин обслуживания (1)
- 12. Классификация дисциплин обслуживания (2) Бесприоритетные дисциплины – выбор из очереди производится без учета относительной важности задач
- 13. Линейные бесприоритетные дисциплины FCFS (First-Come, First-Served) обслуживание процессов в порядке поступления SJF (Shortest-Job-First) обслуживание самого короткого
- 14. First-Come, First-Served (очередь) FCFS (или FIFO) – самая простая дисциплина обслуживания, в соответствии с которой процессы
- 15. Пример FCFS – Вариант 1 Время ожидания процессов: P1 = 0; P2= 24; P3 = 27.
- 16. Пример FCFS – Вариант 2 Время ожидания процессов: P1 = 6; P2 = 0; P3 =
- 17. Shortest Job First Эффект, продемонстрированный примерами FSFS, носит название эффекта сопровождения (convoy effect) – увеличение среднего
- 18. Пример SJF Среднее время ожидания: (0 + 6 + 3 + 7)/4 = 4. Распределение процессора
- 19. Shortest-Remaining-Time-First Обслуживание самого короткого процесса первым. Если приходит новый процесс, время активности которого меньше, чем оставшееся
- 20. Пример SRTF Среднее время ожидания: (9 + 1 + 0 + 2)/4 = 3. Распределение процессора
- 21. Квантование времени (1) Квантование времени (или Round Robin) – бесприоритетная циклическая дисциплина обслуживания: каждый процесс (поток)
- 22. Квантование времени (2) Квантование времени реализует вытесняющую многозадачность – если всего n процессов в очереди готовых
- 23. Производительность квантования времени если q велико, то стратегия фактически эквивалентна стратегии FCFS; если q мало, то
- 24. Многоуровневая очередь Поскольку процессы в системе могут иметь различную специфику (например, пакетные и интерактивные), то на
- 25. Виды диспетчеризации между очередями При данной смешанной стратегии необходима также диспетчеризация между очередями, т.е. стратегия выбора
- 26. Пример многоуровневой очереди
- 27. Модели многопоточности Многие к одному (Many-to-One) Несколько потоков пользовательского уровня отображаются в один поток ядра (многопоточность
- 28. Многопоточность на уровне пользователя можно реализовать в ОС, не поддерживающей потоки без каких-либо изменений в ОС;
- 30. Скачать презентацию