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 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, Linuxchủ đề là chủ đề của hạt nhân, để lập kế hoạch dựa trên chủ đề, không quá 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ừ domột mới readied thời gian thực FIFO chủ đề ưu tiên cao hơn. Thời gian thực roundrobinchủ đề là giống như thời gian thực FIFO sợi ngoại trừ họ hav e thời giantử liên kết với chúng, và được preemptable bởi các đồng hồ. Nếu nhiều thời gian thựcvòng tròn chủ đề đã sẵn sàng, mỗi một chạy cho lượng tử của nó, sau đóđ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 của các lớp họclà thực sự thời gian thực trong bất kỳ ý nghĩa. Thời hạn không thể được xác định và bảo đảmkhông được đưa ra. Các lớp học là ưu tiên chỉ đơn giản là cao hơn các chủ đề trong tiêu chuẩnsẻ lớp. Nguyên nhân Linux cuộc gọi cho họ thời gian thực là Linux là conformanttiêu chuẩn P1003.4 (mở rộng '' thời gian thực '' Unix) mà sử dụng nhữngcái 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à đượ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ọ.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,đánh dấu vào tần số 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ấu hình trong chế độ '' tickless''. Điều này là hữu ích khi không chỉ có một tiến trình đang chạytrong hệ thống, hoặc khi CPU được nhàn rỗi và cần phải đi vào tiết kiệm năng lượngchế độ. 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 để giữ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ủ đề. Cácmặ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 có giá trịphạm vi từ 20 đến + 19. Giá trị này sẽ xác định tĩnh ưu tiên của mỗi thread. Angười dùng máy tính to tỷ đồng một nơi trong nền có thể đặt cuộc gọi này tại của mìnhchương trì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ầutố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ý docho 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, Linux
. Đề là đề hạt nhân, do lịch trình được dựa trên chủ đề, không quá 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 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à bảo đảm được
không được. Các lớp học được ưu tiên đơn giản là cao hơn so với chủ đề trong các tiêu chuẩn
lớp học chia sẻ thời gian. 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 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 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 vì vậy họ không cạnh tranh 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ọ.
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 tiết kiệm năng lượng
chế độ. 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 để giữ
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ủ đề. Các
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
máy tính người dùng to một tỷ nơi trong nền có thể đặt cuộc gọi này trong mình
chương trình để được tốt đẹp cho người sử 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.