From f07939bc9c62f16cf5ad94ad8ab18fb030175993 Mon Sep 17 00:00:00 2001
From: Rushil Umaretiya <rushilwiz@gmail.com>
Date: Wed, 10 Apr 2024 21:00:29 -0400
Subject: [PATCH] finished?

---
 cache.c | 45 ++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 44 insertions(+), 1 deletion(-)

diff --git a/cache.c b/cache.c
index e4a2264..f9e4d6a 100644
--- a/cache.c
+++ b/cache.c
@@ -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