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

摘要

本发明提供一种可以有效地处理序列的输入/输出请求并行串流的方法。当接收到输入/输出串流时，则确认输入/输出请求是否对应于有效串流。如果输入/输出请求对应于有效串流，则针对与有效串流对应的有效表的目前的有效表入口进行更新。如果输入/输出请求没有对应于有效串流，则将非有效表的非有效表入口转变为新的有效表入口。非有效表存储有可利用但未经配置的资源，而有效表存储有经过配置的资源。有效表头端对应于最近最常使用的有效表入口，而有效表尾端对应于最近最少使用的有效表入口。

主权项

1.一种有效处理存储控制器之序列输入/输出请求的多个并行串流的方法，以便反应存储控制器接收到来自于主机电脑的主机输入/输出请求的情形，该方法包括：通过该存储控制器，判断该主机输入/输出请求是否对应于一有效串流；如果该主机输入/输出请求对应于该有效串流时，接着通过该存储控制器对于一有效表中的目前的有效表入口进行更新，其中该有效表对应于一有效串流；如果该主机输入/输出请求没有对应于该有效串流，接着：通过该存储控制器，将一非有效表中的一非有效表入口转变为该有效表中的一个新的有效表入口；以及通过该存储控制器，配置该新的有效表入口，其中该非有效表存储有可用但未配置的数个存储控制器记忆体资源，其中，该有效表存储有已配置的存储控制器记忆体资源，该有效表包含有一有效表头端以及一相对的有效表尾端，该有效表头端对应于一个最近最常使用的有效表入口，而该有效表尾端对应于一个最近最少使用的有效表入口。