* src/vm/hashtable.h,
[cacao.git] / src / threads / native / lock.h
1 /* src/threads/native/lock.h - lock implementation
2
3    Copyright (C) 1996-2005, 2006 R. Grafl, A. Krall, C. Kruegel,
4    C. Oates, R. Obermaisser, M. Platter, M. Probst, S. Ring,
5    E. Steiner, C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich,
6    J. Wenninger, Institut f. Computersprachen - TU Wien
7
8    This file is part of CACAO.
9
10    This program is free software; you can redistribute it and/or
11    modify it under the terms of the GNU General Public License as
12    published by the Free Software Foundation; either version 2, or (at
13    your option) any later version.
14
15    This program is distributed in the hope that it will be useful, but
16    WITHOUT ANY WARRANTY; without even the implied warranty of
17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18    General Public License for more details.
19
20    You should have received a copy of the GNU General Public License
21    along with this program; if not, write to the Free Software
22    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
23    02110-1301, USA.
24
25    Contact: cacao@cacaojvm.org
26
27    Authors: Stefan Ring
28
29    Changes: Christian Thalinger
30                         Edwin Steiner
31
32    $Id: threads.h 4866 2006-05-01 21:40:38Z edwin $
33
34 */
35
36
37 #ifndef _LOCK_H
38 #define _LOCK_H
39
40 #include "config.h"
41 #include "vm/types.h"
42
43 #include "vm/global.h"
44
45
46 /* typedefs *******************************************************************/
47
48 typedef struct lock_execution_env_t      lock_execution_env_t;
49 typedef struct lock_record_t             lock_record_t;
50 typedef struct lock_record_pool_header_t lock_record_pool_header_t;
51 typedef struct lock_record_pool_t        lock_record_pool_t;
52 typedef struct lock_waiter_t             lock_waiter_t;
53
54
55 /* lock_execution_env_t ********************************************************
56
57    Execution environment. Contains the lock record freelist and pools.
58
59 *******************************************************************************/
60
61 struct lock_execution_env_t {
62         lock_record_t         *firstfree;        /* lock record freelist          */
63         lock_record_pool_t    *lockrecordpools;  /* list of per-thread pools      */
64         int                    lockrecordcount;  /* # of records for this thread  */
65 };
66
67
68 /* lock_waiter_t ***************************************************************
69
70    List node for storing a waiting thread.
71
72 *******************************************************************************/
73
74 struct lock_waiter_t {
75         struct threadobject *waiter;         /* the waiting thread                */
76         lock_waiter_t       *next;           /* next in list                      */
77 };
78
79
80 /* lock_record_t ***************************************************************
81
82    Lock record struct representing an inflated ("fat") lock.
83
84 *******************************************************************************/
85
86 struct lock_record_t {
87         struct threadobject *owner;              /* current owner of this monitor */
88         s4                   count;              /* recursive lock count          */
89         pthread_mutex_t      mutex;              /* mutex for synchronizing       */
90         lock_waiter_t       *waiters;            /* list of threads waiting       */
91         lock_record_t       *nextfree;           /* next in free list             */
92 };
93
94
95 /* XXXXXXXXXXXXXXXXX ***********************************************************
96
97 *******************************************************************************/
98
99 struct lock_record_pool_header_t {
100         lock_record_pool_t *next;                /* next pool                     */
101         int                 size;                /* records in this pool          */
102 }; 
103
104
105 /* XXXXXXXXXXXXXXXXX ***********************************************************
106
107 *******************************************************************************/
108
109 struct lock_record_pool_t {
110         lock_record_pool_header_t header;        /* pool header (see above)       */
111         lock_record_t             lr[1];         /* variable array of records     */
112 };
113
114
115 /* functions ******************************************************************/
116
117 void lock_init(void);
118
119 void lock_init_execution_env(struct threadobject *thread);
120 void lock_record_free_pools(lock_record_pool_t *pool);
121
122 void lock_init_object_lock(java_objectheader *);
123 lock_record_t *lock_get_initial_lock_word(void);
124
125 ptrint lock_pre_compute_thinlock(s4 index);
126
127 void lock_monitor_enter(struct threadobject *, java_objectheader *);
128 bool lock_monitor_exit(struct threadobject *, java_objectheader *);
129
130 bool lock_does_thread_hold_lock(struct threadobject *t, java_objectheader *o);
131
132 void lock_wait_for_object(java_objectheader *o, s8 millis, s4 nanos);
133 void lock_notify_object(java_objectheader *o);
134 void lock_notify_all_object(java_objectheader *o);
135
136 #endif /* _LOCK_H */
137
138
139 /*
140  * These are local overrides for various environment variables in Emacs.
141  * Please do not remove this and leave it at the end of the file, where
142  * Emacs will automagically detect them.
143  * ---------------------------------------------------------------------
144  * Local variables:
145  * mode: c
146  * indent-tabs-mode: t
147  * c-basic-offset: 4
148  * tab-width: 4
149  * End:
150  * vim:noexpandtab:sw=4:ts=4:
151  */