我要问您一些快速问题，并检查我的答案，我目前正在学习并发和分布式编程。所有这些问题均来自Ben-Ari的“并行和分布式编程原理”。
我的问题涉及Ricart-Agrawala的延期清单。
将n定义为已连接网络中的节点数。
1。一个递延列表最多可以容纳多少个条目？
最多n-1 （所有被要求进入关键部分的人，除了被允许进入的人）
2。所有延迟列表最多可以容纳多少个条目？
（n-1）n （所有请求都输入到其CS中，允许一个请求，并且此列表在所有n个节点下共享）
3。所有节点的延迟列表可以为空吗？
否-只有在出现某些异常情况时，没有人要求输入他的CS，这对于整个主题来说似乎是无用的情况。
4。如果要从当前“允许在其CS中工作”节点n1授予另一个节点n2进入CS的权限，那么在n1进入他的CS之前，该算法是否仍然有效？
我怀疑不是，因为不再提供节点之间的互斥属性。两者都可能在其CS上同时工作，而没有任何（例如仅在节点自身内部构建的原语）阻止它们同时进入那里。