找考题网-背景图
问答题

计算题一个采用组相联映像方式的Cache共有8块,分为两组,用硬件比较对法实现LRU块替换算法。 共需要多少个触发器和多少个与门?

【参考答案】

设组内块数为p,则触发器的个数为:Cp2=p(p-1)/2。Cache有8块分为二组,每组4个块,则每组需要触发器的个数为:4(4-1)/2=6,所以共需要触发器为6×2=12。
与门的个数为组内块数为p=4,与门输入端数为p-1=3。