[发明专利]固态储存装置

权利要求书

1.一种固态储存装置，连接至一主机，其特征在于，该固态储存装置包含：

一闪存，该闪存中具有复数个区块，每一该区块中具有多个页；

一高速缓存，包括复数个快取单元，一个或一个以上快取单元的大小等于闪存中的一个页的大小，该些快取单元是根据该些快取单元的状态被分配至复数个群组；其中，于一第一群组中是利用一第一快取连结表来代表该第一群组中快闪单元之间的连结关系；于一第二群组中是利用一第二快取连结表来代表该第二群组中快闪单元之间的连结关系；以及

一控制单元，连接至该主机、该闪存与该高速缓存，该控制单元根据该主机产生的写入数据暂存于该高速缓存中以写入该闪存或者根据该主机的要求由该高速缓存中产生读取数据暂存于该高速缓存中以提供至该主机。

2.如权利要求1所述的固态储存装置，其中，该第一群组中的快取单元是在一自由状态，该第二群组中的快取单元是在一写入状态，当该主机产生一完整页的数据时，该控制单元由该第一群组的该第一快取连结表中取出一第一快取单元来储存该完整页的数据，并改变该第一快取单元为该写入状态且分配至该第二群组中的该第二快取连结表。

3.如权利要求2所述的固态储存装置，其中，该些群组包括一第三群组，该第三群组中的快取单元是在一需填满状态，且该第三群组中是利用一第三快取连结表来代表该第三群组中快闪单元之间的连结关系；以及，当该主机产生一个页内的部份数据时，该控制单元由该第一群组的该第一快取连结表中取出一第二快取单元来储存该一个页内的部份数据，并改变该第二快取单元为该需填满状态且分配至该第三群组中的一第三快取连结表。

4.如权利要求3所述的固态储存装置，其中，该些群组包括一第四群组，该第四群组中的快取单元是在一锁住状态，且该第四群组中是利用一第四快取连结表来代表该第四群组中快闪单元之间的连结关系；以及，当控制单元将该第二群组的数据写回该闪存时，该控制单元由该第二群组的该第二快取连结表中取出一第三快取单元，并改变该第三快取单元为该锁住状态且分配至该第四群组中的该第四快取连结表。

5.如权利要求4所述的固态储存装置，其中，该第四群组中的该第三快取单元已经写回完成后，改变该第三快取单元为该自由状态且分配至该第一群组中的该第一快取连结表。

6.如权利要求4所述的固态储存装置，其中，控制单元由该第三群组的该第三快取连结表中取出一第四快取单元，并改变该第四快取单元为该锁住状态并新增于该第四群组中的该第四快取连结表；以及，当该第四快取单元内已储存一完整页的数据后，改变该第四快取单元为该写入状态且分配至该第二群组中的该第二快取连结表。

7.如权利要求1所述的固态储存装置，其中，该第一群组中的快取单元是在一自由状态，该第二群组中的快取单元是在一读取状态，当该主机要求一读取数据时，该控制单元由该闪存产生该读取数据传递至该主机，并由该第一群组的该第一快取连结表中取出一第一快取单元来储存该读取数据，并改变该第一快取单元为该读取状态且分配至该第二群组中的该第二快取连结表。