一种基于最小空闲时间优先的片上总线仲裁算法实现

大到一定量时，SSN的值变化不明显；当α接近1时，SSN变化显着。究其原因，从公式（2）中可以看出：当α=1时，hi=pi，即主设备的抢占阈值等于其优先级，则抢占阈值就没有起到作用，即变成了完全抢占模式，该情况下，主设备频繁地抢占总线服务，。以上两种情况都会造成总线服务质量的下降，所以，比例系数α的选择应当保证MDP最小的情况下，相应的SSN值不能太大，结合图4和图5可以看出，α=12为最优比例系数。

　　2.3 试验结果分析

　　在PT-LSF算法中，总线仲裁器在收集主设备请求特性参数和总线传输状态信息基础上，结合主设备请求总线服务的缓急程度来实时地改变主设备优先权，以满足主设备强实时性要求。通过与常用的动态优先级算法、时间片轮转算法和Lottery算法的实验分析比较可以看出，本文提出的PT-LSF算法在服务请求截止期错失率（MDP）上有显着优势。另外，在PT-LSF算法中，使总线服务达到最优时，并不是抢占次数越多（比例系数α越大）越好，而是取一个中间合适值。在本文中，系统最大优先级为16，最小优先级为1，最优比例系数α为12，该结果为抢占阈值比例系数？琢的确定提供了实验依据。

　　本文提出了基于最小空闲时间优先的总线仲裁算法，并给出了算法的实现流程和组成结构。将其与动态优先级算法、时间片轮转算法和Lottery算法进行比较。实验结果显示：该总线仲裁算法在MDP方面比其他两种算法平均减少了43.8%，能更好地保证主设备的强实时要求。该总线仲裁算法对于共享总线的片上系统设计具有重要的参考价值。