1 /*- 2 * Copyright (c) 1982, 1986, 1989, 1994, 1995 3 * The Regents of the University of California. All rights reserved. 4 * 5 * This code is derived from software contributed to Berkeley 6 * by Pace Willisson (pace@blitz.com). The Rock Ridge Extension 7 * Support code is derived from software contributed to Berkeley 8 * by Atsushi Murai (amurai@spec.co.jp). 9 * 10 * Redistribution and use in source and binary forms, with or without 11 * modification, are permitted provided that the following conditions 12 * are met: 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 3. All advertising materials mentioning features or use of this software 19 * must display the following acknowledgement: 20 * This product includes software developed by the University of 21 * California, Berkeley and its contributors. 22 * 4. Neither the name of the University nor the names of its contributors 23 * may be used to endorse or promote products derived from this software 24 * without specific prior written permission. 25 * 26 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 27 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 28 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 29 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 30 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 31 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 32 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 33 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 34 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 35 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 36 * SUCH DAMAGE. 37 * 38 * @(#)cd9660_node.c 8.2 (Berkeley) 1/23/94 39 * $FreeBSD: src/sys/isofs/cd9660/cd9660_node.c,v 1.29.2.1 2000/07/08 14:35:56 bp Exp $ 40 * $DragonFly: src/sys/vfs/isofs/cd9660/cd9660_node.c,v 1.14 2005/02/14 16:11:42 dillon Exp $ 41 */ 42 43 #include <sys/param.h> 44 #include <sys/systm.h> 45 #include <sys/mount.h> 46 #include <sys/proc.h> 47 #include <sys/buf.h> 48 #include <sys/vnode.h> 49 #include <sys/malloc.h> 50 #include <sys/stat.h> 51 52 #include "iso.h" 53 #include "cd9660_node.h" 54 #include "cd9660_mount.h" 55 56 #define CD9660_HASH_SIZE_LIMIT 8192 57 58 /* 59 * Structures associated with iso_node caching. 60 */ 61 static struct iso_node **isohashtbl; 62 static u_long isohash; 63 #define INOHASH(device, inum) ((minor(device) + ((inum)>>12)) & isohash) 64 #ifndef NULL_SIMPLELOCKS 65 static struct lwkt_token cd9660_ihash_token; 66 #endif 67 68 static void cd9660_ihashrem (struct iso_node *); 69 static unsigned cd9660_chars2ui (unsigned char *begin, int len); 70 71 /* 72 * Initialize hash links for inodes and dnodes. CDs and DVDs are small 73 * and slow compared to hard disks, there is no need to have a huge hash 74 * table so the size is capped at CD9660_HASH_SIZE_LIMIT. 75 */ 76 int 77 cd9660_init(struct vfsconf *vfsp) 78 { 79 int hlimit; 80 81 if ((hlimit = desiredvnodes) < CD9660_HASH_SIZE_LIMIT) 82 hlimit = CD9660_HASH_SIZE_LIMIT; 83 84 isohash = 16; 85 while (isohash < hlimit) 86 isohash <<= 1; 87 isohashtbl = malloc(sizeof(void *) * isohash, 88 M_ISOFSMNT, M_WAITOK|M_ZERO); 89 --isohash; 90 lwkt_token_init(&cd9660_ihash_token); 91 return (0); 92 } 93 94 int 95 cd9660_uninit(struct vfsconf *vfsp) 96 { 97 98 if (isohashtbl != NULL) 99 free(isohashtbl, M_ISOFSMNT); 100 return (0); 101 } 102 103 104 /* 105 * Use the device/inum pair to find the incore inode, and return a pointer 106 * to it. If it is in core, but locked, wait for it. 107 */ 108 struct vnode * 109 cd9660_ihashget(dev_t dev, ino_t inum) 110 { 111 struct thread *td = curthread; /* XXX */ 112 struct iso_node *ip; 113 lwkt_tokref ilock; 114 struct vnode *vp; 115 116 lwkt_gettoken(&ilock, &cd9660_ihash_token); 117 loop: 118 for (ip = isohashtbl[INOHASH(dev, inum)]; ip; ip = ip->i_next) { 119 if (inum != ip->i_number || dev != ip->i_dev) 120 continue; 121 vp = ITOV(ip); 122 if (vget(vp, LK_EXCLUSIVE, td)) 123 goto loop; 124 /* 125 * We must check to see if the inode has been ripped 126 * out from under us after blocking. 127 */ 128 for (ip = isohashtbl[INOHASH(dev, inum)]; ip; ip = ip->i_next) { 129 if (inum == ip->i_number && dev == ip->i_dev) 130 break; 131 } 132 if (ip == NULL || ITOV(ip) != vp) { 133 goto loop; 134 } 135 lwkt_reltoken(&ilock); 136 return (vp); 137 } 138 lwkt_reltoken(&ilock); 139 return (NULL); 140 } 141 142 /* 143 * Insert the inode into the hash table, return 0 on success, non-zero 144 * if the inode has already been found to be in the hash table. 145 */ 146 int 147 cd9660_ihashins(struct iso_node *ip) 148 { 149 struct iso_node **ipp, *iq; 150 lwkt_tokref ilock; 151 152 lwkt_gettoken(&ilock, &cd9660_ihash_token); 153 ipp = &isohashtbl[INOHASH(ip->i_dev, ip->i_number)]; 154 while ((iq = *ipp) != NULL) { 155 if (iq->i_dev == ip->i_dev && iq->i_number == ip->i_number) { 156 lwkt_reltoken(&ilock); 157 return(EBUSY); 158 } 159 ipp = &iq->i_next; 160 } 161 ip->i_next = NULL; 162 *ipp = ip; 163 lwkt_reltoken(&ilock); 164 return(0); 165 } 166 167 /* 168 * Remove the inode from the hash table. 169 */ 170 static void 171 cd9660_ihashrem(struct iso_node *ip) 172 { 173 struct iso_node **ipp, *iq; 174 lwkt_tokref ilock; 175 176 lwkt_gettoken(&ilock, &cd9660_ihash_token); 177 ipp = &isohashtbl[INOHASH(ip->i_dev, ip->i_number)]; 178 while ((iq = *ipp) != NULL) { 179 if (ip == iq) 180 break; 181 ipp = &iq->i_next; 182 } 183 KKASSERT(ip == iq); 184 *ipp = ip->i_next; 185 ip->i_next = NULL; 186 lwkt_reltoken(&ilock); 187 } 188 189 /* 190 * Last reference to an inode, write the inode out and if necessary, 191 * truncate and deallocate the file. 192 * 193 * cd9660_inactive(struct vnode *a_vp, struct thread *a_td) 194 */ 195 int 196 cd9660_inactive(struct vop_inactive_args *ap) 197 { 198 struct vnode *vp = ap->a_vp; 199 struct thread *td = ap->a_td; 200 struct iso_node *ip = VTOI(vp); 201 int error = 0; 202 203 if (prtactive && vp->v_usecount != 0) 204 vprint("cd9660_inactive: pushing active", vp); 205 206 if (ip) 207 ip->i_flag = 0; 208 /* 209 * If we are done with the inode, reclaim it 210 * so that it can be reused immediately. 211 */ 212 if (ip == NULL || ip->inode.iso_mode == 0) 213 vrecycle(vp, td); 214 return error; 215 } 216 217 /* 218 * Reclaim an inode so that it can be used for other purposes. 219 * 220 * cd9660_reclaim(struct vnode *a_vp, struct proc *a_p) 221 */ 222 int 223 cd9660_reclaim(struct vop_reclaim_args *ap) 224 { 225 struct vnode *vp = ap->a_vp; 226 struct iso_node *ip = VTOI(vp); 227 228 if (prtactive && vp->v_usecount != 0) 229 vprint("cd9660_reclaim: pushing active", vp); 230 /* 231 * Remove the inode from its hash chain. 232 */ 233 vp->v_data = NULL; 234 if (ip) { 235 cd9660_ihashrem(ip); 236 if (ip->i_devvp) { 237 vrele(ip->i_devvp); 238 ip->i_devvp = 0; 239 } 240 free(ip, M_ISOFSNODE); 241 } 242 return (0); 243 } 244 245 /* 246 * File attributes 247 */ 248 void 249 cd9660_defattr(struct iso_directory_record *isodir, struct iso_node *inop, 250 struct buf *bp, enum ISO_FTYPE ftype) 251 { 252 struct buf *bp2 = NULL; 253 struct iso_mnt *imp; 254 struct iso_extended_attributes *ap = NULL; 255 int off; 256 257 /* high sierra does not have timezone data, flag is one byte ahead */ 258 if (isonum_711(ftype == ISO_FTYPE_HIGH_SIERRA? 259 &isodir->date[6]: isodir->flags)&2) { 260 inop->inode.iso_mode = S_IFDIR; 261 /* 262 * If we return 2, fts() will assume there are no subdirectories 263 * (just links for the path and .), so instead we return 1. 264 */ 265 inop->inode.iso_links = 1; 266 } else { 267 inop->inode.iso_mode = S_IFREG; 268 inop->inode.iso_links = 1; 269 } 270 if (!bp 271 && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT) 272 && (off = isonum_711(isodir->ext_attr_length))) { 273 cd9660_blkatoff(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL, 274 &bp2); 275 bp = bp2; 276 } 277 if (bp) { 278 ap = (struct iso_extended_attributes *)bp->b_data; 279 280 if (isonum_711(ap->version) == 1) { 281 if (!(ap->perm[0]&0x40)) 282 inop->inode.iso_mode |= VEXEC >> 6; 283 if (!(ap->perm[0]&0x10)) 284 inop->inode.iso_mode |= VREAD >> 6; 285 if (!(ap->perm[0]&4)) 286 inop->inode.iso_mode |= VEXEC >> 3; 287 if (!(ap->perm[0]&1)) 288 inop->inode.iso_mode |= VREAD >> 3; 289 if (!(ap->perm[1]&0x40)) 290 inop->inode.iso_mode |= VEXEC; 291 if (!(ap->perm[1]&0x10)) 292 inop->inode.iso_mode |= VREAD; 293 inop->inode.iso_uid = isonum_723(ap->owner); /* what about 0? */ 294 inop->inode.iso_gid = isonum_723(ap->group); /* what about 0? */ 295 } else 296 ap = NULL; 297 } 298 if (!ap) { 299 inop->inode.iso_mode |= VREAD|VEXEC|(VREAD|VEXEC)>>3|(VREAD|VEXEC)>>6; 300 inop->inode.iso_uid = (uid_t)0; 301 inop->inode.iso_gid = (gid_t)0; 302 } 303 if (bp2) 304 brelse(bp2); 305 } 306 307 /* 308 * Time stamps 309 */ 310 void 311 cd9660_deftstamp(struct iso_directory_record *isodir, struct iso_node *inop, 312 struct buf *bp, enum ISO_FTYPE ftype) 313 { 314 struct buf *bp2 = NULL; 315 struct iso_mnt *imp; 316 struct iso_extended_attributes *ap = NULL; 317 int off; 318 319 if (!bp 320 && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT) 321 && (off = isonum_711(isodir->ext_attr_length))) { 322 cd9660_blkatoff(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL, 323 &bp2); 324 bp = bp2; 325 } 326 if (bp) { 327 ap = (struct iso_extended_attributes *)bp->b_data; 328 329 if (ftype != ISO_FTYPE_HIGH_SIERRA 330 && isonum_711(ap->version) == 1) { 331 if (!cd9660_tstamp_conv17(ap->ftime,&inop->inode.iso_atime)) 332 cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_atime); 333 if (!cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_ctime)) 334 inop->inode.iso_ctime = inop->inode.iso_atime; 335 if (!cd9660_tstamp_conv17(ap->mtime,&inop->inode.iso_mtime)) 336 inop->inode.iso_mtime = inop->inode.iso_ctime; 337 } else 338 ap = NULL; 339 } 340 if (!ap) { 341 cd9660_tstamp_conv7(isodir->date,&inop->inode.iso_ctime,ftype); 342 inop->inode.iso_atime = inop->inode.iso_ctime; 343 inop->inode.iso_mtime = inop->inode.iso_ctime; 344 } 345 if (bp2) 346 brelse(bp2); 347 } 348 349 int 350 cd9660_tstamp_conv7(u_char *pi, struct timespec *pu, enum ISO_FTYPE ftype) 351 { 352 int crtime, days; 353 int y, m, d, hour, minute, second, tz; 354 355 y = pi[0] + 1900; 356 m = pi[1]; 357 d = pi[2]; 358 hour = pi[3]; 359 minute = pi[4]; 360 second = pi[5]; 361 if(ftype != ISO_FTYPE_HIGH_SIERRA) 362 tz = pi[6]; 363 else 364 /* original high sierra misses timezone data */ 365 tz = 0; 366 367 if (y < 1970) { 368 pu->tv_sec = 0; 369 pu->tv_nsec = 0; 370 return 0; 371 } else { 372 #ifdef ORIGINAL 373 /* computes day number relative to Sept. 19th,1989 */ 374 /* don't even *THINK* about changing formula. It works! */ 375 days = 367*(y-1980)-7*(y+(m+9)/12)/4-3*((y+(m-9)/7)/100+1)/4+275*m/9+d-100; 376 #else 377 /* 378 * Changed :-) to make it relative to Jan. 1st, 1970 379 * and to disambiguate negative division 380 */ 381 days = 367*(y-1960)-7*(y+(m+9)/12)/4-3*((y+(m+9)/12-1)/100+1)/4+275*m/9+d-239; 382 #endif 383 crtime = ((((days * 24) + hour) * 60 + minute) * 60) + second; 384 385 /* timezone offset is unreliable on some disks */ 386 if (-48 <= tz && tz <= 52) 387 crtime -= tz * 15 * 60; 388 } 389 pu->tv_sec = crtime; 390 pu->tv_nsec = 0; 391 return 1; 392 } 393 394 static u_int 395 cd9660_chars2ui(u_char *begin, int len) 396 { 397 u_int rc; 398 399 for (rc = 0; --len >= 0;) { 400 rc *= 10; 401 rc += *begin++ - '0'; 402 } 403 return rc; 404 } 405 406 int 407 cd9660_tstamp_conv17(u_char *pi, struct timespec *pu) 408 { 409 u_char buf[7]; 410 411 /* year:"0001"-"9999" -> -1900 */ 412 buf[0] = cd9660_chars2ui(pi,4) - 1900; 413 414 /* month: " 1"-"12" -> 1 - 12 */ 415 buf[1] = cd9660_chars2ui(pi + 4,2); 416 417 /* day: " 1"-"31" -> 1 - 31 */ 418 buf[2] = cd9660_chars2ui(pi + 6,2); 419 420 /* hour: " 0"-"23" -> 0 - 23 */ 421 buf[3] = cd9660_chars2ui(pi + 8,2); 422 423 /* minute:" 0"-"59" -> 0 - 59 */ 424 buf[4] = cd9660_chars2ui(pi + 10,2); 425 426 /* second:" 0"-"59" -> 0 - 59 */ 427 buf[5] = cd9660_chars2ui(pi + 12,2); 428 429 /* difference of GMT */ 430 buf[6] = pi[16]; 431 432 return cd9660_tstamp_conv7(buf, pu, ISO_FTYPE_DEFAULT); 433 } 434 435 ino_t 436 isodirino(struct iso_directory_record *isodir, struct iso_mnt *imp) 437 { 438 ino_t ino; 439 440 ino = (isonum_733(isodir->extent) + isonum_711(isodir->ext_attr_length)) 441 << imp->im_bshift; 442 return (ino); 443 } 444