实现公平可缩放的读者写者互斥的方法和装置

摘要

实现公平可缩放的读者写者互斥以便由处理系统中多个处理线程访问临界段，通过如下完成：为第一线程在第一线程的栈上创建第一队列节点，该队列节点表示第一线程对访问临界段的请求；将第一节点加入由用于所述临界段的单字读者写者互斥体指向的队列，该队列表示期望访问临界段的线程列表，该队列中的每一队列节点位于所述多个处理线程中的一线程的栈上；等待直到由队列中的先前队列节点指示该第一队列节点没有在前的写入请求；由第一线程进入所述临界段；由第一线程退出所述临界段；以及从该队列中清除第一队列节点。