/* $NetBSD: fs.c,v 1.3 1994/10/27 04:21:54 cgd Exp $ */ /* * Copyright (c) 1992 William F. Jolitz, TeleMuse * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * 3. All advertising materials mentioning features or use of this software * must display the following acknowledgement: * This software is a component of "386BSD" developed by William F. Jolitz, TeleMuse. * 4. Neither the name of the developer nor the name "386BSD" * may be used to endorse or promote products derived from this software * without specific prior written permission. * * THIS SOFTWARE IS A COMPONENT OF 386BSD DEVELOPED BY WILLIAM F. JOLITZ * AND IS INTENDED FOR RESEARCH AND EDUCATIONAL PURPOSES ONLY. THIS * SOFTWARE SHOULD NOT BE CONSIDERED TO BE A COMMERCIAL PRODUCT. * THE DEVELOPER URGES THAT USERS WHO REQUIRE A COMMERCIAL PRODUCT * NOT MAKE USE THIS WORK. * * FOR USERS WHO WISH TO UNDERSTAND THE 386BSD SYSTEM DEVELOPED * BY WILLIAM F. JOLITZ, WE RECOMMEND THE USER STUDY WRITTEN * REFERENCES SUCH AS THE "PORTING UNIX TO THE 386" SERIES * (BEGINNING JANUARY 1991 "DR. DOBBS JOURNAL", USA AND BEGINNING * JUNE 1991 "UNIX MAGAZIN", GERMANY) BY WILLIAM F. JOLITZ AND * LYNNE GREER JOLITZ, AS WELL AS OTHER BOOKS ON UNIX AND THE * ON-LINE 386BSD USER MANUAL BEFORE USE. A BOOK DISCUSSING THE INTERNALS * OF 386BSD ENTITLED "386BSD FROM THE INSIDE OUT" WILL BE AVAILABLE LATE 1992. * * THIS SOFTWARE IS PROVIDED BY THE DEVELOPER ``AS IS'' AND * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE DEVELOPER BE LIABLE * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF * SUCH DAMAGE. * * Routines to sift through a BSD fast filesystem. -wfj */ #include #include #include #include #include "saio.h" int bdev; char superb[SBSIZE], abuf[MAXBSIZE]; struct fs *fs; /* * Translate name to inode number. */ namei(s) char *s; { int ino; struct dinode rd; /*printf("namei %s\n", s);*/ if (!fs) { bread(bdev, SBOFF/DEV_BSIZE, superb, SBSIZE); fs = (struct fs *)superb; } fetchi(2, &rd); return(ilookup(&rd, s)); } /* * look for a file in this inode. */ ilookup(dip, s) struct dinode *dip; char *s; { struct direct dirent; int off; /*printf("ilookup %x %s %d\n", dip, s, dip->di_size);*/ off = 0; do { iread(dip, off, (char *)&dirent, sizeof(struct direct)); off += dirent.d_reclen; /*printf("%s ", dirent.d_name);*/ if (strcmp (dirent.d_name, s) == 0) return (dirent.d_ino); } while (off < dip->di_size && dirent.d_reclen); return (0); } /* * Extract an inode and return it. */ fetchi(i, dip) struct dinode *dip; { /*printf("fetchi %d %x\n", i, dip);*/ bread(bdev, fsbtodb(fs, ino_to_fsba(fs, i)), abuf, fs->fs_bsize); bcopy (abuf + ino_to_fsbo(fs,i) * sizeof(struct dinode), dip, sizeof(struct dinode)); /*printf("mode %o link %d uid %d gid %d size %d [ ", dip->di_mode, dip->di_nlink, dip->di_uid, dip->di_gid, dip->di_size); for (i=0; i < NDADDR; i++) printf("%d ", dip->di_db[i]); printf("] ("); for (i=0; i < NIADDR; i++) printf("%d ", dip->di_ib[i]); printf(")\n");*/ } /* * Read data contents of an inode */ iread(dip, off, p, sz) struct dinode *dip; char *p; { daddr_t physblock; int va = sz; char *op, *pp; /*printf("iread %x %d %x %d\n", dip, off, p, sz);*/ while (sz > 0) { int lbn, bs, o; lbn = lblkno(fs, off); bs = dblksize(fs, dip, lbn); o = blkoff(fs, off); /* logical to physical translation */ bmap(dip, lbn, &physblock); /* if sz larger than blksize, i/o direct, otherwise to local buffer */ if (o == 0 && bs <= sz) bread(bdev, physblock, p, bs); else { bread(bdev, physblock, abuf, bs); bs -= o; bs = bs > sz ? sz : bs; bcopy(abuf + o, p, bs); } /*printf("bs %d sz %d", bs, sz);*/ sz -= bs; p += bs; off += bs; if (bs==0) break; } return(va); } _stop(s) { printf("Failed:%s\n", s); exit(0); }