disconnected-flush-before-shadowing-20090119
[openafs.git] / src / afs / afs_dcache.c
index 54f3955..0ecb739 100644 (file)
@@ -23,47 +23,68 @@ RCSID
 #include "afs/afs_osidnlc.h"
 
 /* Forward declarations. */
-static void afs_GetDownD(int anumber, int *aneedSpace);
+static void afs_GetDownD(int anumber, int *aneedSpace, afs_int32 buckethint);
 static void afs_FreeDiscardedDCache(void);
 static void afs_DiscardDCache(struct dcache *);
 static void afs_FreeDCache(struct dcache *);
+/* For split cache */
+static afs_int32 afs_DCGetBucket(struct vcache *);
+static void afs_DCAdjustSize(struct dcache *, afs_int32, afs_int32);
+static void afs_DCMoveBucket(struct dcache *, afs_int32, afs_int32);
+static void afs_DCSizeInit(void);
+static afs_int32 afs_DCWhichBucket(afs_int32, afs_int32);
 
 /*
  * --------------------- Exported definitions ---------------------
  */
-afs_lock_t afs_xdcache;                /*Lock: alloc new disk cache entries */
-afs_int32 afs_freeDCList;      /*Free list for disk cache entries */
-afs_int32 afs_freeDCCount;     /*Count of elts in freeDCList */
-afs_int32 afs_discardDCList;   /*Discarded disk cache entries */
-afs_int32 afs_discardDCCount;  /*Count of elts in discardDCList */
-struct dcache *afs_freeDSList; /*Free list for disk slots */
-struct dcache *afs_Initial_freeDSList; /*Initial list for above */
-ino_t cacheInode;              /*Inode for CacheItems file */
-struct osi_file *afs_cacheInodep = 0;  /* file for CacheItems inode */
-struct afs_q afs_DLRU;         /*dcache LRU */
+/* For split cache */
+afs_int32 afs_blocksUsed_0;    /*!< 1K blocks in cache - in theory is zero */
+afs_int32 afs_blocksUsed_1;    /*!< 1K blocks in cache */
+afs_int32 afs_blocksUsed_2;    /*!< 1K blocks in cache */
+afs_int32 afs_pct1 = -1;
+afs_int32 afs_pct2 = -1;
+afs_uint32 afs_tpct1 = 0;
+afs_uint32 afs_tpct2 = 0;
+afs_uint32 splitdcache = 0;
+
+afs_lock_t afs_xdcache;                /*!< Lock: alloc new disk cache entries */
+afs_int32 afs_freeDCList;      /*!< Free list for disk cache entries */
+afs_int32 afs_freeDCCount;     /*!< Count of elts in freeDCList */
+afs_int32 afs_discardDCList;   /*!< Discarded disk cache entries */
+afs_int32 afs_discardDCCount;  /*!< Count of elts in discardDCList */
+struct dcache *afs_freeDSList; /*!< Free list for disk slots */
+struct dcache *afs_Initial_freeDSList; /*!< Initial list for above */
+#if defined(LINUX_USE_FH)
+struct fid cacheitems_fh;
+int cacheitems_fh_type;
+#else
+ino_t cacheInode;               /*!< Inode for CacheItems file */
+#endif
+struct osi_file *afs_cacheInodep = 0;  /*!< file for CacheItems inode */
+struct afs_q afs_DLRU;         /*!< dcache LRU */
 afs_int32 afs_dhashsize = 1024;
-afs_int32 *afs_dvhashTbl;      /*Data cache hash table */
-afs_int32 *afs_dchashTbl;      /*Data cache hash table */
-afs_int32 *afs_dvnextTbl;      /*Dcache hash table links */
-afs_int32 *afs_dcnextTbl;      /*Dcache hash table links */
-struct dcache **afs_indexTable;        /*Pointers to dcache entries */
-afs_hyper_t *afs_indexTimes;   /*Dcache entry Access times */
-afs_int32 *afs_indexUnique;    /*dcache entry Fid.Unique */
-unsigned char *afs_indexFlags; /*(only one) Is there data there? */
-afs_hyper_t afs_indexCounter;  /*Fake time for marking index
+afs_int32 *afs_dvhashTbl;      /*!< Data cache hash table: hashed by FID + chunk number. */
+afs_int32 *afs_dchashTbl;      /*!< Data cache hash table: hashed by FID. */
+afs_int32 *afs_dvnextTbl;      /*!< Dcache hash table links */
+afs_int32 *afs_dcnextTbl;      /*!< Dcache hash table links */
+struct dcache **afs_indexTable;        /*!< Pointers to dcache entries */
+afs_hyper_t *afs_indexTimes;   /*!< Dcache entry Access times */
+afs_int32 *afs_indexUnique;    /*!< dcache entry Fid.Unique */
+unsigned char *afs_indexFlags; /*!< (only one) Is there data there? */
+afs_hyper_t afs_indexCounter;  /*!< Fake time for marking index
                                 * entries */
-afs_int32 afs_cacheFiles = 0;  /*Size of afs_indexTable */
-afs_int32 afs_cacheBlocks;     /*1K blocks in cache */
-afs_int32 afs_cacheStats;      /*Stat entries in cache */
-afs_int32 afs_blocksUsed;      /*Number of blocks in use */
-afs_int32 afs_blocksDiscarded; /*Blocks freed but not truncated */
-afs_int32 afs_fsfragsize = 1023;       /*Underlying Filesystem minimum unit 
+afs_int32 afs_cacheFiles = 0;  /*!< Size of afs_indexTable */
+afs_int32 afs_cacheBlocks;     /*!< 1K blocks in cache */
+afs_int32 afs_cacheStats;      /*!< Stat entries in cache */
+afs_int32 afs_blocksUsed;      /*!< Number of blocks in use */
+afs_int32 afs_blocksDiscarded; /*!<Blocks freed but not truncated */
+afs_int32 afs_fsfragsize = 1023;       /*!< Underlying Filesystem minimum unit 
                                         *of disk allocation usually 1K
                                         *this value is (truefrag -1 ) to
                                         *save a bunch of subtracts... */
 #ifdef AFS_64BIT_CLIENT
 #ifdef AFS_VM_RDWR_ENV
-afs_size_t afs_vmMappingEnd;   /* for large files (>= 2GB) the VM
+afs_size_t afs_vmMappingEnd;   /* !< For large files (>= 2GB) the VM
                                 * mapping an 32bit addressing machines
                                 * can only be used below the 2 GB
                                 * line. From this point upwards we
@@ -80,14 +101,27 @@ int afs_WaitForCacheDrain = 0;
 int afs_TruncateDaemonRunning = 0;
 int afs_CacheTooFull = 0;
 
-afs_int32 afs_dcentries;       /* In-memory dcache entries */
+afs_int32 afs_dcentries;       /*!< In-memory dcache entries */
 
 
 int dcacheDisabled = 0;
 
