From 7eff1a23bf4b17f064a6d900c9536608eadd7b0d Mon Sep 17 00:00:00 2001
From: Ting-Jun Wang <levi900227@gmail.com>
Date: Fri, 31 Dec 2021 21:53:34 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E5=8F=AF=E6=A8=A1=E6=93=AC=20read?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 block.cpp     | 32 +++++++++++++++++++++-
 block.h       |  8 ++++++
 main.cpp      |  1 +
 set.cpp       | 74 +++++++++++++++++++++++++++++++++++++++++++++++++++
 set.h         |  4 +++
 simulator.cpp | 28 ++++++++++++-------
 simulator.h   |  3 +--
 7 files changed, 138 insertions(+), 12 deletions(-)

diff --git a/block.cpp b/block.cpp
index 5de18a4..438d4e4 100644
--- a/block.cpp
+++ b/block.cpp
@@ -1,7 +1,37 @@
 #include "block.h"
+using CacheSim::Block;
 
-CacheSim::Block::Block(short tagSize) {
+Block::Block(short tagSize) {
     this->valid = false;
     this->tag.assign(tagSize, 0);
     this->tagSize = tagSize;
+    this->recentlyAccess = 0;
+}
+
+bool Block::getValid(){
+    return this->valid;
+}
+
+vector<bool> Block::getTag(){
+    return this->tag;
+}
+
+void Block::update(vector<bool> tag){
+    this->valid = true;
+    this->tag.clear();
+    this->tag.assign(tag.begin(), tag.end());
+}
+
+void Block::countAccess(){
+    if(this->valid){
+        this->recentlyAccess++;
+    }
+}
+
+void Block::access(){
+    this->recentlyAccess = 0;
+}
+
+short Block::getAccessTime(){
+    return this->recentlyAccess;
 }
\ No newline at end of file
diff --git a/block.h b/block.h
index fa56d5e..ead26e3 100644
--- a/block.h
+++ b/block.h
@@ -8,10 +8,18 @@ namespace CacheSim{
         bool valid;
         vector<bool> tag;
         short tagSize;
+        short recentlyAccess;
         // data;
 
     public:
         Block(){};
         Block(short tagSize);
+        bool getValid();
+        vector<bool> getTag();
+        short getAccessTime();
+        void update(vector<bool> tag);
+        void countAccess();
+        void access();
+
     };
 }
\ No newline at end of file
diff --git a/main.cpp b/main.cpp
index e6de4f1..36eae17 100644
--- a/main.cpp
+++ b/main.cpp
@@ -30,6 +30,7 @@ int main(){
 	while(std::cin >> action >> address){
 		std::cout << "action: "<< action << " address: " << address << std::endl; 
 		sim.read(address);
+		std::cout << std::endl << std::endl;
 	}
 	
 }
diff --git a/set.cpp b/set.cpp
index 73e35ea..384eb89 100644
--- a/set.cpp
+++ b/set.cpp
@@ -1,13 +1,87 @@
 #include "set.h"
+#include <iostream>
 
 using std::vector;
 using CacheSim::Block;
 using CacheSim::Set;
 
