СПОСОБ И УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДЯМИ

1. Способ планирования очередей, включающий в себя следующие шаги: индексируют одну или большее количество очередей с использованием первого циркуляционного связанного списка;
обращаются к одной или, соответственно, большему количеству очередей с использованием начального указателя первого циркуляционного связанного списка и значение, полученное вычитанием значения единицы планирования в начале каждой очереди из среднего значения весового коэффициента этой очереди, определяют в качестве остаточного среднего значения весового коэффициента этой очереди;
удаляют одну очередь из первого циркуляционного связанного списка и обновляют среднее значение весового коэффициента как суммы заданного значения весового коэффициента и остаточного среднего значения весового коэффициента этой очереди, если среднее значение весового коэффициента этой очереди в первом циркуляционном связанном списке меньше единицы планирования в начале этой очереди; и
включают очередь, удаленную из первого циркуляционного связанного списка, во второй циркуляционный связанный список.
2. Способ по п.1, отличающийся тем, что дополнительно включает в себя следующий шаг:
постоянно обращаются к одной или большему количеству очередей в соответствии с первым циркуляционным связанным списком, если в первом циркуляционном связанном списке присутствует одна очередь, среднее значение весового коэффициента которой не меньше единицы планирования в начале этой очереди.
3. Способ по п.1, отличающийся тем, что индексирование одной или большего количества очередей с использованием первого циркуляционного связанного списка включает в себя следующие шаги:
задают весовые коэффициенты для одной или большего количества очередей; и первоначально назначают среднее значение весового коэффициента одной или большего количества очередей равным значению весового коэффициента, заданное значение равным нулю, состояние очереди соответствующим пустой очереди, а флаг связи имеющим значение «не связан».
4. Способ по п.1, отличающийся тем, что обращение к одной или большему количеству очередей с использованием начального указателя первого циркуляционного связанного списка и вычитание значения единицы планирования в начале очереди из среднего значения весового коэффициента каждой очереди включает в себя следующие шаги:
считывают начальный указатель первого циркуляционного связанного списка, определяют порядковый номер текущей планируемой очереди по начальному указателю и обращаются к первому циркуляционному связанному списку с использованием начального указателя первого циркуляционного связанного списка в качестве адреса; и
вычитают значение единицы планирования в начале текущей планируемой очереди из среднего значения весового коэффициента, если состояние текущей планируемой очереди соответствует непустой очереди и среднее значение весового коэффициента больше или равно значению единицы планирования в начале текущей планируемой очереди.
5. Способ по п.4, отличающийся тем, что дополнительно включает в себя следующие шаги:
считывают конечный указатель первого циркуляционного связанного списка, обращаются к текущей планируемой очереди с использованием конечного указателя первого циркуляционного связанного списка в качестве адреса и записывают начальный указатель первого циркуляционного связанного списка в позицию указателя следующего шага;
обновляют конечный указатель первого циркуляционного связанного списка с использованием начального указателя первого циркуляционного связанного списка; и
обращаются к очереди с использованием начального указателя первого циркуляционного связанного списка в качестве адреса для получения указателя следующего шага, таким образом производят обновление исходного начального указателя активного связанного списка.
6. Способ по п.1, отличающийся тем, что удаление одной очереди из первого циркуляционного связанного списка, если среднее значение весового коэффициента этой очереди в этом связанном списке меньше единицы планирования в начале этой очереди, дополнительно включает в себя следующий шаг:
удаляют очередь из первого циркуляционного связанного списка и не добавляют очередь во второй циркуляционный связанный список, если состояние очереди соответствует пустой очереди.
7. Способ по п.6, отличающийся тем, что дополнительно включает в себя следующий шаг:
удаляют очередь из первого циркуляционного связанного списка и затем добавляют эту очередь в конец второго циркуляционного связанного списка, если состояние этой очереди соответствует непустой очереди и среднее значение весового коэффициента меньше значения единицы планирования в начале этой очереди.
8. Способ по п.1, отличающийся тем, что добавление очереди, удаленной из первого циркуляционного связанного списка, во второй циркуляционный связанный список включает в себя следующий шаг:
добавляют эту очередь во второй циркуляционный связанный список, если состояние этой очереди изменяется с пустой очереди на непустую очередь и флаг связи имеет значение «не связан».
9. Способ по любому из пп.1-8, отличающийся тем, что дополнительно включает в себя следующий шаг:
меняют местами первый циркуляционный связанный список и второй циркуляционный связанный список, если первый циркуляционный связанный список пуст.
10. Устройство для планирования очередей, содержащее:
первый циркуляционный связанный список и второй циркуляционный связанный список, оба использующие структуру однонаправленного списка; начальный указатель первого циркуляционного связанного списка и конечный указатель первого циркуляционного связанного списка, а также одну или большее количество очередей, связанных в циркуляционную структуру; начальный указатель второго циркуляционного связанного списка и конечный указатель второго циркуляционного связанного списка, а также одну или большее количество очередей, связанных в циркуляционную структуру;
при этом очереди связаны друг с другом посредством указателей, а указанное устройство выполнено с возможностью удаления очереди из первого циркуляционного связанного списка и добавления ее во второй циркуляционный связанный список, если среднее значение весового коэффициента этой очереди в первом циркуляционном связанном списке меньше единицы планирования в начале этой очереди; и с возможностью смены мест первого циркуляционного связанного списка и второго циркуляционного связанного списка, если первый циркуляционный связанный список пуст.