We will now look at the Linux sched

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.
Real-time FIFO threads are the highest priority and are not preemptable except by a newly readied real-time FIFO thread with even higher priority. Real-time roundrobin threads are the same as real-time FIFO threads except that they hav e time quanta associated with them, and are preemptable by the clock. If multiple realtime round-robin threads are ready, each one is run for its quantum, after which it goes to the end of the list of real-time round-robin threads. Neither of these classes is actually real time in any sense. Deadlines cannot be specified and guarantees are not given. These classes are simply higher priority than threads in the standard timesharing class. The reason Linux calls them real time is that Linux is conformant to the P1003.4 standard (‘‘real-time’’ extensions to UNIX) which uses those names. 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.
In Linux, time is measured as the number of clock ticks. In older Linux versions, the clock ran at 1000Hz and each tick was 1ms, called a jiffy. In newer versions, the tick frequency can be configured to 500, 250 or even 1Hz. In order to avoid wasting CPU cycles for servicing the timer interrupt, the kernel can even be configured in ‘‘tickless’’ mode. This is useful when there is only one process running in the system, or when the CPU is idle and needs to go into power-saving mode. Finally, on newer systems, high-resolution timers allow the kernel to keep track of time in sub-jiffy granularity. Like most UNIX systems, Linux associates a nice value with each thread. The default is 0, but this can be changed using the nice(value) system call, where value ranges from -20 to +19. This value determines the static priority of each thread. A user computing pi to a billion places in the background might put this call in his program to be nice to the other users. Only the system administrator may ask for better than normal service (meaning values from −20 to −1). Deducing the reason for this rule is left as an exercise for the reader.

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

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ẻ.Thời gian thực FIFO chủ đề ưu tiên cao nhất và không preemptable ngoại trừ bởi một thread FIFO vừa được readied thời gian thực với ưu tiên cao hơn. Thời gian thực roundrobin chủ đề tương tự như thời gian thực FIFO chủ đề ngoại trừ rằng họ hav e thời gian tử liên kết với chúng, và preemptable của đồng hồ. Nếu nhiều thời gian thực round-robin chủ đề đã sẵn sàng, mỗi một là chạy cho lượng tử của nó, sau đó nó đi đến kết thúc của danh sách các chủ đề của round-robin thời gian thực. Không phải những lớp này là thực sự thực sự thời gian trong bất kỳ ý nghĩa. Thời hạn không thể được xác định và đảm bảo không được. Các lớp học là ưu tiên chỉ đơn giản là cao hơn các chủ đề trong lớp học tiêu chuẩn sẻ. Nguyên nhân Linux cuộc gọi cho họ thời gian thực là Linux là conformant để P1003.4 tiêu chuẩn ('' thời gian thực '' mở rộng để UNIX) mà sử dụng những tên. Cá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à theo lịch trình bằ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 140 mức ưu tiên (đối với các nhiệm vụ thời gian thực và nonreal thời gian). Đối với các chủ đề round-robin thời gian thực, Linux phân bổ thời gian CPU cho các nhiệm 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ọ.Trong Linux, thời gian đo bằng số lượng đồng hồ bọ ve. Ở phiên bản cũ của Linux, đồng hồ chạy tại 1000Hz và đánh dấu từng là 1ms, được gọi là một jiffy. Trong phiên bản mới hơn, tần suất đánh dấu có thể được cấu hình để 500, 250 hoặc thậm chí 1Hz. Để tránh lãng phí CPU chu kỳ bảo dưỡng bộ đếm thời gian gián đoạn, hạt nhân thậm chí có thể được cấu hình trong chế độ '' tickless''. Điều này rất hữu ích khi chỉ có một tiến trình đang chạy trong hệ thống, hoặc khi CPU được nhàn rỗi và nhu cầu để đi vào chế độ tiết kiệm năng lượng. Cuối cùng, trên hệ thống mới hơn, độ phân giải cao đồng hồ đếm ngược cho phép hạt nhân để theo dõi thời gian trong tiểu jiffy granularity. Giống như hầu hết các hệ thống UNIX, Linux liên kết một giá trị tốt đẹp với mỗi chủ đề. Mặc định là 0, nhưng điều này có thể thay đổi bằng cách sử dụng các cuộc gọi hệ thống nice(value), nơi mà giá trị dao động từ -20 đến + 19. Giá trị này sẽ xác định tĩnh ưu tiên của mỗi thread. Một người dùng máy tính pi đến một tỷ vị trí nền có thể đặt cuộc gọi này trong chương trình của mình để được tốt đẹp cho những người dùng khác. Chỉ người quản trị hệ thống có thể yêu cầu tốt hơn so với dịch vụ bình thường (có nghĩa là giá trị từ nhiệt độ-20 đến −1). Deducing lý do cho quy tắc này còn lại như là một tập thể dục cho người đọc.

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

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.
Thời gian thực FIFO đề là ưu tiên cao nhất và không preemptable ngoại trừ một thời gian thực chủ đề FIFO mới được chuẩn bị sẵn sàng với ưu tiên cao hơn. Real-time roundrobin đề cũng tương tự như đề FIFO thời gian thực, ngoại trừ họ hav e thời gian lượng tử liên kết với chúng, và là preemptable bởi đồng hồ. Nếu có nhiều thời gian thực chủ đề round-robin đã sẵn sàng, mỗi người đều được chạy cho lượng tử của nó, sau đó nó đi đến cuối danh sách của thời gian thực chủ đề round-robin. Không phải của các lớp học thực sự là thời gian thực trong bất kỳ ý nghĩa. Thời hạn không thể được xác định và đảm bảo không được đưa ra. Các lớp học được ưu tiên đơn giản là cao hơn so với chủ đề trong lớp chia sẻ thời gian tiêu chuẩn. Lý do Linux gọi họ là thời gian thực là Linux là tuân thủ QTI tiêu chuẩn P1003.4 ( '' thời gian thực '' mở rộng cho UNIX) trong đó sử dụng những cái tên đó. Các chủ đề thời gian thực được trong nội bộ đại diện với mức độ ưu tiên 0-99, 0 là cao nhất và 99 cấp độ ưu tiên thời gian thực thấp nhất. Các thông thường, chủ đề không-thời gian thực 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à nhiệm vụ thời gian nonreal-). Đối với thời gian thực chủ đề round-robin, Linux phân bổ thời gian của CPU với nhiệm vụ 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ọ.
Trong Linux, thời gian được đo bằng số lượng đồng hồ bọ ve. Trong các phiên bản Linux cũ, đồng hồ chạy ở 1000Hz và từng đánh dấu là 1ms, được gọi là một nháy mắt. Trong các phiên bản mới hơn, tần số đánh dấu có thể được cấu hình để 500, 250 hoặc thậm chí 1Hz. Để tránh lãng phí chu kỳ CPU để phục vụ bộ đếm thời gian gián đoạn, các hạt nhân thậm chí có thể được cấu hình trong 'tickless' 'chế độ'. Điều này rất hữu ích khi chỉ có một tiến trình đang chạy trong hệ thống, hoặc khi CPU nhàn rỗi và cần phải đi vào chế độ tiết kiệm điện. Cuối cùng, trên hệ thống mới hơn, tính giờ có độ phân giải cao cho phép các hạt nhân để theo dõi thời gian trong granularity tiểu nháy mắt. Giống như hầu hết các hệ thống UNIX, Linux liên kết một giá trị tốt đẹp với mỗi chủ đề. Giá trị mặc ​​định là 0, nhưng điều này có thể được thay đổi bằng cách sử dụng tốt đẹp (giá trị) gọi hệ thống, trong đó giá trị dao động từ -20 đến 19. Giá trị này xác định các ưu tiên tĩnh của mỗi chủ đề. Một pi dùng máy tính với một tỷ nơi trong nền có thể đặt cuộc gọi này trong chương trình của mình đối xử tốt với những người dùng khác. Chỉ người quản trị hệ thống có thể yêu cầu tốt hơn so với dịch vụ bình thường (nghĩa là giá trị từ -20 đến -1). Suy luận các lý do cho quy tắc này là trái như một bài tập cho người đọc.