几个分布式基础算法.docxVIP

几个分布式基础算法本文章来自于阿里云云栖社区摘要：?研究生期间分布式课程的小结吧。。。。中间件在分布式系统中的地位和角色为了使种类各异的计算机和网络都呈现为单个的系统，分布式系统常常通过一个“软件层”组织起来，该层在逻辑上位于由用户和应用程序组成的高层与由操作系统组成的低层之间，这样的分布式系统又称为中间件。研究生期间分布式课程的小结吧。。。。中间件在分布式系统中的地位和角色为了使种类各异的计算机和网络都呈现为单个的系统，分布式系统常常通过一个“软件层”组织起来，该层在逻辑上位于由用户和应用程序组成的高层与由操作系统组成的低层之间，这样的分布式系统又称为中间件。中间件层延伸到了多台机器上，且为每个应用程序提供了相同的接口。它的重要的目的是提供一定程度的透明性，也就是一定程度上向应用程序隐藏数据处理的分布性。中间件集分布式操作系统与网络操作系统的优点于一身，既能够具有网络操作系统的可扩展性和开放性，又能够具有分布式操作系统的透明性和与之相关的易用性。分布式系统进程通信，rpc基本原理步骤客户过程以正常方式调用客户存根客户存根生成一个消息，然后调用本地操作系统客户端操作系统将消息发送给远程操作系统，并阻塞客户过程远程操作系统将消息交给服务器存根服务器存根将参数提取出来，然后调用服务器服务器执行要求的操作，操作完成后将结果返回给服务器存根服务器存根将结果打成消息包，然后调用本地操作系统服务器操作系统将消息发送回客户端操作系统客户端操作系统将消息交给客户存根客户存根将结果从消息中提取出来，返回给调用进程移动agent特点自主性；反应性；主动/面向目标；推理/学习/自适应能力；可移动性；社会性。命名服务(优缺点)移动实体定位广播和多播转发指针给实体指定一个起始位置创建一颗有哪些信誉好的足球投注网站树并发，petri网建模哲学家进餐图解：h-hunger k-thinking f –fork/chopstick e-eating圆圈：hi,ki,ei,fi为库所 h：表示为哲学家饥饿状态库所 : k表示为哲学家思考状态的库所 e:表示为哲学家吃饭状态的库所 f:表示筷子处于备用状态的库所黑色实心点为token。初始状态时：f0-f4中的是筷子，k0-k4中的是哲学家方框为变迁初始状态：筷子备用状态，处于f0-f4库所中。哲学家是思考状态，处于k0-k4中。以哲学家0为例T1 变迁1（感到饥饿）：哲学家在思考中感到饿了，从库所k0经过T1到达库所h0。哲学家从思考状态进入饥饿状态。T2变迁2（获得筷子）：哲学家和筷子分别从h0，f4，f0库所经过T2迁移到库所e0。哲学家从饥饿状态进入吃饭状态。T3变迁3（释放筷子）：吃完饭后，哲学家经过T3迁移到k0库所中，从吃饭状态转入思考状态。两只筷子经过T3，分别迁移到库所f0，f4，从使用状态进入备用状态。生产者消费者移动mogent通信失效（本地和异地）的解决方案分析无论本地通信还是异地通信，其通信模型是一致的通信失效本质上都是因为在路由信件和实际信件传输过程中，目标agent发生了物理位置的变化，而这种变化是随机的，不可预计的。结论通信失效现象并不是mogent系统特有的现象.它是一个因agent的移动而带来的可能会出现在任意一个移动agent系统中的普遍现象其它系统的处理Aglets：未见Mole：将失效信件扔弃;扔弃的同时回送错误信息将失效信件就地保存,待被通信agent在回送时交付根本原因：移动：随机改变位置信息通信：要求位置信息“暂时”不变通信和移动所共享的“位置”信息未进行同步控制是造成通信失效的根本原因从OS进程互斥考虑，接收者的“位置”在通信失效问题中具有决定性的意义，当通信和移动相矛盾时，该“位置”就成为了一个必须互斥使用的“资源”“位置”的互斥＝》 “状态”的互斥在一个能够避免通信失效的移动agent系统中，必须且只要做到以下三条：准确纪录agent的状态信息只能向一个处于“静止态”的agent发送信件信件发送过程中必须限制接收者从“静止态”向“移动态”的状态转换同步：逻辑时间算法，向量时间戳（将每个时间的向量时间戳标出）Lamport算法：不能反应因果关系。向量时钟：要求能计算出每个进程中的事件，标出向量的时间戳，不同事件之间的向量时间的大小关系，依赖关系与并发关系。逻辑时钟为了同步逻辑时钟，Lamport定义了一个称作 “先发生” (happens-before) 的关系。表达式ab读作 “a在b之前发生”，意思是所有进程一致认为事件a先发生，然后事件b才发生。这种先发生关系有两种情况。如果a和b是同一个进程中的两个事件，且a在之前发生，则ab为真。如果a是一个进程发送消息的事件，而b为另一个进程接收消息的事件，则ab也为真。消息不可能在发送之前被修改，也不能在发送的同时被接收，这是因为消息需