[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.162 and 1.170.2.1

version 1.162, 2008/07/04 13:28:08 version 1.170.2.1, 2009/01/19 13:19:39
Line 180  TAILQ_HEAD(,pool_cache) pool_cache_head 
Line 180  TAILQ_HEAD(,pool_cache) pool_cache_head 
     TAILQ_HEAD_INITIALIZER(pool_cache_head);      TAILQ_HEAD_INITIALIZER(pool_cache_head);
   
 int pool_cache_disable;         /* global disable for caching */  int pool_cache_disable;         /* global disable for caching */
 static pcg_t pcg_dummy;         /* zero sized: always empty, yet always full */  static const pcg_t pcg_dummy;   /* zero sized: always empty, yet always full */
   
 static bool     pool_cache_put_slow(pool_cache_cpu_t *, int,  static bool     pool_cache_put_slow(pool_cache_cpu_t *, int,
                                     void *);                                      void *);
Line 864  pool_init(struct pool *pp, size_t size, 
Line 864  pool_init(struct pool *pp, size_t size, 
         if (__predict_true(!cold))          if (__predict_true(!cold))
                 mutex_exit(&pool_head_lock);                  mutex_exit(&pool_head_lock);
   
                 /* Insert this into the list of pools using this allocator. */          /* Insert this into the list of pools using this allocator. */
         if (__predict_true(!cold))          if (__predict_true(!cold))
                 mutex_enter(&palloc->pa_lock);                  mutex_enter(&palloc->pa_lock);
         TAILQ_INSERT_TAIL(&palloc->pa_list, pp, pr_alloc_list);          TAILQ_INSERT_TAIL(&palloc->pa_list, pp, pr_alloc_list);
Line 1253  pool_do_put(struct pool *pp, void *v, st
Line 1253  pool_do_put(struct pool *pp, void *v, st
   
         if (pp->pr_flags & PR_WANTED) {          if (pp->pr_flags & PR_WANTED) {
                 pp->pr_flags &= ~PR_WANTED;                  pp->pr_flags &= ~PR_WANTED;
                 if (ph->ph_nmissing == 0)  
                         pp->pr_nidle++;  
                 cv_broadcast(&pp->pr_cv);                  cv_broadcast(&pp->pr_cv);
                 return;  
         }          }
   
         /*          /*
Line 1530  pool_update_curpage(struct pool *pp)
Line 1527  pool_update_curpage(struct pool *pp)
         if (pp->pr_curpage == NULL) {          if (pp->pr_curpage == NULL) {
                 pp->pr_curpage = LIST_FIRST(&pp->pr_emptypages);                  pp->pr_curpage = LIST_FIRST(&pp->pr_emptypages);
         }          }
           KASSERT((pp->pr_curpage == NULL && pp->pr_nitems == 0) ||
               (pp->pr_curpage != NULL && pp->pr_nitems > 0));
 }  }
   
 void  void
Line 2085  pool_cache_bootstrap(pool_cache_t pc, si
Line 2084  pool_cache_bootstrap(pool_cache_t pc, si
   
         if ((flags & PR_LARGECACHE) != 0) {          if ((flags & PR_LARGECACHE) != 0) {
                 pc->pc_pcgsize = PCG_NOBJECTS_LARGE;                  pc->pc_pcgsize = PCG_NOBJECTS_LARGE;
                   pc->pc_pcgpool = &pcg_large_pool;
         } else {          } else {
                 pc->pc_pcgsize = PCG_NOBJECTS_NORMAL;                  pc->pc_pcgsize = PCG_NOBJECTS_NORMAL;
                   pc->pc_pcgpool = &pcg_normal_pool;
         }          }
   
         /* Allocate per-CPU caches. */          /* Allocate per-CPU caches. */
Line 2209  pool_cache_cpu_init1(struct cpu_info *ci
Line 2210  pool_cache_cpu_init1(struct cpu_info *ci
         cc->cc_cpuindex = index;          cc->cc_cpuindex = index;
         cc->cc_hits = 0;          cc->cc_hits = 0;
         cc->cc_misses = 0;          cc->cc_misses = 0;
         cc->cc_current = &pcg_dummy;          cc->cc_current = __UNCONST(&pcg_dummy);
         cc->cc_previous = &pcg_dummy;          cc->cc_previous = __UNCONST(&pcg_dummy);
   
         pc->pc_cpus[index] = cc;          pc->pc_cpus[index] = cc;
 }  }
Line 2368  pool_cache_get_slow(pool_cache_cpu_t *cc
Line 2369  pool_cache_get_slow(pool_cache_cpu_t *cc
         pool_cache_t pc;          pool_cache_t pc;
         void *object;          void *object;
   
           KASSERT(cc->cc_current->pcg_avail == 0);
           KASSERT(cc->cc_previous->pcg_avail == 0);
   
         pc = cc->cc_cache;          pc = cc->cc_cache;
         cc->cc_misses++;          cc->cc_misses++;
   
Line 2469  pool_cache_get_paddr(pool_cache_t pc, in
Line 2473  pool_cache_get_paddr(pool_cache_t pc, in
   
         /* Lock out interrupts and disable preemption. */          /* Lock out interrupts and disable preemption. */
         s = splvm();          s = splvm();
         do {          while (/* CONSTCOND */ true) {
                 /* Try and allocate an object from the current group. */                  /* Try and allocate an object from the current group. */
                 cc = pc->pc_cpus[curcpu()->ci_index];                  cc = pc->pc_cpus[curcpu()->ci_index];
                 KASSERT(cc->cc_cache == pc);                  KASSERT(cc->cc_cache == pc);
Line 2480  pool_cache_get_paddr(pool_cache_t pc, in
Line 2484  pool_cache_get_paddr(pool_cache_t pc, in
                                 *pap = pcg->pcg_objects[pcg->pcg_avail].pcgo_pa;                                  *pap = pcg->pcg_objects[pcg->pcg_avail].pcgo_pa;
 #if defined(DIAGNOSTIC)  #if defined(DIAGNOSTIC)
                         pcg->pcg_objects[pcg->pcg_avail].pcgo_va = NULL;                          pcg->pcg_objects[pcg->pcg_avail].pcgo_va = NULL;
 #endif /* defined(DIAGNOSTIC) */                          KASSERT(pcg->pcg_avail < pcg->pcg_size);
                         KASSERT(pcg->pcg_avail <= pcg->pcg_size);  
                         KASSERT(object != NULL);                          KASSERT(object != NULL);
   #endif
                         cc->cc_hits++;                          cc->cc_hits++;
                         splx(s);                          splx(s);
                         FREECHECK_OUT(&pc->pc_freecheck, object);                          FREECHECK_OUT(&pc->pc_freecheck, object);
Line 2506  pool_cache_get_paddr(pool_cache_t pc, in
Line 2510  pool_cache_get_paddr(pool_cache_t pc, in
                  * no more objects are available, it will return false.                   * no more objects are available, it will return false.
                  * Otherwise, we need to retry.                   * Otherwise, we need to retry.
                  */                   */
         } while (pool_cache_get_slow(cc, s, &object, pap, flags));                  if (!pool_cache_get_slow(cc, s, &object, pap, flags))
                           break;
           }
   
         return object;          return object;
 }  }
Line 2514  pool_cache_get_paddr(pool_cache_t pc, in
Line 2520  pool_cache_get_paddr(pool_cache_t pc, in
 static bool __noinline  static bool __noinline
 pool_cache_put_slow(pool_cache_cpu_t *cc, int s, void *object)  pool_cache_put_slow(pool_cache_cpu_t *cc, int s, void *object)
 {  {
         pcg_t *pcg, *cur, *empty;          pcg_t *pcg, *cur;
         uint64_t ncsw;          uint64_t ncsw;
         pool_cache_t pc;          pool_cache_t pc;
   
           KASSERT(cc->cc_current->pcg_avail == cc->cc_current->pcg_size);
           KASSERT(cc->cc_previous->pcg_avail == cc->cc_previous->pcg_size);
   
         pc = cc->cc_cache;          pc = cc->cc_cache;
           pcg = NULL;
         cc->cc_misses++;          cc->cc_misses++;
   
         /*          /*
          * If there appear to be no empty groups in the cache then           * If there are no empty groups in the cache then allocate one
          * allocate one in advance.           * while still unlocked.
          */           */
         empty = NULL;  
         if (__predict_false(pc->pc_emptygroups == NULL)) {          if (__predict_false(pc->pc_emptygroups == NULL)) {
                 if (__predict_false(pool_cache_disable)) {                  if (__predict_true(!pool_cache_disable)) {
                         empty = NULL;                          pcg = pool_get(pc->pc_pcgpool, PR_NOWAIT);
                 } else if (pc->pc_pcgsize == PCG_NOBJECTS_LARGE) {                  }
                         empty = pool_get(&pcg_large_pool, PR_NOWAIT);                  if (__predict_true(pcg != NULL)) {
                 } else {                          pcg->pcg_avail = 0;
                         empty = pool_get(&pcg_normal_pool, PR_NOWAIT);                          pcg->pcg_size = pc->pc_pcgsize;
                 }                  }
         }          }
   
         /* Lock the cache. */          /* Lock the cache. */
         ncsw = curlwp->l_ncsw;  
         if (__predict_false(!mutex_tryenter(&pc->pc_lock))) {          if (__predict_false(!mutex_tryenter(&pc->pc_lock))) {
                   ncsw = curlwp->l_ncsw;
                 mutex_enter(&pc->pc_lock);                  mutex_enter(&pc->pc_lock);
                 pc->pc_contended++;                  pc->pc_contended++;
         }  
   
         /*                  /*
          * If we speculatively allocated an empty group, link it into                   * If we context switched while locking, then our view of
          * the cache's list.                   * the per-CPU data is invalid: retry.
          */                   */
         if (empty != NULL) {                  if (__predict_false(curlwp->l_ncsw != ncsw)) {
                 empty->pcg_avail = 0;                          mutex_exit(&pc->pc_lock);
                 empty->pcg_size = pc->pc_pcgsize;                          if (pcg != NULL) {
                 empty->pcg_next = pc->pc_emptygroups;                                  pool_put(pc->pc_pcgpool, pcg);
                 pc->pc_emptygroups = empty;                          }
                 pc->pc_nempty++;                          return true;
                 pc->pc_misses++;                  }
         }          }
   
         /*          /* If there are no empty groups in the cache then allocate one. */
          * If we context switched while locking, then our view of the          if (pcg == NULL && pc->pc_emptygroups != NULL) {
          * per-CPU data is invalid: retry.                  pcg = pc->pc_emptygroups;
          */                  pc->pc_emptygroups = pcg->pcg_next;
         if (__predict_false(curlwp->l_ncsw != ncsw)) {                  pc->pc_nempty--;
                 mutex_exit(&pc->pc_lock);  
                 return true;  
         }          }
   
         /*          /*
Line 2570  pool_cache_put_slow(pool_cache_cpu_t *cc
Line 2576  pool_cache_put_slow(pool_cache_cpu_t *cc
          * to the cache.  Install the empty group to the local CPU           * to the cache.  Install the empty group to the local CPU
          * and return.           * and return.
          */           */
         if (__predict_true((pcg = pc->pc_emptygroups) != NULL)) {          if (pcg != NULL) {
                 KASSERT(pcg->pcg_avail == 0);                  KASSERT(pcg->pcg_avail == 0);
                 pc->pc_emptygroups = pcg->pcg_next;  
                 if (__predict_false(cc->cc_previous == &pcg_dummy)) {                  if (__predict_false(cc->cc_previous == &pcg_dummy)) {
                         cc->cc_previous = pcg;                          cc->cc_previous = pcg;
                 } else {                  } else {
                         cur = cc->cc_current;                          cur = cc->cc_current;
                         if (__predict_true(cur != &pcg_dummy)) {                          if (__predict_true(cur != &pcg_dummy)) {
                                 KASSERT(cur->pcg_avail == pcg->pcg_size);                                  KASSERT(cur->pcg_avail == cur->pcg_size);
                                 cur->pcg_next = pc->pc_fullgroups;                                  cur->pcg_next = pc->pc_fullgroups;
                                 pc->pc_fullgroups = cur;                                  pc->pc_fullgroups = cur;
                                 pc->pc_nfull++;                                  pc->pc_nfull++;
                         }                          }
                         cc->cc_current = pcg;                          cc->cc_current = pcg;
                 }                  }
                 pc->pc_hits += (empty == NULL);                  pc->pc_hits++;
                 pc->pc_nempty--;  
                 mutex_exit(&pc->pc_lock);                  mutex_exit(&pc->pc_lock);
                 return true;                  return true;
         }          }
Line 2621  pool_cache_put_paddr(pool_cache_t pc, vo
Line 2625  pool_cache_put_paddr(pool_cache_t pc, vo
   
         /* Lock out interrupts and disable preemption. */          /* Lock out interrupts and disable preemption. */
         s = splvm();          s = splvm();
         do {          while (/* CONSTCOND */ true) {
                 /* If the current group isn't full, release it there. */                  /* If the current group isn't full, release it there. */
                 cc = pc->pc_cpus[curcpu()->ci_index];                  cc = pc->pc_cpus[curcpu()->ci_index];
                 KASSERT(cc->cc_cache == pc);                  KASSERT(cc->cc_cache == pc);
Line 2651  pool_cache_put_paddr(pool_cache_t pc, vo
Line 2655  pool_cache_put_paddr(pool_cache_t pc, vo
                  * If put_slow() releases the object for us, it                   * If put_slow() releases the object for us, it
                  * will return false.  Otherwise we need to retry.                   * will return false.  Otherwise we need to retry.
                  */                   */
         } while (pool_cache_put_slow(cc, s, object));                  if (!pool_cache_put_slow(cc, s, object))
                           break;
           }
 }  }
   
 /*  /*
Line 2671  pool_cache_xcall(pool_cache_t pc)
Line 2677  pool_cache_xcall(pool_cache_t pc)
         mutex_enter(&pc->pc_lock);          mutex_enter(&pc->pc_lock);
         cc = pc->pc_cpus[curcpu()->ci_index];          cc = pc->pc_cpus[curcpu()->ci_index];
         cur = cc->cc_current;          cur = cc->cc_current;
         cc->cc_current = &pcg_dummy;          cc->cc_current = __UNCONST(&pcg_dummy);
         prev = cc->cc_previous;          prev = cc->cc_previous;
         cc->cc_previous = &pcg_dummy;          cc->cc_previous = __UNCONST(&pcg_dummy);
         if (cur != &pcg_dummy) {          if (cur != &pcg_dummy) {
                 if (cur->pcg_avail == cur->pcg_size) {                  if (cur->pcg_avail == cur->pcg_size) {
                         list = &pc->pc_fullgroups;                          list = &pc->pc_fullgroups;
Line 2987  found:
Line 2993  found:
                                 if (pool_in_cg(pp, cc->cc_current, addr) ||                                  if (pool_in_cg(pp, cc->cc_current, addr) ||
                                     pool_in_cg(pp, cc->cc_previous, addr)) {                                      pool_in_cg(pp, cc->cc_previous, addr)) {
                                         struct cpu_info *ci =                                          struct cpu_info *ci =
                                             cpu_lookup_byindex(i);                                              cpu_lookup(i);
   
                                         incpucache = true;                                          incpucache = true;
                                         snprintf(cpucachestr,                                          snprintf(cpucachestr,
Legend:
Removed from v.1.162  
changed lines
  Added in v.1.170.2.1
CVSweb <webmaster@jp.NetBSD.org>