sys/vm/vm_reserv.c

89  * Computes the index of the small page underlying the given (object, pindex)
92 #define	VM_RESERV_INDEX(object, pindex)	\
93     (((object)->pg_color + (pindex)) & (VM_LEVEL_0_NPAGES - 1))
155  * physical pages for the range [pindex, pindex + VM_LEVEL_0_NPAGES) of offsets
168 	vm_pindex_t	pindex;			/* offset within object */
238 			    vm_pindex_t pindex);
358 vm_reserv_has_pindex(vm_reserv_t rv, vm_pindex_t pindex)
361 	return (((pindex - rv->pindex) & ~(VM_LEVEL_0_NPAGES - 1)) == 0);
410 vm_reserv_alloc_contig(vm_object_t object, vm_pindex_t pindex, u_long npages,
427 	if (pindex < VM_RESERV_INDEX(object, pindex) ||
428 	    pindex + npages > object->size)
441 	pa = VM_RESERV_INDEX(object, pindex) << PAGE_SHIFT;
451 	mpred = vm_radix_lookup_le(&object->rtree, pindex);
453 		KASSERT(mpred->pindex < pindex,
454 		    ("vm_reserv_alloc_contig: pindex already allocated"));
456 		if (rv->object == object && vm_reserv_has_pindex(rv, pindex))
462 		KASSERT(msucc->pindex > pindex,
463 		    ("vm_reserv_alloc_contig: pindex already allocated"));
465 		if (rv->object == object && vm_reserv_has_pindex(rv, pindex))
474 	first = pindex - VM_RESERV_INDEX(object, pindex);
477 			leftcap = mpred->pindex + 1;
479 			leftcap = rv->pindex + VM_LEVEL_0_NPAGES;
483 	minpages = VM_RESERV_INDEX(object, pindex) + npages;
488 			rightcap = msucc->pindex;
490 			rightcap = rv->pindex;
542 	index = VM_RESERV_INDEX(object, pindex);
552 		rv->pindex = first;
581 	index = VM_RESERV_INDEX(object, pindex);
602  * The page "mpred" must immediately precede the offset "pindex" within the
608 vm_reserv_alloc_page(vm_object_t object, vm_pindex_t pindex, vm_page_t mpred)
621 	if (pindex < VM_RESERV_INDEX(object, pindex) ||
622 	    pindex >= object->size)
631 		KASSERT(mpred->pindex < pindex,
632 		    ("vm_reserv_alloc_page: mpred doesn't precede pindex"));
634 		if (rv->object == object && vm_reserv_has_pindex(rv, pindex))
640 		KASSERT(msucc->pindex > pindex,
641 		    ("vm_reserv_alloc_page: msucc doesn't succeed pindex"));
643 		if (rv->object == object && vm_reserv_has_pindex(rv, pindex))
651 	first = pindex - VM_RESERV_INDEX(object, pindex);
654 			leftcap = mpred->pindex + 1;
656 			leftcap = rv->pindex + VM_LEVEL_0_NPAGES;
662 			rightcap = msucc->pindex;
664 			rightcap = rv->pindex;
697 	rv->pindex = first;
706 	index = VM_RESERV_INDEX(object, pindex);
714 	index = VM_RESERV_INDEX(object, pindex);
916  * reservation belong to the same object, "m"'s pindex may not match the
934 	    m->pindex - rv->pindex == (index = VM_RESERV_INDEX(m->object,
935 	    m->pindex)))
1101 			rv->pindex -= old_object_offset;