[发明专利]处理序列输入/输出串流的方法及装置

权利要求书

1.一种有效处理存储控制器之序列输入/输出请求的多个并行串流的方法，以便反应存储控制器接收到来自于主机电脑的主机输入/输出请求的情形，该方法包括：

通过该存储控制器，判断该主机输入/输出请求是否对应于一有效串流；

如果该主机输入/输出请求对应于该有效串流时，接着通过该存储控制器对于一有效表中的目前的有效表入口进行更新，其中该有效表对应于一有效串流；

如果该主机输入/输出请求没有对应于该有效串流，接着：通过该存储控制器，将一非有效表中的一非有效表入口转变为该有效表中的一个新的有效表入口；以及通过该存储控制器，配置该新的有效表入口，其中该非有效表存储有可用但未配置的数个存储控制器记忆体资源，其中，该有效表存储有已配置的存储控制器记忆体资源，该有效表包含有一有效表头端以及一相对的有效表尾端，该有效表头端对应于一个最近最常使用的有效表入口，而该有效表尾端对应于一个最近最少使用的有效表入口。

2.如权利要求1所述的方法，其中，判断该主机输入/输出请求是否对应于该有效串流的步骤更包含：

通过该存储控制器，判断该有效表是否是空的；

如果该有效表是空的，则该主机输入/输出请求没有对应于于该有效串流；以及

如果该有效表不是空的，则通过该存储控制器，从该有效表头端开始检索该些有效表入口；

确认是否有一个有效表入口位于一串流视窗的范围内，其中该串流视窗对应于该有效表；

如果有一个有效表入口位于该串流视窗的范围内，则该主机输入/输出请求对应于该有效串流；

如果没有一个有效表入口位于该串流视窗的范围内，则该主机输入/输出请求没有对应于该有效串流；以及

在没有确认是否有主动表位于该串流视窗的范围内的情况下，重复地进行检索与确认，直到确认有一个有效表入口位于该串流视窗的范围内或者检索完整个有效表为止；

其中该串流视窗包含一逻辑区块地址范围，该逻辑区块地址范围介于一串流视窗逻辑区块地址上限以及一串流视窗逻辑区块地址下限之间。

3.如权利要求2所述的方法，其中，对于与该有效串流相对应的该有效表的该目前的有效表入口进行更新的步骤更包含：

通过该存储控制器，从该有效表移除该目前的有效表入口；通过该存储控制器，更新一个与该有效表入口相对应的串流时间上次选中，其中该串流时间上次选中包含一时间标记，该时间标记确认何时该存储控制器接收到该主机输入/输出请求；通过该存储控制器，调整一个与该目前的有效表入口相对应的移动视窗，该移动视窗用以确认该串流视窗逻辑区块地址上限以及该串流视窗逻辑区块地址下限是否需要改变；以及

通过该存储控制器，将该目前的有效表入口放置于该有效表头端。

4.如权利要求3所述的方法，其中，该移动视窗包含一逻辑区块地址范围，该逻辑区块地址范围介于一移动视窗逻辑区块地址上限与一移动视窗逻辑区块地址下限之间，如果该主机输入/输出请求的开启逻辑区块地址位于该移动视窗之外，该方法更包含：

如果该主机输入/输出请求的开启逻辑区块地址直接接续于先前的主机输入/输出请求，通过该存储控制器，使用一序列串流视窗修改量来调整该移动视窗逻辑区块地址上限以及该移动视窗逻辑区块地址下限；以及

如果该主机输入/输出请求的开启逻辑区块地址没有直接接续于先前的主机输入/输出请求，通过该存储控制器，使用一半序列串流视窗修改量来调整该移动视窗逻辑区块地址上限以及该移动视窗逻辑区块地址下限。

5.如权利要求3所述的方法，其中，将该非有效表的该非有效表入口转变为该有效表的新的有效表入口的步骤更包含：通过该存储控制器判断是否该非有效表是空的；

如果该非有效表是空的，则通过该存储控制器从该有效表中的一个或数个旧有串流回收至该非有效表再利用；以及如果该非有效表不是空的，则通过该存储控制器从该非有效表中移除一个非有效表入口。