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