firewire: ohci: fix Ricoh R5C832, video reception
[linux-2.6/mini2440.git] / kernel / audit_tree.c
blob8ad9545b8db9e67203c49f37ece0a3da30f42b28
1 #include "audit.h"
2 #include <linux/inotify.h>
3 #include <linux/namei.h>
4 #include <linux/mount.h>
6 struct audit_tree;
7 struct audit_chunk;
9 struct audit_tree {
10 atomic_t count;
11 int goner;
12 struct audit_chunk *root;
13 struct list_head chunks;
14 struct list_head rules;
15 struct list_head list;
16 struct list_head same_root;
17 struct rcu_head head;
18 char pathname[];
21 struct audit_chunk {
22 struct list_head hash;
23 struct inotify_watch watch;
24 struct list_head trees; /* with root here */
25 int dead;
26 int count;
27 atomic_long_t refs;
28 struct rcu_head head;
29 struct node {
30 struct list_head list;
31 struct audit_tree *owner;
32 unsigned index; /* index; upper bit indicates 'will prune' */
33 } owners[];
36 static LIST_HEAD(tree_list);
37 static LIST_HEAD(prune_list);
40 * One struct chunk is attached to each inode of interest.
41 * We replace struct chunk on tagging/untagging.
42 * Rules have pointer to struct audit_tree.
43 * Rules have struct list_head rlist forming a list of rules over
44 * the same tree.
45 * References to struct chunk are collected at audit_inode{,_child}()
46 * time and used in AUDIT_TREE rule matching.
47 * These references are dropped at the same time we are calling
48 * audit_free_names(), etc.
50 * Cyclic lists galore:
51 * tree.chunks anchors chunk.owners[].list hash_lock
52 * tree.rules anchors rule.rlist audit_filter_mutex
53 * chunk.trees anchors tree.same_root hash_lock
54 * chunk.hash is a hash with middle bits of watch.inode as
55 * a hash function. RCU, hash_lock
57 * tree is refcounted; one reference for "some rules on rules_list refer to
58 * it", one for each chunk with pointer to it.
60 * chunk is refcounted by embedded inotify_watch + .refs (non-zero refcount
61 * of watch contributes 1 to .refs).
63 * node.index allows to get from node.list to containing chunk.
64 * MSB of that sucker is stolen to mark taggings that we might have to
65 * revert - several operations have very unpleasant cleanup logics and
66 * that makes a difference. Some.
69 static struct inotify_handle *rtree_ih;
71 static struct audit_tree *alloc_tree(const char *s)
73 struct audit_tree *tree;
75 tree = kmalloc(sizeof(struct audit_tree) + strlen(s) + 1, GFP_KERNEL);
76 if (tree) {
77 atomic_set(&tree->count, 1);
78 tree->goner = 0;
79 INIT_LIST_HEAD(&tree->chunks);
80 INIT_LIST_HEAD(&tree->rules);
81 INIT_LIST_HEAD(&tree->list);
82 INIT_LIST_HEAD(&tree->same_root);
83 tree->root = NULL;
84 strcpy(tree->pathname, s);
86 return tree;
89 static inline void get_tree(struct audit_tree *tree)
91 atomic_inc(&tree->count);
94 static void __put_tree(struct rcu_head *rcu)
96 struct audit_tree *tree = container_of(rcu, struct audit_tree, head);
97 kfree(tree);
100 static inline void put_tree(struct audit_tree *tree)
102 if (atomic_dec_and_test(&tree->count))
103 call_rcu(&tree->head, __put_tree);
106 /* to avoid bringing the entire thing in audit.h */
107 const char *audit_tree_path(struct audit_tree *tree)
109 return tree->pathname;
112 static struct audit_chunk *alloc_chunk(int count)
114 struct audit_chunk *chunk;
115 size_t size;
116 int i;
118 size = offsetof(struct audit_chunk, owners) + count * sizeof(struct node);
119 chunk = kzalloc(size, GFP_KERNEL);
120 if (!chunk)
121 return NULL;
123 INIT_LIST_HEAD(&chunk->hash);
124 INIT_LIST_HEAD(&chunk->trees);
125 chunk->count = count;
126 atomic_long_set(&chunk->refs, 1);
127 for (i = 0; i < count; i++) {
128 INIT_LIST_HEAD(&chunk->owners[i].list);
129 chunk->owners[i].index = i;
131 inotify_init_watch(&chunk->watch);
132 return chunk;
135 static void free_chunk(struct audit_chunk *chunk)
137 int i;
139 for (i = 0; i < chunk->count; i++) {
140 if (chunk->owners[i].owner)
141 put_tree(chunk->owners[i].owner);
143 kfree(chunk);
146 void audit_put_chunk(struct audit_chunk *chunk)
148 if (atomic_long_dec_and_test(&chunk->refs))
149 free_chunk(chunk);
152 static void __put_chunk(struct rcu_head *rcu)
154 struct audit_chunk *chunk = container_of(rcu, struct audit_chunk, head);
155 audit_put_chunk(chunk);
158 enum {HASH_SIZE = 128};
159 static struct list_head chunk_hash_heads[HASH_SIZE];
160 static __cacheline_aligned_in_smp DEFINE_SPINLOCK(hash_lock);
162 static inline struct list_head *chunk_hash(const struct inode *inode)
164 unsigned long n = (unsigned long)inode / L1_CACHE_BYTES;
165 return chunk_hash_heads + n % HASH_SIZE;
168 /* hash_lock is held by caller */
169 static void insert_hash(struct audit_chunk *chunk)
171 struct list_head *list = chunk_hash(chunk->watch.inode);
172 list_add_rcu(&chunk->hash, list);
175 /* called under rcu_read_lock */
176 struct audit_chunk *audit_tree_lookup(const struct inode *inode)
178 struct list_head *list = chunk_hash(inode);
179 struct audit_chunk *p;
181 list_for_each_entry_rcu(p, list, hash) {
182 if (p->watch.inode == inode) {
183 atomic_long_inc(&p->refs);
184 return p;
187 return NULL;
190 int audit_tree_match(struct audit_chunk *chunk, struct audit_tree *tree)
192 int n;
193 for (n = 0; n < chunk->count; n++)
194 if (chunk->owners[n].owner == tree)
195 return 1;
196 return 0;
199 /* tagging and untagging inodes with trees */
201 static struct audit_chunk *find_chunk(struct node *p)
203 int index = p->index & ~(1U<<31);
204 p -= index;
205 return container_of(p, struct audit_chunk, owners[0]);
208 static void untag_chunk(struct node *p)
210 struct audit_chunk *chunk = find_chunk(p);
211 struct audit_chunk *new;
212 struct audit_tree *owner;
213 int size = chunk->count - 1;
214 int i, j;
216 if (!pin_inotify_watch(&chunk->watch)) {
218 * Filesystem is shutting down; all watches are getting
219 * evicted, just take it off the node list for this
220 * tree and let the eviction logics take care of the
221 * rest.
223 owner = p->owner;
224 if (owner->root == chunk) {
225 list_del_init(&owner->same_root);
226 owner->root = NULL;
228 list_del_init(&p->list);
229 p->owner = NULL;
230 put_tree(owner);
231 return;
234 spin_unlock(&hash_lock);
237 * pin_inotify_watch() succeeded, so the watch won't go away
238 * from under us.
240 mutex_lock(&chunk->watch.inode->inotify_mutex);
241 if (chunk->dead) {
242 mutex_unlock(&chunk->watch.inode->inotify_mutex);
243 goto out;
246 owner = p->owner;
248 if (!size) {
249 chunk->dead = 1;
250 spin_lock(&hash_lock);
251 list_del_init(&chunk->trees);
252 if (owner->root == chunk)
253 owner->root = NULL;
254 list_del_init(&p->list);
255 list_del_rcu(&chunk->hash);
256 spin_unlock(&hash_lock);
257 inotify_evict_watch(&chunk->watch);
258 mutex_unlock(&chunk->watch.inode->inotify_mutex);
259 put_inotify_watch(&chunk->watch);
260 goto out;
263 new = alloc_chunk(size);
264 if (!new)
265 goto Fallback;
266 if (inotify_clone_watch(&chunk->watch, &new->watch) < 0) {
267 free_chunk(new);
268 goto Fallback;
271 chunk->dead = 1;
272 spin_lock(&hash_lock);
273 list_replace_init(&chunk->trees, &new->trees);
274 if (owner->root == chunk) {
275 list_del_init(&owner->same_root);
276 owner->root = NULL;
279 for (i = j = 0; i < size; i++, j++) {
280 struct audit_tree *s;
281 if (&chunk->owners[j] == p) {
282 list_del_init(&p->list);
283 i--;
284 continue;
286 s = chunk->owners[j].owner;
287 new->owners[i].owner = s;
288 new->owners[i].index = chunk->owners[j].index - j + i;
289 if (!s) /* result of earlier fallback */
290 continue;
291 get_tree(s);
292 list_replace_init(&chunk->owners[i].list, &new->owners[j].list);
295 list_replace_rcu(&chunk->hash, &new->hash);
296 list_for_each_entry(owner, &new->trees, same_root)
297 owner->root = new;
298 spin_unlock(&hash_lock);
299 inotify_evict_watch(&chunk->watch);
300 mutex_unlock(&chunk->watch.inode->inotify_mutex);
301 put_inotify_watch(&chunk->watch);
302 goto out;
304 Fallback:
305 // do the best we can
306 spin_lock(&hash_lock);
307 if (owner->root == chunk) {
308 list_del_init(&owner->same_root);
309 owner->root = NULL;
311 list_del_init(&p->list);
312 p->owner = NULL;
313 put_tree(owner);
314 spin_unlock(&hash_lock);
315 mutex_unlock(&chunk->watch.inode->inotify_mutex);
316 out:
317 unpin_inotify_watch(&chunk->watch);
318 spin_lock(&hash_lock);
321 static int create_chunk(struct inode *inode, struct audit_tree *tree)
323 struct audit_chunk *chunk = alloc_chunk(1);
324 if (!chunk)
325 return -ENOMEM;
327 if (inotify_add_watch(rtree_ih, &chunk->watch, inode, IN_IGNORED | IN_DELETE_SELF) < 0) {
328 free_chunk(chunk);
329 return -ENOSPC;
332 mutex_lock(&inode->inotify_mutex);
333 spin_lock(&hash_lock);
334 if (tree->goner) {
335 spin_unlock(&hash_lock);
336 chunk->dead = 1;
337 inotify_evict_watch(&chunk->watch);
338 mutex_unlock(&inode->inotify_mutex);
339 put_inotify_watch(&chunk->watch);
340 return 0;
342 chunk->owners[0].index = (1U << 31);
343 chunk->owners[0].owner = tree;
344 get_tree(tree);
345 list_add(&chunk->owners[0].list, &tree->chunks);
346 if (!tree->root) {
347 tree->root = chunk;
348 list_add(&tree->same_root, &chunk->trees);
350 insert_hash(chunk);
351 spin_unlock(&hash_lock);
352 mutex_unlock(&inode->inotify_mutex);
353 return 0;
356 /* the first tagged inode becomes root of tree */
357 static int tag_chunk(struct inode *inode, struct audit_tree *tree)
359 struct inotify_watch *watch;
360 struct audit_tree *owner;
361 struct audit_chunk *chunk, *old;
362 struct node *p;
363 int n;
365 if (inotify_find_watch(rtree_ih, inode, &watch) < 0)
366 return create_chunk(inode, tree);
368 old = container_of(watch, struct audit_chunk, watch);
370 /* are we already there? */
371 spin_lock(&hash_lock);
372 for (n = 0; n < old->count; n++) {
373 if (old->owners[n].owner == tree) {
374 spin_unlock(&hash_lock);
375 put_inotify_watch(watch);
376 return 0;
379 spin_unlock(&hash_lock);
381 chunk = alloc_chunk(old->count + 1);
382 if (!chunk)
383 return -ENOMEM;
385 mutex_lock(&inode->inotify_mutex);
386 if (inotify_clone_watch(&old->watch, &chunk->watch) < 0) {
387 mutex_unlock(&inode->inotify_mutex);
388 free_chunk(chunk);
389 return -ENOSPC;
391 spin_lock(&hash_lock);
392 if (tree->goner) {
393 spin_unlock(&hash_lock);
394 chunk->dead = 1;
395 inotify_evict_watch(&chunk->watch);
396 mutex_unlock(&inode->inotify_mutex);
397 put_inotify_watch(&chunk->watch);
398 return 0;
400 list_replace_init(&old->trees, &chunk->trees);
401 for (n = 0, p = chunk->owners; n < old->count; n++, p++) {
402 struct audit_tree *s = old->owners[n].owner;
403 p->owner = s;
404 p->index = old->owners[n].index;
405 if (!s) /* result of fallback in untag */
406 continue;
407 get_tree(s);
408 list_replace_init(&old->owners[n].list, &p->list);
410 p->index = (chunk->count - 1) | (1U<<31);
411 p->owner = tree;
412 get_tree(tree);
413 list_add(&p->list, &tree->chunks);
414 list_replace_rcu(&old->hash, &chunk->hash);
415 list_for_each_entry(owner, &chunk->trees, same_root)
416 owner->root = chunk;
417 old->dead = 1;
418 if (!tree->root) {
419 tree->root = chunk;
420 list_add(&tree->same_root, &chunk->trees);
422 spin_unlock(&hash_lock);
423 inotify_evict_watch(&old->watch);
424 mutex_unlock(&inode->inotify_mutex);
425 put_inotify_watch(&old->watch);
426 return 0;
429 static void kill_rules(struct audit_tree *tree)
431 struct audit_krule *rule, *next;
432 struct audit_entry *entry;
433 struct audit_buffer *ab;
435 list_for_each_entry_safe(rule, next, &tree->rules, rlist) {
436 entry = container_of(rule, struct audit_entry, rule);
438 list_del_init(&rule->rlist);
439 if (rule->tree) {
440 /* not a half-baked one */
441 ab = audit_log_start(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE);
442 audit_log_format(ab, "op=remove rule dir=");
443 audit_log_untrustedstring(ab, rule->tree->pathname);
444 if (rule->filterkey) {
445 audit_log_format(ab, " key=");
446 audit_log_untrustedstring(ab, rule->filterkey);
447 } else
448 audit_log_format(ab, " key=(null)");
449 audit_log_format(ab, " list=%d res=1", rule->listnr);
450 audit_log_end(ab);
451 rule->tree = NULL;
452 list_del_rcu(&entry->list);
453 list_del(&entry->rule.list);
454 call_rcu(&entry->rcu, audit_free_rule_rcu);
460 * finish killing struct audit_tree
462 static void prune_one(struct audit_tree *victim)
464 spin_lock(&hash_lock);
465 while (!list_empty(&victim->chunks)) {
466 struct node *p;
468 p = list_entry(victim->chunks.next, struct node, list);
470 untag_chunk(p);
472 spin_unlock(&hash_lock);
473 put_tree(victim);
476 /* trim the uncommitted chunks from tree */
478 static void trim_marked(struct audit_tree *tree)
480 struct list_head *p, *q;
481 spin_lock(&hash_lock);
482 if (tree->goner) {
483 spin_unlock(&hash_lock);
484 return;
486 /* reorder */
487 for (p = tree->chunks.next; p != &tree->chunks; p = q) {
488 struct node *node = list_entry(p, struct node, list);
489 q = p->next;
490 if (node->index & (1U<<31)) {
491 list_del_init(p);
492 list_add(p, &tree->chunks);
496 while (!list_empty(&tree->chunks)) {
497 struct node *node;
499 node = list_entry(tree->chunks.next, struct node, list);
501 /* have we run out of marked? */
502 if (!(node->index & (1U<<31)))
503 break;
505 untag_chunk(node);
507 if (!tree->root && !tree->goner) {
508 tree->goner = 1;
509 spin_unlock(&hash_lock);
510 mutex_lock(&audit_filter_mutex);
511 kill_rules(tree);
512 list_del_init(&tree->list);
513 mutex_unlock(&audit_filter_mutex);
514 prune_one(tree);
515 } else {
516 spin_unlock(&hash_lock);
520 /* called with audit_filter_mutex */
521 int audit_remove_tree_rule(struct audit_krule *rule)
523 struct audit_tree *tree;
524 tree = rule->tree;
525 if (tree) {
526 spin_lock(&hash_lock);
527 list_del_init(&rule->rlist);
528 if (list_empty(&tree->rules) && !tree->goner) {
529 tree->root = NULL;
530 list_del_init(&tree->same_root);
531 tree->goner = 1;
532 list_move(&tree->list, &prune_list);
533 rule->tree = NULL;
534 spin_unlock(&hash_lock);
535 audit_schedule_prune();
536 return 1;
538 rule->tree = NULL;
539 spin_unlock(&hash_lock);
540 return 1;
542 return 0;
545 void audit_trim_trees(void)
547 struct list_head cursor;
549 mutex_lock(&audit_filter_mutex);
550 list_add(&cursor, &tree_list);
551 while (cursor.next != &tree_list) {
552 struct audit_tree *tree;
553 struct path path;
554 struct vfsmount *root_mnt;
555 struct node *node;
556 struct list_head list;
557 int err;
559 tree = container_of(cursor.next, struct audit_tree, list);
560 get_tree(tree);
561 list_del(&cursor);
562 list_add(&cursor, &tree->list);
563 mutex_unlock(&audit_filter_mutex);
565 err = kern_path(tree->pathname, 0, &path);
566 if (err)
567 goto skip_it;
569 root_mnt = collect_mounts(path.mnt, path.dentry);
570 path_put(&path);
571 if (!root_mnt)
572 goto skip_it;
574 list_add_tail(&list, &root_mnt->mnt_list);
575 spin_lock(&hash_lock);
576 list_for_each_entry(node, &tree->chunks, list) {
577 struct audit_chunk *chunk = find_chunk(node);
578 struct inode *inode = chunk->watch.inode;
579 struct vfsmount *mnt;
580 node->index |= 1U<<31;
581 list_for_each_entry(mnt, &list, mnt_list) {
582 if (mnt->mnt_root->d_inode == inode) {
583 node->index &= ~(1U<<31);
584 break;
588 spin_unlock(&hash_lock);
589 trim_marked(tree);
590 put_tree(tree);
591 list_del_init(&list);
592 drop_collected_mounts(root_mnt);
593 skip_it:
594 mutex_lock(&audit_filter_mutex);
596 list_del(&cursor);
597 mutex_unlock(&audit_filter_mutex);
600 static int is_under(struct vfsmount *mnt, struct dentry *dentry,
601 struct path *path)
603 if (mnt != path->mnt) {
604 for (;;) {
605 if (mnt->mnt_parent == mnt)
606 return 0;
607 if (mnt->mnt_parent == path->mnt)
608 break;
609 mnt = mnt->mnt_parent;
611 dentry = mnt->mnt_mountpoint;
613 return is_subdir(dentry, path->dentry);
616 int audit_make_tree(struct audit_krule *rule, char *pathname, u32 op)
619 if (pathname[0] != '/' ||
620 rule->listnr != AUDIT_FILTER_EXIT ||
621 op != Audit_equal ||
622 rule->inode_f || rule->watch || rule->tree)
623 return -EINVAL;
624 rule->tree = alloc_tree(pathname);
625 if (!rule->tree)
626 return -ENOMEM;
627 return 0;
630 void audit_put_tree(struct audit_tree *tree)
632 put_tree(tree);
635 /* called with audit_filter_mutex */
636 int audit_add_tree_rule(struct audit_krule *rule)
638 struct audit_tree *seed = rule->tree, *tree;
639 struct path path;
640 struct vfsmount *mnt, *p;
641 struct list_head list;
642 int err;
644 list_for_each_entry(tree, &tree_list, list) {
645 if (!strcmp(seed->pathname, tree->pathname)) {
646 put_tree(seed);
647 rule->tree = tree;
648 list_add(&rule->rlist, &tree->rules);
649 return 0;
652 tree = seed;
653 list_add(&tree->list, &tree_list);
654 list_add(&rule->rlist, &tree->rules);
655 /* do not set rule->tree yet */
656 mutex_unlock(&audit_filter_mutex);
658 err = kern_path(tree->pathname, 0, &path);
659 if (err)
660 goto Err;
661 mnt = collect_mounts(path.mnt, path.dentry);
662 path_put(&path);
663 if (!mnt) {
664 err = -ENOMEM;
665 goto Err;
667 list_add_tail(&list, &mnt->mnt_list);
669 get_tree(tree);
670 list_for_each_entry(p, &list, mnt_list) {
671 err = tag_chunk(p->mnt_root->d_inode, tree);
672 if (err)
673 break;
676 list_del(&list);
677 drop_collected_mounts(mnt);
679 if (!err) {
680 struct node *node;
681 spin_lock(&hash_lock);
682 list_for_each_entry(node, &tree->chunks, list)
683 node->index &= ~(1U<<31);
684 spin_unlock(&hash_lock);
685 } else {
686 trim_marked(tree);
687 goto Err;
690 mutex_lock(&audit_filter_mutex);
691 if (list_empty(&rule->rlist)) {
692 put_tree(tree);
693 return -ENOENT;
695 rule->tree = tree;
696 put_tree(tree);
698 return 0;
699 Err:
700 mutex_lock(&audit_filter_mutex);
701 list_del_init(&tree->list);
702 list_del_init(&tree->rules);
703 put_tree(tree);
704 return err;
707 int audit_tag_tree(char *old, char *new)
709 struct list_head cursor, barrier;
710 int failed = 0;
711 struct path path;
712 struct vfsmount *tagged;
713 struct list_head list;
714 struct vfsmount *mnt;
715 struct dentry *dentry;
716 int err;
718 err = kern_path(new, 0, &path);
719 if (err)
720 return err;
721 tagged = collect_mounts(path.mnt, path.dentry);
722 path_put(&path);
723 if (!tagged)
724 return -ENOMEM;
726 err = kern_path(old, 0, &path);
727 if (err) {
728 drop_collected_mounts(tagged);
729 return err;
731 mnt = mntget(path.mnt);
732 dentry = dget(path.dentry);
733 path_put(&path);
735 if (dentry == tagged->mnt_root && dentry == mnt->mnt_root)
736 follow_up(&mnt, &dentry);
738 list_add_tail(&list, &tagged->mnt_list);
740 mutex_lock(&audit_filter_mutex);
741 list_add(&barrier, &tree_list);
742 list_add(&cursor, &barrier);
744 while (cursor.next != &tree_list) {
745 struct audit_tree *tree;
746 struct vfsmount *p;
748 tree = container_of(cursor.next, struct audit_tree, list);
749 get_tree(tree);
750 list_del(&cursor);
751 list_add(&cursor, &tree->list);
752 mutex_unlock(&audit_filter_mutex);
754 err = kern_path(tree->pathname, 0, &path);
755 if (err) {
756 put_tree(tree);
757 mutex_lock(&audit_filter_mutex);
758 continue;
761 spin_lock(&vfsmount_lock);
762 if (!is_under(mnt, dentry, &path)) {
763 spin_unlock(&vfsmount_lock);
764 path_put(&path);
765 put_tree(tree);
766 mutex_lock(&audit_filter_mutex);
767 continue;
769 spin_unlock(&vfsmount_lock);
770 path_put(&path);
772 list_for_each_entry(p, &list, mnt_list) {
773 failed = tag_chunk(p->mnt_root->d_inode, tree);
774 if (failed)
775 break;
778 if (failed) {
779 put_tree(tree);
780 mutex_lock(&audit_filter_mutex);
781 break;
784 mutex_lock(&audit_filter_mutex);
785 spin_lock(&hash_lock);
786 if (!tree->goner) {
787 list_del(&tree->list);
788 list_add(&tree->list, &tree_list);
790 spin_unlock(&hash_lock);
791 put_tree(tree);
794 while (barrier.prev != &tree_list) {
795 struct audit_tree *tree;
797 tree = container_of(barrier.prev, struct audit_tree, list);
798 get_tree(tree);
799 list_del(&tree->list);
800 list_add(&tree->list, &barrier);
801 mutex_unlock(&audit_filter_mutex);
803 if (!failed) {
804 struct node *node;
805 spin_lock(&hash_lock);
806 list_for_each_entry(node, &tree->chunks, list)
807 node->index &= ~(1U<<31);
808 spin_unlock(&hash_lock);
809 } else {
810 trim_marked(tree);
813 put_tree(tree);
814 mutex_lock(&audit_filter_mutex);
816 list_del(&barrier);
817 list_del(&cursor);
818 list_del(&list);
819 mutex_unlock(&audit_filter_mutex);
820 dput(dentry);
821 mntput(mnt);
822 drop_collected_mounts(tagged);
823 return failed;
827 * That gets run when evict_chunk() ends up needing to kill audit_tree.
828 * Runs from a separate thread, with audit_cmd_mutex held.
830 void audit_prune_trees(void)
832 mutex_lock(&audit_filter_mutex);
834 while (!list_empty(&prune_list)) {
835 struct audit_tree *victim;
837 victim = list_entry(prune_list.next, struct audit_tree, list);
838 list_del_init(&victim->list);
840 mutex_unlock(&audit_filter_mutex);
842 prune_one(victim);
844 mutex_lock(&audit_filter_mutex);
847 mutex_unlock(&audit_filter_mutex);
851 * Here comes the stuff asynchronous to auditctl operations
854 /* inode->inotify_mutex is locked */
855 static void evict_chunk(struct audit_chunk *chunk)
857 struct audit_tree *owner;
858 int n;
860 if (chunk->dead)
861 return;
863 chunk->dead = 1;
864 mutex_lock(&audit_filter_mutex);
865 spin_lock(&hash_lock);
866 while (!list_empty(&chunk->trees)) {
867 owner = list_entry(chunk->trees.next,
868 struct audit_tree, same_root);
869 owner->goner = 1;
870 owner->root = NULL;
871 list_del_init(&owner->same_root);
872 spin_unlock(&hash_lock);
873 kill_rules(owner);
874 list_move(&owner->list, &prune_list);
875 audit_schedule_prune();
876 spin_lock(&hash_lock);
878 list_del_rcu(&chunk->hash);
879 for (n = 0; n < chunk->count; n++)
880 list_del_init(&chunk->owners[n].list);
881 spin_unlock(&hash_lock);
882 mutex_unlock(&audit_filter_mutex);
885 static void handle_event(struct inotify_watch *watch, u32 wd, u32 mask,
886 u32 cookie, const char *dname, struct inode *inode)
888 struct audit_chunk *chunk = container_of(watch, struct audit_chunk, watch);
890 if (mask & IN_IGNORED) {
891 evict_chunk(chunk);
892 put_inotify_watch(watch);
896 static void destroy_watch(struct inotify_watch *watch)
898 struct audit_chunk *chunk = container_of(watch, struct audit_chunk, watch);
899 call_rcu(&chunk->head, __put_chunk);
902 static const struct inotify_operations rtree_inotify_ops = {
903 .handle_event = handle_event,
904 .destroy_watch = destroy_watch,
907 static int __init audit_tree_init(void)
909 int i;
911 rtree_ih = inotify_init(&rtree_inotify_ops);
912 if (IS_ERR(rtree_ih))
913 audit_panic("cannot initialize inotify handle for rectree watches");
915 for (i = 0; i < HASH_SIZE; i++)
916 INIT_LIST_HEAD(&chunk_hash_heads[i]);
918 return 0;
920 __initcall(audit_tree_init);