主权项 |
一种固态盘内部缓存管理方法,其特征在于,所述方法具体包括如下步骤:(1)当固态盘接收到上层访问数据页X命令,设置数据页X权值的初始值;并判断数据页X是否处于队列A1in中;若是,则访问该数据页,进入步骤(9);若否,则进入步骤(2);(2)判断数据页X是否处于环AClock中,若是,则进入步骤(3);若否,则进入步骤(5);(3)判断访问数据页X的动作是否为读操作,若是,将该数据页X移到环AClock的尾部,进入步骤(9);若否,则进入步骤(4);(4)将该数据页X的权值设到最大,并将该数据页X移到环AClock的尾部,进入步骤(9);(5)为数据页X在缓存中分配空间,进入步骤(6);(6)判断数据页X的标识是否在队列A1out中,若是,进入步骤(7);若否,则进入步骤(8);(7)设置数据页X权值的初始值,并将该页插入到AClock的尾部,进入步骤(9);(8)将数据页X插入到队列A1in的头部,进入步骤(9);(9)结束访问;所述A1in是指固态盘中内部缓存中的一个先进先出队列,AClock是固态盘内部缓存中一个用指针连接起来的单向环,A1out是指固态盘内部缓存中的一个近期最少使用队列;当数据页从A1in中替换出缓存时,将该数据页的标识保存到A1out队列;当数据页从AClock环中替换出缓存时,将该数据页丢弃。 |