计算理论4章分布式计算模型.pptxVIP

计算理论第四章 分布式计算模型 CSP： Communicating Sequential Processes CCS：Communication and Concurrent System ?演算 Ambient演算5.1 CSPCSP : (Communicating Sequential Processes) Hoare给出的一种描述并发与分布式计算的研究模型。 多进程间的并发通信 显式消息 卫式命令响应消息主要内容 Dijkstra的卫式命令 Hoare的CSP（顺序通信进程）理论 CSP应用实例§1 卫式命令用于描述程序的不确定性，主要由算术表达式AExp和布尔表达式BExp组成。形式： gc ::= skip | abort | x:=a |gc;gc | b ? gc |gc?? gc |gc* 其中a? AExp，b?BExp，符号“?”称为选择构造符，*表示循环构造符。 例： b1 ? P ? b2 ? Q ? b3 ? R (i 0 ? fact := fact?i; i:=i-1)* 定义1 状态 STATE对偶（变量名，变量值）的序列称为状态，一般用STATE表示。形式地可定义为： STATE = (VAR ×VAL )* 或STATE = (VAR → VAL) 对变量x在当前状态?中的值为?(x)定义2 卫式命令的一步执行“