«Контрольная работа по операционным системам. планировщик потоков.»

<div><p>Разработка программы для моделирования работы планировщика потоков.</p> <p>Назначение программы: демонстрация работы основных алгоритмов управления порядком выполнения потоков БЕЗ создания реальных потоков.</p> <p>Реализуемая модель: схема с динамическими абсолютными приоритетами и квантованием выделяемого процессорного времени, но БЕЗ блокирования потоков в связи с необходимостью ожидания наступления какого-либо события.</p> <p>Исходные данные: - возможные состояния потоков: выполнение и готовность - число уровней приоритета: 5 - основная структура данных: АДРЕСНЫЙ СПИСОК дескрипторов потоков - структура дескриптора: запись с тремя полями (порядковый номер потока, его текущий приоритет, текущее состояние) - требование к списку: упорядоченность в зависимости от убывания приоритета, причем набор потоков с ОДИНАКОВЫМ приоритетом должен вести себя как ОЧЕРЕДЬ</p> <p>Программа должна отрабатывать ТРИ события: создание нового потока, завершение кванта времени у активного потока, завершение выполнения активного потока.</p> <p>Создание нового потока включает в себя: - генерацию порядкового номера потока - запрос приоритета у пользователя - проверку занятости процессора - сравнение приоритетов у нового и активного потоков - при необходимости досрочное прерывание активного потока с увеличением на 1 его приоритета, изменением состояния и включением в конец набора потоков с таким же приоритетом - включение нового потока в соответствующее место очереди потоков с установкой соответствующего состояния</p> <p>Завершение кванта времени у АКТИВНОГО потока включает в себя: - уменьшение на 1 приоритета (если это возможно) - изменение состояния и включение в конец набора потоков с таким же приоритетом - выбор на выполнение наиболее приоритетного потока с изменением его состояния</p> <p>Завершение выполнения АКТИВНОГО потока включает в себя: - удаление дескриптора из списка - выбор на выполнение наиболее приоритетного потока с изменением его состояния или выводом сообщения о бездействии процессора</p> <p>Требования к программе: - тип приложения: консольный или оконный (по выбору) - управление программой (запуск обработки событий): простейшее меню или кнопки - отображение текущего состояния списка дескрипторов - язык реализации: С/C++</p></div>