车讯:金杯蒂阿兹2017年将推七座及自动挡车型
Appearance
(Redirected from Naimi-Trehel's log(n) Algorithm)
This article needs additional citations for verification. (May 2022) |
The Naimi–Trehel algorithm is an algorithm for achieving mutual exclusion in a distributed system. Unlike Lamport's distributed mutual exclusion algorithm and its related version, this algorithm does not use logical clocks. This method requires only O(log(number of processes in the network)) messages on average. When a process invokes a critical section, it sends a request to a queue at a particular processor which is specified by a path built by the algorithm as it runs.
References
[edit]