Заставить этот алгоритм сортировки работать, чтобы получить желаемый результат, циклический перебор
У меня есть Arraylist с именем "процессы", который содержит объекты (Num, прибытие, пакет), который также сортируется по времени прибытия (с первого по последний). Мне нужно получить желаемый результат, я смог выяснить алгоритм "первым пришел - первым обслужен", но у меня много проблем с циклическим циклом. У меня также есть очередь, отсортированная по времени прибытия, если это, возможно, более простая альтернатива? любая помощь будет оценена, спасибо!
это входной файл, который я читаю, анализирую его, создаю массив объектов из.
это выход. я использовал выбранные и готовые переменные для fcfs, я должен был использовать то же самое для этого
1 ответ
Для Round Robin вам нужно будет перебирать список ваших процессов. Рассмотрим этот псевдокод:
while queue.isNotEmpty:
For each ProcessId in Processes:
Find the oldest entry for that process in your FIFO
Execute that entry
Reset to beginning of list of ProcessIds
Тогда вы получите подход RoundRobin.