CN101566925A

CN101566925A - 分段处理磁盘命令的系统与方法

Info

Publication number: CN101566925A
Application number: CNA2008100938134A
Authority: CN
Inventors: 陈志伟; 卢晓芬
Original assignee: Inventec Corp
Current assignee: Inventec Corp
Priority date: 2008-04-25
Filing date: 2008-04-25
Publication date: 2009-10-28

Abstract

本发明涉及一种分段处理磁盘命令的系统与方法，将磁盘命令不同行程(process)的多个处理程序，分成多个行程阶段作处理。避免处理器频繁地作内容转换(Context Switch)的动作，同时在同一行程阶段中充分利用处理器的性能，加快处理磁盘命令的时间。

Description

分段处理磁盘命令的系统与方法

技术领域

本发明涉及一种分段处理磁盘命令的系统与方法，特别涉及一种分阶段处理磁盘命令的程序队列的系统与方法。

背景技术

为了提高磁盘命令的处理效率，将一磁盘命令的处理过程分成几个独立的阶段，当一磁盘命令在等待某一阶段的处理结果时，可处理另一磁盘命令。而待处理磁盘命令通常以一队列加以处理，每一待处理磁盘命令均配置一状态标志，再通过系统不断循环检视该队列中的每一批待处理磁盘命令，依照状态标志，将该磁盘命令做符合该状态标志的下一阶段处理，这样可使多批磁盘命令在其它磁盘命令的处理过程中获得处理。

但已知处理多批磁盘命令的技术，在实际执行上，计算机系统的处理程序是需要靠处理器来执行的，前述的方式虽可实现多批磁盘命令的处理，但在处理器的观点，每次检测到一批磁盘命令，要执行某个状态后的下一阶段处理，需要执行相当大量的处理器数据交换，如备份、加载、内容转换(ContextSwitch)，以执行该阶段的处理程序。因此每次经过大量处理器数据交换后，处理完一批磁盘命令，又要检视下一批待处理的磁盘命令。而在长时间运作之后，每个待处理磁盘命令的状态标志通常都会不同，也即每次检视新的磁盘命令，就要再加载新的阶段处理程序，因此会产生大量的处理器数据交换。如已知的技术，处理器处理磁盘命令的性能无法真正的改善。

发明内容

本发明所要解决的问题在于提出一种分段处理磁盘命令的系统与方法，主要利用计算机系统的中央处理器，将程序执行的不同行程(process)，分成多个行程阶段，且在每一个行程阶段中，仅处理相同状态的一个程序执行的行程。以针对至少一个磁盘命令，将具有多个处理程序的磁盘命令分段处理。避免处理器频繁地作内容转换(Context Switch)的动作，同时在同一行程阶段中充分利用处理器的性能，加快处理磁盘命令的时间。

为达到上述目的，本发明提出一种分段处理磁盘命令的系统，至少包含一处理器，提供多个行程阶段，且分段处理至少一个磁盘命令，以完成所有该磁盘命令的执行；一命令分析单元，提供将该磁盘命令之中的多个处理程序，分别串行排列在相对应的该行程阶段中，而成为该行程阶段中的一程序队列，供该处理器处理；以及一队列检视单元，针对每一个该行程阶段，检视该行程阶段中的所有该程序队列，并通知该处理器处理该行程阶段中尚未处理的该程序队列。

为达到上述目的，本发明提出一种分段处理磁盘命令的方法，至少包含下列步骤：(a)提供多个行程阶段；(b)提供一个具有多个处理程序的一磁盘命令；(c)将该磁盘命令的每个该处理程序分别串行排列在相对应的该行程阶段中，而成为该行程阶段中的一程序队列；(d)通过一处理器处理一个该行程阶段中排列的该程序队列；(e)针对一个该行程阶段检视该行程阶段中的该程序队列是否全部处理完；以及(f)进入下一个行程阶段。

附图说明

为让本发明的上述和其它目的、特征、优点与实施例能更明显易懂，所附的附图的详细说明如下：

图1为本发明的分段处理磁盘命令的系统的方块图；

图2为本发明的分段处理磁盘命令的方法的步骤流程图。

【主要器件符号说明】

100：分段处理磁盘命令的系统

110：处理器

120：命令分析单元

130：队列检视单元

1301～130n：行程阶段

200：磁盘命令

2001～200n：处理程序

300～360：方法步骤

具体实施方式

本发明为一种分段处理磁盘命令的系统与方法。以下配合附图先说明本发明的磁盘连接层级的判断系统的较佳实施例，再应用本发明方法技术，详细说明本发明的磁盘连接层级的判断方法的步骤流程。

配合参照图1，为本发明的分段处理磁盘命令的系统的方块图。如图所示，本发明的分段处理磁盘命令的系统100，至少包含一处理器110、一命令分析单元120、及一队列检视单元130。处理器110为一计算机系统的中央处理器(CPU)，提供将程序执行依不同的行程(process)，分成多个行程阶段1301～130n，在每一个该行程阶段1301～130n中仅处理相同状态的行程(process)，且处理器110处理完其中一个行程阶段中的所有该程序队列q之后，才进入下一个行程阶段。处理器110提供以分段处理的方式，处理至少一个磁盘命令200，并完成所有磁盘命令的执行。命令分析单元120提供将该磁盘命令200之中的多个处理程序2001～200n，分别串行排列在相对应的该行程阶段1301～130n中，而成为该行程阶段中的一程序队列q，供处理器110处理。而队列检视单元130针对每一个该行程阶段1301～130n，检视该行程阶段1301～130n中的所有该程序队列q，并通知处理器110处理该行程阶段中尚未处理的该程序队列q。直到处理器110处理完该行程阶段中的所有该程序队列q之后，才会进入下一个行程阶段，进行处理下一个行程阶段中所有的程序队列q。

