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 highestgoodness 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

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 các highestgoodness đượ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ọi

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 highestgoodness đượ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 tốt đẹp () gọi hệ thống