高级检索

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

    A Time-Sharing Scheduling Algorithm Based on PID Feedback Control

    • 摘要: 近年来 ,在实时操作系统的研究中 ,已开始将反馈控制融入操作系统的任务调度 将这一想法与分时操作系统相结合 ,提出一种基于PID反馈控制的分时调度算法 它能根据任务对CPU带宽的个性化需求 ,并考虑开放的分时系统中CPU占用率的不确定动态变化特性 ,动态地分配CPU带宽 ,使CPU对任务集的处理效果始终处于最佳状态 性能分析实验结果表明 ,它不仅兼容传统的分时调度架构 ,还具有良好的动态、静态特性及鲁棒性 ,且引入的调度费用较低

       

      Abstract: 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.

       

    /

    返回文章
    返回