However, as this algorithm was not

However, as this algorithm was not designed with SMP systems in mind, it did not adequately support systems with multiple processors. In addition, it resulted in poor performance for systems with a large number of runnable processes. With Version 2.5 of the kernel, the scheduler was overhauled to include a scheduling algorithm—known as O(1)—that ran in constant time regardless of the number of tasks in the system. The O(1) scheduler also provided increased support for SMP systems, including processor affinity and load balancing between processors. However, in practice, although the O(1) scheduler delivered excellent performance on SMP systems, it led to poor response times for the interactive processes that are common on many desktop computer systems. During development of the 2.6 kernel, the scheduler was again revised; and in release 2.6.23 of the kernel, the Completely Fair Scheduler (CFS) became the default Linux scheduling algorithm.

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

Tuy nhiên, theo thuật toán này không được thiết kế với hệ thống SMP trong tâm trí, nó đã làm không đầy đủ hệ thống hỗ trợ với nhiều bộ xử lý. Ngoài ra, nó dẫn đến tính năng bay kém cho hệ thống với một số lớn các runnable quy trình. Với phiên bản 2.5 của hạt nhân, trình lập lịch biểu được đại tu bao gồm một thuật toán lập lịch trình — được gọi là O (1)-mà chạy trong thời gian liên tục bất kể số lượng các công việc trong hệ thống. Trình lập lịch biểu O(1) cũng cung cấp tăng hỗ trợ cho hệ thống SMP, bao gồm mối quan hệ bộ xử lý và cân bằng giữa các bộ vi xử lý tải. Tuy nhiên, trong thực tế, mặc dù trình lập lịch biểu O(1) cung cấp hiệu suất tuyệt vời trên hệ thống SMP, nó dẫn đến thời gian trả lời nghèo cho các quá trình tương tác được phổ biến trên nhiều máy tính để bàn máy tính hệ thống. Trong quá trình phát triển của hạt nhân 2.6, trình lập lịch biểu đã được sửa đổi một lần nữa; và trong bản phát hành 2.6.23 của hạt nhân, là hoàn toàn hợp lý Scheduler (CFS) trở thành mặc định Linux thuật toán lập lịch trình.

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

Tuy nhiên, như thuật toán này không được thiết kế với hệ thống SMP trong tâm trí, nó không hỗ trợ đầy đủ các hệ thống với nhiều bộ xử lý. Ngoài ra, nó dẫn đến hiệu suất kém cho hệ thống với một số lượng lớn các quy trình Runnable. Với phiên bản 2.5 của hạt nhân, lên lịch được cải tổ để bao gồm một thuật toán lập lịch nổi tiếng như O (1) -đó chạy trong thời gian không đổi bất kể số lượng các nhiệm vụ trong hệ thống. O (1) lịch trình cũng hỗ trợ tăng cho các hệ thống SMP, trong đó có ái lực xử lý và cân bằng giữa các bộ xử lý tải. Tuy nhiên, trong thực tế, mặc dù các O (1) lịch trình cung cấp hiệu suất tuyệt vời trên hệ thống SMP, nó đã dẫn đến thời gian đáp ứng kém đối với các quá trình tương tác được phổ biến trên nhiều hệ thống máy tính để bàn. Trong sự phát triển của hạt nhân 2.6, lên lịch đã được sửa đổi một lần nữa; và trong phiên bản 2.6.23 trở lên của hạt nhân, các Scheduler hoàn toàn Fair (CFS) đã trở thành mặc định Linux thuật toán lập lịch trình.