[发明专利]有效率释出序列输入输出串流的方法及装置

说明书

本发明系揭露一种自一存储控制器释出写入数据至存储元件的方法。此方法包含决定一快取元素应该自该存储控制器的一写入快取记忆体移转至该存储元件、计算出一脏水标是在一脏水标最大值之上、辨别一第一快取元素将自该写入快取记忆体释出至该存储元件、将包含该第一快取元素的一第一数据容器移转至该存储元件、以及由该存储控制器将一有效释出计数增加。此方法也包含重复该决定、计算、辨别、移转和增加等动作，假如该有效释出计数是小于一有效释出计数最大值的话。该有效释出计数是发至一虚拟磁盘中尚未被完成的主机写入请求的一目前数目，以及该虚拟磁盘是包含一个或多个特定存储元件的一磁盘阵列群组。

技术领域

本发明所属技术领域大致相关于电脑数据存储系统，特别是关于有效率地自一存储控制器快取记忆体将序列输入输出串流释出至存储元件的一条纹区域的方法及装置。

背景技术

在数据存储系统中，系藉由许多熟知的技术例如是包括写回快取等数据快取技术来提升写入效能。当一存储控制器自一主机电脑接收一写入请求时，假如此写入快取中尚有空间的话，此存储控制器将写入数据存入写入快取，且会通知此主机电脑已完成此写入请求。如此可以使得此主机电脑能够继续发出额外的读取或是写入请求。假如此写入快取中并没有空间的话，此存储控制器则必须将写入数据直接存入速度较慢的存储元件中，如此会减缓写入效能。

一旦将写入数据存入写入快取后，此存储控制器会启动不同的策略来决定在何时、选取哪些、及多少数目以将写入数据移转至存储元件。与此移转相关的这些行动通称为自写入快取释出数据。释出数据是很重要的因为其释放出写入快取内的空间以自主机电脑接收新的写入请求，且这些数据是以磁盘阵列(redundantarray of inexpensive disk,RAID)的组态存储于存储元件中。磁盘阵列组态可以在单一存储元件失效的事件中仍保留数据-且某些磁盘阵列组态-可以在多重存储元件失效的事件中仍保留数据。因此需要提供一种有效率自一存储控制器快取记忆体将写入数据释出至存储元件的方法及装置。

发明内容

本发明系关于解决现有技术一些缺点的方案。根据本发明的实施例，提供一种有效率地自一存储控制器释出写入数据至存储元件的方法。此方法包含由该存储控制器决定一快取元素应该自该存储控制器的一写入快取记忆体移转至该存储元件。该快取元素为该写入快取记忆体的一固定部分大小。此方法也包含由该存储控制器计算出一脏水标是在一脏水标最大值之上，由该存储控制器辨别一第一快取元素将自该写入快取记忆体释出至该存储元件，将包含该第一快取元素的一第一数据容器自该写入快取记忆体移转至该存储元件，及由该存储控制器将一有效释出计数增加。该脏水标辨别在该写入快取记忆体中的脏数据数目，且该脏数据是在该写入快取记忆体中尚未被写入该存储元件内的数据。该有效释出计数是发至一虚拟磁盘中尚未被完成的主机写入请求的一目前数目。该虚拟磁盘是包含一个或多个特定存储元件的一磁盘阵列群组。此方法还包含假如该有效释出计数是小于一有效释出计数最大值的话，则由该存储控制器重复该决定、计算、辨别、移转和增加等动作。

于本发明另外的实施例中提供一种有效率地释出写入数据至存储元件的存储控制器。此存储控制器包含一个处理器，以及一记忆体，与该处理器耦接。该记忆体包括一写入快取记忆体，其包含复数个快取元素。该快取元素为该写入快取记忆体的一固定部分大小。该存储控制器决定一快取元素应该自该写入快取记忆体移转至该存储元件，计算出一脏水标是在一脏水标最大值之上，辨别一第一快取元素自该写入快取记忆体释出至该存储元件，将包含该第一快取元素的一第一数据容器自该写入快取记忆体移转至该存储元件，将一有效释出计数增加，以及重复该决定、计算、辨别、移转和增加等动作，假如该有效释出计数是小于一有效释出计数最大值的话。该脏水标辨别在该写入快取记忆体中的脏数据数目，其中该脏数据是在该写入快取记忆体中尚未被写入该存储元件内的数据。该有效释出计数是发至一虚拟磁盘中尚未被完成的主机写入请求的一目前数目。该虚拟磁盘是包含一个或多个特定存储元件的一磁盘阵列群组。