Linux系统中进程调度策略.pdfVIP

2009年第 5期 商丘职业技术学院学报 Vol. 8,No. 5 ( ) 　 　　 　 第 8卷 总第 44 期 JOURNAL OF SHAN GQ IU VOCA TIONAL AND TECHN ICAL COLL EGE O ct. , 2009 文章编号 : 167 1 - 8127 (2009) 05 - 0042 - 03 L inux系统中进程调度策略 葛 　君1, 2 ,郑凤婷2 ( ( ) ) 1. 软件工程国家重点实验室 武汉大学 ,湖北 武汉 , 430072; 2. 商丘职业技术学院 ,河南 商丘 , 476000 摘 　要 : L inux是一个多用户多任务的操作系统. L inux 中实现了对多个进程公平 、高效的调度 ,并不是采用单 一的调度策略 ,而是几种调度策略有机地综合应用. 关键词 :进程调度 ;优先级 ;时间片轮转 ;实时进程 中图分类号 : TP3 167　　　　　　　　　　　　文献标识码 : A 　　　　　　 在任何一种操作系统中 ,进程调度一直是一个核心问题 ,进程调度策略的选择对整个系统性能有至关 重要的影响. 一个好的调度算法应该考虑很多方面 :公平 、有效 、响应时间、周转时间、系统吞吐量等等 ,但这 些因素之间又是相互矛盾的 ,最终的取舍根据系统要达到的目标而定. 本文以 L inux操作系统为例 ,分析其 进程调度策略 , 以期对进程调度过程有更深层次的认识. 1　L inux 的进程调度 L inux支持多进程 ,进程控制块 PCB ( Proce ss Con tro l B lock ) 是系统中最为重要的数据结构之一 ,用来存 放进程所必需的各种信息. PCB 用结构 ta sk_ struct来表示 ,包括进程的类型 、进程状态 、优先级 、时钟信息等. L inux系统中 ,进程调度操作由 schedu le ( ) 函数执行. 这是一个只在内核态运行的函数 ,函数代码为所有 进程共享. 2　L inux进程调度时机 L inux 的进程调度时机与现代操作系统中的调度时机基本一致 ,为了判断是否可以执行内核的进程调 度程序来调度进程 , L inux 中设置了进程调度标志 need_ re sched,当标志为 1时 ,可执行调度程序. 通常 , L inux ( ) ( ) 调度时机分以下两种情况 : 1 主动调度 :指显式调用 schedu le 函数明确释放 CPU , 引起新一轮调度. 一般 ( ) 发生在当前进程状态改变 ,如 :进程终止 、进程睡眠 、进程对某些信号处理过程中等. 2 被动调度 :指不显示 调用 schedu le ( ) 函数 ,只是 PCB 中的 need_ re sched进程调度标志 ,该域置位为 1将引起新的进程调度 ,而每 ( 当中断处理和系统调用返 回时 , 核心调度程序都会主动查询 need _ re sched 的状态 若置位 , 则主动调用 ( ) ) schedu le 函数 . 一般发生在新的进程产生时、某个进程优先级改变时、某个进程等待的资源可用被唤醒 时、当前进程时间片用完等. 3　L inux进程调