- zhancaozuo 栈操作的正确性 Time Limit:1000 ms | Memory 对输入序列执行一组栈操作
- simiantiwenliyingshe 四面 体的纹 理映射
- iWebOfficecode iWebOffice2003是一个基于Web的文档处理中间件 =============================================================================== iWebOffice系列文档控件
- JAVAwangshangshudian 在本章中我们使用JSP和Java Bean来构建一个网上书店
- wgdlq 奇迹mu*登陆器源码
- sha256 s加密sghshrova;kfdngvajkrgal(rg a s th wr 6y h j fh k r 7t g h sg fs n yt h xv)
文件名称:RICARTA-AGRAWALA--ALGORITHM
介绍说明－－下载内容来自于网络，使用问题请自行百度
Also known an Ricart and Agrawala’s algorithm.
• Nodes use logical clocks: all events are in total order.
• When a node wants to enter a CS (Critical Section) it sends a message.
• The message contains following information
1. Process id of the process
2. The name of CS that the process wants to enter
3. A unique timestamp generated by the process for request msg
• When a node receives such a request
1. If it is not interested in this CS, it replies OK immediately.
2. If it is interested in this CS:
If its message’s timestamp was older, then replies OK,
Else, it puts the sender in a queue and doesn’t reply anything (yet)
3. If it is already in the CS, it puts the sender in a queue and doesn’t
reply anything (yet).
• A node enters the CS when it received OK from all other nodes.
• A node that exits the CS, sends immediately OK to all nodes that it may have
placed in the queue.-Also known an Ricart and Agrawala’s algorithm.
• Nodes use logical clocks: all events are in total order.
• When a node wants to enter a CS (Critical Section) it sends a message.
• The message contains following information
1. Process id of the process
2. The name of CS that the process wants to enter
3. A unique timestamp generated by the process for request msg
• When a node receives such a request
1. If it is not interested in this CS, it replies OK immediately.
2. If it is interested in this CS:
If its message’s timestamp was older, then replies OK,
Else, it puts the sender in a queue and doesn’t reply anything (yet)
3. If it is already in the CS, it puts the sender in a queue and doesn’t
reply anything (yet).
• A node enters the CS when it received OK from all other nodes.
• A node that exits the CS, sends immediately OK to all nodes that it may have
placed in the queue.
• Nodes use logical clocks: all events are in total order.
• When a node wants to enter a CS (Critical Section) it sends a message.
• The message contains following information
1. Process id of the process
2. The name of CS that the process wants to enter
3. A unique timestamp generated by the process for request msg
• When a node receives such a request
1. If it is not interested in this CS, it replies OK immediately.
2. If it is interested in this CS:
If its message’s timestamp was older, then replies OK,
Else, it puts the sender in a queue and doesn’t reply anything (yet)
3. If it is already in the CS, it puts the sender in a queue and doesn’t
reply anything (yet).
• A node enters the CS when it received OK from all other nodes.
• A node that exits the CS, sends immediately OK to all nodes that it may have
placed in the queue.-Also known an Ricart and Agrawala’s algorithm.
• Nodes use logical clocks: all events are in total order.
• When a node wants to enter a CS (Critical Section) it sends a message.
• The message contains following information
1. Process id of the process
2. The name of CS that the process wants to enter
3. A unique timestamp generated by the process for request msg
• When a node receives such a request
1. If it is not interested in this CS, it replies OK immediately.
2. If it is interested in this CS:
If its message’s timestamp was older, then replies OK,
Else, it puts the sender in a queue and doesn’t reply anything (yet)
3. If it is already in the CS, it puts the sender in a queue and doesn’t
reply anything (yet).
• A node enters the CS when it received OK from all other nodes.
• A node that exits the CS, sends immediately OK to all nodes that it may have
placed in the queue.
相关搜索： Ricart and Agrawala
(系统自动生成,下载前可以参看下载内容)
下载文件列表
RICARTA-AGRAWALA ALGORITHM.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.