一种基于CICQ的调度方法、装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种基于CICQ的调度方法、装置及电子设备
本专利技术属于计算机
，特别涉及一种基于CICQ的调度方法、装置及电子设备。
技术介绍
计算机网络规模的日益扩大，操作系统管理了系统的有限资源，当有多个进程(或多个进程发出的请求)要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程(请求)来占用资源。通过调度来控制资源使用者的数量,选取资源使用者许可占用资源或占用资源。目前，对于现有的调度算法中，LQF-RR在任何通信模式下可以实现相对更高的吞吐率和延迟性能，但由于总是优先服务队列长度最长的VOQ，占用程度较低的VOQ将受到很差的服务公平性，甚至永久性队列饿死。这样使得现有调度算法的性能低效，容易出现LQF-RR饿死的情况。综上所述，在现有技术中，存在着调度算法的性能低效，容易出现LQF-RR饿死的情况的技术问题。
技术实现思路
本专利技术所要解决的技术问题是现有的调度算法的性能低效，容易出现LQF-RR饿死的情况的技术问题。为解决上述技术问题，本专利技术提供了一种基于CICQ的调度方法，所述方法包括获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。进一步地，所述获取第一有效队列的第一缓存队列长度，以及第二有效队列的第二缓存队列长度包括在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。进一步地，所述依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第一差值进行比较之后还包括若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。进一步地，将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。依据本专利技术的又一个方面，本专利技术还提供一种基于CICQ的调度装置，所述装置包括有效队列获取模块，所述有效队列获取模块用于获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；判断分析模块，所述判断分析模块用于依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；信元输送模块，所述信元输送模块用于若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；第一指针移动模块，所述第一指针移动模块用于将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；第二指针移动模块，所述第二指针移动模块用于依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。进一步地，所述装置还包括队列对应模块，所述队列对应模块用于在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。进一步地，所述装置还包括信元发送模块，所述信元发送模块用于若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。进一步地，所述装置还包括时间设置模块，所述时间设置模块用于将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。依据本专利技术的又一个方面，本专利技术还提供一种基于CICQ的调度的电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。依据本专利技术的又一个方面，本专利技术还提供一种基于CICQ的调度的计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。有益效果：本专利技术提供一种基于CICQ的调度方法，通过获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间之后，将第一缓存队列长度和第一队列服务等待时间的第一差值，与第二缓存队列长度和第二队列服务等待时间的第一差值进行比较。如果第一差值小于所述第二差值，则将第一有效队列的第一信元发送到第一交叉点缓存，再将第一队列服务等待时间设置为0，并且对第一有效队列的第一优先级指针进行移动。然后将第一信元发送到第一输出端进行输出，并且再在第一有效队列的时隙末，将第一优先级指针进行移动，继而对第一有效队列进行有效服务，保证良好的服务公平性。从而达到提高调度算法的性能，能够避免出现LQF-RR饿死的情况的技术效本文档来自技高网...

【技术保护点】
1.一种基于CICQ的调度方法，其特征在于，所述方法包括：获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。

【技术特征摘要】
1.一种基于CICQ的调度方法，其特征在于，所述方法包括：获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。2.依据权利要求1所述的方法，其特征在于，所述获取第一有效队列的第一缓存队列长度，以及第二有效队列的第二缓存队列长度包括：在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。3.依据权利要求2所述的方法，其特征在于，所述依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第一差值进行比较之后还包括：若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。4.依据权利要求3所述的方法，其特征在于，所述方法包括：将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。5.一种基于CICQ的调度装置，其特征在于，所述装置包括：有效队列获取模块，所述有效队列获取模块用于获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；判断分析模块，所述判断分析模块用于依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；信元输送模块，所述信元输送模块用于若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；第一指针移动模块，所述第一指针移动模块用于将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；第二指针移动模块，所述第二指针移动模块用于依据所述第一交叉点缓存，将所述第一信元...

【专利技术属性】
技术研发人员：吴向成，
申请(专利权)人：江汉大学，
类型：发明
国别省市：湖北,42