Mutex在C中的实现

Question

我正在尝试使用获取和增量算法（类似于面包店算法）在C中实现互斥。 我已经实现了获取并自动添加了一部分。 我让每个线程都获得一个票证编号，然后等待其“显示”。 但是，我还没有找到一种方法来解决等待您显示票证的问题。 我曾考虑过使用一个队列来存储您的线程ID，并自己解密/屈服，直到拥有锁的人将您唤醒。 但是，我也需要为队列加锁！ :(

关于如何确保队列插入安全或使用队列的其他方法，我有什么建议吗？

这是我最初实现的一些代码：

void mutex_lock( mutex_t *mp ) {
  while (compareAndSwap(&(mp->guard), 0, 1) == 1) {
    // This will loop for a short period of time, Need to change this <--
  }
  if ( mp->lock == 1 ) {
    queue_elem_t elem;
    elem.data.tid = gettid();
    enq( &(mp->queue), &(elem) );
    mp->guard = 0;
    deschedule();
  }
  else {
    mp->lock = 1; // Lock the mutex
    mp->guard = 0; // Allow others to enq themselves
  }
}

另外，现在让我们忽略潜在的竞争条件，在这种情况下，有人可以在调用调度之前调用make_runnable，我可以编写另一个系统调用，说我们将要调度，因此将make_runnable调用排队。