shithub: riscv

Download patch

ref: f43df64325efb80fc48a85009df016477238b21b
parent: bc895417f804bbb78410a365412bcf8ab59a44b4
author: cinap_lenrek <[email protected]>
date: Mon Aug 10 19:13:41 EDT 2015

libc: fix wunlock() libthread deadlock

when wunlock() was used by threads running within the same proc,
the wunlock() can deadlock as it keeps holding the RWLock.lock
spinlock while indirectly calling _threadrendezvous(). when
_threadrendezvous() switches to another thread in the same proc,
then that thread can hang at rlock()/wlock()/runlock() again
waiting for wunlock() to release the spinlock which will never
happen as lock() does not schedule threads.

wunlock() is changed to release the spinlock during rendezvous
wakeup of readers. note that this is a bit dangerous as more
readers might queue concurrently now which means that if
we cannot keep up with the wakeups, we might keep on waking
readers forever. that will be another patch for the future.

--- a/sys/src/libc/9sys/qlock.c
+++ b/sys/src/libc/9sys/qlock.c
@@ -58,7 +58,6 @@
 		return;
 	}
 
-
 	/* chain into waiting list */
 	mp = getqlp();
 	p = q->tail;
@@ -259,17 +258,19 @@
 	if(p->state != QueuingR)
 		abort();
 
-	/* wake waiting readers */
-	while(q->head != nil && q->head->state == QueuingR){
-		p = q->head;
+	q->writer = 0;
+	do {
+		/* wake waiting readers */
 		q->head = p->next;
+		if(q->head == nil)
+			q->tail = nil;
 		q->readers++;
+		unlock(&q->lock);
 		while((*_rendezvousp)(p, 0) == (void*)~0)
 			;
-	}
-	if(q->head == nil)
-		q->tail = nil;
-	q->writer = 0;
+		lock(&q->lock);
+		p = q->head;
+	} while(p != nil && p->state == QueuingR && q->writer == 0);
 	unlock(&q->lock);
 }