These are broadcasts whose data is held by the system after being finished, so that clients can quic

        
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
7.3.1 Suzuki–Kasami Algorithm This algorithm is defined for a completely connected network of processes. It assumes that initially an arbitrary process has the token. A process i that does not have the token but wants to enter its CS broadcasts a request (i, num), where num is sequence number of that request. The algorithm guarantees that eventually process i receives the token. Every process i maintains an array req[0.. n − 1] of integers, where req[j] designates the sequence number of the latest request received from process j. Note that although every process receives a request, only one process (which currently has the token) can grant the token. As a result, some pending requests become stale or outdated. An important issue in this algorithm is to identify and discard these stale requests. To accomplish this, each process uses the following two additional data structures that are passed on with the token by its current holder: • An array last[0.. n − 1] of integers, where last[k] = r implies that during its last visit to its CS, process k has completed its rth trip • A queue Q containing the identifiers of processes with pending requests When a process i receives a request with a sequence number num from process k, it updates req[k] to max(req[k], num), so that req[k] now represents the most recent request from process k. A process holding the token must guarantee (before passing it to another process) that its Q contains the most recent requests. To satisfy this requirement, when a process i receives a token from another process, it executes the following steps: • It copies its num into last[i]. • For each process k, process i retains process k’s name in its local queue Q only if 1 + last[k] = req[k] (this establishes that the request from process k is a recent one). • Process i completes the execution of its CS codes. • If Q is nonempty, then it forwards the token to the process at the head of Q after deleting its entry. To enter the CS, a process sends (n − 1) requests and receives one message containing the token. The total number of messages required to complete one visit to its CS is thus (n − 1) + 1 = n. Readers are referred to [SK85] for a proof of this algorithm理解Suzuki-Kasami算法,并回答如下问题: 算法是如何辨别和丢弃过时的请求的,或者说为什么要求1 + last[k] = req[k]?
最新发布
06-06
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值