Home | History | Annotate | Line # | Download | only in nfs
nfs_kq.c revision 1.15.6.2
      1  1.15.6.2  jmcneill /*	$NetBSD: nfs_kq.c,v 1.15.6.2 2007/12/09 19:38:43 jmcneill Exp $	*/
      2       1.2  jdolecek 
      3       1.2  jdolecek /*-
      4       1.2  jdolecek  * Copyright (c) 2002 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  * 3. All advertising materials mentioning features or use of this software
     19       1.2  jdolecek  *    must display the following acknowledgement:
     20       1.2  jdolecek  *        This product includes software developed by the NetBSD
     21       1.2  jdolecek  *        Foundation, Inc. and its contributors.
     22       1.2  jdolecek  * 4. Neither the name of The NetBSD Foundation nor the names of its
     23       1.2  jdolecek  *    contributors may be used to endorse or promote products derived
     24       1.2  jdolecek  *    from this software without specific prior written permission.
     25       1.2  jdolecek  *
     26       1.2  jdolecek  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     27       1.2  jdolecek  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     28       1.2  jdolecek  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     29       1.2  jdolecek  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     30       1.2  jdolecek  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     31       1.2  jdolecek  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     32       1.2  jdolecek  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     33       1.2  jdolecek  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     34       1.2  jdolecek  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     35       1.2  jdolecek  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     36       1.2  jdolecek  * POSSIBILITY OF SUCH DAMAGE.
     37       1.2  jdolecek  */
     38       1.2  jdolecek 
     39       1.2  jdolecek #include <sys/cdefs.h>
     40  1.15.6.2  jmcneill __KERNEL_RCSID(0, "$NetBSD: nfs_kq.c,v 1.15.6.2 2007/12/09 19:38:43 jmcneill Exp $");
     41       1.2  jdolecek 
     42       1.2  jdolecek #include <sys/param.h>
     43       1.2  jdolecek #include <sys/systm.h>
     44      1.14      yamt #include <sys/condvar.h>
     45       1.2  jdolecek #include <sys/kernel.h>
     46       1.2  jdolecek #include <sys/proc.h>
     47       1.2  jdolecek #include <sys/mount.h>
     48       1.2  jdolecek #include <sys/malloc.h>
     49      1.14      yamt #include <sys/mutex.h>
     50       1.2  jdolecek #include <sys/vnode.h>
     51       1.2  jdolecek #include <sys/unistd.h>
     52       1.2  jdolecek #include <sys/file.h>
     53       1.2  jdolecek #include <sys/kthread.h>
     54       1.2  jdolecek 
     55       1.2  jdolecek #include <uvm/uvm_extern.h>
     56       1.2  jdolecek #include <uvm/uvm.h>
     57       1.2  jdolecek 
     58       1.2  jdolecek #include <nfs/rpcv2.h>
     59       1.2  jdolecek #include <nfs/nfsproto.h>
     60       1.2  jdolecek #include <nfs/nfs.h>
     61       1.2  jdolecek #include <nfs/nfsnode.h>
     62       1.2  jdolecek #include <nfs/nfs_var.h>
     63       1.2  jdolecek 
     64       1.2  jdolecek struct kevq {
     65       1.2  jdolecek 	SLIST_ENTRY(kevq)	kev_link;
     66       1.2  jdolecek 	struct vnode		*vp;
     67       1.2  jdolecek 	u_int			usecount;
     68       1.2  jdolecek 	u_int			flags;
     69       1.2  jdolecek #define KEVQ_BUSY	0x01	/* currently being processed */
     70       1.2  jdolecek 	struct timespec		omtime;	/* old modification time */
     71       1.2  jdolecek 	struct timespec		octime;	/* old change time */
     72       1.2  jdolecek 	nlink_t			onlink;	/* old number of references to file */
     73      1.14      yamt 	kcondvar_t		cv;
     74       1.2  jdolecek };
     75       1.2  jdolecek SLIST_HEAD(kevqlist, kevq);
     76       1.2  jdolecek 
     77      1.14      yamt static kmutex_t nfskevq_lock;
     78      1.15        ad static struct lwp *nfskq_thread;
     79      1.14      yamt static kcondvar_t nfskq_cv;
     80       1.2  jdolecek static struct kevqlist kevlist = SLIST_HEAD_INITIALIZER(kevlist);
     81       1.2  jdolecek 
     82       1.2  jdolecek void
     83       1.2  jdolecek nfs_kqinit(void)
     84       1.2  jdolecek {
     85      1.14      yamt 
     86      1.14      yamt 	mutex_init(&nfskevq_lock, MUTEX_DEFAULT, IPL_NONE);
     87      1.14      yamt 	cv_init(&nfskq_cv, "nfskqpw");
     88       1.2  jdolecek }
     89       1.2  jdolecek 
     90       1.2  jdolecek /*
     91       1.2  jdolecek  * This quite simplistic routine periodically checks for server changes
     92       1.3  jdolecek  * of any of the watched files every NFS_MINATTRTIMO/2 seconds.
     93       1.2  jdolecek  * Only changes in size, modification time, change time and nlinks
     94       1.2  jdolecek  * are being checked, everything else is ignored.
     95       1.2  jdolecek  * The routine only calls VOP_GETATTR() when it's likely it would get
     96       1.2  jdolecek  * some new data, i.e. when the vnode expires from attrcache. This
     97       1.2  jdolecek  * should give same result as periodically running stat(2) from userland,
     98       1.2  jdolecek  * while keeping CPU/network usage low, and still provide proper kevent
     99       1.2  jdolecek  * semantics.
    100       1.2  jdolecek  * The poller thread is created when first vnode is added to watch list,
    101       1.2  jdolecek  * and exits when the watch list is empty. The overhead of thread creation
    102       1.2  jdolecek  * isn't really important, neither speed of attach and detach of knote.
    103       1.2  jdolecek  */
    104       1.2  jdolecek /* ARGSUSED */
    105       1.2  jdolecek static void
    106      1.13      yamt nfs_kqpoll(void *arg)
    107       1.2  jdolecek {
    108       1.2  jdolecek 	struct kevq *ke;
    109       1.2  jdolecek 	struct vattr attr;
    110      1.11        ad 	struct lwp *l = curlwp;
    111       1.2  jdolecek 	u_quad_t osize;
    112       1.2  jdolecek 
    113      1.14      yamt 	mutex_enter(&nfskevq_lock);
    114      1.14      yamt 	for (;;) {
    115       1.2  jdolecek 		SLIST_FOREACH(ke, &kevlist, kev_link) {
    116       1.2  jdolecek 			/* skip if still in attrcache */
    117       1.2  jdolecek 			if (nfs_getattrcache(ke->vp, &attr) != ENOENT)
    118       1.2  jdolecek 				continue;
    119       1.2  jdolecek 
    120       1.2  jdolecek 			/*
    121       1.2  jdolecek 			 * Mark entry busy, release lock and check
    122       1.2  jdolecek 			 * for changes.
    123       1.2  jdolecek 			 */
    124       1.2  jdolecek 			ke->flags |= KEVQ_BUSY;
    125      1.14      yamt 			mutex_exit(&nfskevq_lock);
    126       1.2  jdolecek 
    127       1.2  jdolecek 			/* save v_size, nfs_getattr() updates it */
    128       1.2  jdolecek 			osize = ke->vp->v_size;
    129       1.2  jdolecek 
    130  1.15.6.1     joerg 			(void) VOP_GETATTR(ke->vp, &attr, l->l_cred);
    131       1.2  jdolecek 
    132       1.2  jdolecek 			/* following is a bit fragile, but about best
    133       1.2  jdolecek 			 * we can get */
    134       1.2  jdolecek 			if (attr.va_size != osize) {
    135       1.2  jdolecek 				int extended = (attr.va_size > osize);
    136       1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_WRITE
    137       1.2  jdolecek 					| (extended ? NOTE_EXTEND : 0));
    138       1.2  jdolecek 				ke->omtime = attr.va_mtime;
    139       1.2  jdolecek 			} else if (attr.va_mtime.tv_sec != ke->omtime.tv_sec
    140       1.2  jdolecek 			    || attr.va_mtime.tv_nsec != ke->omtime.tv_nsec) {
    141       1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_WRITE);
    142       1.2  jdolecek 				ke->omtime = attr.va_mtime;
    143       1.2  jdolecek 			}
    144       1.2  jdolecek 
    145       1.2  jdolecek 			if (attr.va_ctime.tv_sec != ke->octime.tv_sec
    146       1.2  jdolecek 			    || attr.va_ctime.tv_nsec != ke->octime.tv_nsec) {
    147       1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_ATTRIB);
    148       1.2  jdolecek 				ke->octime = attr.va_ctime;
    149       1.2  jdolecek 			}
    150       1.2  jdolecek 
    151       1.2  jdolecek 			if (attr.va_nlink != ke->onlink) {
    152       1.2  jdolecek 				VN_KNOTE(ke->vp, NOTE_LINK);
    153       1.2  jdolecek 				ke->onlink = attr.va_nlink;
    154       1.2  jdolecek 			}
    155       1.2  jdolecek 
    156      1.14      yamt 			mutex_enter(&nfskevq_lock);
    157       1.2  jdolecek 			ke->flags &= ~KEVQ_BUSY;
    158      1.14      yamt 			cv_signal(&ke->cv);
    159       1.2  jdolecek 		}
    160       1.2  jdolecek 
    161       1.2  jdolecek 		if (SLIST_EMPTY(&kevlist)) {
    162       1.2  jdolecek 			/* Nothing more to watch, exit */
    163      1.15        ad 			nfskq_thread = NULL;
    164      1.14      yamt 			mutex_exit(&nfskevq_lock);
    165       1.2  jdolecek 			kthread_exit(0);
    166       1.2  jdolecek 		}
    167       1.2  jdolecek 
    168       1.2  jdolecek 		/* wait a while before checking for changes again */
    169      1.14      yamt 		cv_timedwait(&nfskq_cv, &nfskevq_lock,
    170      1.14      yamt 		    NFS_MINATTRTIMO * hz / 2);
    171       1.2  jdolecek 	}
    172       1.2  jdolecek }
    173       1.2  jdolecek 
    174       1.2  jdolecek static void
    175       1.2  jdolecek filt_nfsdetach(struct knote *kn)
    176       1.2  jdolecek {
    177       1.2  jdolecek 	struct vnode *vp = (struct vnode *)kn->kn_hook;
    178       1.2  jdolecek 	struct kevq *ke;
    179       1.2  jdolecek 
    180       1.2  jdolecek 	/* XXXLUKEM lock the struct? */
    181       1.2  jdolecek 	SLIST_REMOVE(&vp->v_klist, kn, knote, kn_selnext);
    182       1.2  jdolecek 
    183       1.2  jdolecek 	/* Remove the vnode from watch list */
    184      1.14      yamt 	mutex_enter(&nfskevq_lock);
    185       1.2  jdolecek 	SLIST_FOREACH(ke, &kevlist, kev_link) {
    186       1.2  jdolecek 		if (ke->vp == vp) {
    187       1.2  jdolecek 			while (ke->flags & KEVQ_BUSY) {
    188      1.14      yamt 				cv_wait(&ke->cv, &nfskevq_lock);
    189       1.2  jdolecek 			}
    190       1.2  jdolecek 
    191       1.2  jdolecek 			if (ke->usecount > 1) {
    192       1.2  jdolecek 				/* keep, other kevents need this */
    193       1.2  jdolecek 				ke->usecount--;
    194       1.2  jdolecek 			} else {
    195       1.2  jdolecek 				/* last user, g/c */
    196      1.14      yamt 				cv_destroy(&ke->cv);
    197       1.2  jdolecek 				SLIST_REMOVE(&kevlist, ke, kevq, kev_link);
    198       1.2  jdolecek 				FREE(ke, M_KEVENT);
    199       1.2  jdolecek 			}
    200       1.2  jdolecek 			break;
    201       1.2  jdolecek 		}
    202       1.2  jdolecek 	}
    203      1.14      yamt 	mutex_exit(&nfskevq_lock);
    204       1.2  jdolecek }
    205       1.2  jdolecek 
    206       1.2  jdolecek static int
    207       1.2  jdolecek filt_nfsread(struct knote *kn, long hint)
    208       1.2  jdolecek {
    209       1.2  jdolecek 	struct vnode *vp = (struct vnode *)kn->kn_hook;
    210       1.2  jdolecek 
    211       1.2  jdolecek 	/*
    212       1.2  jdolecek 	 * filesystem is gone, so set the EOF flag and schedule
    213       1.2  jdolecek 	 * the knote for deletion.
    214       1.2  jdolecek 	 */
    215       1.2  jdolecek 	if (hint == NOTE_REVOKE) {
    216       1.2  jdolecek 		kn->kn_flags |= (EV_EOF | EV_ONESHOT);
    217       1.2  jdolecek 		return (1);
    218       1.2  jdolecek 	}
    219       1.2  jdolecek 
    220       1.2  jdolecek 	/* XXXLUKEM lock the struct? */
    221       1.2  jdolecek 	kn->kn_data = vp->v_size - kn->kn_fp->f_offset;
    222       1.2  jdolecek         return (kn->kn_data != 0);
    223       1.2  jdolecek }
    224       1.2  jdolecek 
    225       1.2  jdolecek static int
    226       1.2  jdolecek filt_nfsvnode(struct knote *kn, long hint)
    227       1.2  jdolecek {
    228       1.2  jdolecek 
    229       1.2  jdolecek 	if (kn->kn_sfflags & hint)
    230       1.2  jdolecek 		kn->kn_fflags |= hint;
    231       1.2  jdolecek 	if (hint == NOTE_REVOKE) {
    232       1.2  jdolecek 		kn->kn_flags |= EV_EOF;
    233       1.2  jdolecek 		return (1);
    234       1.2  jdolecek 	}
    235       1.2  jdolecek 	return (kn->kn_fflags != 0);
    236       1.2  jdolecek }
    237       1.2  jdolecek 
    238       1.8     perry static const struct filterops nfsread_filtops =
    239       1.2  jdolecek 	{ 1, NULL, filt_nfsdetach, filt_nfsread };
    240       1.8     perry static const struct filterops nfsvnode_filtops =
    241       1.2  jdolecek 	{ 1, NULL, filt_nfsdetach, filt_nfsvnode };
    242       1.2  jdolecek 
    243       1.2  jdolecek int
    244       1.2  jdolecek nfs_kqfilter(void *v)
    245       1.2  jdolecek {
    246       1.2  jdolecek 	struct vop_kqfilter_args /* {
    247       1.2  jdolecek 		struct vnode	*a_vp;
    248       1.2  jdolecek 		struct knote	*a_kn;
    249       1.2  jdolecek 	} */ *ap = v;
    250       1.2  jdolecek 	struct vnode *vp;
    251       1.2  jdolecek 	struct knote *kn;
    252       1.2  jdolecek 	struct kevq *ke;
    253       1.2  jdolecek 	int error = 0;
    254       1.2  jdolecek 	struct vattr attr;
    255  1.15.6.1     joerg 	struct lwp *l = curlwp;
    256       1.2  jdolecek 
    257       1.2  jdolecek 	vp = ap->a_vp;
    258       1.2  jdolecek 	kn = ap->a_kn;
    259       1.2  jdolecek 	switch (kn->kn_filter) {
    260       1.2  jdolecek 	case EVFILT_READ:
    261       1.2  jdolecek 		kn->kn_fop = &nfsread_filtops;
    262       1.2  jdolecek 		break;
    263       1.2  jdolecek 	case EVFILT_VNODE:
    264       1.2  jdolecek 		kn->kn_fop = &nfsvnode_filtops;
    265       1.2  jdolecek 		break;
    266       1.2  jdolecek 	default:
    267  1.15.6.2  jmcneill 		return (EINVAL);
    268       1.2  jdolecek 	}
    269       1.2  jdolecek 
    270       1.2  jdolecek 	kn->kn_hook = vp;
    271       1.2  jdolecek 
    272       1.2  jdolecek 	/*
    273       1.2  jdolecek 	 * Put the vnode to watched list.
    274       1.2  jdolecek 	 */
    275       1.8     perry 
    276       1.2  jdolecek 	/*
    277       1.2  jdolecek 	 * Fetch current attributes. It's only needed when the vnode
    278       1.2  jdolecek 	 * is not watched yet, but we need to do this without lock
    279       1.2  jdolecek 	 * held. This is likely cheap due to attrcache, so do it now.
    280       1.8     perry 	 */
    281       1.2  jdolecek 	memset(&attr, 0, sizeof(attr));
    282  1.15.6.1     joerg 	(void) VOP_GETATTR(vp, &attr, l->l_cred);
    283       1.2  jdolecek 
    284      1.14      yamt 	mutex_enter(&nfskevq_lock);
    285       1.2  jdolecek 
    286       1.2  jdolecek 	/* ensure the poller is running */
    287      1.15        ad 	if (!nfskq_thread) {
    288      1.15        ad 		error = kthread_create(PRI_NONE, 0, NULL, nfs_kqpoll,
    289      1.15        ad 		    NULL, &nfskq_thread, "nfskqpoll");
    290       1.2  jdolecek 		if (error)
    291       1.2  jdolecek 			goto out;
    292       1.2  jdolecek 	}
    293       1.2  jdolecek 
    294       1.2  jdolecek 	SLIST_FOREACH(ke, &kevlist, kev_link) {
    295       1.2  jdolecek 		if (ke->vp == vp)
    296       1.2  jdolecek 			break;
    297       1.2  jdolecek 	}
    298       1.2  jdolecek 
    299       1.2  jdolecek 	if (ke) {
    300       1.2  jdolecek 		/* already watched, so just bump usecount */
    301       1.2  jdolecek 		ke->usecount++;
    302       1.2  jdolecek 	} else {
    303       1.2  jdolecek 		/* need a new one */
    304       1.2  jdolecek 		MALLOC(ke, struct kevq *, sizeof(struct kevq), M_KEVENT,
    305       1.2  jdolecek 			M_WAITOK);
    306       1.2  jdolecek 		ke->vp = vp;
    307       1.2  jdolecek 		ke->usecount = 1;
    308       1.2  jdolecek 		ke->flags = 0;
    309       1.2  jdolecek 		ke->omtime = attr.va_mtime;
    310       1.2  jdolecek 		ke->octime = attr.va_ctime;
    311       1.2  jdolecek 		ke->onlink = attr.va_nlink;
    312      1.14      yamt 		cv_init(&ke->cv, "nfskqdet");
    313       1.2  jdolecek 		SLIST_INSERT_HEAD(&kevlist, ke, kev_link);
    314       1.2  jdolecek 	}
    315       1.2  jdolecek 
    316       1.2  jdolecek 	/* kick the poller */
    317      1.14      yamt 	cv_signal(&nfskq_cv);
    318       1.4  jdolecek 
    319       1.4  jdolecek 	/* XXXLUKEM lock the struct? */
    320       1.4  jdolecek 	SLIST_INSERT_HEAD(&vp->v_klist, kn, kn_selnext);
    321       1.2  jdolecek 
    322       1.2  jdolecek     out:
    323      1.14      yamt 	mutex_exit(&nfskevq_lock);
    324       1.2  jdolecek 
    325       1.2  jdolecek 	return (error);
    326       1.2  jdolecek }
    327