有人曾经实施过Brodal队列吗？
是否值得实施或具有像Fibonacci Heap这样的高运行时间常数？
我有不同的进程同时访问 Linux 中的命名管道，我想让这种访问互斥。
我知道可以使用放置在共享内存区域中的互斥锁来实现这一点，但作为一种家庭作业，我有一些限制。
于是，我想到的是在文件上使用锁定原语来实现互斥；我做了一些尝试，但我不能让它工作。
这是我试过的：
flock(lock_file, LOCK_EX)
// critic section
flock(lock_file, LOCK_UN)
不同的项目将使用不同的文件描述符但引用同一个文件。有可能实现这样的目标吗？你能提供一些例子吗。
我正在阅读有关GFS及其一致性模型的内容,但我未能掌握其中的一些内容.特别是,有人可以为我提供一个特定的示例场景(或解释为什么它不会发生):