-static int afs_UFSCacheFetchProc(), afs_UFSCacheStoreProc();
+static int afs_UFSCacheFetchProc(struct rx_call *, struct osi_file *,
+                                afs_size_t, struct dcache *,
+                                struct vcache *, afs_size_t *,
+                                afs_size_t *, afs_int32);
+
+static int afs_UFSCacheStoreProc(struct rx_call *, struct osi_file *,
+                                afs_int32, struct vcache *,
+                                int *, afs_size_t *,
+                                afs_size_t *);
+
 struct afs_cacheOps afs_UfsCacheOps = {
+#if defined(LINUX_USE_FH)
+    osi_UFSOpen_fh,
+#else
     osi_UFSOpen,
+#endif
     osi_UFSTruncate,
     afs_osi_Read,
     afs_osi_Write,
@@ -119,24 +153,158 @@ struct afs_cacheOps afs_MemCacheOps = {
 int cacheDiskType;             /*Type of backing disk for cache */
 struct afs_cacheOps *afs_cacheType;
 
+/*!
+ * Where is this vcache's entry associated dcache located/
+ * \param avc The vcache entry.
+ * \return Bucket index:
+ *     1 : main
+ *     2 : RO
+ */
+static afs_int32
+afs_DCGetBucket(struct vcache *avc) 
+{
+    if (!splitdcache) 
+       return 1;
+    
+    /* This should be replaced with some sort of user configurable function */
+    if (avc->states & CRO) {
+       return 2;
+    } else if (avc->states & CBackup) {
+       return 1;
+    } else {
+       /* RW */
+    }
+    /* main bucket */
+    return 1;
+}
 
+/*!
+ * Readjust a dcache's size.
+ *
+ * \param adc The dcache to be adjusted.
+ * \param oldSize Old size for the dcache.
+ * \param newSize The new size to be adjusted to.
+ *
+ */
+static void 
+afs_DCAdjustSize(struct dcache *adc, afs_int32 oldSize, afs_int32 newSize)
+{
+    afs_int32 adjustSize = newSize - oldSize;
+
+    if (!splitdcache) 
+       return;
 
+    switch (adc->bucket) 
+    {
+    case 0:
+       afs_blocksUsed_0 += adjustSize;
+       afs_stats_cmperf.cacheBucket0_Discarded += oldSize;
+       break;
+    case 1:
+       afs_blocksUsed_1 += adjustSize;
+       afs_stats_cmperf.cacheBucket1_Discarded += oldSize;
+       break;
+    case 2:
+       afs_blocksUsed_2 += adjustSize;
+       afs_stats_cmperf.cacheBucket2_Discarded += oldSize;
+       break;
+    }
 
-/*
- * afs_StoreWarn
+    return;
+}
+
+/*!
+ * Move a dcache from one bucket to another.
+ * 
+ * \param adc Operate on this dcache.
+ * \param size Size in bucket (?).
+ * \param newBucket Destination bucket.
  *
- * Description:
- *     Warn about failing to store a file.
+ */
+static void 
+afs_DCMoveBucket(struct dcache *adc, afs_int32 size, afs_int32 newBucket)
+{
+    if (!splitdcache) 
+       return;
+
+    /* Substract size from old bucket. */      
+    switch (adc->bucket) 
+    {
+    case 0:
+       afs_blocksUsed_0 -= size;
+       break;
+    case 1:
+       afs_blocksUsed_1 -= size;
+       break;
+    case 2:
+       afs_blocksUsed_2 -= size;
+       break;
+    }
+
+    /* Set new bucket and increase destination bucket size. */
+    adc->bucket = newBucket;
+
+    switch (adc->bucket) 
+    {
+    case 0:
+       afs_blocksUsed_0 += size;
+       break;
+    case 1:
+       afs_blocksUsed_1 += size;
+       break;
+    case 2:
+       afs_blocksUsed_2 += size;
+       break;
+    }
+    
+    return;
+}
+
+/*!
+ * Init split caches size.
+ */
+static void 
+afs_DCSizeInit(void) 
+{
+    afs_blocksUsed_0 = afs_blocksUsed_1 = afs_blocksUsed_2 = 0;
+}
+
+
+/*!
+ * \param phase
+ * \param bucket
+ */
+static afs_int32
+afs_DCWhichBucket(afs_int32 phase, afs_int32 bucket) 
+{
+    if (!splitdcache) 
+       return 0;
+
+    afs_pct1 = afs_blocksUsed_1 / (afs_cacheBlocks / 100);
+    afs_pct2 = afs_blocksUsed_2 / (afs_cacheBlocks / 100);
+
+    /* Short cut: if we don't know about it, try to kill it */
+    if (phase < 2 && afs_blocksUsed_0) 
+       return 0;
+    
+    if (afs_pct1 > afs_tpct1) 
+       return 1;
+    if (afs_pct2 > afs_tpct2)
+       return 2;
+    return 0; /* unlikely */
+}
+
+
+/*!
+ * Warn about failing to store a file.
  *
- * Parameters:
- *     acode   : Associated error code.
- *     avolume : Volume involved.
- *     aflags  : How to handle the output:
- *                     aflags & 1: Print out on console
- *                     aflags & 2: Print out on controlling tty
+ * \param acode Associated error code.
+ * \param avolume Volume involved.
+ * \param aflags How to handle the output:
+ *     aflags & 1: Print out on console
+ *     aflags & 2: Print out on controlling tty
  *
- * Environment:
- *     Call this from close call when vnodeops is RCS unlocked.
+ * \note Environment: Call this from close call when vnodeops is RCS unlocked.
  */
 
 void
@@ -194,6 +362,9 @@ afs_StoreWarn(register afs_int32 acode, afs_int32 avolume,
     }
 }                              /*afs_StoreWarn */
 
+/*!
+ * Try waking up truncation daemon, if it's worth it.
+ */
 void
 afs_MaybeWakeupTruncateDaemon(void)
 {
@@ -207,7 +378,10 @@ afs_MaybeWakeupTruncateDaemon(void)
     }
 }
 
-/* Keep statistics on run time for afs_CacheTruncateDaemon. This is a
+/*!
+ * /struct CTD_stats
+ *
+ * Keep statistics on run time for afs_CacheTruncateDaemon. This is a
  * struct so we need only export one symbol for AIX.
  */
 static struct CTD_stats {
@@ -219,6 +393,12 @@ static struct CTD_stats {
 } CTD_stats;
 
 u_int afs_min_cache = 0;
+
+/*!
+ * Keeps the cache clean and free by truncating uneeded files, when used.
+ * \param  
+ * \return 
+ */
 void
 afs_CacheTruncateDaemon(void)
 {
@@ -226,16 +406,14 @@ afs_CacheTruncateDaemon(void)
     u_int counter;
     u_int cb_lowat;
     u_int dc_hiwat =
-       (100 - CM_DCACHECOUNTFREEPCT +
-        CM_DCACHEEXTRAPCT) * afs_cacheFiles / 100;
+       PERCENT((100 - CM_DCACHECOUNTFREEPCT + CM_DCACHEEXTRAPCT), afs_cacheFiles);
     afs_min_cache =
        (((10 * AFS_CHUNKSIZE(0)) + afs_fsfragsize) & ~afs_fsfragsize) >> 10;
 
     osi_GetuTime(&CTD_stats.CTD_afterSleep);
     afs_TruncateDaemonRunning = 1;
     while (1) {
-       cb_lowat = ((CM_DCACHESPACEFREEPCT - CM_DCACHEEXTRAPCT)
-                   * afs_cacheBlocks) / 100;
+       cb_lowat = PERCENT((CM_DCACHESPACEFREEPCT - CM_DCACHEEXTRAPCT), afs_cacheBlocks);
        MObtainWriteLock(&afs_xdcache, 266);
        if (afs_CacheTooFull) {
            int space_needed, slots_needed;
@@ -245,7 +423,7 @@ afs_CacheTruncateDaemon(void)
                    afs_blocksUsed - afs_blocksDiscarded - cb_lowat;
                slots_needed =
                    dc_hiwat - afs_freeDCCount - afs_discardDCCount;
-               afs_GetDownD(slots_needed, &space_needed);
+               afs_GetDownD(slots_needed, &space_needed, 0);
                if ((space_needed <= 0) && (slots_needed <= 0)) {
                    break;
                }
@@ -254,7 +432,7 @@ afs_CacheTruncateDaemon(void)
            }
            if (!afs_CacheIsTooFull())
                afs_CacheTooFull = 0;
-       }
+       }       /* end of cache cleanup */
        MReleaseWriteLock(&afs_xdcache);
 
        /*
@@ -311,20 +489,17 @@ afs_CacheTruncateDaemon(void)
 }
 
 
-/*
- * afs_AdjustSize
+/*!
+ * Make adjustment for the new size in the disk cache entry
  *
- * Description:
- *     Make adjustment for the new size in the disk cache entry
- *
- * Major Assumptions Here:
+ * \note Major Assumptions Here:
  *      Assumes that frag size is an integral power of two, less one,
  *      and that this is a two's complement machine.  I don't
  *      know of any filesystems which violate this assumption...
  *
- * Parameters:
- *     adc      : Ptr to dcache entry.
- *     anewsize : New size desired.
+ * \param adc Ptr to dcache entry.
+ * \param anewsize New size desired.
+ *
  */
 
 void
@@ -340,7 +515,9 @@ afs_AdjustSize(register struct dcache *adc, register afs_int32 newSize)
     if (!newSize)
        adc->validPos = 0;
     newSize = ((newSize + afs_fsfragsize) ^ afs_fsfragsize) >> 10;     /* round up */
-    if (newSize > oldSize) {
+    afs_DCAdjustSize(adc, oldSize, newSize);
+    if ((newSize > oldSize) && !AFS_IS_DISCONNECTED) {
+
        /* We're growing the file, wakeup the daemon */
        afs_MaybeWakeupTruncateDaemon();
     }
@@ -349,18 +526,14 @@ afs_AdjustSize(register struct dcache *adc, register afs_int32 newSize)
 }
 
 
-/*
- * afs_GetDownD
- *
- * Description:
- *     This routine is responsible for moving at least one entry (but up
- *     to some number of them) from the LRU queue to the free queue.
+/*!
+ * This routine is responsible for moving at least one entry (but up
+ * to some number of them) from the LRU queue to the free queue.
  *
- * Parameters:
- *     anumber    : Number of entries that should ideally be moved.
- *     aneedSpace : How much space we need (1K blocks);
+ * \param anumber Number of entries that should ideally be moved.
+ * \param aneedSpace How much space we need (1K blocks);
  *
- * Environment:
+ * \note Environment:
  *     The anumber parameter is just a hint; at least one entry MUST be
  *     moved, or we'll panic.  We must be called with afs_xdcache
  *     write-locked.  We should try to satisfy both anumber and aneedspace,
@@ -369,14 +542,15 @@ afs_AdjustSize(register struct dcache *adc, register afs_int32 newSize)
  *          the whole set of MAXATONCE.
  *      2.  dynamically choose MAXATONCE to reflect severity of
  *          demand: something like (*aneedSpace >> (logChunk - 9)) 
- *  N.B. if we're called with aneedSpace <= 0 and anumber > 0, that
+ *
+ *  \note N.B. if we're called with aneedSpace <= 0 and anumber > 0, that
  *  indicates that the cache is not properly configured/tuned or
  *  something. We should be able to automatically correct that problem.
  */
 
 #define        MAXATONCE   16          /* max we can obtain at once */
 static void
-afs_GetDownD(int anumber, int *aneedSpace)
+afs_GetDownD(int anumber, int *aneedSpace, afs_int32 buckethint)
 {
 
     struct dcache *tdc;
@@ -392,8 +566,15 @@ afs_GetDownD(int anumber, int *aneedSpace)
     afs_hyper_t maxVictimTime; /* youngest (largest LRU time) victim */
     afs_uint32 maxVictimPtr;   /* where it is */
     int discard;
+    int curbucket;
+    int vfslocked;
+
+#if defined(AFS_FBSD80_ENV) && !defined(UKERNEL)
+    vfslocked = VFS_LOCK_GIANT(afs_globalVFS);
+#endif
 
     AFS_STATCNT(afs_GetDownD);
+
     if (CheckLock(&afs_xdcache) != -1)
        osi_Panic("getdownd nolock");
     /* decrement anumber first for all dudes in free list */
@@ -401,19 +582,32 @@ afs_GetDownD(int anumber, int *aneedSpace)
      * because we should try to free space even if anumber <=0 */
     if (!aneedSpace || *aneedSpace <= 0) {
        anumber -= afs_freeDCCount;
-       if (anumber <= 0)
+       if (anumber <= 0) {
+#if defined(AFS_FBSD80_ENV) && !defined(UKERNEL)
+         VFS_UNLOCK_GIANT(vfslocked);
+#endif
            return;             /* enough already free */
+       }
     }
+
     /* bounds check parameter */
     if (anumber > MAXATONCE)
        anumber = MAXATONCE;    /* all we can do */
 
+    /* rewrite so phases include a better eligiblity for gc test*/
     /*
      * The phase variable manages reclaims.  Set to 0, the first pass,
-     * we don't reclaim active entries.  Set to 1, we reclaim even active
-     * ones.
+     * we don't reclaim active entries, or other than target bucket.  
+     * Set to 1, we reclaim even active ones in target bucket.
+     * Set to 2, we reclaim any inactive one.
+     * Set to 3, we reclaim even active ones.
      */
-    phase = 0;
+    if (splitdcache) {
+       phase = 0;
+    } else {
+       phase = 4;
+    }
+
     for (i = 0; i < afs_cacheFiles; i++)
        /* turn off all flags */
        afs_indexFlags[i] &= ~IFFlag;
@@ -422,6 +616,7 @@ afs_GetDownD(int anumber, int *aneedSpace)
        /* find oldest entries for reclamation */
        maxVictimPtr = victimPtr = 0;
        hzero(maxVictimTime);
+       curbucket = afs_DCWhichBucket(phase, buckethint);
        /* select victims from access time array */
        for (i = 0; i < afs_cacheFiles; i++) {
            if (afs_indexFlags[i] & (IFDataMod | IFFree | IFDiscarded)) {
@@ -429,6 +624,11 @@ afs_GetDownD(int anumber, int *aneedSpace)
                continue;
            }
            tdc = afs_indexTable[i];
+           if (tdc && (curbucket != tdc->bucket) && (phase < 4))
+           {
+               /* Wrong bucket; can't use it! */
+               continue;
+           }
            if (tdc && (tdc->refCount != 0)) {
                /* Referenced; can't use it! */
                continue;
@@ -510,12 +710,12 @@ afs_GetDownD(int anumber, int *aneedSpace)
                if (tvc) {
                    tchunkoffset = AFS_CHUNKTOBASE(tdc->f.chunk);
                    chunkFlags = afs_indexFlags[tdc->index];
-                   if (phase == 0 && osi_Active(tvc))
-                       skip = 1;
-                   if (phase > 0 && osi_Active(tvc)
-                       && (tvc->states & CDCLock)
-                       && (chunkFlags & IFAnyPages))
-                       skip = 1;
+                   if (((phase & 1) == 0) && osi_Active(tvc))
+                        skip = 1;
+                   if (((phase & 1) == 1) && osi_Active(tvc)
+                        && (tvc->states & CDCLock)
+                        && (chunkFlags & IFAnyPages))
+                        skip = 1;
                    if (chunkFlags & IFDataMod)
                        skip = 1;
                    afs_Trace4(afs_iclSetp, CM_TRACE_GETDOWND,
@@ -586,7 +786,7 @@ afs_GetDownD(int anumber, int *aneedSpace)
                        MReleaseWriteLock(&afs_xdcache);
                    }
 
-                   AFS_FAST_RELE(tvc);
+                   afs_PutVCache(tvc); /*XXX was AFS_FAST_RELE?*/
                    MObtainWriteLock(&afs_xdcache, 528);
                    if (afs_indexFlags[tdc->index] &
                        (IFDataMod | IFDirtyPages | IFAnyPages))
@@ -626,7 +826,7 @@ afs_GetDownD(int anumber, int *aneedSpace)
                               ICL_TYPE_INT32, tdc->index, ICL_TYPE_OFFSET,
                               ICL_HANDLE_OFFSET(tchunkoffset));
                    AFS_STATCNT(afs_gget);
-                   afs_HashOutDCache(tdc);
+                   afs_HashOutDCache(tdc, 1);
                    if (tdc->f.chunkBytes != 0) {
                        discard = 1;
                        if (aneedSpace)
@@ -645,44 +845,51 @@ afs_GetDownD(int anumber, int *aneedSpace)
                }
            }
            afs_PutDCache(tdc);
-       }
+       }                       /* end of for victims loop */
 
-       if (phase == 0) {
+       if (phase < 5) {
            /* Phase is 0 and no one was found, so try phase 1 (ignore
             * osi_Active flag) */
            if (j == 0) {
-               phase = 1;
+               phase++;
                for (i = 0; i < afs_cacheFiles; i++)
                    /* turn off all flags */
                    afs_indexFlags[i] &= ~IFFlag;
            }
        } else {
-           /* found no one in phase 1, we're hosed */
+           /* found no one in phases 0-5, we're hosed */
            if (victimPtr == 0)
                break;
        }
     }                          /* big while loop */
+
+#if defined(AFS_FBSD80_ENV) && !defined(UKERNEL)
+    VFS_UNLOCK_GIANT(vfslocked);
+#endif
+
     return;
 
 }                              /*afs_GetDownD */
 
 
-/*
- * Description: remove adc from any hash tables that would allow it to be located
+/*!
+ * Remove adc from any hash tables that would allow it to be located
  * again by afs_FindDCache or afs_GetDCache.
  *
- * Parameters: adc -- pointer to dcache entry to remove from hash tables.
+ * \param adc Pointer to dcache entry to remove from hash tables.
+ *
+ * \note Locks: Must have the afs_xdcache lock write-locked to call this function.
  *
- * Locks: Must have the afs_xdcache lock write-locked to call this function.
  */
 int
-afs_HashOutDCache(struct dcache *adc)
+afs_HashOutDCache(struct dcache *adc, int zap)
 {
     int i, us;
 
     AFS_STATCNT(afs_glink);
-    /* we know this guy's in the LRUQ.  We'll move dude into DCQ below */
-    DZap(adc);
+    if (zap)
+       /* we know this guy's in the LRUQ.  We'll move dude into DCQ below */
+       DZap(adc);
     /* if this guy is in the hash table, pull him out */
     if (adc->f.fid.Fid.Volume != 0) {
        /* remove entry from first hash chains */
@@ -725,35 +932,31 @@ afs_HashOutDCache(struct dcache *adc)
        }
     }
 
-    /* prevent entry from being found on a reboot (it is already out of
-     * the hash table, but after a crash, we just look at fid fields of
-     * stable (old) entries).
-     */
-    adc->f.fid.Fid.Volume = 0; /* invalid */
+    if (zap) {
+       /* prevent entry from being found on a reboot (it is already out of
+        * the hash table, but after a crash, we just look at fid fields of
+        * stable (old) entries).
+        */
+        adc->f.fid.Fid.Volume = 0;     /* invalid */
 
-    /* mark entry as modified */
-    adc->dflags |= DFEntryMod;
+       /* mark entry as modified */
+       adc->dflags |= DFEntryMod;
+    }
 
     /* all done */
     return 0;
 }                              /*afs_HashOutDCache */
 
