cache_memory Namespace Reference

Functions
tuple	add_cache (list[dict] cache, int block, int history, int miss)
tuple	direct_map_add_cache (list[dict] cache, int block, int history, int miss)

Variables
list	cache = [{}, {}, {}, {}, {}, {}, {}, {}]
int	counter = 1
int	miss = 0

Function Documentation

add_cache()

tuple cache_memory.add_cache	(	list[dict]	cache,
		int	block,
		int	history,
		int	miss )

Definition at line 1 of file cache_memory.py.

def add_cache(cache: list[dict], block: int, history: int, miss: int) -> tuple:
    address = block % 4
    if cache[address].get(block):
        cache[address][block] = history
        return cache, miss
    if len(cache[address]) < 2:
        cache[address][block] = history
        miss += 1
        return cache, miss
    assert len(cache[address]) < 3
    for data in cache[address]:
        # least recently used
        if cache[address][data] == min(cache[address].values()):
            del cache[address][data]
            cache[address][block] = history
            miss += 1
            return cache, miss
 
 

direct_map_add_cache()

tuple cache_memory.direct_map_add_cache	(	list[dict]	cache,
		int	block,
		int	history,
		int	miss )

Definition at line 20 of file cache_memory.py.

def direct_map_add_cache(cache: list[dict], block: int, history: int, miss: int) -> tuple:
    address = block % 8
    if cache[address].get(block):
        cache[address][block] = history
        return cache, miss
    else:
        cache[address] = {block: history}
        miss += 1
        return cache, miss
 
 

Variable Documentation

cache

list cache_memory.cache = [{}, {}, {}, {}, {}, {}, {}, {}]

Definition at line 33 of file cache_memory.py.

counter

int cache_memory.counter = 1

Definition at line 31 of file cache_memory.py.

miss

int cache_memory.miss = 0

Definition at line 32 of file cache_memory.py.