Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/svg/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 性能-具有4组优先级队列的多进程RR调度_Algorithm_Scheduling_Priority Queue_Round Robin - Fatal编程技术网

Algorithm 性能-具有4组优先级队列的多进程RR调度

Algorithm 性能-具有4组优先级队列的多进程RR调度,algorithm,scheduling,priority-queue,round-robin,Algorithm,Scheduling,Priority Queue,Round Robin,伙计们,我遇到了这个问题,希望找到一个最佳的RR解决方案,以下是我拥有的资源: 数据包到达四组队列,每组包含8个优先级队列,从pq0到pq7排列。相同的优先级集合的权重相同。即,集合1中的pq0和集合2中的pq0的优先级相等。 我有4个工人同时循环这些队列。一个队列在工作人员访问它时被锁定,如果另一个工作人员与它发生碰撞,该工作人员将尝试其RR列表中的下一个队列 我目前的设计是根据优先级将队列分成8组,即4 x pq0、4 x pq1。。。4 x pq7。让四名工人先通过PQ0,然后是PQ1

伙计们,我遇到了这个问题,希望找到一个最佳的RR解决方案,以下是我拥有的资源:

  • 数据包到达四组队列,每组包含8个优先级队列,从pq0到pq7排列。相同的优先级集合的权重相同。即,集合1中的pq0和集合2中的pq0的优先级相等。

  • 我有4个工人同时循环这些队列。一个队列在工作人员访问它时被锁定,如果另一个工作人员与它发生碰撞,该工作人员将尝试其RR列表中的下一个队列

  • 我目前的设计是根据优先级将队列分成8组,即4 x pq0、4 x pq1。。。4 x pq7。让四名工人先通过PQ0,然后是PQ1,最后是PQ7。 问题:如果我们考虑更高优先级的饥饿,低优先级是正常的。如果较高优先级的队列通常为空(这是一个假设,较低优先级的队列也可能为空,而我无法了解模式),这将是一个巨大的成本

    有什么建议,算法吗