Заставить этот алгоритм сортировки работать, чтобы получить желаемый результат, циклический перебор

У меня есть 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.

Другие вопросы по тегам