Contents:
  lfu/:  code for LFU simulator which generates stack histogram data
  lru/:  code for LRU simulator which generates stack histogram data
  min/:  code for MIN simulator which generates stack histogram data


The Histogram Simulators
------------------------

Each directory contains the code for a two-level (client and server)
disk cache simulator.  Each simulator uses LRU replacement at the
client cache, and one of the six other policies at the server.
Details on how to run each simulator is given in the README file in
the appropriate directory.

Each simulator will generate miss ratios for both the client and
server disk caches, broken down by reads and writes.  In addition,
histogram data will be generated, which can be exported to a desired
application for graphing.


The Histograms
--------------

The histogram data is printed after the standard miss ratio results.
For the LFU and LRU simulators, the histogram shows the number of
times a cache hit occurred at each each specific stack depth.  For the
MIN simulator, two seperate histograms are generated -- LRU and LFU.
The MIN-LRU histogram shows the number of times MIN chose to replace a
block at a given (LRU) stack depth.  The MIN-LFU histogram is the same
as the MIN-LRU histogram, only that it refers to the LFU stack
position where replacement occured.