The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/vm/vm_object.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*
    2  * Copyright (c) 1991, 1993
    3  *      The Regents of the University of California.  All rights reserved.
    4  *
    5  * This code is derived from software contributed to Berkeley by
    6  * The Mach Operating System project at Carnegie-Mellon University.
    7  *
    8  * Redistribution and use in source and binary forms, with or without
    9  * modification, are permitted provided that the following conditions
   10  * are met:
   11  * 1. Redistributions of source code must retain the above copyright
   12  *    notice, this list of conditions and the following disclaimer.
   13  * 2. Redistributions in binary form must reproduce the above copyright
   14  *    notice, this list of conditions and the following disclaimer in the
   15  *    documentation and/or other materials provided with the distribution.
   16  * 3. All advertising materials mentioning features or use of this software
   17  *    must display the following acknowledgement:
   18  *      This product includes software developed by the University of
   19  *      California, Berkeley and its contributors.
   20  * 4. Neither the name of the University nor the names of its contributors
   21  *    may be used to endorse or promote products derived from this software
   22  *    without specific prior written permission.
   23  *
   24  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   25  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   26  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   27  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   28  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   29  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   30  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   33  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   34  * SUCH DAMAGE.
   35  *
   36  *      from: @(#)vm_object.h   8.3 (Berkeley) 1/12/94
   37  *
   38  *
   39  * Copyright (c) 1987, 1990 Carnegie-Mellon University.
   40  * All rights reserved.
   41  *
   42  * Authors: Avadis Tevanian, Jr., Michael Wayne Young
   43  *
   44  * Permission to use, copy, modify and distribute this software and
   45  * its documentation is hereby granted, provided that both the copyright
   46  * notice and this permission notice appear in all copies of the
   47  * software, derivative works or modified versions, and any portions
   48  * thereof, and that both notices appear in supporting documentation.
   49  *
   50  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
   51  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
   52  * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
   53  *
   54  * Carnegie Mellon requests users of this software to return to
   55  *
   56  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
   57  *  School of Computer Science
   58  *  Carnegie Mellon University
   59  *  Pittsburgh PA 15213-3890
   60  *
   61  * any improvements or extensions that they make and grant Carnegie the
   62  * rights to redistribute these changes.
   63  *
   64  * $FreeBSD$
   65  */
   66 
   67 /*
   68  *      Virtual memory object module definitions.
   69  */
   70 
   71 #ifndef _VM_OBJECT_
   72 #define _VM_OBJECT_
   73 
   74 #include <sys/queue.h>
   75 #include <machine/atomic.h>
   76 
   77 enum obj_type { OBJT_DEFAULT, OBJT_SWAP, OBJT_VNODE, OBJT_DEVICE, OBJT_DEAD };
   78 typedef enum obj_type objtype_t;
   79 
   80 /*
   81  *      Types defined:
   82  *
   83  *      vm_object_t             Virtual memory object.
   84  */
   85 
   86 struct vm_object {
   87         TAILQ_ENTRY(vm_object) object_list; /* list of all objects */
   88         TAILQ_HEAD(, vm_object) shadow_head; /* objects that this is a shadow for */
   89         TAILQ_ENTRY(vm_object) shadow_list; /* chain of shadow objects */
   90         TAILQ_HEAD(, vm_page) memq;     /* list of resident pages */
   91         int generation;                 /* generation ID */
   92         objtype_t type;                 /* type of pager */
   93         vm_size_t size;                 /* Object size */
   94         int ref_count;                  /* How many refs?? */
   95         int shadow_count;               /* how many objects that this is a shadow for */
   96         int     id;                                     /* ID for no purpose, other than info */
   97         u_short flags;                  /* see below */
   98         u_short pg_color;               /* color of first page in obj */
   99         u_short paging_in_progress;     /* Paging (in or out) so don't collapse or destroy */
  100         u_short behavior;               /* see below */
  101         int resident_page_count;        /* number of resident pages */
  102         vm_ooffset_t paging_offset;     /* Offset into paging space */
  103         struct vm_object *backing_object; /* object that I'm a shadow of */
  104         vm_ooffset_t backing_object_offset;/* Offset in backing object */
  105         vm_offset_t last_read;          /* last read in object -- detect seq behavior */
  106         vm_page_t page_hint;            /* hint for last looked-up or allocated page */
  107         TAILQ_ENTRY(vm_object) pager_object_list; /* list of all objects of this pager type */
  108         void *handle;
  109         union {
  110                 struct {
  111                         off_t vnp_size; /* Current size of file */
  112                 } vnp;
  113                 struct {
  114                         TAILQ_HEAD(, vm_page) devp_pglist; /* list of pages allocated */
  115                 } devp;
  116                 struct {
  117                         int swp_nblocks;
  118                         int swp_allocsize;
  119                         struct swblock *swp_blocks;
  120                         short swp_poip;
  121                 } swp;
  122         } un_pager;
  123 };
  124 
  125 /*
  126  * Flags
  127  */
  128 #define OBJ_ACTIVE      0x0004          /* active objects */
  129 #define OBJ_DEAD        0x0008          /* dead objects (during rundown) */
  130 #define OBJ_NOSPLIT     0x0010          /* dont split this object */
  131 #define OBJ_PIPWNT      0x0040          /* paging in progress wanted */
  132 #define OBJ_WRITEABLE   0x0080          /* object has been made writable */
  133 #define OBJ_MIGHTBEDIRTY        0x0100  /* object might be dirty */
  134 #define OBJ_CLEANING    0x0200
  135 #define OBJ_OPT         0x1000          /* I/O optimization */
  136 #define OBJ_ONEMAPPING  0x2000          /* One USE (a single, non-forked) mapping flag */
  137 
  138 #define OBJ_NORMAL      0x0             /* default behavior */
  139 #define OBJ_SEQUENTIAL  0x1             /* expect sequential accesses */
  140 #define OBJ_RANDOM      0x2             /* expect random accesses */
  141 
  142 #define IDX_TO_OFF(idx) (((vm_ooffset_t)(idx)) << PAGE_SHIFT)
  143 #define OFF_TO_IDX(off) ((vm_pindex_t)(((vm_ooffset_t)(off)) >> PAGE_SHIFT))
  144 
  145 #ifdef  KERNEL
  146 
  147 #define OBJPC_SYNC      0x1                     /* sync I/O */
  148 #define OBJPC_INVAL     0x2                     /* invalidate */
  149 
  150 TAILQ_HEAD(object_q, vm_object);
  151 
  152 extern struct object_q vm_object_list;  /* list of allocated objects */
  153 
  154  /* lock for object list and count */
  155 
  156 extern vm_object_t kernel_object;       /* the single kernel object */
  157 extern vm_object_t kmem_object;
  158 
  159 #endif                          /* KERNEL */
  160 
  161 #ifdef KERNEL
  162 
  163 static __inline void
  164 vm_object_set_flag(vm_object_t object, u_int bits)
  165 {
  166         atomic_set_short(&object->flags, bits);
  167 }
  168 
  169 static __inline void
  170 vm_object_clear_flag(vm_object_t object, u_int bits)
  171 {
  172         atomic_clear_short(&object->flags, bits);
  173 }
  174 
  175 static __inline void
  176 vm_object_pip_add(vm_object_t object, int i)
  177 {
  178         atomic_add_short(&object->paging_in_progress, i);
  179 }
  180 
  181 static __inline void
  182 vm_object_pip_subtract(vm_object_t object, int i)
  183 {
  184         atomic_subtract_short(&object->paging_in_progress, i);
  185 }
  186 
  187 static __inline void
  188 vm_object_pip_wakeup(vm_object_t object)
  189 {
  190         atomic_subtract_short(&object->paging_in_progress, 1);
  191         if ((object->flags & OBJ_PIPWNT) && object->paging_in_progress == 0) {
  192                 vm_object_clear_flag(object, OBJ_PIPWNT);
  193                 wakeup(object);
  194         }
  195 }
  196 
  197 static __inline void
  198 vm_object_pip_sleep(vm_object_t object, char *waitid)
  199 {
  200         int s;
  201 
  202         if (object->paging_in_progress) {
  203                 s = splvm();
  204                 if (object->paging_in_progress) {
  205                         vm_object_set_flag(object, OBJ_PIPWNT);
  206                         tsleep(object, PVM, waitid, 0);
  207                 }
  208                 splx(s);
  209         }
  210 }
  211 
  212 static __inline void
  213 vm_object_pip_wait(vm_object_t object, char *waitid)
  214 {
  215         while (object->paging_in_progress)
  216                 vm_object_pip_sleep(object, waitid);
  217 }
  218 
  219 vm_object_t vm_object_allocate __P((objtype_t, vm_size_t));
  220 void _vm_object_allocate __P((objtype_t, vm_size_t, vm_object_t));
  221 boolean_t vm_object_coalesce __P((vm_object_t, vm_pindex_t, vm_size_t, vm_size_t));
  222 void vm_object_collapse __P((vm_object_t));
  223 void vm_object_copy __P((vm_object_t, vm_pindex_t, vm_object_t *, vm_pindex_t *, boolean_t *));
  224 void vm_object_deallocate __P((vm_object_t));
  225 void vm_object_terminate __P((vm_object_t));
  226 void vm_object_vndeallocate __P((vm_object_t));
  227 void vm_object_init __P((void));
  228 void vm_object_page_clean __P((vm_object_t, vm_pindex_t, vm_pindex_t, boolean_t));
  229 void vm_object_page_remove __P((vm_object_t, vm_pindex_t, vm_pindex_t, boolean_t));
  230 void vm_object_pmap_copy __P((vm_object_t, vm_pindex_t, vm_pindex_t));
  231 void vm_object_pmap_copy_1 __P((vm_object_t, vm_pindex_t, vm_pindex_t));
  232 void vm_object_pmap_remove __P((vm_object_t, vm_pindex_t, vm_pindex_t));
  233 void vm_object_reference __P((vm_object_t));
  234 void vm_object_shadow __P((vm_object_t *, vm_ooffset_t *, vm_size_t));
  235 void vm_object_madvise __P((vm_object_t, vm_pindex_t, int, int));
  236 void vm_object_init2 __P((void));
  237 #endif                          /* KERNEL */
  238 
  239 #endif                          /* _VM_OBJECT_ */

Cache object: 73125aea76341088bca130b8bc5fc7a4


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.