1 files changed, 144 insertions, 0 deletions
diff --git a/cachelab-handout/csim.cc b/cachelab-handout/csim.cc
new file mode 100644
index 0000000..ff0be4b
--- /dev/null
+++ b/cachelab-handout/csim.cc
@@ -0,0 +1,144 @@
+#include <cstdio>
+#include <iostream>
+#include <fstream>
+#include <string>
+#include <vector>
+#include <algorithm>
+#include <cmath>
+
+
+extern "C" {
+    void printSummary(int hits, int misses, int evictions);
+
+    #include <getopt.h>
+    #include <stdlib.h>
+    #include <unistd.h>
+}
+
+using namespace std;
+
+long long s, E, b,
+            hitCnt, missCnt, evaCnt;
+size_t timeCnt;
+string traceFile;
+
+class ov4Cache
+{
+public:
+    bool valid = false;
+    size_t tag = 0;
+    size_t time = 0;
+};
+
+vector<vector<ov4Cache>> cache;
+
+void findFreeSlot(const size_t Tag, const size_t Set) // evaCnt
+{
+    // if we can find free slot!
+    auto findFree = find_if(cache[Set].begin(), cache[Set].end(),
+        [&](const ov4Cache &c)
+    {
+        return !c.valid;
+    });
+    if (findFree != cache[Set].end())
+    {
+        findFree->valid = true;
+        findFree->time = timeCnt;
+        findFree->tag = Tag;
+        return;
+    }
+
+    // no slot is free, and we have to find the oldest
+    evaCnt++;
+    auto findOld = min_element(cache[Set].begin(), cache[Set].end(),
+    [](const ov4Cache &x, const ov4Cache &y)
+    {
+        return x.time < y.time;
+    });
+    findOld->valid = true;
+    findOld->time = timeCnt;
+    findOld->tag = Tag;
+}
+
+void solve(const size_t addr) // hitCnt, missCnt
+{
+    timeCnt++;
+    size_t Tag, Set;
+    Tag = addr >> (s+b);
+    Set = ((addr << (64-s-b)) >> (64-s-b))>>b;
+
+    auto res = find_if(cache[Set].begin(), cache[Set].end(),
+        [&](const ov4Cache &c)
+    {
+        return c.valid && c.tag == Tag;
+    });
+    if (res != cache[Set].end())
+    {
+        hitCnt++;
+        res->time = timeCnt;
+        return;
+    }
+
+    missCnt++;
+    findFreeSlot(Tag, Set);
+}
+
+
+
+
+int main(int argc, char *argv[])
+{
+    // get arguments
+    int opt = '?';
+    while ((opt = getopt(argc, argv, "s:E:b:t:")) != -1) 
+    {
+        switch (opt) 
+        {
+            case 's':
+                s = atol(optarg);
+                break;
+            case 'E':
+                E = atol(optarg);
+                break;
+            case 'b':
+                b = atol(optarg);
+                break;
+            case 't':
+                traceFile = optarg;
+                break;
+            case '?':
+                cerr << "Unknow arg" << endl;
+                break;
+            default:
+                break;
+        }
+    }
+
+    // update size of cache
+    cache.resize((1<<s), vector<ov4Cache>(E));
+
+    ifstream file(traceFile);
+    if (!file.is_open()) {
+        cerr << "LOL" << endl;
+        return -1;
+    }
+
+    string line;
+    while (getline(file, line))
+    {
+        if (line.size()==0 || line[0] == 'I') continue; // ignore I
+        char op;
+        size_t addr;
+        int useless;
+        sscanf(line.c_str(), " %c %zx,%d", &op, &addr, &useless);
+
+        if (op == 'S' || op == 'L') solve(addr);
+        else {solve(addr); solve(addr); }
+    }
+
+
+    printSummary(hitCnt, missCnt, evaCnt);
+
+    file.close();
+    return 0;
+}