资源分配的模块化算法

摘要。

本文研究分布式消息传递系统中的资源分配，即并发进程之间共享的独占系统资源的访问调度。提出了一种有效的模块化资源分配算法，该算法使用任意的资源分配算法作为子程序。它通过让每个进程只等待其当前冲突的进程来提高子例程的性能，从而允许更多的并发。对于子程序的适当选择，我们获得了响应时间最短的资源分配算法。仿真研究也表明，平均而言，与其他已知算法相比，所获得的算法执行速度更快，所需消息数量更少，尤其是当进程之间的资源争用较高且进程停留在关键区域的平均时间较长时。