cache replacement policy

n-way associative를 기준으로 두가지 방법.
첫번째 방법은 Random replacement, 즉, 임의로 아무거나 대충 골라서 지워버리고 거기에 넣는 방법
따라서 효용 면에서나 난이도 면에서나 좋은 방법이 아님

두번째 방법은 LRU(Least Recently Used)라는 방법입니다.
각 index의 각 way마다 LRU bit를 저장합니다. 이 LRU는 자신이 속한 index가 참조되면 1씩 올라가고, 만일 그 중에서 참조된 대상이 자기 자신이라면 자신의 값은 0이 됩니다.
그리고 만일 어떤 index의 한 값을 replace해야할 경우가 발생하면 LRU값이 가장 큰 녀석을 지워버리고 그곳에 값을 저장합니다.