-
-/*
- * afs_FlushDCache
+/*!
+ * Flush the given dcache entry, pulling it from hash chains
+ * and truncating the associated cache file.
  *
- * Description:
- *     Flush the given dcache entry, pulling it from hash chains
- *     and truncating the associated cache file.
- *
- * Arguments:
- *     adc: Ptr to dcache entry to flush.
+ * \param adc Ptr to dcache entry to flush.
  *
- * Environment:
+ * \note Environment:
  *     This routine must be called with the afs_xdcache lock held
- *     (in write mode)
+ *     (in write mode).
  */
-
 void
 afs_FlushDCache(register struct dcache *adc)
 {
@@ -764,7 +967,7 @@ afs_FlushDCache(register struct dcache *adc)
     afs_stats_cmperf.cacheFlushes++;
 
     /* remove from all hash tables */
-    afs_HashOutDCache(adc);
+    afs_HashOutDCache(adc, 1);
 
     /* Free its space; special case null operation, since truncate operation
      * in UFS is slow even in this case, and this allows us to pre-truncate
@@ -780,7 +983,7 @@ afs_FlushDCache(register struct dcache *adc)
 
     if (afs_WaitForCacheDrain) {
        if (afs_blocksUsed <=
-           (CM_CACHESIZEDRAINEDPCT * afs_cacheBlocks) / 100) {
+           PERCENT(CM_CACHESIZEDRAINEDPCT, afs_cacheBlocks)) {
            afs_WaitForCacheDrain = 0;
            afs_osi_Wakeup(&afs_WaitForCacheDrain);
        }
@@ -788,14 +991,12 @@ afs_FlushDCache(register struct dcache *adc)
 }                              /*afs_FlushDCache */
 
 
-/*
- * afs_FreeDCache
+/*!
+ * Put a dcache entry on the free dcache entry list.
  *
- * Description: put a dcache entry on the free dcache entry list.
+ * \param adc dcache entry to free.
  *
- * Parameters: adc -- dcache entry to free
- *
- * Environment: called with afs_xdcache lock write-locked.
+ * \note Environment: called with afs_xdcache lock write-locked.
  */
 static void
 afs_FreeDCache(register struct dcache *adc)
@@ -813,30 +1014,26 @@ afs_FreeDCache(register struct dcache *adc)
 
     if (afs_WaitForCacheDrain) {
        if ((afs_blocksUsed - afs_blocksDiscarded) <=
-           (CM_CACHESIZEDRAINEDPCT * afs_cacheBlocks) / 100) {
+           PERCENT(CM_CACHESIZEDRAINEDPCT, afs_cacheBlocks)) {
            afs_WaitForCacheDrain = 0;
            afs_osi_Wakeup(&afs_WaitForCacheDrain);
        }
     }
-}
+}                              /* afs_FreeDCache */
 
