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