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) 1:

Lập kế hoạch trong hệ thống Linux dựa trên lập lịch trình các lớp học. Mỗi lớp làchỉ định một ưu tiên cụ thể. Bằng cách sử dụng hạt nhân khác nhau lập lịch trình các lớp học, có thểphù hợp với các thuật toán lập lịch trình khác nhau dựa trên nhu cầu của hệ thốngvà quá 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ểthể khác nhau từ những người cho điện thoại di động chạy Linux. Để quyết địnhnhiệm vụ để chạy tiếp theo, chọn trình lập lịch biểu tác vụ ưu tiên cao nhất thuộclớp lập kế hoạch ưu tiên cao nhất. Hạt nhân Linux tiêu chuẩn thực hiện hailập lịch trình các lớp học: (1) một mặc định lập lịch trình lớp học bằng cách sử dụng CFS lập kế hoạchthuật toán và (2) một thời gian thực lịch trình lớp học. Chúng tôi thảo luận về mỗi người trong số các lớp họcỞ đây. Mới lập lịch trình các lớp học có thể, tất nhiên, được thêm vào.Thay vì sử dụng quy tắc nghiêm ngặt kết hợp một giá trị ưu tiên tương đối vớichiều dài của một lượng tử thời gian, trình lập lịch biểu CFS chỉ định một tỷ lệ CPUthời gian xử lý để mỗi tác vụ. Tỷ lệ này được tính toán dựa trên những điều tốt đẹpgiá trị được gán cho mỗi công việc. Giá trị tốt đẹp phạm vi nhiệt độ-20-+ 19, nơi mộtgiá trị tốt đẹp numerically thấp hơn chỉ ra ưu tiên tương đối cao hơn. Nhiệm vụ vớigiá trị tốt đẹp thấp hơn nhận được một tỷ lệ cao của thời gian xử lý CPU hơnnhiệm vụ với giá trị cao hơn tốt đẹp. Giá trị tốt đẹp mặc định là 0. (Thuật ngữ tốt đẹp đếntừ ý tưởng rằng nếu một nhiệm vụ làm tăng giá trị tốt đẹp của nó, nói, 0 + 10, nó đangrất vui được 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ôngsử dụng các giá trị rời rạc của thời gian lát và thay vào đó xác định một độ trễ được nhắm mục tiêu,đó là một khoảng thời gian của thời gian trong đó mỗi nhiệm vụ runnable nên chạy lúcít nhất một lần. Tỷ lệ thời gian CPU được cấp phát từ giá trị nhắm mục tiêuđộ trễ. Ngoài việc có giá trị mặc định tối thiểu, được nhắm mục tiêu độ trễcó thể tăng nếu số lượng các nhiệm vụ hoạt động trong hệ thống phát triển vượt ra ngoài một sốngưỡng.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óvruntime sẽ 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, vruntime của nó sẽ 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ụ đãgiá trị vruntime 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:

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.