xref: /titanic_52/usr/src/uts/common/fs/hsfs/hsfs_vnops.c (revision 4bc0a2ef2b7ba50a7a717e7ddbf31472ad28e358)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*
23  * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 #pragma ident	"%Z%%M%	%I%	%E% SMI"
28 
29 /*
30  * Vnode operations for the High Sierra filesystem
31  */
32 
33 #include <sys/types.h>
34 #include <sys/t_lock.h>
35 #include <sys/param.h>
36 #include <sys/time.h>
37 #include <sys/systm.h>
38 #include <sys/sysmacros.h>
39 #include <sys/resource.h>
40 #include <sys/signal.h>
41 #include <sys/cred.h>
42 #include <sys/user.h>
43 #include <sys/buf.h>
44 #include <sys/vfs.h>
45 #include <sys/stat.h>
46 #include <sys/vnode.h>
47 #include <sys/mode.h>
48 #include <sys/proc.h>
49 #include <sys/disp.h>
50 #include <sys/file.h>
51 #include <sys/fcntl.h>
52 #include <sys/flock.h>
53 #include <sys/kmem.h>
54 #include <sys/uio.h>
55 #include <sys/conf.h>
56 #include <sys/errno.h>
57 #include <sys/mman.h>
58 #include <sys/pathname.h>
59 #include <sys/debug.h>
60 #include <sys/vmsystm.h>
61 #include <sys/cmn_err.h>
62 #include <sys/fbuf.h>
63 #include <sys/dirent.h>
64 #include <sys/errno.h>
65 
66 #include <vm/hat.h>
67 #include <vm/page.h>
68 #include <vm/pvn.h>
69 #include <vm/as.h>
70 #include <vm/seg.h>
71 #include <vm/seg_map.h>
72 #include <vm/seg_kmem.h>
73 #include <vm/seg_vn.h>
74 #include <vm/rm.h>
75 #include <vm/page.h>
76 #include <sys/swap.h>
77 
78 #include <sys/fs/hsfs_spec.h>
79 #include <sys/fs/hsfs_node.h>
80 #include <sys/fs/hsfs_impl.h>
81 #include <sys/fs/hsfs_susp.h>
82 #include <sys/fs/hsfs_rrip.h>
83 
84 #include <fs/fs_subr.h>
85 
86 /* ARGSUSED */
87 static int
88 hsfs_fsync(vnode_t *cp, int syncflag, cred_t *cred)
89 {
90 	return (0);
91 }
92 
93 
94 /*ARGSUSED*/
95 static int
96 hsfs_read(struct vnode *vp, struct uio *uiop, int ioflag, struct cred *cred,
97 	struct caller_context *ct)
98 {
99 	caddr_t base;
100 	offset_t diff;
101 	int error;
102 	struct hsnode *hp;
103 	uint_t filesize;
104 
105 	hp = VTOH(vp);
106 	/*
107 	 * if vp is of type VDIR, make sure dirent
108 	 * is filled up with all info (because of ptbl)
109 	 */
110 	if (vp->v_type == VDIR) {
111 		if (hp->hs_dirent.ext_size == 0)
112 			hs_filldirent(vp, &hp->hs_dirent);
113 	}
114 	filesize = hp->hs_dirent.ext_size;
115 
116 	/* Sanity checks. */
117 	if (uiop->uio_resid == 0 ||		/* No data wanted. */
118 	    uiop->uio_loffset >= MAXOFF_T ||	/* Offset too big. */
119 	    uiop->uio_loffset >= filesize)	/* Past EOF. */
120 		return (0);
121 
122 	do {
123 		/*
124 		 * We want to ask for only the "right" amount of data.
125 		 * In this case that means:-
126 		 *
127 		 * We can't get data from beyond our EOF. If asked,
128 		 * we will give a short read.
129 		 *
130 		 * segmap_getmapflt returns buffers of MAXBSIZE bytes.
131 		 * These buffers are always MAXBSIZE aligned.
132 		 * If our starting offset is not MAXBSIZE aligned,
133 		 * we can only ask for less than MAXBSIZE bytes.
134 		 *
135 		 * If our requested offset and length are such that
136 		 * they belong in different MAXBSIZE aligned slots
137 		 * then we'll be making more than one call on
138 		 * segmap_getmapflt.
139 		 *
140 		 * This diagram shows the variables we use and their
141 		 * relationships.
142 		 *
143 		 * |<-----MAXBSIZE----->|
144 		 * +--------------------------...+
145 		 * |.....mapon->|<--n-->|....*...|EOF
146 		 * +--------------------------...+
147 		 * uio_loffset->|
148 		 * uio_resid....|<---------->|
149 		 * diff.........|<-------------->|
150 		 *
151 		 * So, in this case our offset is not aligned
152 		 * and our request takes us outside of the
153 		 * MAXBSIZE window. We will break this up into
154 		 * two segmap_getmapflt calls.
155 		 */
156 		size_t nbytes;
157 		offset_t mapon;
158 		size_t n;
159 		uint_t flags;
160 
161 		mapon = uiop->uio_loffset & MAXBOFFSET;
162 		diff = filesize - uiop->uio_loffset;
163 		nbytes = (size_t)MIN(MAXBSIZE - mapon, uiop->uio_resid);
164 		n = MIN(diff, nbytes);
165 		if (n <= 0) {
166 			/* EOF or request satisfied. */
167 			return (0);
168 		}
169 
170 		base = segmap_getmapflt(segkmap, vp,
171 		    (u_offset_t)uiop->uio_loffset, n, 1, S_READ);
172 
173 		error = uiomove(base + mapon, n, UIO_READ, uiop);
174 
175 		if (error == 0) {
176 			/*
177 			 * if read a whole block, or read to eof,
178 			 *  won't need this buffer again soon.
179 			 */
180 			if (n + mapon == MAXBSIZE ||
181 			    uiop->uio_loffset == filesize)
182 				flags = SM_DONTNEED;
183 			else
184 				flags = 0;
185 			error = segmap_release(segkmap, base, flags);
186 		} else
187 			(void) segmap_release(segkmap, base, 0);
188 	} while (error == 0 && uiop->uio_resid > 0);
189 
190 	return (error);
191 }
192 
193 /*ARGSUSED2*/
194 static int
195 hsfs_getattr(
196 	struct vnode *vp,
197 	struct vattr *vap,
198 	int flags,
199 	struct cred *cred)
200 {
201 	struct hsnode *hp;
202 	struct vfs *vfsp;
203 	struct hsfs *fsp;
204 
205 	hp = VTOH(vp);
206 	fsp = VFS_TO_HSFS(vp->v_vfsp);
207 	vfsp = vp->v_vfsp;
208 
209 	if ((hp->hs_dirent.ext_size == 0) && (vp->v_type == VDIR)) {
210 		hs_filldirent(vp, &hp->hs_dirent);
211 	}
212 	vap->va_type = IFTOVT(hp->hs_dirent.mode);
213 	vap->va_mode = hp->hs_dirent.mode;
214 	vap->va_uid = hp->hs_dirent.uid;
215 	vap->va_gid = hp->hs_dirent.gid;
216 
217 	vap->va_fsid = vfsp->vfs_dev;
218 	vap->va_nodeid = (ino64_t)hp->hs_nodeid;
219 	vap->va_nlink = hp->hs_dirent.nlink;
220 	vap->va_size =	(offset_t)hp->hs_dirent.ext_size;
221 
222 	vap->va_atime.tv_sec = hp->hs_dirent.adate.tv_sec;
223 	vap->va_atime.tv_nsec = hp->hs_dirent.adate.tv_usec*1000;
224 	vap->va_mtime.tv_sec = hp->hs_dirent.mdate.tv_sec;
225 	vap->va_mtime.tv_nsec = hp->hs_dirent.mdate.tv_usec*1000;
226 	vap->va_ctime.tv_sec = hp->hs_dirent.cdate.tv_sec;
227 	vap->va_ctime.tv_nsec = hp->hs_dirent.cdate.tv_usec*1000;
228 	if (vp->v_type == VCHR || vp->v_type == VBLK)
229 		vap->va_rdev = hp->hs_dirent.r_dev;
230 	else
231 		vap->va_rdev = 0;
232 	vap->va_blksize = vfsp->vfs_bsize;
233 	/* no. of blocks = no. of data blocks + no. of xar blocks */
234 	vap->va_nblocks = (fsblkcnt64_t)howmany(vap->va_size + (u_longlong_t)
235 	    (hp->hs_dirent.xar_len << fsp->hsfs_vol.lbn_shift), DEV_BSIZE);
236 	vap->va_seq = hp->hs_seq;
237 	return (0);
238 }
239 
240 /*ARGSUSED*/
241 static int
242 hsfs_readlink(struct vnode *vp, struct uio *uiop, struct cred *cred)
243 {
244 	struct hsnode *hp;
245 
246 	if (vp->v_type != VLNK)
247 		return (EINVAL);
248 
249 	hp = VTOH(vp);
250 
251 	if (hp->hs_dirent.sym_link == (char *)NULL)
252 		return (ENOENT);
253 
254 	return (uiomove(hp->hs_dirent.sym_link,
255 	    (size_t)MIN(hp->hs_dirent.ext_size,
256 	    uiop->uio_resid), UIO_READ, uiop));
257 }
258 
259 /*ARGSUSED*/
260 static void
261 hsfs_inactive(struct vnode *vp, struct cred *cred)
262 {
263 	struct hsnode *hp;
264 	struct hsfs *fsp;
265 
266 	int nopage;
267 
268 	hp = VTOH(vp);
269 	fsp = VFS_TO_HSFS(vp->v_vfsp);
270 	/*
271 	 * Note: acquiring and holding v_lock for quite a while
272 	 * here serializes on the vnode; this is unfortunate, but
273 	 * likely not to overly impact performance, as the underlying
274 	 * device (CDROM drive) is quite slow.
275 	 */
276 	rw_enter(&fsp->hsfs_hash_lock, RW_WRITER);
277 	mutex_enter(&hp->hs_contents_lock);
278 	mutex_enter(&vp->v_lock);
279 
280 	if (vp->v_count < 1) {
281 		panic("hsfs_inactive: v_count < 1");
282 		/*NOTREACHED*/
283 	}
284 
285 	if (vp->v_count > 1 || (hp->hs_flags & HREF) == 0) {
286 		vp->v_count--;	/* release hold from vn_rele */
287 		mutex_exit(&vp->v_lock);
288 		mutex_exit(&hp->hs_contents_lock);
289 		rw_exit(&fsp->hsfs_hash_lock);
290 		return;
291 	}
292 	vp->v_count--;	/* release hold from vn_rele */
293 	if (vp->v_count == 0) {
294 		/*
295 		 * Free the hsnode.
296 		 * If there are no pages associated with the
297 		 * hsnode, give it back to the kmem_cache,
298 		 * else put at the end of this file system's
299 		 * internal free list.
300 		 */
301 		nopage = !vn_has_cached_data(vp);
302 		hp->hs_flags = 0;
303 		/*
304 		 * exit these locks now, since hs_freenode may
305 		 * kmem_free the hsnode and embedded vnode
306 		 */
307 		mutex_exit(&vp->v_lock);
308 		mutex_exit(&hp->hs_contents_lock);
309 		hs_freenode(vp, fsp, nopage);
310 	} else {
311 		mutex_exit(&vp->v_lock);
312 		mutex_exit(&hp->hs_contents_lock);
313 	}
314 	rw_exit(&fsp->hsfs_hash_lock);
315 }
316 
317 
318 /*ARGSUSED*/
319 static int
320 hsfs_lookup(
321 	struct vnode *dvp,
322 	char *nm,
323 	struct vnode **vpp,
324 	struct pathname *pnp,
325 	int flags,
326 	struct vnode *rdir,
327 	struct cred *cred)
328 {
329 	int error;
330 	int namelen = (int)strlen(nm);
331 
332 	if (*nm == '\0') {
333 		VN_HOLD(dvp);
334 		*vpp = dvp;
335 		return (0);
336 	}
337 
338 	/*
339 	 * If we're looking for ourself, life is simple.
340 	 */
341 	if (namelen == 1 && *nm == '.') {
342 		if (error = hs_access(dvp, (mode_t)VEXEC, cred))
343 			return (error);
344 		VN_HOLD(dvp);
345 		*vpp = dvp;
346 		return (0);
347 	}
348 
349 	return (hs_dirlook(dvp, nm, namelen, vpp, cred));
350 }
351 
352 
353 /*ARGSUSED*/
354 static int
355 hsfs_readdir(
356 	struct vnode	*vp,
357 	struct uio	*uiop,
358 	struct cred	*cred,
359 	int		*eofp)
360 {
361 	struct hsnode	*dhp;
362 	struct hsfs	*fsp;
363 	struct hs_direntry hd;
364 	struct dirent64	*nd;
365 	int		error;
366 	uint_t		offset;		/* real offset in directory */
367 	uint_t		dirsiz;		/* real size of directory */
368 	uchar_t		*blkp;
369 	int		hdlen;		/* length of hs directory entry */
370 	long		ndlen;		/* length of dirent entry */
371 	int		bytes_wanted;
372 	size_t		bufsize;	/* size of dirent buffer */
373 	char		*outbuf;	/* ptr to dirent buffer */
374 	char		*dname;
375 	int		dnamelen;
376 	size_t		dname_size;
377 	struct fbuf	*fbp;
378 	uint_t		last_offset;	/* last index into current dir block */
379 	ulong_t		dir_lbn;	/* lbn of directory */
380 	ino64_t		dirino;	/* temporary storage before storing in dirent */
381 	off_t		diroff;
382 
383 	dhp = VTOH(vp);
384 	fsp = VFS_TO_HSFS(vp->v_vfsp);
385 	if (dhp->hs_dirent.ext_size == 0)
386 		hs_filldirent(vp, &dhp->hs_dirent);
387 	dirsiz = dhp->hs_dirent.ext_size;
388 	dir_lbn = dhp->hs_dirent.ext_lbn;
389 	if (uiop->uio_loffset >= dirsiz) {	/* at or beyond EOF */
390 		if (eofp)
391 			*eofp = 1;
392 		return (0);
393 	}
394 	ASSERT(uiop->uio_loffset <= MAXOFF_T);
395 	offset = (uint_t)uiop->uio_offset;
396 
397 	dname_size = fsp->hsfs_namemax + 1;	/* 1 for the ending NUL */
398 	dname = kmem_alloc(dname_size, KM_SLEEP);
399 	bufsize = uiop->uio_resid + sizeof (struct dirent64);
400 
401 	outbuf = kmem_alloc(bufsize, KM_SLEEP);
402 	nd = (struct dirent64 *)outbuf;
403 
404 	while (offset < dirsiz) {
405 		bytes_wanted = MIN(MAXBSIZE, dirsiz - (offset & MAXBMASK));
406 
407 		error = fbread(vp, (offset_t)(offset & MAXBMASK),
408 			(unsigned int)bytes_wanted, S_READ, &fbp);
409 		if (error)
410 			goto done;
411 
412 		blkp = (uchar_t *)fbp->fb_addr;
413 		last_offset = (offset & MAXBMASK) + fbp->fb_count;
414 
415 #define	rel_offset(offset) ((offset) & MAXBOFFSET)	/* index into blkp */
416 
417 		while (offset < last_offset) {
418 			/*
419 			 * Very similar validation code is found in
420 			 * process_dirblock(), hsfs_node.c.
421 			 * For an explanation, see there.
422 			 * It may make sense for the future to
423 			 * "consolidate" the code in hs_parsedir(),
424 			 * process_dirblock() and hsfs_readdir() into
425 			 * a single utility function.
426 			 */
427 			hdlen = (int)((uchar_t)
428 				HDE_DIR_LEN(&blkp[rel_offset(offset)]));
429 			if (hdlen < HDE_ROOT_DIR_REC_SIZE ||
430 			    offset + hdlen > last_offset) {
431 				/*
432 				 * advance to next sector boundary
433 				 */
434 				offset = roundup(offset + 1, HS_SECTOR_SIZE);
435 				if (hdlen)
436 					hs_log_bogus_disk_warning(fsp,
437 					    HSFS_ERR_TRAILING_JUNK, 0);
438 
439 				continue;
440 			}
441 
442 			bzero(&hd, sizeof (hd));
443 
444 			/*
445 			 * Just ignore invalid directory entries.
446 			 * XXX - maybe hs_parsedir() will detect EXISTENCE bit
447 			 */
448 			if (!hs_parsedir(fsp, &blkp[rel_offset(offset)],
449 				&hd, dname, &dnamelen)) {
450 				/*
451 				 * Determine if there is enough room
452 				 */
453 				ndlen = (long)DIRENT64_RECLEN((dnamelen));
454 
455 				if ((ndlen + ((char *)nd - outbuf)) >
456 				    uiop->uio_resid) {
457 					fbrelse(fbp, S_READ);
458 					goto done; /* output buffer full */
459 				}
460 
461 				diroff = offset + hdlen;
462 				/*
463 				 * Generate nodeid.
464 				 * If a directory, nodeid points to the
465 				 * canonical dirent describing the directory:
466 				 * the dirent of the "." entry for the
467 				 * directory, which is pointed to by all
468 				 * dirents for that directory.
469 				 * Otherwise, nodeid points to dirent of file.
470 				 */
471 				if (hd.type == VDIR) {
472 					dirino = (ino64_t)
473 					    MAKE_NODEID(hd.ext_lbn, 0,
474 					    vp->v_vfsp);
475 				} else {
476 					struct hs_volume *hvp;
477 					offset_t lbn, off;
478 
479 					/*
480 					 * Normalize lbn and off
481 					 */
482 					hvp = &fsp->hsfs_vol;
483 					lbn = dir_lbn +
484 					    (offset >> hvp->lbn_shift);
485 					off = offset & hvp->lbn_maxoffset;
486 					dirino = (ino64_t)MAKE_NODEID(lbn,
487 					    off, vp->v_vfsp);
488 				}
489 
490 
491 				/* strncpy(9f) will zero uninitialized bytes */
492 
493 				ASSERT(strlen(dname) + 1 <=
494 				    DIRENT64_NAMELEN(ndlen));
495 				(void) strncpy(nd->d_name, dname,
496 				    DIRENT64_NAMELEN(ndlen));
497 				nd->d_reclen = (ushort_t)ndlen;
498 				nd->d_off = (offset_t)diroff;
499 				nd->d_ino = dirino;
500 				nd = (struct dirent64 *)((char *)nd + ndlen);
501 
502 				/*
503 				 * free up space allocated for symlink
504 				 */
505 				if (hd.sym_link != (char *)NULL) {
506 					kmem_free(hd.sym_link,
507 					    (size_t)(hd.ext_size+1));
508 					hd.sym_link = (char *)NULL;
509 				}
510 			}
511 			offset += hdlen;
512 		}
513 		fbrelse(fbp, S_READ);
514 	}
515 
516 	/*
517 	 * Got here for one of the following reasons:
518 	 *	1) outbuf is full (error == 0)
519 	 *	2) end of directory reached (error == 0)
520 	 *	3) error reading directory sector (error != 0)
521 	 *	4) directory entry crosses sector boundary (error == 0)
522 	 *
523 	 * If any directory entries have been copied, don't report
524 	 * case 4.  Instead, return the valid directory entries.
525 	 *
526 	 * If no entries have been copied, report the error.
527 	 * If case 4, this will be indistiguishable from EOF.
528 	 */
529 done:
530 	ndlen = ((char *)nd - outbuf);
531 	if (ndlen != 0) {
532 		error = uiomove(outbuf, (size_t)ndlen, UIO_READ, uiop);
533 		uiop->uio_offset = offset;
534 	}
535 	kmem_free(dname, dname_size);
536 	kmem_free(outbuf, bufsize);
537 	if (eofp && error == 0)
538 		*eofp = (uiop->uio_offset >= dirsiz);
539 	return (error);
540 }
541 
542 static int
543 hsfs_fid(struct vnode *vp, struct fid *fidp)
544 {
545 	struct hsnode *hp;
546 	struct hsfid *fid;
547 
548 	if (fidp->fid_len < (sizeof (*fid) - sizeof (fid->hf_len))) {
549 		fidp->fid_len = sizeof (*fid) - sizeof (fid->hf_len);
550 		return (ENOSPC);
551 	}
552 
553 	fid = (struct hsfid *)fidp;
554 	fid->hf_len = sizeof (*fid) - sizeof (fid->hf_len);
555 	hp = VTOH(vp);
556 	mutex_enter(&hp->hs_contents_lock);
557 	fid->hf_dir_lbn = hp->hs_dir_lbn;
558 	fid->hf_dir_off = (ushort_t)hp->hs_dir_off;
559 	mutex_exit(&hp->hs_contents_lock);
560 	return (0);
561 }
562 
563 /*ARGSUSED*/
564 static int
565 hsfs_open(struct vnode **vpp, int flag, struct cred *cred)
566 {
567 	return (0);
568 }
569 
570 /*ARGSUSED*/
571 static int
572 hsfs_close(
573 	struct vnode *vp,
574 	int flag,
575 	int count,
576 	offset_t offset,
577 	struct cred *cred)
578 {
579 	(void) cleanlocks(vp, ttoproc(curthread)->p_pid, 0);
580 	cleanshares(vp, ttoproc(curthread)->p_pid);
581 	return (0);
582 }
583 
584 /*ARGSUSED2*/
585 static int
586 hsfs_access(struct vnode *vp, int mode, int flags, cred_t *cred)
587 {
588 	return (hs_access(vp, (mode_t)mode, cred));
589 }
590 
591 /*
592  * the seek time of a CD-ROM is very slow, and data transfer
593  * rate is even worse (max. 150K per sec).  The design
594  * decision is to reduce access to cd-rom as much as possible,
595  * and to transfer a sizable block (read-ahead) of data at a time.
596  * UFS style of read ahead one block at a time is not appropriate,
597  * and is not supported
598  */
599 
600 /*
601  * KLUSTSIZE should be a multiple of PAGESIZE and <= MAXPHYS.
602  */
603 #define	KLUSTSIZE	(56 * 1024)
604 /* we don't support read ahead */
605 int hsfs_lostpage;	/* no. of times we lost original page */
606 
607 /*
608  * Used to prevent biodone() from releasing buf resources that
609  * we didn't allocate in quite the usual way.
610  */
611 /*ARGSUSED*/
612 int
613 hsfs_iodone(struct buf *bp)
614 {
615 	sema_v(&bp->b_io);
616 	return (0);
617 }
618 
619 /*
620  * Each file may have a different interleaving on disk.  This makes
621  * things somewhat interesting.  The gist is that there are some
622  * number of contiguous data sectors, followed by some other number
623  * of contiguous skip sectors.  The sum of those two sets of sectors
624  * defines the interleave size.  Unfortunately, it means that we generally
625  * can't simply read N sectors starting at a given offset to satisfy
626  * any given request.
627  *
628  * What we do is get the relevant memory pages via pvn_read_kluster(),
629  * then stride through the interleaves, setting up a buf for each
630  * sector that needs to be brought in.  Instead of kmem_alloc'ing
631  * space for the sectors, though, we just point at the appropriate
632  * spot in the relevant page for each of them.  This saves us a bunch
633  * of copying.
634  */
635 /*ARGSUSED*/
636 static int
637 hsfs_getapage(
638 	struct vnode *vp,
639 	u_offset_t off,
640 	size_t len,
641 	uint_t *protp,
642 	struct page *pl[],
643 	size_t plsz,
644 	struct seg *seg,
645 	caddr_t addr,
646 	enum seg_rw rw,
647 	struct cred *cred)
648 {
649 	struct hsnode *hp;
650 	struct hsfs *fsp;
651 	int	err;
652 	struct buf *bufs;
653 	caddr_t *vas;
654 	caddr_t va;
655 	struct page *pp, *searchp, *lastp;
656 	page_t	*pagefound;
657 	offset_t	bof;
658 	struct vnode *devvp;
659 	ulong_t	byte_offset;
660 	size_t	io_len_tmp;
661 	uint_t	io_off, io_len;
662 	uint_t	xlen;
663 	uint_t	filsiz;
664 	uint_t	secsize;
665 	uint_t	bufcnt;
666 	uint_t	bufsused;
667 	uint_t	count;
668 	uint_t	io_end;
669 	uint_t	which_chunk_lbn;
670 	uint_t	offset_lbn;
671 	uint_t	offset_extra;
672 	offset_t	offset_bytes;
673 	uint_t	remaining_bytes;
674 	uint_t	extension;
675 	int	remainder;	/* must be signed */
676 	int	chunk_lbn_count;
677 	int	chunk_data_bytes;
678 	int	xarsiz;
679 	diskaddr_t driver_block;
680 	u_offset_t io_off_tmp;
681 
682 	/*
683 	 * We don't support asynchronous operation at the moment, so
684 	 * just pretend we did it.  If the pages are ever actually
685 	 * needed, they'll get brought in then.
686 	 */
687 	if (pl == NULL)
688 		return (0);
689 
690 	hp = VTOH(vp);
691 	fsp = VFS_TO_HSFS(vp->v_vfsp);
692 	devvp = fsp->hsfs_devvp;
693 	secsize = fsp->hsfs_vol.lbn_size;  /* bytes per logical block */
694 
695 	/* file data size */
696 	filsiz = hp->hs_dirent.ext_size;
697 
698 	/* disk addr for start of file */
699 	bof = LBN_TO_BYTE((offset_t)hp->hs_dirent.ext_lbn, vp->v_vfsp);
700 
701 	/* xarsiz byte must be skipped for data */
702 	xarsiz = hp->hs_dirent.xar_len << fsp->hsfs_vol.lbn_shift;
703 
704 	/* how many logical blocks in an interleave (data+skip) */
705 	chunk_lbn_count = hp->hs_dirent.intlf_sz + hp->hs_dirent.intlf_sk;
706 
707 	if (chunk_lbn_count == 0) {
708 		chunk_lbn_count = 1;
709 	}
710 
711 	/*
712 	 * Convert interleaving size into bytes.  The zero case
713 	 * (no interleaving) optimization is handled as a side-
714 	 * effect of the read-ahead logic.
715 	 */
716 	if (hp->hs_dirent.intlf_sz == 0) {
717 		chunk_data_bytes = LBN_TO_BYTE(1, vp->v_vfsp);
718 	} else {
719 		chunk_data_bytes = LBN_TO_BYTE(hp->hs_dirent.intlf_sz,
720 			vp->v_vfsp);
721 	}
722 
723 reread:
724 	err = 0;
725 	pagefound = 0;
726 
727 	/*
728 	 * Do some read-ahead.  This mostly saves us a bit of
729 	 * system cpu time more than anything else when doing
730 	 * sequential reads.  At some point, could do the
731 	 * read-ahead asynchronously which might gain us something
732 	 * on wall time, but it seems unlikely....
733 	 *
734 	 * We do the easy case here, which is to read through
735 	 * the end of the chunk, minus whatever's at the end that
736 	 * won't exactly fill a page.
737 	 */
738 	which_chunk_lbn = (off + len) / chunk_data_bytes;
739 	extension = ((which_chunk_lbn + 1) * chunk_data_bytes) - off;
740 	extension -= (extension % PAGESIZE);
741 	if (extension != 0 && extension < filsiz - off) {
742 		len = extension;
743 	} else {
744 		len = PAGESIZE;
745 	}
746 	/*
747 	 * Some cd writers don't write sectors that aren't used.  Also,
748 	 * there's no point in reading sectors we'll never look at.  So,
749 	 * if we're asked to go beyond the end of a file, truncate to the
750 	 * length of that file.
751 	 *
752 	 * Additionally, this behaviour is required by section 6.4.5 of
753 	 * ISO 9660:1988(E).
754 	 */
755 	if (len > (filsiz - off)) {
756 		len = filsiz - off;
757 	}
758 
759 	/* A little paranoia. */
760 	ASSERT(len > 0);
761 
762 	/*
763 	 * After all that, make sure we're asking for things in units
764 	 * that bdev_strategy() will understand (see bug 4202551).
765 	 */
766 	len = roundup(len, DEV_BSIZE);
767 
768 	pp = NULL;
769 again:
770 	/* search for page in buffer */
771 	if ((pagefound = page_exists(vp, off)) == 0) {
772 		/*
773 		 * Need to really do disk IO to get the page.
774 		 */
775 		pp = pvn_read_kluster(vp, off, seg, addr, &io_off_tmp,
776 		    &io_len_tmp, off, len, 0);
777 
778 		if (pp == NULL)
779 			goto again;
780 
781 		io_off = (uint_t)io_off_tmp;
782 		io_len = (uint_t)io_len_tmp;
783 
784 		/* check for truncation */
785 		/*
786 		 * xxx Clean up and return EIO instead?
787 		 * xxx Ought to go to u_offset_t for everything, but we
788 		 * xxx call lots of things that want uint_t arguments.
789 		 */
790 		ASSERT(io_off == io_off_tmp);
791 
792 		/*
793 		 * get enough buffers for worst-case scenario
794 		 * (i.e., no coalescing possible).
795 		 */
796 		bufcnt = (len + secsize - 1) / secsize;
797 		bufs = kmem_zalloc(bufcnt * sizeof (struct buf), KM_SLEEP);
798 		vas = kmem_alloc(bufcnt * sizeof (caddr_t), KM_SLEEP);
799 		for (count = 0; count < bufcnt; count++) {
800 			bufs[count].b_edev = devvp->v_rdev;
801 			bufs[count].b_dev = cmpdev(devvp->v_rdev);
802 			bufs[count].b_flags = B_NOCACHE|B_BUSY|B_READ;
803 			bufs[count].b_iodone = hsfs_iodone;
804 			bufs[count].b_vp = vp;
805 			bufs[count].b_file = vp;
806 			sema_init(&bufs[count].b_io, 0, NULL,
807 			    SEMA_DEFAULT, NULL);
808 			sema_init(&bufs[count].b_sem, 0, NULL,
809 			    SEMA_DEFAULT, NULL);
810 		}
811 
812 		/*
813 		 * If our filesize is not an integer multiple of PAGESIZE,
814 		 * we zero that part of the last page that's between EOF and
815 		 * the PAGESIZE boundary.
816 		 */
817 		xlen = io_len & PAGEOFFSET;
818 		if (xlen != 0)
819 			pagezero(pp->p_prev, xlen, PAGESIZE - xlen);
820 
821 		va = NULL;
822 		lastp = NULL;
823 		searchp = pp;
824 		io_end = io_off + io_len;
825 		for (count = 0, byte_offset = io_off;
826 			byte_offset < io_end;
827 			count++) {
828 			ASSERT(count < bufcnt);
829 
830 			/* Compute disk address for interleaving. */
831 
832 			/* considered without skips */
833 			which_chunk_lbn = byte_offset / chunk_data_bytes;
834 
835 			/* factor in skips */
836 			offset_lbn = which_chunk_lbn * chunk_lbn_count;
837 
838 			/* convert to physical byte offset for lbn */
839 			offset_bytes = LBN_TO_BYTE(offset_lbn, vp->v_vfsp);
840 
841 			/* don't forget offset into lbn */
842 			offset_extra = byte_offset % chunk_data_bytes;
843 
844 			/* get virtual block number for driver */
845 			driver_block = lbtodb(bof + xarsiz
846 				+ offset_bytes + offset_extra);
847 
848 			if (lastp != searchp) {
849 				/* this branch taken first time through loop */
850 				va = vas[count]
851 					= ppmapin(searchp, PROT_WRITE,
852 						(caddr_t)-1);
853 				/* ppmapin() guarantees not to return NULL */
854 			} else {
855 				vas[count] = NULL;
856 			}
857 
858 			bufs[count].b_un.b_addr = va + byte_offset % PAGESIZE;
859 			bufs[count].b_offset =
860 			    (offset_t)(byte_offset - io_off + off);
861 
862 			/*
863 			 * We specifically use the b_lblkno member here
864 			 * as even in the 32 bit world driver_block can
865 			 * get very large in line with the ISO9660 spec.
866 			 */
867 
868 			bufs[count].b_lblkno = driver_block;
869 
870 			remaining_bytes = ((which_chunk_lbn + 1)
871 				* chunk_data_bytes)
872 				- byte_offset;
873 
874 			/*
875 			 * remaining_bytes can't be zero, as we derived
876 			 * which_chunk_lbn directly from byte_offset.
877 			 */
878 			if ((remaining_bytes+byte_offset) < (off+len)) {
879 				/* coalesce-read the rest of the chunk */
880 				bufs[count].b_bcount = remaining_bytes;
881 			} else {
882 				/* get the final bits */
883 				bufs[count].b_bcount = off + len - byte_offset;
884 			}
885 
886 			/*
887 			 * It would be nice to do multiple pages'
888 			 * worth at once here when the opportunity
889 			 * arises, as that has been shown to improve
890 			 * our wall time.  However, to do that
891 			 * requires that we use the pageio subsystem,
892 			 * which doesn't mix well with what we're
893 			 * already using here.  We can't use pageio
894 			 * all the time, because that subsystem
895 			 * assumes that a page is stored in N
896 			 * contiguous blocks on the device.
897 			 * Interleaving violates that assumption.
898 			 */
899 
900 			remainder = PAGESIZE - (byte_offset % PAGESIZE);
901 			if (bufs[count].b_bcount > remainder) {
902 				bufs[count].b_bcount = remainder;
903 			}
904 
905 			bufs[count].b_bufsize = bufs[count].b_bcount;
906 			byte_offset += bufs[count].b_bcount;
907 
908 			(void) bdev_strategy(&bufs[count]);
909 
910 			lwp_stat_update(LWP_STAT_INBLK, 1);
911 			lastp = searchp;
912 			if ((remainder - bufs[count].b_bcount) < 1) {
913 				searchp = searchp->p_next;
914 			}
915 		}
916 
917 		bufsused = count;
918 		/* Now wait for everything to come in */
919 		for (count = 0; count < bufsused; count++) {
920 			if (err == 0) {
921 				err = biowait(&bufs[count]);
922 			} else
923 				(void) biowait(&bufs[count]);
924 		}
925 
926 		/* Don't leak resources */
927 		for (count = 0; count < bufcnt; count++) {
928 			sema_destroy(&bufs[count].b_io);
929 			sema_destroy(&bufs[count].b_sem);
930 			if (count < bufsused && vas[count] != NULL) {
931 				ppmapout(vas[count]);
932 			}
933 		}
934 
935 		kmem_free(vas, bufcnt * sizeof (caddr_t));
936 		kmem_free(bufs, bufcnt * sizeof (struct buf));
937 	}
938 
939 	if (err) {
940 		pvn_read_done(pp, B_ERROR);
941 		return (err);
942 	}
943 
944 	/*
945 	 * Lock the requested page, and the one after it if possible.
946 	 * Don't bother if our caller hasn't given us a place to stash
947 	 * the page pointers, since otherwise we'd lock pages that would
948 	 * never get unlocked.
949 	 */
950 	if (pagefound) {
951 		int index;
952 		ulong_t soff;
953 
954 		/*
955 		 * Make sure it's in memory before we say it's here.
956 		 */
957 		if ((pp = page_lookup(vp, off, SE_SHARED)) == NULL) {
958 			hsfs_lostpage++;
959 			goto reread;
960 		}
961 
962 		pl[0] = pp;
963 		index = 1;
964 
965 		/*
966 		 * Try to lock the next page, if it exists, without
967 		 * blocking.
968 		 */
969 		plsz -= PAGESIZE;
970 		/* LINTED (plsz is unsigned) */
971 		for (soff = off + PAGESIZE; plsz > 0;
972 		    soff += PAGESIZE, plsz -= PAGESIZE) {
973 			pp = page_lookup_nowait(vp, (u_offset_t)soff,
974 					SE_SHARED);
975 			if (pp == NULL)
976 				break;
977 			pl[index++] = pp;
978 		}
979 		pl[index] = NULL;
980 		return (0);
981 	}
982 
983 	if (pp != NULL) {
984 		pvn_plist_init(pp, pl, plsz, off, io_len, rw);
985 	}
986 
987 	return (err);
988 }
989 
990 static int
991 hsfs_getpage(
992 	struct vnode *vp,
993 	offset_t off,
994 	size_t len,
995 	uint_t *protp,
996 	struct page *pl[],
997 	size_t plsz,
998 	struct seg *seg,
999 	caddr_t addr,
1000 	enum seg_rw rw,
1001 	struct cred *cred)
1002 {
1003 	int err;
1004 	uint_t filsiz;
1005 	struct hsnode *hp = VTOH(vp);
1006 
1007 	/* does not support write */
1008 	if (rw == S_WRITE) {
1009 		panic("write attempt on READ ONLY HSFS");
1010 		/*NOTREACHED*/
1011 	}
1012 
1013 	if (vp->v_flag & VNOMAP) {
1014 		return (ENOSYS);
1015 	}
1016 
1017 	ASSERT(off <= MAXOFF_T);
1018 
1019 	/*
1020 	 * Determine file data size for EOF check.
1021 	 */
1022 	filsiz = hp->hs_dirent.ext_size;
1023 	if ((off + len) > (offset_t)(filsiz + PAGEOFFSET) && seg != segkmap)
1024 		return (EFAULT);	/* beyond EOF */
1025 
1026 	if (protp != NULL)
1027 		*protp = PROT_ALL;
1028 
1029 	if (len <= PAGESIZE)
1030 		err = hsfs_getapage(vp, (u_offset_t)off, len, protp, pl, plsz,
1031 		    seg, addr, rw, cred);
1032 	else
1033 		err = pvn_getpages(hsfs_getapage, vp, off, len, protp,
1034 		    pl, plsz, seg, addr, rw, cred);
1035 
1036 	return (err);
1037 }
1038 
1039 
1040 
1041 /*
1042  * This function should never be called. We need to have it to pass
1043  * it as an argument to other functions.
1044  */
1045 /*ARGSUSED*/
1046 int
1047 hsfs_putapage(
1048 	vnode_t		*vp,
1049 	page_t		*pp,
1050 	u_offset_t	*offp,
1051 	size_t		*lenp,
1052 	int		flags,
1053 	cred_t		*cr)
1054 {
1055 	/* should never happen - just destroy it */
1056 	cmn_err(CE_NOTE, "hsfs_putapage: dirty HSFS page");
1057 	pvn_write_done(pp, B_ERROR | B_WRITE | B_INVAL | B_FORCE | flags);
1058 	return (0);
1059 }
1060 
1061 
1062 /*
1063  * The only flags we support are B_INVAL, B_FREE and B_DONTNEED.
1064  * B_INVAL is set by:
1065  *
1066  *	1) the MC_SYNC command of memcntl(2) to support the MS_INVALIDATE flag.
1067  *	2) the MC_ADVISE command of memcntl(2) with the MADV_DONTNEED advice
1068  *	   which translates to an MC_SYNC with the MS_INVALIDATE flag.
1069  *
1070  * The B_FREE (as well as the B_DONTNEED) flag is set when the
1071  * MADV_SEQUENTIAL advice has been used. VOP_PUTPAGE is invoked
1072  * from SEGVN to release pages behind a pagefault.
1073  */
1074 /*ARGSUSED*/
1075 static int
1076 hsfs_putpage(
1077 	struct vnode	*vp,
1078 	offset_t	off,
1079 	size_t		len,
1080 	int		flags,
1081 	struct cred	*cr)
1082 {
1083 	int error = 0;
1084 
1085 	if (vp->v_count == 0) {
1086 		panic("hsfs_putpage: bad v_count");
1087 		/*NOTREACHED*/
1088 	}
1089 
1090 	if (vp->v_flag & VNOMAP)
1091 		return (ENOSYS);
1092 
1093 	ASSERT(off <= MAXOFF_T);
1094 
1095 	if (!vn_has_cached_data(vp))	/* no pages mapped */
1096 		return (0);
1097 
1098 	if (len == 0)		/* from 'off' to EOF */
1099 		error = pvn_vplist_dirty(vp, off,
1100 					hsfs_putapage, flags, cr);
1101 	else {
1102 		offset_t end_off = off + len;
1103 		offset_t file_size = VTOH(vp)->hs_dirent.ext_size;
1104 		offset_t io_off;
1105 
1106 		file_size = (file_size + PAGESIZE - 1) & PAGEMASK;
1107 		if (end_off > file_size)
1108 			end_off = file_size;
1109 
1110 		for (io_off = off; io_off < end_off; io_off += PAGESIZE) {
1111 			page_t *pp;
1112 
1113 			/*
1114 			 * We insist on getting the page only if we are
1115 			 * about to invalidate, free or write it and
1116 			 * the B_ASYNC flag is not set.
1117 			 */
1118 			if ((flags & B_INVAL) || ((flags & B_ASYNC) == 0)) {
1119 				pp = page_lookup(vp, io_off,
1120 					(flags & (B_INVAL | B_FREE)) ?
1121 					    SE_EXCL : SE_SHARED);
1122 			} else {
1123 				pp = page_lookup_nowait(vp, io_off,
1124 					(flags & B_FREE) ? SE_EXCL : SE_SHARED);
1125 			}
1126 
1127 			if (pp == NULL)
1128 				continue;
1129 			/*
1130 			 * Normally pvn_getdirty() should return 0, which
1131 			 * impies that it has done the job for us.
1132 			 * The shouldn't-happen scenario is when it returns 1.
1133 			 * This means that the page has been modified and
1134 			 * needs to be put back.
1135 			 * Since we can't write on a CD, we fake a failed
1136 			 * I/O and force pvn_write_done() to destroy the page.
1137 			 */
1138 			if (pvn_getdirty(pp, flags) == 1) {
1139 				cmn_err(CE_NOTE,
1140 					"hsfs_putpage: dirty HSFS page");
1141 				pvn_write_done(pp, flags |
1142 				    B_ERROR | B_WRITE | B_INVAL | B_FORCE);
1143 			}
1144 		}
1145 	}
1146 	return (error);
1147 }
1148 
1149 
1150 /*ARGSUSED*/
1151 static int
1152 hsfs_map(
1153 	struct vnode *vp,
1154 	offset_t off,
1155 	struct as *as,
1156 	caddr_t *addrp,
1157 	size_t len,
1158 	uchar_t prot,
1159 	uchar_t maxprot,
1160 	uint_t flags,
1161 	struct cred *cred)
1162 {
1163 	struct segvn_crargs vn_a;
1164 	int error;
1165 
1166 	/* VFS_RECORD(vp->v_vfsp, VS_MAP, VS_CALL); */
1167 
1168 	if (vp->v_flag & VNOMAP)
1169 		return (ENOSYS);
1170 
1171 	if (off > MAXOFF_T || off < 0 ||
1172 	    (off + len) < 0 || (off + len) > MAXOFF_T)
1173 		return (ENXIO);
1174 
1175 	if (vp->v_type != VREG) {
1176 		return (ENODEV);
1177 	}
1178 
1179 	/*
1180 	 * If file is being locked, disallow mapping.
1181 	 */
1182 	if (vn_has_mandatory_locks(vp, VTOH(vp)->hs_dirent.mode))
1183 		return (EAGAIN);
1184 
1185 	as_rangelock(as);
1186 
1187 	if ((flags & MAP_FIXED) == 0) {
1188 		map_addr(addrp, len, off, 1, flags);
1189 		if (*addrp == NULL) {
1190 			as_rangeunlock(as);
1191 			return (ENOMEM);
1192 		}
1193 	} else {
1194 		/*
1195 		 * User specified address - blow away any previous mappings
1196 		 */
1197 		(void) as_unmap(as, *addrp, len);
1198 	}
1199 
1200 	vn_a.vp = vp;
1201 	vn_a.offset = off;
1202 	vn_a.type = flags & MAP_TYPE;
1203 	vn_a.prot = prot;
1204 	vn_a.maxprot = maxprot;
1205 	vn_a.flags = flags & ~MAP_TYPE;
1206 	vn_a.cred = cred;
1207 	vn_a.amp = NULL;
1208 	vn_a.szc = 0;
1209 	vn_a.lgrp_mem_policy_flags = 0;
1210 
1211 	error = as_map(as, *addrp, len, segvn_create, &vn_a);
1212 	as_rangeunlock(as);
1213 	return (error);
1214 }
1215 
1216 /* ARGSUSED */
1217 static int
1218 hsfs_addmap(
1219 	struct vnode *vp,
1220 	offset_t off,
1221 	struct as *as,
1222 	caddr_t addr,
1223 	size_t len,
1224 	uchar_t prot,
1225 	uchar_t maxprot,
1226 	uint_t flags,
1227 	struct cred *cr)
1228 {
1229 	struct hsnode *hp;
1230 
1231 	if (vp->v_flag & VNOMAP)
1232 		return (ENOSYS);
1233 
1234 	hp = VTOH(vp);
1235 	mutex_enter(&hp->hs_contents_lock);
1236 	hp->hs_mapcnt += btopr(len);
1237 	mutex_exit(&hp->hs_contents_lock);
1238 	return (0);
1239 }
1240 
1241 /*ARGSUSED*/
1242 static int
1243 hsfs_delmap(
1244 	struct vnode *vp,
1245 	offset_t off,
1246 	struct as *as,
1247 	caddr_t addr,
1248 	size_t len,
1249 	uint_t prot,
1250 	uint_t maxprot,
1251 	uint_t flags,
1252 	struct cred *cr)
1253 {
1254 	struct hsnode *hp;
1255 
1256 	if (vp->v_flag & VNOMAP)
1257 		return (ENOSYS);
1258 
1259 	hp = VTOH(vp);
1260 	mutex_enter(&hp->hs_contents_lock);
1261 	hp->hs_mapcnt -= btopr(len);	/* Count released mappings */
1262 	ASSERT(hp->hs_mapcnt >= 0);
1263 	mutex_exit(&hp->hs_contents_lock);
1264 	return (0);
1265 }
1266 
1267 /* ARGSUSED */
1268 static int
1269 hsfs_seek(struct vnode *vp, offset_t ooff, offset_t *noffp)
1270 {
1271 	return ((*noffp < 0 || *noffp > MAXOFFSET_T) ? EINVAL : 0);
1272 }
1273 
1274 /* ARGSUSED */
1275 static int
1276 hsfs_frlock(
1277 	struct vnode *vp,
1278 	int cmd,
1279 	struct flock64 *bfp,
1280 	int flag,
1281 	offset_t offset,
1282 	struct flk_callback *flk_cbp,
1283 	cred_t *cr)
1284 {
1285 	struct hsnode *hp = VTOH(vp);
1286 
1287 	/*
1288 	 * If the file is being mapped, disallow fs_frlock.
1289 	 * We are not holding the hs_contents_lock while checking
1290 	 * hs_mapcnt because the current locking strategy drops all
1291 	 * locks before calling fs_frlock.
1292 	 * So, hs_mapcnt could change before we enter fs_frlock making
1293 	 * it meaningless to have held hs_contents_lock in the first place.
1294 	 */
1295 	if (hp->hs_mapcnt > 0 && MANDLOCK(vp, hp->hs_dirent.mode))
1296 		return (EAGAIN);
1297 
1298 	return (fs_frlock(vp, cmd, bfp, flag, offset, flk_cbp, cr));
1299 }
1300 
1301 const fs_operation_def_t hsfs_vnodeops_template[] = {
1302 	VOPNAME_OPEN, hsfs_open,
1303 	VOPNAME_CLOSE, hsfs_close,
1304 	VOPNAME_READ, hsfs_read,
1305 	VOPNAME_GETATTR, hsfs_getattr,
1306 	VOPNAME_ACCESS, hsfs_access,
1307 	VOPNAME_LOOKUP, hsfs_lookup,
1308 	VOPNAME_READDIR, hsfs_readdir,
1309 	VOPNAME_READLINK, hsfs_readlink,
1310 	VOPNAME_FSYNC, hsfs_fsync,
1311 	VOPNAME_INACTIVE, (fs_generic_func_p) hsfs_inactive,
1312 	VOPNAME_FID, hsfs_fid,
1313 	VOPNAME_SEEK, hsfs_seek,
1314 	VOPNAME_FRLOCK, hsfs_frlock,
1315 	VOPNAME_GETPAGE, hsfs_getpage,
1316 	VOPNAME_PUTPAGE, hsfs_putpage,
1317 	VOPNAME_MAP, (fs_generic_func_p) hsfs_map,
1318 	VOPNAME_ADDMAP, (fs_generic_func_p) hsfs_addmap,
1319 	VOPNAME_DELMAP, hsfs_delmap,
1320 	NULL, NULL
1321 };
1322 
1323 struct vnodeops *hsfs_vnodeops;
1324