[发明专利]基于当前credit进行预测调度的处理器资源精确分配方法

摘要

本发明公开了一种基于当前credit进行预测调度的处理器资源精确分配方法，其中，Credit调度器的运行队列包括位于队列的前部分的处于UNDER优先级的VCPU、处于OVER优先级的VCPU、位于队列末尾的IDLE优先级的VCPU以及用于保存所有透支了credit的VCPU的等待队列，该方法基于VCPU所拥有的credit值来预测credit开始透支的时间点，并停止对该VCPU的调度，从而有效控制credit的消耗，进而达到精确分配处理器资源的目的。本发明提高了Credit调度器在NWC模式下分配处理器资源的精确度，提高了VCPU的隔离性，可以有效地对处理器资源进行划分。此外，该方法还能保留现有Credit调度器对小任务负载的响应快速响应，负载均衡的优点。

主权项

一种基于当前credit进行预测调度的处理器资源精确分配方法，其特征在于：Credit调度器的运行队列包括位于队列的前部分的处于UNDER优先级的VCPU、处于OVER优先级的VCPU、位于队列末尾的IDLE优先级的VCPU以及用于保存所有透支了credit的VCPU的等待队列，基于当前credit进行预测调度的处理器资源精确分配方法包括以下步骤：步骤1、每当Credit调度器被触发时，判断当前运行的VCPU的credit值，如果当前的credit值已经变为负值或者零，则将该VCPU放入等待队列中；如果当前的credit为正值，则按该VCPU的优先级放到相应优先级队列的末尾；步骤2、当处理器从运行队列中选择优先级最高的VCPU进行调度执行时，根据所拥有的credit值，预测在多长时间后credit会被消耗完；步骤3、根据步骤2所预测的时间，设置一个在该预测的时间过后触发的定时器，用以通知Credit调度器当前运行的VCPU的credit已经消耗完；步骤4、在每个周期重新为每个处于活动状态的VCPU分配credit时，若发现某个VCPU处于等待队列中并且该VCPU的credit由于新分配的credit值而从负值变为正值，则将该VCPU从等待队列移除，添加到运行队列队首。