查找表通常用来做存储器的

在硬件描述语言中，查找表通常用来做存储器的，当大存储器系统建模的时候，可能会遇到仿真性能下降的问题，VERILOG本身对存储器并没有限制的，但是，当存储器的空间达到4G的时候，碰巧的是操作系统不能定位这么大的空间，因为WINDOWS操作系统的寻址空间为4G空间啊！解决的方法是利用查找表（相连存储器）！
第一种方法是：如果存储器的访问具有局部性，即在每个时间点上只有一小部分被使用，例如，假设在任何时候只有16个存储器被使用。我们可以提供两个队列，一个用与存储器的地址，一个用于存储器的容量。熟悉Linux的，可能知道在Linux内部有一个80字节的高速地址缓存区！也是利用这个原理的。在地址存储器中，当读取一个地址的时候，如果这个地址在积存器中，那么就对这个地址直接进行读写，如果没有，则，原来的地址被覆盖，这个叫做（LRU）算法。
第二种方法是：同第一种差不多的，只是在释放单元是不是用LRU算法，而是用一旋转计数器来选择下一个要释放的单元；

下面来看一个代码，是用的第二种方法的：其实相当于一个循环队列了，希望大家仔细回味，还有就是数据结构，也要看看啊，一会还有个代码要用到哈西表的；
//---------------------------------------------------------------------------------------
module memory(address,data,read,write);
inout [15:0]data; //要用到上次讲的mapping regester 不用也行，最好用！
input [31:0]address;

input read,write;

parameter SIZE =15;/寄存器大小
reg [31:0]address_reg[SIZE:0]; //address register
reg [15:0]data_reg[SIZE:0]; //data register
rey [15:0]data_map;
//----------------------------------------------------------------------------
integer lastwritten;//lastwritten 是上次被写后的下一个
// 单元
assign data=data_map;
always@(posedge write)
begin
integer i;
for(i=0;i<SIZE;i=i+1)
if(address_reg[i]=address)
lastwritten=i;
else
address_reg[i]=address;
data_reg[i]=data;
lastwritten=(lastwritten+1)%SIZE;
end
//---------------------------------------------------------------
always@(posedge read)//读取，如果地址不在则打印错误，
begin //如果想综合的话，可以加个flag通知CPU没有
int i,found; //再直接从输出地址，和数据。
for(i=0;i<SIZE;i=i+1)
begin
if(address_reg[i]==address)
begin
data_map=data_reg[i];
found=1;
end
else found=0;
end
if(found=0)
begin
$display("EEROR ADDRESS NOT FOUND !");
$stop;
end
@(negedge read)
data_map=4'hzzzz;
end

endmodule
//--------------------------------------------------------------------------------------
上面的例子只对非常局部化的存储器有效果，也可以用在高速缓存中！
下面再来看一段代码，这里用的是杂凑法，用在数据结构中就是
哈希表！！！！！！！！
这里同样有两个存储器，一个放地址，一个放数据，
不同的是，扫描不是全部扫描完的，而是把，输入的地址经过一种算法
转换成地址存储器中的index.
//-------------------------------------------------------------------