sys/fs/devfs/devfs_dir.c

   1 /*-
   2  * SPDX-License-Identifier: BSD-2-Clause-FreeBSD
   3  *
   4  * Copyright (c) 2010 Jaakko Heinonen <jh@FreeBSD.org>
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  * 1. Redistributions of source code must retain the above copyright
  11  *    notice, this list of conditions and the following disclaimer.
  12  * 2. Redistributions in binary form must reproduce the above copyright
  13  *    notice, this list of conditions and the following disclaimer in the
  14  *    documentation and/or other materials provided with the distribution.
  15  *
  16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  17  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  19  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  20  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  21  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  22  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  23  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  24  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  25  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  26  * SUCH DAMAGE.
  27  *
  28  * $FreeBSD$
  29  */
  30
  31 #include <sys/param.h>
  32 #include <sys/conf.h>
  33 #include <sys/types.h>
  34 #include <sys/kernel.h>
  35 #include <sys/libkern.h>
  36 #include <sys/lock.h>
  37 #include <sys/malloc.h>
  38 #include <sys/mutex.h>
  39 #include <sys/queue.h>
  40 #include <sys/systm.h>
  41 #include <sys/sx.h>
  42
  43 #include <fs/devfs/devfs.h>
  44 #include <fs/devfs/devfs_int.h>
  45
  46 struct dirlistent {
  47         char                    *dir;
  48         int                     refcnt;
  49         LIST_ENTRY(dirlistent)  link;
  50 };
  51
  52 static LIST_HEAD(, dirlistent) devfs_dirlist =
  53     LIST_HEAD_INITIALIZER(devfs_dirlist);
  54
  55 static MALLOC_DEFINE(M_DEVFS4, "DEVFS4", "DEVFS directory list");
  56
  57 static struct mtx dirlist_mtx;
  58 MTX_SYSINIT(dirlist_mtx, &dirlist_mtx, "devfs dirlist lock", MTX_DEF);
  59
  60 /* Returns 1 if the path is in the directory list. */
  61 int
  62 devfs_dir_find(const char *path)
  63 {
  64         struct dirlistent *dle;
  65
  66         mtx_lock(&dirlist_mtx);
  67         LIST_FOREACH(dle, &devfs_dirlist, link) {
  68                 if (devfs_pathpath(dle->dir, path) != 0) {
  69                         mtx_unlock(&dirlist_mtx);
  70                         return (1);
  71                 }
  72         }
  73         mtx_unlock(&dirlist_mtx);
  74
  75         return (0);
  76 }
  77
  78 static struct dirlistent *
  79 devfs_dir_findent_locked(const char *dir)
  80 {
  81         struct dirlistent *dle;
  82
  83         mtx_assert(&dirlist_mtx, MA_OWNED);
  84
  85         LIST_FOREACH(dle, &devfs_dirlist, link) {
  86                 if (strcmp(dir, dle->dir) == 0)
  87                         return (dle);
  88         }
  89
  90         return (NULL);
  91 }
  92
  93 static void
  94 devfs_dir_ref(const char *dir)
  95 {
  96         struct dirlistent *dle, *dle_new;
  97
  98         if (*dir == '\0')
  99                 return;
 100
 101         dle_new = malloc(sizeof(*dle), M_DEVFS4, M_WAITOK);
 102         dle_new->dir = strdup(dir, M_DEVFS4);
 103         dle_new->refcnt = 1;
 104
 105         mtx_lock(&dirlist_mtx);
 106         dle = devfs_dir_findent_locked(dir);
 107         if (dle != NULL) {
 108                 dle->refcnt++;
 109                 mtx_unlock(&dirlist_mtx);
 110                 free(dle_new->dir, M_DEVFS4);
 111                 free(dle_new, M_DEVFS4);
 112                 return;
 113         }
 114         LIST_INSERT_HEAD(&devfs_dirlist, dle_new, link);
 115         mtx_unlock(&dirlist_mtx);
 116 }
 117
 118 void
 119 devfs_dir_ref_de(struct devfs_mount *dm, struct devfs_dirent *de)
 120 {
 121         char dirname[SPECNAMELEN + 1], *namep;
 122
 123         namep = devfs_fqpn(dirname, dm, de, NULL);
 124         KASSERT(namep != NULL, ("devfs_ref_dir_de: NULL namep"));
 125
 126         devfs_dir_ref(namep);
 127 }
 128
 129 static void
 130 devfs_dir_unref(const char *dir)
 131 {
 132         struct dirlistent *dle;
 133
 134         if (*dir == '\0')
 135                 return;
 136
 137         mtx_lock(&dirlist_mtx);
 138         dle = devfs_dir_findent_locked(dir);
 139         KASSERT(dle != NULL, ("devfs_dir_unref: dir %s not referenced", dir));
 140         dle->refcnt--;
 141         KASSERT(dle->refcnt >= 0, ("devfs_dir_unref: negative refcnt"));
 142         if (dle->refcnt == 0) {
 143                 LIST_REMOVE(dle, link);
 144                 mtx_unlock(&dirlist_mtx);
 145                 free(dle->dir, M_DEVFS4);
 146                 free(dle, M_DEVFS4);
 147         } else
 148                 mtx_unlock(&dirlist_mtx);
 149 }
 150
 151 void
 152 devfs_dir_unref_de(struct devfs_mount *dm, struct devfs_dirent *de)
 153 {
 154         char dirname[SPECNAMELEN + 1], *namep;
 155
 156         namep = devfs_fqpn(dirname, dm, de, NULL);
 157         KASSERT(namep != NULL, ("devfs_unref_dir_de: NULL namep"));
 158
 159         devfs_dir_unref(namep);
 160 }
 161
 162 /* Returns 1 if the path p1 contains the path p2. */
 163 int
 164 devfs_pathpath(const char *p1, const char *p2)
 165 {
 166
 167         for (;;p1++, p2++) {
 168                 if (*p1 != *p2) {
 169                         if (*p1 == '/' && *p2 == '\0')
 170                                 return (1);
 171                         else
 172                                 return (0);
 173                 } else if (*p1 == '\0')
 174                         return (1);
 175         }
 176         /* NOTREACHED */
 177 }