Набор для практики Вопросы
Что такое диспетчеризация процессора?
В чем основная цель диспетчеризации процессора?
Что такое цикл CPU – I/O?
Как зависит частота периодов активности процессора от их длительности?
Что такое планировщик?
Какие разновидности стратегий, с точки зрения прерывания или избежание прерывания процессов, использует планировщик?
Что такое стратегия без прерывания процессов?
Что такое стратегия с прерыванием процессов?
Что такое диспетчер?
Что такое латентность диспетчера и каким образом следует оптимизировать данный показатель?
Каковы основные критерии диспетчеризации?
Что такое использование (утилизация) процессора и как следует оптимизировать данный показатель?
Что такое пропускная способность системы и как следует оптимизировать данный показатель?
Что такое время обработки и как следует оптимизировать данный показатель?
Что такое время ожидания и как следует оптимизировать данный показатель?
Что такое время ответа и как следует оптимизировать данный показатель?
Что такое диаграмма Ганта?
В чем суть стратегии FCFS и каковы ее недостатки?
В чем суть стратегии SJF (и SRTF) и оптимальность по какому критерию она обеспечивает?
Каким образом и по каким формулам вычисляется предсказание длины следующего периода активности процессора?
В чем суть диспетчеризации по приоритетам?
Что такое проблема голодания процессов и каково ее решение в ОС?
В чем суть стратегии RR, оптимальность по какому критерию она обеспечивает и по какому критерию она хуже, чем SJF?
Как зависит число контекстных переключений от величины кванта времени?
Как зависит время оборота от величины кванта времени?
Что такое многоуровневая аналитическая очередь и процессы каких классов обрабатываются с помощью многоуровневых очередей?
Каковы особенности планирования загрузки многопроцессорных систем?
Каковы особенности планирования в системах реального времени?
Упражнения
Реализуйте модель поведения процесса с чередованием периодов активности ЦП и ввода-вывода (времена периодов изменяются по какому-либо случайному закону) и визуализацией их в виде графических схем и гистограмм зависимости частоты периодов активности от их длительности.
Реализуйте модель представления процесса в системе и алгоритм диспетчера, выполняющего переключение контекста между процессами.
Реализуйте стратегию диспетчеризации FCFS с визуализацией ее результатов в виде диаграмм Ганта.
Реализуйте стратегию диспетчеризации SJF с визуализацией ее результатов в виде диаграмм Ганта.
Реализуйте стратегию диспетчеризации RR с визуализацией ее результатов в виде диаграмм Ганта.
Реализуйте стратегию диспетчеризации по приоритетам с визуализацией ее результатов в виде диаграмм Ганта.
Реализуйте вычисление предсказываемой длины следующего периода активности по методу экспоненциального усреднения.
Реализуйте многоуровневую очередь для пакетных и интерактивных процессов и алгоритм диспетчеризации с помощью многоуровневой очереди.