Home | History | Annotate | Line # | Download | only in nfs
nfs_kq.c revision 1.29
      1  1.29   thorpej /*	$NetBSD: nfs_kq.c,v 1.29 2021/10/10 23:46:22 thorpej Exp $	*/
      2   1.2  jdolecek 
      3   1.2  jdolecek /*-
      4  1.19        ad  * Copyright (c) 2002, 2008 The NetBSD Foundation, Inc.
      5   1.2  jdolecek  * All rights reserved.
      6   1.2  jdolecek  *
      7   1.2  jdolecek  * This code is derived from software contributed to The NetBSD Foundation
      8   1.2  jdolecek  * by Jaromir Dolecek.
      9   1.2  jdolecek  *
     10   1.2  jdolecek  * Redistribution and use in source and binary forms, with or without
     11   1.2  jdolecek  * modification, are permitted provided that the following conditions
     12   1.2  jdolecek  * are met:
     13   1.2  jdolecek  * 1. Redistributions of source code must retain the above copyright
     14   1.2  jdolecek  *    notice, this list of conditions and the following disclaimer.
     15   1.2  jdolecek  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.2  jdolecek  *    notice, this list of conditions and the following disclaimer in the
     17   1.2  jdolecek  *    documentation and/or other materials provided with the distribution.
     18   1.2  jdolecek  *
     19   1.2  jdolecek  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.2  jdolecek  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.2  jdolecek  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.2  jdolecek  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.2  jdolecek  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.2  jdolecek  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.2  jdolecek  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.2  jdolecek  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.2  jdolecek  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.2  jdolecek  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.2  jdolecek  * POSSIBILITY OF SUCH DAMAGE.
     30   1.2  jdolecek  */
     31   1.2  jdolecek 
     32   1.2  jdolecek #include <sys/cdefs.h>
     33  1.29   thorpej __KERNEL_RCSID(0, "$NetBSD: nfs_kq.c,v 1.29 2021/10/10 23:46:22 thorpej Exp $");
     34   1.2  jdolecek 
     35   1.2  jdolecek #include <sys/param.h>
     36   1.2  jdolecek #include <sys/systm.h>
     37  1.14      yamt #include <sys/condvar.h>
     38   1.2  jdolecek #include <sys/kernel.h>
     39   1.2  jdolecek #include <sys/proc.h>
     40  1.18      yamt #include <sys/kmem.h>
     41   1.2  jdolecek #include <sys/mount.h>
     42  1.14      yamt #include <sys/mutex.h>
     43   1.2  jdolecek #include <sys/vnode.h>
     44   1.2  jdolecek #include <sys/unistd.h>
     45   1.2  jdolecek #include <sys/file.h>
     46  1.29   thorpej #include <sys/eventvar.h>		/* XXX for kq->kq_lock */
     47   1.2  jdolecek #include <sys/kthread.h>
     48   1.2  jdolecek 
     49   1.2  jdolecek #include <nfs/rpcv2.h>
     50   1.2  jdolecek #include <nfs/nfsproto.h>
     51   1.2  jdolecek #include <nfs/nfs.h>
     52   1.2  jdolecek #include <nfs/nfsnode.h>
     53   1.2  jdolecek #include <nfs/nfs_var.h>
     54   1.2  jdolecek 
     55   1.2  jdolecek struct kevq {
     56   1.2  jdolecek 	SLIST_ENTRY(kevq)	kev_link;
     57   1.2  jdolecek 	struct vnode		*vp;
     58   1.2  jdolecek 	u_int			usecount;
     59   1.2  jdolecek 	u_int			flags;
     60   1.2  jdolecek #define KEVQ_BUSY	0x01	/* currently being processed */
     61   1.2  jdolecek 	struct timespec		omtime;	/* old modification time */
     62   1.2  jdolecek 	struct timespec		octime;	/* old change time */
     63   1.2  jdolecek 	nlink_t			onlink;	/* old number of references to file */
     64  1.14      yamt 	kcondvar_t		cv;
     65   1.2  jdolecek };
     66   1.2  jdolecek SLIST_HEAD(kevqlist, kevq);
     67   1.2  jdolecek 
     68  1.23        ad static kmutex_t nfskq_lock;
     69  1.15        ad static struct lwp *nfskq_thread;
     70  1.14      yamt static kcondvar_t nfskq_cv;
     71   1.2  jdolecek static struct kevqlist kevlist = SLIST_HEAD_INITIALIZER(kevlist);
     72  1.23        ad static bool nfskq_thread_exit;
     73   1.2  jdolecek 
     74   1.2  jdolecek void
     75   1.2  jdolecek nfs_kqinit(void)
     76   1.2  jdolecek {
     77  1.14      yamt 
     78  1.23        ad 	mutex_init(&nfskq_lock, MUTEX_DEFAULT, IPL_NONE);
     79  1.14      yamt 	cv_init(&nfskq_cv, "nfskqpw");
     80   1.2  jdolecek }
     81   1.2  jdolecek 
     82  1.23        ad void
     83  1.23        ad nfs_kqfini(void)
     84  1.23        ad {
     85  1.23        ad 
     86  1.23        ad 	if (nfskq_thread != NULL) {
     87  1.23        ad 		mutex_enter(&nfskq_lock);
     88  1.23        ad 		nfskq_thread_exit = true;
     89  1.23        ad 		cv_broadcast(&nfskq_cv);
     90  1.23        ad 		do {
     91  1.23        ad 			cv_wait(&nfskq_cv, &nfskq_lock);
     92  1.23        ad 		} while (nfskq_thread != NULL);
     93  1.23        ad 		mutex_exit(&nfskq_lock);
     94  1.23        ad 	}
     95  1.23        ad 	mutex_destroy(&nfskq_lock);
     96  1.23        ad 	cv_destroy(&nfskq_cv);
     97  1.23        ad }
     98  1.23        ad 
     99   1.2  jdolecek /*
    100   1.2  jdolecek  * This quite simplistic routine periodically checks for server changes
    101   1.3  jdolecek  * of any of the watched files every NFS_MINATTRTIMO/2 seconds.
    102   1.2  jdolecek  * Only changes in size, modification time, change time and nlinks
    103   1.2  jdolecek  * are being checked, everything else is ignored.
    104   1.2  jdolecek  * The routine only calls VOP_GETATTR() when it's likely it would get
    105   1.2  jdolecek  * some new data, i.e. when the vnode expires from attrcache. This
    106   1.2  jdolecek  * should give same result as periodically running stat(2) from userland,
    107   1.2  jdolecek  * while keeping CPU/network usage low, and still provide proper kevent
    108   1.2  jdolecek  * semantics.
    109   1.2  jdolecek  * The poller thread is created when first vnode is added to watch list,
    110   1.2  jdolecek  * and exits when the watch list is empty. The overhead of thread creation
    111   1.2  jdolecek  * isn't really important, neither speed of attach and detach of knote.
    112   1.2  jdolecek  */
    113   1.2  jdolecek /* ARGSUSED */
    114   1.2  jdolecek static void
    115  1.13      yamt nfs_kqpoll(void *arg)
    116   1.2  jdolecek {
    117   1.2  jdolecek 	struct kevq *ke;
    118   1.2  jdolecek 	struct vattr attr;
    119  1.11        ad 	struct lwp *l = curlwp;
    120   1.2  jdolecek 	u_quad_t osize;
    121   1.2  jdolecek 
    122  1.23        ad 	mutex_enter(&nfskq_lock);
    123  1.23        ad 	while (!nfskq_thread_exit) {
    124   1.2  jdolecek 		SLIST_FOREACH(ke, &kevlist, kev_link) {
    125   1.2  jdolecek 			/* skip if still in attrcache */
    126   1.2  jdolecek 			if (nfs_getattrcache(ke->vp, &attr) != ENOENT)
    127   1.2  jdolecek 				continue;
    128   1.2  jdolecek 
    129   1.2  jdolecek 			/*
    130   1.2  jdolecek 			 * Mark entry busy, release lock and check
    131   1.2  jdolecek 			 * for changes.
    132   1.2  jdolecek 			 */
    133   1.2  jdolecek 			ke->flags |= KEVQ_BUSY;
    134  1.23        ad 			mutex_exit(&nfskq_lock);
    135   1.2  jdolecek 
    136   1.2  jdolecek 			/* save v_size, nfs_getattr() updates it */
    137   1.2  jdolecek 			osize = ke->vp->v_size;
    138   1.2  jdolecek 
    139  1.25   hannken 			memset(&attr, 0, sizeof(attr));
    140  1.25   hannken 			vn_lock(ke->vp, LK_SHARED | LK_RETRY);
    141  1.16     pooka 			(void) VOP_GETATTR(ke->vp, &attr, l->l_cred);
    142  1.25   hannken 			VOP_UNLOCK(ke->vp);
    143   1.2  jdolecek 
    144   1.2  jdolecek 			/* following is a bit fragile, but about best
    145   1.2  jdolecek 			 * we can get */
    146   1.2  jdolecek 			if (attr.va_size != osize) {
    147   1.2  jdolecek 				int extended = (attr.va_size > osize);
    148   1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_WRITE
    149   1.2  jdolecek 					| (extended ? NOTE_EXTEND : 0));
    150   1.2  jdolecek 				ke->omtime = attr.va_mtime;
    151   1.2  jdolecek 			} else if (attr.va_mtime.tv_sec != ke->omtime.tv_sec
    152   1.2  jdolecek 			    || attr.va_mtime.tv_nsec != ke->omtime.tv_nsec) {
    153   1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_WRITE);
    154   1.2  jdolecek 				ke->omtime = attr.va_mtime;
    155   1.2  jdolecek 			}
    156   1.2  jdolecek 
    157   1.2  jdolecek 			if (attr.va_ctime.tv_sec != ke->octime.tv_sec
    158   1.2  jdolecek 			    || attr.va_ctime.tv_nsec != ke->octime.tv_nsec) {
    159   1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_ATTRIB);
    160   1.2  jdolecek 				ke->octime = attr.va_ctime;
    161   1.2  jdolecek 			}
    162   1.2  jdolecek 
    163   1.2  jdolecek 			if (attr.va_nlink != ke->onlink) {
    164   1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_LINK);
    165   1.2  jdolecek 				ke->onlink = attr.va_nlink;
    166   1.2  jdolecek 			}
    167   1.2  jdolecek 
    168  1.23        ad 			mutex_enter(&nfskq_lock);
    169   1.2  jdolecek 			ke->flags &= ~KEVQ_BUSY;
    170  1.14      yamt 			cv_signal(&ke->cv);
    171   1.2  jdolecek 		}
    172   1.2  jdolecek 
    173   1.2  jdolecek 		if (SLIST_EMPTY(&kevlist)) {
    174   1.2  jdolecek 			/* Nothing more to watch, exit */
    175  1.15        ad 			nfskq_thread = NULL;
    176  1.23        ad 			mutex_exit(&nfskq_lock);
    177   1.2  jdolecek 			kthread_exit(0);
    178   1.2  jdolecek 		}
    179   1.2  jdolecek 
    180   1.2  jdolecek 		/* wait a while before checking for changes again */
    181  1.23        ad 		cv_timedwait(&nfskq_cv, &nfskq_lock,
    182  1.14      yamt 		    NFS_MINATTRTIMO * hz / 2);
    183   1.2  jdolecek 	}
    184  1.23        ad 	nfskq_thread = NULL;
    185  1.23        ad 	cv_broadcast(&nfskq_cv);
    186  1.23        ad 	mutex_exit(&nfskq_lock);
    187   1.2  jdolecek }
    188   1.2  jdolecek 
    189   1.2  jdolecek static void
    190   1.2  jdolecek filt_nfsdetach(struct knote *kn)
    191   1.2  jdolecek {
    192   1.2  jdolecek 	struct vnode *vp = (struct vnode *)kn->kn_hook;
    193   1.2  jdolecek 	struct kevq *ke;
    194   1.2  jdolecek 
    195  1.24     rmind 	mutex_enter(vp->v_interlock);
    196   1.2  jdolecek 	SLIST_REMOVE(&vp->v_klist, kn, knote, kn_selnext);
    197  1.24     rmind 	mutex_exit(vp->v_interlock);
    198   1.2  jdolecek 
    199   1.2  jdolecek 	/* Remove the vnode from watch list */
    200  1.23        ad 	mutex_enter(&nfskq_lock);
    201   1.2  jdolecek 	SLIST_FOREACH(ke, &kevlist, kev_link) {
    202   1.2  jdolecek 		if (ke->vp == vp) {
    203   1.2  jdolecek 			while (ke->flags & KEVQ_BUSY) {
    204  1.23        ad 				cv_wait(&ke->cv, &nfskq_lock);
    205   1.2  jdolecek 			}
    206   1.2  jdolecek 
    207   1.2  jdolecek 			if (ke->usecount > 1) {
    208   1.2  jdolecek 				/* keep, other kevents need this */
    209   1.2  jdolecek 				ke->usecount--;
    210   1.2  jdolecek 			} else {
    211   1.2  jdolecek 				/* last user, g/c */
    212  1.14      yamt 				cv_destroy(&ke->cv);
    213   1.2  jdolecek 				SLIST_REMOVE(&kevlist, ke, kevq, kev_link);
    214  1.18      yamt 				kmem_free(ke, sizeof(*ke));
    215   1.2  jdolecek 			}
    216   1.2  jdolecek 			break;
    217   1.2  jdolecek 		}
    218   1.2  jdolecek 	}
    219  1.23        ad 	mutex_exit(&nfskq_lock);
    220   1.2  jdolecek }
    221   1.2  jdolecek 
    222   1.2  jdolecek static int
    223   1.2  jdolecek filt_nfsread(struct knote *kn, long hint)
    224   1.2  jdolecek {
    225   1.2  jdolecek 	struct vnode *vp = (struct vnode *)kn->kn_hook;
    226  1.19        ad 	int rv;
    227   1.2  jdolecek 
    228   1.2  jdolecek 	/*
    229   1.2  jdolecek 	 * filesystem is gone, so set the EOF flag and schedule
    230   1.2  jdolecek 	 * the knote for deletion.
    231   1.2  jdolecek 	 */
    232  1.19        ad 	switch (hint) {
    233  1.19        ad 	case NOTE_REVOKE:
    234  1.24     rmind 		KASSERT(mutex_owned(vp->v_interlock));
    235  1.29   thorpej 		mutex_spin_enter(&kn->kn_kq->kq_lock);
    236   1.2  jdolecek 		kn->kn_flags |= (EV_EOF | EV_ONESHOT);
    237  1.29   thorpej 		mutex_spin_exit(&kn->kn_kq->kq_lock);
    238   1.2  jdolecek 		return (1);
    239  1.19        ad 	case 0:
    240  1.24     rmind 		mutex_enter(vp->v_interlock);
    241  1.21        ad 		kn->kn_data = vp->v_size - ((file_t *)kn->kn_obj)->f_offset;
    242  1.19        ad 		rv = (kn->kn_data != 0);
    243  1.24     rmind 		mutex_exit(vp->v_interlock);
    244  1.19        ad 		return rv;
    245  1.19        ad 	default:
    246  1.24     rmind 		KASSERT(mutex_owned(vp->v_interlock));
    247  1.21        ad 		kn->kn_data = vp->v_size - ((file_t *)kn->kn_obj)->f_offset;
    248  1.19        ad 		return (kn->kn_data != 0);
    249   1.2  jdolecek 	}
    250   1.2  jdolecek }
    251   1.2  jdolecek 
    252   1.2  jdolecek static int
    253   1.2  jdolecek filt_nfsvnode(struct knote *kn, long hint)
    254   1.2  jdolecek {
    255  1.19        ad 	struct vnode *vp = (struct vnode *)kn->kn_hook;
    256  1.19        ad 	int fflags;
    257   1.2  jdolecek 
    258  1.19        ad 	switch (hint) {
    259  1.19        ad 	case NOTE_REVOKE:
    260  1.24     rmind 		KASSERT(mutex_owned(vp->v_interlock));
    261  1.29   thorpej 		mutex_spin_enter(&kn->kn_kq->kq_lock);
    262   1.2  jdolecek 		kn->kn_flags |= EV_EOF;
    263  1.29   thorpej 		mutex_spin_exit(&kn->kn_kq->kq_lock);
    264  1.19        ad 		if ((kn->kn_sfflags & hint) != 0)
    265  1.19        ad 			kn->kn_fflags |= hint;
    266   1.2  jdolecek 		return (1);
    267  1.19        ad 	case 0:
    268  1.24     rmind 		mutex_enter(vp->v_interlock);
    269  1.19        ad 		fflags = kn->kn_fflags;
    270  1.24     rmind 		mutex_exit(vp->v_interlock);
    271  1.19        ad 		break;
    272  1.19        ad 	default:
    273  1.24     rmind 		KASSERT(mutex_owned(vp->v_interlock));
    274  1.19        ad 		if ((kn->kn_sfflags & hint) != 0)
    275  1.19        ad 			kn->kn_fflags |= hint;
    276  1.19        ad 		fflags = kn->kn_fflags;
    277  1.19        ad 		break;
    278   1.2  jdolecek 	}
    279  1.19        ad 
    280  1.19        ad 	return (fflags != 0);
    281   1.2  jdolecek }
    282   1.2  jdolecek 
    283  1.19        ad 
    284  1.26      maya static const struct filterops nfsread_filtops = {
    285  1.28   thorpej 	.f_flags = FILTEROP_ISFD,
    286  1.26      maya 	.f_attach = NULL,
    287  1.26      maya 	.f_detach = filt_nfsdetach,
    288  1.26      maya 	.f_event = filt_nfsread,
    289  1.26      maya };
    290  1.26      maya 
    291  1.26      maya static const struct filterops nfsvnode_filtops = {
    292  1.28   thorpej 	.f_flags = FILTEROP_ISFD,
    293  1.26      maya 	.f_attach = NULL,
    294  1.26      maya 	.f_detach = filt_nfsdetach,
    295  1.26      maya 	.f_event = filt_nfsvnode,
    296  1.26      maya };
    297   1.2  jdolecek 
    298   1.2  jdolecek int
    299   1.2  jdolecek nfs_kqfilter(void *v)
    300   1.2  jdolecek {
    301   1.2  jdolecek 	struct vop_kqfilter_args /* {
    302   1.2  jdolecek 		struct vnode	*a_vp;
    303   1.2  jdolecek 		struct knote	*a_kn;
    304   1.2  jdolecek 	} */ *ap = v;
    305   1.2  jdolecek 	struct vnode *vp;
    306   1.2  jdolecek 	struct knote *kn;
    307   1.2  jdolecek 	struct kevq *ke;
    308   1.2  jdolecek 	int error = 0;
    309   1.2  jdolecek 	struct vattr attr;
    310  1.16     pooka 	struct lwp *l = curlwp;
    311   1.2  jdolecek 
    312   1.2  jdolecek 	vp = ap->a_vp;
    313   1.2  jdolecek 	kn = ap->a_kn;
    314   1.2  jdolecek 	switch (kn->kn_filter) {
    315   1.2  jdolecek 	case EVFILT_READ:
    316   1.2  jdolecek 		kn->kn_fop = &nfsread_filtops;
    317   1.2  jdolecek 		break;
    318   1.2  jdolecek 	case EVFILT_VNODE:
    319   1.2  jdolecek 		kn->kn_fop = &nfsvnode_filtops;
    320   1.2  jdolecek 		break;
    321   1.2  jdolecek 	default:
    322  1.17     pooka 		return (EINVAL);
    323   1.2  jdolecek 	}
    324   1.2  jdolecek 
    325   1.2  jdolecek 	/*
    326   1.2  jdolecek 	 * Put the vnode to watched list.
    327   1.2  jdolecek 	 */
    328   1.8     perry 
    329   1.2  jdolecek 	/*
    330   1.2  jdolecek 	 * Fetch current attributes. It's only needed when the vnode
    331   1.2  jdolecek 	 * is not watched yet, but we need to do this without lock
    332   1.2  jdolecek 	 * held. This is likely cheap due to attrcache, so do it now.
    333   1.8     perry 	 */
    334   1.2  jdolecek 	memset(&attr, 0, sizeof(attr));
    335  1.25   hannken 	vn_lock(vp, LK_SHARED | LK_RETRY);
    336  1.16     pooka 	(void) VOP_GETATTR(vp, &attr, l->l_cred);
    337  1.25   hannken 	VOP_UNLOCK(vp);
    338   1.2  jdolecek 
    339  1.23        ad 	mutex_enter(&nfskq_lock);
    340   1.2  jdolecek 
    341   1.2  jdolecek 	/* ensure the poller is running */
    342  1.15        ad 	if (!nfskq_thread) {
    343  1.15        ad 		error = kthread_create(PRI_NONE, 0, NULL, nfs_kqpoll,
    344  1.15        ad 		    NULL, &nfskq_thread, "nfskqpoll");
    345  1.19        ad 		if (error) {
    346  1.23        ad 			mutex_exit(&nfskq_lock);
    347  1.19        ad 			return error;
    348  1.19        ad 		}
    349   1.2  jdolecek 	}
    350   1.2  jdolecek 
    351   1.2  jdolecek 	SLIST_FOREACH(ke, &kevlist, kev_link) {
    352   1.2  jdolecek 		if (ke->vp == vp)
    353   1.2  jdolecek 			break;
    354   1.2  jdolecek 	}
    355   1.2  jdolecek 
    356   1.2  jdolecek 	if (ke) {
    357   1.2  jdolecek 		/* already watched, so just bump usecount */
    358   1.2  jdolecek 		ke->usecount++;
    359   1.2  jdolecek 	} else {
    360   1.2  jdolecek 		/* need a new one */
    361  1.18      yamt 		ke = kmem_alloc(sizeof(*ke), KM_SLEEP);
    362   1.2  jdolecek 		ke->vp = vp;
    363   1.2  jdolecek 		ke->usecount = 1;
    364   1.2  jdolecek 		ke->flags = 0;
    365   1.2  jdolecek 		ke->omtime = attr.va_mtime;
    366   1.2  jdolecek 		ke->octime = attr.va_ctime;
    367   1.2  jdolecek 		ke->onlink = attr.va_nlink;
    368  1.14      yamt 		cv_init(&ke->cv, "nfskqdet");
    369   1.2  jdolecek 		SLIST_INSERT_HEAD(&kevlist, ke, kev_link);
    370   1.2  jdolecek 	}
    371   1.2  jdolecek 
    372  1.24     rmind 	mutex_enter(vp->v_interlock);
    373  1.19        ad 	SLIST_INSERT_HEAD(&vp->v_klist, kn, kn_selnext);
    374  1.19        ad 	kn->kn_hook = vp;
    375  1.24     rmind 	mutex_exit(vp->v_interlock);
    376  1.19        ad 
    377   1.2  jdolecek 	/* kick the poller */
    378  1.14      yamt 	cv_signal(&nfskq_cv);
    379  1.23        ad 	mutex_exit(&nfskq_lock);
    380   1.2  jdolecek 
    381   1.2  jdolecek 	return (error);
    382   1.2  jdolecek }
    383