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.21 2007/05/06 19:23:34 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 = kmalloc(sizeof(void *) * isohash, 88 M_ISOFSMNT, M_WAITOK|M_ZERO); 89 --isohash; 90 lwkt_token_init(&cd9660_ihash_token, "cd9660ihash"); 91 return (0); 92 } 93 94 int 95 cd9660_uninit(struct vfsconf *vfsp) 96 { 97 98 if (isohashtbl != NULL) 99 kfree(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(cdev_t dev, ino_t inum) 110 { 111 struct iso_node *ip; 112 struct vnode *vp; 113 114 lwkt_gettoken(&cd9660_ihash_token); 115 loop: 116 for (ip = isohashtbl[INOHASH(dev, inum)]; ip; ip = ip->i_next) { 117 if (inum != ip->i_number || dev != ip->i_dev) 118 continue; 119 vp = ITOV(ip); 120 if (vget(vp, LK_EXCLUSIVE)) 121 goto loop; 122 /* 123 * We must check to see if the inode has been ripped 124 * out from under us after blocking. 125 */ 126 for (ip = isohashtbl[INOHASH(dev, inum)]; ip; ip = ip->i_next) { 127 if (inum == ip->i_number && dev == ip->i_dev) 128 break; 129 } 130 if (ip == NULL || ITOV(ip) != vp) { 131 goto loop; 132 } 133 lwkt_reltoken(&cd9660_ihash_token); 134 return (vp); 135 } 136 lwkt_reltoken(&cd9660_ihash_token); 137 return (NULL); 138 } 139 140 /* 141 * Insert the inode into the hash table, return 0 on success, non-zero 142 * if the inode has already been found to be in the hash table. 143 */ 144 int 145 cd9660_ihashins(struct iso_node *ip) 146 { 147 struct iso_node **ipp, *iq; 148 149 lwkt_gettoken(&cd9660_ihash_token); 150 ipp = &isohashtbl[INOHASH(ip->i_dev, ip->i_number)]; 151 while ((iq = *ipp) != NULL) { 152 if (iq->i_dev == ip->i_dev && iq->i_number == ip->i_number) { 153 lwkt_reltoken(&cd9660_ihash_token); 154 return(EBUSY); 155 } 156 ipp = &iq->i_next; 157 } 158 ip->i_next = NULL; 159 *ipp = ip; 160 lwkt_reltoken(&cd9660_ihash_token); 161 return(0); 162 } 163 164 /* 165 * Remove the inode from the hash table. 166 */ 167 static void 168 cd9660_ihashrem(struct iso_node *ip) 169 { 170 struct iso_node **ipp, *iq; 171 172 lwkt_gettoken(&cd9660_ihash_token); 173 ipp = &isohashtbl[INOHASH(ip->i_dev, ip->i_number)]; 174 while ((iq = *ipp) != NULL) { 175 if (ip == iq) 176 break; 177 ipp = &iq->i_next; 178 } 179 KKASSERT(ip == iq); 180 *ipp = ip->i_next; 181 ip->i_next = NULL; 182 lwkt_reltoken(&cd9660_ihash_token); 183 } 184 185 /* 186 * Last reference to an inode, write the inode out and if necessary, 187 * truncate and deallocate the file. 188 * 189 * cd9660_inactive(struct vnode *a_vp) 190 */ 191 int 192 cd9660_inactive(struct vop_inactive_args *ap) 193 { 194 struct vnode *vp = ap->a_vp; 195 struct iso_node *ip = VTOI(vp); 196 int error = 0; 197 198 if (prtactive && VREFCNT(vp) > 1) 199 vprint("cd9660_inactive: pushing active", vp); 200 201 if (ip) 202 ip->i_flag = 0; 203 /* 204 * If we are done with the inode, reclaim it 205 * so that it can be reused immediately. 206 */ 207 if (ip == NULL || ip->inode.iso_mode == 0) 208 vrecycle(vp); 209 return error; 210 } 211 212 /* 213 * Reclaim an inode so that it can be used for other purposes. 214 * 215 * cd9660_reclaim(struct vnode *a_vp, struct proc *a_p) 216 */ 217 int 218 cd9660_reclaim(struct vop_reclaim_args *ap) 219 { 220 struct vnode *vp = ap->a_vp; 221 struct iso_node *ip = VTOI(vp); 222 223 if (prtactive && VREFCNT(vp) > 1) 224 vprint("cd9660_reclaim: pushing active", vp); 225 /* 226 * Remove the inode from its hash chain. 227 */ 228 vp->v_data = NULL; 229 if (ip) { 230 cd9660_ihashrem(ip); 231 if (ip->i_devvp) { 232 vrele(ip->i_devvp); 233 ip->i_devvp = 0; 234 } 235 kfree(ip, M_ISOFSNODE); 236 } 237 return (0); 238 } 239 240 /* 241 * File attributes 242 */ 243 void 244 cd9660_defattr(struct iso_directory_record *isodir, struct iso_node *inop, 245 struct buf *bp, enum ISO_FTYPE ftype) 246 { 247 struct buf *bp2 = NULL; 248 struct iso_mnt *imp; 249 struct iso_extended_attributes *ap = NULL; 250 int off; 251 252 /* high sierra does not have timezone data, flag is one byte ahead */ 253 if (isonum_711(ftype == ISO_FTYPE_HIGH_SIERRA? 254 &isodir->date[6]: isodir->flags)&2) { 255 inop->inode.iso_mode = S_IFDIR; 256 /* 257 * If we return 2, fts() will assume there are no subdirectories 258 * (just links for the path and .), so instead we return 1. 259 */ 260 inop->inode.iso_links = 1; 261 } else { 262 inop->inode.iso_mode = S_IFREG; 263 inop->inode.iso_links = 1; 264 } 265 if (!bp 266 && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT) 267 && (off = isonum_711(isodir->ext_attr_length))) { 268 cd9660_devblkatoff(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL, 269 &bp2); 270 bp = bp2; 271 } 272 if (bp) { 273 ap = (struct iso_extended_attributes *)bp->b_data; 274 275 if (isonum_711(ap->version) == 1) { 276 if (!(ap->perm[0]&0x40)) 277 inop->inode.iso_mode |= VEXEC >> 6; 278 if (!(ap->perm[0]&0x10)) 279 inop->inode.iso_mode |= VREAD >> 6; 280 if (!(ap->perm[0]&4)) 281 inop->inode.iso_mode |= VEXEC >> 3; 282 if (!(ap->perm[0]&1)) 283 inop->inode.iso_mode |= VREAD >> 3; 284 if (!(ap->perm[1]&0x40)) 285 inop->inode.iso_mode |= VEXEC; 286 if (!(ap->perm[1]&0x10)) 287 inop->inode.iso_mode |= VREAD; 288 inop->inode.iso_uid = isonum_723(ap->owner); /* what about 0? */ 289 inop->inode.iso_gid = isonum_723(ap->group); /* what about 0? */ 290 } else 291 ap = NULL; 292 } 293 if (!ap) { 294 inop->inode.iso_mode |= VREAD|VEXEC|(VREAD|VEXEC)>>3|(VREAD|VEXEC)>>6; 295 inop->inode.iso_uid = (uid_t)0; 296 inop->inode.iso_gid = (gid_t)0; 297 } 298 if (bp2) 299 brelse(bp2); 300 } 301 302 /* 303 * Time stamps 304 */ 305 void 306 cd9660_deftstamp(struct iso_directory_record *isodir, struct iso_node *inop, 307 struct buf *bp, enum ISO_FTYPE ftype) 308 { 309 struct buf *bp2 = NULL; 310 struct iso_mnt *imp; 311 struct iso_extended_attributes *ap = NULL; 312 int off; 313 314 if (!bp 315 && ((imp = inop->i_mnt)->im_flags & ISOFSMNT_EXTATT) 316 && (off = isonum_711(isodir->ext_attr_length))) { 317 cd9660_devblkatoff(ITOV(inop), (off_t)-(off << imp->im_bshift), NULL, 318 &bp2); 319 bp = bp2; 320 } 321 if (bp) { 322 ap = (struct iso_extended_attributes *)bp->b_data; 323 324 if (ftype != ISO_FTYPE_HIGH_SIERRA 325 && isonum_711(ap->version) == 1) { 326 if (!cd9660_tstamp_conv17(ap->ftime,&inop->inode.iso_atime)) 327 cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_atime); 328 if (!cd9660_tstamp_conv17(ap->ctime,&inop->inode.iso_ctime)) 329 inop->inode.iso_ctime = inop->inode.iso_atime; 330 if (!cd9660_tstamp_conv17(ap->mtime,&inop->inode.iso_mtime)) 331 inop->inode.iso_mtime = inop->inode.iso_ctime; 332 } else 333 ap = NULL; 334 } 335 if (!ap) { 336 cd9660_tstamp_conv7(isodir->date,&inop->inode.iso_ctime,ftype); 337 inop->inode.iso_atime = inop->inode.iso_ctime; 338 inop->inode.iso_mtime = inop->inode.iso_ctime; 339 } 340 if (bp2) 341 brelse(bp2); 342 } 343 344 int 345 cd9660_tstamp_conv7(u_char *pi, struct timespec *pu, enum ISO_FTYPE ftype) 346 { 347 int crtime, days; 348 int y, m, d, hour, minute, second, tz; 349 350 y = pi[0] + 1900; 351 m = pi[1]; 352 d = pi[2]; 353 hour = pi[3]; 354 minute = pi[4]; 355 second = pi[5]; 356 if(ftype != ISO_FTYPE_HIGH_SIERRA) 357 tz = pi[6]; 358 else 359 /* original high sierra misses timezone data */ 360 tz = 0; 361 362 if (y < 1970) { 363 pu->tv_sec = 0; 364 pu->tv_nsec = 0; 365 return 0; 366 } else { 367 #ifdef ORIGINAL 368 /* computes day number relative to Sept. 19th,1989 */ 369 /* don't even *THINK* about changing formula. It works! */ 370 days = 367*(y-1980)-7*(y+(m+9)/12)/4-3*((y+(m-9)/7)/100+1)/4+275*m/9+d-100; 371 #else 372 /* 373 * Changed :-) to make it relative to Jan. 1st, 1970 374 * and to disambiguate negative division 375 */ 376 days = 367*(y-1960)-7*(y+(m+9)/12)/4-3*((y+(m+9)/12-1)/100+1)/4+275*m/9+d-239; 377 #endif 378 crtime = ((((days * 24) + hour) * 60 + minute) * 60) + second; 379 380 /* timezone offset is unreliable on some disks */ 381 if (-48 <= tz && tz <= 52) 382 crtime -= tz * 15 * 60; 383 } 384 pu->tv_sec = crtime; 385 pu->tv_nsec = 0; 386 return 1; 387 } 388 389 static u_int 390 cd9660_chars2ui(u_char *begin, int len) 391 { 392 u_int rc; 393 394 for (rc = 0; --len >= 0;) { 395 rc *= 10; 396 rc += *begin++ - '0'; 397 } 398 return rc; 399 } 400 401 int 402 cd9660_tstamp_conv17(u_char *pi, struct timespec *pu) 403 { 404 u_char buf[7]; 405 406 /* year:"0001"-"9999" -> -1900 */ 407 buf[0] = cd9660_chars2ui(pi,4) - 1900; 408 409 /* month: " 1"-"12" -> 1 - 12 */ 410 buf[1] = cd9660_chars2ui(pi + 4,2); 411 412 /* day: " 1"-"31" -> 1 - 31 */ 413 buf[2] = cd9660_chars2ui(pi + 6,2); 414 415 /* hour: " 0"-"23" -> 0 - 23 */ 416 buf[3] = cd9660_chars2ui(pi + 8,2); 417 418 /* minute:" 0"-"59" -> 0 - 59 */ 419 buf[4] = cd9660_chars2ui(pi + 10,2); 420 421 /* second:" 0"-"59" -> 0 - 59 */ 422 buf[5] = cd9660_chars2ui(pi + 12,2); 423 424 /* difference of GMT */ 425 buf[6] = pi[16]; 426 427 return cd9660_tstamp_conv7(buf, pu, ISO_FTYPE_DEFAULT); 428 } 429 430 ino_t 431 isodirino(struct iso_directory_record *isodir, struct iso_mnt *imp) 432 { 433 ino_t ino; 434 435 ino = (ino_t)(isonum_733(isodir->extent) + 436 isonum_711(isodir->ext_attr_length)) << imp->im_bshift; 437 return (ino); 438 } 439