UC知道计算机英文翻译!
来源：百度知道 编辑：UC知道 时间：2024/05/14 18:44:30
本文首先对Linux操作系统和Linux常用的调度算法进行了简单的介绍，然后对Linux 2.4内核进程调度部分进行了详细的分析，其中包括：Linux 2.4进行调度调度器工作相关的数据结构，就绪进程选择算法，调度器等部分的分析。
其次对改进后的O(1)级进程调度的调度器的数据结构，时间片、优先级的计算方法，调度时机等部分的分析与研究。
最后利用HackBench测试方法对Linux 2.4的O(n)级调度器和改进后的O(1)级调度器在高负载的情况下的时间优越性的分析比较。
通过Linux进程调度算法与改进算法的时间复杂度对比分析，改进算法将Linux调度算法O(n)级的时间复杂度降低为0(1)级时间复杂度，因此能够更好地满足实时操作系统时间可测度以及低延迟等要求。
全手工翻译，楼上几位有众多语法及电脑用名错误。
Linux is an open source, computer operating system, with Linux operating system in the field of embedded operating system is widely used for Linux real-time performance enhancement, the study also increasing, and process of the operating system scheduler is Linux core, so improving process scheduling to improve the operating system is part of the work efficiency is particularly important.
This paper firstly Linux operating system and the common Linux scheduling algorithm was introduced, and then the Linux kernel process scheduling section 2.4 are analyzed in detail, including: Linux 2.4 for scheduling scheduler work related data structure course selection algorithm, ready, as part of the scheduler.
Next to improve the O (1) after the process scheduling scheduler data structure, time, and the calculation method of priority scheduling of analysis and study of the part.
Finally, using the method of testing for Linux 2.4 HackBench the O