Все просто. Количество времени, предоставляемое процессу (потоку), зависит от величины его приоритета, который может меняться по ходу выполнения процесса (потока). Например, система может увеличивать приоритет, когда процесс становится переднеплановым, и уменьшать, когда он переходит на задний план. Количество очередей зависит от реализации. Однако практически всегда для ждущих процессов заводится отдельная очередь в добавок к очереди готовых процессов. Можно заводить очереди отдельно для каждого процессора, для ожидания доступа к отдельно взятому ресурсу, по величине приоритета и т.п. Я, например, очередь готовых процессов разделил на очередь процессов реального времени и обычную очередь.
|