UCAS分布式上机实验

该博客介绍了两个Golang分布式实验,第一个实验实现了全局状态的快照算法,描述了如何在两个进程间轮转消息并记录状态。第二个实验涉及Linux平台上的锁服务,使用开源RPC代码实现锁的acquire和release功能,以及at-most-once执行语义。实验详细说明了过程和结果,并提供了代码链接。
摘要由CSDN通过智能技术生成
  1. (3分)实现全局状态的快照算法,并监控下列程序:两个进程P和Q用两个通道连成一个环,它们不断地轮转消息m。在任何一个时刻,系统中仅有一份m的拷贝。每个进程的状态是指由它接收到m的次数。P首先发送m。在某一点,P得到消息且它的状态是101。在发送m之后,P启动快照算法,要求记录由快照算法报告的全局状态。
  2. (3分) 在Linux平台,利用开源RPC代码,实现锁服务(Lock Service),锁服务包括两个模块:锁客户,锁服务器,两者通过RPC通信。需要实现两个功能:(1)客户发acquire请求,从锁服务器请求一个特定的锁,用release释放锁,锁服务器一次将锁授予一个客户。(2) 扩充RPC库,实现at-most-once执行语义,即消除重复的RPC请求。
    at most once最多只有一次语义(思考rpc请求没到server,或者server rsp没返回给client,或者超时问题。 例如同一个client多次acquire当做一个acquire处理)

code链接:
https://github.com/cuixuage/Golang/tree/master/%E7%A0%94%E4%B8%80%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%8A%E6%9C%BA

实验一:
实验配置
语言: golang 1.10

实验思路:
1. 两个process 分别监听4000,4001端口。Process之间通过tcp建立connection

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值