-/*
- * afs_DiscardDCache
- *
- * Description:
- *     Discard the cache element by moving it to the discardDCList.
- *      This puts the cache element into a quasi-freed state, where
- *      the space may be reused, but the file has not been truncated.
+/*!
+ * Discard the cache element by moving it to the discardDCList.
+ * This puts the cache element into a quasi-freed state, where
+ * the space may be reused, but the file has not been truncated.
  *
- * Major Assumptions Here:
+ * \note Major Assumptions Here:
  *      Assumes that frag size is an integral power of two, less one,
  *      and that this is a two's complement machine.  I don't
  *      know of any filesystems which violate this assumption...
  *
- * Parameters:
- *     adc      : Ptr to dcache entry.
+ * \param adr Ptr to dcache entry.
  *
- * Environment:
+ * \note Environment:
  *     Must be called with afs_xdcache write-locked.
  */
 
@@ -863,7 +1060,7 @@ afs_DiscardDCache(register struct dcache *adc)
 
     if (afs_WaitForCacheDrain) {
        if ((afs_blocksUsed - afs_blocksDiscarded) <=
-           (CM_CACHESIZEDRAINEDPCT * afs_cacheBlocks) / 100) {
+           PERCENT(CM_CACHESIZEDRAINEDPCT, afs_cacheBlocks)) {
            afs_WaitForCacheDrain = 0;
            afs_osi_Wakeup(&afs_WaitForCacheDrain);
        }
@@ -871,11 +1068,8 @@ afs_DiscardDCache(register struct dcache *adc)
 
 }                              /*afs_DiscardDCache */
 
-/*
- * afs_FreeDiscardedDCache
- *
- * Description:
- *     Free the next element on the list of discarded cache elements.
+/*!
+ * Free the next element on the list of discarded cache elements.
  */
 static void
 afs_FreeDiscardedDCache(void)
@@ -912,10 +1106,15 @@ afs_FreeDiscardedDCache(void)
     /*
      * Truncate the element to reclaim its space
      */
+#if defined(LINUX_USE_FH)
+    tfile = afs_CFileOpen(&tdc->f.fh, tdc->f.fh_type);
+#else
     tfile = afs_CFileOpen(tdc->f.inode);
+#endif
     afs_CFileTruncate(tfile, 0);
     afs_CFileClose(tfile);
     afs_AdjustSize(tdc, 0);
+    afs_DCMoveBucket(tdc, 0, 0);
 
     /*
      * Free the element we just truncated
@@ -923,20 +1122,17 @@ afs_FreeDiscardedDCache(void)
     MObtainWriteLock(&afs_xdcache, 511);
     afs_indexFlags[tdc->index] &= ~IFDiscarded;
     afs_FreeDCache(tdc);
+    tdc->f.states &= ~(DRO|DBackup|DRW);
     ReleaseWriteLock(&tdc->lock);
     afs_PutDCache(tdc);
     MReleaseWriteLock(&afs_xdcache);
 }
 
-/*
- * afs_MaybeFreeDiscardedDCache
- *
- * Description:
- *      Free as many entries from the list of discarded cache elements
- *      as we need to get the free space down below CM_WAITFORDRAINPCT (98%).
+/*!
+ * Free as many entries from the list of discarded cache elements
+ * as we need to get the free space down below CM_WAITFORDRAINPCT (98%).
  *
- * Parameters:
- *      None
+ * \return 0
  */
 int
 afs_MaybeFreeDiscardedDCache(void)
@@ -946,23 +1142,20 @@ afs_MaybeFreeDiscardedDCache(void)
 
     while (afs_blocksDiscarded
           && (afs_blocksUsed >
-              (CM_WAITFORDRAINPCT * afs_cacheBlocks) / 100)) {
+              PERCENT(CM_WAITFORDRAINPCT, afs_cacheBlocks))) {
        afs_FreeDiscardedDCache();
     }
     return 0;
 }
 
-/*
- * afs_GetDownDSlot
+/*!
+ * Try to free up a certain number of disk slots.
  *
- * Description:
- *     Try to free up a certain number of disk slots.
- *
- * Parameters:
- *     anumber : Targeted number of disk slots to free up.
+ * \param anumber Targeted number of disk slots to free up.
  *
- * Environment:
+ * \note Environment:
  *     Must be called with afs_xdcache write-locked.
+ *
  */
 static void
 afs_GetDownDSlot(int anumber)
@@ -1020,17 +1213,6 @@ afs_GetDownDSlot(int anumber)
 #endif
            }
 
-           tdc->stamp = 0;
-#ifdef IHINT
-           if (tdc->ihint) {
-               struct osi_file *f = (struct osi_file *)tdc->ihint;
-               tdc->ihint = 0;
-               afs_UFSClose(f);
-               nihints--;
-           }
-#endif /* IHINT */
-
-
            /* finally put the entry in the free list */
            afs_indexTable[ix] = NULL;
            afs_indexFlags[ix] &= ~IFEverUsed;
@@ -1164,13 +1346,78 @@ afs_TryToSmush(register struct vcache *avc, struct AFS_UCRED *acred, int sync)
 #endif
     MReleaseWriteLock(&afs_xdcache);
     /*
-     * It's treated like a callback so that when we do lookups we'll invalidate the unique bit if any
+     * It's treated like a callback so that when we do lookups we'll 
+     * invalidate the unique bit if any
      * trytoSmush occured during the lookup call
      */
     afs_allCBs++;
 }
 
 /*
+ * afs_DCacheMissingChunks
+ *
+ * Description
+ *     Given the cached info for a file, return the number of chunks that
+ *     are not available from the dcache.
+ * 
+ * Parameters:
+ *     avc:    Pointer to the (held) vcache entry to look in.
+ * 
+ * Returns:
+ *     The number of chunks which are not currently cached.
+ * 
+ * Environment:
+ *     The vcache entry is held upon entry.
+ */
+
+int
+afs_DCacheMissingChunks(struct vcache *avc)
+{
+    int i, index;
+    afs_size_t totalLength = 0;
+    afs_uint32 totalChunks = 0;
+    struct dcache *tdc;
+
+    totalLength = avc->m.Length;
+    if (avc->truncPos < totalLength)
+        totalLength = avc->truncPos;
+
+    /* Length is 0, no chunk missing. */
+    if (totalLength == 0)
+       return 0;
+
+    /* If totalLength is a multiple of chunksize, the last byte appears
+     * as being part of the next chunk, which does not exist.
+     * Decrementing totalLength by one fixes that.
+     */
+    totalLength--;
+    totalChunks = (AFS_CHUNK(totalLength) + 1);
+
+    /*
+     printf("Should have %d chunks for %u bytes\n",
+               totalChunks, (totalLength + 1));
+    */
+    i = DVHash(&avc->fid);
+    MObtainWriteLock(&afs_xdcache, 1001);
+    for (index = afs_dvhashTbl[i]; index != NULLIDX; index = i) {
+        i = afs_dvnextTbl[index];
+        if (afs_indexUnique[index] == avc->fid.Fid.Unique) {
+            tdc = afs_GetDSlot(index, NULL);
+            if (!FidCmp(&tdc->f.fid, &avc->fid)) {
+               totalChunks--;
+            }
+            ReleaseReadLock(&tdc->tlock);
+            afs_PutDCache(tdc);
+        }
+    }
+    MReleaseWriteLock(&afs_xdcache);
+
+    /*printf("Missing %d chunks\n", totalChunks);*/
+
+    return (totalChunks);
+}
+
+/*
  * afs_FindDCache
  *
  * Description:
@@ -1217,14 +1464,14 @@ afs_FindDCache(register struct vcache *avc, afs_size_t abyte)
        }
        index = afs_dcnextTbl[index];
     }
-    MReleaseWriteLock(&afs_xdcache);
     if (index != NULLIDX) {
        hset(afs_indexTimes[tdc->index], afs_indexCounter);
        hadd32(afs_indexCounter, 1);
+       MReleaseWriteLock(&afs_xdcache);
        return tdc;
-    } else
-       return NULL;
-
+    } 
+    MReleaseWriteLock(&afs_xdcache);
+    return NULL;
 }                              /*afs_FindDCache */
 
 
