123394Smckusick /* 251492Sbostic * Copyright (c) 1991 Regents of the University of California. 334432Sbostic * All rights reserved. 423394Smckusick * 544536Sbostic * %sccs.include.redist.c% 634432Sbostic * 7*55590Sbostic * @(#)lfs_alloc.c 7.49 (Berkeley) 07/23/92 823394Smckusick */ 94359Smckusick 1051485Sbostic #include <sys/param.h> 1151485Sbostic #include <sys/kernel.h> 1251485Sbostic #include <sys/buf.h> 1351485Sbostic #include <sys/vnode.h> 1451485Sbostic #include <sys/syslog.h> 1551485Sbostic #include <sys/mount.h> 1651990Smckusick #include <sys/malloc.h> 174359Smckusick 1853320Smckusick #include <vm/vm.h> 1953320Smckusick 2051492Sbostic #include <ufs/ufs/quota.h> 2151492Sbostic #include <ufs/ufs/inode.h> 2251492Sbostic #include <ufs/ufs/ufsmount.h> 2347571Skarels 2451492Sbostic #include <ufs/lfs/lfs.h> 2551492Sbostic #include <ufs/lfs/lfs_extern.h> 2651485Sbostic 2751492Sbostic extern u_long nextgennumber; 2851492Sbostic 2951485Sbostic /* Allocate a new inode. */ 3051485Sbostic /* ARGSUSED */ 3151485Sbostic int 3254686Smargo lfs_valloc(ap) 3354686Smargo struct vop_valloc_args /* { 3454686Smargo struct vnode *a_pvp; 3554686Smargo int a_mode; 3654686Smargo struct ucred *a_cred; 3754686Smargo struct vnode **a_vpp; 3854686Smargo } */ *ap; 3951155Sbostic { 4051492Sbostic struct lfs *fs; 4152080Sbostic struct buf *bp; 4252080Sbostic struct ifile *ifp; 4352080Sbostic struct inode *ip; 4452080Sbostic struct vnode *vp; 4552080Sbostic daddr_t blkno; 4651155Sbostic ino_t new_ino; 4752080Sbostic u_long i, max; 4851155Sbostic int error; 494359Smckusick 5051854Sbostic #ifdef VERBOSE 5151854Sbostic printf("lfs_valloc\n"); 5251854Sbostic #endif 5351215Sbostic /* Get the head of the freelist. */ 5453591Sheideman fs = VTOI(ap->a_pvp)->i_lfs; 5551155Sbostic new_ino = fs->lfs_free; 5651485Sbostic #ifdef ALLOCPRINT 5751485Sbostic printf("lfs_ialloc: allocate inode %d\n", new_ino); 5851485Sbostic #endif 594359Smckusick 6051933Sbostic /* 6152080Sbostic * Remove the inode from the free list and write the new start 6252080Sbostic * of the free list into the superblock. 6351933Sbostic */ 6451155Sbostic LFS_IENTRY(ifp, fs, new_ino, bp); 6551155Sbostic if (ifp->if_daddr != LFS_UNUSED_DADDR) 6651215Sbostic panic("lfs_ialloc: inuse inode on the free list"); 6751183Sbostic fs->lfs_free = ifp->if_nextfree; 6852080Sbostic brelse(bp); 694426Smckusic 7052080Sbostic /* Extend IFILE so that the next lfs_valloc will succeed. */ 7152080Sbostic if (fs->lfs_free == LFS_UNUSED_INUM) { 7252080Sbostic vp = fs->lfs_ivnode; 7352080Sbostic ip = VTOI(vp); 7452080Sbostic blkno = lblkno(fs, ip->i_size); 7552080Sbostic printf("Extending ifile: blkno = %d\n", blkno); 7652080Sbostic bp = getblk(vp, blkno, fs->lfs_bsize); 7752080Sbostic if (!bp) { 7852080Sbostic uprintf("\n%s: no inodes left\n", fs->lfs_fsmnt); 7952080Sbostic log(LOG_ERR, "uid %d on %s: out of inodes\n", 8053591Sheideman ap->a_cred->cr_uid, fs->lfs_fsmnt); 8152080Sbostic return (ENOSPC); 8252080Sbostic } 8352080Sbostic i = (blkno - fs->lfs_segtabsz - fs->lfs_cleansz) * 8452080Sbostic fs->lfs_ifpb; 8552080Sbostic printf("Extending ifile: first inum = %d\n", i); 8652080Sbostic fs->lfs_free = i; 8752080Sbostic max = i + fs->lfs_ifpb; 8852080Sbostic printf("Extending ifile: max inum = %d\n", max); 8952080Sbostic for (ifp = (struct ifile *)bp->b_un.b_words; i < max; ++ifp) { 9052080Sbostic ifp->if_version = 1; 9152080Sbostic ifp->if_daddr = LFS_UNUSED_DADDR; 9252080Sbostic ifp->if_nextfree = ++i; 9352080Sbostic } 9452080Sbostic ifp--; 9552080Sbostic ifp->if_nextfree = LFS_UNUSED_INUM; 9652080Sbostic 9755455Sbostic ip->i_blocks += btodb(fs->lfs_bsize); 98*55590Sbostic fs->lfs_bfree -= btodb(fs->lfs_bsize); 9952080Sbostic ip->i_size += fs->lfs_bsize; 10052080Sbostic printf("Extending ifile: blocks = %d size = %d\n", ip->i_blocks, ip->i_size); 10153320Smckusick vnode_pager_setsize(vp, (u_long)ip->i_size); 10252080Sbostic vnode_pager_uncache(vp); 10352080Sbostic LFS_UBWRITE(bp); 10452080Sbostic } 10552080Sbostic 10651215Sbostic /* Create a vnode to associate with the inode. */ 10753591Sheideman if (error = lfs_vcreate(ap->a_pvp->v_mount, new_ino, &vp)) 10837735Smckusick return (error); 10953591Sheideman *ap->a_vpp = vp; 11054686Smargo vp->v_flag |= VDIROP; 11151560Smckusick ip = VTOI(vp); 11251560Smckusick VREF(ip->i_devvp); 11351155Sbostic 11452080Sbostic /* Zero out the direct and indirect block addresses. */ 11552080Sbostic bzero(ip->i_db, (NDADDR + NIADDR) * sizeof(daddr_t)); 11652080Sbostic 11751215Sbostic /* Set a new generation number for this inode. */ 11838255Smckusick if (++nextgennumber < (u_long)time.tv_sec) 11938255Smckusick nextgennumber = time.tv_sec; 12038255Smckusick ip->i_gen = nextgennumber; 1214359Smckusick 12251215Sbostic /* Insert into the inode hash table. */ 12351485Sbostic ufs_ihashins(ip); 1244359Smckusick 12551215Sbostic /* Set superblock modified bit and increment file count. */ 12651215Sbostic fs->lfs_fmod = 1; 12751215Sbostic ++fs->lfs_nfiles; 12851155Sbostic return (0); 1294359Smckusick } 1304359Smckusick 13151215Sbostic /* Create a new vnode/inode pair and initialize what fields we can. */ 13251347Sbostic int 13351155Sbostic lfs_vcreate(mp, ino, vpp) 13452080Sbostic struct mount *mp; 13551155Sbostic ino_t ino; 13652080Sbostic struct vnode **vpp; 1374359Smckusick { 13853528Sheideman extern int (**lfs_vnodeop_p)(); 13952080Sbostic struct inode *ip; 14052080Sbostic struct ufsmount *ump; 14151155Sbostic int error, i; 1424359Smckusick 14351854Sbostic #ifdef VERBOSE 14451485Sbostic printf("lfs_vcreate: ino %d\n", ino); 14551485Sbostic #endif 14651215Sbostic /* Create the vnode. */ 14753528Sheideman if (error = getnewvnode(VT_LFS, mp, lfs_vnodeop_p, vpp)) { 14851990Smckusick *vpp = NULL; 14951311Sbostic return (error); 15051990Smckusick } 1514359Smckusick 15251215Sbostic /* Get a pointer to the private mount structure. */ 15351155Sbostic ump = VFSTOUFS(mp); 1544651Smckusic 15551155Sbostic /* Initialize the inode. */ 15651990Smckusick MALLOC(ip, struct inode *, sizeof(struct inode), M_LFSNODE, M_WAITOK); 15751990Smckusick (*vpp)->v_data = ip; 15851560Smckusick ip->i_vnode = *vpp; 15952273Sbostic ip->i_devvp = ump->um_devvp; 16051560Smckusick ip->i_flag = 0; 16151155Sbostic ip->i_dev = ump->um_dev; 16251560Smckusick ip->i_number = ip->i_din.di_inum = ino; 16351155Sbostic ip->i_lfs = ump->um_lfs; 16451155Sbostic #ifdef QUOTA 16551155Sbostic for (i = 0; i < MAXQUOTAS; i++) 16651155Sbostic ip->i_dquot[i] = NODQUOT; 16751155Sbostic #endif 16852273Sbostic ip->i_lockf = 0; 16952273Sbostic ip->i_diroff = 0; 17052273Sbostic ip->i_mode = 0; 17152273Sbostic ip->i_size = 0; 172*55590Sbostic ip->i_blocks = 0; 17351155Sbostic return (0); 1744651Smckusic } 17551183Sbostic 17651485Sbostic /* Free an inode. */ 17751485Sbostic /* ARGUSED */ 17853572Sheideman int 17954686Smargo lfs_vfree(ap) 18054686Smargo struct vop_vfree_args /* { 18154686Smargo struct vnode *a_pvp; 18254686Smargo ino_t a_ino; 18354686Smargo int a_mode; 18454686Smargo } */ *ap; 18551215Sbostic { 18652680Sstaelin SEGUSE *sup; 18752080Sbostic struct buf *bp; 18852080Sbostic struct ifile *ifp; 18952080Sbostic struct inode *ip; 19051492Sbostic struct lfs *fs; 19152680Sstaelin daddr_t old_iaddr; 19251215Sbostic ino_t ino; 19351215Sbostic 19453591Sheideman ip = VTOI(ap->a_pvp); 19551854Sbostic #ifdef VERBOSE 19651854Sbostic printf("lfs_vfree: free %d\n", ip->i_number); 19751485Sbostic #endif 19851485Sbostic /* Get the inode number and file system. */ 19951215Sbostic fs = ip->i_lfs; 20051215Sbostic ino = ip->i_number; 20151485Sbostic 20251485Sbostic /* 20351933Sbostic * Set the ifile's inode entry to unused, increment its version number 20451933Sbostic * and link it into the free chain. 20551485Sbostic */ 20651215Sbostic LFS_IENTRY(ifp, fs, ino, bp); 20752680Sstaelin old_iaddr = ifp->if_daddr; 20851485Sbostic ifp->if_daddr = LFS_UNUSED_DADDR; 20951485Sbostic ++ifp->if_version; 21051485Sbostic ifp->if_nextfree = fs->lfs_free; 21151485Sbostic fs->lfs_free = ino; 21252080Sbostic LFS_UBWRITE(bp); 21351215Sbostic 21452680Sstaelin if (old_iaddr != LFS_UNUSED_DADDR) { 21552680Sstaelin LFS_SEGENTRY(sup, fs, datosn(fs, old_iaddr), bp); 21652680Sstaelin #ifdef DIAGNOSTIC 21752680Sstaelin if (sup->su_nbytes < sizeof(struct dinode)) 21852680Sstaelin panic("lfs_vfree: negative byte count (segment %d)\n", 21952680Sstaelin datosn(fs, old_iaddr)); 22052680Sstaelin #endif 22152680Sstaelin sup->su_nbytes -= sizeof(struct dinode); 22252680Sstaelin LFS_UBWRITE(bp); 22352680Sstaelin } 22452680Sstaelin 22551485Sbostic /* Set superblock modified bit and decrement file count. */ 22651485Sbostic fs->lfs_fmod = 1; 22751485Sbostic --fs->lfs_nfiles; 22853572Sheideman return (0); 22951215Sbostic } 230