Annotation of prex-old/sys/ipc/object.c, Revision 1.1.1.1
1.1 nbrk 1: /*-
2: * Copyright (c) 2005-2007, Kohsuke Ohtani
3: * All rights reserved.
4: *
5: * Redistribution and use in source and binary forms, with or without
6: * modification, are permitted provided that the following conditions
7: * are met:
8: * 1. Redistributions of source code must retain the above copyright
9: * notice, this list of conditions and the following disclaimer.
10: * 2. Redistributions in binary form must reproduce the above copyright
11: * notice, this list of conditions and the following disclaimer in the
12: * documentation and/or other materials provided with the distribution.
13: * 3. Neither the name of the author nor the names of any co-contributors
14: * may be used to endorse or promote products derived from this software
15: * without specific prior written permission.
16: *
17: * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18: * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20: * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
21: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22: * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23: * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25: * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27: * SUCH DAMAGE.
28: */
29:
30: /*
31: * object.c - object service
32: */
33:
34: /*
35: * An object represents service, state, or policies etc. To manipulate
36: * objects, kernel provide 3 functions: create, delete, lookup.
37: * Prex task will create an object to provide its interface to other
38: * tasks. The tasks will communicate by sending a message to the object
39: * each other. For example, a server task creates some objects and client
40: * task will send a request message to it.
41: *
42: * A substance of object is stored in kernel space, and it is protected
43: * from user mode code. Each object data is managed with the hash table
44: * by using its name string. Usually, an object has a unique name within
45: * a system. Before a task sends a message to the specific object, it must
46: * obtain the object ID by looking up the name of the target object.
47: *
48: * An object can be created without its name. These object can be used as
49: * private objects that are used by threads in same task.
50: */
51:
52: #include <kernel.h>
53: #include <queue.h>
54: #include <kmem.h>
55: #include <sched.h>
56: #include <task.h>
57: #include <ipc.h>
58:
59: #define OBJ_MAXBUCKETS 32 /* Size of object hash buckets */
60:
61: /*
62: * Object hash table
63: *
64: * All objects are hashed by its name string. If an object has no
65: * name, it is linked to index zero.
66: * The scheduler must be locked when this table is touched.
67: */
68: static struct list obj_table[OBJ_MAXBUCKETS];
69:
70: /*
71: * Calculate the hash index for specified name string.
72: * The name can be NULL if the object does not have name.
73: */
74: static u_int
75: object_hash(const char *name)
76: {
77: u_int h = 0;
78:
79: if (name == NULL)
80: return 0;
81: while (*name)
82: h = ((h << 5) + h) + *name++;
83: return h & (OBJ_MAXBUCKETS - 1);
84: }
85:
86: /*
87: * Helper function to find the object from the specified name.
88: * Returns NULL if not found.
89: */
90: static object_t
91: object_find(const char *name)
92: {
93: list_t head, n;
94: object_t obj = NULL;
95:
96: head = &obj_table[object_hash(name)];
97: for (n = list_first(head); n != head; n = list_next(n)) {
98: obj = list_entry(n, struct object, name_link);
99: ASSERT(obj->magic == OBJECT_MAGIC);
100: if (!strncmp(obj->name, name, MAXOBJNAME))
101: break;
102: }
103: if (n == head)
104: return NULL;
105: return obj;
106: }
107:
108: /*
109: * Search an object in the object name space. The object name must
110: * be null-terminated string. The object ID is returned in obj
111: * on success.
112: */
113: int
114: object_lookup(const char *name, object_t *objp)
115: {
116: object_t obj;
117: size_t len;
118: char str[MAXOBJNAME];
119:
120: if (umem_strnlen(name, MAXOBJNAME, &len))
121: return EFAULT;
122: if (len == 0 || len >= MAXOBJNAME)
123: return ESRCH;
124: if (umem_copyin((void *)name, str, len + 1))
125: return EFAULT;
126:
127: sched_lock();
128: obj = object_find(str);
129: sched_unlock();
130:
131: if (obj == NULL)
132: return ENOENT;
133: if (umem_copyout(&obj, objp, sizeof(object_t)))
134: return EFAULT;
135: return 0;
136: }
137:
138: /*
139: * Create a new object.
140: *
141: * The ID of the new object is stored in pobj on success.
142: * The name of the object must be unique in the system. Or, the
143: * object can be created without name by setting NULL as name
144: * argument. This object can be used as a private object which
145: * can be accessed only by threads in same task.
146: */
147: int
148: object_create(const char *name, object_t *objp)
149: {
150: object_t obj = 0;
151: char str[MAXOBJNAME];
152: size_t len;
153:
154: if (name != NULL) {
155: if (umem_strnlen(name, MAXOBJNAME, &len))
156: return EFAULT;
157: if (len >= MAXOBJNAME)
158: return ENAMETOOLONG;
159: if (umem_copyin((void *)name, str, len + 1))
160: return EFAULT;
161: str[len] = '\0';
162: }
163: sched_lock();
164:
165: /*
166: * Check user buffer first. This can reduce the error
167: * recovery for the subsequence resource allocations.
168: */
169: if (umem_copyout(&obj, objp, sizeof(object_t))) {
170: sched_unlock();
171: return EFAULT;
172: }
173: if (object_find(str) != NULL) {
174: sched_unlock();
175: return EEXIST;
176: }
177: if ((obj = kmem_alloc(sizeof(struct object))) == NULL) {
178: sched_unlock();
179: return ENOMEM;
180: }
181: if (name != NULL)
182: strlcpy(obj->name, str, len + 1);
183:
184: queue_init(&obj->sendq);
185: queue_init(&obj->recvq);
186: obj->owner = cur_task();
187: obj->magic = OBJECT_MAGIC;
188: list_insert(&obj_table[object_hash(name)], &obj->name_link);
189: list_insert(&(cur_task()->objects), &obj->task_link);
190:
191: umem_copyout(&obj, objp, sizeof(object_t));
192: sched_unlock();
193: return 0;
194: }
195:
196: /*
197: * Destroy an object.
198: *
199: * A thread can delete the object only when the target object is
200: * created by the thread of the same task.
201: * All pending messages related to the deleted object are
202: * automatically canceled.
203: */
204: int
205: object_destroy(object_t obj)
206: {
207: int err = 0;
208:
209: sched_lock();
210: if (!object_valid(obj)) {
211: err = EINVAL;
212: }
213: else if (obj->owner != cur_task()) {
214: err = EACCES;
215: }
216: else {
217: obj->magic = 0;
218: msg_cancel(obj);
219: list_remove(&obj->task_link);
220: list_remove(&obj->name_link);
221: kmem_free(obj);
222: }
223: sched_unlock();
224: return err;
225: }
226:
227: #if defined(DEBUG) && defined(CONFIG_KDUMP)
228: void
229: object_dump(void)
230: {
231: int i;
232: list_t head, n;
233: object_t obj;
234:
235: printk("Object dump:\n");
236: printk(" object owner task name\n");
237: printk(" -------- ---------- ----------------\n");
238:
239: for (i = 0; i < OBJ_MAXBUCKETS; i++) {
240: head = &obj_table[i];
241: for (n = list_first(head); n != head; n = list_next(n)) {
242: obj = list_entry(n, struct object, name_link);
243: printk(" %08x %08x %s\n", obj, obj->owner,
244: (obj->name ? obj->name : "NoName"));
245: }
246: }
247: }
248: #endif
249:
250: void
251: object_init(void)
252: {
253: int i;
254:
255: for (i = 0; i < OBJ_MAXBUCKETS; i++)
256: list_init(&obj_table[i]);
257: }
CVSweb