rushilwiz/lab-05-Rushilwiz
1
0
Fork 0
mirror of https://github.com/Comp211-SP24/lab-05-Rushilwiz.git synced 2025-04-03 03:50:16 -04:00
Code Issues Actions Packages Projects Releases Wiki Activity

finished?

Browse Source
This commit is contained in:
Rushil Umaretiya 2024-04-10 21:00:29 -04:00
parent be35fbd2bb
commit f07939bc9c
No known key found for this signature in database
GPG Key ID: 4E8FAF9C926AF959
1 changed files with 44 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

45
cache.c
View File

@ -99,7 +99,50 @@ int cread(unsigned int cmf, unsigned int* hex_addr, bool* hit, bool* replace) {
}
} else if ((cmf == FA) && ((*hex_addr) < exp2(addr_bits))) {
// TODO: Part 2
tag = bit_select(*hex_addr, addr_bits - 1, addr_bits - NUM_TAG_BITS_FA);
block_offset = bit_select(*hex_addr, NUM_BLOCK_OFFSET_BITS - 1, 0);
for (line = 0; line < NUM_LINES; line++) {
if (cache[line]->tag == tag) {
// hit
*hit = true;
cache[line]->hit_count++;
ret_val = cache[line]->block[block_offset];
break;
}
}
if (!(*hit)) {
for (line = 0; line < NUM_LINES; line++) {
if (cache[line]->tag == EMPTY) {
replace_line = line;
break;
}
}
if (line == NUM_LINES) {
for (line = 0; line < NUM_LINES; line++) {
if (cache[line]->hit_count < min_hit_cnt) {
min_hit_cnt = cache[line]->hit_count;
min_line = line;
}
}
replace_line = min_line;
*replace = true;
}
cache[replace_line]->tag = tag;
cache[replace_line]->hit_count = 1;
unsigned int mem_index =
block_location[*hex_addr >> NUM_BLOCK_OFFSET_BITS];
memcpy(cache[replace_line]->block, phy_memory + mem_index,
sizeof(unsigned int) * (int)exp2(NUM_BLOCK_OFFSET_BITS));
ret_val = cache[replace_line]->block[block_offset];
}
}
// Print state of cache after mapping algorithm is applied