[发明专利]逻辑转实体表更新方法及存储控制器

说明书

本发明提供一种逻辑转实体表更新方法及存储控制器。存储控制器包括处理器及快闪存储器存取电路。快闪存储器存取电路耦接到快闪存储器。逻辑转实体表更新方法包括：通过处理器传送写入指令到快闪存储器存取电路；通过快闪存储器存取电路执行写入指令来存取快闪存储器；以及在快闪存储器存取电路执行写入指令之后，通过快闪存储器存取电路更新随机存取存储器中的逻辑转实体表。

技术领域

本发明涉及一种逻辑转实体表更新方法及存储控制器，尤其涉及一种能增加指令执行速度的逻辑转实体表更新方法及存储控制器。

背景技术

固态硬盘(Solid State Drive，SSD)是现今相当热门的存储装置。一般来说，固态硬盘会通过存储控制器接收主机系统的指令并根据接收到的指令对快闪存储器(即，可复写式非易失性存储器模块)进行存取。

在图1的范例中，存储装置10可包括存储控制器100、快闪存储器170及动态随机存取存储器180。存储装置10例如是固态硬盘。存储控制器100可包括处理器110、快闪存储器存取电路120、动态随机存取存储器存取电路130、静态随机存取存储器140及中断控制电路150。中断控制电路150可通过信号线101、信号线102、信号线103来传送或接收中断信号。

处理器110可通过总线160下达写入指令(即，页面程序化指令或页面程序化请求)给快闪存储器存取电路120。快闪存储器存取电路120会根据写入指令来存取快闪存储器170。这时候，处理器110会等待写入指令执行完毕。当写入指令执行完毕之后，快闪存储器存取电路120会通过信号线101传送中断信号给中断控制电路150，且中断控制电路150会将此中断信号传送给处理器110。当处理器110接收到中断信号并确认写入指令执行完毕后，处理器110会根据写入指令的实体写入地址来更新暂存于静态随机存取存储器140或动态随机存取存储器180的逻辑转实体表(logical-to-physical table，L2P table)。逻辑转实体表又称为逻辑转实体地址映射表(logical-to-physical address mapping table)。然而，传送中断信号及处理器110执行固件来更新逻辑转实体表的过程需要花费太多时间而使系统的每秒输入输出操作(Input/Output Operations Per Second，IOPS)降低。因此，如何能增加系统的每秒输入输出操作是本领域技术人员应致力的目标。

发明内容

有鉴于此，本发明提供一种逻辑转实体表更新方法及存储控制器，有效率地更新逻辑转实体表以增加系统的每秒输入输出操作。

本发明提出一种逻辑转实体表更新方法，适用于存储控制器及快闪存储器(flash)。存储控制器包括处理器及快闪存储器存取电路。快闪存储器存取电路耦接到快闪存储器。逻辑转实体表更新方法包括：通过处理器传送写入指令到快闪存储器存取电路；通过快闪存储器存取电路执行写入指令来存取快闪存储器；以及在快闪存储器存取电路执行写入指令之后，通过快闪存储器存取电路更新随机存取存储器中的逻辑转实体表。

在本发明的一实施例中，上述处理器通过逻辑转实体表来查找逻辑单元所映射的实体单元。

在本发明的一实施例中，上述写入指令包括实体地址、数据来源及随机存取存储器的更新地址。

在本发明的一实施例中，上述通过快闪存储器存取电路执行写入指令的步骤包括：通过快闪存储器存取电路将对应数据来源的数据写入到快闪存储器的实体地址。

在本发明的一实施例中，上述通过快闪存储器存取电路更新随机存取存储器中的逻辑转实体表的步骤包括：通过快闪存储器存取电路将实体地址写入到随机存取存储器的更新地址。

在本发明的一实施例中，上述随机存取存储器为存储控制器中的静态随机存取存储器(Static Random Access Memory，SRAM)或耦接到存储控制器的动态随机存取存储器。