Implement Red-Black trees for the vnode clean/dirty buffer lists.
[dragonfly.git] / sys / vfs / nwfs / nwfs_vfsops.c
1 /*
2  * Copyright (c) 1999, 2000 Boris Popov
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. All advertising materials mentioning features or use of this software
14  *    must display the following acknowledgement:
15  *    This product includes software developed by Boris Popov.
16  * 4. Neither the name of the author nor the names of any co-contributors
17  *    may be used to endorse or promote products derived from this software
18  *    without specific prior written permission.
19  *
20  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
21  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
24  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30  * SUCH DAMAGE.
31  *
32  * $FreeBSD: src/sys/nwfs/nwfs_vfsops.c,v 1.6.2.6 2001/10/25 19:18:54 dillon Exp $
33  * $DragonFly: src/sys/vfs/nwfs/nwfs_vfsops.c,v 1.17 2005/04/15 19:08:24 dillon Exp $
34  */
35 #include "opt_ncp.h"
36 #ifndef NCP
37 #error "NWFS requires NCP protocol"
38 #endif
39
40 #include <sys/param.h>
41 #include <sys/systm.h>
42 #include <sys/proc.h>
43 #include <sys/kernel.h>
44 #include <sys/sysctl.h>
45 #include <sys/vnode.h>
46 #include <sys/mount.h>
47 #include <sys/stat.h>
48 #include <sys/malloc.h>
49 #include <sys/buf.h>
50
51 #include <netproto/ncp/ncp.h>
52 #include <netproto/ncp/ncp_conn.h>
53 #include <netproto/ncp/ncp_subr.h>
54 #include <netproto/ncp/ncp_ncp.h>
55 #include <netproto/ncp/ncp_nls.h>
56
57 #include "nwfs.h"
58 #include "nwfs_node.h"
59 #include "nwfs_subr.h"
60
61 extern struct vnodeopv_entry_desc nwfs_vnodeop_entries[];
62
63 int nwfs_debuglevel = 0;
64
65 static int nwfs_version = NWFS_VERSION;
66
67 SYSCTL_DECL(_vfs_nwfs);
68 SYSCTL_NODE(_vfs, OID_AUTO, nwfs, CTLFLAG_RW, 0, "Netware file system");
69 SYSCTL_INT(_vfs_nwfs, OID_AUTO, version, CTLFLAG_RD, &nwfs_version, 0, "");
70 SYSCTL_INT(_vfs_nwfs, OID_AUTO, debuglevel, CTLFLAG_RW, &nwfs_debuglevel, 0, "");
71
72 static int nwfs_mount(struct mount *, char *, caddr_t, struct thread *);
73 static int nwfs_quotactl(struct mount *, int, uid_t, caddr_t, struct thread *);
74 static int nwfs_root(struct mount *, struct vnode **);
75 static int nwfs_start(struct mount *, int, struct thread *);
76 static int nwfs_statfs(struct mount *, struct statfs *, struct thread *);
77 static int nwfs_sync(struct mount *, int, struct thread *);
78 static int nwfs_unmount(struct mount *, int, struct thread *);
79 static int nwfs_init(struct vfsconf *vfsp);
80 static int nwfs_uninit(struct vfsconf *vfsp);
81
82 static struct vfsops nwfs_vfsops = {
83         nwfs_mount,
84         nwfs_start,
85         nwfs_unmount,
86         nwfs_root,
87         nwfs_quotactl,
88         nwfs_statfs,
89         nwfs_sync,
90         vfs_stdvget,
91         vfs_stdfhtovp,          /* shouldn't happen */
92         vfs_stdcheckexp,
93         vfs_stdvptofh,          /* shouldn't happen */
94         nwfs_init,
95         nwfs_uninit,
96         vfs_stdextattrctl,
97 };
98
99
100 VFS_SET(nwfs_vfsops, nwfs, VFCF_NETWORK);
101
102 int nwfs_pbuf_freecnt = -1;     /* start out unlimited */
103 static int nwfsid = 1;
104
105 static int
106 nwfs_initnls(struct nwmount *nmp) {
107         char    *pc, *pe;
108         int     error = 0;
109 #define COPY_TABLE(t,d) { \
110                 if (t) { \
111                         error = copyin((t), pc, 256); \
112                         if (error) break; \
113                 } else \
114                         bcopy(d, pc, 256); \
115                 (t) = pc; pc += 256; \
116         }
117
118         nmp->m.nls.opt |= NWHP_NLS | NWHP_DOS;
119         if ((nmp->m.flags & NWFS_MOUNT_HAVE_NLS) == 0) {
120                 nmp->m.nls.to_lower = ncp_defnls.to_lower;
121                 nmp->m.nls.to_upper = ncp_defnls.to_upper;
122                 nmp->m.nls.n2u = ncp_defnls.n2u;
123                 nmp->m.nls.u2n = ncp_defnls.u2n;
124                 return 0;
125         }
126         MALLOC(pe, char *, 256 * 4, M_NWFSDATA, M_WAITOK);
127         pc = pe;
128         do {
129                 COPY_TABLE(nmp->m.nls.to_lower, ncp_defnls.to_lower);
130                 COPY_TABLE(nmp->m.nls.to_upper, ncp_defnls.to_upper);
131                 COPY_TABLE(nmp->m.nls.n2u, ncp_defnls.n2u);
132                 COPY_TABLE(nmp->m.nls.u2n, ncp_defnls.u2n);
133         } while(0);
134         if (error) {
135                 free(pe, M_NWFSDATA);
136                 return error;
137         }
138         return 0;
139 }
140 /*
141  * mp - path - addr in user space of mount point (ie /usr or whatever)
142  * data - addr in user space of mount params 
143  */
144 static int
145 nwfs_mount(struct mount *mp, char *path, caddr_t data, struct thread *td)
146 {
147         struct nwfs_args args;    /* will hold data from mount request */
148         int error;
149         struct nwmount *nmp = NULL;
150         struct ncp_conn *conn = NULL;
151         struct ncp_handle *handle = NULL;
152         struct vnode *vp;
153         char *pc,*pe;
154         struct ucred *cred;
155
156         KKASSERT(td->td_proc);
157         cred = td->td_proc->p_ucred;
158
159         if (data == NULL) {
160                 nwfs_printf("missing data argument\n");
161                 return 1;
162         }
163         if (mp->mnt_flag & MNT_UPDATE) {
164                 nwfs_printf("MNT_UPDATE not implemented");
165                 return (EOPNOTSUPP);
166         }
167         error = copyin(data, (caddr_t)&args, sizeof(struct nwfs_args));
168         if (error)
169                 return (error);
170         if (args.version != NWFS_VERSION) {
171                 nwfs_printf("mount version mismatch: kernel=%d, mount=%d\n",NWFS_VERSION,args.version);
172                 return (1);
173         }
174         error = ncp_conn_getbyref(args.connRef,td,cred,NCPM_EXECUTE,&conn);
175         if (error) {
176                 nwfs_printf("invalid connection refernce %d\n",args.connRef);
177                 return (error);
178         }
179         error = ncp_conn_gethandle(conn, NULL, &handle);
180         if (error) {
181                 nwfs_printf("can't get connection handle\n");
182                 return (error);
183         }
184         ncp_conn_unlock(conn,td);       /* we keep the ref */
185         mp->mnt_stat.f_iosize = conn->buffer_size;
186         /* We must malloc our own mount info */
187         MALLOC(nmp,struct nwmount *,sizeof(struct nwmount),M_NWFSDATA, M_WAITOK|M_USE_RESERVE|M_ZERO);
188         if (nmp == NULL) {
189                 nwfs_printf("could not alloc nwmount\n");
190                 error = ENOMEM;
191                 goto bad;
192         }
193         mp->mnt_data = (qaddr_t)nmp;
194         nmp->connh = handle;
195         nmp->n_root = NULL;
196         nmp->n_id = nwfsid++;
197         nmp->m = args;
198         nmp->m.file_mode = (nmp->m.file_mode &
199                             (S_IRWXU|S_IRWXG|S_IRWXO)) | S_IFREG;
200         nmp->m.dir_mode  = (nmp->m.dir_mode &
201                             (S_IRWXU|S_IRWXG|S_IRWXO)) | S_IFDIR;
202         if ((error = nwfs_initnls(nmp)) != 0) goto bad;
203         pc = mp->mnt_stat.f_mntfromname;
204         pe = pc+sizeof(mp->mnt_stat.f_mntfromname);
205         bzero(pc, MNAMELEN);
206         *(pc++) = '/';
207         pc = index(strncpy(pc, conn->li.server, pe-pc-2),0);
208         if (pc < pe-1) {
209                 *(pc++) = ':';
210                 pc=index(strncpy(pc, conn->li.user, pe-pc-2),0);
211                 if (pc < pe-1) {
212                         *(pc++) = '/';
213                         strncpy(pc, nmp->m.mounted_vol, pe-pc-2);
214                 }
215         }
216         /* protect against invalid mount points */
217         nmp->m.mount_point[sizeof(nmp->m.mount_point)-1] = '\0';
218
219         vfs_add_vnodeops(mp, &mp->mnt_vn_norm_ops, nwfs_vnodeop_entries);
220
221         vfs_getnewfsid(mp);
222         error = nwfs_root(mp, &vp);
223         if (error)
224                 goto bad;
225         /*
226          * Lose the lock but keep the ref.
227          */
228         VOP_UNLOCK(vp, 0, curthread);
229         NCPVODEBUG("rootvp.vrefcnt=%d\n",vp->v_usecount);
230         return error;
231 bad:
232         if (nmp)
233                 free(nmp, M_NWFSDATA);
234         if (handle)
235                 ncp_conn_puthandle(handle, NULL, 0);
236         return error;
237 }
238
239 /* Unmount the filesystem described by mp. */
240 static int
241 nwfs_unmount(struct mount *mp, int mntflags, struct thread *td)
242 {
243         struct nwmount *nmp = VFSTONWFS(mp);
244         struct ncp_conn *conn;
245         int error, flags;
246         struct ucred *cred;
247
248         KKASSERT(td->td_proc);
249         cred = td->td_proc->p_ucred;
250
251         NCPVODEBUG("nwfs_unmount: flags=%04x\n",mntflags);
252         flags = 0;
253         if (mntflags & MNT_FORCE)
254                 flags |= FORCECLOSE;
255         /* There is 1 extra root vnode reference from nwfs_mount(). */
256         error = vflush(mp, 1, flags);
257         if (error)
258                 return (error);
259         conn = NWFSTOCONN(nmp);
260         ncp_conn_puthandle(nmp->connh,NULL,0);
261         if (ncp_conn_lock(conn,td,cred,NCPM_WRITE | NCPM_EXECUTE) == 0) {
262                 if(ncp_disconnect(conn))
263                         ncp_conn_unlock(conn,td);
264         }
265         mp->mnt_data = (qaddr_t)0;
266         if (nmp->m.flags & NWFS_MOUNT_HAVE_NLS)
267                 free(nmp->m.nls.to_lower, M_NWFSDATA);
268         free(nmp, M_NWFSDATA);
269         mp->mnt_flag &= ~MNT_LOCAL;
270         return (error);
271 }
272
273 /*  Return locked vnode to root of a filesystem */
274 static int
275 nwfs_root(struct mount *mp, struct vnode **vpp)
276 {
277         struct vnode *vp;
278         struct nwmount *nmp;
279         struct nwnode *np;
280         struct ncp_conn *conn;
281         struct nw_entry_info fattr;
282         struct thread *td = curthread;  /* XXX */
283         struct ucred *cred;
284         int error, nsf, opt;
285         u_char vol;
286
287         KKASSERT(td->td_proc);
288         cred = td->td_proc->p_ucred;
289
290         nmp = VFSTONWFS(mp);
291         conn = NWFSTOCONN(nmp);
292         if (nmp->n_root) {
293                 *vpp = NWTOV(nmp->n_root);
294                 while (vget(*vpp, LK_EXCLUSIVE, curthread) != 0) /* XXX */
295                         ;
296                 return 0;
297         }
298         error = ncp_lookup_volume(conn, nmp->m.mounted_vol, &vol, 
299                 &nmp->n_rootent.f_id, td, cred);
300         if (error)
301                 return ENOENT;
302         nmp->n_volume = vol;
303         error = ncp_get_namespaces(conn, vol, &nsf, td, cred);
304         if (error)
305                 return ENOENT;
306         if (nsf & NW_NSB_OS2) {
307                 NCPVODEBUG("volume %s has os2 namespace\n",nmp->m.mounted_vol);
308                 if ((nmp->m.flags & NWFS_MOUNT_NO_OS2) == 0) {
309                         nmp->name_space = NW_NS_OS2;
310                         nmp->m.nls.opt &= ~NWHP_DOS;
311                 }
312         }
313         opt = nmp->m.nls.opt;
314         nsf = opt & (NWHP_UPPER | NWHP_LOWER);
315         if (opt & NWHP_DOS) {
316                 if (nsf == (NWHP_UPPER | NWHP_LOWER)) {
317                         nmp->m.nls.opt &= ~(NWHP_LOWER | NWHP_UPPER);
318                 } else if (nsf == 0) {
319                         nmp->m.nls.opt |= NWHP_LOWER;
320                 }
321         } else {
322                 if (nsf == (NWHP_UPPER | NWHP_LOWER)) {
323                         nmp->m.nls.opt &= ~(NWHP_LOWER | NWHP_UPPER);
324                 }
325         }
326         if (nmp->m.root_path[0]) {
327                 nmp->m.root_path[0]--;
328                 error = ncp_obtain_info(nmp, nmp->n_rootent.f_id,
329                     -nmp->m.root_path[0], nmp->m.root_path, &fattr, td, cred);
330                 if (error) {
331                         NCPFATAL("Invalid root path specified\n");
332                         return ENOENT;
333                 }
334                 nmp->n_rootent.f_parent = fattr.dirEntNum;
335                 nmp->m.root_path[0]++;
336                 error = ncp_obtain_info(nmp, nmp->n_rootent.f_id,
337                     -nmp->m.root_path[0], nmp->m.root_path, &fattr, td, cred);
338                 if (error) {
339                         NCPFATAL("Invalid root path specified\n");
340                         return ENOENT;
341                 }
342                 nmp->n_rootent.f_id = fattr.dirEntNum;
343         } else {
344                 error = ncp_obtain_info(nmp, nmp->n_rootent.f_id,
345                     0, NULL, &fattr, td, cred);
346                 if (error) {
347                         NCPFATAL("Can't obtain volume info\n");
348                         return ENOENT;
349                 }
350                 fattr.nameLen = strlen(strcpy(fattr.entryName, NWFS_ROOTVOL));
351                 nmp->n_rootent.f_parent = nmp->n_rootent.f_id;
352         }
353         error = nwfs_nget(mp, nmp->n_rootent, &fattr, NULL, &vp);
354         if (error)
355                 return (error);
356         vp->v_flag |= VROOT;
357         np = VTONW(vp);
358         if (nmp->m.root_path[0] == 0)
359                 np->n_flag |= NVOLUME;
360         nmp->n_root = np;
361 /*      error = VOP_GETATTR(vp, &vattr, cred, td);
362         if (error) {
363                 vput(vp);
364                 NCPFATAL("Can't get root directory entry\n");
365                 return error;
366         }*/
367         *vpp = vp;
368         return (0);
369 }
370
371 /*
372  * Vfs start routine, a no-op.
373  */
374 /* ARGSUSED */
375 static int
376 nwfs_start(struct mount *mp, int flags, struct thread *td)
377 {
378         NCPVODEBUG("flags=%04x\n",flags);
379         return (0);
380 }
381
382 /*
383  * Do operations associated with quotas, not supported
384  */
385 /* ARGSUSED */
386 static int
387 nwfs_quotactl(struct mount *mp, int cmd, uid_t uid, caddr_t arg,
388               struct thread *td)
389 {
390         NCPVODEBUG("return EOPNOTSUPP\n");
391         return (EOPNOTSUPP);
392 }
393
394 /*ARGSUSED*/
395 int
396 nwfs_init(struct vfsconf *vfsp)
397 {
398 #ifndef SMP
399         int name[2];
400         int olen, ncpu, plen, error;
401
402         name[0] = CTL_HW;
403         name[1] = HW_NCPU;
404         error = kernel_sysctl(name, 2, &ncpu, &olen, NULL, 0, &plen);
405         if (error == 0 && ncpu > 1)
406                 printf("warning: nwfs module compiled without SMP support.");
407 #endif
408         nwfs_hash_init();
409         nwfs_pbuf_freecnt = nswbuf / 2 + 1;
410         NCPVODEBUG("always happy to load!\n");
411         return (0);
412 }
413
414 /*ARGSUSED*/
415 int
416 nwfs_uninit(struct vfsconf *vfsp)
417 {
418
419         nwfs_hash_free();
420         NCPVODEBUG("unloaded\n");
421         return (0);
422 }
423
424 /*
425  * nwfs_statfs call
426  */
427 int
428 nwfs_statfs(struct mount *mp, struct statfs *sbp, struct thread *td)
429 {
430         struct nwmount *nmp = VFSTONWFS(mp);
431         int error = 0, secsize;
432         struct nwnode *np = nmp->n_root;
433         struct ncp_volume_info vi;
434         struct ucred *cred;
435
436         KKASSERT(td->td_proc);
437         cred = td->td_proc->p_ucred;
438
439         if (np == NULL) return EINVAL;
440         error = ncp_get_volume_info_with_number(NWFSTOCONN(nmp), nmp->n_volume, &vi,td,cred);
441         if (error) return error;
442         secsize = 512;                  /* XXX how to get real value ??? */
443         sbp->f_spare2=0;                /* placeholder */
444         /* fundamental file system block size */
445         sbp->f_bsize = vi.sectors_per_block*secsize;
446         /* optimal transfer block size */
447         sbp->f_iosize = NWFSTOCONN(nmp)->buffer_size;
448         /* total data blocks in file system */
449         sbp->f_blocks= vi.total_blocks;
450         /* free blocks in fs */
451         sbp->f_bfree = vi.free_blocks + vi.purgeable_blocks;
452         /* free blocks avail to non-superuser */
453         sbp->f_bavail= vi.free_blocks+vi.purgeable_blocks;
454         /* total file nodes in file system */
455         sbp->f_files = vi.total_dir_entries;
456         /* free file nodes in fs */
457         sbp->f_ffree = vi.available_dir_entries;
458         sbp->f_flags = 0;               /* copy of mount exported flags */
459         if (sbp != &mp->mnt_stat) {
460                 sbp->f_fsid = mp->mnt_stat.f_fsid;      /* file system id */
461                 sbp->f_owner = mp->mnt_stat.f_owner;    /* user that mounted the filesystem */
462                 sbp->f_type = mp->mnt_vfc->vfc_typenum; /* type of filesystem */
463                 bcopy(mp->mnt_stat.f_mntfromname, sbp->f_mntfromname, MNAMELEN);
464         }
465         strncpy(sbp->f_fstypename, mp->mnt_vfc->vfc_name, MFSNAMELEN);
466         return 0;
467 }
468
469 /*
470  * Flush out the buffer cache
471  */
472 /* ARGSUSED */
473 static int
474 nwfs_sync(struct mount *mp, int waitfor, struct thread *td)
475 {
476         struct vnode *vp;
477         int error, allerror = 0;
478         /*
479          * Force stale buffer cache information to be flushed.
480          */
481 loop:
482         for (vp = TAILQ_FIRST(&mp->mnt_nvnodelist);
483              vp != NULL;
484              vp = TAILQ_NEXT(vp, v_nmntvnodes)) {
485                 if (vp->v_flag & VPLACEMARKER)  /* ZZZ */
486                         continue;
487                 /*
488                  * If the vnode that we are about to sync is no longer
489                  * associated with this mount point, start over.
490                  */
491                 if (vp->v_mount != mp)
492                         goto loop;
493                 if (VOP_ISLOCKED(vp, NULL) || RB_EMPTY(&vp->v_rbdirty_tree) ||
494                     waitfor == MNT_LAZY)
495                         continue;
496                 if (vget(vp, LK_EXCLUSIVE, td))
497                         goto loop;
498                 /* XXX vp may not be retained */
499                 error = VOP_FSYNC(vp, waitfor, td);
500                 if (error)
501                         allerror = error;
502                 vput(vp);
503         }
504         return (allerror);
505 }