Я прошу прощения, если это немного шире, но я просматривал вопросы, опубликованные сообществом, а также другие онлайн-ресурсы (например, MSDN, GeeksForGeeks, т. Д.) И до сих пор не нашел надежной основы для того, какна самом деле реализовать многоуровневую очередь обратной связи.
Мне было интересно, есть ли у сообщества какое-нибудь понимание хороших ресурсов, которые я мог бы просмотреть и прочитать (предпочтительно на C #), возможно, с помощью некоторого псевдокода или процесса руководства по решению проблемы построениямногоуровневая очередь обратной связи?
Я делаю все это исследование для назначения класса для реализации MFQ, описанного здесь:
- Готовая очередь, 0 единиц, ввод FCFS
- Первый уровень (начальный уровень), 1 единица, упреждающий FCFS
- Второй уровень, 2 единицы, упреждающий FCFS
- Уровень третий, 4 единицы, упреждающий FCFS
- Уровень четыре,6 единиц, упреждающий FCFS
Пятый уровень (нижний уровень), 8 единиц, круговой прием
FCFS = First First First Served
Программа должна принимать входные данные из текстового файла, который содержит номер процесса (один байт, произвольный), время поступления (целое число, в единицах) и продолжительность выполнения (целое число, в единицах).Например, «7 ~ 15 ~ 6» обозначает процесс № 7, который прибывает в момент времени 15 и будет выполняться в течение 6 единиц времени.Предполагается, что каждый файл будет содержать задания в порядке времени прибытия;однако, если входной файл не в правильной последовательности, ваша программа должна убедиться, что задания помещены в очередь готовности в правильной последовательности.