Class CacheExamples

java.lang.Object
jline.examples.java.basic.CacheExamples

public class CacheExamples extends Object
  • Constructor Details

    • CacheExamples

      public CacheExamples()
  • Method Details

    • cache_replc_rr

      public static void cache_replc_rr()
    • cache_replc_lru

      public static void cache_replc_lru()
      LRU cache replacement (cache_replc_lru.ipynb).

      The reference's three solvers, at its own run length and seed: the SSA row of the golden is that measurement, not a longer or shorter one.

    • cache_replc_fifo

      public static void cache_replc_fifo()
    • cache_replc_routing

      public static void cache_replc_routing()
    • cache_compare_replc

      public static void cache_compare_replc()
    • cachenet_tandem

      public static void cachenet_tandem()
      `cachenet_tandem.m`: a tandem of two caches sharing one item set.

      A request reads Cache1; on a miss it reads Cache2 for THE SAME item; on a second miss it is fetched from the origin. Item identity is carried by one job class per item, so no class switching happens on an arc into a cache and the miss of item i at Cache1 IS the read class of item i at Cache2.

      With LRU(1) at Cache1 and LRU(2) at Cache2 the second level can hit at all: a miss at Cache1 inserts the item there, so consecutive arrivals at Cache2 are always distinct and a one-slot Cache2 would never hit.

    • main

      public static void main(String[] args)