2015-02-04 2 views
0

Я прочитал эту книгуLinux КФС как выбрать следующий процесс

http://www.amazon.com/Professional-Kernel-Architecture-Wolfgang-Mauerer/dp/0470343435

Теперь я изучать планировщик ядра Linux теперь использует CFS для нормального процесса

Но эта книга когда-нибудь сказать, планировщик будет выбирать время ожидания длинной

процесс в runqueue для запуска и когда-нибудь сказать, планировщик выберет vruntime

самый маленький в runqueue

Что правильно?

ответ

0

Оба правильные - оба говорят одно и то же в разных словах.

Чтобы выбрать следующий процесс, планировщик выбирает задачу с минимальным временем выполнения. А именно, процесс, который работает как минимум.

Процесс накапливает vruntime только во время его работы. Поэтому, выбирая задачу с минимальным временем выполнения, мы выбираем задачу, которая работает как минимум. С другой стороны, процесс, который ждет много - не накапливает vruntime. Поэтому его время невысоко. И если его время ожидания самое длинное - его время работы будет самым низким - и он будет выбран для следующего.

Только разные способы сказать то же самое.

Смежные вопросы