其中，磁盘命令200之中的多个处理程序2001～200n，在处理器110进行各个处理程序之间，该处理器110必须经过一内容转换(Context Switch)的动作，即处理器110进行多任务处理时，储存上一个旧行程的状态，然后再加载下一个新行程的状态。因此，本发明通过将磁盘命令200之中的多个处理程序2001～200n，分别串行排列在相对应的该行程阶段中，比如：将所有读取磁盘(read disk)的处理程序串行在一行程阶段中，而将所有写入磁盘(writedisk)的处理程序串行在另一行程阶段中。再通过处理器110针对每一阶段内，具有相同状态行程(process)的所有程序队列q进行处理。在进行下一行程阶段时，才一并作一次内容转换(Context Switch)的动作。从而，避免处理器110频繁地作内容转换的动作，同时在同一行程阶段中充分利用处理器110的性能，加快处理磁盘命令的时间。

图2为本发明的分段处理磁盘命令的方法的步骤流程图。如图所示，本发明的分段处理磁盘命令的方法，首先，处理器110将程序执行依不同的行程(process)，分成多个行程阶段1301～130n(步骤300)。接着，提供一个具有多个处理程序2001～200n的一磁盘命令200(步骤310)。然后，通过命令分析单元120将该磁盘命令200的每个该处理程序2001～200n分别串行排列在相对应的该行程阶段中，而成为该行程阶段中的一程序队列q(步骤320)。然后即可通过处理器110处理一个该行程阶段中排列的该程序队列q(步骤330)。接着，通过队列检视单元130针对一个该行程阶段，检视该行程阶段中的该程序队列q是否全部处理完(步骤340)。若上述步骤340中，该行程阶段中尚有程序队列q还未经由处理器110处理，则本流程继续在步骤340中将该行程阶段中所有的程序队列q处理完。若上述步骤340中，所有的程序队列q已处理完毕，则本流程进入下一个行程阶段(步骤350)，进行处理下一个行程阶段中所有的程序队列q。接着，才判断是否所有磁盘命令均处理完毕(步骤360)。若在步骤360中，尚有产生新的磁盘命令待处理，则本流程回到步骤310，使得本发明的处理器110继续以分段处理的方式处理磁盘命令。但若在步骤360中，所有磁盘命令均已处理完毕，则结束本流程。

虽然本发明已以一较佳实施例揭露如上，然其并非用以限定本发明，任何本领域的技术人员，在不脱离本发明的精神和范围内，当可作各种的改变与变形，因此本发明的保护范围当视后附的权利要求书所界定的为准。

Claims

1、一种分段处理磁盘命令的系统，其特征在于，至少包含：

一处理器，提供多个行程阶段，且分段处理至少一个磁盘命令，以完成所有该磁盘命令的执行；

一命令分析单元，提供将该磁盘命令之中的多个处理程序，分别串行排列于相对应的该行程阶段中，而成为该行程阶段中的一程序队列，供该处理器处理；以及

一队列检视单元，针对每一个该行程阶段，检视该行程阶段中的所有该程序队列，并通知该处理器处理该行程阶段中尚未处理的该程序队列。

2、根据权利要求1所述的分段处理磁盘命令的系统，其特征在于，该处理器在每一个该行程阶段中仅处理相同状态的一行程。

3、根据权利要求1所述的分段处理磁盘命令的系统，其特征在于，该处理器处理完该行程阶段中的所有该程序队列之后，才进入下一个行程阶段。

4、根据权利要求3所述的分段处理磁盘命令的系统，其特征在于，该处理器从一个该行程阶段进入另一个行程阶段，包含该处理器的一内容转换。

5、根据权利要求4所述的分段处理磁盘命令的系统，其特征在于，该内容转换指该处理器储存上一个该行程的状态，然后再加载下一个行程的状态。

6、一种分段处理磁盘命令的方法，其特征在于，至少包含下列步骤：

提供多个行程阶段；

提供一个具有多个处理程序的一磁盘命令；

将该磁盘命令的每个该处理程序分别串行排列在相对应的该行程阶段中，而成为该行程阶段中的一程序队列；

通过一处理器处理一个该行程阶段中排列的该程序队列；

针对一个该行程阶段检视该行程阶段中的该程序队列是否全部处理完；以及

进入下一个行程阶段。

7、根据权利要求6所述的分段处理磁盘命令的方法，其特征在于，该磁盘命令在被处理时，从一个该处理程序进入另一个该处理程序，包含该处理器的一内容转换的动作。

8、根据权利要求6所述的分段处理磁盘命令的方法，其特征在于，在每一个该行程阶段中，该处理器仅处理相同状态的一行程。

9、根据权利要求6所述的分段处理磁盘命令的方法，其特征在于，针对一个该行程阶段检视该行程阶段中的该程序队列是否全部处理完的步骤，还包含当该行程阶段中的所有该程序队列被处理完之后，才进入下一个行程阶段。

10、根据权利要求6所述的分段处理磁盘命令的方法，其特征在于，从一个该行程阶段进入另一个该行程阶段，包含该处理器的一内容转换。

11、根据权利要求7、10所述的分段处理磁盘命令的方法，其特征在于，该内容转换指该处理器储存上一个该行程的状态，然后再加载下一个行程的状态。