The Linux scheduler is a priority b

The Linux scheduler is a priority based scheduler that schedules tasks based upon their static and dynamic priorities. When these priorities are combined they form a task's goodness . Each time the Linux scheduler runs, every task on the run queue is examined and its goodness value is computed. The task with the highest goodness is chosen to run next.
We will now look at the Linux scheduling algorithm. To start with, Linux threads are kernel threads, so scheduling is based on threads, not processes. Linux distinguishes three classes of threads for scheduling purposes:
1. Real-time FIFO.
2. Real-time round robin.
3. Timesharing.
• SCHED_FIFO - A First-In, First-Out real-time process. When the scheduler assigns the CPU to the process, it leaves the process descriptor in its current position in the runqueue list. If no other higher-priority realtime process is runnable, the process will continue to use the CPU as long as it wishes, even if other real-time processes having the same priority are runnable

• SCHED_RR - A Round Robin real-time process. When the scheduler assigns the CPU to the process, it puts the process descriptor at the end of the runqueue list. This policy ensures a fair assignment of CPU time to all SCHED_RR real-time processes that have the same priority

• SCHED_OTHER - A conventional, time-shared process. The policy field also encodes a SCHED_YIELD binary flag. This flag is set when the process invokes the sched_ yield( ) system call (a way of voluntarily relinquishing the processor without the need to start an I/O operation or go to sleep. The scheduler puts the process descriptor at the bottom of the runqueue list.
The Run Queue
140 separate queues, one for each priority level
■ Actually, that number can be changed at a given site
■ Actually, two sets, active and expired
■ Priorities 0-99 for real-time processes
■ Priorities 100-139 for normal processes; value set via nice() system call

The real-time threads are internally represented with priority levels from 0
to 99, 0 being the highest and 99 the lowest real-time priority level.
The conventional, non-real-time threads form a separate class and are scheduled
by a separate algorithm so they do not compete with the real-time threads. Internally,
these threads are associated with priority levels from 100 to 139, that is,
Linux internally distinguishes among 140 priority levels (for real-time and nonreal-
time tasks). As for the real-time round-robin threads, Linux allocates CPU
time to the non-real-time tasks based on their requirements and their priority levels.
Next, we will describe in more detail two of the Linux scheduling algorithms

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

Linux scheduler là một trình lên lịch ưu tiên dựa trên lịch trình công việc dựa trên ưu tiên tĩnh và năng động của họ. Khi kết hợp những ưu tiên họ tạo thành một công việc tốt đẹp. Mỗi lần trình lập lịch biểu Linux chạy, mỗi nhiệm vụ vào hàng đợi chạy được kiểm tra và giá trị tốt đẹp của nó là tính toán. Nhiệm vụ với lòng tốt cao nhất được chọn để chạy tiếp theo.Bây giờ chúng tôi sẽ xem xét các thuật toán lập lịch trình Linux. Để bắt đầu với, Linux chủ đề là chủ đề của hạt nhân, để lập kế hoạch dựa trên chủ đề, không phải các quy trình. Linux phân biệt ba lớp học của các chủ đề để lập kế hoạch mục đích:1. thời gian thực FIFO.2. thời gian thực-round-robin.3. sẻ.• SCHED_FIFO - First-In, First-Out thời gian thực trình. Khi trình lập lịch biểu gán CPU cho quá trình, nó để mô tả quá trình ở vị trí hiện tại của nó trong danh sách runqueue. Nếu không có quá trình ưu tiên cao hơn thời gian thực khác là runnable, quá trình sẽ tiếp tục sử dụng CPU như nó mong muốn, thậm chí nếu quá trình thời gian thực khác có cùng mức ưu tiên runnable • SCHED_RR - một Round Robin quá trình thời gian thực. Khi trình lập lịch biểu gán CPU cho quá trình này, nó đặt mô tả quá trình vào cuối danh sách runqueue. Chính sách này đảm bảo một phân công bằng thời gian CPU để tất cả quá trình thời gian thực SCHED_RR có cùng mức ưu tiên • SCHED_OTHER - thông thường, time-shared quá trình. Các lĩnh vực chính sách cũng mã hóa một lá cờ SCHED_YIELD nhị phân. Lá cờ này được thiết lập khi trình invokes sched_ năng suất () hệ thống gọi (một cách tự nguyện từ bỏ các bộ xử lý mà không cần phải bắt đầu một thao tác I/O hoặc đi vào giấc ngủ. Trình lập lịch biểu đặt mô tả quá trình ở dưới cùng của danh sách runqueue.Hàng đợi chạy 140 tách hàng đợi, một cho mỗi cấp độ ưu tiên ■ trên thực tế, con số đó có thể thay đổi tại một trang web nhất định ■ trên thực tế, hai bộ, hoạt động và đã hết hạn ■ ưu tiên từ 0-99 cho thời gian thực tiến trình ■ ưu tiên 100-139 cho quá trình bình thường; giá trị đặt qua nice() hệ thống gọiCác chủ đề thời gian thực nội bộ xuất hiện với mức độ ưu tiên từ 0-99, 0 là cao nhất và 99 độ thời gian thực ưu tiên thấp nhất.Các chủ đề thông thường, không thực sự thời gian hình thành một lớp riêng biệt và được lên kế hoạchbằng một thuật toán riêng biệt vì vậy họ không cạnh tranh với chủ đề thời gian thực. Nội bộ,Các chủ đề có liên quan với mức độ ưu tiên từ 100 đến 139, có nghĩa là,Linux trong nội bộ phân biệt giữa các mức ưu tiên 140 (cho thời gian thực và nonreal-thời gian nhiệm vụ). Đối với các chủ đề round-robin thời gian thực, Linux phân bổ CPUthời gian để các tác vụ không giờ-thời gian thực dựa trên nhu cầu và mức độ ưu tiên của họ.Tiếp theo, chúng tôi sẽ mô tả chi tiết hơn hai trong các thuật toán lập lịch trình Linux

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

Scheduler Linux là một dựa trên lịch ưu tiên mà lịch trình công việc dựa trên các ưu tiên tĩnh và năng động của họ. Khi những ưu tiên này được kết hợp chúng tạo sự tốt lành của công việc. Mỗi lần lên lịch và Linux chạy, mỗi nhiệm vụ trên hàng đợi chạy được kiểm tra và giá trị tốt đẹp của nó được tính toán. Các nhiệm vụ với sự tốt lành cao nhất được chọn để chạy tiếp.
Bây giờ chúng ta sẽ xem xét các thuật toán lập lịch trình Linux. Để bắt đầu, chủ đề Linux là đề hạt nhân, do lịch trình được dựa trên chủ đề, không phải quy trình. Linux phân biệt ba loại chủ đề cho các mục đích lập kế hoạch:
1. Real-time FIFO.
2. Real-time round robin.
3. Chia sẻ thời gian.
• SCHED_FIFO - A đầu tiên trong, quá trình thời gian thực First-Out. Khi lên lịch giao cho CPU để xử lý, nó rời khỏi mô tả quá trình ở vị trí hiện tại của nó trong danh sách runqueue. Nếu không có quá trình thời gian thực có mức ưu tiên cao hơn khác là Runnable, quá trình sẽ tiếp tục sử dụng các CPU miễn là nó muốn, thậm chí nếu quá trình thời gian thực khác có cùng độ ưu tiên là Runnable • SCHED_RR - Một Round Robin quá trình thời gian thực. Khi lên lịch giao cho CPU để xử lý, nó đặt các mô tả quá trình vào cuối danh sách runqueue. Chính sách này đảm bảo một phân hợp lý của CPU thời gian để tất cả các quá trình thời gian thực SCHED_RR có cùng ưu tiên • SCHED_OTHER - A, thời gian quá trình chia sẻ thông thường. Các lĩnh vực chính sách cũng mã hóa một lá cờ nhị phân SCHED_YIELD. Cờ này được thiết lập khi quá trình này gọi là năng suất sched_ () gọi hệ thống (một cách tự nguyện từ bỏ bộ xử lý mà không cần phải bắt đầu một I / O hoạt động hoặc đi ngủ. Các kế hoạch đặt các mô tả quá trình ở dưới cùng của runqueue danh sách. The Run Queue 140 hàng đợi riêng biệt, một cho mỗi cấp độ ưu tiên ■ Trên thực tế, con số này có thể thay đổi một vị trí nhất định ■ Trên thực tế, hai bộ, năng động và hết hạn ■ ưu tiên 0-99 cho thời gian thực quá trình ■ ưu tiên 100-139 cho quá trình bình thường, giá trị thiết lập thông qua hệ thống tốt đẹp () gọi thời gian thực chủ đề được trong nội bộ đại diện với mức độ ưu tiên từ 0 đến 99, 0 là cao nhất và 99 cấp độ ưu tiên thời gian thực thấp nhất. các quy ước, phi thời gian thực chủ đề tạo thành một lớp riêng biệt và được lên kế hoạch bởi một thuật toán riêng để họ không cạnh tranh được với các chủ đề thời gian thực. Bên trong, những chủ đề có liên quan với mức độ ưu tiên 100-139, đó là, Linux trong nội bộ phân biệt giữa 140 cấp độ ưu tiên (đối với thời gian thực và nonreal- nhiệm vụ thời gian). Đối với thời gian thực chủ đề round-robin, Linux phân bổ CPU thời gian cho những công việc không-thời gian thực dựa trên yêu cầu của họ và mức độ ưu tiên của họ. Tiếp theo, chúng tôi sẽ mô tả chi tiết hơn hai trong số các thuật toán lập lịch trình Linux