[BACK]Return to subr_pool.c CVS log [TXT][DIR] Up to [cvs.NetBSD.org] / src / sys / kern

Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.

Diff for /src/sys/kern/subr_pool.c between version 1.122.2.3 and 1.131

version 1.122.2.3, 2007/01/19 20:49:54 version 1.131, 2007/08/18 00:37:14
Line 112  struct pool_item_header {
Line 112  struct pool_item_header {
                                 ph_pagelist;    /* pool page list */                                  ph_pagelist;    /* pool page list */
         SPLAY_ENTRY(pool_item_header)          SPLAY_ENTRY(pool_item_header)
                                 ph_node;        /* Off-page page headers */                                  ph_node;        /* Off-page page headers */
         caddr_t                 ph_page;        /* this page's address */          void *                  ph_page;        /* this page's address */
         struct timeval          ph_time;        /* last referenced */          struct timeval          ph_time;        /* last referenced */
         union {          union {
                 /* !PR_NOTOUCH */                  /* !PR_NOTOUCH */
Line 184  static void pool_cache_reclaim(struct po
Line 184  static void pool_cache_reclaim(struct po
 static void     pcg_grouplist_free(struct pool_cache_grouplist *);  static void     pcg_grouplist_free(struct pool_cache_grouplist *);
   
 static int      pool_catchup(struct pool *);  static int      pool_catchup(struct pool *);
 static void     pool_prime_page(struct pool *, caddr_t,  static void     pool_prime_page(struct pool *, void *,
                     struct pool_item_header *);                      struct pool_item_header *);
 static void     pool_update_curpage(struct pool *);  static void     pool_update_curpage(struct pool *);
   
Line 326  pr_item_notouch_index(const struct pool 
Line 326  pr_item_notouch_index(const struct pool 
         int idx;          int idx;
   
         KASSERT(pp->pr_roflags & PR_NOTOUCH);          KASSERT(pp->pr_roflags & PR_NOTOUCH);
         idx = (cp - ph->ph_page - ph->ph_off) / pp->pr_size;          idx = (cp - (char *)ph->ph_page - ph->ph_off) / pp->pr_size;
         KASSERT(idx < pp->pr_itemsperpage);          KASSERT(idx < pp->pr_itemsperpage);
         return idx;          return idx;
 }  }
Line 359  pr_item_notouch_get(const struct pool *p
Line 359  pr_item_notouch_get(const struct pool *p
         ph->ph_firstfree = freelist[idx];          ph->ph_firstfree = freelist[idx];
         freelist[idx] = PR_INDEX_USED;          freelist[idx] = PR_INDEX_USED;
   
         return ph->ph_page + ph->ph_off + idx * pp->pr_size;          return (char *)ph->ph_page + ph->ph_off + idx * pp->pr_size;
 }  }
   
 static inline int  static inline int
Line 391  pr_find_pagehead(struct pool *pp, void *
Line 391  pr_find_pagehead(struct pool *pp, void *
         struct pool_item_header *ph, tmp;          struct pool_item_header *ph, tmp;
   
         if ((pp->pr_roflags & PR_NOALIGN) != 0) {          if ((pp->pr_roflags & PR_NOALIGN) != 0) {
                 tmp.ph_page = (caddr_t)(uintptr_t)v;                  tmp.ph_page = (void *)(uintptr_t)v;
                 ph = SPLAY_FIND(phtree, &pp->pr_phtree, &tmp);                  ph = SPLAY_FIND(phtree, &pp->pr_phtree, &tmp);
                 if (ph == NULL) {                  if (ph == NULL) {
                         ph = SPLAY_ROOT(&pp->pr_phtree);                          ph = SPLAY_ROOT(&pp->pr_phtree);
Line 401  pr_find_pagehead(struct pool *pp, void *
Line 401  pr_find_pagehead(struct pool *pp, void *
                         KASSERT(ph == NULL || phtree_compare(&tmp, ph) < 0);                          KASSERT(ph == NULL || phtree_compare(&tmp, ph) < 0);
                 }                  }
         } else {          } else {
                 caddr_t page =                  void *page =
                     (caddr_t)((uintptr_t)v & pp->pr_alloc->pa_pagemask);                      (void *)((uintptr_t)v & pp->pr_alloc->pa_pagemask);
   
                 if ((pp->pr_roflags & PR_PHINPAGE) != 0) {                  if ((pp->pr_roflags & PR_PHINPAGE) != 0) {
                         ph = (void *)(page + pp->pr_phoffset);                          ph = (struct pool_item_header *)((char *)page + pp->pr_phoffset);
                 } else {                  } else {
                         tmp.ph_page = page;                          tmp.ph_page = page;
                         ph = SPLAY_FIND(phtree, &pp->pr_phtree, &tmp);                          ph = SPLAY_FIND(phtree, &pp->pr_phtree, &tmp);
Line 413  pr_find_pagehead(struct pool *pp, void *
Line 413  pr_find_pagehead(struct pool *pp, void *
         }          }
   
         KASSERT(ph == NULL || ((pp->pr_roflags & PR_PHINPAGE) != 0) ||          KASSERT(ph == NULL || ((pp->pr_roflags & PR_PHINPAGE) != 0) ||
             (ph->ph_page <= (char *)v &&              ((char *)ph->ph_page <= (char *)v &&
             (char *)v < ph->ph_page + pp->pr_alloc->pa_pagesz));              (char *)v < (char *)ph->ph_page + pp->pr_alloc->pa_pagesz));
         return ph;          return ph;
 }  }
   
Line 474  pr_rmpage(struct pool *pp, struct pool_i
Line 474  pr_rmpage(struct pool *pp, struct pool_i
         pool_update_curpage(pp);          pool_update_curpage(pp);
 }  }
   
 static boolean_t  static bool
 pa_starved_p(struct pool_allocator *pa)  pa_starved_p(struct pool_allocator *pa)
 {  {
   
         if (pa->pa_backingmap != NULL) {          if (pa->pa_backingmap != NULL) {
                 return vm_map_starved_p(pa->pa_backingmap);                  return vm_map_starved_p(pa->pa_backingmap);
         }          }
         return FALSE;          return false;
 }  }
   
 static int  static int
Line 560  pool_subsystem_init(void)
Line 560  pool_subsystem_init(void)
         __link_set_foreach(pi, pools)          __link_set_foreach(pi, pools)
                 pool_init((*pi)->pp, (*pi)->size, (*pi)->align,                  pool_init((*pi)->pp, (*pi)->size, (*pi)->align,
                     (*pi)->align_offset, (*pi)->flags, (*pi)->wchan,                      (*pi)->align_offset, (*pi)->flags, (*pi)->wchan,
                     (*pi)->palloc);                      (*pi)->palloc, (*pi)->ipl);
   
         while ((pa = SLIST_FIRST(&pa_deferinitq)) != NULL) {          while ((pa = SLIST_FIRST(&pa_deferinitq)) != NULL) {
                 KASSERT(pa->pa_backingmapptr != NULL);                  KASSERT(pa->pa_backingmapptr != NULL);
Line 578  pool_subsystem_init(void)
Line 578  pool_subsystem_init(void)
  */   */
 void  void
 pool_init(struct pool *pp, size_t size, u_int align, u_int ioff, int flags,  pool_init(struct pool *pp, size_t size, u_int align, u_int ioff, int flags,
     const char *wchan, struct pool_allocator *palloc)      const char *wchan, struct pool_allocator *palloc, int ipl)
 {  {
 #ifdef DEBUG  #ifdef DEBUG
         struct pool *pp1;          struct pool *pp1;
Line 792  pool_init(struct pool *pp, size_t size, 
Line 792  pool_init(struct pool *pp, size_t size, 
                                     + nelem * sizeof(pool_item_freelist_t);                                      + nelem * sizeof(pool_item_freelist_t);
                         }                          }
                         pool_init(&phpool[idx], sz, 0, 0, 0,                          pool_init(&phpool[idx], sz, 0, 0, 0,
                             phpool_names[idx], &pool_allocator_meta);                              phpool_names[idx], &pool_allocator_meta, IPL_VM);
                 }                  }
 #ifdef POOL_SUBPAGE  #ifdef POOL_SUBPAGE
                 pool_init(&psppool, POOL_SUBPAGE, POOL_SUBPAGE, 0,                  pool_init(&psppool, POOL_SUBPAGE, POOL_SUBPAGE, 0,
                     PR_RECURSIVE, "psppool", &pool_allocator_meta);                      PR_RECURSIVE, "psppool", &pool_allocator_meta, IPL_VM);
 #endif  #endif
                 pool_init(&pcgpool, sizeof(struct pool_cache_group), 0, 0,                  pool_init(&pcgpool, sizeof(struct pool_cache_group), 0, 0,
                     0, "pcgpool", &pool_allocator_meta);                      0, "pcgpool", &pool_allocator_meta, IPL_VM);
         }          }
   
         /* Insert into the list of all pools. */          /* Insert into the list of all pools. */
Line 887  pool_set_drain_hook(struct pool *pp, voi
Line 887  pool_set_drain_hook(struct pool *pp, voi
 }  }
   
 static struct pool_item_header *  static struct pool_item_header *
 pool_alloc_item_header(struct pool *pp, caddr_t storage, int flags)  pool_alloc_item_header(struct pool *pp, void *storage, int flags)
 {  {
         struct pool_item_header *ph;          struct pool_item_header *ph;
         int s;          int s;
Line 895  pool_alloc_item_header(struct pool *pp, 
Line 895  pool_alloc_item_header(struct pool *pp, 
         LOCK_ASSERT(simple_lock_held(&pp->pr_slock) == 0);          LOCK_ASSERT(simple_lock_held(&pp->pr_slock) == 0);
   
         if ((pp->pr_roflags & PR_PHINPAGE) != 0)          if ((pp->pr_roflags & PR_PHINPAGE) != 0)
                 ph = (struct pool_item_header *) (storage + pp->pr_phoffset);                  ph = (struct pool_item_header *) ((char *)storage + pp->pr_phoffset);
         else {          else {
                 s = splvm();                  s = splvm();
                 ph = pool_get(pp->pr_phpool, flags);                  ph = pool_get(pp->pr_phpool, flags);
Line 1170  pool_do_put(struct pool *pp, void *v, st
Line 1170  pool_do_put(struct pool *pp, void *v, st
         /*          /*
          * Check if we're freeing a locked simple lock.           * Check if we're freeing a locked simple lock.
          */           */
         simple_lock_freecheck((caddr_t)pi, ((caddr_t)pi) + pp->pr_size);          simple_lock_freecheck(pi, (char *)pi + pp->pr_size);
 #endif  #endif
   
         /*          /*
Line 1208  pool_do_put(struct pool *pp, void *v, st
Line 1208  pool_do_put(struct pool *pp, void *v, st
                 pp->pr_flags &= ~PR_WANTED;                  pp->pr_flags &= ~PR_WANTED;
                 if (ph->ph_nmissing == 0)                  if (ph->ph_nmissing == 0)
                         pp->pr_nidle++;                          pp->pr_nidle++;
                 wakeup((caddr_t)pp);                  wakeup((void *)pp);
                 return;                  return;
         }          }
   
Line 1370  pool_prime(struct pool *pp, int n)
Line 1370  pool_prime(struct pool *pp, int n)
  * Note, we must be called with the pool descriptor LOCKED.   * Note, we must be called with the pool descriptor LOCKED.
  */   */
 static void  static void
 pool_prime_page(struct pool *pp, caddr_t storage, struct pool_item_header *ph)  pool_prime_page(struct pool *pp, void *storage, struct pool_item_header *ph)
 {  {
         struct pool_item *pi;          struct pool_item *pi;
         caddr_t cp = storage;          void *cp = storage;
         const unsigned int align = pp->pr_align;          const unsigned int align = pp->pr_align;
         const unsigned int ioff = pp->pr_itemoffset;          const unsigned int ioff = pp->pr_itemoffset;
         int n;          int n;
Line 1402  pool_prime_page(struct pool *pp, caddr_t
Line 1402  pool_prime_page(struct pool *pp, caddr_t
         /*          /*
          * Color this page.           * Color this page.
          */           */
         cp = (caddr_t)(cp + pp->pr_curcolor);          cp = (char *)cp + pp->pr_curcolor;
         if ((pp->pr_curcolor += align) > pp->pr_maxcolor)          if ((pp->pr_curcolor += align) > pp->pr_maxcolor)
                 pp->pr_curcolor = 0;                  pp->pr_curcolor = 0;
   
Line 1410  pool_prime_page(struct pool *pp, caddr_t
Line 1410  pool_prime_page(struct pool *pp, caddr_t
          * Adjust storage to apply aligment to `pr_itemoffset' in each item.           * Adjust storage to apply aligment to `pr_itemoffset' in each item.
          */           */
         if (ioff != 0)          if (ioff != 0)
                 cp = (caddr_t)(cp + (align - ioff));                  cp = (char *)cp + align - ioff;
   
         KASSERT((((vaddr_t)cp + ioff) & (align - 1)) == 0);          KASSERT((((vaddr_t)cp + ioff) & (align - 1)) == 0);
   
Line 1424  pool_prime_page(struct pool *pp, caddr_t
Line 1424  pool_prime_page(struct pool *pp, caddr_t
                 pool_item_freelist_t *freelist = PR_FREELIST(ph);                  pool_item_freelist_t *freelist = PR_FREELIST(ph);
                 int i;                  int i;
   
                 ph->ph_off = cp - storage;                  ph->ph_off = (char *)cp - (char *)storage;
                 ph->ph_firstfree = 0;                  ph->ph_firstfree = 0;
                 for (i = 0; i < n - 1; i++)                  for (i = 0; i < n - 1; i++)
                         freelist[i] = i + 1;                          freelist[i] = i + 1;
Line 1440  pool_prime_page(struct pool *pp, caddr_t
Line 1440  pool_prime_page(struct pool *pp, caddr_t
 #ifdef DIAGNOSTIC  #ifdef DIAGNOSTIC
                         pi->pi_magic = PI_MAGIC;                          pi->pi_magic = PI_MAGIC;
 #endif  #endif
                         cp = (caddr_t)(cp + pp->pr_size);                          cp = (char *)cp + pp->pr_size;
   
                         KASSERT((((vaddr_t)cp + ioff) & (align - 1)) == 0);                          KASSERT((((vaddr_t)cp + ioff) & (align - 1)) == 0);
                 }                  }
Line 1624  pool_reclaim(struct pool *pp)
Line 1624  pool_reclaim(struct pool *pp)
  * Drain pools, one at a time.   * Drain pools, one at a time.
  *   *
  * Note, we must never be called from an interrupt context.   * Note, we must never be called from an interrupt context.
    *
    * XXX Pool can disappear while draining.
  */   */
 void  void
 pool_drain(void *arg)  pool_drain(void *arg)
Line 1843  static int
Line 1845  static int
 pool_chk_page(struct pool *pp, const char *label, struct pool_item_header *ph)  pool_chk_page(struct pool *pp, const char *label, struct pool_item_header *ph)
 {  {
         struct pool_item *pi;          struct pool_item *pi;
         caddr_t page;          void *page;
         int n;          int n;
   
         if ((pp->pr_roflags & PR_NOALIGN) == 0) {          if ((pp->pr_roflags & PR_NOALIGN) == 0) {
                 page = (caddr_t)((uintptr_t)ph & pp->pr_alloc->pa_pagemask);                  page = (void *)((uintptr_t)ph & pp->pr_alloc->pa_pagemask);
                 if (page != ph->ph_page &&                  if (page != ph->ph_page &&
                     (pp->pr_roflags & PR_PHINPAGE) != 0) {                      (pp->pr_roflags & PR_PHINPAGE) != 0) {
                         if (label != NULL)                          if (label != NULL)
Line 1881  pool_chk_page(struct pool *pp, const cha
Line 1883  pool_chk_page(struct pool *pp, const cha
                 if ((pp->pr_roflags & PR_NOALIGN) != 0) {                  if ((pp->pr_roflags & PR_NOALIGN) != 0) {
                         continue;                          continue;
                 }                  }
                 page = (caddr_t)((uintptr_t)pi & pp->pr_alloc->pa_pagemask);                  page = (void *)((uintptr_t)pi & pp->pr_alloc->pa_pagemask);
                 if (page == ph->ph_page)                  if (page == ph->ph_page)
                         continue;                          continue;
   
Line 2184  pool_cache_destruct_object(struct pool_c
Line 2186  pool_cache_destruct_object(struct pool_c
         pool_put(pc->pc_pool, object);          pool_put(pc->pc_pool, object);
 }  }
   
   /*
    * pool_do_cache_invalidate_grouplist:
    *
    *      Invalidate a single grouplist and destruct all objects.
    *      XXX This is too expensive.  We should swap the list then
    *      unlock.
    */
 static void  static void
 pool_do_cache_invalidate_grouplist(struct pool_cache_grouplist *pcgsl,  pool_do_cache_invalidate_grouplist(struct pool_cache_grouplist *pcgsl,
     struct pool_cache *pc, struct pool_pagelist *pq,      struct pool_cache *pc, struct pool_pagelist *pq,
     struct pool_cache_grouplist *pcgdl)      struct pool_cache_grouplist *pcgdl)
 {  {
         struct pool_cache_group *pcg, *npcg;          struct pool_cache_group *pcg;
         void *object;          void *object;
   
         for (pcg = LIST_FIRST(pcgsl); pcg != NULL; pcg = npcg) {          LOCK_ASSERT(simple_lock_held(&pc->pc_slock));
                 npcg = LIST_NEXT(pcg, pcg_list);          LOCK_ASSERT(simple_lock_held(&pc->pc_pool->pr_slock));
   
           while ((pcg = LIST_FIRST(pcgsl)) != NULL) {
                   pc->pc_ngroups--;
                   LIST_REMOVE(pcg, pcg_list);
                   LIST_INSERT_HEAD(pcgdl, pcg, pcg_list);
                   pc->pc_nitems -= pcg->pcg_avail;
                   simple_unlock(&pc->pc_pool->pr_slock);
                   simple_unlock(&pc->pc_slock);
   
                 while (pcg->pcg_avail != 0) {                  while (pcg->pcg_avail != 0) {
                         pc->pc_nitems--;  
                         object = pcg_get(pcg, NULL);                          object = pcg_get(pcg, NULL);
                         if (pc->pc_dtor != NULL)                          if (pc->pc_dtor != NULL)
                                 (*pc->pc_dtor)(pc->pc_arg, object);                                  (*pc->pc_dtor)(pc->pc_arg, object);
                           simple_lock(&pc->pc_pool->pr_slock);
                         pool_do_put(pc->pc_pool, object, pq);                          pool_do_put(pc->pc_pool, object, pq);
                           simple_unlock(&pc->pc_pool->pr_slock);
                 }                  }
                 pc->pc_ngroups--;  
                 LIST_REMOVE(pcg, pcg_list);                  simple_lock(&pc->pc_slock);
                 LIST_INSERT_HEAD(pcgdl, pcg, pcg_list);                  simple_lock(&pc->pc_pool->pr_slock);
         }          }
 }  }
   
Line 2371  pool_allocator_free(struct pool *pp, voi
Line 2390  pool_allocator_free(struct pool *pp, voi
 void *  void *
 pool_page_alloc(struct pool *pp, int flags)  pool_page_alloc(struct pool *pp, int flags)
 {  {
         boolean_t waitok = (flags & PR_WAITOK) ? TRUE : FALSE;          bool waitok = (flags & PR_WAITOK) ? true : false;
   
         return ((void *) uvm_km_alloc_poolpage_cache(kmem_map, waitok));          return ((void *) uvm_km_alloc_poolpage_cache(kmem_map, waitok));
 }  }
Line 2386  pool_page_free(struct pool *pp, void *v)
Line 2405  pool_page_free(struct pool *pp, void *v)
 static void *  static void *
 pool_page_alloc_meta(struct pool *pp, int flags)  pool_page_alloc_meta(struct pool *pp, int flags)
 {  {
         boolean_t waitok = (flags & PR_WAITOK) ? TRUE : FALSE;          bool waitok = (flags & PR_WAITOK) ? true : false;
   
         return ((void *) uvm_km_alloc_poolpage(kmem_map, waitok));          return ((void *) uvm_km_alloc_poolpage(kmem_map, waitok));
 }  }
Line 2438  pool_subpage_free_nointr(struct pool *pp
Line 2457  pool_subpage_free_nointr(struct pool *pp
 void *  void *
 pool_page_alloc_nointr(struct pool *pp, int flags)  pool_page_alloc_nointr(struct pool *pp, int flags)
 {  {
         boolean_t waitok = (flags & PR_WAITOK) ? TRUE : FALSE;          bool waitok = (flags & PR_WAITOK) ? true : false;
   
         return ((void *) uvm_km_alloc_poolpage_cache(kernel_map, waitok));          return ((void *) uvm_km_alloc_poolpage_cache(kernel_map, waitok));
 }  }
Legend:
Removed from v.1.122.2.3  
changed lines
  Added in v.1.131
CVSweb <webmaster@jp.NetBSD.org>