如何进行基于优先级的处理

Question

我有一个包含 n 个进程的链表，这些进程按优先级降序排序以运行。因此，第一个进程，即链表的第一个节点具有最高优先级，然后是第二个节点，依此类推。 有一次我只能运行 8 个进程。我想要做的是我想要 6 个最高优先级和 2 个最低优先级同时运行。

我所做的是我重新排列了链表，其中前六个节点将具有最高优先级，接下来的两个节点将具有最低优先级。然后再有 6 个高优先级节点和 2 个低优先级节点并重复此操作，直到覆盖所有节点。但这并不能满足我的要求，即如果 6 个最高优先级进程中的任何一个结束，那么另一个高优先级进程应该取代它，如果低优先级进程结束，那么低优先级进程可能会取代它。

我该如何实现呢？ （这也是我的第一个问题，所以如果我提出问题的方式有任何问题，请指出）

Answer 1

我可以用两种方法解决这个问题。

1. 无论如何，请将此list 用作deque。 Deque 只是一个数据 像queue 这样的结构，我们也可以从顶部推送和弹出元素 作为queue 的底部。现在我们将维护 2 个计数器，High-counter 和Low-counter。 High-counter 将跟踪 6 高优先级 进程将 Low-counter 将跟踪2 低优先级 过程。所以高计数器将有最大值6 而低计数器 将有2。开始时，将两个计数器都初始化为零。

   现在 High-counter < 6 ，从 dequeue 弹出顶部元素和 增加High-counter。再次同时 Low-counter < 2 ，弹出底部 来自dequeue 的元素并递增Low-counter。如果有高 优先处理完成，我们将减少High-counter 和 类似的低优先级进程。现在，计数器小于 它们各自的最大值，我们将使用一个while循环并重复 前两个 while 循环，直到 Deque 为空。另请注意，这里的弹出过程意味着运行它们。

2. 使用类似的方法，但这次用信号量代替计数器。

我不是在声称，我的解决方案是 100% 正确的，但仍然接近答案。 还要用操作系统标记问题，以吸引更好的答案。