一种基于PID反馈控制的分时调度算法  

A Time-Sharing Scheduling Algorithm Based on PID Feedback Control

作　　者：童立靖[1] 淮晓永[1] 李明树[1] 

机构地区：[1]中国科学院软件研究所互联网软件技术实验室,北京100080

出　　处：《计算机研究与发展》2004年第1期15-21,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 ( 698962 5 0 3 );国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 1AA113 2 0 1)

摘　　要：近年来 ,在实时操作系统的研究中 ,已开始将反馈控制融入操作系统的任务调度 将这一想法与分时操作系统相结合 ,提出一种基于PID反馈控制的分时调度算法 它能根据任务对CPU带宽的个性化需求 ,并考虑开放的分时系统中CPU占用率的不确定动态变化特性 ,动态地分配CPU带宽 ,使CPU对任务集的处理效果始终处于最佳状态 性能分析实验结果表明 ,它不仅兼容传统的分时调度架构 ,还具有良好的动态、静态特性及鲁棒性 。Feedback control is emerging in real-time operating system scheduling in recent years. In this paper, the idea of feedback control is introduced into time-sharing operating system scheduling, and a PID control based time-sharing operating system scheduling algorithm is proposed. It can adaptively adjust CPU bandwidth to overcome the dynamical uncertainty of CPU utilization and to meet the application specified distribution demands for CPU bandwidth, thus keeping the system performance in the best state. The simulation results illustrate the efficiency of the control mechanism of the PID time-sharing scheduling algorithm. Besides its compatibility with traditional time-sharing scheduling, the scheduling algorithm has good dynamic, static, and robust characters with very low scheduling overhead.

关 键 词：操作系统 分时系统 调度算法 反馈控制 PID控制器 

分 类 号：TP316.1[自动化与计算机技术—计算机软件与理论]