[发明专利]数据存取效率的预估方法

摘要

本发明提供一种数据存取效率的预估方法，其应用在一计算机系统中，计算机系统包括一主机及一具有一控制器及复数个区块的闪存装置，当主机传送一写入效率询问指令至闪存装置时，若控制器判断空闲区块的数据空间能够容纳欲写入数据量，回复一最佳写入效率至主机，若控制器判断出空闲区块的数据空间无法容纳欲写入数据量时，挑选至少一区块执行一垃圾回收程序，计算挑选的区块的有效数据占欲写入数据与有效数据的加总后的权重比例以便产生出一预估的写入效率且将其回复主机，且对于挑选的区块执行垃圾回收程序以成为新的空闲区块。

主权项

1.数据存取效率的预估方法，其特征在于，所述数据存取效率的预估方法应用在一计算机系统中，所述计算机系统包括一主机及一闪存装置，所述闪存装置包括一控制器及至少一闪存模块，所述内存模块包括复数个区块，所述些区块中存在有至少一未储存数据的空闲区块，所述预估方法步骤包括：令所述主机传送一包含有一欲写入数据量的写入效率询问指令至所述闪存装置；及令所述闪存装置的所述控制器接收所述写入效率询问指令后执行一写入效率的预估程序，所述写入效率的预估程序的步骤包括：判断所述空闲区块的数据空间是否足够容纳所述欲写入数据量，若判断出所述空闲区块的数据空间足够容纳所述欲写入数据量时，传送一包含有一最佳写入效率的回复讯息至所述主机，反之，若判断出所述空闲区块的数据空间不够容纳所述欲写入数据量时，执行一垃圾回收程序；执行所述垃圾回收程序步骤包括：从储存有数据的区块中挑选至少一区块作为欲执行一垃圾回收程序的区块；判断挑选的区块中的一有效数据量；计算挑选的区块中的所述有效数据量占所述欲写入数据量与所述有效数据量加总的一权重比例，且将所述最佳写入效率减去所述权重比例以求得一预估的写入效率；传送一包含有所述预估的写入效率的回复讯息至所述主机；及对于所述挑选的区块执行所述垃圾回收程序以将所述挑选的区块中所有的所述有效数据搬移至其他的区块中且抹除所述挑选的区块中的所有数据以使所述挑选的区块成为新的所述空闲区块。