WebSVN – HelenOS – Diff – /branches/rcu/kernel/generic/include/synch/rcu.h


/*
 * Copyright (c) 2007 Jan Hudecek
 * Copyright (c) 2006 Jakub Jermar
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
/** @addtogroup sync
 * @{
 */
/** @file
 */
 
#ifndef KERN_RCU_H_
#define KERN_RCU_H_
 
#include <arch/types.h>
#include <proc/tasklet.h>
#include <arch/barrier.h>
#include <arch.h>
#include <preemption.h>
 
typedef struct rcu_callback_list {
    struct rcu_callback_list* next;
    void (*func)(void*);
    void* data;
} rcu_callback_list_t;
 
 
/** Read lock for RCU protected pointer */
#define rcu_read_lock() preemption_disable()
 
/** Release of read lock for RCU protected pointer */
#define rcu_read_unlock() preemption_enable()
 
/** Dereferencing of an RCU protected pointer */
#define rcu_dereference_pointer(p) (*(p))
 
/** Assigning a value to an RCU protected pointer */
#define rcu_assign_pointer(p, newp) {write_barrier(); (p)=(newp);}
 
/** RCU sync callback for those who don't need custom allocation */
#define rcu_sync_callback_normal_alloc(func, data) {\
    rcu_callback_list_t* rd = malloc(sizeof(rcu_callback_list_t),0);\
    rcu_sync_callback(func, data, rd);}
 
/** RCU sync callback without custom allocation, default callback (just frees the argument) */
#define rcu_sync_callback_normal_alloc_free(data) rcu_sync_callback_normal_alloc(&rcu_callback_free, data)
 
void rcu_init(void);
void rcu_synchronize(void);
void rcu_synchronize_callback_function(void* waitq);
void rcu_sync_callback(void (*func)(void* data), void* data, rcu_callback_list_t* rcu_struct);
void rcu_tasklet(void* data);  
void rcu_passQS(void);
void rcu_run_callbacks(void);
void rcu_callback_free(void* pointer);
 
 
 
 
#endif
 

Rev 2330	Rev 2400
1	/*	1	/*
2	* Copyright (c) 2007 Jan Hudecek	2	* Copyright (c) 2007 Jan Hudecek
3	* Copyright (c) 2006 Jakub Jermar	3	* Copyright (c) 2006 Jakub Jermar
4	* All rights reserved.	4	* All rights reserved.
5	*	5	*
6	* Redistribution and use in source and binary forms, with or without	6	* Redistribution and use in source and binary forms, with or without
7	* modification, are permitted provided that the following conditions	7	* modification, are permitted provided that the following conditions
8	* are met:	8	* are met:
9	*	9	*
10	* - Redistributions of source code must retain the above copyright	10	* - Redistributions of source code must retain the above copyright
11	* notice, this list of conditions and the following disclaimer.	11	* notice, this list of conditions and the following disclaimer.
12	* - Redistributions in binary form must reproduce the above copyright	12	* - Redistributions in binary form must reproduce the above copyright
13	* notice, this list of conditions and the following disclaimer in the	13	* notice, this list of conditions and the following disclaimer in the
14	* documentation and/or other materials provided with the distribution.	14	* documentation and/or other materials provided with the distribution.
15	* - The name of the author may not be used to endorse or promote products	15	* - The name of the author may not be used to endorse or promote products
16	* derived from this software without specific prior written permission.	16	* derived from this software without specific prior written permission.
17	*	17	*
18	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR	18	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES	19	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.	20	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,	21	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT	22	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,	23	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY	24	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT	25	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF	26	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.	27	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28	*/	28	*/
29	/** @addtogroup sync	29	/** @addtogroup sync
30	* @{	30	* @{
31	*/	31	*/
32	/** @file	32	/** @file
33	*/	33	*/
34		34
35	#ifndef KERN_RCU_H_	35	#ifndef KERN_RCU_H_
36	#define KERN_RCU_H_	36	#define KERN_RCU_H_
37		37
38	#include <arch/types.h>	38	#include <arch/types.h>
39	#include <proc/tasklet.h>	39	#include <proc/tasklet.h>
40	#include <arch/barrier.h>	40	#include <arch/barrier.h>
41	#include <arch.h>	41	#include <arch.h>
42	#include <preemption.h>	42	#include <preemption.h>
43		43
44	typedef struct rcu_callback_list {	44	typedef struct rcu_callback_list {
45	struct rcu_callback_list* next;	45	struct rcu_callback_list* next;
46	void (func)(void);	46	void (func)(void);
47	void* data;	47	void* data;
48	} rcu_callback_list_t;	48	} rcu_callback_list_t;
49		49
50		50
51	/** Read lock for RCU protected pointer */	51	/** Read lock for RCU protected pointer */
52	#define rcu_read_lock() preemption_disable()	52	#define rcu_read_lock() preemption_disable()
53		53
54	/** Release of read lock for RCU protected pointer */	54	/** Release of read lock for RCU protected pointer */
55	#define rcu_read_unlock() preemption_enable()	55	#define rcu_read_unlock() preemption_enable()
56		56
57	/** Dereferencing of an RCU protected pointer */	57	/** Dereferencing of an RCU protected pointer */
58	#define rcu_dereference_pointer(p) (*(p))	58	#define rcu_dereference_pointer(p) (*(p))
59		59
60	/** Assigning a value to an RCU protected pointer */	60	/** Assigning a value to an RCU protected pointer */
61	#define rcu_assign_pointer(p, newp) {write_barrier(); (p)=(newp);}	61	#define rcu_assign_pointer(p, newp) {write_barrier(); (p)=(newp);}
62		62
63	/** RCU sync callback for those who don't need custom allocation */	63	/** RCU sync callback for those who don't need custom allocation */
64	#define rcu_sync_callback(func, data) {\	64	#define rcu_sync_callback_normal_alloc(func, data) {\
65	rcu_callback_list_t* rd = malloc(sizeof(rcu_callback_list_t),0);\	65	rcu_callback_list_t* rd = malloc(sizeof(rcu_callback_list_t),0);\
66	rcu_sync_callback_custom_alloc(func, data, rd);}	66	rcu_sync_callback(func, data, rd);}
-		67
-		68	/** RCU sync callback without custom allocation, default callback (just frees the argument) */
-		69	#define rcu_sync_callback_normal_alloc_free(data) rcu_sync_callback_normal_alloc(&rcu_callback_free, data)
67		70
68	void rcu_init(void);	71	void rcu_init(void);
69	void rcu_synchronize(void);	72	void rcu_synchronize(void);
70	void rcu_synchronize_callback_function(void* waitq);	73	void rcu_synchronize_callback_function(void* waitq);
71	void rcu_sync_callback_custom_alloc(void (func)(void data), void* data, rcu_callback_list_t* rcu_struct);	74	void rcu_sync_callback(void (func)(void data), void* data, rcu_callback_list_t* rcu_struct);
72	void rcu_tasklet(void* data);	75	void rcu_tasklet(void* data);
73	void rcu_passQS(void);	76	void rcu_passQS(void);
74	void rcu_run_callbacks(void);	77	void rcu_run_callbacks(void);
-		78	void rcu_callback_free(void* pointer);
-		79
-		80
-		81
75		82
76	#endif	83	#endif
77		84

Subversion Repositories HelenOS

(root)/branches/rcu/kernel/generic/include/synch/rcu.h – Rev 2330 → 2400