【转载】 实时调度论文中经常出现的术语 ties broken arbitrary的意思 —— 看伪代码时出现 ties broken arbitrary

看伪代码时突然看到这样的一个Ps标注， ties broken arbitrary，  不明白是啥意思，后来看到下文：https://blog.csdn.net/kangkanglhb88008/article/details/123175523  才知道这个词语在伪代码中一般用在arg max f(a)   a=1,2,3,...,N 

意思就是说当a的取值中存在多个a所对应f(a)的值都是max的话（ 相同的f(a) ）就随机的在这些f(a)对应的a中进行随机选择。

 

一般， ties broken arbitrary 在伪代码描述中一般都是用作Ps

 

 

 

 

=======================================

 

 

 

转载原文：https://blog.csdn.net/kangkanglhb88008/article/details/123175523

 

 

tie：领带，绳子，平手，平局

那么 ties broken arbitrary 指的是平局中任意决定出一个胜者，来打破这个平局

因此，这个术语一般用在多个大小相同的变量中，非要选出最大或最小值的情况。例如：

实时调度中，对于周期任务，最优的RMS调度算法，根据任务的周期大小分配优先级高低，任务的周期越大，分配的优先级越低，反之亦然。（那么当任务的周期相同的时候呢，怎么办呢，这时候我们任意选一个周期来分配此优先级即可，因此这里就可以用上这个术语啦）

The priority  assigned to a task depends upon its period. If the period is smaller, the priority will be greater(with ties broken arbitrarily), and vice versa.

 

 

 

 

 

————————————————
版权声明：本文为CSDN博主「标biao」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/kangkanglhb88008/article/details/123175523