面向用户的进程调度策略研究与实现

Study and Realization of Process Scheduling Policy Facing User

针对Linux进程调度策略注重系统性能而忽视用户服务的问题,提出一种面向用户的进程调度策略,根据各用户拥有进程数量上的差别,分别调用Linux原有动态优先调度策略、公平共享法调度策略和自适应公平共享法调度策略,以达到最大限度地满足整个系统各用户需求的目的,实现进程调度公平性原则。在实现过程中,解决了决策计算的问题,引入动态权限调整机制实现了自适应公平共享算法。实验结果表明,该进程调度策略是有效的,可应用于注重用户满意度的分时系统中。

Aiming at the problem of Linux process scheduling policy just regards the system capability and neglects user service, the paper presents a kind of process scheduling policy facing user according to the discrepancy of process quantity every user owned, which invokes Linux dynamic priority scheduling policy, fair share scheduling policy and self-adapt fair share scheduling policy in order to meet the every user＇s need in whole system to most degree and realize the fair principle of process scheduling. In the realization process, it settles the problem of decision-making account and introduces the dynamic right adjusting mechanism to realize self-adapting fair share arithmetic. The experimental result indicates that the process scheduling policy is effective and valuable applying on the time-sharing system which regards user＇s contentment degree.