xref: /csrg-svn/sys/isofs/cd9660/cd9660_node.c (revision 69608)
165789Smckusick /*-
269426Smckusick  * Copyright (c) 1982, 1986, 1989, 1994, 1995
365789Smckusick  *	The Regents of the University of California.  All rights reserved.
465789Smckusick  *
565789Smckusick  * This code is derived from software contributed to Berkeley
665789Smckusick  * by Pace Willisson (pace@blitz.com).  The Rock Ridge Extension
765789Smckusick  * Support code is derived from software contributed to Berkeley
865789Smckusick  * by Atsushi Murai (amurai@spec.co.jp).
965789Smckusick  *
1065789Smckusick  * %sccs.include.redist.c%
1165789Smckusick  *
12*69608Smckusick  *	@(#)cd9660_node.c	8.8 (Berkeley) 05/22/95
1365789Smckusick  */
1465789Smckusick 
1565789Smckusick #include <sys/param.h>
1665789Smckusick #include <sys/systm.h>
1765789Smckusick #include <sys/mount.h>
1865789Smckusick #include <sys/proc.h>
1965789Smckusick #include <sys/file.h>
2065789Smckusick #include <sys/buf.h>
2165789Smckusick #include <sys/vnode.h>
2265789Smckusick #include <sys/kernel.h>
2365789Smckusick #include <sys/malloc.h>
2465789Smckusick #include <sys/stat.h>
2565789Smckusick 
2665789Smckusick #include <isofs/cd9660/iso.h>
2765855Smckusick #include <isofs/cd9660/cd9660_node.h>
2868680Smckusick #include <isofs/cd9660/cd9660_mount.h>
2965789Smckusick #include <isofs/cd9660/iso_rrip.h>
3065789Smckusick 
3167523Smckusick /*
3267523Smckusick  * Structures associated with iso_node caching.
3367523Smckusick  */
3467523Smckusick struct iso_node **isohashtbl;
3567523Smckusick u_long isohash;
3667523Smckusick #define	INOHASH(device, inum)	(((device) + ((inum)>>12)) & isohash)
3769426Smckusick struct simplelock cd9660_ihash_slock;
3865789Smckusick 
3967523Smckusick #ifdef ISODEVMAP
4067523Smckusick struct iso_node **idvhashtbl;
4167523Smckusick u_long idvhash;
4267523Smckusick #define	DNOHASH(device, inum)	(((device) + ((inum)>>12)) & idvhash)
4365789Smckusick #endif
4465789Smckusick 
4565789Smckusick int prtactive;	/* 1 => print out reclaim of active vnodes */
4665789Smckusick 
4765789Smckusick /*
4865789Smckusick  * Initialize hash links for inodes and dnodes.
4965789Smckusick  */
5068680Smckusick cd9660_init(vfsp)
5168680Smckusick 	struct vfsconf *vfsp;
5265789Smckusick {
5365789Smckusick 
5467523Smckusick 	isohashtbl = hashinit(desiredvnodes, M_ISOFSMNT, &isohash);
5569426Smckusick 	simple_lock_init(&cd9660_ihash_slock);
5667523Smckusick #ifdef ISODEVMAP
5767523Smckusick 	idvhashtbl = hashinit(desiredvnodes / 8, M_ISOFSMNT, &idvhash);
5865789Smckusick #endif
5965789Smckusick }
6065789Smckusick 
6167523Smckusick #ifdef ISODEVMAP
6265789Smckusick /*
6365789Smckusick  * Enter a new node into the device hash list
6465789Smckusick  */
6565789Smckusick struct iso_dnode *
iso_dmap(device,inum,create)6667523Smckusick iso_dmap(device, inum, create)
6767523Smckusick 	dev_t	device;
6867523Smckusick 	ino_t	inum;
6965789Smckusick 	int	create;
7065789Smckusick {
7167523Smckusick 	register struct iso_dnode **dpp, *dp, *dq;
7265789Smckusick 
7367523Smckusick 	dpp = &idvhashtbl[DNOHASH(device, inum)];
7467523Smckusick 	for (dp = *dpp;; dp = dp->d_next) {
7567523Smckusick 		if (dp == NULL)
7667523Smckusick 			return (NULL);
7767523Smckusick 		if (inum == dp->i_number && device == dp->i_dev)
7867523Smckusick 			return (dp);
7967523Smckusick 
8065789Smckusick 	if (!create)
8167523Smckusick 		return (NULL);
8265789Smckusick 
8367523Smckusick 	MALLOC(dp, struct iso_dnode *, sizeof(struct iso_dnode), M_CACHE,
8467523Smckusick 	       M_WAITOK);
8565789Smckusick 	dp->i_dev = dev;
8665789Smckusick 	dp->i_number = ino;
8767523Smckusick 
8867523Smckusick 	if (dq = *dpp)
8967523Smckusick 		dq->d_prev = dp->d_next;
9067523Smckusick 	dp->d_next = dq;
9167523Smckusick 	dp->d_prev = dpp;
9267523Smckusick 	*dpp = dp;
9367523Smckusick 
9467523Smckusick 	return (dp);
9565789Smckusick }
9665789Smckusick 
9765789Smckusick void
9867523Smckusick iso_dunmap(device)
9967523Smckusick 	dev_t device;
10065789Smckusick {
10167523Smckusick 	struct iso_dnode **dpp, *dp, *dq;
10265789Smckusick 
10367523Smckusick 	for (dpp = idvhashtbl; dpp <= idvhashtbl + idvhash; dpp++) {
10467523Smckusick 		for (dp = *dpp; dp != NULL; dp = dq)
10567523Smckusick 			dq = dp->d_next;
10667523Smckusick 			if (device == dp->i_dev) {
10767523Smckusick 				if (dq)
10867523Smckusick 					dq->d_prev = dp->d_prev;
10967523Smckusick 				*dp->d_prev = dq;
11067523Smckusick 				FREE(dp, M_CACHE);
11165789Smckusick 			}
11265789Smckusick 		}
11365789Smckusick 	}
11465789Smckusick }
11565789Smckusick #endif
11665789Smckusick 
11765789Smckusick /*
11867523Smckusick  * Use the device/inum pair to find the incore inode, and return a pointer
11967523Smckusick  * to it. If it is in core, but locked, wait for it.
12065789Smckusick  */
12167523Smckusick struct vnode *
cd9660_ihashget(dev,inum)12269426Smckusick cd9660_ihashget(dev, inum)
12369426Smckusick 	dev_t dev;
12467523Smckusick 	ino_t inum;
12565789Smckusick {
12669426Smckusick 	struct proc *p = curproc;		/* XXX */
12769426Smckusick 	struct iso_node *ip;
12867523Smckusick 	struct vnode *vp;
12965789Smckusick 
13069426Smckusick loop:
13169426Smckusick 	simple_lock(&cd9660_ihash_slock);
13269426Smckusick 	for (ip = isohashtbl[INOHASH(dev, inum)]; ip; ip = ip->i_next) {
13369426Smckusick 		if (inum == ip->i_number && dev == ip->i_dev) {
13469426Smckusick 			vp = ITOV(ip);
13569426Smckusick 			simple_lock(&vp->v_interlock);
13669426Smckusick 			simple_unlock(&cd9660_ihash_slock);
13769426Smckusick 			if (vget(vp, LK_EXCLUSIVE | LK_INTERLOCK, p))
13869426Smckusick 				goto loop;
13969426Smckusick 			return (vp);
14065789Smckusick 		}
14169426Smckusick 	}
14269426Smckusick 	simple_unlock(&cd9660_ihash_slock);
14369426Smckusick 	return (NULL);
14467523Smckusick }
14565789Smckusick 
14667523Smckusick /*
14767523Smckusick  * Insert the inode into the hash table, and return it locked.
14867523Smckusick  */
14967523Smckusick void
cd9660_ihashins(ip)15067523Smckusick cd9660_ihashins(ip)
15167523Smckusick 	struct iso_node *ip;
15267523Smckusick {
15369426Smckusick 	struct proc *p = curproc;		/* XXX */
15467523Smckusick 	struct iso_node **ipp, *iq;
15567523Smckusick 
15669426Smckusick 	simple_lock(&cd9660_ihash_slock);
15767523Smckusick 	ipp = &isohashtbl[INOHASH(ip->i_dev, ip->i_number)];
15867523Smckusick 	if (iq = *ipp)
15967523Smckusick 		iq->i_prev = &ip->i_next;
16067523Smckusick 	ip->i_next = iq;
16167523Smckusick 	ip->i_prev = ipp;
16265789Smckusick 	*ipp = ip;
16369426Smckusick 	simple_unlock(&cd9660_ihash_slock);
16469426Smckusick 
16569426Smckusick 	lockmgr(&ip->i_lock, LK_EXCLUSIVE, (struct simplelock *)0, p);
16665789Smckusick }
16765789Smckusick 
16865789Smckusick /*
16967523Smckusick  * Remove the inode from the hash table.
17065789Smckusick  */
17167523Smckusick void
cd9660_ihashrem(ip)17267523Smckusick cd9660_ihashrem(ip)
17365789Smckusick 	register struct iso_node *ip;
17465789Smckusick {
17567523Smckusick 	register struct iso_node *iq;
17667523Smckusick 
17769426Smckusick 	simple_lock(&cd9660_ihash_slock);
17867523Smckusick 	if (iq = ip->i_next)
17967523Smckusick 		iq->i_prev = ip->i_prev;
18067523Smckusick 	*ip->i_prev = iq;
18167523Smckusick #ifdef DIAGNOSTIC
18267523Smckusick 	ip->i_next = NULL;
18367523Smckusick 	ip->i_prev = NULL;
18467523Smckusick #endif
18569426Smckusick 	simple_unlock(&cd9660_ihash_slock);
18665789Smckusick }
18765789Smckusick 
18865789Smckusick /*
18965789Smckusick  * Last reference to an inode, write the inode out and if necessary,
19065789Smckusick  * truncate and deallocate the file.
19165789Smckusick  */
19265789Smckusick int
cd9660_inactive(ap)19365855Smckusick cd9660_inactive(ap)
19465789Smckusick 	struct vop_inactive_args /* {
19565789Smckusick 		struct vnode *a_vp;
19669426Smckusick 		struct proc *a_p;
19765789Smckusick 	} */ *ap;
19865789Smckusick {
19965789Smckusick 	struct vnode *vp = ap->a_vp;
200*69608Smckusick 	struct proc *p = ap->a_p;
20165789Smckusick 	register struct iso_node *ip = VTOI(vp);
20265789Smckusick 	int mode, error = 0;
20365789Smckusick 
20465789Smckusick 	if (prtactive && vp->v_usecount != 0)
20565855Smckusick 		vprint("cd9660_inactive: pushing active", vp);
20665789Smckusick 
20765789Smckusick 	ip->i_flag = 0;
208*69608Smckusick 	VOP_UNLOCK(vp, 0, p);
20965789Smckusick 	/*
21065789Smckusick 	 * If we are done with the inode, reclaim it
21165789Smckusick 	 * so that it can be reused immediately.
21265789Smckusick 	 */
213*69608Smckusick 	if (ip->inode.iso_mode == 0)
214*69608Smckusick 		vrecycle(vp, (struct simplelock *)0, p);
21565789Smckusick 	return error;
21665789Smckusick }
21765789Smckusick 
21865789Smckusick /*
21965789Smckusick  * Reclaim an inode so that it can be used for other purposes.
22065789Smckusick  */
22165789Smckusick int
cd9660_reclaim(ap)22265855Smckusick cd9660_reclaim(ap)
22365789Smckusick 	struct vop_reclaim_args /* {
22465789Smckusick 		struct vnode *a_vp;
22569426Smckusick 		struct proc *a_p;
22665789Smckusick 	} */ *ap;
22765789Smckusick {
22865789Smckusick 	register struct vnode *vp = ap->a_vp;
22965789Smckusick 	register struct iso_node *ip = VTOI(vp);
23065789Smckusick 	int i;
23165789Smckusick 
23265789Smckusick 	if (prtactive && vp->v_usecount != 0)
23365855Smckusick 		vprint("cd9660_reclaim: pushing active", vp);
23465789Smckusick 	/*
23565789Smckusick 	 * Remove the inode from its hash chain.
23665789Smckusick 	 */
23767523Smckusick 	cd9660_ihashrem(ip);
23865789Smckusick 	/*
23965789Smckusick 	 * Purge old data structures associated with the inode.
24065789Smckusick 	 */
24165789Smckusick 	cache_purge(vp);
24265789Smckusick 	if (ip->i_devvp) {
24365789Smckusick 		vrele(ip->i_devvp);
24465789Smckusick 		ip->i_devvp = 0;
24565789Smckusick 	}
24665789Smckusick 	FREE(vp->v_data, M_ISOFSNODE);
24765789Smckusick 	vp->v_data = NULL;
24867523Smckusick 	return (0);
24965789Smckusick }
25065789Smckusick 
25165789Smckusick /*
25265789Smckusick  * File attributes
25365789Smckusick  */
25465789Smckusick void
cd9660_defattr(isodir,inop,bp)25568048Smckusick cd9660_defattr(isodir, inop, bp)
25665789Smckusick 	struct iso_directory_record *isodir;
25765789Smckusick 	struct iso_node *inop;
25865789Smckusick 	struct buf *bp;
25965789Smckusick {
26065789Smckusick 	struct buf *bp2 = NULL;
26165789Smckusick 	struct iso_mnt *imp;
26265789Smckusick 	struct iso_extended_attributes *ap = NULL;
26365789Smckusick 	int off;
26465789Smckusick 
26565789Smckusick 	if (isonum_711(isodir->flags)&2) {
26665789Smckusick 		inop->inode.iso_mode = S_IFDIR;
26765789Smckusick 		/*
26865789Smckusick 		 * If we return 2, fts() will assume there are no subdirectories
26965789Smckusick 		 * (just links for the path and .), so instead we return 1.
27065789Smckusick 		 */
27165789Smckusick 		inop->inode.iso_links = 1;
27265789Smckusick 	} else {
27365789Smckusick 		inop->inode.iso_mode = S_IFREG;
27465789Smckusick 		inop->inode.iso_links = 1;
27565789Smckusick 	}
27665789Smckusick 	if (!bp
27768048Smckusick 	    && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT)
27865789Smckusick 	    && (off = isonum_711(isodir->ext_attr_length))) {
27968048Smckusick 		VOP_BLKATOFF(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL,
28068048Smckusick 			     &bp2);
28165789Smckusick 		bp = bp2;
28265789Smckusick 	}
28365789Smckusick 	if (bp) {
28468048Smckusick 		ap = (struct iso_extended_attributes *)bp->b_data;
28565789Smckusick 
28665789Smckusick 		if (isonum_711(ap->version) == 1) {
28765789Smckusick 			if (!(ap->perm[0]&0x40))
28865789Smckusick 				inop->inode.iso_mode |= VEXEC >> 6;
28965789Smckusick 			if (!(ap->perm[0]&0x10))
29065789Smckusick 				inop->inode.iso_mode |= VREAD >> 6;
29165789Smckusick 			if (!(ap->perm[0]&4))
29265789Smckusick 				inop->inode.iso_mode |= VEXEC >> 3;
29365789Smckusick 			if (!(ap->perm[0]&1))
29465789Smckusick 				inop->inode.iso_mode |= VREAD >> 3;
29565789Smckusick 			if (!(ap->perm[1]&0x40))
29665789Smckusick 				inop->inode.iso_mode |= VEXEC;
29765789Smckusick 			if (!(ap->perm[1]&0x10))
29865789Smckusick 				inop->inode.iso_mode |= VREAD;
29965789Smckusick 			inop->inode.iso_uid = isonum_723(ap->owner); /* what about 0? */
30065789Smckusick 			inop->inode.iso_gid = isonum_723(ap->group); /* what about 0? */
30165789Smckusick 		} else
30265789Smckusick 			ap = NULL;
30365789Smckusick 	}
30465789Smckusick 	if (!ap) {
30565789Smckusick 		inop->inode.iso_mode |= VREAD|VEXEC|(VREAD|VEXEC)>>3|(VREAD|VEXEC)>>6;
30665789Smckusick 		inop->inode.iso_uid = (uid_t)0;
30765789Smckusick 		inop->inode.iso_gid = (gid_t)0;
30865789Smckusick 	}
30965789Smckusick 	if (bp2)
31065789Smckusick 		brelse(bp2);
31165789Smckusick }
31265789Smckusick 
31365789Smckusick /*
31465789Smckusick  * Time stamps
31565789Smckusick  */
31665789Smckusick void
cd9660_deftstamp(isodir,inop,bp)31765855Smckusick cd9660_deftstamp(isodir,inop,bp)
31865789Smckusick 	struct iso_directory_record *isodir;
31965789Smckusick 	struct iso_node *inop;
32065789Smckusick 	struct buf *bp;
32165789Smckusick {
32265789Smckusick 	struct buf *bp2 = NULL;
32365789Smckusick 	struct iso_mnt *imp;
32465789Smckusick 	struct iso_extended_attributes *ap = NULL;
32565789Smckusick 	int off;
32665789Smckusick 
32765789Smckusick 	if (!bp
32868048Smckusick 	    && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT)
32965789Smckusick 	    && (off = isonum_711(isodir->ext_attr_length))) {
33068048Smckusick 		VOP_BLKATOFF(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL,
33168048Smckusick 			     &bp2);
33265789Smckusick 		bp = bp2;
33365789Smckusick 	}
33465789Smckusick 	if (bp) {
33568048Smckusick 		ap = (struct iso_extended_attributes *)bp->b_data;
33665789Smckusick 
33765789Smckusick 		if (isonum_711(ap->version) == 1) {
33865855Smckusick 			if (!cd9660_tstamp_conv17(ap->ftime,&inop->inode.iso_atime))
33965855Smckusick 				cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_atime);
34065855Smckusick 			if (!cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_ctime))
34165789Smckusick 				inop->inode.iso_ctime = inop->inode.iso_atime;
34265855Smckusick 			if (!cd9660_tstamp_conv17(ap->mtime,&inop->inode.iso_mtime))
34365789Smckusick 				inop->inode.iso_mtime = inop->inode.iso_ctime;
34465789Smckusick 		} else
34565789Smckusick 			ap = NULL;
34665789Smckusick 	}
34765789Smckusick 	if (!ap) {
34865855Smckusick 		cd9660_tstamp_conv7(isodir->date,&inop->inode.iso_ctime);
34965789Smckusick 		inop->inode.iso_atime = inop->inode.iso_ctime;
35065789Smckusick 		inop->inode.iso_mtime = inop->inode.iso_ctime;
35165789Smckusick 	}
35265789Smckusick 	if (bp2)
35365789Smckusick 		brelse(bp2);
35465789Smckusick }
35565789Smckusick 
35665789Smckusick int
cd9660_tstamp_conv7(pi,pu)35765855Smckusick cd9660_tstamp_conv7(pi,pu)
35868048Smckusick 	u_char *pi;
35968048Smckusick 	struct timespec *pu;
36065789Smckusick {
36165789Smckusick 	int i;
36265789Smckusick 	int crtime, days;
36365789Smckusick 	int y, m, d, hour, minute, second, tz;
36465789Smckusick 
36565789Smckusick 	y = pi[0] + 1900;
36665789Smckusick 	m = pi[1];
36765789Smckusick 	d = pi[2];
36865789Smckusick 	hour = pi[3];
36965789Smckusick 	minute = pi[4];
37065789Smckusick 	second = pi[5];
37165789Smckusick 	tz = pi[6];
37265789Smckusick 
37365789Smckusick 	if (y < 1970) {
37468048Smckusick 		pu->ts_sec  = 0;
37568048Smckusick 		pu->ts_nsec = 0;
37665789Smckusick 		return 0;
37765789Smckusick 	} else {
37865789Smckusick #ifdef	ORIGINAL
37965789Smckusick 		/* computes day number relative to Sept. 19th,1989 */
38065789Smckusick 		/* don't even *THINK* about changing formula. It works! */
38165789Smckusick 		days = 367*(y-1980)-7*(y+(m+9)/12)/4-3*((y+(m-9)/7)/100+1)/4+275*m/9+d-100;
38265789Smckusick #else
38365789Smckusick 		/*
38465789Smckusick 		 * Changed :-) to make it relative to Jan. 1st, 1970
38565789Smckusick 		 * and to disambiguate negative division
38665789Smckusick 		 */
38765789Smckusick 		days = 367*(y-1960)-7*(y+(m+9)/12)/4-3*((y+(m+9)/12-1)/100+1)/4+275*m/9+d-239;
38865789Smckusick #endif
38965789Smckusick 		crtime = ((((days * 24) + hour) * 60 + minute) * 60) + second;
39065789Smckusick 
39165789Smckusick 		/* timezone offset is unreliable on some disks */
39265789Smckusick 		if (-48 <= tz && tz <= 52)
39367376Smkm 			crtime -= tz * 15 * 60;
39465789Smckusick 	}
39568048Smckusick 	pu->ts_sec  = crtime;
39668048Smckusick 	pu->ts_nsec = 0;
39765789Smckusick 	return 1;
39865789Smckusick }
39965789Smckusick 
40068048Smckusick static u_int
cd9660_chars2ui(begin,len)40165855Smckusick cd9660_chars2ui(begin,len)
40268048Smckusick 	u_char *begin;
40365789Smckusick 	int len;
40465789Smckusick {
40568048Smckusick 	u_int rc;
40665789Smckusick 
40765789Smckusick 	for (rc = 0; --len >= 0;) {
40865789Smckusick 		rc *= 10;
40965789Smckusick 		rc += *begin++ - '0';
41065789Smckusick 	}
41165789Smckusick 	return rc;
41265789Smckusick }
41365789Smckusick 
41465789Smckusick int
cd9660_tstamp_conv17(pi,pu)41565855Smckusick cd9660_tstamp_conv17(pi,pu)
41668048Smckusick 	u_char *pi;
41768048Smckusick 	struct timespec *pu;
41865789Smckusick {
41968048Smckusick 	u_char buf[7];
42065789Smckusick 
42165789Smckusick 	/* year:"0001"-"9999" -> -1900  */
42265855Smckusick 	buf[0] = cd9660_chars2ui(pi,4) - 1900;
42365789Smckusick 
42465789Smckusick 	/* month: " 1"-"12"      -> 1 - 12 */
42565855Smckusick 	buf[1] = cd9660_chars2ui(pi + 4,2);
42665789Smckusick 
42765789Smckusick 	/* day:   " 1"-"31"      -> 1 - 31 */
42865855Smckusick 	buf[2] = cd9660_chars2ui(pi + 6,2);
42965789Smckusick 
43065789Smckusick 	/* hour:  " 0"-"23"      -> 0 - 23 */
43165855Smckusick 	buf[3] = cd9660_chars2ui(pi + 8,2);
43265789Smckusick 
43365789Smckusick 	/* minute:" 0"-"59"      -> 0 - 59 */
43465855Smckusick 	buf[4] = cd9660_chars2ui(pi + 10,2);
43565789Smckusick 
43665789Smckusick 	/* second:" 0"-"59"      -> 0 - 59 */
43765855Smckusick 	buf[5] = cd9660_chars2ui(pi + 12,2);
43865789Smckusick 
43965789Smckusick 	/* difference of GMT */
44065789Smckusick 	buf[6] = pi[16];
44165789Smckusick 
44265855Smckusick 	return cd9660_tstamp_conv7(buf,pu);
44365789Smckusick }
44465789Smckusick 
44568048Smckusick ino_t
isodirino(isodir,imp)44668048Smckusick isodirino(isodir, imp)
44765789Smckusick 	struct iso_directory_record *isodir;
44865789Smckusick 	struct iso_mnt *imp;
44965789Smckusick {
45068048Smckusick 	ino_t ino;
45168048Smckusick 
45268048Smckusick 	ino = (isonum_733(isodir->extent) + isonum_711(isodir->ext_attr_length))
45368048Smckusick 	      << imp->im_bshift;
45468048Smckusick 	return (ino);
45565789Smckusick }
456