@@ -1439,6 +1686,106 @@ afs_UFSCacheFetchProc(register struct rx_call *acall, struct osi_file *afile,
 
 }                              /* afs_UFSCacheFetchProc */
 
+/*!
+ * Get a fresh dcache from the free or discarded list.
+ *
+ * \param avc Who's dcache is this going to be?
+ * \param chunk The position where it will be placed in.
+ * \param lock How are locks held.
+ * \param ashFid If this dcache going to be used for a shadow dir,
+ *             this is it's fid.
+ *
+ * \note Required locks:
+ *     - afs_xdcache (W)
+ *     - avc (R if (lock & 1) set and W otherwise)
+ * \note It write locks the new dcache. The caller must unlock it.
+ *
+ * \return The new dcache.
+ */
+struct dcache *afs_AllocDCache(struct vcache *avc,
+                               afs_int32 chunk,
+                               afs_int32 lock,
+                               struct VenusFid *ashFid)
+{
+    struct dcache *tdc = NULL;
+    afs_uint32 size = 0;
+    struct osi_file *file;
+
+    if (afs_discardDCList == NULLIDX
+       || ((lock & 2) && afs_freeDCList != NULLIDX)) {
+
+       afs_indexFlags[afs_freeDCList] &= ~IFFree;
+       tdc = afs_GetDSlot(afs_freeDCList, 0);
+       osi_Assert(tdc->refCount == 1);
+       ReleaseReadLock(&tdc->tlock);
+       ObtainWriteLock(&tdc->lock, 604);
+       afs_freeDCList = afs_dvnextTbl[tdc->index];
+       afs_freeDCCount--;
+    } else {
+       afs_indexFlags[afs_discardDCList] &= ~IFDiscarded;
+       tdc = afs_GetDSlot(afs_discardDCList, 0);
+       osi_Assert(tdc->refCount == 1);
+       ReleaseReadLock(&tdc->tlock);
+       ObtainWriteLock(&tdc->lock, 605);
+       afs_discardDCList = afs_dvnextTbl[tdc->index];
+       afs_discardDCCount--;
+       size =
+           ((tdc->f.chunkBytes +
+             afs_fsfragsize) ^ afs_fsfragsize) >> 10;
+       tdc->f.states &= ~(DRO|DBackup|DRW);
+       afs_DCMoveBucket(tdc, size, 0);
+       afs_blocksDiscarded -= size;
+       afs_stats_cmperf.cacheBlocksDiscarded = afs_blocksDiscarded;
+       if (lock & 2) {
+           /* Truncate the chunk so zeroes get filled properly */
+#if defined(LINUX_USE_FH)
+           file = afs_CFileOpen(&tdc->f.fh, tdc->f.fh_type);
+#else
+           file = afs_CFileOpen(tdc->f.inode);
+#endif
+           afs_CFileTruncate(file, 0);
+           afs_CFileClose(file);
+           afs_AdjustSize(tdc, 0);
+       }
+    }
+
+    /*
+     * Locks held:
+     * avc->lock(R) if setLocks
+     * avc->lock(W) if !setLocks
+     * tdc->lock(W)
+     * afs_xdcache(W)
+     */
+
+    /*
+     * Fill in the newly-allocated dcache record.
+     */
+    afs_indexFlags[tdc->index] &= ~(IFDirtyPages | IFAnyPages);
+    if (ashFid)
+       /* Use shadow fid if provided. */
+       tdc->f.fid = *ashFid;
+    else
+       /* Use normal vcache's fid otherwise. */
+       tdc->f.fid = avc->fid;
+    if (avc->states & CRO)
+       tdc->f.states = DRO;
+    else if (avc->states & CBackup)
+       tdc->f.states = DBackup;
+    else
+       tdc->f.states = DRW;
+    afs_DCMoveBucket(tdc, 0, afs_DCGetBucket(avc));
+    afs_indexUnique[tdc->index] = tdc->f.fid.Fid.Unique;
+    if (!ashFid)
+       hones(tdc->f.versionNo);        /* invalid value */
+    tdc->f.chunk = chunk;
+    tdc->validPos = AFS_CHUNKTOBASE(chunk);
+    /* XXX */
+    if (tdc->lruq.prev == &tdc->lruq)
+       osi_Panic("lruq 1");
+
+    return tdc;
+}
+
 /*
  * afs_GetDCache
  *
@@ -1483,14 +1830,8 @@ void
 updateV2DC(int lockVc, struct vcache *v, struct dcache *d, int src)
 {
     if (!lockVc || 0 == NBObtainWriteLock(&v->lock, src)) {
-       if (hsame(v->m.DataVersion, d->f.versionNo) && v->callback) {
-           v->quick.dc = d;
-           v->quick.stamp = d->stamp = MakeStamp();
-           v->quick.minLoc = AFS_CHUNKTOBASE(d->f.chunk);
-           /* Don't think I need these next two lines forever */
-           v->quick.len = d->f.chunkBytes;
-           v->h1.dchint = d;
-       }
+       if (hsame(v->m.DataVersion, d->f.versionNo) && v->callback)
+           v->dchint = d;
        if (lockVc)
            ReleaseWriteLock(&v->lock);
     }
@@ -1545,7 +1886,6 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
 #endif /* AFS_NOSTATS */
 
     AFS_STATCNT(afs_GetDCache);
-
     if (dcacheDisabled)
        return NULL;
 
@@ -1582,7 +1922,7 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
     shortcut = 0;
 
     /* check hints first! (might could use bcmp or some such...) */
-    if ((tdc = avc->h1.dchint)) {
+    if ((tdc = avc->dchint)) {
        int dcLocked;
 
        /*
@@ -1707,15 +2047,20 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
                while (1) {
                    if (!setLocks)
                        avc->states |= CDCLock;
-                   afs_GetDownD(5, (int *)0);  /* just need slots */
+                   /* just need slots */
+                   afs_GetDownD(5, (int *)0, afs_DCGetBucket(avc));
                    if (!setLocks)
                        avc->states &= ~CDCLock;
                    if (afs_discardDCList != NULLIDX
                        || afs_freeDCList != NULLIDX)
                        break;
                    /* If we can't get space for 5 mins we give up and panic */
-                   if (++downDCount > 300)
+                   if (++downDCount > 300) {
+#if defined(AFS_CACHE_BYPASS)
+                       afs_warn("GetDCache calling osi_Panic: No space in five minutes.\n downDCount: %d\n aoffset: %d alen: %d\n", downDCount, aoffset, alen);
+#endif
                        osi_Panic("getdcache");
+                    }
                    MReleaseWriteLock(&afs_xdcache);
                    /*
                     * Locks held:
@@ -1727,58 +2072,7 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
                }
            }
 
-           if (afs_discardDCList == NULLIDX
-               || ((aflags & 2) && afs_freeDCList != NULLIDX)) {
-
-               afs_indexFlags[afs_freeDCList] &= ~IFFree;
-               tdc = afs_GetDSlot(afs_freeDCList, 0);
-               osi_Assert(tdc->refCount == 1);
-               ReleaseReadLock(&tdc->tlock);
-               ObtainWriteLock(&tdc->lock, 604);
-               afs_freeDCList = afs_dvnextTbl[tdc->index];
-               afs_freeDCCount--;
-           } else {
-               afs_indexFlags[afs_discardDCList] &= ~IFDiscarded;
-               tdc = afs_GetDSlot(afs_discardDCList, 0);
-               osi_Assert(tdc->refCount == 1);
-               ReleaseReadLock(&tdc->tlock);
-               ObtainWriteLock(&tdc->lock, 605);
-               afs_discardDCList = afs_dvnextTbl[tdc->index];
-               afs_discardDCCount--;
-               size =
-                   ((tdc->f.chunkBytes +
-                     afs_fsfragsize) ^ afs_fsfragsize) >> 10;
-               afs_blocksDiscarded -= size;
-               afs_stats_cmperf.cacheBlocksDiscarded = afs_blocksDiscarded;
-               if (aflags & 2) {
-                   /* Truncate the chunk so zeroes get filled properly */
-                   file = afs_CFileOpen(tdc->f.inode);
-                   afs_CFileTruncate(file, 0);
-                   afs_CFileClose(file);
-                   afs_AdjustSize(tdc, 0);
-               }
-           }
-
-           /*
-            * Locks held:
-            * avc->lock(R) if setLocks
-            * avc->lock(W) if !setLocks
-            * tdc->lock(W)
-            * afs_xdcache(W)
-            */
-
-           /*
-            * Fill in the newly-allocated dcache record.
-            */
-           afs_indexFlags[tdc->index] &= ~(IFDirtyPages | IFAnyPages);
-           tdc->f.fid = avc->fid;
-           afs_indexUnique[tdc->index] = tdc->f.fid.Fid.Unique;
-           hones(tdc->f.versionNo);    /* invalid value */
-           tdc->f.chunk = chunk;
-           tdc->validPos = AFS_CHUNKTOBASE(chunk);
-           /* XXX */
-           if (tdc->lruq.prev == &tdc->lruq)
-               osi_Panic("lruq 1");
+           tdc = afs_AllocDCache(avc, chunk, aflags, NULL);
 
            /*
             * Now add to the two hash chains - note that i is still set
@@ -1791,7 +2085,6 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
            afs_dvhashTbl[i] = tdc->index;
            tdc->dflags = DFEntryMod;
            tdc->mflags = 0;
-           tdc->f.states = 0;
            afs_MaybeWakeupTruncateDaemon();
            MReleaseWriteLock(&afs_xdcache);
            ConvertWToSLock(&tdc->lock);
@@ -1835,7 +2128,8 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
               ICL_HANDLE_OFFSET(Position));
     if ((aflags & 4) && (hiszero(avc->m.DataVersion)))
        doAdjustSize = 1;
-    if ((aflags & 4) && (abyte == Position) && (tlen >= size))
+    if ((AFS_CHUNKTOBASE(chunk) >= avc->m.Length) ||
+        ((aflags & 4) && (abyte == Position) && (tlen >= size)))
        overWriteWholeChunk = 1;
     if (doAdjustSize || overWriteWholeChunk) {
 #if    defined(AFS_AIX32_ENV) || defined(AFS_SGI_ENV)
@@ -1866,7 +2160,11 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
            /* no data in file to read at this position */
            UpgradeSToWLock(&tdc->lock, 607);
 
