论文部分内容阅读
改进了Andrew S.Tanenbaum等提出的分布式进程互斥算法,主要方法是客户进程给其他所有进程发送请求进入临界区的消息,然后当前使用临界区的进程回答NO消息,并把该进程排入等待队列。当使用临界区的进程退出时,再行唤醒因等待该临界区而被阻塞的进程。每次如此传递,一直到再无进程使用临界区。通过性能比较,该算法能明显减少网络传输的消息数量,具有一定优势。