论文部分内容阅读
在一些对资源使用率经常发生变化的系统中，采用固定仲裁准则的仲裁器不很理想，本文提出利用随机争用仲裁方法来设计仲裁器，可以很好地解决公平竞争和优先竞争以及竞争概率调节的问题。本文首先介绍了随机争用仲裁方法，然后分别使用模拟法、解析法、信号流图法以及马尔可夫链等手段对随机争用仲裁方法的获胜概率和仲裁长度进行分析。并且将随机争用仲裁方法和固定优先级的仲裁方法加以比较。最后使用计算机模拟和CPLD/FPGA实现随机争用仲裁器，并同时还提出了另一种采用随机争用思想的仲裁方法。