+#if defined(LINUX_USE_FH)
+           file = afs_CFileOpen(&tdc->f.fh, tdc->f.fh_type);
+#else
            file = afs_CFileOpen(tdc->f.inode);
+#endif
            afs_CFileTruncate(file, 0);
            afs_CFileClose(file);
            afs_AdjustSize(tdc, 0);
@@ -1927,6 +2225,23 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
        /*
         * Version number mismatch.
         */
+        /*
+         * If we are disconnected, then we can't do much of anything
+         * because the data doesn't match the file.
+         */
+        if (AFS_IS_DISCONNECTED) {
+            ReleaseSharedLock(&tdc->lock);
+            if (setLocks) {
+                if (slowPass)
+                    ReleaseWriteLock(&avc->lock);
+                else
+                    ReleaseReadLock(&avc->lock);
+            }
+            /* Flush the Dcache */
+            afs_PutDCache(tdc);
+
+            return NULL;
+        }
        UpgradeSToWLock(&tdc->lock, 609);
 
        /*
@@ -1986,7 +2301,7 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
        /* Sleep here when cache needs to be drained. */
        if (setLocks && !slowPass
            && (afs_blocksUsed >
-               (CM_WAITFORDRAINPCT * afs_cacheBlocks) / 100)) {
+               PERCENT(CM_WAITFORDRAINPCT, afs_cacheBlocks))) {
            /* Make sure truncate daemon is running */
            afs_MaybeWakeupTruncateDaemon();
            ObtainWriteLock(&tdc->tlock, 614);
@@ -1995,7 +2310,7 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
            ReleaseWriteLock(&tdc->lock);
            ReleaseReadLock(&avc->lock);
            while ((afs_blocksUsed - afs_blocksDiscarded) >
-                  (CM_WAITFORDRAINPCT * afs_cacheBlocks) / 100) {
+                  PERCENT(CM_WAITFORDRAINPCT, afs_cacheBlocks)) {
                afs_WaitForCacheDrain = 1;
                afs_osi_Sleep(&afs_WaitForCacheDrain);
            }
@@ -2036,20 +2351,11 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
         * fetch the whole file.
         */
        DZap(tdc);      /* pages in cache may be old */
-#ifdef  IHINT
-       if (file = tdc->ihint) {
-           if (tdc->f.inode == file->inum)
-               usedihint++;
-           else {
-               tdc->ihint = 0;
-               afs_UFSClose(file);
-               file = 0;
-               nihints--;
-               file = osi_UFSOpen(tdc->f.inode);
-           }
-       } else
-#endif /* IHINT */
-           file = afs_CFileOpen(tdc->f.inode);
+#if defined(LINUX_USE_FH)
+       file = afs_CFileOpen(&tdc->f.fh, tdc->f.fh_type);
+#else
+       file = afs_CFileOpen(tdc->f.inode);
+#endif
        afs_RemoveVCB(&avc->fid);
        tdc->f.states |= DWriting;
        tdc->dflags |= DFFetching;
@@ -2111,6 +2417,28 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
 
            tdc->validPos = Position + size;
            afs_CFileTruncate(file, size);      /* prune it */
+        } else if (afs_IsDynrootMount(avc)) {
+           char *dynrootDir;
+           int dynrootLen;
+
+           afs_GetDynrootMount(&dynrootDir, &dynrootLen, &tsmall->OutStatus);
+
+           dynrootDir += Position;
+           dynrootLen -= Position;
+           if (size > dynrootLen)
+               size = dynrootLen;
+           if (size < 0)
+               size = 0;
+           code = afs_CFileWrite(file, 0, dynrootDir, size);
+           afs_PutDynroot();
+
+           if (code == size)
+               code = 0;
+           else
+               code = -1;
+
+           tdc->validPos = Position + size;
+           afs_CFileTruncate(file, size);      /* prune it */
        } else
            /*
             * Not a dynamic vnode:  do the real fetch.
@@ -2414,19 +2742,25 @@ afs_GetDCache(register struct vcache *avc, afs_size_t abyte,
            if (vType(avc) == VDIR) {
                DZap(tdc);
            }
+           tdc->f.states &= ~(DRO|DBackup|DRW);
+           afs_DCMoveBucket(tdc, 0, 0);
            ReleaseWriteLock(&tdc->lock);
            afs_PutDCache(tdc);
-           ObtainWriteLock(&afs_xcbhash, 454);
-           afs_DequeueCallback(avc);
-           avc->states &= ~(CStatd | CUnique);
-           ReleaseWriteLock(&afs_xcbhash);
-           if (avc->fid.Fid.Vnode & 1 || (vType(avc) == VDIR))
-               osi_dnlc_purgedp(avc);
-           /*
-            * Locks held:
-            * avc->lock(W); assert(!setLocks || slowPass)
-            */
-           osi_Assert(!setLocks || slowPass);
+           if (!afs_IsDynroot(avc)) {
+               ObtainWriteLock(&afs_xcbhash, 454);
+               afs_DequeueCallback(avc);
+               avc->states &= ~(CStatd | CUnique);
+               ReleaseWriteLock(&afs_xcbhash);
+               if (avc->fid.Fid.Vnode & 1 || (vType(avc) == VDIR))
+                   osi_dnlc_purgedp(avc);
+               /*
+                * Locks held:
+                * avc->lock(W); assert(!setLocks || slowPass)
+                */
+               osi_Assert(!setLocks || slowPass);
+           }
+           tdc->f.states &= ~(DRO|DBackup|DRW);
+           afs_DCMoveBucket(tdc, 0, 0);
            tdc = NULL;
            goto done;
        }
@@ -2678,7 +3012,7 @@ afs_MemGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
     if (CheckLock(&afs_xdcache) != -1)
        osi_Panic("getdslot nolock");
     if (aslot < 0 || aslot >= afs_cacheFiles)
-       osi_Panic("getdslot slot");
+       osi_Panic("getdslot slot %d (of %d)", aslot, afs_cacheFiles);
     tdc = afs_indexTable[aslot];
     if (tdc) {
        QRemove(&tdc->lruq);    /* move to queue head */
@@ -2731,9 +3065,9 @@ afs_MemGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
        osi_Assert(0 == NBObtainWriteLock(&tdc->tlock, 676));
     }
 
-    RWLOCK_INIT(&tdc->lock, "dcache lock");
-    RWLOCK_INIT(&tdc->tlock, "dcache tlock");
-    RWLOCK_INIT(&tdc->mflock, "dcache flock");
+    AFS_RWLOCK_INIT(&tdc->lock, "dcache lock");
+    AFS_RWLOCK_INIT(&tdc->tlock, "dcache tlock");
+    AFS_RWLOCK_INIT(&tdc->mflock, "dcache flock");
     ObtainReadLock(&tdc->tlock);
 
     if (tmpdc == NULL)
