osfmk/vm/vm_map_store.c

   1 /*
   2  * Copyright (c) 2009 Apple Inc. All rights reserved.
   3  *
   4  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
   5  *
   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.
  14  *
  15  * Please obtain a copy of the License at
  16  * http://www.opensource.apple.com/apsl/ and read it before using this file.
  17  *
  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.
  25  *
  26  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  27  */
  28
  29 #include <vm/vm_map_store.h>
  30
  31 #if MACH_ASSERT
  32 boolean_t
  33 first_free_is_valid_store( vm_map_t map )
  34 {
  35         return(first_free_is_valid_ll( map ));
  36 }
  37 #endif
  38
  39 void
  40 vm_map_store_init( struct vm_map_header *hdr )
  41 {
  42         vm_map_store_init_ll( hdr );
  43 #ifdef VM_MAP_STORE_USE_RB
  44         vm_map_store_init_rb( hdr );
  45 #endif
  46 }
  47
  48 boolean_t
  49 vm_map_store_lookup_entry(
  50         register vm_map_t               map,
  51         register vm_map_offset_t        address,
  52         vm_map_entry_t          *entry)         /* OUT */
  53 {
  54 #ifdef VM_MAP_STORE_USE_LL
  55         return (vm_map_store_lookup_entry_ll( map, address, entry ));
  56 #elif defined VM_MAP_STORE_USE_RB
  57         return (vm_map_store_lookup_entry_rb( map, address, entry ));
  58 #endif
  59 }
  60
  61 void
  62 vm_map_store_update( vm_map_t map, vm_map_entry_t entry, int update_type )
  63 {
  64         switch (update_type) {
  65                 case VM_MAP_ENTRY_CREATE:
  66                         break;
  67                 case VM_MAP_ENTRY_DELETE:
  68                         if((entry) == (map)->first_free) {
  69                                 (map)->first_free = vm_map_to_entry(map);
  70                         }
  71                         if((entry) == (map)->hint) {
  72                                 (map)->hint = vm_map_to_entry(map);
  73                         }
  74                         break;
  75                 default:
  76                         break;
  77         }
  78 }
  79
  80 void    vm_map_store_copy_insert( vm_map_t map, vm_map_entry_t after_where, vm_map_copy_t copy)
  81 {
  82         vm_map_store_copy_insert_ll(map, after_where, copy);
  83 #ifdef VM_MAP_STORE_USE_RB
  84         vm_map_store_copy_insert_rb(map, after_where, copy);
  85 #endif
  86 }
  87
  88 /*
  89  *      vm_map_entry_{un,}link:
  90  *
  91  *      Insert/remove entries from maps (or map copies).
  92  *      The _vm_map_store_entry_{un,}link variants are used at
  93  *      some places where updating first_free is not needed &
  94  *      copy maps are being modified. Also note the first argument
  95  *      is the map header.
  96  *      Modifying the vm_map_store_entry_{un,}link functions to
  97  *      deal with these call sites made the interface confusing
  98  *      and clunky.
  99  */
 100
 101 void
 102 _vm_map_store_entry_link( struct vm_map_header * mapHdr, vm_map_entry_t after_where, vm_map_entry_t entry)
 103 {
 104         assert(entry->vme_start < entry->vme_end);
 105         vm_map_store_entry_link_ll(mapHdr, after_where, entry);
 106 #ifdef VM_MAP_STORE_USE_RB
 107         vm_map_store_entry_link_rb(mapHdr, after_where, entry);
 108 #endif
 109 #if MAP_ENTRY_INSERTION_DEBUG
 110         fastbacktrace(&entry->vme_insertion_bt[0],
 111                       (sizeof (entry->vme_insertion_bt) / sizeof (uintptr_t)));
 112 #endif
 113 }
 114
 115 void
 116 vm_map_store_entry_link( vm_map_t map, vm_map_entry_t after_where, vm_map_entry_t entry)
 117 {
 118         vm_map_t VMEL_map;
 119         vm_map_entry_t VMEL_entry;
 120         VMEL_map = (map);
 121         VMEL_entry = (entry);
 122
 123         _vm_map_store_entry_link(&VMEL_map->hdr, after_where, VMEL_entry);
 124         if( VMEL_map->disable_vmentry_reuse == TRUE ) {
 125                 UPDATE_HIGHEST_ENTRY_END( VMEL_map, VMEL_entry);
 126         } else {
 127                 update_first_free_ll(VMEL_map, VMEL_map->first_free);
 128 #ifdef VM_MAP_STORE_USE_RB
 129                 update_first_free_rb(VMEL_map, VMEL_map->first_free);
 130 #endif
 131         }
 132 }
 133
 134 void
 135 _vm_map_store_entry_unlink( struct vm_map_header * mapHdr, vm_map_entry_t entry)
 136 {
 137         vm_map_store_entry_unlink_ll(mapHdr, entry);
 138 #ifdef VM_MAP_STORE_USE_RB
 139         vm_map_store_entry_unlink_rb(mapHdr, entry);
 140 #endif
 141 }
 142
 143 void
 144 vm_map_store_entry_unlink( vm_map_t map, vm_map_entry_t entry)
 145 {
 146         vm_map_t VMEU_map;
 147         vm_map_entry_t VMEU_entry;
 148         vm_map_entry_t VMEU_first_free;
 149         VMEU_map = (map);
 150         VMEU_entry = (entry);
 151         if (VMEU_entry->vme_start <= VMEU_map->first_free->vme_start){
 152                 VMEU_first_free = VMEU_entry->vme_prev;
 153         } else  {
 154                 VMEU_first_free = VMEU_map->first_free;
 155         }
 156
 157         _vm_map_store_entry_unlink(&VMEU_map->hdr, VMEU_entry);
 158         vm_map_store_update( map, entry, VM_MAP_ENTRY_DELETE);
 159         update_first_free_ll(VMEU_map, VMEU_first_free);
 160 #ifdef VM_MAP_STORE_USE_RB
 161         update_first_free_rb(VMEU_map, VMEU_first_free);
 162 #endif
 163 }
 164
 165 void
 166 vm_map_store_copy_reset( vm_map_copy_t copy,vm_map_entry_t entry)
 167 {
 168         int nentries = copy->cpy_hdr.nentries;
 169         vm_map_store_copy_reset_ll(copy, entry, nentries);
 170 #ifdef VM_MAP_STORE_USE_RB
 171         vm_map_store_copy_reset_rb(copy, entry, nentries);
 172 #endif
 173 }
 174
 175 void
 176 vm_map_store_update_first_free( vm_map_t map, vm_map_entry_t first_free)
 177 {
 178         update_first_free_ll(map, first_free);
 179 #ifdef VM_MAP_STORE_USE_RB
 180         update_first_free_rb(map, first_free);
 181 #endif
 182 }