[发明专利]一种固态存储设备的地址分配方法

权利要求书

1.一种固态存储设备的地址分配方法，其特征在于，所述方法包括如下步骤： 

(1)请求接收步骤：固态存储设备接收到由上层文件系统发送的读写请求，对接收的请求类型进行判断并进行相应的操作，若为写请求，则直接将请求加入到请求队列队尾，等待处理；若为读请求，则根据请求的逻辑地址查找映射表获得其对应的物理地址，根据物理地址可以计算得到请求对应的通道信息，预先处理读请求对应的权值，根据已知的通道信息，给对应的通道加上读操作的权值，并将此请求加入到请求队列队尾，等待处理； 

(2)请求队列处理步骤：固态存储设备对存放在请求队列中未处理的请求采用先进先出的方式进行处理，依次进行地址分配； 

(3)读请求分配步骤：若从请求队列取出的请求为读请求，根据请求接收步骤中查找映射表已知的信息，将请求加入到对应通道的通道队列的尾部，等待处理； 

(4)写请求分配步骤：若从请求队列取出的请求为写请求，则根据各个通道的权值大小，比较得到权值最小的通道，并根据芯片忙闲信息选择此写请求对应的芯片、晶元、分组、物理块和物理页，并由此计算出对应的物理地址；将请求加入到对应通道的通道队列的尾部，更改对应通道的权值，等待处理； 

(5)通道队列处理步骤：闪存控制器从通道队列中取出请求，并根据由请求接收步骤和请求队列处理步骤中获得的请求物理地址、请求大小、请求类型信息，对闪存芯片进行相应的操作，从闪存中读取相应数据信息或将请求携带的数据写入到其物理地址对应的闪存物理页中；当闪存芯片的读写操作完成后，闪存控制器向固态盘控制器返回完成信息，并根据请 求的类型更改对应通道的权值；通道内读操作完成则对应通道的权值减去读操作权值，写操作完成则对应通道的权值减去写操作权值； 

(6)垃圾回收处理步骤：触发垃圾回收操作时，为进行垃圾回收操作的通道加上垃圾回收操作权值，待垃圾回收操作完成后，对应通道的权值减去垃圾回收操作的权值。 

2.如权利要求1所述的方法，其特征在于，所述请求接收步骤具体包括： 

(1.1)固态存储设备接收上层文件系统或固态存储设备缓存产生的读写请求，所述读写请求至少包含逻辑页地址、请求大小、读写操作信息，进行子步骤(1.2)； 

(1.2)判断请求大小是否大于一个物理页的大小，若大于，转子步骤(1.3)；否则转子步骤(1.4)； 

(1.3)计算此请求需要占用的物理页数n，将其划分为n个请求，每个请求对应一个物理页，转子步骤(1.4)； 

(1.4)判断请求的操作类型，若为写请求，转子步骤(1.7)；若为读请求，转子步骤(1.5)； 

(1.5)根据读请求的逻辑地址查映射表得到对应的物理地址，由物理地址可知此请求所对应的通道i、芯片，i对应固态存储设备中某一通道号，转子步骤(1.6)； 

(1.6)计算通道i对应通道权值W_i＝W_i+W_R，W_R为读请求权值，转子步骤(1.7)； 

(1.7)将请求按序加入请求队列的尾部。 

3.如权利要求1或2所述的方法，其特征在于，所述请求队列处理步骤具体包括： 

(2.1)查询请求队列状态，判断请求队列是否为空，是则转子步骤(2.3)，否则转子步骤(2.2)； 

(2.2)读取请求队列队头请求，根据请求操作信息分类，若为读请求，转步骤(3)；若为写请求，转步骤(4)。 

4.如权利要求1或2所述的方法，其特征在于，所述读请求分配步骤具体包括：从请求队列队头取出读请求，由子步骤(1.5)中查得请求对应的通道号i，将此读请求加入通道i队列尾部，转步骤(5)。