Scheduling in the Linux system is b

Scheduling in the Linux system is based on scheduling classes. Each class is
assigned a specific priority. By using different scheduling classes, the kernel can
accommodate different scheduling algorithms based on the needs of the system
and its processes. The scheduling criteria for a Linux server, for example, may
be different from those for a mobile device running Linux. To decide which
task to run next, the scheduler selects the highest-priority task belonging to
the highest-priority scheduling class. Standard Linux kernels implement two
scheduling classes: (1) a default scheduling class using the CFS scheduling
algorithm and (2) a real-time scheduling class.We discuss each of these classes
here. New scheduling classes can, of course, be added.
Rather than using strict rules that associate a relative priority value with
the length of a time quantum, the CFS scheduler assigns a proportion of CPU
processing time to each task. This proportion is calculated based on the nice
value assigned to each task. Nice values range from −20 to +19, where a
numerically lower nice value indicates a higher relative priority. Tasks with
lower nice values receive a higher proportion of CPU processing time than
tasks with higher nice values. The default nice value is 0. (The term nice comes
from the idea that if a task increases its nice value from, say, 0 to +10, it is being
nice to other tasks in the system by lowering its relative priority.) CFS doesn’t
use discrete values of time slices and instead identifies a targeted latency,
which is an interval of time during which every runnable task should run at
least once. Proportions of CPU time are allocated from the value of targeted
latency. In addition to having default and minimum values, targeted latency
can increase if the number of active tasks in the system grows beyond a certain
threshold.
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
vruntime will be higher than 200 milliseconds. Similarly, if a higher-priority
task runs for 200 milliseconds, its vruntime will be less than 200 milliseconds.
To decide which task to run next, the scheduler simply selects the task that has
the smallest vruntime value. In addition, a higher-priority task that becomes
available to run can preempt a lower-priority task.

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

Lập kế hoạch trong các hệ thống Linux được dựa trên các lớp lập kế hoạch. Mỗi lớp được
chỉ định một ưu tiên cụ thể. Bằng cách sử dụng các lớp học khác nhau lập kế hoạch, hạt nhân có thể
chứa các thuật toán lập lịch trình khác nhau dựa trên nhu cầu của các hệ thống
và quy trình của nó. Các tiêu chí lập kế hoạch cho một máy chủ Linux, ví dụ, có thể
là khác nhau từ những người cho một thiết bị di động chạy Linux. Để quyết định
nhiệm vụ để chạy tiếp theo, các Scheduler chọn nhiệm vụ ưu tiên cao nhất thuộc về
các lớp lập kế hoạch ưu tiên cao nhất. Hạt nhân Linux chuẩn thực hiện hai
lớp lập lịch trình: (1) một lớp học lịch mặc định sử dụng lập lịch CFS
thuật toán và (2) một lịch trình thời gian thực class.We thảo luận mỗi lớp học
ở đây. Lớp học lập lịch trình mới có thể, tất nhiên, được bổ sung.
Thay vì sử dụng các quy tắc nghiêm ngặt mà kết hợp một giá trị ưu tiên tương đối với
chiều dài của một lượng tử thời gian, lên lịch CFS gán một tỷ lệ CPU
thời gian xử lý cho từng công việc. Tỷ lệ này được tính toán dựa trên các mái
giá trị được gán cho mỗi nhiệm vụ. Giá trị đẹp dao động từ -20 đến 19, nơi một
giá trị tốt đẹp về số thấp hơn cho thấy một ưu tiên tương đối cao. Nhiệm vụ có
giá trị thấp hơn đẹp nhận được một tỷ lệ cao hơn trong thời gian xử lý CPU hơn
nhiệm vụ với những giá trị tốt đẹp hơn. Giá trị mặc ​​định là 0. đẹp (The ngơi dài đến
từ ý tưởng rằng nếu một công việc làm tăng giá trị tốt đẹp của nó từ, nói, 0-10, nó đang được
tốt đẹp để các nhiệm vụ khác trong hệ thống bằng cách hạ thấp ưu tiên tương đối của nó.) CFS không
sử dụng các giá trị rời rạc của lát thời gian và thay vào đó xác định một độ trễ nhắm mục tiêu,
đó là một khoảng thời gian mà mỗi nhiệm vụ Runnable nên chạy
ít nhất một lần. Tỷ lệ thời gian CPU được cấp phát từ giá trị của mục tiêu
độ trễ. Ngoài việc có giá trị mặc ​​định và tối thiểu, mục tiêu độ trễ
có thể tăng lên nếu số nhiệm vụ hoạt động trong hệ thống phát triển vượt ra ngoài một số
ngưỡng.
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ó
vruntime sẽ 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, vruntime của nó sẽ í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ó
giá trị nhỏ nhất vruntime. 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.