Java 彼得森';sn进程查询算法

Java 彼得森';sn进程查询算法,java,c#,python,c++,algorithm,Java,C#,Python,C++,Algorithm,嗨,伙计们,我只是想知道k是什么意思 while (waiting[count] == id && (there exists k != i, such that level[k] >= count)) { // busy wait } 感谢彼得森算法(也称为过滤算法)的通用版本:k迭代N(=线程数)。K不应该是i,i是线程自己的“id”,因此K应该是比线程“i本身”级别更高的另一个线程 用一句话来说:“等到没有比我更高级别(或更感兴趣)的线程出现

嗨,伙计们,我只是想知道k是什么意思

while (waiting[count] == id && (there exists k != i, such that level[k] >= count)) {
            // busy wait
}

感谢彼得森算法(也称为过滤算法)的通用版本:k迭代N(=线程数)。K不应该是i,i是线程自己的“id”,因此K应该是比线程“i本身”级别更高的另一个线程

用一句话来说:“等到没有比我更高级别(或更感兴趣)的线程出现”

更多信息请参见此处:第23页和第24页


这可能有助于检查之前页面上peterson的锁,因为变量的名称仍在继续。

不清楚askedI会想象它是指某个整数(我们称之为“k”),因此它不等于“i”。可能对“k”有限制,因此它是“level”的有效索引