src/afs/afs_vcache.c

   1 /*
   2  * Copyright 2000, International Business Machines Corporation and others.
   3  * All Rights Reserved.
   4  *
   5  * This software has been released under the terms of the IBM Public
   6  * License.  For details, see the LICENSE file in the top-level source
   7  * directory or online at http://www.openafs.org/dl/license10.html
   8  */
   9
  10 /*
  11  * Implements:
  12  * afs_FlushVCache
  13  * afs_AllocCBR
  14  * afs_FreeCBR
  15  * afs_FlushVCBs
  16  * afs_QueueVCB
  17  * afs_RemoveVCB
  18  * afs_NewVCache
  19  * afs_FlushActiveVcaches
  20  * afs_VerifyVCache2
  21  * afs_WriteVCache
  22  * afs_SimpleVStat
  23  * afs_ProcessFS
  24  * TellALittleWhiteLie
  25  * afs_RemoteLookup
  26  * afs_GetVCache
  27  * afs_LookupVCache
  28  * afs_GetRootVCache
  29  * afs_FetchStatus
  30  * afs_StuffVcache
  31  * afs_PutVCache
  32  * afs_FindVCache
  33  * afs_NFSFindVCache
  34  * afs_vcacheInit
  35  * shutdown_vcache
  36  *
  37  */
  38 #include <afsconfig.h>
  39 #include "../afs/param.h"
  40
  41 RCSID("$Header$");
  42
  43 #include "../afs/sysincludes.h" /*Standard vendor system headers*/
  44 #include "../afs/afsincludes.h" /*AFS-based standard headers*/
  45 #include "../afs/afs_stats.h"
  46 #include "../afs/afs_cbqueue.h"
  47 #include "../afs/afs_osidnlc.h"
  48
  49 #ifdef AFS_OSF_ENV
  50 afs_int32 afs_maxvcount = 0;            /* max number of vcache entries */
  51 afs_int32 afs_vcount = 0;                       /* number of vcache in use now */
  52 #endif /* AFS_OSF_ENV */
  53
  54 #ifdef AFS_SGI_ENV
  55 int afsvnumbers = 0;
  56 #endif
  57
  58 #ifdef AFS_SGI64_ENV
  59 char *makesname();
  60 #endif /* AFS_SGI64_ENV */
  61
  62 /* Exported variables */
  63 afs_rwlock_t afs_xvcache;               /*Lock: alloc new stat cache entries*/
  64 afs_lock_t afs_xvcb;                    /*Lock: fids on which there are callbacks*/
  65 struct vcache *freeVCList;              /*Free list for stat cache entries*/
  66 struct vcache *Initial_freeVCList;      /*Initial list for above*/
  67 struct afs_q VLRU;                      /*vcache LRU*/
  68 afs_int32 vcachegen = 0;
  69 unsigned int afs_paniconwarn = 0;
  70 struct vcache *afs_vhashT[VCSIZE];
  71 afs_int32 afs_bulkStatsLost;
  72 int afs_norefpanic = 0;
  73
  74 /* Forward declarations */
  75 static afs_int32 afs_QueueVCB(struct vcache *avc);
  76
  77
  78 /*
  79  * afs_FlushVCache
  80  *
  81  * Description:
  82  *      Flush the given vcache entry.
  83  *
  84  * Parameters:
  85  *      avc : Pointer to vcache entry to flush.
  86  *      slept : Pointer to int to set 1 if we sleep/drop locks, 0 if we don't.
  87  *
  88  * Environment:
  89  *      afs_xvcache lock must be held for writing upon entry to
  90  *      prevent people from changing the vrefCount field, and to
  91  *      protect the lruq and hnext fields.
  92  * LOCK: afs_FlushVCache afs_xvcache W
  93  * REFCNT: vcache ref count must be zero on entry except for osf1
  94  * RACE: lock is dropped and reobtained, permitting race in caller
  95  */
  96
  97 int afs_FlushVCache(struct vcache *avc, int *slept)
  98 { /*afs_FlushVCache*/
  99
 100     register afs_int32 i, code;
 101     register struct vcache **uvc, *wvc;
 102
 103     *slept = 0;
 104     AFS_STATCNT(afs_FlushVCache);
 105     afs_Trace2(afs_iclSetp, CM_TRACE_FLUSHV, ICL_TYPE_POINTER, avc,
 106                ICL_TYPE_INT32, avc->states);
 107 #ifdef  AFS_OSF_ENV
 108     AFS_GUNLOCK();
 109     VN_LOCK(AFSTOV(avc));
 110     AFS_GLOCK();
 111 #endif
 112
 113     code = osi_VM_FlushVCache(avc, slept);
 114     if (code)
 115         goto bad;
 116
 117     if (avc->states & CVFlushed) {
 118         code = EBUSY;
 119         goto bad;
 120     }
 121     if (avc->nextfree || !avc->vlruq.prev || !avc->vlruq.next) { /* qv afs.h */
 122       refpanic ("LRU vs. Free inconsistency");
 123     }
 124     avc->states |= CVFlushed;
 125     /* pull the entry out of the lruq and put it on the free list */
 126     QRemove(&avc->vlruq);
 127     avc->vlruq.prev = avc->vlruq.next = (struct afs_q *) 0;
 128
 129     /* keep track of # of files that we bulk stat'd, but never used
 130      * before they got recycled.
 131      */
 132     if (avc->states & CBulkStat)
 133         afs_bulkStatsLost++;
 134     vcachegen++;
 135     /* remove entry from the hash chain */
 136     i = VCHash(&avc->fid);
 137     uvc = &afs_vhashT[i];
 138     for(wvc = *uvc; wvc; uvc = &wvc->hnext, wvc = *uvc) {
 139         if (avc == wvc) {
 140             *uvc = avc->hnext;
 141             avc->hnext = (struct vcache *) NULL;
 142             break;
 143         }
 144     }
 145     if (!wvc) osi_Panic("flushvcache"); /* not in correct hash bucket */
 146     if (avc->mvid) osi_FreeSmallSpace(avc->mvid);
 147     avc->mvid = (struct VenusFid*)0;
 148     if (avc->linkData) {
 149       afs_osi_Free(avc->linkData, strlen(avc->linkData)+1);
 150       avc->linkData = NULL;
 151     }
 152     afs_FreeAllAxs(&(avc->Access));
 153
 154     /* we can't really give back callbacks on RO files, since the
 155      * server only tracks them on a per-volume basis, and we don't
 156      * know whether we still have some other files from the same
 157      * volume. */
 158     if ((avc->states & CRO) == 0 && avc->callback) {
 159         afs_QueueVCB(avc);
 160     }
 161     ObtainWriteLock(&afs_xcbhash, 460);
 162     afs_DequeueCallback(avc);  /* remove it from queued callbacks list */
 163     avc->states &= ~(CStatd | CUnique);
 164     ReleaseWriteLock(&afs_xcbhash);
 165     afs_symhint_inval(avc);
 166     if ((avc->states & CForeign) || (avc->fid.Fid.Vnode & 1))
 167       osi_dnlc_purgedp (avc);  /* if it (could be) a directory */
 168     else
 169       osi_dnlc_purgevp (avc);
 170
 171     /*
 172      * Next, keep track of which vnodes we've deleted for create's
 173      * optimistic synchronization algorithm
 174      */
 175     afs_allZaps++;
 176     if (avc->fid.Fid.Vnode & 1) afs_oddZaps++;
 177     else afs_evenZaps++;
 178
 179 #if     !defined(AFS_OSF_ENV)
 180     /* put the entry in the free list */
 181     avc->nextfree = freeVCList;
 182     freeVCList = avc;
 183     if (avc->vlruq.prev || avc->vlruq.next) {
 184        refpanic ("LRU vs. Free inconsistency");
 185     }
 186 #else
 187     /* This should put it back on the vnode free list since usecount is 1 */
 188     afs_vcount--;
 189     vSetType(avc, VREG);
 190     if (VREFCOUNT(avc) > 0) {
 191         VN_UNLOCK(AFSTOV(avc));
 192         AFS_RELE(AFSTOV(avc));
 193     } else {
 194        if (afs_norefpanic) {
 195           printf ("flush vc refcnt < 1");
 196           afs_norefpanic++;
 197           (void) vgone(avc, VX_NOSLEEP, NULL);
 198           AFS_GLOCK();
 199           VN_UNLOCK(AFSTOV(avc));
 200        }
 201        else osi_Panic ("flush vc refcnt < 1");
 202     }
 203 #endif  /* AFS_OSF_ENV */
 204     avc->states |= CVFlushed;
 205     return 0;
 206
 207 bad:
 208 #ifdef  AFS_OSF_ENV
 209     VN_UNLOCK(AFSTOV(avc));
 210 #endif
 211     return code;
 212
 213 } /*afs_FlushVCache*/
 214
 215 #ifndef AFS_SGI_ENV
 216 /*
 217  * afs_InactiveVCache
 218  *
 219  * The core of the inactive vnode op for all but IRIX.
 220  */
 221 void afs_InactiveVCache(struct vcache *avc, struct AFS_UCRED *acred)
 222 {
 223     AFS_STATCNT(afs_inactive);
 224     if (avc->states & CDirty) {
 225       /* we can't keep trying to push back dirty data forever.  Give up. */
 226       afs_InvalidateAllSegments(avc);  /* turns off dirty bit */
 227     }
 228     avc->states &= ~CMAPPED;    /* mainly used by SunOS 4.0.x */
 229     avc->states &= ~CDirty;     /* Turn it off */
 230     if (avc->states & CUnlinked) {
 231         if (CheckLock(&afs_xvcache) || CheckLock(&afs_xdcache)) {
 232             avc->states |= CUnlinkedDel;
 233             return;
 234         }
 235         afs_remunlink(avc, 1);  /* ignore any return code */
 236     }
 237
 238 }
 239 #endif
 240
 241 /*
 242  * afs_AllocCBR
 243  *
 244  * Description: allocate a callback return structure from the
 245  * free list and return it.
 246  *
 247  * Env: The alloc and free routines are both called with the afs_xvcb lock
 248  * held, so we don't have to worry about blocking in osi_Alloc.
 249  */
 250 static struct afs_cbr *afs_cbrSpace = 0;
 251 struct afs_cbr *afs_AllocCBR(void)
 252 {
 253     register struct afs_cbr *tsp;
 254     int i;
 255
 256     while (!afs_cbrSpace) {
 257         if (afs_stats_cmperf.CallBackAlloced >= 2) {
 258             /* don't allocate more than 2 * AFS_NCBRS for now */
 259             afs_FlushVCBs(0);
 260             afs_stats_cmperf.CallBackFlushes++;
 261         }
 262         else {
 263             /* try allocating */
 264             tsp = (struct afs_cbr *) afs_osi_Alloc(AFS_NCBRS * sizeof(struct afs_cbr));
 265             for(i=0; i < AFS_NCBRS-1; i++) {
 266                 tsp[i].next = &tsp[i+1];
 267             }
 268             tsp[AFS_NCBRS-1].next = 0;
 269             afs_cbrSpace = tsp;
 270             afs_stats_cmperf.CallBackAlloced++;
 271         }
 272     }
 273     tsp = afs_cbrSpace;
 274     afs_cbrSpace = tsp->next;
 275     return tsp;
 276 }
 277
 278 /*
 279  * afs_FreeCBR
 280  *
 281  * Description: free a callback return structure.
 282  *
 283  * Parameters:
 284  *      asp -- the address of the structure to free.
 285  *
 286  * Environment: the xvcb lock is held over these calls.
 287  */
 288 int afs_FreeCBR(register struct afs_cbr *asp)
 289 {
 290     asp->next = afs_cbrSpace;
 291     afs_cbrSpace = asp;
 292     return 0;
 293 }
 294
 295 /*
 296  * afs_FlushVCBs
 297  *
 298  * Description: flush all queued callbacks to all servers.
 299  *
 300  * Parameters: none.
 301  *
 302  * Environment: holds xvcb lock over RPC to guard against race conditions
 303  *      when a new callback is granted for the same file later on.
 304  */
 305 afs_int32 afs_FlushVCBs (afs_int32 lockit)
 306 {
 307     struct AFSFid tfids[AFS_MAXCBRSCALL];
 308     struct AFSCallBack callBacks[1];
 309     struct AFSCBFids fidArray;
 310     struct AFSCBs cbArray;
 311     afs_int32 code;
 312     struct afs_cbr *tcbrp;
 313     int tcount;
 314     struct server *tsp;
 315     int i;
 316     struct vrequest treq;
 317     struct conn *tc;
 318     int safety1, safety2, safety3;
 319     XSTATS_DECLS
 320
 321     if ((code = afs_InitReq(&treq, &afs_osi_cred))) return code;
 322     treq.flags |= O_NONBLOCK;
 323
 324     if (lockit) MObtainWriteLock(&afs_xvcb,273);
 325     ObtainReadLock(&afs_xserver);
 326     for(i=0; i<NSERVERS; i++) {
 327         for(safety1 = 0, tsp = afs_servers[i];
 328             tsp && safety1 < afs_totalServers+10; tsp=tsp->next, safety1++) {
 329             /* don't have any */
 330             if (tsp->cbrs == (struct afs_cbr *) 0) continue;
 331
 332             /* otherwise, grab a block of AFS_MAXCBRSCALL from the list
 333              * and make an RPC, over and over again.
 334              */
 335             tcount = 0; /* number found so far */
 336             for (safety2 = 0; safety2 < afs_cacheStats ; safety2++) {
 337                 if (tcount >= AFS_MAXCBRSCALL || !tsp->cbrs) {
 338                     /* if buffer is full, or we've queued all we're going
 339                      * to from this server, we should flush out the
 340                      * callbacks.
 341                      */
 342                     fidArray.AFSCBFids_len = tcount;
 343                     fidArray.AFSCBFids_val = (struct AFSFid *) tfids;
 344                     cbArray.AFSCBs_len = 1;
 345                     cbArray.AFSCBs_val = callBacks;
 346                     callBacks[0].CallBackType = CB_EXCLUSIVE;
 347                     for (safety3 = 0; safety3 < MAXHOSTS*2; safety3++) {
 348                         tc = afs_ConnByHost(tsp, tsp->cell->fsport,
 349                                             tsp->cell->cellNum, &treq, 0,
 350                                             SHARED_LOCK);
 351                         if (tc) {
 352                           XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_GIVEUPCALLBACKS);
 353                           RX_AFS_GUNLOCK();
 354                           code = RXAFS_GiveUpCallBacks(tc->id, &fidArray,
 355                                                        &cbArray);
 356                           RX_AFS_GLOCK();
 357                           XSTATS_END_TIME;
 358                         }
 359                         else code = -1;
 360                         if (!afs_Analyze(tc, code, 0, &treq,
 361                                      AFS_STATS_FS_RPCIDX_GIVEUPCALLBACKS,
 362                                      SHARED_LOCK, tsp->cell)) {
 363                            break;
 364                         }
 365                     }
 366                     /* ignore return code, since callbacks may have
 367                      * been returned anyway, we shouldn't leave them
 368                      * around to be returned again.
 369                      *
 370                      * Next, see if we are done with this server, and if so,
 371                      * break to deal with the next one.
 372                      */
 373                     if (!tsp->cbrs) break;
 374                     tcount = 0;
 375                 }       /* if to flush full buffer */
 376                 /* if we make it here, we have an entry at the head of cbrs,
 377                  * which we should copy to the file ID array and then free.
 378                  */
 379                 tcbrp = tsp->cbrs;
 380                 tfids[tcount++] = tcbrp->fid;
 381                 tsp->cbrs = tcbrp->next;
 382                 afs_FreeCBR(tcbrp);
 383             }           /* while loop for this one server */
 384             if (safety2 > afs_cacheStats) {
 385               afs_warn("possible internal error afs_flushVCBs (%d)\n", safety2);
 386             }
 387         }               /* for loop for this hash chain */
 388     }                   /* loop through all hash chains */
 389     if (safety1 > afs_totalServers+2)  {
 390        afs_warn("AFS internal error (afs_flushVCBs) (%d > %d), continuing...\n", safety1, afs_totalServers+2);
 391        if (afs_paniconwarn)
 392          osi_Panic("afs_flushVCBS safety1");
 393     }
 394
 395     ReleaseReadLock(&afs_xserver);
 396     if (lockit) MReleaseWriteLock(&afs_xvcb);
 397     return 0;
 398 }
 399
 400 /*
 401  * afs_QueueVCB
 402  *
 403  * Description:
 404  *      Queue a callback on the given fid.
 405  *
 406  * Parameters:
 407  *      avc: vcache entry
 408  *
 409  * Environment:
 410  *      Locks the xvcb lock.
 411  *      Called when the xvcache lock is already held.
 412  */
 413
 414 static afs_int32 afs_QueueVCB(struct vcache *avc)
 415 {
 416     register struct server *tsp;
 417     register struct afs_cbr *tcbp;
 418
 419     AFS_STATCNT(afs_QueueVCB);
 420     /* The callback is really just a struct server ptr. */
 421     tsp = (struct server *)(avc->callback);
 422
 423     /* we now have a pointer to the server, so we just allocate
 424      * a queue entry and queue it.
 425      */
 426     MObtainWriteLock(&afs_xvcb,274);
 427     tcbp = afs_AllocCBR();
 428     tcbp->fid = avc->fid.Fid;
 429     tcbp->next = tsp->cbrs;
 430     tsp->cbrs = tcbp;
 431
 432     /* now release locks and return */
 433     MReleaseWriteLock(&afs_xvcb);
 434     return 0;
 435 }
 436
 437
 438 /*
 439  * afs_RemoveVCB
 440  *
 441  * Description:
 442  *      Remove a queued callback by looking through all the servers
 443  *      to see if any have this callback queued.
 444  *
 445  * Parameters:
 446  *      afid: The fid we want cleansed of queued callbacks.
 447  *
 448  * Environment:
 449  *      Locks xvcb and xserver locks.
 450  *      Typically called with xdcache, xvcache and/or individual vcache
 451  *      entries locked.
 452  */
 453
 454 int afs_RemoveVCB(struct VenusFid *afid)
 455 {
 456     register int i;
 457     register struct server *tsp;
 458     register struct afs_cbr *tcbrp;
 459     struct afs_cbr **lcbrpp;
 460
 461     AFS_STATCNT(afs_RemoveVCB);
 462     MObtainWriteLock(&afs_xvcb,275);
 463     ObtainReadLock(&afs_xserver);
 464     for(i=0;i<NSERVERS;i++) {
 465         for(tsp=afs_servers[i]; tsp; tsp=tsp->next) {
 466             /* if cell is known, and is wrong, then skip this server */
 467             if (tsp->cell && tsp->cell->cellNum != afid->Cell) continue;
 468
 469             /*
 470              * Otherwise, iterate through file IDs we're sending to the
 471              * server.
 472              */
 473             lcbrpp = &tsp->cbrs;        /* first queued return callback */
 474             for(tcbrp = *lcbrpp; tcbrp; lcbrpp = &tcbrp->next, tcbrp = *lcbrpp) {
 475                 if (afid->Fid.Volume == tcbrp->fid.Volume &&
 476                     afid->Fid.Unique == tcbrp->fid.Unique &&
 477                     afid->Fid.Vnode == tcbrp->fid.Vnode) {
 478                     *lcbrpp = tcbrp->next;      /* unthread from list */
 479                     afs_FreeCBR(tcbrp);
 480                     goto done;
 481                 }
 482             }
 483         }
 484     }
 485   done:
 486     ReleaseReadLock(&afs_xserver);
 487     MReleaseWriteLock(&afs_xvcb);
 488     return 0;
 489 }
 490
 491 #ifdef AFS_LINUX22_ENV
 492
 493 static void __shrink_dcache_parent(struct dentry * parent)
 494 {
 495         struct dentry *this_parent = parent;
 496         struct list_head *next;
 497         int found = 0;
 498         LIST_HEAD(afs_dentry_unused);
 499
 500 repeat:
 501         next = this_parent->d_subdirs.next;
 502 resume:
 503         while (next != &this_parent->d_subdirs) {
 504                 struct list_head *tmp = next;
 505                 struct dentry *dentry = list_entry(tmp, struct dentry, d_child);
 506                 next = tmp->next;
 507                 if (!atomic_read(&dentry->d_count)) {
 508                         list_del(&dentry->d_lru);
 509                         list_add(&dentry->d_lru, afs_dentry_unused.prev);
 510                         found++;
 511                 }
 512                 /*
 513                  * Descend a level if the d_subdirs list is non-empty.
 514                  */
 515                 if (!list_empty(&dentry->d_subdirs)) {
 516                         this_parent = dentry;
 517                         goto repeat;
 518                 }
 519         }
 520         /*
 521          * All done at this level ... ascend and resume the search.
 522          */
 523         if (this_parent != parent) {
 524                 next = this_parent->d_child.next;
 525                 this_parent = this_parent->d_parent;
 526                 goto resume;
 527         }
 528
 529         for (;;) {
 530                 struct dentry *dentry;
 531                 struct list_head *tmp;
 532
 533                 tmp = afs_dentry_unused.prev;
 534
 535                 if (tmp == &afs_dentry_unused)
 536                         break;
 537                 list_del_init(tmp);
 538                 dentry = list_entry(tmp, struct dentry, d_lru);
 539
 540                 /* Unused dentry with a count? */
 541                 if (atomic_read(&dentry->d_count))
 542                         BUG();
 543
 544                 DGET(dentry);
 545                 list_del_init(&dentry->d_hash);         /* d_drop */
 546                 spin_unlock(&dcache_lock);
 547                 dput(dentry);
 548                 DLOCK();
 549                 if (!--found)
 550                         break;
 551         }
 552 }
 553
 554 /* afs_TryFlushDcacheChildren -- Shakes loose vcache references held by
 555  *                               children of the dentry
 556  *
 557  * LOCKS -- Called with afs_xvcache write locked. Drops and reaquires
 558  *          AFS_GLOCK, so it can call dput, which may call iput, but
 559  *          keeps afs_xvcache exclusively.
 560  *
 561  * Tree traversal algorithm from fs/dcache.c: select_parent()
 562  */
 563 static void afs_TryFlushDcacheChildren(struct vcache *tvc)
 564 {
 565     struct inode *ip = AFSTOI(tvc);
 566     struct dentry *this_parent;
 567     struct list_head *next;
 568     struct list_head *cur;
 569     struct list_head *head = &ip->i_dentry;
 570     struct dentry *dentry;
 571
 572     AFS_GUNLOCK();
 573 restart:
 574 #ifndef old_vcache_scheme
 575     DLOCK();
 576     cur = head;
 577     while ((cur = cur->next) != head) {
 578         dentry = list_entry(cur, struct dentry, d_alias);
 579
 580         afs_Trace3(afs_iclSetp, CM_TRACE_TRYFLUSHDCACHECHILDREN,
 581                    ICL_TYPE_POINTER, ip,
 582                    ICL_TYPE_STRING, dentry->d_parent->d_name.name,
 583                    ICL_TYPE_STRING, dentry->d_name.name);
 584
 585         if (!list_empty(&dentry->d_hash) && !list_empty(&dentry->d_subdirs))
 586             __shrink_dcache_parent(dentry);
 587
 588         if (!atomic_read(&dentry->d_count)) {
 589             DGET(dentry);
 590             list_del_init(&dentry->d_hash);     /* d_drop */
 591             DUNLOCK();
 592             dput(dentry);
 593             goto restart;
 594         }
 595     }
 596     DUNLOCK();
 597     AFS_GLOCK();
 598 #else
 599 restart:
 600     DLOCK();
 601     cur = head;
 602     while ((cur = cur->next) != head) {
 603         dentry = list_entry(cur, struct dentry, d_alias);
 604
 605         afs_Trace3(afs_iclSetp, CM_TRACE_TRYFLUSHDCACHECHILDREN,
 606                    ICL_TYPE_POINTER, ip,
 607                    ICL_TYPE_STRING, dentry->d_parent->d_name.name,
 608                    ICL_TYPE_STRING, dentry->d_name.name);
 609
 610         if (!DCOUNT(dentry)) {
 611             AFS_GUNLOCK();
 612             DGET(dentry);
 613             DUNLOCK();
 614             d_drop(dentry);
 615             dput(dentry);
 616             AFS_GLOCK();
 617             goto restart;
 618         }
 619     }
 620     DUNLOCK();
 621 #endif
 622 }
 623 #endif /* AFS_LINUX22_ENV */
 624
 625 /*
 626  * afs_NewVCache
 627  *
 628  * Description:
 629  *      This routine is responsible for allocating a new cache entry
 630  *      from the free list.  It formats the cache entry and inserts it
 631  *      into the appropriate hash tables.  It must be called with
 632  *      afs_xvcache write-locked so as to prevent several processes from
 633  *      trying to create a new cache entry simultaneously.
 634  *
 635  * Parameters:
 636  *      afid  : The file id of the file whose cache entry is being
 637  *              created.
 638  */
 639 /* LOCK: afs_NewVCache  afs_xvcache W */
 640 struct vcache *afs_NewVCache(struct VenusFid *afid, struct server *serverp)
 641 {
 642     struct vcache *tvc;
 643     afs_int32 i;
 644     afs_int32 anumber = VCACHE_FREE;
 645 #ifdef  AFS_AIX_ENV
 646     struct gnode *gnodepnt;
 647 #endif
 648 #ifdef  AFS_MACH_ENV
 649     struct vm_info * vm_info_ptr;
 650 #endif /* AFS_MACH_ENV */
 651 #ifdef  AFS_OSF_ENV
 652     struct vcache *nvc;
 653 #endif  /* AFS_OSF_ENV */
 654     struct afs_q *tq, *uq;
 655     int code, fv_slept;
 656
 657     AFS_STATCNT(afs_NewVCache);
 658 #ifdef  AFS_OSF_ENV
 659 #ifdef  AFS_OSF30_ENV
 660     if (afs_vcount >= afs_maxvcount)
 661 #else
 662     /*
 663      * If we are using > 33 % of the total system vnodes for AFS vcache
 664      * entries or we are using the maximum number of vcache entries,
 665      * then free some.  (if our usage is > 33% we should free some, if
 666      * our usage is > afs_maxvcount, set elsewhere to 0.5*nvnode,
 667      * we _must_ free some -- no choice).
 668      */
 669     if ( (( 3 * afs_vcount ) > nvnode) || ( afs_vcount >= afs_maxvcount ))
 670 #endif
 671        {
 672          struct afs_q *tq, *uq;
 673          int i; char *panicstr;
 674
 675          i = 0;
 676          for(tq = VLRU.prev; tq != &VLRU && anumber > 0; tq = uq) {
 677             tvc = QTOV(tq);
 678             uq = QPrev(tq);
 679             if (tvc->states & CVFlushed)
 680                  refpanic ("CVFlushed on VLRU");
 681             else if (i++ > afs_maxvcount)
 682                  refpanic ("Exceeded pool of AFS vnodes(VLRU cycle?)");
 683             else if (QNext(uq) != tq)
 684                  refpanic ("VLRU inconsistent");
 685             else if (VREFCOUNT(tvc) < 1)
 686                  refpanic ("refcnt 0 on VLRU");
 687
 688             if ( VREFCOUNT(tvc) == 1   &&   tvc->opens == 0
 689                 && (tvc->states & CUnlinkedDel) == 0) {
 690                 code = afs_FlushVCache(tvc, &fv_slept);
 691                 if (code == 0) {
 692                   anumber--;
 693                 }
 694                 if (fv_slept) {
 695                   uq = VLRU.prev;
 696                   i = 0;
 697                   continue;  /* start over - may have raced. */
 698                 }
 699             }
 700             if (tq == uq) break;
 701          }
 702          if (anumber == VCACHE_FREE) {
 703             printf("NewVCache: warning none freed, using %d of %d\n",
 704                    afs_vcount, afs_maxvcount);
 705             if (afs_vcount >= afs_maxvcount) {
 706                 osi_Panic("NewVCache - none freed");
 707                 /* XXX instead of panicing, should do afs_maxvcount++
 708                    and magic up another one */
 709             }
 710          }
 711       }
 712
 713     AFS_GUNLOCK();
 714     if (getnewvnode(MOUNT_AFS, &Afs_vnodeops, &nvc)) {
 715         /* What should we do ???? */
 716         osi_Panic("afs_NewVCache: no more vnodes");
 717     }
 718     AFS_GLOCK();
 719
 720     tvc = nvc;
 721     tvc->nextfree = NULL;
 722     afs_vcount++;
 723 #else   /* AFS_OSF_ENV */
 724     /* pull out a free cache entry */
 725     if (!freeVCList) {
 726         i = 0;
 727         for(tq = VLRU.prev; (anumber > 0) && (tq != &VLRU); tq = uq) {
 728            tvc = QTOV(tq);
 729            uq = QPrev(tq);
 730
 731            if (tvc->states & CVFlushed) {
 732                 refpanic("CVFlushed on VLRU");
 733            } else if (i++ > 2*afs_cacheStats) { /* even allowing for a few xallocs...*/
 734                 refpanic("Increase -stat parameter of afsd(VLRU cycle?)");
 735            } else if (QNext(uq) != tq) {
 736                 refpanic("VLRU inconsistent");
 737            }
 738
 739 #ifdef AFS_DARWIN_ENV
 740            if (tvc->opens == 0 && ((tvc->states & CUnlinkedDel) == 0) &&
 741                 VREFCOUNT(tvc) == 1 && UBCINFOEXISTS(&tvc->v)) {
 742                osi_VM_TryReclaim(tvc, &fv_slept);
 743                if (fv_slept) {
 744                   uq = VLRU.prev;
 745                   i = 0;
 746                   continue;  /* start over - may have raced. */
 747                }
 748             }
 749 #endif
 750 #if defined(AFS_FBSD_ENV)
 751            if (VREFCOUNT(tvc) == 1 && tvc->opens == 0
 752                && (tvc->states & CUnlinkedDel) == 0) {
 753                if (!(VOP_LOCK(&tvc->v, LK_EXCLUSIVE, curproc))) {
 754                   if (VREFCOUNT(tvc) == 1 && tvc->opens == 0
 755                       && (tvc->states & CUnlinkedDel) == 0) {
 756                       VREFCOUNT_DEC(tvc);
 757                       AFS_GUNLOCK(); /* perhaps inline inactive for locking */
 758                       VOP_INACTIVE(&tvc->v, curproc);
 759                       AFS_GLOCK();
 760                   } else {
 761                      VOP_UNLOCK(&tvc->v, 0, curproc);
 762                   }
 763                }
 764            }
 765 #endif
 766 #if defined(AFS_LINUX22_ENV)
 767             if (tvc != afs_globalVp && VREFCOUNT(tvc) && tvc->opens == 0)
 768                 afs_TryFlushDcacheChildren(tvc);
 769 #endif
 770
 771            if (VREFCOUNT(tvc) == 0 && tvc->opens == 0
 772                && (tvc->states & CUnlinkedDel) == 0) {
 773                 code = afs_FlushVCache(tvc, &fv_slept);
 774                 if (code == 0) {
 775                   anumber--;
 776                 }
 777                 if (fv_slept) {
 778                   uq = VLRU.prev;
 779                   i = 0;
 780                   continue;  /* start over - may have raced. */
 781                 }
 782            }
 783            if (tq == uq ) break;
 784         }
 785     }
 786     if (!freeVCList) {
 787         /* none free, making one is better than a panic */
 788         afs_stats_cmperf.vcacheXAllocs++;       /* count in case we have a leak */
 789         tvc = (struct vcache *) afs_osi_Alloc(sizeof (struct vcache));
 790 #ifdef  AFS_AIX32_ENV
 791         pin((char *)tvc, sizeof(struct vcache));        /* XXX */
 792 #endif
 793 #ifdef  AFS_MACH_ENV
 794         /* In case it still comes here we need to fill this */
 795         tvc->v.v_vm_info = VM_INFO_NULL;
 796         vm_info_init(tvc->v.v_vm_info);
 797         /* perhaps we should also do close_flush on non-NeXT mach systems;
 798          * who knows; we don't currently have the sources.
 799          */
 800 #endif /* AFS_MACH_ENV */
 801 #if defined(AFS_SGI_ENV)
 802         { char name[METER_NAMSZ];
 803         memset(tvc, 0, sizeof(struct vcache));
 804         tvc->v.v_number = ++afsvnumbers;
 805         tvc->vc_rwlockid = OSI_NO_LOCKID;
 806         initnsema(&tvc->vc_rwlock, 1, makesname(name, "vrw", tvc->v.v_number));
 807 #ifndef AFS_SGI53_ENV
 808         initnsema(&tvc->v.v_sync, 0, makesname(name, "vsy", tvc->v.v_number));
 809 #endif
 810 #ifndef AFS_SGI62_ENV
 811         initnlock(&tvc->v.v_lock, makesname(name, "vlk", tvc->v.v_number));
 812 #endif
 813         }
 814 #endif /* AFS_SGI_ENV */
 815     }
 816     else {
 817         tvc = freeVCList;   /* take from free list */
 818         freeVCList = tvc->nextfree;
 819         tvc->nextfree = NULL;
 820     }
 821 #endif  /* AFS_OSF_ENV */
 822
 823 #ifdef  AFS_MACH_ENV
 824     vm_info_ptr = tvc->v.v_vm_info;
 825 #endif /* AFS_MACH_ENV */
 826
 827 #if !defined(AFS_SGI_ENV) && !defined(AFS_OSF_ENV)
 828     memset((char *)tvc, 0, sizeof(struct vcache));
 829 #else
 830     tvc->uncred = 0;
 831 #endif
 832
 833     RWLOCK_INIT(&tvc->lock, "vcache lock");
 834 #if     defined(AFS_SUN5_ENV)
 835     RWLOCK_INIT(&tvc->vlock, "vcache vlock");
 836 #endif /* defined(AFS_SUN5_ENV) */
 837
 838 #ifdef  AFS_MACH_ENV
 839     tvc->v.v_vm_info = vm_info_ptr;
 840     tvc->v.v_vm_info->pager = MEMORY_OBJECT_NULL;
 841 #endif /* AFS_MACH_ENV */
 842     tvc->parentVnode = 0;
 843     tvc->mvid = NULL;
 844     tvc->linkData = NULL;
 845     tvc->cbExpires = 0;
 846     tvc->opens = 0;
 847     tvc->execsOrWriters = 0;
 848     tvc->flockCount = 0;
 849     tvc->anyAccess = 0;
 850     tvc->states = 0;
 851     tvc->last_looker = 0;
 852     tvc->fid = *afid;
 853     tvc->asynchrony = -1;
 854     tvc->vc_error = 0;
 855     afs_symhint_inval(tvc);
 856 #ifdef AFS_TEXT_ENV
 857     tvc->flushDV.low = tvc->flushDV.high =  AFS_MAXDV;
 858 #endif
 859     hzero(tvc->mapDV);
 860     tvc->truncPos = AFS_NOTRUNC;        /* don't truncate until we need to */
 861     hzero(tvc->m.DataVersion);          /* in case we copy it into flushDV */
 862 #ifdef  AFS_OSF_ENV
 863     /* Hold it for the LRU (should make count 2) */
 864     VN_HOLD(AFSTOV(tvc));
 865 #else   /* AFS_OSF_ENV */
 866     VREFCOUNT_SET(tvc, 1);      /* us */
 867 #endif  /* AFS_OSF_ENV */
 868 #ifdef  AFS_AIX32_ENV
 869     LOCK_INIT(&tvc->pvmlock, "vcache pvmlock");
 870     tvc->vmh = tvc->segid = NULL;
 871     tvc->credp = NULL;
 872 #endif
 873 #if defined(AFS_SUN_ENV) || defined(AFS_ALPHA_ENV) || defined(AFS_SUN5_ENV)
 874 #if     defined(AFS_SUN5_ENV)
 875     rw_init(&tvc->rwlock, "vcache rwlock", RW_DEFAULT, NULL);
 876
 877 #if     defined(AFS_SUN55_ENV)
 878         /* This is required if the kaio (kernel aynchronous io)
 879         ** module is installed. Inside the kernel, the function
 880         ** check_vp( common/os/aio.c) checks to see if the kernel has
 881         ** to provide asynchronous io for this vnode. This
 882         ** function extracts the device number by following the
 883         ** v_data field of the vnode. If we do not set this field
 884         ** then the system panics. The  value of the v_data field
 885         ** is not really important for AFS vnodes because the kernel
 886         ** does not do asynchronous io for regular files. Hence,
 887         ** for the time being, we fill up the v_data field with the
 888         ** vnode pointer itself. */
 889     tvc->v.v_data = (char *)tvc;
 890 #endif /* AFS_SUN55_ENV */
 891 #endif
 892     afs_BozonInit(&tvc->pvnLock, tvc);
 893 #endif
 894
 895     tvc->Access = NULL;
 896     tvc->callback = serverp;    /* to minimize chance that clear
 897                                    request is lost */
 898     /* initialize vnode data, note vrefCount is v.v_count */
 899 #ifdef  AFS_AIX_ENV
 900     /* Don't forget to free the gnode space */
 901     tvc->v.v_gnode = gnodepnt = (struct gnode *) osi_AllocSmallSpace(sizeof(struct gnode));
 902     memset((char *)gnodepnt, 0, sizeof(struct gnode));
 903 #endif
 904 #ifdef AFS_SGI64_ENV
 905     memset((void*)&(tvc->vc_bhv_desc), 0, sizeof(tvc->vc_bhv_desc));
 906     bhv_desc_init(&(tvc->vc_bhv_desc), tvc, tvc, &Afs_vnodeops);
 907 #ifdef AFS_SGI65_ENV
 908     vn_bhv_head_init(&(tvc->v.v_bh), "afsvp");
 909     vn_bhv_insert_initial(&(tvc->v.v_bh), &(tvc->vc_bhv_desc));
 910 #else
 911     bhv_head_init(&(tvc->v.v_bh));
 912     bhv_insert_initial(&(tvc->v.v_bh), &(tvc->vc_bhv_desc));
 913 #endif
 914 #ifdef AFS_SGI65_ENV
 915     tvc->v.v_mreg = tvc->v.v_mregb = (struct pregion*)tvc;
 916 #ifdef VNODE_TRACING
 917     tvc->v.v_trace = ktrace_alloc(VNODE_TRACE_SIZE, 0);
 918 #endif
 919     init_bitlock(&tvc->v.v_pcacheflag, VNODE_PCACHE_LOCKBIT, "afs_pcache",
 920                  tvc->v.v_number);
 921     init_mutex(&tvc->v.v_filocksem, MUTEX_DEFAULT, "afsvfl", (long)tvc);
 922     init_mutex(&tvc->v.v_buf_lock, MUTEX_DEFAULT, "afsvnbuf", (long)tvc);
 923 #endif
 924     vnode_pcache_init(&tvc->v);
 925 #if defined(DEBUG) && defined(VNODE_INIT_BITLOCK)
 926     /* Above define is never true execpt in SGI test kernels. */
 927     init_bitlock(&(tvc->v.v_flag, VLOCK, "vnode", tvc->v.v_number);
 928 #endif
 929 #ifdef INTR_KTHREADS
 930     AFS_VN_INIT_BUF_LOCK(&(tvc->v));
 931 #endif
 932 #else
 933     SetAfsVnode(AFSTOV(tvc));
 934 #endif /* AFS_SGI64_ENV */
 935 #ifdef AFS_DARWIN_ENV
 936     tvc->v.v_ubcinfo = UBC_INFO_NULL;
 937     lockinit(&tvc->rwlock, PINOD, "vcache rwlock", 0, 0);
 938     cache_purge(AFSTOV(tvc));
 939     tvc->v.v_data=tvc;
 940     tvc->v.v_tag=VT_AFS;
 941     /* VLISTNONE(&tvc->v); */
 942     tvc->v.v_freelist.tqe_next=0;
 943     tvc->v.v_freelist.tqe_prev=(struct vnode **)0xdeadb;
 944     /*tvc->vrefCount++;*/
 945 #endif
 946 #ifdef AFS_FBSD_ENV
 947     lockinit(&tvc->rwlock, PINOD, "vcache rwlock", 0, 0);
 948     cache_purge(AFSTOV(tvc));
 949     tvc->v.v_data=tvc;
 950     tvc->v.v_tag=VT_AFS;
 951     tvc->v.v_usecount++; /* steal an extra ref for now so vfree never happens */
 952                          /* This extra ref is dealt with above... */
 953 #endif
 954     /*
 955      * The proper value for mvstat (for root fids) is setup by the caller.
 956      */
 957     tvc->mvstat = 0;
 958     if (afid->Fid.Vnode == 1 && afid->Fid.Unique == 1)
 959         tvc->mvstat = 2;
 960     if (afs_globalVFS == 0) osi_Panic("afs globalvfs");
 961     vSetVfsp(tvc, afs_globalVFS);
 962     vSetType(tvc, VREG);
 963 #ifdef  AFS_AIX_ENV
 964     tvc->v.v_vfsnext = afs_globalVFS->vfs_vnodes;   /* link off vfs */
 965     tvc->v.v_vfsprev = NULL;
 966     afs_globalVFS->vfs_vnodes = &tvc->v;
 967     if (tvc->v.v_vfsnext != NULL)
 968         tvc->v.v_vfsnext->v_vfsprev = &tvc->v;
 969     tvc->v.v_next = gnodepnt->gn_vnode;  /*Single vnode per gnode for us!*/
 970     gnodepnt->gn_vnode = &tvc->v;
 971 #endif
 972 #ifdef  AFS_DEC_ENV
 973     tvc->v.g_dev = ((struct mount *)afs_globalVFS->vfs_data)->m_dev;
 974 #endif
 975 #if     defined(AFS_DUX40_ENV)
 976     insmntque(tvc, afs_globalVFS, &afs_ubcops);
 977 #else
 978 #ifdef  AFS_OSF_ENV
 979     /* Is this needed??? */
 980     insmntque(tvc, afs_globalVFS);
 981 #endif  /* AFS_OSF_ENV */
 982 #endif  /* AFS_DUX40_ENV */
 983 #if defined(AFS_SGI_ENV)
 984     VN_SET_DPAGES(&(tvc->v), (struct pfdat*)NULL);
 985     osi_Assert((tvc->v.v_flag & VINACT) == 0);
 986     tvc->v.v_flag = 0;
 987     osi_Assert(VN_GET_PGCNT(&(tvc->v)) == 0);
 988     osi_Assert(tvc->mapcnt == 0 && tvc->vc_locktrips == 0);
 989     osi_Assert(tvc->vc_rwlockid == OSI_NO_LOCKID);
 990     osi_Assert(tvc->v.v_filocks == NULL);
 991 #if !defined(AFS_SGI65_ENV)
 992     osi_Assert(tvc->v.v_filocksem == NULL);
 993 #endif
 994     osi_Assert(tvc->cred == NULL);
 995 #ifdef AFS_SGI64_ENV
 996     vnode_pcache_reinit(&tvc->v);
 997     tvc->v.v_rdev = NODEV;
 998 #endif
 999     vn_initlist((struct vnlist *)&tvc->v);
1000     tvc->lastr = 0;
1001 #endif /* AFS_SGI_ENV */
1002 #if defined(AFS_LINUX22_ENV)
1003     {
1004         struct inode *ip = AFSTOI(tvc);
1005         sema_init(&ip->i_sem, 1);
1006 #if defined(AFS_LINUX24_ENV)
1007         sema_init(&ip->i_zombie, 1);
1008         init_waitqueue_head(&ip->i_wait);
1009         spin_lock_init(&ip->i_data.i_shared_lock);
1010 #ifdef STRUCT_ADDRESS_SPACE_HAS_PAGE_LOCK
1011         spin_lock_init(&ip->i_data.page_lock);
1012 #endif
1013         INIT_LIST_HEAD(&ip->i_data.clean_pages);
1014         INIT_LIST_HEAD(&ip->i_data.dirty_pages);
1015         INIT_LIST_HEAD(&ip->i_data.locked_pages);
1016         INIT_LIST_HEAD(&ip->i_dirty_buffers);
1017 #ifdef STRUCT_INODE_HAS_I_DIRTY_DATA_BUFFERS
1018         INIT_LIST_HEAD(&ip->i_dirty_data_buffers);
1019 #endif
1020 #ifdef STRUCT_INODE_HAS_I_DEVICES
1021         INIT_LIST_HEAD(&ip->i_devices);
1022 #endif
1023         ip->i_data.host = (void*) ip;
1024 #ifdef STRUCT_ADDRESS_SPACE_HAS_GFP_MASK
1025         ip->i_data.gfp_mask = GFP_HIGHUSER;
1026 #endif
1027         ip->i_mapping = &ip->i_data;
1028 #ifdef STRUCT_INODE_HAS_I_TRUNCATE_SEM
1029         init_rwsem(&ip->i_truncate_sem);
1030 #endif
1031 #else
1032         sema_init(&ip->i_atomic_write, 1);
1033         init_waitqueue(&ip->i_wait);
1034 #endif
1035         INIT_LIST_HEAD(&ip->i_hash);
1036         INIT_LIST_HEAD(&ip->i_dentry);
1037         if (afs_globalVFS) {
1038             ip->i_dev = afs_globalVFS->s_dev;
1039             ip->i_sb = afs_globalVFS;
1040         }
1041      }
1042 #endif
1043     tvc->h1.dchint = 0;
1044     osi_dnlc_purgedp(tvc);  /* this may be overkill */
1045     memset((char *)&(tvc->quick), 0, sizeof(struct vtodc));
1046     memset((char *)&(tvc->callsort), 0, sizeof(struct afs_q));
1047     tvc->slocks = NULL;
1048     i = VCHash(afid);
1049
1050     tvc->hnext = afs_vhashT[i];
1051     afs_vhashT[i] = tvc;
1052     if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
1053        refpanic ("NewVCache VLRU inconsistent");
1054     }
1055     QAdd(&VLRU, &tvc->vlruq);                           /* put in lruq */
1056     if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
1057        refpanic ("NewVCache VLRU inconsistent2");
1058     }
1059     if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
1060        refpanic ("NewVCache VLRU inconsistent3");
1061     }
1062     if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
1063        refpanic ("NewVCache VLRU inconsistent4");
1064     }
1065     vcachegen++;
1066
1067     return tvc;
1068
1069 } /*afs_NewVCache*/
1070
1071
1072 /*
1073  * afs_FlushActiveVcaches
1074  *
1075  * Description:
1076  *      ???
1077  *
1078  * Parameters:
1079  *      doflocks : Do we handle flocks?
1080  */
1081 /* LOCK: afs_FlushActiveVcaches afs_xvcache N */
1082 void afs_FlushActiveVcaches(register afs_int32 doflocks)
1083 {
1084     register struct vcache *tvc;
1085     register int i;
1086     register struct conn *tc;
1087     register afs_int32 code;
1088     register struct AFS_UCRED *cred = NULL;
1089     struct vrequest treq, ureq;
1090     struct AFSVolSync tsync;
1091     int didCore;
1092     XSTATS_DECLS
1093
1094     AFS_STATCNT(afs_FlushActiveVcaches);
1095     ObtainReadLock(&afs_xvcache);
1096     for(i=0;i<VCSIZE;i++) {
1097         for(tvc = afs_vhashT[i]; tvc; tvc=tvc->hnext) {
1098             if (doflocks && tvc->flockCount != 0) {
1099                 /* if this entry has an flock, send a keep-alive call out */
1100                 osi_vnhold(tvc, 0);
1101                 ReleaseReadLock(&afs_xvcache);
1102                 ObtainWriteLock(&tvc->lock,51);
1103                 do {
1104                     afs_InitReq(&treq, &afs_osi_cred);
1105                     treq.flags |= O_NONBLOCK;
1106
1107                     tc = afs_Conn(&tvc->fid, &treq, SHARED_LOCK);
1108                     if (tc) {
1109                       XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_EXTENDLOCK);
1110                       RX_AFS_GUNLOCK();
1111                       code =
1112                             RXAFS_ExtendLock(tc->id,
1113                                              (struct AFSFid *) &tvc->fid.Fid,
1114                                              &tsync);
1115                       RX_AFS_GLOCK();
1116                       XSTATS_END_TIME;
1117                     }
1118                     else code = -1;
1119                 } while
1120                     (afs_Analyze(tc, code, &tvc->fid, &treq,
1121                                  AFS_STATS_FS_RPCIDX_EXTENDLOCK,
1122                                  SHARED_LOCK, NULL));
1123
1124                 ReleaseWriteLock(&tvc->lock);
1125                 ObtainReadLock(&afs_xvcache);
1126                 AFS_FAST_RELE(tvc);
1127             }
1128             didCore = 0;
1129             if ((tvc->states & CCore) || (tvc->states & CUnlinkedDel)) {
1130                 /*
1131                  * Don't let it evaporate in case someone else is in
1132                  * this code.  Also, drop the afs_xvcache lock while
1133                  * getting vcache locks.
1134                  */
1135                 osi_vnhold(tvc,0);
1136                 ReleaseReadLock(&afs_xvcache);
1137 #if defined(AFS_SUN_ENV) || defined(AFS_ALPHA_ENV)
1138                 afs_BozonLock(&tvc->pvnLock, tvc);
1139 #endif
1140 #if defined(AFS_SGI_ENV)
1141                 /*
1142                  * That's because if we come in via the CUnlinkedDel bit state path we'll be have 0 refcnt
1143                  */
1144                 osi_Assert(VREFCOUNT(tvc) > 0);
1145                 AFS_RWLOCK((vnode_t *)tvc, VRWLOCK_WRITE);
1146 #endif
1147                 ObtainWriteLock(&tvc->lock,52);
1148                 if (tvc->states & CCore) {
1149                     tvc->states &= ~CCore;
1150                     /* XXXX Find better place-holder for cred XXXX */
1151                     cred = (struct AFS_UCRED *) tvc->linkData;
1152                     tvc->linkData = NULL;       /* XXX */
1153                     afs_InitReq(&ureq, cred);
1154                     afs_Trace2(afs_iclSetp, CM_TRACE_ACTCCORE,
1155                                ICL_TYPE_POINTER, tvc,
1156                                ICL_TYPE_INT32, tvc->execsOrWriters);
1157                     code = afs_StoreOnLastReference(tvc, &ureq);
1158                     ReleaseWriteLock(&tvc->lock);
1159 #if defined(AFS_SUN_ENV) || defined(AFS_ALPHA_ENV)
1160                     afs_BozonUnlock(&tvc->pvnLock, tvc);
1161 #endif
1162                     hzero(tvc->flushDV);
1163                     osi_FlushText(tvc);
1164                     didCore = 1;
1165                     if (code && code != VNOVNODE) {
1166                         afs_StoreWarn(code, tvc->fid.Fid.Volume,
1167                                       /* /dev/console */ 1);
1168                     }
1169                 } else if (tvc->states & CUnlinkedDel) {
1170                     /*
1171                      * Ignore errors
1172                      */
1173                     ReleaseWriteLock(&tvc->lock);
1174 #if defined(AFS_SUN_ENV) || defined(AFS_ALPHA_ENV)
1175                     afs_BozonUnlock(&tvc->pvnLock, tvc);
1176 #endif
1177 #if defined(AFS_SGI_ENV)
1178                     AFS_RWUNLOCK((vnode_t *)tvc, VRWLOCK_WRITE);
1179 #endif
1180                     afs_remunlink(tvc, 0);
1181 #if defined(AFS_SGI_ENV)
1182                     AFS_RWLOCK((vnode_t *)tvc, VRWLOCK_WRITE);
1183 #endif
1184                 }
1185                 else {
1186                     /* lost (or won, perhaps) the race condition */
1187                     ReleaseWriteLock(&tvc->lock);
1188 #if defined(AFS_SUN_ENV) || defined(AFS_ALPHA_ENV)
1189                     afs_BozonUnlock(&tvc->pvnLock, tvc);
1190 #endif
1191                 }
1192 #if defined(AFS_SGI_ENV)
1193                 AFS_RWUNLOCK((vnode_t *)tvc, VRWLOCK_WRITE);
1194 #endif
1195                 ObtainReadLock(&afs_xvcache);
1196                 AFS_FAST_RELE(tvc);
1197                 if (didCore) {
1198 #ifdef  AFS_GFS_ENV
1199                     VREFCOUNT_DEC(tvc);
1200 #else
1201                     AFS_RELE(AFSTOV(tvc));
1202 #endif
1203                     /* Matches write code setting CCore flag */
1204                     crfree(cred);
1205                 }
1206             }
1207 #ifdef AFS_DARWIN_ENV
1208             if (VREFCOUNT(tvc) == 1 && UBCINFOEXISTS(&tvc->v)) {
1209                 if (tvc->opens) panic("flushactive open, hasubc, but refcnt 1");
1210                 osi_VM_TryReclaim(tvc,0);
1211             }
1212 #endif
1213         }
1214     }
1215     ReleaseReadLock(&afs_xvcache);
1216 }
1217
1218
1219 /*
1220  * afs_VerifyVCache
1221  *
1222  * Description:
1223  *      Make sure a cache entry is up-to-date status-wise.
1224  *
1225  * NOTE: everywhere that calls this can potentially be sped up
1226  *       by checking CStatd first, and avoiding doing the InitReq
1227  *       if this is up-to-date.
1228  *
1229  *  Anymore, the only places that call this KNOW already that the
1230  *  vcache is not up-to-date, so we don't screw around.
1231  *
1232  * Parameters:
1233  *      avc  : Ptr to vcache entry to verify.
1234  *      areq : ???
1235  */
1236
1237 int afs_VerifyVCache2(struct vcache *avc, struct vrequest *areq)
1238 {
1239     register struct vcache *tvc;
1240
1241     AFS_STATCNT(afs_VerifyVCache);
1242
1243 #if defined(AFS_OSF_ENV)
1244     ObtainReadLock(&avc->lock);
1245     if (afs_IsWired(avc)) {
1246         ReleaseReadLock(&avc->lock);
1247         return 0;
1248     }
1249     ReleaseReadLock(&avc->lock);
1250 #endif /* AFS_OSF_ENV */
1251     /* otherwise we must fetch the status info */
1252
1253     ObtainWriteLock(&avc->lock,53);
1254     if (avc->states & CStatd) {
1255         ReleaseWriteLock(&avc->lock);
1256         return 0;
1257     }
1258     ObtainWriteLock(&afs_xcbhash, 461);
1259     avc->states &= ~( CStatd | CUnique );
1260     avc->callback = NULL;
1261     afs_DequeueCallback(avc);
1262     ReleaseWriteLock(&afs_xcbhash);
1263     ReleaseWriteLock(&avc->lock);
1264
1265     /* since we've been called back, or the callback has expired,
1266      * it's possible that the contents of this directory, or this
1267      * file's name have changed, thus invalidating the dnlc contents.
1268      */
1269     if ((avc->states & CForeign) || (avc->fid.Fid.Vnode & 1))
1270       osi_dnlc_purgedp (avc);
1271     else
1272       osi_dnlc_purgevp (avc);
1273
1274     /* fetch the status info */
1275     tvc = afs_GetVCache(&avc->fid, areq, NULL, avc);
1276     if (!tvc) return ENOENT;
1277     /* Put it back; caller has already incremented vrefCount */
1278     afs_PutVCache(tvc);
1279     return 0;
1280
1281 } /*afs_VerifyVCache*/
1282
1283
1284 /*
1285  * afs_SimpleVStat
1286  *
1287  * Description:
1288  *      Simple copy of stat info into cache.
1289  *
1290  * Parameters:
1291  *      avc   : Ptr to vcache entry involved.
1292  *      astat : Ptr to stat info to copy.
1293  *
1294  * Environment:
1295  *      Nothing interesting.
1296  *
1297  * Callers:  as of 1992-04-29, only called by WriteVCache
1298  */
1299 static void afs_SimpleVStat(register struct vcache *avc,
1300         register struct AFSFetchStatus *astat, struct vrequest *areq)
1301 {
1302     afs_size_t length;
1303     AFS_STATCNT(afs_SimpleVStat);
1304
1305 #ifdef AFS_SGI_ENV
1306     if ((avc->execsOrWriters <= 0) && !afs_DirtyPages(avc)
1307         && !AFS_VN_MAPPED((vnode_t*)avc))
1308 #else
1309     if ((avc->execsOrWriters <= 0) && !afs_DirtyPages(avc))
1310 #endif
1311
1312         {
1313 #ifdef AFS_64BIT_ClIENT
1314             FillInt64(length, astat->Length_hi, astat->Length);
1315 #else /* AFS_64BIT_CLIENT */
1316             length = astat->Length;
1317 #endif /* AFS_64BIT_CLIENT */
1318 #if defined(AFS_SGI_ENV)
1319             osi_Assert((valusema(&avc->vc_rwlock) <= 0) &&
1320                    (OSI_GET_LOCKID() == avc->vc_rwlockid));
1321             if (length < avc->m.Length) {
1322                 vnode_t *vp = (vnode_t *)avc;
1323
1324                 osi_Assert(WriteLocked(&avc->lock));
1325                 ReleaseWriteLock(&avc->lock);
1326                 AFS_GUNLOCK();
1327                 PTOSSVP(vp, (off_t)length, (off_t)MAXLONG);
1328                 AFS_GLOCK();
1329                 ObtainWriteLock(&avc->lock,67);
1330             }
1331 #endif
1332             /* if writing the file, don't fetch over this value */
1333             afs_Trace3(afs_iclSetp, CM_TRACE_SIMPLEVSTAT,
1334                        ICL_TYPE_POINTER, avc,
1335                        ICL_TYPE_OFFSET, ICL_HANDLE_OFFSET(avc->m.Length),
1336                        ICL_TYPE_OFFSET, ICL_HANDLE_OFFSET(length));
1337             avc->m.Length = length;
1338             avc->m.Date = astat->ClientModTime;
1339         }
1340     avc->m.Owner = astat->Owner;
1341     avc->m.Group = astat->Group;
1342     avc->m.Mode = astat->UnixModeBits;
1343     if (vType(avc) == VREG) {
1344         avc->m.Mode |= S_IFREG;
1345     }
1346     else if (vType(avc) == VDIR) {
1347         avc->m.Mode |= S_IFDIR;
1348     }
1349     else if (vType(avc) == VLNK) {
1350
1351
1352
1353         avc->m.Mode |= S_IFLNK;
1354         if ((avc->m.Mode & 0111) == 0) avc->mvstat = 1;
1355     }
1356     if (avc->states & CForeign) {
1357       struct axscache *ac;
1358         avc->anyAccess = astat->AnonymousAccess;
1359 #ifdef badidea
1360         if ((astat->CallerAccess & ~astat->AnonymousAccess))
1361          /*   USED TO SAY :
1362           * Caller has at least one bit not covered by anonymous, and
1363           * thus may have interesting rights.
1364           *
1365           * HOWEVER, this is a really bad idea, because any access query
1366           * for bits which aren't covered by anonymous, on behalf of a user
1367           * who doesn't have any special rights, will result in an answer of
1368           * the form "I don't know, lets make a FetchStatus RPC and find out!"
1369           * It's an especially bad idea under Ultrix, since (due to the lack of
1370           * a proper access() call) it must perform several afs_access() calls
1371           * in order to create magic mode bits that vary according to who makes
1372           * the call.  In other words, _every_ stat() generates a test for
1373           * writeability...
1374           */
1375 #endif /* badidea */
1376           if (avc->Access && (ac = afs_FindAxs(avc->Access, areq->uid)))
1377             ac->axess = astat->CallerAccess;
1378           else  /* not found, add a new one if possible */
1379             afs_AddAxs(avc->Access, areq->uid, astat->CallerAccess);
1380     }
1381
1382
1383 } /*afs_SimpleVStat*/
1384
1385
1386 /*
1387  * afs_WriteVCache
1388  *
1389  * Description:
1390  *      Store the status info *only* back to the server for a
1391  *      fid/vrequest.
1392  *
1393  * Parameters:
1394  *      avc     : Ptr to the vcache entry.
1395  *      astatus : Ptr to the status info to store.
1396  *      areq    : Ptr to the associated vrequest.
1397  *
1398  * Environment:
1399  *      Must be called with a shared lock held on the vnode.
1400  */
1401
1402 int afs_WriteVCache(register struct vcache *avc,
1403         register struct AFSStoreStatus *astatus, struct vrequest *areq)
1404 {
1405   afs_int32 code;
1406   struct conn *tc;
1407     struct AFSFetchStatus OutStatus;
1408     struct AFSVolSync tsync;
1409     XSTATS_DECLS
1410
1411     AFS_STATCNT(afs_WriteVCache);
1412     afs_Trace2(afs_iclSetp, CM_TRACE_WVCACHE, ICL_TYPE_POINTER, avc,
1413                ICL_TYPE_OFFSET, ICL_HANDLE_OFFSET(avc->m.Length));
1414
1415     do {
1416         tc = afs_Conn(&avc->fid, areq, SHARED_LOCK);
1417         if (tc) {
1418           XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_STORESTATUS);
1419           RX_AFS_GUNLOCK();
1420           code = RXAFS_StoreStatus(tc->id,
1421                                    (struct AFSFid *) &avc->fid.Fid,
1422                                    astatus, &OutStatus, &tsync);
1423           RX_AFS_GLOCK();
1424           XSTATS_END_TIME;
1425         }
1426         else code = -1;
1427     } while
1428         (afs_Analyze(tc, code, &avc->fid, areq,
1429                      AFS_STATS_FS_RPCIDX_STORESTATUS,
1430                      SHARED_LOCK, NULL));
1431
1432     UpgradeSToWLock(&avc->lock,20);
1433     if (code == 0) {
1434         /* success, do the changes locally */
1435         afs_SimpleVStat(avc, &OutStatus, areq);
1436         /*
1437          * Update the date, too.  SimpleVStat didn't do this, since
1438          * it thought we were doing this after fetching new status
1439          * over a file being written.
1440          */
1441         avc->m.Date = OutStatus.ClientModTime;
1442     }
1443     else {
1444         /* failure, set up to check with server next time */
1445         ObtainWriteLock(&afs_xcbhash, 462);
1446         afs_DequeueCallback(avc);
1447         avc->states &= ~( CStatd | CUnique);  /* turn off stat valid flag */
1448         ReleaseWriteLock(&afs_xcbhash);
1449         if ((avc->states & CForeign) || (avc->fid.Fid.Vnode & 1))
1450           osi_dnlc_purgedp (avc);  /* if it (could be) a directory */
1451     }
1452     ConvertWToSLock(&avc->lock);
1453     return code;
1454
1455 } /*afs_WriteVCache*/
1456
1457 /*
1458  * afs_ProcessFS
1459  *
1460  * Description:
1461  *      Copy astat block into vcache info
1462  *
1463  * Parameters:
1464  *      avc   : Ptr to vcache entry.
1465  *      astat : Ptr to stat block to copy in.
1466  *      areq  : Ptr to associated request.
1467  *
1468  * Environment:
1469  *      Must be called under a write lock
1470  *
1471  * Note: this code may get dataversion and length out of sync if the file has
1472  *       been modified.  This is less than ideal.  I haven't thought about
1473  *       it sufficiently to be certain that it is adequate.
1474  */
1475 void afs_ProcessFS(register struct vcache *avc, register struct AFSFetchStatus *astat,
1476         struct vrequest *areq)
1477 {
1478     afs_size_t length;
1479     AFS_STATCNT(afs_ProcessFS);
1480
1481 #ifdef AFS_64BIT_CLIENT
1482     FillInt64(length, astat->Length_hi, astat->Length);
1483 #else /* AFS_64BIT_CLIENT */
1484     length = astat->Length;
1485 #endif /* AFS_64BIT_CLIENT */
1486     /* WARNING: afs_DoBulkStat uses the Length field to store a sequence
1487      * number for each bulk status request. Under no circumstances
1488      * should afs_DoBulkStat store a sequence number if the new
1489      * length will be ignored when afs_ProcessFS is called with
1490      * new stats. If you change the following conditional then you
1491      * also need to change the conditional in afs_DoBulkStat.  */
1492 #ifdef AFS_SGI_ENV
1493     if ((avc->execsOrWriters <= 0) && !afs_DirtyPages(avc)
1494         && !AFS_VN_MAPPED((vnode_t*)avc))
1495 #else
1496     if ((avc->execsOrWriters <= 0) && !afs_DirtyPages(avc))
1497 #endif
1498         {
1499             /* if we're writing or mapping this file, don't fetch over these
1500              *  values.
1501              */
1502             afs_Trace3(afs_iclSetp, CM_TRACE_PROCESSFS, ICL_TYPE_POINTER, avc,
1503                        ICL_TYPE_OFFSET, ICL_HANDLE_OFFSET(avc->m.Length),
1504                        ICL_TYPE_OFFSET, ICL_HANDLE_OFFSET(length));
1505             avc->m.Length = length;
1506             avc->m.Date = astat->ClientModTime;
1507         }
1508     hset64(avc->m.DataVersion, astat->dataVersionHigh, astat->DataVersion);
1509     avc->m.Owner = astat->Owner;
1510     avc->m.Mode = astat->UnixModeBits;
1511     avc->m.Group = astat->Group;
1512     avc->m.LinkCount = astat->LinkCount;
1513     if (astat->FileType == File) {
1514         vSetType(avc, VREG);
1515         avc->m.Mode |= S_IFREG;
1516     }
1517     else if (astat->FileType == Directory) {
1518         vSetType(avc, VDIR);
1519         avc->m.Mode |= S_IFDIR;
1520     }
1521     else if (astat->FileType == SymbolicLink) {
1522         if (afs_fakestat_enable && (avc->m.Mode & 0111) == 0) {
1523             vSetType(avc, VDIR);
1524             avc->m.Mode |= S_IFDIR;
1525         } else {
1526             vSetType(avc, VLNK);
1527             avc->m.Mode |= S_IFLNK;
1528         }
1529         if ((avc->m.Mode & 0111) == 0) {
1530             avc->mvstat = 1;
1531         }
1532     }
1533     avc->anyAccess = astat->AnonymousAccess;
1534 #ifdef badidea
1535     if ((astat->CallerAccess & ~astat->AnonymousAccess))
1536       /*   USED TO SAY :
1537        * Caller has at least one bit not covered by anonymous, and
1538        * thus may have interesting rights.
1539        *
1540        * HOWEVER, this is a really bad idea, because any access query
1541        * for bits which aren't covered by anonymous, on behalf of a user
1542        * who doesn't have any special rights, will result in an answer of
1543        * the form "I don't know, lets make a FetchStatus RPC and find out!"
1544        * It's an especially bad idea under Ultrix, since (due to the lack of
1545        * a proper access() call) it must perform several afs_access() calls
1546        * in order to create magic mode bits that vary according to who makes
1547        * the call.  In other words, _every_ stat() generates a test for
1548        * writeability...
1549        */
1550 #endif /* badidea */
1551       {
1552         struct axscache *ac;
1553         if (avc->Access && (ac = afs_FindAxs(avc->Access, areq->uid)))
1554           ac->axess = astat->CallerAccess;
1555         else  /* not found, add a new one if possible */
1556           afs_AddAxs(avc->Access, areq->uid, astat->CallerAccess);
1557       }
1558
1559 #ifdef AFS_LINUX22_ENV
1560     vcache2inode(avc);    /* Set the inode attr cache */
1561 #endif
1562 #ifdef AFS_DARWIN_ENV
1563    osi_VM_Setup(avc,1);
1564 #endif
1565
1566 } /*afs_ProcessFS*/
1567
1568
1569 int afs_RemoteLookup(register struct VenusFid *afid, struct vrequest *areq,
1570         char *name, struct VenusFid *nfid, struct AFSFetchStatus *OutStatusp,
1571         struct AFSCallBack *CallBackp, struct server **serverp, struct AFSVolSync *tsyncp)
1572 {
1573     afs_int32 code;
1574     afs_uint32 start;
1575     register struct conn *tc;
1576     struct AFSFetchStatus OutDirStatus;
1577     XSTATS_DECLS
1578
1579     if (!name) name = "";       /* XXX */
1580     do {
1581         tc = afs_Conn(afid, areq, SHARED_LOCK);
1582         if (tc) {
1583             if (serverp) *serverp = tc->srvr->server;
1584             start = osi_Time();
1585             XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_XLOOKUP);
1586             RX_AFS_GUNLOCK();
1587             code = RXAFS_Lookup(tc->id, (struct AFSFid *) &afid->Fid, name,
1588                                 (struct AFSFid *) &nfid->Fid,
1589                                 OutStatusp, &OutDirStatus, CallBackp, tsyncp);
1590             RX_AFS_GLOCK();
1591             XSTATS_END_TIME;
1592         } else
1593             code = -1;
1594     } while
1595         (afs_Analyze(tc, code, afid, areq,
1596                      AFS_STATS_FS_RPCIDX_XLOOKUP,
1597                      SHARED_LOCK, NULL));
1598
1599     return code;
1600 }
1601
1602
1603 /*
1604  * afs_GetVCache
1605  *
1606  * Description:
1607  *      Given a file id and a vrequest structure, fetch the status
1608  *      information associated with the file.
1609  *
1610  * Parameters:
1611  *      afid : File ID.
1612  *      areq : Ptr to associated vrequest structure, specifying the
1613  *              user whose authentication tokens will be used.
1614  *      avc  : caller may already have a vcache for this file, which is
1615  *             already held.
1616  *
1617  * Environment:
1618  *      The cache entry is returned with an increased vrefCount field.
1619  *      The entry must be discarded by calling afs_PutVCache when you
1620  *      are through using the pointer to the cache entry.
1621  *
1622  *      You should not hold any locks when calling this function, except
1623  *      locks on other vcache entries.  If you lock more than one vcache
1624  *      entry simultaneously, you should lock them in this order:
1625  *
1626  *          1. Lock all files first, then directories.
1627  *          2.  Within a particular type, lock entries in Fid.Vnode order.
1628  *
1629  *      This locking hierarchy is convenient because it allows locking
1630  *      of a parent dir cache entry, given a file (to check its access
1631  *      control list).  It also allows renames to be handled easily by
1632  *      locking directories in a constant order.
1633  * NB.  NewVCache -> FlushVCache presently (4/10/95) drops the xvcache lock.
1634  */
1635    /* might have a vcache structure already, which must
1636                          * already be held by the caller */
1637
1638 struct vcache *afs_GetVCache(register struct VenusFid *afid, struct vrequest *areq,
1639         afs_int32 *cached, struct vcache *avc)
1640 {
1641
1642     afs_int32 code, newvcache=0;
1643     register struct vcache *tvc;
1644     struct volume *tvp;
1645     afs_int32 retry;
1646
1647     AFS_STATCNT(afs_GetVCache);
1648
1649     if (cached) *cached = 0;            /* Init just in case */
1650
1651 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1652 loop:
1653 #endif
1654
1655     ObtainSharedLock(&afs_xvcache,5);
1656
1657     tvc = afs_FindVCache(afid, &retry, DO_STATS | DO_VLRU );
1658     if (tvc && retry) {
1659 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1660         ReleaseSharedLock(&afs_xvcache);
1661         spunlock_psema(tvc->v.v_lock, retry, &tvc->v.v_sync, PINOD);
1662         goto loop;
1663 #endif
1664    }
1665
1666     if (tvc) {
1667       if (cached)
1668         *cached = 1;
1669       if (tvc->states & CStatd) {
1670         ReleaseSharedLock(&afs_xvcache);
1671         return tvc;
1672       }
1673     }
1674     else {
1675         UpgradeSToWLock(&afs_xvcache,21);
1676
1677         /* no cache entry, better grab one */
1678         tvc = afs_NewVCache(afid, NULL);
1679         newvcache = 1;
1680
1681         ConvertWToSLock(&afs_xvcache);
1682         afs_stats_cmperf.vcacheMisses++;
1683     }
1684
1685     ReleaseSharedLock(&afs_xvcache);
1686
1687     ObtainWriteLock(&tvc->lock,54);
1688
1689     if (tvc->states & CStatd) {
1690 #ifdef AFS_LINUX22_ENV
1691         vcache2inode(tvc);
1692 #endif
1693         ReleaseWriteLock(&tvc->lock);
1694 #ifdef AFS_DARWIN_ENV
1695         osi_VM_Setup(tvc,0);
1696 #endif
1697         return tvc;
1698     }
1699
1700 #if defined(AFS_OSF_ENV)
1701       if (afs_IsWired(tvc)) {
1702           ReleaseWriteLock(&tvc->lock);
1703           return tvc;
1704       }
1705 #endif /* AFS_OSF_ENV */
1706
1707     ObtainWriteLock(&afs_xcbhash, 464);
1708     tvc->states &= ~CUnique;
1709     tvc->callback = 0;
1710     afs_DequeueCallback(tvc);
1711     ReleaseWriteLock(&afs_xcbhash);
1712
1713     /* It is always appropriate to throw away all the access rights? */
1714     afs_FreeAllAxs(&(tvc->Access));
1715     tvp = afs_GetVolume(afid, areq, READ_LOCK);   /* copy useful per-volume info */
1716     if (tvp) {
1717         if ((tvp->states & VForeign)) {
1718             if (newvcache) tvc->states |= CForeign;
1719             if (newvcache && (tvp->rootVnode == afid->Fid.Vnode)
1720                 && (tvp->rootUnique == afid->Fid.Unique)) {
1721                 tvc->mvstat = 2;
1722               }
1723         }
1724         if (tvp->states & VRO) tvc->states |= CRO;
1725         if (tvp->states & VBackup) tvc->states |= CBackup;
1726         /* now copy ".." entry back out of volume structure, if necessary */
1727         if (tvc->mvstat == 2  && tvp->dotdot.Fid.Volume != 0) {
1728             if (!tvc->mvid)
1729                 tvc->mvid = (struct VenusFid *)
1730                     osi_AllocSmallSpace(sizeof(struct VenusFid));
1731             *tvc->mvid = tvp->dotdot;
1732         }
1733         afs_PutVolume(tvp, READ_LOCK);
1734     }
1735
1736     /* stat the file */
1737     afs_RemoveVCB(afid);
1738     {
1739         struct AFSFetchStatus OutStatus;
1740
1741         if (afs_DynrootNewVnode(tvc, &OutStatus)) {
1742             afs_ProcessFS(tvc, &OutStatus, areq);
1743             tvc->states |= CStatd | CUnique;
1744             code = 0;
1745         } else {
1746             code = afs_FetchStatus(tvc, afid, areq, &OutStatus);
1747         }
1748     }
1749
1750     if (code) {
1751         ReleaseWriteLock(&tvc->lock);
1752
1753         ObtainReadLock(&afs_xvcache);
1754         AFS_FAST_RELE(tvc);
1755         ReleaseReadLock(&afs_xvcache);
1756         return NULL;
1757     }
1758
1759     ReleaseWriteLock(&tvc->lock);
1760     return tvc;
1761
1762 } /*afs_GetVCache*/
1763
1764
1765
1766 struct vcache *afs_LookupVCache(struct VenusFid *afid, struct vrequest *areq,
1767                                 afs_int32 *cached, struct vcache *adp, char *aname)
1768 {
1769     afs_int32 code, now, newvcache=0;
1770     struct VenusFid nfid;
1771     register struct vcache *tvc;
1772     struct volume *tvp;
1773     struct AFSFetchStatus OutStatus;
1774     struct AFSCallBack CallBack;
1775     struct AFSVolSync tsync;
1776     struct server *serverp = 0;
1777     afs_int32 origCBs;
1778     afs_int32 retry;
1779
1780     AFS_STATCNT(afs_GetVCache);
1781     if (cached) *cached = 0;            /* Init just in case */
1782
1783 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1784   loop1:
1785 #endif
1786
1787     ObtainReadLock(&afs_xvcache);
1788     tvc = afs_FindVCache(afid, &retry, DO_STATS /* no vlru */);
1789
1790     if (tvc) {
1791       ReleaseReadLock(&afs_xvcache);
1792       if (retry) {
1793 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1794         spunlock_psema(tvc->v.v_lock, retry, &tvc->v.v_sync, PINOD);
1795         goto loop1;
1796 #endif
1797       }
1798       ObtainReadLock(&tvc->lock);
1799
1800       if (tvc->states & CStatd) {
1801         if (cached) {
1802           *cached = 1;
1803         }
1804         ReleaseReadLock(&tvc->lock);
1805         return tvc;
1806       }
1807       tvc->states &= ~CUnique;
1808
1809         ReleaseReadLock(&tvc->lock);
1810         ObtainReadLock(&afs_xvcache);
1811         AFS_FAST_RELE(tvc);
1812     }  /* if (tvc) */
1813
1814     ReleaseReadLock(&afs_xvcache);
1815
1816     /* lookup the file */
1817     nfid = *afid;
1818     now = osi_Time();
1819     origCBs = afs_allCBs;       /* if anything changes, we don't have a cb */
1820     code = afs_RemoteLookup(&adp->fid, areq, aname, &nfid, &OutStatus, &CallBack,
1821                             &serverp, &tsync);
1822
1823 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1824   loop2:
1825 #endif
1826
1827     ObtainSharedLock(&afs_xvcache,6);
1828     tvc = afs_FindVCache(&nfid, &retry, DO_VLRU /* no xstats now*/);
1829     if (tvc && retry) {
1830 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
1831       ReleaseSharedLock(&afs_xvcache);
1832       spunlock_psema(tvc->v.v_lock, retry, &tvc->v.v_sync, PINOD);
1833       goto loop2;
1834 #endif
1835     }
1836
1837     if (!tvc) {
1838         /* no cache entry, better grab one */
1839         UpgradeSToWLock(&afs_xvcache,22);
1840         tvc = afs_NewVCache(&nfid, NULL);
1841         newvcache = 1;
1842         ConvertWToSLock(&afs_xvcache);
1843     }
1844
1845     ReleaseSharedLock(&afs_xvcache);
1846     ObtainWriteLock(&tvc->lock,55);
1847
1848     /* It is always appropriate to throw away all the access rights? */
1849     afs_FreeAllAxs(&(tvc->Access));
1850     tvp = afs_GetVolume(afid, areq, READ_LOCK); /* copy useful per-vol info */
1851     if (tvp) {
1852         if ((tvp->states & VForeign)) {
1853             if (newvcache) tvc->states |= CForeign;
1854             if (newvcache && (tvp->rootVnode == afid->Fid.Vnode)
1855                 && (tvp->rootUnique == afid->Fid.Unique))
1856                 tvc->mvstat = 2;
1857         }
1858         if (tvp->states & VRO) tvc->states |= CRO;
1859         if (tvp->states & VBackup) tvc->states |= CBackup;
1860         /* now copy ".." entry back out of volume structure, if necessary */
1861         if (tvc->mvstat == 2  && tvp->dotdot.Fid.Volume != 0) {
1862             if (!tvc->mvid)
1863                 tvc->mvid = (struct VenusFid *)
1864                     osi_AllocSmallSpace(sizeof(struct VenusFid));
1865             *tvc->mvid = tvp->dotdot;
1866         }
1867     }
1868
1869     if (code) {
1870         ObtainWriteLock(&afs_xcbhash, 465);
1871         afs_DequeueCallback(tvc);
1872         tvc->states &= ~( CStatd | CUnique );
1873         ReleaseWriteLock(&afs_xcbhash);
1874         if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
1875           osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
1876         if ( tvp )
1877                 afs_PutVolume(tvp, READ_LOCK);
1878         ReleaseWriteLock(&tvc->lock);
1879         ObtainReadLock(&afs_xvcache);
1880         AFS_FAST_RELE(tvc);
1881         ReleaseReadLock(&afs_xvcache);
1882         return NULL;
1883     }
1884
1885     ObtainWriteLock(&afs_xcbhash, 466);
1886     if (origCBs == afs_allCBs) {
1887         if (CallBack.ExpirationTime) {
1888             tvc->callback = serverp;
1889             tvc->cbExpires = CallBack.ExpirationTime+now;
1890             tvc->states |= CStatd | CUnique;
1891             tvc->states &= ~CBulkFetching;
1892             afs_QueueCallback(tvc, CBHash(CallBack.ExpirationTime), tvp);
1893         } else if (tvc->states & CRO) {
1894             /* adapt gives us an hour. */
1895             tvc->cbExpires = 3600+osi_Time(); /*XXX*/
1896             tvc->states |= CStatd | CUnique;
1897             tvc->states &= ~CBulkFetching;
1898             afs_QueueCallback(tvc, CBHash(3600), tvp);
1899         } else {
1900             tvc->callback = NULL;
1901             afs_DequeueCallback(tvc);
1902             tvc->states &= ~(CStatd | CUnique);
1903             if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
1904               osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
1905         }
1906     } else {
1907         afs_DequeueCallback(tvc);
1908         tvc->states &= ~CStatd;
1909         tvc->states &= ~CUnique;
1910         tvc->callback = NULL;
1911         if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
1912           osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
1913     }
1914     ReleaseWriteLock(&afs_xcbhash);
1915     if ( tvp )
1916         afs_PutVolume(tvp, READ_LOCK);
1917     afs_ProcessFS(tvc, &OutStatus, areq);
1918
1919     ReleaseWriteLock(&tvc->lock);
1920     return tvc;
1921
1922 }
1923
1924 struct vcache *afs_GetRootVCache(struct VenusFid *afid,
1925                                  struct vrequest *areq, afs_int32 *cached,
1926                                  struct volume *tvolp)
1927 {
1928     afs_int32 code = 0, i, newvcache = 0, haveStatus = 0;
1929     afs_int32 getNewFid = 0;
1930     afs_uint32 start;
1931     struct VenusFid nfid;
1932     register struct vcache *tvc;
1933     struct server *serverp = 0;
1934     struct AFSFetchStatus OutStatus;
1935     struct AFSCallBack CallBack;
1936     struct AFSVolSync tsync;
1937     int origCBs = 0;
1938
1939     start = osi_Time();
1940
1941  newmtpt:
1942     if (!tvolp->rootVnode || getNewFid) {
1943         struct VenusFid tfid;
1944
1945         tfid = *afid;
1946         tfid.Fid.Vnode = 0;     /* Means get rootfid of volume */
1947         origCBs = afs_allCBs; /* ignore InitCallBackState */
1948         code = afs_RemoteLookup(&tfid, areq, NULL, &nfid,
1949                                 &OutStatus, &CallBack, &serverp, &tsync);
1950         if (code) {
1951             return NULL;
1952         }
1953 /*      ReleaseReadLock(&tvolp->lock);           */
1954         ObtainWriteLock(&tvolp->lock,56);
1955         tvolp->rootVnode = afid->Fid.Vnode = nfid.Fid.Vnode;
1956         tvolp->rootUnique = afid->Fid.Unique = nfid.Fid.Unique;
1957         ReleaseWriteLock(&tvolp->lock);
1958 /*      ObtainReadLock(&tvolp->lock);*/
1959         haveStatus = 1;
1960     } else {
1961         afid->Fid.Vnode = tvolp->rootVnode;
1962         afid->Fid.Unique = tvolp->rootUnique;
1963     }
1964
1965     ObtainSharedLock(&afs_xvcache,7);
1966     i = VCHash(afid);
1967     for (tvc = afs_vhashT[i]; tvc; tvc = tvc->hnext) {
1968         if (!FidCmp(&(tvc->fid), afid)) {
1969 #ifdef  AFS_OSF_ENV
1970             /* Grab this vnode, possibly reactivating from the free list */
1971             /* for the present (95.05.25) everything on the hash table is
1972              * definitively NOT in the free list -- at least until afs_reclaim
1973              * can be safely implemented */
1974             int vg;
1975             AFS_GUNLOCK();
1976             vg = vget(AFSTOV(tvc));   /* this bumps ref count */
1977             AFS_GLOCK();
1978             if (vg)
1979                 continue;
1980 #endif  /* AFS_OSF_ENV */
1981             break;
1982         }
1983     }
1984
1985     if (!haveStatus && (!tvc || !(tvc->states & CStatd))) {
1986         /* Mount point no longer stat'd or unknown. FID may have changed. */
1987 #ifdef AFS_OSF_ENV
1988         if (tvc)
1989             AFS_RELE(tvc);
1990 #endif
1991         tvc = (struct vcache*)0;
1992         getNewFid = 1;
1993         ReleaseSharedLock(&afs_xvcache);
1994         goto newmtpt;
1995     }
1996
1997     if (!tvc) {
1998         UpgradeSToWLock(&afs_xvcache,23);
1999         /* no cache entry, better grab one */
2000         tvc = afs_NewVCache(afid, NULL);
2001         newvcache = 1;
2002         afs_stats_cmperf.vcacheMisses++;
2003     }
2004     else {
2005         if (cached) *cached = 1;
2006         afs_stats_cmperf.vcacheHits++;
2007 #ifdef  AFS_OSF_ENV
2008         /* we already bumped the ref count in the for loop above */
2009 #else   /* AFS_OSF_ENV */
2010         osi_vnhold(tvc,0);
2011 #endif
2012         UpgradeSToWLock(&afs_xvcache,24);
2013         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2014            refpanic ("GRVC VLRU inconsistent0");
2015         }
2016         if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2017            refpanic ("GRVC VLRU inconsistent1");
2018         }
2019         if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2020            refpanic ("GRVC VLRU inconsistent2");
2021         }
2022         QRemove(&tvc->vlruq);           /* move to lruq head */
2023         QAdd(&VLRU, &tvc->vlruq);
2024         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2025            refpanic ("GRVC VLRU inconsistent3");
2026         }
2027         if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2028            refpanic ("GRVC VLRU inconsistent4");
2029         }
2030         if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2031            refpanic ("GRVC VLRU inconsistent5");
2032         }
2033         vcachegen++;
2034     }
2035
2036     ReleaseWriteLock(&afs_xvcache);
2037
2038     if (tvc->states & CStatd) {
2039         return tvc;
2040     } else {
2041
2042       ObtainReadLock(&tvc->lock);
2043       tvc->states &= ~CUnique;
2044       tvc->callback = NULL;              /* redundant, perhaps */
2045       ReleaseReadLock(&tvc->lock);
2046     }
2047
2048     ObtainWriteLock(&tvc->lock,57);
2049
2050     /* It is always appropriate to throw away all the access rights? */
2051     afs_FreeAllAxs(&(tvc->Access));
2052
2053     if (newvcache) tvc->states |= CForeign;
2054     if (tvolp->states & VRO) tvc->states |= CRO;
2055     if (tvolp->states & VBackup) tvc->states |= CBackup;
2056     /* now copy ".." entry back out of volume structure, if necessary */
2057     if (newvcache && (tvolp->rootVnode == afid->Fid.Vnode)
2058         && (tvolp->rootUnique == afid->Fid.Unique)) {
2059         tvc->mvstat = 2;
2060     }
2061     if (tvc->mvstat == 2  && tvolp->dotdot.Fid.Volume != 0) {
2062         if (!tvc->mvid)
2063             tvc->mvid = (struct VenusFid *)osi_AllocSmallSpace(sizeof(struct VenusFid));
2064         *tvc->mvid = tvolp->dotdot;
2065     }
2066
2067     /* stat the file */
2068     afs_RemoveVCB(afid);
2069
2070     if (!haveStatus) {
2071         struct VenusFid tfid;
2072
2073         tfid = *afid;
2074         tfid.Fid.Vnode = 0;     /* Means get rootfid of volume */
2075         origCBs = afs_allCBs; /* ignore InitCallBackState */
2076         code = afs_RemoteLookup(&tfid, areq, NULL, &nfid, &OutStatus,
2077                                 &CallBack, &serverp, &tsync);
2078     }
2079
2080     if (code) {
2081         ObtainWriteLock(&afs_xcbhash, 467);
2082         afs_DequeueCallback(tvc);
2083         tvc->callback = NULL;
2084         tvc->states &= ~(CStatd|CUnique);
2085         ReleaseWriteLock(&afs_xcbhash);
2086         if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
2087           osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
2088         ReleaseWriteLock(&tvc->lock);
2089         ObtainReadLock(&afs_xvcache);
2090         AFS_FAST_RELE(tvc);
2091         ReleaseReadLock(&afs_xvcache);
2092         return NULL;
2093     }
2094
2095     ObtainWriteLock(&afs_xcbhash, 468);
2096     if (origCBs == afs_allCBs) {
2097         tvc->states |= CTruth;
2098         tvc->callback = serverp;
2099         if (CallBack.ExpirationTime != 0) {
2100             tvc->cbExpires = CallBack.ExpirationTime+start;
2101             tvc->states |= CStatd;
2102             tvc->states &= ~CBulkFetching;
2103             afs_QueueCallback(tvc, CBHash(CallBack.ExpirationTime), tvolp);
2104         } else if (tvc->states & CRO) {
2105             /* adapt gives us an hour. */
2106             tvc->cbExpires = 3600+osi_Time(); /*XXX*/
2107             tvc->states |= CStatd;
2108             tvc->states &= ~CBulkFetching;
2109             afs_QueueCallback(tvc, CBHash(3600), tvolp);
2110         }
2111     } else {
2112         afs_DequeueCallback(tvc);
2113         tvc->callback = NULL;
2114         tvc->states &= ~(CStatd | CUnique);
2115         if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
2116           osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
2117     }
2118     ReleaseWriteLock(&afs_xcbhash);
2119     afs_ProcessFS(tvc, &OutStatus, areq);
2120
2121     ReleaseWriteLock(&tvc->lock);
2122     return tvc;
2123 }
2124
2125
2126
2127 /*
2128  * must be called with avc write-locked
2129  * don't absolutely have to invalidate the hint unless the dv has
2130  * changed, but be sure to get it right else there will be consistency bugs.
2131  */
2132 afs_int32 afs_FetchStatus(struct vcache *avc, struct VenusFid *afid,
2133                       struct vrequest *areq, struct AFSFetchStatus *Outsp)
2134 {
2135   int code;
2136   afs_uint32 start = 0;
2137   register struct conn *tc;
2138   struct AFSCallBack CallBack;
2139   struct AFSVolSync tsync;
2140   struct volume*    volp;
2141   XSTATS_DECLS
2142
2143     do {
2144         tc = afs_Conn(afid, areq, SHARED_LOCK);
2145         avc->quick.stamp = 0; avc->h1.dchint = NULL; /* invalidate hints */
2146         if (tc) {
2147             avc->callback = tc->srvr->server;
2148             start = osi_Time();
2149             XSTATS_START_TIME(AFS_STATS_FS_RPCIDX_FETCHSTATUS);
2150             RX_AFS_GUNLOCK();
2151             code = RXAFS_FetchStatus(tc->id,
2152                                      (struct AFSFid *) &afid->Fid,
2153                                      Outsp, &CallBack, &tsync);
2154             RX_AFS_GLOCK();
2155
2156             XSTATS_END_TIME;
2157
2158         }
2159         else code = -1;
2160     } while
2161         (afs_Analyze(tc, code, afid, areq,
2162                      AFS_STATS_FS_RPCIDX_FETCHSTATUS,
2163                      SHARED_LOCK, NULL));
2164
2165 if (!code) {
2166   afs_ProcessFS(avc, Outsp, areq);
2167   volp = afs_GetVolume(afid, areq, READ_LOCK);
2168   ObtainWriteLock(&afs_xcbhash, 469);
2169   avc->states |= CTruth;
2170   if (avc->callback /* check for race */) {
2171     if (CallBack.ExpirationTime != 0) {
2172       avc->cbExpires = CallBack.ExpirationTime+start;
2173       avc->states |= CStatd;
2174       avc->states &= ~CBulkFetching;
2175       afs_QueueCallback(avc, CBHash(CallBack.ExpirationTime), volp);
2176     }
2177     else if (avc->states & CRO)
2178       { /* ordinary callback on a read-only volume -- AFS 3.2 style */
2179         avc->cbExpires = 3600+start;
2180         avc->states |= CStatd;
2181         avc->states &= ~CBulkFetching;
2182         afs_QueueCallback(avc, CBHash(3600), volp);
2183        }
2184     else {
2185       afs_DequeueCallback(avc);
2186       avc->callback = NULL;
2187       avc->states &= ~(CStatd|CUnique);
2188       if ((avc->states & CForeign) || (avc->fid.Fid.Vnode & 1))
2189         osi_dnlc_purgedp (avc);  /* if it (could be) a directory */
2190     }
2191   }
2192   else {
2193     afs_DequeueCallback(avc);
2194     avc->callback = NULL;
2195     avc->states &= ~(CStatd|CUnique);
2196     if ((avc->states & CForeign) || (avc->fid.Fid.Vnode & 1))
2197       osi_dnlc_purgedp (avc);  /* if it (could be) a directory */
2198   }
2199   ReleaseWriteLock(&afs_xcbhash);
2200   if ( volp )
2201     afs_PutVolume(volp, READ_LOCK);
2202 }
2203 else {     /* used to undo the local callback, but that's too extreme.
2204             * There are plenty of good reasons that fetchstatus might return
2205             * an error, such as EPERM.  If we have the vnode cached, statd,
2206             * with callback, might as well keep track of the fact that we
2207             * don't have access...
2208             */
2209      if (code == EPERM || code == EACCES) {
2210        struct axscache *ac;
2211        if (avc->Access && (ac = afs_FindAxs(avc->Access, areq->uid)))
2212          ac->axess = 0;
2213        else  /* not found, add a new one if possible */
2214          afs_AddAxs(avc->Access, areq->uid, 0);
2215      }
2216 }
2217 return code;
2218 }
2219
2220 #if 0
2221 /*
2222  * afs_StuffVcache
2223  *
2224  * Description:
2225  *      Stuff some information into the vcache for the given file.
2226  *
2227  * Parameters:
2228  *      afid      : File in question.
2229  *      OutStatus : Fetch status on the file.
2230  *      CallBack  : Callback info.
2231  *      tc        : RPC connection involved.
2232  *      areq      : vrequest involved.
2233  *
2234  * Environment:
2235  *      Nothing interesting.
2236  */
2237 void afs_StuffVcache(register struct VenusFid *afid,
2238         struct AFSFetchStatus *OutStatus, struct AFSCallBack *CallBack,
2239         register struct conn *tc, struct vrequest *areq)
2240 {
2241     register afs_int32 code, i, newvcache=0;
2242     register struct vcache *tvc;
2243     struct AFSVolSync tsync;
2244     struct volume *tvp;
2245     struct axscache *ac;
2246     afs_int32 retry;
2247
2248     AFS_STATCNT(afs_StuffVcache);
2249 #ifdef IFS_VCACHECOUNT
2250     ifs_gvcachecall++;
2251 #endif
2252
2253   loop:
2254     ObtainSharedLock(&afs_xvcache,8);
2255
2256     tvc = afs_FindVCache(afid, &retry, DO_VLRU /* no stats */);
2257     if (tvc && retry) {
2258 #if     defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
2259         ReleaseSharedLock(&afs_xvcache);
2260         spunlock_psema(tvc->v.v_lock, retry, &tvc->v.v_sync, PINOD);
2261         goto loop;
2262 #endif
2263    }
2264
2265     if (!tvc) {
2266         /* no cache entry, better grab one */
2267         UpgradeSToWLock(&afs_xvcache,25);
2268         tvc = afs_NewVCache(afid, NULL);
2269         newvcache = 1;
2270         ConvertWToSLock(&afs_xvcache);
2271     }
2272
2273     ReleaseSharedLock(&afs_xvcache);
2274     ObtainWriteLock(&tvc->lock,58);
2275
2276     tvc->states &= ~CStatd;
2277     if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
2278       osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
2279
2280     /* Is it always appropriate to throw away all the access rights? */
2281     afs_FreeAllAxs(&(tvc->Access));
2282
2283     /*Copy useful per-volume info*/
2284     tvp = afs_GetVolume(afid, areq, READ_LOCK);
2285     if (tvp) {
2286         if (newvcache && (tvp->states & VForeign)) tvc->states |= CForeign;
2287         if (tvp->states & VRO) tvc->states |= CRO;
2288         if (tvp->states & VBackup) tvc->states |= CBackup;
2289         /*
2290          * Now, copy ".." entry back out of volume structure, if
2291          * necessary
2292          */
2293         if (tvc->mvstat == 2  && tvp->dotdot.Fid.Volume != 0) {
2294             if (!tvc->mvid) tvc->mvid =
2295                 (struct VenusFid *) osi_AllocSmallSpace(sizeof(struct VenusFid));
2296             *tvc->mvid = tvp->dotdot;
2297         }
2298     }
2299     /* store the stat on the file */
2300     afs_RemoveVCB(afid);
2301     afs_ProcessFS(tvc, OutStatus, areq);
2302     tvc->callback = tc->srvr->server;
2303
2304     /* we use osi_Time twice below.  Ideally, we would use the time at which
2305      * the FetchStatus call began, instead, but we don't have it here.  So we
2306      * make do with "now".  In the CRO case, it doesn't really matter. In
2307      * the other case, we hope that the difference between "now" and when the
2308      * call actually began execution on the server won't be larger than the
2309      * padding which the server keeps.  Subtract 1 second anyway, to be on
2310      * the safe side.  Can't subtract more because we don't know how big
2311      * ExpirationTime is.  Possible consistency problems may arise if the call
2312      * timeout period becomes longer than the server's expiration padding.  */
2313     ObtainWriteLock(&afs_xcbhash, 470);
2314     if (CallBack->ExpirationTime != 0) {
2315         tvc->cbExpires = CallBack->ExpirationTime+osi_Time()-1;
2316         tvc->states |= CStatd;
2317         tvc->states &= ~CBulkFetching;
2318         afs_QueueCallback(tvc, CBHash(CallBack->ExpirationTime), tvp);
2319         }
2320     else if (tvc->states & CRO) {
2321        /* old-fashioned AFS 3.2 style */
2322        tvc->cbExpires = 3600+osi_Time(); /*XXX*/
2323        tvc->states |= CStatd;
2324        tvc->states &= ~CBulkFetching;
2325        afs_QueueCallback(tvc, CBHash(3600), tvp);
2326      }
2327     else {
2328       afs_DequeueCallback(tvc);
2329       tvc->callback = NULL;
2330       tvc->states &= ~(CStatd|CUnique);
2331       if ((tvc->states & CForeign) || (tvc->fid.Fid.Vnode & 1))
2332         osi_dnlc_purgedp (tvc);  /* if it (could be) a directory */
2333     }
2334     ReleaseWriteLock(&afs_xcbhash);
2335     if ( tvp )
2336         afs_PutVolume(tvp, READ_LOCK);
2337
2338     /* look in per-pag cache */
2339       if (tvc->Access && (ac = afs_FindAxs(tvc->Access, areq->uid)))
2340           ac->axess = OutStatus->CallerAccess;   /* substitute pags */
2341       else  /* not found, add a new one if possible */
2342           afs_AddAxs(tvc->Access, areq->uid, OutStatus->CallerAccess);
2343
2344     ReleaseWriteLock(&tvc->lock);
2345     afs_Trace4(afs_iclSetp, CM_TRACE_STUFFVCACHE, ICL_TYPE_POINTER, tvc,
2346                ICL_TYPE_POINTER, tvc->callback, ICL_TYPE_INT32, tvc->cbExpires,
2347                ICL_TYPE_INT32, tvc->cbExpires-osi_Time());
2348     /*
2349      * Release ref count... hope this guy stays around...
2350      */
2351     afs_PutVCache(tvc);
2352 } /*afs_StuffVcache*/
2353 #endif
2354
2355 /*
2356  * afs_PutVCache
2357  *
2358  * Description:
2359  *      Decrements the reference count on a cache entry.
2360  *
2361  * Parameters:
2362  *      avc : Pointer to the cache entry to decrement.
2363  *
2364  * Environment:
2365  *      Nothing interesting.
2366  */
2367 void afs_PutVCache(register struct vcache *avc)
2368 {
2369     AFS_STATCNT(afs_PutVCache);
2370     /*
2371      * Can we use a read lock here?
2372      */
2373     ObtainReadLock(&afs_xvcache);
2374     AFS_FAST_RELE(avc);
2375     ReleaseReadLock(&afs_xvcache);
2376 } /*afs_PutVCache*/
2377
2378 /*
2379  * afs_FindVCache
2380  *
2381  * Description:
2382  *      Find a vcache entry given a fid.
2383  *
2384  * Parameters:
2385  *      afid : Pointer to the fid whose cache entry we desire.
2386  *      retry: (SGI-specific) tell the caller to drop the lock on xvcache,
2387  *             unlock the vnode, and try again.
2388  *      flags: bit 1 to specify whether to compute hit statistics.  Not
2389  *             set if FindVCache is called as part of internal bookkeeping.
2390  *
2391  * Environment:
2392  *      Must be called with the afs_xvcache lock at least held at
2393  *      the read level.  In order to do the VLRU adjustment, the xvcache lock
2394  *      must be shared-- we upgrade it here.
2395  */
2396
2397 struct vcache *afs_FindVCache(struct VenusFid *afid, afs_int32 *retry, afs_int32 flag)
2398 {
2399
2400     register struct vcache *tvc;
2401     afs_int32 i;
2402
2403     AFS_STATCNT(afs_FindVCache);
2404
2405     i = VCHash(afid);
2406     for(tvc = afs_vhashT[i]; tvc; tvc = tvc->hnext) {
2407         if (FidMatches(afid, tvc)) {
2408 #ifdef  AFS_OSF_ENV
2409             /* Grab this vnode, possibly reactivating from the free list */
2410             int vg;
2411             AFS_GUNLOCK();
2412             vg = vget(AFSTOV(tvc));
2413             AFS_GLOCK();
2414             if (vg)
2415                 continue;
2416 #endif  /* AFS_OSF_ENV */
2417             break;
2418         }
2419     }
2420
2421     /* should I have a read lock on the vnode here? */
2422     if (tvc) {
2423         if (retry) *retry = 0;
2424 #if !defined(AFS_OSF_ENV)
2425         osi_vnhold(tvc, retry);  /* already held, above */
2426         if (retry && *retry)
2427           return 0;
2428 #endif
2429         /*
2430          * only move to front of vlru if we have proper vcache locking)
2431          */
2432         if (flag & DO_VLRU) {
2433            if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2434               refpanic ("FindVC VLRU inconsistent1");
2435            }
2436            if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2437               refpanic ("FindVC VLRU inconsistent1");
2438            }
2439            if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2440               refpanic ("FindVC VLRU inconsistent2");
2441            }
2442             UpgradeSToWLock(&afs_xvcache,26);
2443             QRemove(&tvc->vlruq);
2444             QAdd(&VLRU, &tvc->vlruq);
2445             ConvertWToSLock(&afs_xvcache);
2446            if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2447               refpanic ("FindVC VLRU inconsistent1");
2448            }
2449            if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2450               refpanic ("FindVC VLRU inconsistent2");
2451            }
2452            if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2453               refpanic ("FindVC VLRU inconsistent3");
2454            }
2455         }
2456         vcachegen++;
2457     }
2458
2459     if (flag & DO_STATS) {
2460       if (tvc)  afs_stats_cmperf.vcacheHits++;
2461       else      afs_stats_cmperf.vcacheMisses++;
2462       if (afs_IsPrimaryCellNum(afid->Cell))
2463         afs_stats_cmperf.vlocalAccesses++;
2464       else
2465         afs_stats_cmperf.vremoteAccesses++;
2466     }
2467
2468 #ifdef AFS_LINUX22_ENV
2469     if (tvc && (tvc->states & CStatd))
2470         vcache2inode(tvc); /* mainly to reset i_nlink */
2471 #endif
2472 #ifdef AFS_DARWIN_ENV
2473     if (tvc)
2474         osi_VM_Setup(tvc, 0);
2475 #endif
2476     return tvc;
2477 } /*afs_FindVCache*/
2478
2479 /*
2480  * afs_NFSFindVCache
2481  *
2482  * Description:
2483  *      Find a vcache entry given a fid. Does a wildcard match on what we
2484  *      have for the fid. If more than one entry, don't return anything.
2485  *
2486  * Parameters:
2487  *      avcp : Fill in pointer if we found one and only one.
2488  *      afid : Pointer to the fid whose cache entry we desire.
2489  *      retry: (SGI-specific) tell the caller to drop the lock on xvcache,
2490  *             unlock the vnode, and try again.
2491  *      flags: bit 1 to specify whether to compute hit statistics.  Not
2492  *             set if FindVCache is called as part of internal bookkeeping.
2493  *
2494  * Environment:
2495  *      Must be called with the afs_xvcache lock at least held at
2496  *      the read level.  In order to do the VLRU adjustment, the xvcache lock
2497  *      must be shared-- we upgrade it here.
2498  *
2499  * Return value:
2500  *      number of matches found.
2501  */
2502
2503 int afs_duplicate_nfs_fids=0;
2504
2505 afs_int32 afs_NFSFindVCache(struct vcache **avcp, struct VenusFid *afid)
2506 {
2507     register struct vcache *tvc;
2508     afs_int32 i;
2509     afs_int32 count = 0;
2510     struct vcache *found_tvc = NULL;
2511
2512     AFS_STATCNT(afs_FindVCache);
2513
2514 #if defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
2515  loop:
2516 #endif
2517
2518     ObtainSharedLock(&afs_xvcache,331);
2519
2520     i = VCHash(afid);
2521     for(tvc = afs_vhashT[i]; tvc; tvc = tvc->hnext) {
2522         /* Match only on what we have.... */
2523         if (((tvc->fid.Fid.Vnode & 0xffff) == afid->Fid.Vnode)
2524             && (tvc->fid.Fid.Volume == afid->Fid.Volume)
2525             && ((tvc->fid.Fid.Unique & 0xffffff) == afid->Fid.Unique)
2526             && (tvc->fid.Cell == afid->Cell)) {
2527 #ifdef  AFS_OSF_ENV
2528             /* Grab this vnode, possibly reactivating from the free list */
2529             int vg;
2530             AFS_GUNLOCK();
2531             vg = vget(AFSTOV(tvc));
2532             AFS_GLOCK();
2533             if (vg) {
2534                 /* This vnode no longer exists. */
2535                 continue;
2536             }
2537 #endif  /* AFS_OSF_ENV */
2538             count ++;
2539             if (found_tvc) {
2540                 /* Duplicates */
2541 #ifdef AFS_OSF_ENV
2542                 /* Drop our reference counts. */
2543                 vrele(AFSTOV(tvc));
2544                 vrele(AFSTOV(found_tvc));
2545 #endif
2546                 afs_duplicate_nfs_fids++;
2547                 ReleaseSharedLock(&afs_xvcache);
2548                 return count;
2549             }
2550             found_tvc = tvc;
2551         }
2552     }
2553
2554     tvc = found_tvc;
2555     /* should I have a read lock on the vnode here? */
2556     if (tvc) {
2557 #if defined(AFS_SGI_ENV) && !defined(AFS_SGI53_ENV)
2558         afs_int32 retry = 0;
2559         osi_vnhold(tvc, &retry);
2560         if (retry) {
2561             count = 0;
2562             found_tvc = (struct vcache*)0;
2563             ReleaseSharedLock(&afs_xvcache);
2564             spunlock_psema(tvc->v.v_lock, retry, &tvc->v.v_sync, PINOD);
2565             goto loop;
2566         }
2567 #else
2568 #if !defined(AFS_OSF_ENV)
2569         osi_vnhold(tvc, (int*)0);  /* already held, above */
2570 #endif
2571 #endif
2572         /*
2573          * We obtained the xvcache lock above.
2574          */
2575         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2576             refpanic ("FindVC VLRU inconsistent1");
2577         }
2578         if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2579             refpanic ("FindVC VLRU inconsistent1");
2580         }
2581         if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2582             refpanic ("FindVC VLRU inconsistent2");
2583         }
2584         UpgradeSToWLock(&afs_xvcache,568);
2585         QRemove(&tvc->vlruq);
2586         QAdd(&VLRU, &tvc->vlruq);
2587         ConvertWToSLock(&afs_xvcache);
2588         if ((VLRU.next->prev != &VLRU) || (VLRU.prev->next != &VLRU)) {
2589             refpanic ("FindVC VLRU inconsistent1");
2590         }
2591         if (tvc->vlruq.next->prev != &(tvc->vlruq)) {
2592             refpanic ("FindVC VLRU inconsistent2");
2593         }
2594         if (tvc->vlruq.prev->next != &(tvc->vlruq)) {
2595             refpanic ("FindVC VLRU inconsistent3");
2596         }
2597     }
2598     vcachegen++;
2599
2600     if (tvc)    afs_stats_cmperf.vcacheHits++;
2601     else        afs_stats_cmperf.vcacheMisses++;
2602     if (afs_IsPrimaryCellNum(afid->Cell))
2603         afs_stats_cmperf.vlocalAccesses++;
2604     else
2605         afs_stats_cmperf.vremoteAccesses++;
2606
2607     *avcp = tvc; /* May be null */
2608
2609     ReleaseSharedLock(&afs_xvcache);
2610     return (tvc ? 1 : 0);
2611
2612 } /*afs_NFSFindVCache*/
2613
2614
2615
2616
2617 /*
2618  * afs_vcacheInit
2619  *
2620  * Initialize vcache related variables
2621  */
2622 void afs_vcacheInit(int astatSize)
2623 {
2624     register struct vcache *tvp;
2625     int i;
2626 #if     defined(AFS_OSF_ENV)
2627     if (!afs_maxvcount) {
2628 #if     defined(AFS_OSF30_ENV)
2629         afs_maxvcount = max_vnodes/2;  /* limit ourselves to half the total */
2630 #else
2631         afs_maxvcount = nvnode/2;  /* limit ourselves to half the total */
2632 #endif
2633         if (astatSize < afs_maxvcount) {
2634             afs_maxvcount = astatSize;
2635         }
2636     }
2637 #else   /* AFS_OSF_ENV */
2638     freeVCList = NULL;
2639 #endif
2640
2641     RWLOCK_INIT(&afs_xvcache, "afs_xvcache");
2642     LOCK_INIT(&afs_xvcb, "afs_xvcb");
2643
2644 #if     !defined(AFS_OSF_ENV)
2645     /* Allocate and thread the struct vcache entries */
2646     tvp = (struct vcache *) afs_osi_Alloc(astatSize * sizeof(struct vcache));
2647     memset((char *)tvp, 0, sizeof(struct vcache)*astatSize);
2648
2649     Initial_freeVCList = tvp;
2650     freeVCList = &(tvp[0]);
2651     for(i=0; i < astatSize-1; i++) {
2652        tvp[i].nextfree = &(tvp[i+1]);
2653     }
2654     tvp[astatSize-1].nextfree = NULL;
2655 #ifdef  AFS_AIX32_ENV
2656     pin((char *)tvp, astatSize * sizeof(struct vcache));        /* XXX */
2657 #endif
2658 #endif
2659
2660
2661 #if defined(AFS_SGI_ENV)
2662     for(i=0; i < astatSize; i++) {
2663         char name[METER_NAMSZ];
2664         struct vcache *tvc = &tvp[i];
2665
2666         tvc->v.v_number = ++afsvnumbers;
2667         tvc->vc_rwlockid = OSI_NO_LOCKID;
2668         initnsema(&tvc->vc_rwlock, 1, makesname(name, "vrw", tvc->v.v_number));
2669 #ifndef AFS_SGI53_ENV
2670         initnsema(&tvc->v.v_sync, 0, makesname(name, "vsy", tvc->v.v_number));
2671 #endif
2672 #ifndef AFS_SGI62_ENV
2673         initnlock(&tvc->v.v_lock, makesname(name, "vlk", tvc->v.v_number));
2674 #endif /* AFS_SGI62_ENV */
2675     }
2676 #endif
2677
2678     QInit(&VLRU);
2679
2680
2681 }
2682
2683 /*
2684  * shutdown_vcache
2685  *
2686  */
2687 void shutdown_vcache(void)
2688 {
2689     int i;
2690     struct afs_cbr *tsp, *nsp;
2691     /*
2692      * XXX We may potentially miss some of the vcaches because if when there're no
2693      * free vcache entries and all the vcache entries are active ones then we allocate
2694      * an additional one - admittedly we almost never had that occur.
2695      */
2696 #if     !defined(AFS_OSF_ENV)
2697     afs_osi_Free(Initial_freeVCList, afs_cacheStats * sizeof(struct vcache));
2698 #endif
2699 #ifdef  AFS_AIX32_ENV
2700     unpin(Initial_freeVCList, afs_cacheStats * sizeof(struct vcache));
2701 #endif
2702
2703     {
2704         register struct afs_q *tq, *uq;
2705         register struct vcache *tvc;
2706         for (tq = VLRU.prev; tq != &VLRU; tq = uq) {
2707             tvc = QTOV(tq);
2708             uq = QPrev(tq);
2709             if (tvc->mvid) {
2710                 osi_FreeSmallSpace(tvc->mvid);
2711                 tvc->mvid = (struct VenusFid*)0;
2712             }
2713 #ifdef  AFS_AIX_ENV
2714             aix_gnode_rele(AFSTOV(tvc));
2715 #endif
2716             if (tvc->linkData) {
2717                 afs_osi_Free(tvc->linkData, strlen(tvc->linkData)+1);
2718                 tvc->linkData = 0;
2719             }
2720         }
2721         /*
2722          * Also free the remaining ones in the Cache
2723          */
2724         for (i=0; i < VCSIZE; i++) {
2725             for (tvc = afs_vhashT[i]; tvc; tvc = tvc->hnext) {
2726                 if (tvc->mvid) {
2727                     osi_FreeSmallSpace(tvc->mvid);
2728                     tvc->mvid = (struct VenusFid*)0;
2729                 }
2730 #ifdef  AFS_AIX_ENV
2731                 if (tvc->v.v_gnode)
2732                     afs_osi_Free(tvc->v.v_gnode, sizeof(struct gnode));
2733 #ifdef  AFS_AIX32_ENV
2734                 if (tvc->segid) {
2735                     AFS_GUNLOCK();
2736                     vms_delete(tvc->segid);
2737                     AFS_GLOCK();
2738                     tvc->segid = tvc->vmh = NULL;
2739                     if (VREFCOUNT(tvc)) osi_Panic("flushVcache: vm race");
2740                 }
2741                 if (tvc->credp) {
2742                     crfree(tvc->credp);
2743                     tvc->credp = NULL;
2744                 }
2745 #endif
2746 #endif
2747 #if     defined(AFS_SUN5_ENV)
2748                 if (tvc->credp) {
2749                     crfree(tvc->credp);
2750                     tvc->credp = NULL;
2751                 }
2752 #endif
2753                 if (tvc->linkData) {
2754                     afs_osi_Free(tvc->linkData, strlen(tvc->linkData)+1);
2755                     tvc->linkData = 0;
2756                 }
2757
2758                 afs_FreeAllAxs(&(tvc->Access));
2759             }
2760             afs_vhashT[i] = 0;
2761         }
2762     }
2763     /*
2764      * Free any leftover callback queue
2765      */
2766     for (tsp = afs_cbrSpace; tsp; tsp = nsp ) {
2767         nsp = tsp->next;
2768         afs_osi_Free((char *)tsp, AFS_NCBRS * sizeof(struct afs_cbr));
2769     }
2770     afs_cbrSpace = 0;
2771
2772 #if     !defined(AFS_OSF_ENV)
2773     freeVCList = Initial_freeVCList = 0;
2774 #endif
2775     RWLOCK_INIT(&afs_xvcache, "afs_xvcache");
2776     LOCK_INIT(&afs_xvcb, "afs_xvcb");
2777     QInit(&VLRU);
2778
2779 }