xref: /xnu-12377.41.6/iokit/Kernel/IOConditionLock.cpp (revision bbb1b6f9e71b8cdde6e5cd6f4841f207dee3d828)
1*bbb1b6f9SApple OSS Distributions /*
2*bbb1b6f9SApple OSS Distributions  * Copyright (c) 1998-2000 Apple Computer, Inc. All rights reserved.
3*bbb1b6f9SApple OSS Distributions  *
4*bbb1b6f9SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*bbb1b6f9SApple OSS Distributions  *
6*bbb1b6f9SApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*bbb1b6f9SApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*bbb1b6f9SApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*bbb1b6f9SApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*bbb1b6f9SApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*bbb1b6f9SApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*bbb1b6f9SApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*bbb1b6f9SApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*bbb1b6f9SApple OSS Distributions  *
15*bbb1b6f9SApple OSS Distributions  * Please obtain a copy of the License at
16*bbb1b6f9SApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*bbb1b6f9SApple OSS Distributions  *
18*bbb1b6f9SApple OSS Distributions  * The Original Code and all software distributed under the License are
19*bbb1b6f9SApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*bbb1b6f9SApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*bbb1b6f9SApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*bbb1b6f9SApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*bbb1b6f9SApple OSS Distributions  * Please see the License for the specific language governing rights and
24*bbb1b6f9SApple OSS Distributions  * limitations under the License.
25*bbb1b6f9SApple OSS Distributions  *
26*bbb1b6f9SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*bbb1b6f9SApple OSS Distributions  */
28*bbb1b6f9SApple OSS Distributions /* Copyright (c) 1997 Apple Computer, Inc.  All rights reserved.
29*bbb1b6f9SApple OSS Distributions  * Copyright (c) 1994-1996 NeXT Software, Inc.  All rights reserved.
30*bbb1b6f9SApple OSS Distributions  *
31*bbb1b6f9SApple OSS Distributions  * AppleIOPSSafeCondLock.m. Lock object with exported condition variable,
32*bbb1b6f9SApple OSS Distributions  *	kernel version.
33*bbb1b6f9SApple OSS Distributions  *
34*bbb1b6f9SApple OSS Distributions  * HISTORY
35*bbb1b6f9SApple OSS Distributions  * 1997-11-
36*bbb1b6f9SApple OSS Distributions  * 01-Aug-91    Doug Mitchell at NeXT
37*bbb1b6f9SApple OSS Distributions  *      Created.
38*bbb1b6f9SApple OSS Distributions  */
39*bbb1b6f9SApple OSS Distributions 
40*bbb1b6f9SApple OSS Distributions #include <IOKit/IOConditionLock.h>
41*bbb1b6f9SApple OSS Distributions 
42*bbb1b6f9SApple OSS Distributions #define super OSObject
OSDefineMetaClassAndStructors(IOConditionLock,OSObject)43*bbb1b6f9SApple OSS Distributions OSDefineMetaClassAndStructors(IOConditionLock, OSObject)
44*bbb1b6f9SApple OSS Distributions 
45*bbb1b6f9SApple OSS Distributions bool
46*bbb1b6f9SApple OSS Distributions IOConditionLock::initWithCondition(int inCondition, bool inIntr)
47*bbb1b6f9SApple OSS Distributions {
48*bbb1b6f9SApple OSS Distributions 	if (!super::init()) {
49*bbb1b6f9SApple OSS Distributions 		return false;
50*bbb1b6f9SApple OSS Distributions 	}
51*bbb1b6f9SApple OSS Distributions 
52*bbb1b6f9SApple OSS Distributions 	cond_interlock = IOLockAlloc();
53*bbb1b6f9SApple OSS Distributions 	sleep_interlock = IOLockAlloc();
54*bbb1b6f9SApple OSS Distributions 
55*bbb1b6f9SApple OSS Distributions 	condition = inCondition;
56*bbb1b6f9SApple OSS Distributions 	want_lock    = false;
57*bbb1b6f9SApple OSS Distributions 	waiting      = false;
58*bbb1b6f9SApple OSS Distributions 	interruptible = (inIntr) ? THREAD_INTERRUPTIBLE : THREAD_UNINT;
59*bbb1b6f9SApple OSS Distributions 
60*bbb1b6f9SApple OSS Distributions 	return cond_interlock && sleep_interlock;
61*bbb1b6f9SApple OSS Distributions }
62*bbb1b6f9SApple OSS Distributions 
63*bbb1b6f9SApple OSS Distributions IOConditionLock *
withCondition(int condition,bool intr)64*bbb1b6f9SApple OSS Distributions IOConditionLock::withCondition(int condition, bool intr)
65*bbb1b6f9SApple OSS Distributions {
66*bbb1b6f9SApple OSS Distributions 	IOConditionLock *me = new IOConditionLock;
67*bbb1b6f9SApple OSS Distributions 
68*bbb1b6f9SApple OSS Distributions 	if (me && !me->initWithCondition(condition, intr)) {
69*bbb1b6f9SApple OSS Distributions 		me->release();
70*bbb1b6f9SApple OSS Distributions 		return NULL;
71*bbb1b6f9SApple OSS Distributions 	}
72*bbb1b6f9SApple OSS Distributions 
73*bbb1b6f9SApple OSS Distributions 	return me;
74*bbb1b6f9SApple OSS Distributions }
75*bbb1b6f9SApple OSS Distributions void
free()76*bbb1b6f9SApple OSS Distributions IOConditionLock::free()
77*bbb1b6f9SApple OSS Distributions {
78*bbb1b6f9SApple OSS Distributions 	if (cond_interlock) {
79*bbb1b6f9SApple OSS Distributions 		IOLockFree(cond_interlock);
80*bbb1b6f9SApple OSS Distributions 	}
81*bbb1b6f9SApple OSS Distributions 	if (sleep_interlock) {
82*bbb1b6f9SApple OSS Distributions 		IOLockFree(sleep_interlock);
83*bbb1b6f9SApple OSS Distributions 	}
84*bbb1b6f9SApple OSS Distributions 	super::free();
85*bbb1b6f9SApple OSS Distributions }
86*bbb1b6f9SApple OSS Distributions 
87*bbb1b6f9SApple OSS Distributions bool
getInterruptible() const88*bbb1b6f9SApple OSS Distributions IOConditionLock::getInterruptible() const
89*bbb1b6f9SApple OSS Distributions {
90*bbb1b6f9SApple OSS Distributions 	return interruptible;
91*bbb1b6f9SApple OSS Distributions }
92*bbb1b6f9SApple OSS Distributions 
93*bbb1b6f9SApple OSS Distributions int
getCondition() const94*bbb1b6f9SApple OSS Distributions IOConditionLock:: getCondition() const
95*bbb1b6f9SApple OSS Distributions {
96*bbb1b6f9SApple OSS Distributions 	return condition;
97*bbb1b6f9SApple OSS Distributions }
98*bbb1b6f9SApple OSS Distributions 
99*bbb1b6f9SApple OSS Distributions int
setCondition(int inCondition)100*bbb1b6f9SApple OSS Distributions IOConditionLock:: setCondition(int inCondition)
101*bbb1b6f9SApple OSS Distributions {
102*bbb1b6f9SApple OSS Distributions 	int old = condition;
103*bbb1b6f9SApple OSS Distributions 
104*bbb1b6f9SApple OSS Distributions 	condition = inCondition;
105*bbb1b6f9SApple OSS Distributions 	thread_wakeup_one((void *) &condition);
106*bbb1b6f9SApple OSS Distributions 
107*bbb1b6f9SApple OSS Distributions 	return old;
108*bbb1b6f9SApple OSS Distributions }
109*bbb1b6f9SApple OSS Distributions 
110*bbb1b6f9SApple OSS Distributions void
unlock()111*bbb1b6f9SApple OSS Distributions IOConditionLock::unlock()
112*bbb1b6f9SApple OSS Distributions {
113*bbb1b6f9SApple OSS Distributions 	IOTakeLock(sleep_interlock);
114*bbb1b6f9SApple OSS Distributions 
115*bbb1b6f9SApple OSS Distributions 	thread_wakeup_one((void *) &condition);
116*bbb1b6f9SApple OSS Distributions 
117*bbb1b6f9SApple OSS Distributions 	want_lock = false;
118*bbb1b6f9SApple OSS Distributions 	if (waiting) {
119*bbb1b6f9SApple OSS Distributions 		waiting = false;
120*bbb1b6f9SApple OSS Distributions 		IOLockWakeup(sleep_interlock, this, /* one-thread */ false); // Wakeup everybody
121*bbb1b6f9SApple OSS Distributions 	}
122*bbb1b6f9SApple OSS Distributions 
123*bbb1b6f9SApple OSS Distributions 	IOUnlock(sleep_interlock);
124*bbb1b6f9SApple OSS Distributions }
125*bbb1b6f9SApple OSS Distributions 
126*bbb1b6f9SApple OSS Distributions void
unlockWith(int inCondition)127*bbb1b6f9SApple OSS Distributions IOConditionLock::unlockWith(int inCondition)
128*bbb1b6f9SApple OSS Distributions {
129*bbb1b6f9SApple OSS Distributions 	IOTakeLock(sleep_interlock);
130*bbb1b6f9SApple OSS Distributions 	IOTakeLock(cond_interlock);
131*bbb1b6f9SApple OSS Distributions 
132*bbb1b6f9SApple OSS Distributions 	condition = inCondition;
133*bbb1b6f9SApple OSS Distributions 
134*bbb1b6f9SApple OSS Distributions 	IOUnlock(cond_interlock);
135*bbb1b6f9SApple OSS Distributions 	IOUnlock(sleep_interlock);
136*bbb1b6f9SApple OSS Distributions 
137*bbb1b6f9SApple OSS Distributions 	unlock();
138*bbb1b6f9SApple OSS Distributions }
139*bbb1b6f9SApple OSS Distributions 
140*bbb1b6f9SApple OSS Distributions bool
tryLock()141*bbb1b6f9SApple OSS Distributions IOConditionLock::tryLock()
142*bbb1b6f9SApple OSS Distributions {
143*bbb1b6f9SApple OSS Distributions 	bool result;
144*bbb1b6f9SApple OSS Distributions 
145*bbb1b6f9SApple OSS Distributions 	IOTakeLock(sleep_interlock);
146*bbb1b6f9SApple OSS Distributions 
147*bbb1b6f9SApple OSS Distributions 	result = !want_lock;
148*bbb1b6f9SApple OSS Distributions 	if (result) {
149*bbb1b6f9SApple OSS Distributions 		want_lock = true;
150*bbb1b6f9SApple OSS Distributions 	}
151*bbb1b6f9SApple OSS Distributions 
152*bbb1b6f9SApple OSS Distributions 	IOUnlock(sleep_interlock);
153*bbb1b6f9SApple OSS Distributions 
154*bbb1b6f9SApple OSS Distributions 	return result;
155*bbb1b6f9SApple OSS Distributions }
156*bbb1b6f9SApple OSS Distributions 
157*bbb1b6f9SApple OSS Distributions int
lock()158*bbb1b6f9SApple OSS Distributions IOConditionLock::lock()
159*bbb1b6f9SApple OSS Distributions {
160*bbb1b6f9SApple OSS Distributions 	int thread_res = THREAD_AWAKENED;
161*bbb1b6f9SApple OSS Distributions 
162*bbb1b6f9SApple OSS Distributions 	IOTakeLock(sleep_interlock);
163*bbb1b6f9SApple OSS Distributions 
164*bbb1b6f9SApple OSS Distributions 	/* Try to acquire the want_lock bit. */
165*bbb1b6f9SApple OSS Distributions 	while (want_lock && thread_res == THREAD_AWAKENED) {
166*bbb1b6f9SApple OSS Distributions 		waiting = true;
167*bbb1b6f9SApple OSS Distributions 		thread_res = IOLockSleep(sleep_interlock, (void *) this, interruptible);
168*bbb1b6f9SApple OSS Distributions 	}
169*bbb1b6f9SApple OSS Distributions 	if (thread_res == THREAD_AWAKENED) {
170*bbb1b6f9SApple OSS Distributions 		want_lock = true;
171*bbb1b6f9SApple OSS Distributions 	}
172*bbb1b6f9SApple OSS Distributions 
173*bbb1b6f9SApple OSS Distributions 	IOUnlock(sleep_interlock);
174*bbb1b6f9SApple OSS Distributions 
175*bbb1b6f9SApple OSS Distributions 	return thread_res;
176*bbb1b6f9SApple OSS Distributions }
177*bbb1b6f9SApple OSS Distributions 
178*bbb1b6f9SApple OSS Distributions int
lockWhen(int inCondition)179*bbb1b6f9SApple OSS Distributions IOConditionLock::lockWhen(int inCondition)
180*bbb1b6f9SApple OSS Distributions {
181*bbb1b6f9SApple OSS Distributions 	int thread_res;
182*bbb1b6f9SApple OSS Distributions 
183*bbb1b6f9SApple OSS Distributions 	do{
184*bbb1b6f9SApple OSS Distributions 		/* First get the actual lock */
185*bbb1b6f9SApple OSS Distributions 		thread_res = lock();
186*bbb1b6f9SApple OSS Distributions 		if (thread_res != THREAD_AWAKENED) {
187*bbb1b6f9SApple OSS Distributions 			break; // Failed to acquire lock
188*bbb1b6f9SApple OSS Distributions 		}
189*bbb1b6f9SApple OSS Distributions 		if (inCondition == condition) {
190*bbb1b6f9SApple OSS Distributions 			break; // Hold lock and condition is expected value
191*bbb1b6f9SApple OSS Distributions 		}
192*bbb1b6f9SApple OSS Distributions 		/*
193*bbb1b6f9SApple OSS Distributions 		 * Need to hold a IOTakeLock when we call thread_sleep().
194*bbb1b6f9SApple OSS Distributions 		 * Both _cond_interlock and want_lock must be held to
195*bbb1b6f9SApple OSS Distributions 		 * change _condition.
196*bbb1b6f9SApple OSS Distributions 		 */
197*bbb1b6f9SApple OSS Distributions 		IOTakeLock(cond_interlock);
198*bbb1b6f9SApple OSS Distributions 		unlock(); // Release lock and sleep
199*bbb1b6f9SApple OSS Distributions 
200*bbb1b6f9SApple OSS Distributions 		/*
201*bbb1b6f9SApple OSS Distributions 		 * this is the critical section on a multi in which
202*bbb1b6f9SApple OSS Distributions 		 * another thread could hold _sleep_interlock, but they
203*bbb1b6f9SApple OSS Distributions 		 * can't change _condition. Holding _cond_interlock here
204*bbb1b6f9SApple OSS Distributions 		 * (until after assert_wait() is called from
205*bbb1b6f9SApple OSS Distributions 		 * thread_sleep()) ensures that we'll be notified
206*bbb1b6f9SApple OSS Distributions 		 * of changes in _condition.
207*bbb1b6f9SApple OSS Distributions 		 */
208*bbb1b6f9SApple OSS Distributions 		assert_wait((void *) &condition, interruptible); /* assert event */
209*bbb1b6f9SApple OSS Distributions 		IOUnlock(cond_interlock);                /* release the lock */
210*bbb1b6f9SApple OSS Distributions 		thread_res = thread_block(THREAD_CONTINUE_NULL); /* block ourselves */
211*bbb1b6f9SApple OSS Distributions 	} while (thread_res == THREAD_AWAKENED);
212*bbb1b6f9SApple OSS Distributions 
213*bbb1b6f9SApple OSS Distributions 	return thread_res;
214*bbb1b6f9SApple OSS Distributions }
215