@@ -2770,7 +3104,7 @@ afs_UFSGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
     if (CheckLock(&afs_xdcache) != -1)
        osi_Panic("getdslot nolock");
     if (aslot < 0 || aslot >= afs_cacheFiles)
-       osi_Panic("getdslot slot");
+       osi_Panic("getdslot slot %d (of %d)", aslot, afs_cacheFiles);
     tdc = afs_indexTable[aslot];
     if (tdc) {
        QRemove(&tdc->lruq);    /* move to queue head */
@@ -2809,7 +3143,6 @@ afs_UFSGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
     } else {
        tdc = tmpdc;
        tdc->f.states = 0;
-       tdc->ihint = 0;
     }
 
     /*
@@ -2837,6 +3170,18 @@ afs_UFSGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
 #endif
        lasterrtime = osi_Time();
        afs_indexUnique[aslot] = tdc->f.fid.Fid.Unique;
+       tdc->f.states &= ~(DRO|DBackup|DRW);
+       afs_DCMoveBucket(tdc, 0, 0);
+    } else {
+       if (&tdc->f != 0) {
+           if (tdc->f.states & DRO) {
+               afs_DCMoveBucket(tdc, 0, 2);
+           } else if (tdc->f.states & DBackup) {
+               afs_DCMoveBucket(tdc, 0, 1);
+           } else {
+               afs_DCMoveBucket(tdc, 0, 1); 
+           }
+       } 
     }
     tdc->refCount = 1;
     tdc->index = aslot;
@@ -2851,9 +3196,9 @@ afs_UFSGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
        osi_Assert(0 == NBObtainWriteLock(&tdc->tlock, 676));
     }
 
-    RWLOCK_INIT(&tdc->lock, "dcache lock");
-    RWLOCK_INIT(&tdc->tlock, "dcache tlock");
-    RWLOCK_INIT(&tdc->mflock, "dcache flock");
+    AFS_RWLOCK_INIT(&tdc->lock, "dcache lock");
+    AFS_RWLOCK_INIT(&tdc->tlock, "dcache tlock");
+    AFS_RWLOCK_INIT(&tdc->mflock, "dcache flock");
     ObtainReadLock(&tdc->tlock);
 
     /*
@@ -2868,18 +3213,14 @@ afs_UFSGetDSlot(register afs_int32 aslot, register struct dcache *tmpdc)
 
 
 
-/*
- * afs_WriteDCache
- *
- * Description:
- *     write a particular dcache entry back to its home in the
- *     CacheInfo file.
+/*!
+ * Write a particular dcache entry back to its home in the
+ * CacheInfo file.
  *
- * Parameters:
- *     adc   : Pointer to the dcache entry to write.
- *     atime : If true, set the modtime on the file to the current time.
+ * \param adc Pointer to the dcache entry to write.
+ * \param atime If true, set the modtime on the file to the current time.
  *
- * Environment:
+ * \note Environment:
  *     Must be called with the afs_xdcache lock at least read-locked,
  *     and dcache entry at least read-locked.
  *     The reference count is not changed.
@@ -2893,6 +3234,7 @@ afs_WriteDCache(register struct dcache *adc, int atime)
     if (cacheDiskType == AFS_FCACHE_TYPE_MEM)
        return 0;
     AFS_STATCNT(afs_WriteDCache);
+    osi_Assert(WriteLocked(&afs_xdcache));
     if (atime)
        adc->f.modTime = osi_Time();
     /*
@@ -2911,20 +3253,15 @@ afs_WriteDCache(register struct dcache *adc, int atime)
 
 
 
-/*
- * afs_wakeup
- *
- * Description:
- *     Wake up users of a particular file waiting for stores to take
- *     place.
+/*!
+ * Wake up users of a particular file waiting for stores to take
+ * place.
  *
- * Parameters:
- *     avc : Ptr to related vcache entry.
+ * \param avc Ptr to related vcache entry.
  *
- * Environment:
+ * \note Environment:
  *     Nothing interesting.
  */
-
 int
 afs_wakeup(register struct vcache *avc)
 {
@@ -2960,22 +3297,17 @@ afs_wakeup(register struct vcache *avc)
 }
 
 
-/*
- * afs_InitCacheFile
+/*!
+ * Given a file name and inode, set up that file to be an
+ * active member in the AFS cache.  This also involves checking
+ * the usability of its data.
  *
- * Description:
- *     Given a file name and inode, set up that file to be an
- *     active member in the AFS cache.  This also involves checking
- *     the usability of its data.
+ * \param afile Name of the cache file to initialize.
+ * \param ainode Inode of the file.
  *
- * Parameters:
- *     afile  : Name of the cache file to initialize.
- *     ainode : Inode of the file.
- *
- * Environment:
+ * \note Environment:
  *     This function is called only during initialization.
  */
-
 int
 afs_InitCacheFile(char *afile, ino_t ainode)
 {
@@ -2990,6 +3322,9 @@ afs_InitCacheFile(char *afile, ino_t ainode)
     struct osi_file *tfile;
     struct osi_stat tstat;
     register struct dcache *tdc;
+#if defined(LINUX_USE_FH)
+    int max_len = sizeof(struct fid);
+#endif
 
     AFS_STATCNT(afs_InitCacheFile);
     index = afs_stats_cmperf.cacheNumEntries;
@@ -3017,8 +3352,12 @@ afs_InitCacheFile(char *afile, ino_t ainode)
         * UFS file system, and just record the inode number.
         */
 #ifdef AFS_LINUX22_ENV
-       tdc->f.inode = VTOI(filevp->d_inode)->i_number;
+#if defined(LINUX_USE_FH)
+        tdc->f.fh_type = osi_get_fh(filevp, &tdc->f.fh, &max_len);
+#else
+        tdc->f.inode = VTOI(filevp->d_inode)->i_number;
        dput(filevp);
+#endif
 #else
        tdc->f.inode = afs_vnodeToInumber(filevp);
        AFS_RELE(filevp);
@@ -3029,7 +3368,11 @@ afs_InitCacheFile(char *afile, ino_t ainode)
     fileIsBad = 0;
     if ((tdc->f.states & DWriting) || tdc->f.fid.Fid.Volume == 0)
        fileIsBad = 1;
+#if defined(LINUX_USE_FH)
+    tfile = osi_UFSOpen_fh(&tdc->f.fh, tdc->f.fh_type);
+#else
     tfile = osi_UFSOpen(tdc->f.inode);
+#endif
     code = afs_osi_Stat(tfile, &tstat);
     if (code)
        osi_Panic("initcachefile stat");
@@ -3060,6 +3403,8 @@ afs_InitCacheFile(char *afile, ino_t ainode)
        tdc->f.fid.Fid.Volume = 0;      /* not in the hash table */
        if (tstat.size != 0)
            osi_UFSTruncate(tfile, 0);
+       tdc->f.states &= ~(DRO|DBackup|DRW);
+       afs_DCMoveBucket(tdc, 0, 0);
        /* put entry in free cache slot list */
        afs_dvnextTbl[tdc->index] = afs_freeDCList;
        afs_freeDCList = index;
@@ -3113,11 +3458,15 @@ afs_InitCacheFile(char *afile, ino_t ainode)
  */
 #define DDSIZE 200
 
-/* 
- * afs_dcacheInit
+/*!
+ * Initialize dcache related variables.
+ *
+ * \param afiles
+ * \param ablocks 
+ * \param aDentries
+ * \param achunk
+ * \param aflags
  *
- * Description:
- *     Initialize dcache related variables.
  */
 void
 afs_dcacheInit(int afiles, int ablocks, int aDentries, int achunk, int aflags)
@@ -3219,14 +3568,14 @@ afs_dcacheInit(int afiles, int ablocks, int aDentries, int achunk, int aflags)
     afs_freeDSList = &tdp[0];
     for (i = 0; i < aDentries - 1; i++) {
        tdp[i].lruq.next = (struct afs_q *)(&tdp[i + 1]);
-        RWLOCK_INIT(&tdp[i].lock, "dcache lock");
-        RWLOCK_INIT(&tdp[i].tlock, "dcache tlock");
-        RWLOCK_INIT(&tdp[i].mflock, "dcache flock");
+        AFS_RWLOCK_INIT(&tdp[i].lock, "dcache lock");
+        AFS_RWLOCK_INIT(&tdp[i].tlock, "dcache tlock");
+        AFS_RWLOCK_INIT(&tdp[i].mflock, "dcache flock");
     }
     tdp[aDentries - 1].lruq.next = (struct afs_q *)0;
-    RWLOCK_INIT(&tdp[aDentries - 1].lock, "dcache lock");
-    RWLOCK_INIT(&tdp[aDentries - 1].tlock, "dcache tlock");
-    RWLOCK_INIT(&tdp[aDentries - 1].mflock, "dcache flock");
+    AFS_RWLOCK_INIT(&tdp[aDentries - 1].lock, "dcache lock");
+    AFS_RWLOCK_INIT(&tdp[aDentries - 1].tlock, "dcache tlock");
+    AFS_RWLOCK_INIT(&tdp[aDentries - 1].mflock, "dcache flock");
 
     afs_stats_cmperf.cacheBlocksOrig = afs_stats_cmperf.cacheBlocksTotal =
        afs_cacheBlocks = ablocks;
@@ -3234,11 +3583,15 @@ afs_dcacheInit(int afiles, int ablocks, int aDentries, int achunk, int aflags)
 
     afs_dcentries = aDentries;
     afs_blocksUsed = 0;
+    afs_stats_cmperf.cacheBucket0_Discarded = 
+       afs_stats_cmperf.cacheBucket1_Discarded = 
+       afs_stats_cmperf.cacheBucket2_Discarded = 0;
+    afs_DCSizeInit();
     QInit(&afs_DLRU);
 }
 
