def test_no_replacement(self):
"""set_block should not perform replacement if there are no recents"""
self.reset()
original_cache = copy.deepcopy(self.cache)
sim.set_block(
cache=self.cache,
recently_used_addrs=[],
replacement_policy='lru',
num_blocks_per_set=4,
addr_index='010',
new_entry=self.new_entry)
nose.assert_dict_equal(self.cache, original_cache)
def test_empty_set(self):
"""set_block should add new block if index set is empty"""
self.reset()
self.cache['010'][:] = []
sim.set_block(
cache=self.cache,
recently_used_addrs=[],
replacement_policy='lru',
num_blocks_per_set=4,
addr_index='010',
new_entry=self.new_entry)
nose.assert_dict_equal(self.cache, {
'010': [{'tag': '1111'}]
})
def test_mru_replacement(self):
"""set_block should optionally perform MRU replacement as needed"""
self.reset()
sim.set_block(
cache=self.cache,
recently_used_addrs=self.recently_used_addrs,
replacement_policy='mru',
num_blocks_per_set=4,
addr_index='010',
new_entry=self.new_entry)
nose.assert_dict_equal(self.cache, {
'010': [
{'tag': '1000'},
{'tag': '1100'},
{'tag': '1101'},
{'tag': '1111'}
]
})