Yioop - PHP Search Engine

[ Prev ]

2018-04-01

-- Mar 21 In-class Exercise Thread

1. I = [1,2,3] R1 = 2,1,2,1,3 R2 = 3,3,2,2,2,2,1 2. cache = [1,3] Round 1: 2 -> [1,3] Miss Evict 3 place 2 1 -> [1,2] 2 -> [1,2] 1 -> [1,2] 3 -> [1,2] Miss Evict 1, place 3 cache = [2,3] Round 2: 3 -> [2,3] 3 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 1 -> [2,3] Miss Evict 2 place 1 Cache = [1,3] Round 1 2 -> [1,3] Miss Evict 1 place 2 1 -> [2,3] Miss Evict 2 and place 1 2 -> [1,3] Miss Evict 3 and place 2 1 -> [1,2] 3 -> [1,2] Miss Evict 1 and place 3 Cache = [2,3] Round 2 3 -> [2,3] 3 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 1 -> [2,3] Miss Evict 3 place 1 Cache = [1,2] LRU -> Misses = 5 4 in sequence 1 and 1 in sequence 2 Hk = 1+0.5 = 1.5 No. of cache misses for LRU > Hk. (5>Hk)

(Edited: 2018-04-01)

<nowiki> 1. I = [1,2,3] R1 = 2,1,2,1,3 R2 = 3,3,2,2,2,2,1 2. cache = [1,3] Round 1: 2 -> [1,3] Miss Evict 3 place 2 1 -> [1,2] 2 -> [1,2] 1 -> [1,2] 3 -> [1,2] Miss Evict 1, place 3 cache = [2,3] Round 2: 3 -> [2,3] 3 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 1 -> [2,3] Miss Evict 2 place 1 Cache = [1,3] Round 1 2 -> [1,3] Miss Evict 1 place 2 1 -> [2,3] Miss Evict 2 and place 1 2 -> [1,3] Miss Evict 3 and place 2 1 -> [1,2] 3 -> [1,2] Miss Evict 1 and place 3 Cache = [2,3] Round 2 3 -> [2,3] 3 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 2 -> [2,3] 1 -> [2,3] Miss Evict 3 place 1 Cache = [1,2] LRU -> Misses = 5 4 in sequence 1 and 1 in sequence 2 Hk = 1+0.5 = 1.5 No. of cache misses for LRU > Hk. (5>Hk) </nowiki>

2018-04-04

-- Mar 21 In-class Exercise Thread

Sorry for the late upload, totally forgot.

    Set: {x, y, z}
    Cache current: {x, y}

 1. Round 1: y,z,x,y  
     Round 2: y,x,x,y

 2. R1. {x,y}
     R2. {y,z} Miss
     R3. {y,z} 
     R4. {x,y} Miss
   
     R1. {x,y}
     R2. {x,y}
     R3. {x,y}
     R4. {x,y}
   
 3. LRU
     R1. {x,y}
     R2. {y,z} Miss
     R3. {x,z} Miss
     R4. {x,y} Miss
   
     R1. {x,y}
     R2. {x,y} 
     R3. {x,x} 
     R4. {x,x}
   
 4. Hk = 1+1/2 = 1.5 misses
     LRU -> 3 cache misses 
     Cache misses by LRU > Hk

Sorry for the late upload, totally forgot. Set: {x, y, z} Cache current: {x, y} 1. Round 1: y,z,x,y Round 2: y,x,x,y 2. R1. {x,y} R2. {y,z} Miss R3. {y,z} R4. {x,y} Miss R1. {x,y} R2. {x,y} R3. {x,y} R4. {x,y} 3. LRU R1. {x,y} R2. {y,z} Miss R3. {x,z} Miss R4. {x,y} Miss R1. {x,y} R2. {x,y} R3. {x,x} R4. {x,x} 4. Hk = 1+1/2 = 1.5 misses LRU -> 3 cache misses Cache misses by LRU > Hk