-/*
- * shutdown_dcache
+/*!
+ * Shuts down the cache.
  *
  */
 void
@@ -3274,6 +3627,9 @@ shutdown_dcache(void)
     afs_osi_Free(afs_dchashTbl, afs_dhashsize * sizeof(afs_int32));
 
     afs_blocksUsed = afs_dcentries = 0;
+    afs_stats_cmperf.cacheBucket0_Discarded = 
+       afs_stats_cmperf.cacheBucket1_Discarded = 
+       afs_stats_cmperf.cacheBucket2_Discarded = 0;
     hzero(afs_indexCounter);
 
     afs_freeDCCount = 0;
@@ -3285,3 +3641,214 @@ shutdown_dcache(void)
     QInit(&afs_DLRU);
 
 }
+
+#if defined(AFS_DISCON_ENV)
+
+/*!
+ * Make a shadow copy of a dir's dcaches. It's used for disconnected
+ * operations like remove/create/rename to keep the original directory data.
+ * On reconnection, we can diff the original data with the server and get the
+ * server changes and with the local data to get the local changes.
+ *
+ * \param avc The dir vnode.
+ *
+ * \return 0 for success.
+ *
+ * \note The only lock allowed to be set is the dir's vcache entry, and it
+ * must be set in write mode.
+ * \note The vcache entry must be write locked.
+ */
+int afs_MakeShadowDir(struct vcache *avc)
+{
+    int j, i, index, code, ret_code = 0, offset, trans_size, block;
+    struct dcache *tdc, *new_dc = NULL;
+    struct osi_file *tfile_src, *tfile_dst;
+    struct VenusFid shadow_fid;
+    char *data;
+    int lock_held = 0;
+
+    /* Is this a dir? */
+    if (vType(avc) != VDIR)
+       return ENOTDIR;
+
+    /* Generate a fid for the shadow dir. */
+    shadow_fid.Cell = avc->fid.Cell;
+    shadow_fid.Fid.Volume = avc->fid.Fid.Volume;
+    afs_GenShadowFid(&shadow_fid);
+
+    /* For each dcache, do copy it into a new fresh one. */
+    i = DVHash(&avc->fid);
+    for (index = afs_dvhashTbl[i]; index != NULLIDX; index = i) {
+       /* Making sure that this isn't going to get locked twice. */
+       if (!lock_held) {
+           /* XXX: Moved it from outside of the loop.
+            * Maybe it's not quite okay because of the use of
+            * dvhashTbl (once) in the for statement.
+            */
+           ObtainWriteLock(&afs_xdcache, 716);
+           lock_held = 1;
+       }
+
+        i = afs_dvnextTbl[index];
+        if (afs_indexUnique[index] == avc->fid.Fid.Unique) {
+            tdc = afs_GetDSlot(index, NULL);
+
+           ReleaseReadLock(&tdc->tlock);
+
+           if (!FidCmp(&tdc->f.fid, &avc->fid)) {
+
+               /* Got a dir's dcache. */
+               lock_held = 0;
+
+               /* Get a fresh dcache. */
+               new_dc = afs_AllocDCache(avc, 0, 0, &shadow_fid);
+
+               /* Unlock hash for now. Don't need it during operations on the
+                * dcache. Oh, and we can't use it because of the locking
+                * hierarchy...
+                */
+               /* XXX: So much for lock ierarchy, the afs_AllocDCache doesn't
+                * respect it.
+                */
+               //ReleaseWriteLock(&afs_xdcache);
+
+               ObtainReadLock(&tdc->lock);
+
+               /* Set up the new fid. */
+               /* Copy interesting data from original dir dcache. */
+               new_dc->mflags = tdc->mflags;
+               new_dc->dflags = tdc->dflags;
+               new_dc->f.modTime = tdc->f.modTime;
+               new_dc->f.versionNo = tdc->f.versionNo;
+               new_dc->f.states = tdc->f.states;
+               new_dc->f.chunk= tdc->f.chunk;
+               new_dc->f.chunkBytes = tdc->f.chunkBytes;
+
+               /*
+                * Now add to the two hash chains - note that i is still set
+                * from the above DCHash call.
+                */
+               //ObtainWriteLock(&afs_xdcache, 713);
+
+               j = DCHash(&shadow_fid, 0);
+               afs_dcnextTbl[new_dc->index] = afs_dchashTbl[j];
+               afs_dchashTbl[j] = new_dc->index;
+
+               j = DVHash(&shadow_fid);
+               afs_dvnextTbl[new_dc->index] = afs_dvhashTbl[j];
+               afs_dvhashTbl[j] = new_dc->index;
+               afs_MaybeWakeupTruncateDaemon();
+
+               ReleaseWriteLock(&afs_xdcache);
+
+               /* Make sure and flush dir buffers back into the disk cache */
+               DFlushDCache(tdc);
+
+               /* Alloc a 4k block. */
+               data = (char *) afs_osi_Alloc(4096);
+               if (!data) {
+                   printf("afs_MakeShadowDir: could not alloc data\n");
+                   ret_code = ENOMEM;
+                   goto done;
+               }
+
+               /* Open the files. */
+               tfile_src = afs_CFileOpen(tdc->f.inode);
+               tfile_dst = afs_CFileOpen(new_dc->f.inode);
+
+               /* Init no of blocks to be read and offset. */
+               block = (tdc->f.chunkBytes / 4096);
+               offset = 0;
+
+               /* And now copy dir dcache data into this dcache,
+                * 4k at a time.
+                */
+               while (block >= 0) {
+
+                   /* Last chunk might have less bytes to transfer. */
+                   if (!block) {
+                       /* Last block. */
+                       trans_size = (tdc->f.chunkBytes % 4096);
+                       if (!trans_size)
+                           /* An exact no of 4k blocks. */
+                           break;
+                   } else
+                       trans_size = 4096;
+
+                   /* Read a chunk from the dcache. */
+                   code = afs_CFileRead(tfile_src, offset, data, trans_size);
+                   if (code < trans_size) {
+                       /* Can't access file, stop doing stuff and return error. */
+                       ret_code = EIO;
+                       break;
+                   }
+
+                   /* Write it to the new dcache. */
+                   code = afs_CFileWrite(tfile_dst, offset, data, trans_size);
+                   if (code < trans_size) {
+                       ret_code = EIO;
+                       break;
+                   }
+
+                   block--;
+                   offset += 4096;
+               }               /* while (block) */
+
+               afs_CFileClose(tfile_dst);
+               afs_CFileClose(tfile_src);
+
+               afs_osi_Free(data, 4096);
+
+               ReleaseWriteLock(&new_dc->lock);
+               ReleaseReadLock(&tdc->lock);
+
+               afs_PutDCache(new_dc);
+           }                   /* if dcache fid match */
+            afs_PutDCache(tdc);
+        }                      /* if unuiquifier match */
+    }
+done:
+    if (lock_held)
+       ReleaseWriteLock(&afs_xdcache);
+
+    if (!ret_code) {
+       if (!avc->ddirty_flags) {
+           ObtainWriteLock(&afs_DDirtyVCListLock, 763);
+           AFS_DISCON_ADD_DIRTY(avc, 1);
+           ReleaseWriteLock(&afs_DDirtyVCListLock);
+       }
+       avc->shVnode = shadow_fid.Fid.Vnode;
+       avc->shUnique = shadow_fid.Fid.Unique;
+       avc->ddirty_flags |= VDisconShadowed;
+    }
+
+    return ret_code;
+}
+
+/*!
+ * Delete the dcaches of a shadow dir.
+ *
+ * \param avc The vcache containing the shadow fid.
+ *
+ * \note avc must be write locked.
+ */
+void afs_DeleteShadowDir(struct vcache *avc)
+{
+    struct dcache *tdc;
+    struct VenusFid shadow_fid;
+
+    shadow_fid.Cell = avc->fid.Cell;
+    shadow_fid.Fid.Volume = avc->fid.Fid.Volume;
+    shadow_fid.Fid.Vnode = avc->shVnode;
+    shadow_fid.Fid.Unique = avc->shUnique;
+
+    tdc = afs_FindDCacheByFid(&shadow_fid);
+    if (tdc) {
+       afs_HashOutDCache(tdc, 1);
+       afs_DiscardDCache(tdc);
+       afs_PutDCache(tdc);
+    }
+    /* Remove shadowed dir flag. */
+    avc->ddirty_flags &= ~VDisconShadowed;
+}
+#endif