资源分配算法

时间:2016-06-24 19:34:08

标签: java c++ algorithm data-structures resources

我有以下情况: -

有N个过程P1 .. Pn 每个进程有m个线程t1 .. tm K-no有一个游泳池。资源,每个资源的优先级值在1到4之间(4为最高)

现在,每个进程中的每个线程都需要根据某些条件从池中分配最多一个资源,最好是更高优先级。

为确保任何一个进程的线程都不会获取所有高优先级资源,每个进程都需要保持平均优先级<= 3。

如果我事先知道每个进程中的进程数和线程数以及可用资源数,我怎样才能有效地实现这一条件。

一种方法是我可以尝试为每个线程添加最大优先级资源,并检查它是否保持平均值<= 3.但它似乎并不高效。有没有更好的方法来做到这一点。 我可以使用什么算法?

任何帮助/建议都会很棒。

0 个答案:

没有答案