kern_fileassoc.c revision 1.6 1 1.6 christos /* $NetBSD: kern_fileassoc.c,v 1.6 2006/08/11 19:17:47 christos 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.3 elad /*
47 1.3 elad * Hook entry.
48 1.3 elad * Includes the hook name for identification and private hook clear callback.
49 1.3 elad */
50 1.3 elad struct fileassoc_hook {
51 1.3 elad const char *hook_name; /* Hook name. */
52 1.3 elad fileassoc_cleanup_cb_t hook_cleanup_cb; /* Hook clear callback. */
53 1.3 elad };
54 1.3 elad
55 1.3 elad /* An entry in the per-device hash table. */
56 1.3 elad struct fileassoc_hash_entry {
57 1.3 elad ino_t fileid; /* File id. */
58 1.3 elad void *hooks[FILEASSOC_NHOOKS]; /* Hooks. */
59 1.3 elad LIST_ENTRY(fileassoc_hash_entry) entries; /* List pointer. */
60 1.3 elad };
61 1.3 elad
62 1.3 elad LIST_HEAD(fileassoc_hashhead, fileassoc_hash_entry);
63 1.3 elad
64 1.3 elad struct fileassoc_table {
65 1.3 elad struct fileassoc_hashhead *hash_tbl;
66 1.3 elad size_t hash_size; /* Number of slots. */
67 1.3 elad struct mount *tbl_mntpt;
68 1.3 elad u_long hash_mask;
69 1.3 elad void *tables[FILEASSOC_NHOOKS];
70 1.3 elad LIST_ENTRY(fileassoc_table) hash_list; /* List pointer. */
71 1.3 elad };
72 1.1 elad
73 1.4 cube struct fileassoc_hook fileassoc_hooks[FILEASSOC_NHOOKS];
74 1.4 cube int fileassoc_nhooks;
75 1.4 cube
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.5 ad error = VOP_GETATTR(vp, &va, curlwp->l_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.6 christos * Run a callback for each hook entry in a table.
275 1.6 christos */
276 1.6 christos int
277 1.6 christos fileassoc_table_run(struct mount *mp, fileassoc_t id, fileassoc_cb_t cb)
278 1.6 christos {
279 1.6 christos struct fileassoc_table *tbl;
280 1.6 christos struct fileassoc_hashhead *hh;
281 1.6 christos u_long i;
282 1.6 christos
283 1.6 christos tbl = fileassoc_table_lookup(mp);
284 1.6 christos if (tbl == NULL)
285 1.6 christos return (EEXIST);
286 1.6 christos
287 1.6 christos hh = tbl->hash_tbl;
288 1.6 christos for (i = 0; i < tbl->hash_size; i++) {
289 1.6 christos struct fileassoc_hash_entry *mhe;
290 1.6 christos
291 1.6 christos LIST_FOREACH(mhe, &hh[i], entries) {
292 1.6 christos if (mhe->hooks[id] != NULL)
293 1.6 christos cb(mhe->hooks[id]);
294 1.6 christos }
295 1.6 christos }
296 1.6 christos
297 1.6 christos return (0);
298 1.6 christos }
299 1.6 christos
300 1.6 christos /*
301 1.1 elad * Clear a table for a given hook.
302 1.1 elad */
303 1.1 elad int
304 1.1 elad fileassoc_table_clear(struct mount *mp, fileassoc_t id)
305 1.1 elad {
306 1.1 elad struct fileassoc_table *tbl;
307 1.1 elad struct fileassoc_hashhead *hh;
308 1.1 elad fileassoc_cleanup_cb_t cleanup_cb;
309 1.1 elad u_long i;
310 1.1 elad
311 1.1 elad tbl = fileassoc_table_lookup(mp);
312 1.1 elad if (tbl == NULL)
313 1.1 elad return (EEXIST);
314 1.1 elad
315 1.1 elad cleanup_cb = fileassoc_hooks[id].hook_cleanup_cb;
316 1.1 elad
317 1.1 elad hh = tbl->hash_tbl;
318 1.1 elad for (i = 0; i < tbl->hash_size; i++) {
319 1.1 elad struct fileassoc_hash_entry *mhe;
320 1.1 elad
321 1.1 elad LIST_FOREACH(mhe, &hh[i], entries) {
322 1.1 elad if ((mhe->hooks[id] != NULL) && cleanup_cb != NULL)
323 1.2 elad cleanup_cb(mhe->hooks[id],
324 1.2 elad FILEASSOC_CLEANUP_FILE);
325 1.1 elad
326 1.1 elad mhe->hooks[id] = NULL;
327 1.1 elad }
328 1.1 elad }
329 1.1 elad
330 1.1 elad if ((tbl->tables[id] != NULL) && cleanup_cb != NULL)
331 1.1 elad cleanup_cb(tbl->tables[id], FILEASSOC_CLEANUP_TABLE);
332 1.1 elad
333 1.1 elad tbl->tables[id] = NULL;
334 1.1 elad
335 1.1 elad return (0);
336 1.1 elad }
337 1.1 elad
338 1.1 elad /*
339 1.1 elad * Add hook-specific data on a fileassoc table.
340 1.1 elad */
341 1.1 elad int
342 1.1 elad fileassoc_tabledata_add(struct mount *mp, fileassoc_t id, void *data)
343 1.1 elad {
344 1.1 elad struct fileassoc_table *tbl;
345 1.1 elad
346 1.1 elad tbl = fileassoc_table_lookup(mp);
347 1.1 elad if (tbl == NULL)
348 1.1 elad return (EFAULT);
349 1.1 elad
350 1.1 elad tbl->tables[id] = data;
351 1.1 elad
352 1.1 elad return (0);
353 1.1 elad }
354 1.1 elad
355 1.1 elad /*
356 1.1 elad * Clear hook-specific data on a fileassoc table.
357 1.1 elad */
358 1.1 elad int
359 1.1 elad fileassoc_tabledata_clear(struct mount *mp, fileassoc_t id)
360 1.1 elad {
361 1.1 elad struct fileassoc_table *tbl;
362 1.1 elad
363 1.1 elad tbl = fileassoc_table_lookup(mp);
364 1.1 elad if (tbl == NULL)
365 1.1 elad return (EFAULT);
366 1.1 elad
367 1.1 elad tbl->tables[id] = NULL;
368 1.1 elad
369 1.1 elad return (0);
370 1.1 elad }
371 1.1 elad
372 1.1 elad /*
373 1.1 elad * Retrieve hook-specific data from a fileassoc table.
374 1.1 elad */
375 1.1 elad void *
376 1.1 elad fileassoc_tabledata_lookup(struct mount *mp, fileassoc_t id)
377 1.1 elad {
378 1.1 elad struct fileassoc_table *tbl;
379 1.1 elad
380 1.1 elad tbl = fileassoc_table_lookup(mp);
381 1.1 elad if (tbl == NULL)
382 1.1 elad return (NULL);
383 1.1 elad
384 1.1 elad return (tbl->tables[id]);
385 1.1 elad }
386 1.1 elad
387 1.1 elad /*
388 1.1 elad * Add a file entry to a table.
389 1.1 elad */
390 1.3 elad static struct fileassoc_hash_entry *
391 1.1 elad fileassoc_file_add(struct vnode *vp)
392 1.1 elad {
393 1.1 elad struct fileassoc_table *tbl;
394 1.1 elad struct fileassoc_hashhead *vhh;
395 1.1 elad struct fileassoc_hash_entry *e;
396 1.1 elad struct vattr va;
397 1.1 elad size_t indx;
398 1.1 elad int error;
399 1.1 elad
400 1.5 ad error = VOP_GETATTR(vp, &va, curlwp->l_cred, curlwp);
401 1.1 elad if (error)
402 1.1 elad return (NULL);
403 1.1 elad
404 1.1 elad e = fileassoc_file_lookup(vp);
405 1.1 elad if (e != NULL)
406 1.1 elad return (e);
407 1.1 elad
408 1.1 elad tbl = fileassoc_table_lookup(vp->v_mount);
409 1.1 elad if (tbl == NULL)
410 1.1 elad return (NULL);
411 1.1 elad
412 1.1 elad /*
413 1.1 elad * XXX: We should NOT rely on fileid here!
414 1.1 elad */
415 1.1 elad indx = FILEASSOC_HASH(tbl, va.va_fileid);
416 1.1 elad vhh = &(tbl->hash_tbl[indx & ((tbl)->hash_mask)]);
417 1.1 elad
418 1.1 elad e = malloc(sizeof(*e), M_TEMP, M_WAITOK | M_ZERO);
419 1.1 elad e->fileid = va.va_fileid;
420 1.1 elad LIST_INSERT_HEAD(vhh, e, entries);
421 1.1 elad
422 1.1 elad return (e);
423 1.1 elad }
424 1.1 elad
425 1.1 elad /*
426 1.1 elad * Delete a file entry from a table.
427 1.1 elad */
428 1.1 elad int
429 1.1 elad fileassoc_file_delete(struct vnode *vp)
430 1.1 elad {
431 1.1 elad struct fileassoc_hash_entry *mhe;
432 1.1 elad int i;
433 1.1 elad
434 1.1 elad mhe = fileassoc_file_lookup(vp);
435 1.1 elad if (mhe == NULL)
436 1.1 elad return (ENOENT);
437 1.1 elad
438 1.1 elad LIST_REMOVE(mhe, entries);
439 1.1 elad
440 1.1 elad for (i = 0; i < fileassoc_nhooks; i++)
441 1.1 elad if (fileassoc_hooks[i].hook_cleanup_cb != NULL)
442 1.1 elad (fileassoc_hooks[i].hook_cleanup_cb)(mhe->hooks[i],
443 1.1 elad FILEASSOC_CLEANUP_FILE);
444 1.1 elad
445 1.1 elad free(mhe, M_TEMP);
446 1.1 elad
447 1.1 elad return (0);
448 1.1 elad }
449 1.1 elad
450 1.1 elad /*
451 1.1 elad * Add a hook to a vnode.
452 1.1 elad */
453 1.1 elad int
454 1.1 elad fileassoc_add(struct vnode *vp, fileassoc_t id, void *data)
455 1.1 elad {
456 1.1 elad struct fileassoc_hash_entry *e;
457 1.1 elad
458 1.1 elad e = fileassoc_file_lookup(vp);
459 1.1 elad if (e == NULL) {
460 1.1 elad e = fileassoc_file_add(vp);
461 1.1 elad if (e == NULL)
462 1.1 elad return (ENOTDIR);
463 1.1 elad }
464 1.1 elad
465 1.1 elad if (e->hooks[id] != NULL)
466 1.1 elad return (EEXIST);
467 1.1 elad
468 1.1 elad e->hooks[id] = data;
469 1.1 elad
470 1.1 elad return (0);
471 1.1 elad }
472 1.1 elad
473 1.1 elad /*
474 1.1 elad * Clear a hook from a vnode.
475 1.1 elad */
476 1.1 elad int
477 1.1 elad fileassoc_clear(struct vnode *vp, fileassoc_t id)
478 1.1 elad {
479 1.1 elad struct fileassoc_hash_entry *mhe;
480 1.1 elad fileassoc_cleanup_cb_t cleanup_cb;
481 1.1 elad
482 1.1 elad mhe = fileassoc_file_lookup(vp);
483 1.1 elad if (mhe == NULL)
484 1.1 elad return (ENOENT);
485 1.1 elad
486 1.1 elad cleanup_cb = fileassoc_hooks[id].hook_cleanup_cb;
487 1.1 elad if ((mhe->hooks[id] != NULL) && cleanup_cb != NULL)
488 1.1 elad cleanup_cb(mhe->hooks[id], FILEASSOC_CLEANUP_FILE);
489 1.1 elad
490 1.1 elad mhe->hooks[id] = NULL;
491 1.1 elad
492 1.1 elad return (0);
493 1.1 elad }
494