Linux内核进程调度与控制[精品].doc

PAGE  Linux内核进程调度与控制 ——源代码分析与研究 The Process Scheduling and Control of Linux Kernel ——Source Code Analyses and Research 摘要 本文对Linux内核中进程调度和进程控制部分的源代码分别进行了详细的流程分析与代码注释，并对这两部分的代码实现进行了研究，阐述了它们的优缺点。在进程调度部分，主要涉及了Linux的调度算法及实现、时钟中断、定时器、Linux内核机制以及系统调用nanosleep、pause。在进程控制部分，主要涉及了Linux系统调用的实现和进程的创建、装入执行、等待、消亡的过程。 关键词：操作系统 进程 进程调度 中断 定时器 运行队列 系统调用 门 内核空间 用户空间 ABSTRACT In this article ,we have written the program flow and comment of the code that about The Process Scheduling and Control of Linux Kernel。We also make a research on implementation of the code and indicate the strongpoint and shortcoming of it. In Process Scheduling,the things we have done include the algorithms and implementation of process scheduling,time interrupt,timer,bottom half,nanosleep and pause. In Process Control, the things what we have done include the implementation of System Call and the course of the process creating,exec,wait and exit. Key Words: Oprerating system Process Process sceduling Interrupt Timer Run-queue System call Gate Kernel space User space 目录 第1章 引言 ………………………………………………………………1 第2章 Linux内核的整体结构……………………………………………2 第3章 Linux进程调度……………………………………………………4 3.1 相关概念简述……………………………………………………………………4 3.1.1 Linux进程的四个要素……………………………………………………4 3.1.2 task_struct结构描述……………………………………………………4 3.1.3 调度与时间片……………………………………………………………14 3.1.4 实时进程与非实时进程…………………………………………………14 3.1.5 Linux进程优先级 ………………………………………………………14 3.1.6 Linux进程系统的特点 …………………………………………………15 3.2 进程的调度 ……………………………………………………………………17 3.2.1 Linux进程调度的策略 …………………………………………………18 3.2.2 Linux进程的调度算法 …………………………………………………18 3.2.3 Linux进程的调度时机 …………………………………………………18 3.2.4 Linux进程的队列 ………………………………………………………18 3.2.5 Linux进程调度全过程 …………………………………………………20 3.2.6 schedule( )及其调用函数 ……………………………………………22 3.3 时钟中断 ………………………………………………………………………23 3.3.1 时钟………………………………………………………………………23 3.3.2 实时时钟中断……………………………………………………………23 3.3.3 bottom half处理机制 …………………………………………………24 3.3.4 系统定时器 ……………………………………………………………25 3.4系统调用nanosleep( )和pause( ) ……