2 * Copyright (c) 2000-2006 Apple Computer, Inc. All rights reserved.
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
6 * This file contains Original Code and/or Modifications of Original Code
7 * as defined in and that are subject to the Apple Public Source License
8 * Version 2.0 (the 'License'). You may not use this file except in
9 * compliance with the License. The rights granted to you under the License
10 * may not be used to create, or enable the creation or redistribution of,
11 * unlawful or unlicensed copies of an Apple operating system, or to
12 * circumvent, violate, or enable the circumvention or violation of, any
13 * terms of an Apple operating system software license agreement.
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
18 * The Original Code and all software distributed under the License are
19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23 * Please see the License for the specific language governing rights and
24 * limitations under the License.
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
29 * Mach Operating System
30 * Copyright (c) 1987 Carnegie-Mellon University
31 * All rights reserved. The CMU software License Agreement specifies
32 * the terms and conditions for use and redistribution.
37 * "Swap" pager that pages to/from vnodes. Also
38 * handles demand paging from files.
42 #include <mach/boolean.h>
43 #include <sys/param.h>
44 #include <sys/systm.h>
47 #include <sys/kauth.h>
50 #include <sys/vnode_internal.h>
51 #include <sys/namei.h>
52 #include <sys/mount_internal.h> /* needs internal due to fhandle_t */
53 #include <sys/ubc_internal.h>
55 #include <sys/disk.h> /* For DKIOC calls */
57 #include <mach/mach_types.h>
58 #include <mach/memory_object_types.h>
59 #include <mach/memory_object_control.h>
60 #include <mach/vm_map.h>
61 #include <mach/mach_vm.h>
65 #include <vm/vm_map.h>
66 #include <vm/vm_kern.h>
67 #include <kern/zalloc.h>
68 #include <kern/kalloc.h>
69 #include <libkern/libkern.h>
71 #include <vm/vnode_pager.h>
72 #include <vm/vm_pageout.h>
74 #include <kern/assert.h>
75 #include <sys/kdebug.h>
76 #include <nfs/rpcv2.h>
77 #include <nfs/nfsproto.h>
80 #include <vm/vm_protos.h>
82 #include <vfs/vfs_disk_conditioner.h>
85 vnode_pager_throttle()
89 ut
= get_bsdthread_info(current_thread());
91 if (ut
->uu_lowpri_window
) {
92 throttle_lowpri_io(1);
97 vnode_pager_isSSD(vnode_t vp
)
99 return disk_conditioner_mount_is_ssd(vp
->v_mount
);
104 vnode_pager_issue_reprioritize_io(struct vnode
*devvp
, uint64_t blkno
, uint32_t len
, int priority
)
106 u_int32_t blocksize
= 0;
108 dk_set_tier_t set_tier
;
111 error
= VNOP_IOCTL(devvp
, DKIOCGETBLOCKSIZE
, (caddr_t
)&blocksize
, 0, vfs_context_kernel());
116 memset(&extent
, 0, sizeof(dk_extent_t
));
117 memset(&set_tier
, 0, sizeof(dk_set_tier_t
));
119 extent
.offset
= blkno
* (u_int64_t
) blocksize
;
122 set_tier
.extents
= &extent
;
123 set_tier
.extentsCount
= 1;
124 set_tier
.tier
= priority
;
126 error
= VNOP_IOCTL(devvp
, DKIOCSETTIER
, (caddr_t
)&set_tier
, 0, vfs_context_kernel());
132 vnode_pager_was_dirtied(
134 vm_object_offset_t s_offset
,
135 vm_object_offset_t e_offset
)
137 cluster_update_state(vp
, s_offset
, e_offset
, TRUE
);
141 vnode_pager_isinuse(struct vnode
*vp
)
143 if (vp
->v_usecount
> vp
->v_kusecount
) {
150 vnode_pager_return_throttle_io_limit(struct vnode
*vp
, uint32_t *limit
)
152 return cluster_throttle_io_limit(vp
, limit
);
156 vnode_pager_get_filesize(struct vnode
*vp
)
158 return (vm_object_offset_t
) ubc_getsize(vp
);
161 extern int safe_getpath(struct vnode
*dvp
, char *leafname
, char *path
, int _len
, int *truncated_path
);
164 vnode_pager_get_name(
167 vm_size_t pathname_len
,
169 vm_size_t filename_len
,
170 boolean_t
*truncated_path_p
)
172 *truncated_path_p
= FALSE
;
173 if (pathname
!= NULL
) {
174 /* get the path name */
175 safe_getpath(vp
, NULL
,
176 pathname
, (int) pathname_len
,
179 if ((pathname
== NULL
|| *truncated_path_p
) &&
181 /* get the file name */
184 name
= vnode_getname_printable(vp
);
185 strlcpy(filename
, name
, (size_t) filename_len
);
186 vnode_putname_printable(name
);
192 vnode_pager_get_mtime(
194 struct timespec
*current_mtime
,
195 struct timespec
*cs_mtime
)
197 vnode_mtime(vp
, current_mtime
, vfs_context_current());
198 if (cs_mtime
!= NULL
) {
199 ubc_get_cs_mtime(vp
, cs_mtime
);
205 vnode_pager_get_cs_blobs(
209 *blobs
= ubc_get_cs_blobs(vp
);
215 * Used to call the DKIOCUNMAP ioctl on the underlying disk device for the specified vnode.
216 * Trims the region at offset bytes into the file, for length bytes.
218 * Care must be taken to ensure that the vnode is sufficiently reference counted at the time this
219 * function is called; no iocounts or usecounts are taken on the vnode.
220 * This function is non-idempotent in error cases; We cannot un-discard the blocks if only some of them
221 * are successfully discarded.
229 daddr64_t io_blockno
; /* Block number corresponding to the start of the extent */
230 size_t io_bytecount
; /* Number of bytes in current extent for the specified range */
232 off_t current_offset
= offset
;
233 size_t remaining_length
= length
;
235 u_int32_t blocksize
= 0;
241 /* Get the underlying device vnode */
242 devvp
= vp
->v_mount
->mnt_devvp
;
244 /* Figure out the underlying device block size */
245 error
= VNOP_IOCTL(devvp
, DKIOCGETBLOCKSIZE
, (caddr_t
)&blocksize
, 0, vfs_context_kernel());
251 * We may not get the entire range from offset -> offset+length in a single
252 * extent from the blockmap call. Keep looping/going until we are sure we've hit
253 * the whole range or if we encounter an error.
255 while (trimmed
< length
) {
257 * VNOP_BLOCKMAP will tell us the logical to physical block number mapping for the
258 * specified offset. It returns blocks in contiguous chunks, so if the logical range is
259 * broken into multiple extents, it must be called multiple times, increasing the offset
260 * in each call to ensure that the entire range is covered.
262 error
= VNOP_BLOCKMAP(vp
, current_offset
, remaining_length
,
263 &io_blockno
, &io_bytecount
, NULL
, VNODE_READ
| VNODE_BLOCKMAP_NO_TRACK
, NULL
);
269 * We have a contiguous run. Prepare & issue the ioctl for the device.
270 * the DKIOCUNMAP ioctl takes offset in bytes from the start of the device.
272 memset(&extent
, 0, sizeof(dk_extent_t
));
273 memset(&unmap
, 0, sizeof(dk_unmap_t
));
274 extent
.offset
= (uint64_t) io_blockno
* (u_int64_t
) blocksize
;
275 extent
.length
= io_bytecount
;
276 unmap
.extents
= &extent
;
277 unmap
.extentsCount
= 1;
278 error
= VNOP_IOCTL(devvp
, DKIOCUNMAP
, (caddr_t
)&unmap
, 0, vfs_context_kernel());
283 remaining_length
= remaining_length
- io_bytecount
;
284 trimmed
= trimmed
+ io_bytecount
;
285 current_offset
= current_offset
+ io_bytecount
;
293 vnode_pageout(struct vnode
*vp
,
295 upl_offset_t upl_offset
,
296 vm_object_offset_t f_offset
,
301 int result
= PAGER_SUCCESS
;
310 vfs_context_t ctx
= vfs_context_current(); /* pager context */
315 result
= PAGER_ERROR
;
320 if (UBCINFOEXISTS(vp
) == 0) {
321 result
= PAGER_ERROR
;
324 if (upl
&& !(flags
& UPL_NOCOMMIT
)) {
325 ubc_upl_abort_range(upl
, upl_offset
, size
, UPL_ABORT_FREE_ON_EMPTY
);
329 if (!(flags
& UPL_VNODE_PAGER
)) {
331 * This is a pageout from the default pager,
332 * just go ahead and call vnop_pageout since
333 * it has already sorted out the dirty ranges
335 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
336 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_START
,
339 if ((error_ret
= VNOP_PAGEOUT(vp
, upl
, upl_offset
, (off_t
)f_offset
,
340 (size_t)size
, flags
, ctx
))) {
341 result
= PAGER_ERROR
;
344 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
345 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_END
,
353 if (vp
->v_mount
->mnt_vtable
->vfc_vfsflags
& VFC_VFSVNOP_PAGEOUTV2
) {
355 * filesystem has requested the new form of VNOP_PAGEOUT for file
356 * backed objects... we will not grab the UPL befofe calling VNOP_PAGEOUT...
357 * it is the fileystem's responsibility to grab the range we're denoting
358 * via 'f_offset' and 'size' into a UPL... this allows the filesystem to first
359 * take any locks it needs, before effectively locking the pages into a UPL...
361 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
362 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_START
,
363 size
, (int)f_offset
, 0, 0, 0);
365 if ((error_ret
= VNOP_PAGEOUT(vp
, NULL
, upl_offset
, (off_t
)f_offset
,
366 size
, flags
, ctx
))) {
367 result
= PAGER_ERROR
;
369 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
370 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_END
,
375 if (flags
& UPL_MSYNC
) {
376 request_flags
= UPL_UBC_MSYNC
| UPL_RET_ONLY_DIRTY
;
378 request_flags
= UPL_UBC_PAGEOUT
| UPL_RET_ONLY_DIRTY
;
381 if (ubc_create_upl_kernel(vp
, f_offset
, size
, &upl
, &pl
, request_flags
, VM_KERN_MEMORY_FILE
) != KERN_SUCCESS
) {
382 result
= PAGER_ERROR
;
388 pl
= ubc_upl_pageinfo(upl
);
392 * Ignore any non-present pages at the end of the
393 * UPL so that we aren't looking at a upl that
394 * may already have been freed by the preceeding
395 * aborts/completions.
397 base_index
= upl_offset
/ PAGE_SIZE
;
399 for (pg_index
= (upl_offset
+ isize
) / PAGE_SIZE
; pg_index
> base_index
;) {
400 if (upl_page_present(pl
, --pg_index
)) {
403 if (pg_index
== base_index
) {
405 * no pages were returned, so release
406 * our hold on the upl and leave
408 if (!(flags
& UPL_NOCOMMIT
)) {
409 ubc_upl_abort_range(upl
, upl_offset
, isize
, UPL_ABORT_FREE_ON_EMPTY
);
415 isize
= ((pg_index
+ 1) - base_index
) * PAGE_SIZE
;
418 * we come here for pageouts to 'real' files and
419 * for msyncs... the upl may not contain any
420 * dirty pages.. it's our responsibility to sort
421 * through it and find the 'runs' of dirty pages
422 * to call VNOP_PAGEOUT on...
425 if (ubc_getsize(vp
) == 0) {
427 * if the file has been effectively deleted, then
428 * we need to go through the UPL and invalidate any
429 * buffer headers we might have that reference any
432 for (offset
= upl_offset
; isize
; isize
-= PAGE_SIZE
, offset
+= PAGE_SIZE
) {
434 if (vp
->v_tag
== VT_NFS
) {
435 /* check with nfs if page is OK to drop */
436 error
= nfs_buf_page_inval(vp
, (off_t
)f_offset
);
440 blkno
= ubc_offtoblk(vp
, (off_t
)f_offset
);
441 error
= buf_invalblkno(vp
, blkno
, 0);
444 if (!(flags
& UPL_NOCOMMIT
)) {
445 ubc_upl_abort_range(upl
, offset
, PAGE_SIZE
, UPL_ABORT_FREE_ON_EMPTY
);
447 if (error_ret
== 0) {
450 result
= PAGER_ERROR
;
451 } else if (!(flags
& UPL_NOCOMMIT
)) {
452 ubc_upl_commit_range(upl
, offset
, PAGE_SIZE
, UPL_COMMIT_FREE_ON_EMPTY
);
454 f_offset
+= PAGE_SIZE
;
460 pg_index
= base_index
;
466 if (!upl_page_present(pl
, pg_index
)) {
468 * we asked for RET_ONLY_DIRTY, so it's possible
469 * to get back empty slots in the UPL
470 * just skip over them
472 f_offset
+= PAGE_SIZE
;
479 if (!upl_dirty_page(pl
, pg_index
)) {
481 * if the page is not dirty and reached here it is
482 * marked precious or it is due to invalidation in
483 * memory_object_lock request as part of truncation
484 * We also get here from vm_object_terminate()
485 * So all you need to do in these
486 * cases is to invalidate incore buffer if it is there
487 * Note we must not sleep here if the buffer is busy - that is
488 * a lock inversion which causes deadlock.
491 if (vp
->v_tag
== VT_NFS
) {
492 /* check with nfs if page is OK to drop */
493 error
= nfs_buf_page_inval(vp
, (off_t
)f_offset
);
497 blkno
= ubc_offtoblk(vp
, (off_t
)f_offset
);
498 error
= buf_invalblkno(vp
, blkno
, 0);
501 if (!(flags
& UPL_NOCOMMIT
)) {
502 ubc_upl_abort_range(upl
, offset
, PAGE_SIZE
, UPL_ABORT_FREE_ON_EMPTY
);
504 if (error_ret
== 0) {
507 result
= PAGER_ERROR
;
508 } else if (!(flags
& UPL_NOCOMMIT
)) {
509 ubc_upl_commit_range(upl
, offset
, PAGE_SIZE
, UPL_COMMIT_FREE_ON_EMPTY
);
511 f_offset
+= PAGE_SIZE
;
519 xsize
= isize
- PAGE_SIZE
;
522 if (!upl_dirty_page(pl
, pg_index
+ num_of_pages
)) {
528 xsize
= num_of_pages
* PAGE_SIZE
;
530 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
531 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_START
,
532 xsize
, (int)f_offset
, 0, 0, 0);
534 if ((error
= VNOP_PAGEOUT(vp
, upl
, offset
, (off_t
)f_offset
,
535 xsize
, flags
, ctx
))) {
536 if (error_ret
== 0) {
539 result
= PAGER_ERROR
;
541 KERNEL_DEBUG_CONSTANT_IST(KDEBUG_TRACE
,
542 (MACHDBG_CODE(DBG_MACH_VM
, 1)) | DBG_FUNC_END
,
548 pg_index
+= num_of_pages
;
563 upl_offset_t upl_offset
,
564 vm_object_offset_t f_offset
,
570 int result
= PAGER_SUCCESS
;
578 int ignore_valid_page_check
= 0;
580 if (flags
& UPL_NOCOMMIT
) {
584 if (flags
& UPL_IGNORE_VALID_PAGE_CHECK
) {
585 ignore_valid_page_check
= 1;
588 if (UBCINFOEXISTS(vp
) == 0) {
589 result
= PAGER_ERROR
;
592 if (upl
&& must_commit
) {
593 ubc_upl_abort_range(upl
, upl_offset
, size
, UPL_ABORT_FREE_ON_EMPTY
| UPL_ABORT_ERROR
);
598 if (upl
== (upl_t
)NULL
) {
599 flags
&= ~UPL_NOCOMMIT
;
601 if (size
> MAX_UPL_SIZE_BYTES
) {
602 result
= PAGER_ERROR
;
606 if (vp
->v_mount
->mnt_vtable
->vfc_vfsflags
& VFC_VFSVNOP_PAGEINV2
) {
608 * filesystem has requested the new form of VNOP_PAGEIN for file
609 * backed objects... we will not grab the UPL befofe calling VNOP_PAGEIN...
610 * it is the fileystem's responsibility to grab the range we're denoting
611 * via 'f_offset' and 'size' into a UPL... this allows the filesystem to first
612 * take any locks it needs, before effectively locking the pages into a UPL...
613 * so we pass a NULL into the filesystem instead of a UPL pointer... the 'upl_offset'
614 * is used to identify the "must have" page in the extent... the filesystem is free
615 * to clip the extent to better fit the underlying FS blocksize if it desires as
616 * long as it continues to include the "must have" page... 'f_offset' + 'upl_offset'
617 * identifies that page
619 if ((error
= VNOP_PAGEIN(vp
, NULL
, upl_offset
, (off_t
)f_offset
,
620 size
, flags
, vfs_context_current()))) {
621 result
= PAGER_ERROR
;
626 ubc_create_upl_kernel(vp
, f_offset
, size
, &upl
, &pl
, UPL_UBC_PAGEIN
| UPL_RET_ONLY_ABSENT
, VM_KERN_MEMORY_FILE
);
628 if (upl
== (upl_t
)NULL
) {
629 result
= PAGER_ABSENT
;
630 error
= PAGER_ABSENT
;
633 ubc_upl_range_needed(upl
, upl_offset
/ PAGE_SIZE
, 1);
639 * if we get here, we've created the upl and
640 * are responsible for commiting/aborting it
641 * regardless of what the caller has passed in
645 pl
= ubc_upl_pageinfo(upl
);
646 first_pg
= upl_offset
/ PAGE_SIZE
;
648 pages_in_upl
= size
/ PAGE_SIZE
;
649 DTRACE_VM2(pgpgin
, int, pages_in_upl
, (uint64_t *), NULL
);
652 * before we start marching forward, we must make sure we end on
653 * a present page, otherwise we will be working with a freed
656 for (last_pg
= pages_in_upl
- 1; last_pg
>= first_pg
; last_pg
--) {
657 if (upl_page_present(pl
, last_pg
)) {
660 if (last_pg
== first_pg
) {
662 * empty UPL, no pages are present
665 ubc_upl_abort_range(upl
, upl_offset
, size
, UPL_ABORT_FREE_ON_EMPTY
);
670 pages_in_upl
= last_pg
+ 1;
673 while (last_pg
< pages_in_upl
) {
675 * skip over missing pages...
677 for (; last_pg
< pages_in_upl
; last_pg
++) {
678 if (upl_page_present(pl
, last_pg
)) {
683 if (ignore_valid_page_check
== 1) {
687 * skip over 'valid' pages... we don't want to issue I/O for these
689 for (start_pg
= last_pg
; last_pg
< pages_in_upl
; last_pg
++) {
690 if (!upl_valid_page(pl
, last_pg
)) {
696 if (last_pg
> start_pg
) {
698 * we've found a range of valid pages
699 * if we've got COMMIT responsibility
700 * commit this range of pages back to the
703 xsize
= (last_pg
- start_pg
) * PAGE_SIZE
;
706 ubc_upl_abort_range(upl
, start_pg
* PAGE_SIZE
, xsize
, UPL_ABORT_FREE_ON_EMPTY
);
709 if (last_pg
== pages_in_upl
) {
711 * we're done... all pages that were present
712 * have either had I/O issued on them or
713 * were aborted unchanged...
718 if (!upl_page_present(pl
, last_pg
)) {
720 * we found a range of valid pages
721 * terminated by a missing page...
722 * bump index to the next page and continue on
728 * scan from the found invalid page looking for a valid
729 * or non-present page before the end of the upl is reached, if we
730 * find one, then it will be the last page of the request to
733 for (start_pg
= last_pg
; last_pg
< pages_in_upl
; last_pg
++) {
734 if ((!ignore_valid_page_check
&& upl_valid_page(pl
, last_pg
)) || !upl_page_present(pl
, last_pg
)) {
738 if (last_pg
> start_pg
) {
740 xsize
= (last_pg
- start_pg
) * PAGE_SIZE
;
741 xoff
= start_pg
* PAGE_SIZE
;
743 if ((error
= VNOP_PAGEIN(vp
, upl
, (upl_offset_t
) xoff
,
744 (off_t
)f_offset
+ xoff
,
745 xsize
, flags
, vfs_context_current()))) {
747 * Usually this UPL will be aborted/committed by the lower cluster layer.
749 * a) In the case of decmpfs, however, we may return an error (EAGAIN) to avoid
750 * a deadlock with another thread already inflating the file.
752 * b) In the case of content protection, EPERM is a valid error and we should respect it.
754 * In those cases, we must take care of our UPL at this layer itself.
757 if (error
== EAGAIN
) {
758 ubc_upl_abort_range(upl
, (upl_offset_t
) xoff
, xsize
, UPL_ABORT_FREE_ON_EMPTY
| UPL_ABORT_RESTART
);
760 if (error
== EPERM
) {
761 ubc_upl_abort_range(upl
, (upl_offset_t
) xoff
, xsize
, UPL_ABORT_FREE_ON_EMPTY
| UPL_ABORT_ERROR
);
764 result
= PAGER_ERROR
;
778 upl_get_internal_page_list(upl_t upl
)
780 return UPL_GET_INTERNAL_PAGE_LIST(upl
);