kern_fileassoc.c revision 1.3 1 1.3 elad /* $NetBSD: kern_fileassoc.c,v 1.3 2006/07/16 19:37:55 elad Exp $ */
2 1.1 elad
3 1.1 elad /*-
4 1.1 elad * Copyright (c) 2006 Elad Efrat <elad (at) NetBSD.org>
5 1.1 elad * All rights reserved.
6 1.1 elad *
7 1.1 elad * Redistribution and use in source and binary forms, with or without
8 1.1 elad * modification, are permitted provided that the following conditions
9 1.1 elad * are met:
10 1.1 elad * 1. Redistributions of source code must retain the above copyright
11 1.1 elad * notice, this list of conditions and the following disclaimer.
12 1.1 elad * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 elad * notice, this list of conditions and the following disclaimer in the
14 1.1 elad * documentation and/or other materials provided with the distribution.
15 1.1 elad * 3. All advertising materials mentioning features or use of this software
16 1.1 elad * must display the following acknowledgement:
17 1.1 elad * This product includes software developed by Elad Efrat.
18 1.1 elad * 4. The name of the author may not be used to endorse or promote products
19 1.1 elad * derived from this software without specific prior written permission.
20 1.1 elad *
21 1.1 elad * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
22 1.1 elad * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
23 1.1 elad * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
24 1.1 elad * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
25 1.1 elad * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
26 1.1 elad * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27 1.1 elad * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28 1.1 elad * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 1.1 elad * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
30 1.1 elad * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 1.1 elad */
32 1.1 elad
33 1.1 elad #include <sys/param.h>
34 1.1 elad #include <sys/mount.h>
35 1.1 elad #include <sys/queue.h>
36 1.1 elad #include <sys/malloc.h>
37 1.1 elad #include <sys/vnode.h>
38 1.1 elad #include <sys/namei.h>
39 1.1 elad #include <sys/exec.h>
40 1.1 elad #include <sys/proc.h>
41 1.1 elad #include <sys/inttypes.h>
42 1.1 elad #include <sys/errno.h>
43 1.1 elad #include <sys/fileassoc.h>
44 1.3 elad #include <sys/hash.h>
45 1.1 elad
46 1.1 elad struct fileassoc_hook fileassoc_hooks[FILEASSOC_NHOOKS];
47 1.1 elad int fileassoc_nhooks;
48 1.1 elad
49 1.3 elad /*
50 1.3 elad * Hook entry.
51 1.3 elad * Includes the hook name for identification and private hook clear callback.
52 1.3 elad */
53 1.3 elad struct fileassoc_hook {
54 1.3 elad const char *hook_name; /* Hook name. */
55 1.3 elad fileassoc_cleanup_cb_t hook_cleanup_cb; /* Hook clear callback. */
56 1.3 elad };
57 1.3 elad
58 1.3 elad /* An entry in the per-device hash table. */
59 1.3 elad struct fileassoc_hash_entry {
60 1.3 elad ino_t fileid; /* File id. */
61 1.3 elad void *hooks[FILEASSOC_NHOOKS]; /* Hooks. */
62 1.3 elad LIST_ENTRY(fileassoc_hash_entry) entries; /* List pointer. */
63 1.3 elad };
64 1.3 elad
65 1.3 elad LIST_HEAD(fileassoc_hashhead, fileassoc_hash_entry);
66 1.3 elad
67 1.3 elad struct fileassoc_table {
68 1.3 elad struct fileassoc_hashhead *hash_tbl;
69 1.3 elad size_t hash_size; /* Number of slots. */
70 1.3 elad struct mount *tbl_mntpt;
71 1.3 elad u_long hash_mask;
72 1.3 elad void *tables[FILEASSOC_NHOOKS];
73 1.3 elad LIST_ENTRY(fileassoc_table) hash_list; /* List pointer. */
74 1.3 elad };
75 1.1 elad
76 1.1 elad /* Global list of hash tables, one per device. */
77 1.1 elad LIST_HEAD(, fileassoc_table) fileassoc_tables;
78 1.1 elad
79 1.1 elad /*
80 1.1 elad * Hashing function: Takes a number modulus the mask to give back
81 1.1 elad * an index into the hash table.
82 1.1 elad */
83 1.1 elad #define FILEASSOC_HASH(tbl, fileid) \
84 1.1 elad (hash32_buf(&(fileid), sizeof((fileid)), HASH32_BUF_INIT) \
85 1.1 elad & ((tbl)->hash_mask))
86 1.1 elad
87 1.1 elad /*
88 1.1 elad * Initialize the fileassoc subsystem.
89 1.1 elad */
90 1.1 elad void
91 1.1 elad fileassoc_init(void)
92 1.1 elad {
93 1.1 elad memset(fileassoc_hooks, 0, sizeof(fileassoc_hooks));
94 1.1 elad fileassoc_nhooks = 0;
95 1.1 elad }
96 1.1 elad
97 1.1 elad /*
98 1.1 elad * Register a new hook.
99 1.1 elad */
100 1.1 elad fileassoc_t
101 1.1 elad fileassoc_register(const char *name, fileassoc_cleanup_cb_t cleanup_cb)
102 1.1 elad {
103 1.1 elad int i;
104 1.1 elad
105 1.1 elad if (fileassoc_nhooks >= FILEASSOC_NHOOKS)
106 1.1 elad return (-1);
107 1.1 elad
108 1.1 elad for (i = 0; i < FILEASSOC_NHOOKS; i++)
109 1.1 elad if (fileassoc_hooks[i].hook_name == NULL)
110 1.1 elad break;
111 1.1 elad
112 1.1 elad fileassoc_hooks[i].hook_name = name;
113 1.1 elad fileassoc_hooks[i].hook_cleanup_cb = cleanup_cb;
114 1.1 elad
115 1.1 elad fileassoc_nhooks++;
116 1.1 elad
117 1.1 elad return (i);
118 1.1 elad }
119 1.1 elad
120 1.1 elad /*
121 1.1 elad * Deregister a hook.
122 1.1 elad */
123 1.1 elad int
124 1.1 elad fileassoc_deregister(fileassoc_t id)
125 1.1 elad {
126 1.1 elad if (id < 0 || id >= FILEASSOC_NHOOKS)
127 1.1 elad return (EINVAL);
128 1.1 elad
129 1.1 elad fileassoc_hooks[id].hook_name = NULL;
130 1.1 elad fileassoc_hooks[id].hook_cleanup_cb = NULL;
131 1.1 elad
132 1.1 elad fileassoc_nhooks--;
133 1.1 elad
134 1.1 elad return (0);
135 1.1 elad }
136 1.1 elad
137 1.1 elad /*
138 1.1 elad * Get the hash table for the specified device.
139 1.1 elad */
140 1.3 elad static struct fileassoc_table *
141 1.1 elad fileassoc_table_lookup(struct mount *mp)
142 1.1 elad {
143 1.1 elad struct fileassoc_table *tbl;
144 1.1 elad
145 1.1 elad LIST_FOREACH(tbl, &fileassoc_tables, hash_list) {
146 1.1 elad if (tbl->tbl_mntpt == mp)
147 1.1 elad return (tbl);
148 1.1 elad }
149 1.1 elad
150 1.1 elad return (NULL);
151 1.1 elad }
152 1.1 elad
153 1.1 elad /*
154 1.1 elad * Perform a lookup on a hash table.
155 1.1 elad */
156 1.3 elad static struct fileassoc_hash_entry *
157 1.1 elad fileassoc_file_lookup(struct vnode *vp)
158 1.1 elad {
159 1.1 elad struct fileassoc_table *tbl;
160 1.1 elad struct fileassoc_hashhead *tble;
161 1.1 elad struct fileassoc_hash_entry *e;
162 1.1 elad struct vattr va;
163 1.1 elad size_t indx;
164 1.1 elad int error;
165 1.1 elad
166 1.1 elad error = VOP_GETATTR(vp, &va, curlwp->l_proc->p_cred, curlwp);
167 1.1 elad if (error)
168 1.1 elad return (NULL);
169 1.1 elad
170 1.1 elad tbl = fileassoc_table_lookup(vp->v_mount);
171 1.1 elad if (tbl == NULL)
172 1.1 elad return (NULL);
173 1.1 elad
174 1.1 elad /*
175 1.1 elad * XXX: We should NOT rely on fileid here!
176 1.1 elad */
177 1.1 elad indx = FILEASSOC_HASH(tbl, va.va_fileid);
178 1.1 elad tble = &(tbl->hash_tbl[indx & ((tbl)->hash_mask)]);
179 1.1 elad
180 1.1 elad LIST_FOREACH(e, tble, entries) {
181 1.1 elad if ((e != NULL) && (e->fileid == va.va_fileid))
182 1.1 elad return (e);
183 1.1 elad }
184 1.1 elad
185 1.1 elad return (NULL);
186 1.1 elad }
187 1.1 elad
188 1.1 elad /*
189 1.1 elad * Return hook data associated with a vnode.
190 1.1 elad */
191 1.1 elad void *
192 1.1 elad fileassoc_lookup(struct vnode *vp, fileassoc_t id)
193 1.1 elad {
194 1.1 elad struct fileassoc_hash_entry *mhe;
195 1.1 elad
196 1.1 elad mhe = fileassoc_file_lookup(vp);
197 1.1 elad if (mhe == NULL)
198 1.1 elad return (NULL);
199 1.1 elad
200 1.1 elad return (mhe->hooks[id]);
201 1.1 elad }
202 1.1 elad
203 1.1 elad /*
204 1.1 elad * Create a new fileassoc table.
205 1.1 elad */
206 1.1 elad int
207 1.1 elad fileassoc_table_add(struct mount *mp, size_t size)
208 1.1 elad {
209 1.1 elad struct fileassoc_table *tbl;
210 1.1 elad
211 1.1 elad /* Check for existing table for device. */
212 1.1 elad if (fileassoc_table_lookup(mp) != NULL)
213 1.1 elad return (EEXIST);
214 1.1 elad
215 1.1 elad /* Allocate and initialize a Veriexec hash table. */
216 1.1 elad tbl = malloc(sizeof(*tbl), M_TEMP, M_WAITOK | M_ZERO);
217 1.1 elad tbl->hash_size = size;
218 1.1 elad tbl->tbl_mntpt = mp;
219 1.1 elad tbl->hash_tbl = hashinit(size, HASH_LIST, M_TEMP,
220 1.1 elad M_WAITOK | M_ZERO, &tbl->hash_mask);
221 1.1 elad
222 1.1 elad LIST_INSERT_HEAD(&fileassoc_tables, tbl, hash_list);
223 1.1 elad
224 1.1 elad return (0);
225 1.1 elad }
226 1.1 elad
227 1.1 elad /*
228 1.1 elad * Delete a table.
229 1.1 elad */
230 1.1 elad int
231 1.1 elad fileassoc_table_delete(struct mount *mp)
232 1.1 elad {
233 1.1 elad struct fileassoc_table *tbl;
234 1.1 elad struct fileassoc_hashhead *hh;
235 1.1 elad u_long i;
236 1.1 elad int j;
237 1.1 elad
238 1.1 elad tbl = fileassoc_table_lookup(mp);
239 1.1 elad if (tbl == NULL)
240 1.1 elad return (EEXIST);
241 1.1 elad
242 1.1 elad /* Remove all entries from the table and lists */
243 1.1 elad hh = tbl->hash_tbl;
244 1.1 elad for (i = 0; i < tbl->hash_size; i++) {
245 1.1 elad struct fileassoc_hash_entry *mhe;
246 1.1 elad
247 1.1 elad while (LIST_FIRST(&hh[i]) != NULL) {
248 1.1 elad mhe = LIST_FIRST(&hh[i]);
249 1.1 elad LIST_REMOVE(mhe, entries);
250 1.1 elad
251 1.1 elad for (j = 0; j < fileassoc_nhooks; j++)
252 1.1 elad if (fileassoc_hooks[j].hook_cleanup_cb != NULL)
253 1.2 elad (fileassoc_hooks[j].hook_cleanup_cb)
254 1.2 elad (mhe->hooks[j],
255 1.2 elad FILEASSOC_CLEANUP_FILE);
256 1.1 elad
257 1.1 elad free(mhe, M_TEMP);
258 1.1 elad }
259 1.1 elad }
260 1.1 elad
261 1.1 elad for (j = 0; j < fileassoc_nhooks; j++)
262 1.1 elad if (fileassoc_hooks[j].hook_cleanup_cb != NULL)
263 1.2 elad (fileassoc_hooks[j].hook_cleanup_cb)(tbl->tables[j],
264 1.2 elad FILEASSOC_CLEANUP_TABLE);
265 1.1 elad
266 1.1 elad /* Remove hash table and sysctl node */
267 1.1 elad hashdone(tbl->hash_tbl, M_TEMP);
268 1.1 elad LIST_REMOVE(tbl, hash_list);
269 1.1 elad
270 1.1 elad return (0);
271 1.1 elad }
272 1.1 elad
273 1.1 elad /*
274 1.1 elad * Clear a table for a given hook.
275 1.1 elad */
276 1.1 elad int
277 1.1 elad fileassoc_table_clear(struct mount *mp, fileassoc_t id)
278 1.1 elad {
279 1.1 elad struct fileassoc_table *tbl;
280 1.1 elad struct fileassoc_hashhead *hh;
281 1.1 elad fileassoc_cleanup_cb_t cleanup_cb;
282 1.1 elad u_long i;
283 1.1 elad
284 1.1 elad tbl = fileassoc_table_lookup(mp);
285 1.1 elad if (tbl == NULL)
286 1.1 elad return (EEXIST);
287 1.1 elad
288 1.1 elad cleanup_cb = fileassoc_hooks[id].hook_cleanup_cb;
289 1.1 elad
290 1.1 elad hh = tbl->hash_tbl;
291 1.1 elad for (i = 0; i < tbl->hash_size; i++) {
292 1.1 elad struct fileassoc_hash_entry *mhe;
293 1.1 elad
294 1.1 elad LIST_FOREACH(mhe, &hh[i], entries) {
295 1.1 elad if ((mhe->hooks[id] != NULL) && cleanup_cb != NULL)
296 1.2 elad cleanup_cb(mhe->hooks[id],
297 1.2 elad FILEASSOC_CLEANUP_FILE);
298 1.1 elad
299 1.1 elad mhe->hooks[id] = NULL;
300 1.1 elad }
301 1.1 elad }
302 1.1 elad
303 1.1 elad if ((tbl->tables[id] != NULL) && cleanup_cb != NULL)
304 1.1 elad cleanup_cb(tbl->tables[id], FILEASSOC_CLEANUP_TABLE);
305 1.1 elad
306 1.1 elad tbl->tables[id] = NULL;
307 1.1 elad
308 1.1 elad return (0);
309 1.1 elad }
310 1.1 elad
311 1.1 elad /*
312 1.1 elad * Add hook-specific data on a fileassoc table.
313 1.1 elad */
314 1.1 elad int
315 1.1 elad fileassoc_tabledata_add(struct mount *mp, fileassoc_t id, void *data)
316 1.1 elad {
317 1.1 elad struct fileassoc_table *tbl;
318 1.1 elad
319 1.1 elad tbl = fileassoc_table_lookup(mp);
320 1.1 elad if (tbl == NULL)
321 1.1 elad return (EFAULT);
322 1.1 elad
323 1.1 elad tbl->tables[id] = data;
324 1.1 elad
325 1.1 elad return (0);
326 1.1 elad }
327 1.1 elad
328 1.1 elad /*
329 1.1 elad * Clear hook-specific data on a fileassoc table.
330 1.1 elad */
331 1.1 elad int
332 1.1 elad fileassoc_tabledata_clear(struct mount *mp, fileassoc_t id)
333 1.1 elad {
334 1.1 elad struct fileassoc_table *tbl;
335 1.1 elad
336 1.1 elad tbl = fileassoc_table_lookup(mp);
337 1.1 elad if (tbl == NULL)
338 1.1 elad return (EFAULT);
339 1.1 elad
340 1.1 elad tbl->tables[id] = NULL;
341 1.1 elad
342 1.1 elad return (0);
343 1.1 elad }
344 1.1 elad
345 1.1 elad /*
346 1.1 elad * Retrieve hook-specific data from a fileassoc table.
347 1.1 elad */
348 1.1 elad void *
349 1.1 elad fileassoc_tabledata_lookup(struct mount *mp, fileassoc_t id)
350 1.1 elad {
351 1.1 elad struct fileassoc_table *tbl;
352 1.1 elad
353 1.1 elad tbl = fileassoc_table_lookup(mp);
354 1.1 elad if (tbl == NULL)
355 1.1 elad return (NULL);
356 1.1 elad
357 1.1 elad return (tbl->tables[id]);
358 1.1 elad }
359 1.1 elad
360 1.1 elad /*
361 1.1 elad * Add a file entry to a table.
362 1.1 elad */
363 1.3 elad static struct fileassoc_hash_entry *
364 1.1 elad fileassoc_file_add(struct vnode *vp)
365 1.1 elad {
366 1.1 elad struct fileassoc_table *tbl;
367 1.1 elad struct fileassoc_hashhead *vhh;
368 1.1 elad struct fileassoc_hash_entry *e;
369 1.1 elad struct vattr va;
370 1.1 elad size_t indx;
371 1.1 elad int error;
372 1.1 elad
373 1.1 elad error = VOP_GETATTR(vp, &va, curlwp->l_proc->p_cred, curlwp);
374 1.1 elad if (error)
375 1.1 elad return (NULL);
376 1.1 elad
377 1.1 elad e = fileassoc_file_lookup(vp);
378 1.1 elad if (e != NULL)
379 1.1 elad return (e);
380 1.1 elad
381 1.1 elad tbl = fileassoc_table_lookup(vp->v_mount);
382 1.1 elad if (tbl == NULL)
383 1.1 elad return (NULL);
384 1.1 elad
385 1.1 elad /*
386 1.1 elad * XXX: We should NOT rely on fileid here!
387 1.1 elad */
388 1.1 elad indx = FILEASSOC_HASH(tbl, va.va_fileid);
389 1.1 elad vhh = &(tbl->hash_tbl[indx & ((tbl)->hash_mask)]);
390 1.1 elad
391 1.1 elad e = malloc(sizeof(*e), M_TEMP, M_WAITOK | M_ZERO);
392 1.1 elad e->fileid = va.va_fileid;
393 1.1 elad LIST_INSERT_HEAD(vhh, e, entries);
394 1.1 elad
395 1.1 elad return (e);
396 1.1 elad }
397 1.1 elad
398 1.1 elad /*
399 1.1 elad * Delete a file entry from a table.
400 1.1 elad */
401 1.1 elad int
402 1.1 elad fileassoc_file_delete(struct vnode *vp)
403 1.1 elad {
404 1.1 elad struct fileassoc_hash_entry *mhe;
405 1.1 elad int i;
406 1.1 elad
407 1.1 elad mhe = fileassoc_file_lookup(vp);
408 1.1 elad if (mhe == NULL)
409 1.1 elad return (ENOENT);
410 1.1 elad
411 1.1 elad LIST_REMOVE(mhe, entries);
412 1.1 elad
413 1.1 elad for (i = 0; i < fileassoc_nhooks; i++)
414 1.1 elad if (fileassoc_hooks[i].hook_cleanup_cb != NULL)
415 1.1 elad (fileassoc_hooks[i].hook_cleanup_cb)(mhe->hooks[i],
416 1.1 elad FILEASSOC_CLEANUP_FILE);
417 1.1 elad
418 1.1 elad free(mhe, M_TEMP);
419 1.1 elad
420 1.1 elad return (0);
421 1.1 elad }
422 1.1 elad
423 1.1 elad /*
424 1.1 elad * Add a hook to a vnode.
425 1.1 elad */
426 1.1 elad int
427 1.1 elad fileassoc_add(struct vnode *vp, fileassoc_t id, void *data)
428 1.1 elad {
429 1.1 elad struct fileassoc_hash_entry *e;
430 1.1 elad
431 1.1 elad e = fileassoc_file_lookup(vp);
432 1.1 elad if (e == NULL) {
433 1.1 elad e = fileassoc_file_add(vp);
434 1.1 elad if (e == NULL)
435 1.1 elad return (ENOTDIR);
436 1.1 elad }
437 1.1 elad
438 1.1 elad if (e->hooks[id] != NULL)
439 1.1 elad return (EEXIST);
440 1.1 elad
441 1.1 elad e->hooks[id] = data;
442 1.1 elad
443 1.1 elad return (0);
444 1.1 elad }
445 1.1 elad
446 1.1 elad /*
447 1.1 elad * Clear a hook from a vnode.
448 1.1 elad */
449 1.1 elad int
450 1.1 elad fileassoc_clear(struct vnode *vp, fileassoc_t id)
451 1.1 elad {
452 1.1 elad struct fileassoc_hash_entry *mhe;
453 1.1 elad fileassoc_cleanup_cb_t cleanup_cb;
454 1.1 elad
455 1.1 elad mhe = fileassoc_file_lookup(vp);
456 1.1 elad if (mhe == NULL)
457 1.1 elad return (ENOENT);
458 1.1 elad
459 1.1 elad cleanup_cb = fileassoc_hooks[id].hook_cleanup_cb;
460 1.1 elad if ((mhe->hooks[id] != NULL) && cleanup_cb != NULL)
461 1.1 elad cleanup_cb(mhe->hooks[id], FILEASSOC_CLEANUP_FILE);
462 1.1 elad
463 1.1 elad mhe->hooks[id] = NULL;
464 1.1 elad
465 1.1 elad return (0);
466 1.1 elad }
467