包概述
**注意:**Riverbed 还提供了 mutex 内核过程(介绍见“Mutex Sub-Package“ 第 5 页)。这些内核过程相比 prg_mt 函数有两个优点:它们提供 ODB 跟踪记录,并且在顺序执行期间会变成空操作(no-op)。因此,应尽可能使用这些内核过程。
在并行处理环境中,可能存在多个代码序列(进程)同时试图访问同一资源的情况。如果多个进程只是读取资源的值,则无需任何特殊预防措施。但只要其中至少有一个进程试图修改资源的值,就需要一种串行化机制来防止并发写入(或与读取并发的写入)。不防止并发写入会导致对共享资源的错误修改和读取。
“互斥”(mutex)串行化机制用于协调对共享资源的访问。任何想要访问该资源的进程都必须先锁定与之关联的 mutex。对共享资源的访问完成后,mutex 被解锁,以便其他进程可以将其锁定。
基本形式的 mutex 最多只允许一个进程锁定。mutex 一旦被锁定,在解锁之前任何进程(包括已经锁定它的进程)都无法再次锁定它。试图锁定已被锁定的 mutex 会使加锁进程阻塞,直到 mutex 被解锁为止。每个 mutex 都按请求加锁的先后顺序维护一个请求进程列表。注意,试图锁定自己已经锁定的 mutex 的进程将被阻塞,直到该 mutex 被解锁。由于只有锁定 mutex 的进程才能解锁它,这样的代码最终会陷入死锁状态。prg_mt 包会跟踪哪个进程锁定了哪个 mutex,从而防止此类死锁状态。
如果两个进程以不同顺序锁定同一组 mutex,也可能造成死锁。假设进程 P 和 Q 都试图访问一个需要锁定 mutex A 和 B 的共享资源。如果 P 先锁定 A 再试图锁定 B,而 Q 先锁定 B 再试图锁定 A,就可能到达这样一种状态:两个进程各自已锁定一个 mutex,并在等待锁定另一个。为了尽量防止这种情况,prg_mt 包允许为每个 mutex 关联一个等级(rank)。关联了等级的 mutex 必须按等级从高到低的顺序锁定。每个进程都关联着一组已锁定的 mutex。如果某进程在锁定了等级低于 R 的 mutex 之后,试图锁定等级为 R 的 mutex,该加锁尝试将失败并报告错误消息。这使你能够发现潜在的死锁情形并加以纠正。
mutex 的一种变体形式是递归 mutex。它与基本版本类似,不同之处在于锁定它的进程可以额外多次锁定它而不会造成死锁。每次递归加锁调用都必须有与之匹配的解锁调用,之后 mutex 才能被其他进程锁定。
mutex 的另一种变体形式是读/写 mutex。进程需要表明它是以资源的读者还是写者身份来锁定 mutex。当 mutex 被某个读者锁定时,其他读者也可以锁定该 mutex 并访问共享资源。另一方面,任何时刻最多只有一个写者可以访问共享资源。
还有一个内置的全局 mutex,具有可能的最高等级,适用于不希望或无法创建新的专用 mutex 的场合。
本包还支持一种简单、非递归形式的 mutex,称为自旋锁(spinlock)。自旋锁是在并行仿真中对共享数据的访问进行串行化的一种节省内存(但耗费资源)的方法。mutex 在阻塞时会释放其 CPU,而自旋锁则通过持续检查锁是否被释放来独占其 CPU。