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

问题描述

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

1. 数据包进入四组队列，每组包含 8 个优先级队列，从 pq0 到 pq7。跨集合的相同优先级权重相同。 IE。 第 1 组中的 pq0 和第 2 组中的 pq0 具有同等优先级。

2. 我有 4 个工人同时循环这些队列。一个队列在一个 worker 访问时被锁定，如果另一个 worker 与它发生冲突，那个 worker 只会尝试其 RR 列表中的下一个队列。

我目前的设计是根据队列的优先级将队列分成 8 个集合，即。 4 x pq0、4 x pq1 ... 4 x pq7。让四个工人先通过 pq0s，然后是 pq1s，最后是 pq7s。 问题：如果我们考虑高优先级的饥饿，低优先级是正常的。如果较高的优先级通常是空的，这将是一个巨大的成本（这是一个假设，较低优先级的队列也可能是空的，因为我无法知道这种模式。）

有什么建议、算法吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）