Linux内核中进程调度的分析 中文 PDF 高清版

Linux
LinuxLinux内核中进程调度的分析
０ 引言
Ｌｎ ｘ 是 ９１年 一 位 名 叫 Ｌｎ ｓ１９ ｉｕ ｉ ｕ基本单位［。其主要特点是各进程可以并行 ［ １ ］ 执行， 也就是说， 在不考虑资源共享的情况下， 各进程的执行是独立的， 执行速度是异步的， 良好的调度决策应尊重用户赋予的优先 级， 能给人一种所有进程都在同时运行的十Ｔ ｒａ ｓ ｏｖｌ 的芬兰大学生为了了解 Ｉ ｅ 的新 ｄ ｎｌ ｔ Ｃ Ｕ　 ３６ Ｐ ８ ８ 而编写的一个操作系统。 ０ 其内核是由世界上一些最优秀的程序员开发并不断 完善的， 他们通过 Ｉｔ ｎｔ ｎｅ ｅ 相互协作， ｒ 经过十分逼真的假象。 引入进程的概念后，ｉ ｘ Ｌ ｕ成 ｎ为多任务的操作系统。 ； 进程的调度程序把时间分为很小的时间年的努力， 发展成为高速、 稳定、 完整的网络操作系统。其最显著的特点是源代码的开放 性和免费性 ， 也正因为这一点，ｉ ｘ得到越 Ｌｎ ｕ 来越多的人们的支持。 据统计， 其用户数量已 超过 ２万， ００ 并成为 Ｗｉ ｏ ｓ ０ ｎ ｗ 最强劲的竞 ｄ争对手 。
１　ｉ ｘ Ｌｎ 内核进程采用的调度方法 ｕ进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的片， 然后在许多进程之间分配， 在任一时刻， 一个 Ｃ Ｕ上只有一个进程在运行。典型的 Ｐ 进程调度算法有： 先来先服务法、 轮转法、 多 级反馈轮转法和优先级法〔。 ’ 〕 Ｌｎｘ内核把进程分为实时进程和普通 ｉ ｕ 进程。实时进程采用时间片轮转和先进先出的调度策略。