[发明专利]一种基于CICQ的调度方法、装置及电子设备

说明书

本发明提供一种基于CICQ的调度方法、装置及电子设备，属于计算机技术领域。所述方法包括获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，第二有效队列的第二缓存队列长度和第二队列服务等待时间；将第一缓存队列长度和第一队列服务等待时间的第一差值，与第二缓存队列长度和第二队列服务等待时间的第二差值进行比较；若第一差值小于第二差值，则将第一有效队列的第一信元发送至第一交叉点缓存；将第一队列服务等待时间设置为0，且将第一有效队列的第一优先级指针进行移动；将第一信元发送至第一输出端进行输出，且在第一有效队列的时隙末将第一优先级指针进行移动。本发明达到提高调度算法性能，能够避免出现LQF‑RR饿死的情况的技术效果。

技术领域

本发明属于计算机技术领域，特别涉及一种基于CICQ的调度方法、装置及电子设备。

背景技术

计算机网络规模的日益扩大，操作系统管理了系统的有限资源，当有多个进程(或多个进程发出的请求)要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程(请求)来占用资源。通过调度来控制资源使用者的数量，选取资源使用者许可占用资源。

目前，对于现有的调度算法中，LQF-RR在任何通信模式下可以实现相对更高的吞吐率和延迟性能，但由于总是优先服务队列长度最长的VOQ，占用程度较低的VOQ将受到很差的服务公平性，甚至永久性队列饿死。这样使得现有调度算法的性能低效，容易出现LQF-RR饿死的情况。

综上所述，在现有技术中，存在着调度算法的性能低效，容易出现LQF-RR饿死的情况的技术问题。

发明内容

本发明所要解决的技术问题是现有的调度算法的性能低效，容易出现LQF-RR饿死的情况的技术问题。

为解决上述技术问题，本发明提供了一种基于CICQ的调度方法，所述方法包括获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。

进一步地，所述获取第一有效队列的第一缓存队列长度，以及第二有效队列的第二缓存队列长度包括在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。

进一步地，所述依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较之后还包括若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。

进一步地，将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。