+using std::cout;
+using std::endl;
+
 Set::Set(short waySize, short tagSize){
     this->waySize = waySize;
+    this->emptySize = waySize;
 
     for(int i=0; i<waySize; i++){
         this->blocks.push_back(Block(tagSize));
     }
+}
+
+bool Set::read(vector<bool> tag, short offset){
+    // HIT 的情況
+    for(int i=0; i<this->waySize; i++){
+        if(this->blocks[i].getValid() && this->blocks[i].getTag() == tag){      // valid bit == true 且 tag 相同
+            this->blocks[i].access();   // 重設 access 的時間點
+            this->countAccess();        // 更新計算所有 way access 的時間點
+            cout << "HIT: 在 " << i << " way 找到！" << endl;
+            return true;
+        }
+    }
+
+    // MISS 的情況，需要寫入 $
+    if(this->emptySize > 0){
+        for(int i=0; i<this->waySize; i++){
+            if(this->blocks[i].getValid() == false){
+                cout << "MISS: 在 " << i <<" way 寫入資料" << endl;
+                this->blocks[i].update(tag);    // 更新 tag
+                this->blocks[i].access();
+                break;
+            }
+        }
+        this->emptySize--;
+    }else{                      // 沒有空位，需要 replace
+        short maxIndex = -1, maxTime = -1;
+        short tempTime;
+
+        // 找最久沒被 access 的 index
+        for(int i=0; i<this->waySize; i++){
+            tempTime = this->blocks[i].getAccessTime();
+            if(tempTime > maxTime){
+                maxTime = tempTime;
+                maxIndex = i;
+            }
+        }
+
+        // update
+        cout << "MISS: way 滿了，找到 " << maxIndex << " 在 " << maxTime << " 前更新" << endl;
+        this->blocks[maxIndex].update(tag);
+        this->blocks[maxIndex].access();
+    }
+    
+    this->countAccess();
+    return false;
+}
+
+void Set::countAccess(){
+    for(int i=0; i<this->waySize; i++){
+        this->blocks[i].countAccess();
+    }
+    for(int i=0; i<20; i++){
+        cout << "=" ;
+    }
+    cout << "way 狀態";
+    for(int i=0; i<20; i++){
+        cout << "=";
+    }
+    cout<<endl;
+
+    for(int i=0; i<this->waySize; i++){
+        cout << this->blocks[i].getAccessTime() << " ";
+    }
+    cout<<endl;
+
+    for(int i=0; i<45; i++){
+        cout << "=";
+    }
+    cout<<endl;
 }
\ No newline at end of file
diff --git a/set.h b/set.h
index 27ecfb2..6559087 100644
--- a/set.h
+++ b/set.h
@@ -9,9 +9,13 @@ namespace CacheSim{
     {
     private:
         short waySize;
+        short emptySize;
         vector<Block> blocks;
 
     public:
         Set(short waySize, short tagSize);
+        bool read(vector<bool> tag, short offset);
+        void countAccess();
+
     };
 }
\ No newline at end of file
diff --git a/simulator.cpp b/simulator.cpp
index dab910f..13264e6 100644
--- a/simulator.cpp
+++ b/simulator.cpp
@@ -19,10 +19,14 @@ bool Simulator::read(string address){
     for(int i=0; i<addrBits.size(); i++){
         std::cout << addrBits[i] << " ";
     }
-    // std::cout << std::endl << addrBits.size() << std::endl;
-    short index = this->getIndex(addrBits);
-    // std::cout<<index<<std::endl;
-    return true;
+    std::cout << std::endl;
+    short index = this->getValue(addrBits, "index");
+    short offset = this->getValue(addrBits, "offset");
+    vector<bool> tag;
+    tag.assign(addrBits.begin(), addrBits.begin()+this->tagSize);
+    std::cout<<"更新 index: "<<index<<std::endl;
+    return this->sets[index].read(tag, offset);
+    // return 0;
 }
 
 bool Simulator::write(string address){
@@ -46,15 +50,21 @@ vector<bool> Simulator::addressTranslate(string address){
     return ans;
 }
 
-short Simulator::getIndex(vector<bool> addrBits){
+short Simulator::getValue(vector<bool> addrBits, string type){
+    int start, end;
+    if(type == "index"){
+        start = this->tagSize + log2(this->setSize) - 1;
+        end = this->tagSize;
+    } else if(type == "offset"){
+        start = this->machineBits-1;
+        end = this->tagSize + log2(this->setSize);
+    }
+
     short ans = 0 , base = 1;
-    // std::cout<<"hi"<<std::endl;
-    for(int i=(this->tagSize+log2(this->setSize)-1); i>=this->tagSize; i--){
-        // std::cout<<i<<std::endl;
+    for(int i=start; i>=end; i--){
         ans +=  base * addrBits[i];
         base *= 2;
     }
-    // std::cout<<"bye"<<std::endl;
 
     return ans;
 }
\ No newline at end of file
diff --git a/simulator.h b/simulator.h
index 6b5296c..9f70614 100644
--- a/simulator.h
+++ b/simulator.h
@@ -19,7 +19,6 @@ namespace CacheSim{
             bool read(string address);
             bool write(string address);
             vector<bool> addressTranslate(string address);
-            short getIndex(vector<bool> addrBits);
-
+            short getValue(vector<bool> addrBits, string type);
     };
 }
\ No newline at end of file