The CFS scheduler doesn’t directly

The CFS scheduler doesn’t directly assign priorities. Rather, it records how
long each task has run by maintaining the virtual run time of each task using
the per-task variable vruntime. The virtual run time is associated with a decay
factor based on the priority of a task: lower-priority tasks have higher rates
of decay than higher-priority tasks. For tasks at normal priority (nice values
of 0), virtual run time is identical to actual physical run time. Thus, if a task
with default priority runs for 200 milliseconds, its vruntime will also be 200
milliseconds. However, if a lower-priority task runs for 200 milliseconds, its
vruntimewill be higher than 200 milliseconds. Similarly, if a higher-priority
task runs for 200 milliseconds, its vruntimewill be less than 200 milliseconds.
To decide which task to run next, the scheduler simply selects the task that has
the smallest vruntimevalue. In addition, a higher-priority task that becomes
available to run can preempt a lower-priority task.

Kết quả (Việt) 1:

Trình lập lịch biểu CFS trực tiếp không gán ưu tiên. Thay vào đó, nó ghi lại như thế nàolâu mỗi tác vụ đã chạy bằng cách duy trì ảo thời gian chạy của mỗi nhiệm vụ bằng cách sử dụngvruntime biến mỗi nhiệm vụ. Thời gian chạy ảo được kết hợp với một phân rãyếu tố dựa trên ưu tiên của một nhiệm vụ: nhiệm vụ ưu tiên thấp hơn có tỷ lệ cao hơnphân rã hơn nhiệm vụ ưu tiên cao hơn. Cho các nhiệm vụ ở mức ưu tiên bình thường (giá trị tốt đẹp0), thời gian chạy ảo là giống hệt nhau thực tế vật lý thời gian chạy. Vì vậy, nếu một nhiệm vụvới mặc định ưu tiên chạy cho 200 mili giây, vruntime của nó cũng sẽ có 200mili giây. Tuy nhiên, nếu một nhiệm vụ ưu tiên thấp hơn chạy cho 200 mili giây, của nóvruntimewill cao hơn 200 mili giây. Tương tự, nếu một ưu tiên cao hơntác vụ chạy cho 200 mili giây, vruntimewill của nó là ít hơn 200 mili giây.Để quyết định công việc để chạy tiếp theo, trình lập lịch biểu chỉ đơn giản là chọn tác vụ đãvruntimevalue nhỏ nhất. Ngoài ra, một nhiệm vụ ưu tiên cao hơn mà trở thànhcó sẵn để chạy có thể quyền mua trước một nhiệm vụ ưu tiên thấp hơn.

Kết quả (Việt) 2:

CFS lịch không trực tiếp định các ưu tiên. Thay vào đó, nó ghi như thế nào
lâu mỗi nhiệm vụ đã chạy bằng cách duy trì thời gian chạy ảo của mỗi nhiệm vụ bằng cách sử dụng
các vruntime biến cho mỗi nhiệm vụ. Thời gian chạy ảo được liên kết với một phân rã
yếu tố dựa trên các ưu tiên của một nhiệm vụ: nhiệm vụ ưu tiên thấp hơn có tỷ lệ
sâu hơn các nhiệm vụ ưu tiên cao hơn. Đối với nhiệm vụ ở mức ưu tiên bình thường (giá trị tốt đẹp
trong số 0), thời gian chạy ảo giống hệt với thực tế thời gian chạy vật lý. Như vậy, nếu một nhiệm vụ
ưu tiên mặc định chạy cho 200 mili giây, vruntime của nó cũng sẽ là 200
mili giây. Tuy nhiên, nếu một nhiệm vụ ưu tiên thấp hơn chạy cho 200 mili giây, nó
vruntimewill thể cao hơn 200 mili giây. Tương tự như vậy, nếu một ưu tiên cao hơn
nhiệm vụ chạy trong 200 mili giây, vruntimewill của nó ít hơn 200 mili giây.
Để quyết định nhiệm vụ để chạy tiếp theo, lên lịch chỉ đơn giản là lựa chọn các công việc có
sự vruntimevalue nhỏ nhất. Ngoài ra, một nhiệm vụ ưu tiên cao hơn mà trở nên
có sẵn để chạy có thể chặn trước một nhiệm vụ ưu tiên thấp hơn.