一种新型的大临界区保护机制

摘要

在共享式内存多核计算中，保证对临界区的互斥访问对于并行程序的正确执行具有重要的意义。信号量机制可以保证对于大临界区的互斥访问，但开销较大，公平性方面也存在问题。为了降低开销、提高公平性，提出了一种新型的大临界区保护机制——MCS休眠锁机制，该机制借鉴了MCS队列锁机制的思想以及信号量机制采用进程休眠的方法减小忙等开销的思想，实现了并发进程对大临界区访问的高性能和公平性。实验结果表明，MCS休眠锁机制可以实现对临界区的互斥访问，相比信号量机制具有时间开销小、总线资源占用少、公平等优点。