专利名称：网络程序排程方法
技术领域：
本发明有关于一种排程方法，特别有关于一种网络程序的排程方法。
背景技术：
在一个操作系统中，所处理的内容会包含多个行程(process)，而且每个行程(process)内可以有一个执行绪(thread)，也可以有一个以上的执行绪(thread)，有一些操作系统都只支持单执行绪(single thread)，例如UNIX、DOS等，而WindowsNT与Windows 95则是能够支持多执行绪(multi-thread)，因大多数个人电脑只有一颗处理器，所以能够支持多执行绪的操作系统，会将处理器时间分配给许多段的可执行程序代码(即上述所称的执行绪)，以提供多任务功能。一个执行绪可以代表一整个应用程序，不过更常代表的只是应用程序中能够分开执行的一部分，也可说执行绪是程序中的一个区段，而程序可以被划分成数个区段，每一个区段皆可以独立执行，即为系统中的最小执行单位。
操作系统根据多项因素(例如执行绪的优先权、自执行绪前次执行后经过了多少时间)来配置每一个执行绪的处理时间。但由于一个中央处理器一次只能做一件工作，而操作系统中可能一次不只有一件工作存在，因此处理器资源的管理可说是相当重要。在这方面会遇上的相关管理问题，如行程管理(Process Management)，执行绪问题(Thread)，中央处理器行程排班(Scheduling)的问题等等。不同的操作系统通常有不同的解决方法；以Windows操作系统为例，为了公平起见，它被设计成为一种分时系统(Time Sharing)，让中央处理器在不同行程间不断切换来执行许多工作。
以上所提到的多执行绪方法，因可以有效活用多处理器系统的特性，所以已广为各种新兴操作系统所采用，并常会使用在一般计算机或固定式的设备中。而在目前的掌上型电脑或是一些嵌入式设备中，因考量处理器的特性及功能负荷，有些内建的操作系统是以单一主要执行绪作各项工作程序的处理，请参考图1，例如当操作系统接收到许多工作程序的指令时(步骤100)，比如像网络及文书处理同时在进行时，系统便会根据接收指令的先后次序(例如先接收到网络程序指令，后接收到文书处理的程序指令)将所接收到的工作指令置于主要执行绪中(步骤101)，并根据其接收的先后顺序来配置每一个工作程序的处理顺序(步骤102)，因此若当其中有某项工作占据太多的处理时间，便会影响到接下来的工作处理。例如要完成网络工作程序，便会比一般工作程序需要更多处理器的时间，且因系统一次只能处理一件工作，所以系统的运作便很有可能因网络工作程序而拖住，而影响到接下来工作程序的反应时间，也就是说在网络执行完之前，其它应用程序无法进行，因此常会延缓了其它应用程序处理的速度，另外因网络工作程序中包括了传送及接收两种主要程序，所以只要接收到有关网络传送或网络接收的指令时，便会在主要执行绪中产生出一个与网络相关的工作程序，而在执行到网络程序时，有时便会大大影响到主要执行绪中接下来其它工作程序的处理速度及使用者所感受到的反应时间。所以在使用掌上型电脑或是一些嵌入式设备上网时，常会感觉到使用其它操作时有时会有延迟的现象产生，例如像用掌上型电脑上网时，使用音乐播放时会有断断续续的现象，或是使用文书处理时会感觉到有反应延迟的现象等。
根据以上所述，目前的掌上型电脑或是一些嵌入式设备上便需要一种方法能够适当的配置网络与系统实时反应之间的资源，使系统能够反应使用者的需求，例如使用者在利用系统使用一些文书处理时，不会因网络工作影响其反应时间，或是使用者在使用系统上网时，不会因一些背景程序而感受到有上网速度缓慢的现象。
发明内容
根据以上所述，本发明目的即在于提供一种网络程序的排程方法，应用于以主要执行绪进行各项工作程序的可携式信息处理装置，此方法可以使此可携式信息处理装置调整网络程序所占的系统资源，让系统的效能能够反应使用者的需求。
为达到上述目的，本发明提供一种网络程序的排程方法，应用于以主要执行绪进行各项工作程序之可携式信息处理装置，而此方法包含下列步骤该可携式信息处理装置接收一工作指令；确认该工作指令，该工作指令属于网络相关的工作程序时，于该主要执行绪外产生对应于该网络相关工作程序的一独立执行绪，且该独立执行绪与该主要执行绪各有其优先权；根据该独立执行绪的优先权及该主要执行绪的优先权，分别产生一独立执行绪优先权顺序及一主要执行绪优先权顺序；及根据该独立执行绪优先权顺序及该主要执行绪优先权顺序，决定对应于该独立执行绪的网络相关工作程序的排程；其中该优先权较高者，该优先权顺序位于较前面，而该优先权顺序较前面者，对应于该优先权顺序之该执行绪的工作排程先处理。
为达到上述目的，本发明还提供一种网络程序的排程方法，应用于一可携式信息处理装置，该可携式信息处理装置以一主要执行绪进行各项工作程序，其特征在于该方法包含下列步骤该可携式信息处理装置接收一工作指令；确认该工作指令，该工作指令属于网络接收程序时，于该主要执行绪外产生一网络接收执行绪，且该网络接收执行绪有其优先权；确认该工作指令，该工作指令属于网络传送程序时，于该主要执行绪外产生一网络传送执行绪，且该网络传送执行绪有其优先权；确认该工作指令，该工作指令不属于网络相关的工作程序时，置于该主要执行绪中，且该主要执行绪有其优先权；根据每一该执行绪的优先权，对每一该执行绪分别产生一优先权顺序；及根据每一该执行绪的该优先权顺序，决定对应于每一该执行绪的工作程序排程；其中该优先权较高者，该优先权顺序系位于较前面，而该优先权顺序较前面者，对应于该优先权顺序之该执行绪的工作排程先处理。
因此将网络程序自主要执行绪中分离出来，成为网络传送及网络接收两个独立的执行绪后，便可以通过分别设定网络传送执行绪与网络接收执行绪的优先权高低来控制网络传送及网络接收的比重，也可以分别控制网络传送及网络接收与其它应用程序在处理上的先后次序，使用者便可因本发明方法调整系统的效能，使系统的效能根据自身的需求最佳化。
图1显示传统技术中，系统处理工作程序的排程方法；及图2显示本发明网络程序排程的方法流程图。
具体实施例方式
本发明是应用于掌上型电脑或是一些嵌入式设备上，装置上的操作系统可支持一个以上的执行绪，且此操作系统至少能够同时执行一个以上的应用程序。因为目前大多数个人电脑、掌上型电脑或是一些嵌入式设备都只有一颗处理器，所以目前的操作系统会将处理器时间分配给许多段的可执行程序代码(即称为执行绪)，以提供多任务功能。一个执行绪可以代表一整个应用程序，不过更常代表的只是应用程序中能够分开执行的一部分，也可说执行绪是程序中的一个区段，而程序可以划分成数个区段，每一个区段皆可以独立执行，即为系统中的最小执行单位。操作系统根据多项因素(例如执行绪的优先权、自执行绪前次执行后经过了多少时间)来配置每一个执行绪的处理时间，当执行档案输入与输出等时间密集的工作时，多执行绪可以大幅提升效能。
本发明方法的概念在于，当操作系统同时接收到许多的工作程序时，可以将接收到的工作程序作分类，一种为网络相关的工作程序，一种为不与网络相关的工作程序，并根据此两大类工作程序来配置其处理时间及其先后次序，因此在配合了执行绪优先权的时间排程概念后，本发明的特征即在于将网络相关的工作程序自原本单一的主要执行绪中独立出来，而形成异于主要执行绪的执行绪，如此系统在处理工作程序时便会在主要执行绪及网络工作相关的执行绪之间依其优先权设定作先后次序的排程，例如网络相关的工作程序包含了网络传送及网络接收两大部份，这两大部份可分别自主要执行绪独立出来，并各自形成一个单独的执行绪，也就是会形成一个负责网络传送的执行绪及一个负责网络接收的执行绪，而每一个执行绪都可设定其优先权，因此根据每一个执行绪的优先权，网络传送的执行绪、网络接收的执行绪及原先主要执行绪都会有一个优先权的顺序，系统便可根据此顺序决定处理的工作顺序。
也就是说，传统技术中网络传送或网络接收的工作程序与其它工作程序都是经由同一主要执行绪来进行，而其工作的处理顺序完全依接收命令的先后顺序，所以无法根据自身的需求作网络传送、网络接收与其它工作程序之间的资源配置，而在本发明中分别以网络传送执行绪及网络接收执行绪两个执行绪来达到网络程序的工作，而其它与网络不相关的工作便由主要执行绪来完成，其工作的顺序完全根据主要执行绪与其它执行绪之间的先后顺序来决定，每一个执行绪都可设定其优先权大小，因此系统便可根据每一个执行绪的优先权设定，让每一个执行绪有其优先权顺序，并且可根据此优先权顺序来决定相关工作的排程，即处理时间、处理时机等。所以应用本发明方法的系统在处理多任务时，便可以将网络传送执行绪、网络接收执行绪及其它应用程序的执行绪根据个别执行绪的优先权来配置每一个执行绪的处理时间，其中优先权的范围可设定在1到10之间，可设定优先权数字越大者优先执行，举例来说，若将网络传送执行绪的优先权定为2、网络接收执行绪的优先权定为4，而将主要执行绪定为6，则系统在处理网络传送程序时、网络接收程序及文书处理程序时，便可根据这些执行绪的优先权产生出一个优先权顺序，每一个执行绪都有其优先权顺序，并可依此作执行绪排程，例如在这个例子中，若系统只接收到上述的三项指令，则网络传送执行绪的优先权顺序为第三，网络接收执行绪的优先权顺序为第二，而主要执行绪的优先权顺序为第一，即对应文书处理工作的主要执行绪的优先权顺序为第一，所以系统处理的顺序上，将会是文书处理＞网络接收＞网络传送，而在使用此系统时，便会感觉到文书处理的速度变快，而不会觉得网络的传输会影响到整个系统进行文书处理的效能。
因此将网络程序自主要执行绪中分离出来，成为网络传送及网络接收两个独立的执行绪后，便可以通过分别设定网络传送执行绪与网络接收执行绪的优先权高低来控制网络传送及网络接收的比重，也可以分别控制网络传送及网络接收与其它应用程序在处理上的先后次序，使用者便可因本发明方法调整系统的效能，使系统的效能根据自身的需求最佳化，举例来说，使用者若不想网络的使用影响到正常一般的作业时，可将网络传送执行绪及网络接收执行绪的优先权调低，而将主要执行绪的优先权调高，如此系统便会着重于一般作业的处理而把有关网络的处理摆在较后面的次序，使系统在处理一般作业时便不会有延迟的现象产生，进一步说明，若希望网络的传输着重于接收而可较不重视传递的话，可将网络接收执行绪的优先权调的较网络传送执行绪的优先权为高，如此系统处理网络接收资料的速度会较快，而将资料经由网络传送出去便会较慢。因此应用本发明方法可以设定个别工作较高或较低的优先权，让系统效能最佳化。
请参考图2，在图2中显示本发明一较佳实施方法流程图。其中当系统接收到工作指令时(步骤200)，其中会去确认所接收到是否为网络程序工作指令(步骤201)，当指令为网络程序工作指令时，于主要执行绪外生成异于主要执行绪的独立执行绪，举例来说接收到网络接收指令时，生成异于主要执行绪的一个网络接收执行绪，并且此网络接收执行绪有其优先权设定以使用执行绪排程处理其相关的工作程序，或是接收到网络传送指令时，生成异于主要执行绪的一个网络传送执行绪，此执行绪也有其优先权设定以使用执行绪排程处理其相关的工作程序(步骤202)，而接收到非网络程序工作指令时，便会将非网络程序工作指令置于主要执行绪中并以该主要执行绪来进行该工作的处理，而此工作便会以主要执行绪的优先权设定使用执行绪排程处理其相关的工作程序(步骤203)，因此系统便可根据所有执行绪的优先权设定，对每一执行绪产生其优先权顺序(步骤204)，并且根据每一个工作程序对应的优先权顺序，产生一个工作排程(步骤205)，所以网络程序相关工作便可根据此排程作处理，而其它工作同样的可由此排程作处理(步骤206)。
而其中上述的执行绪时间排程包含有两种方式，一为可夺取优先权(preemptive)，表示所有的执行绪皆被给定固定的执行时间，执行时间使用完毕，便暂停执行绪的执行而排程器(scheduler)会从等待执行的执行绪中，挑出优先权最高的执行绪，将其恢复执行；另一为不可夺取优先权(non-preemptive)，表示执行绪拥有所有CPU的执行时间，任由其个别使用。只有在呼叫成员方法(yield)等才可以强制排程器(scheduler)更换下一个执行绪使用处理器的时间。
所述者，仅为本发明其中的较佳实施例而已，并非用来限定本发明的实施范围；即凡依本发明所作的均等变化与修饰，皆为本发明专利保护范围所涵盖。
权利要求
1.一种网络程序的排程方法，应用于一可携式信息处理装置，该可携式信息处理装置以一主要执行绪进行各项工作程序，其特征在于该方法包含下列步骤该可携式信息处理装置接收一工作指令；确认该工作指令，该工作指令属于网络相关的工作程序时，于该主要执行绪外产生对应于该网络相关工作程序的一独立执行绪，且该独立执行绪与该主要执行绪各有其优先权；根据该独立执行绪的优先权及该主要执行绪的优先权，分别产生一独立执行绪优先权顺序及一主要执行绪优先权顺序；及根据该独立执行绪优先权顺序及该主要执行绪优先权顺序，决定对应于该独立执行绪的网络相关工作程序的排程；其中该优先权较高者，该优先权顺序位于较前面，而该优先权顺序较前面者，对应于该优先权顺序之该执行绪的工作排程先处理。
2.如权利要求1所述网络程序的排程方法，其特征在于该独立执行绪为一网络传送执行绪。
3.如权利要求1所述网络程序的排程方法，其特征在于该独立执行绪为一网络接收执行绪。
4.如权利要求1所述网络程序的排程方法，其特征在于确认该工作指令的步骤中，该工作指令不属于网络相关的工作程序时，置于该主要执行绪中。
5.一种网络程序的排程方法，应用于一可携式信息处理装置，该可携式信息处理装置以一主要执行绪进行各项工作程序，其特征在于该方法包含下列步骤该可携式信息处理装置接收一工作指令；确认该工作指令，该工作指令属于网络接收程序时，于该主要执行绪外产生一网络接收执行绪，且该网络接收执行绪有其优先权；确认该工作指令，该工作指令属于网络传送程序时，于该主要执行绪外产生一网络传送执行绪，且该网络传送执行绪有其优先权；确认该工作指令，该工作指令不属于网络相关的工作程序时，置于该主要执行绪中，且该主要执行绪有其优先权；根据每一该执行绪的优先权，对每一该执行绪分别产生一优先权顺序；及根据每一该执行绪的该优先权顺序，决定对应于每一该执行绪的工作程序排程；其中该优先权较高者，该优先权顺序系位于较前面，而该优先权顺序较前面者，对应于该优先权顺序之该执行绪的工作排程先处理。
6.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该网络传送执行绪的优先权大于该网络接收执行绪的优先权，该网络接收执行绪的优先权大于该主要执行绪的优先权时，该网络传送执行绪的优先权顺序先于该网络接收执行绪的优先权顺序，且该网络接收执行绪的优先权顺序先于该主要执行绪的优先权顺序。
7.如权利要求6所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该网络传送执行绪的优先权顺序先于该网络接收执行绪的优先权顺序，且该网络接收执行绪的优先权顺序先于该主要执行绪的优先权顺序时，该工作程序排程为先处理该网络传送执行绪、接着处理该网络接收执行绪，之后再处理该主要执行绪。
8.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该网络接收执行绪的优先权大于该网络传送执行绪的优先权，该网络传送执行绪的优先权大于该主要执行绪的优先权时，该网络接收执行绪的优先权顺序先于该网络传送执行绪的优先权顺序，且该网络传送执行绪的优先权顺序先于该主要执行绪的优先权顺序。
9.如权利要求8所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该网络接收执行绪的优先权顺序先于该网络传送执行绪的优先权顺序时，且该网络传送执行绪的优先权顺序先于该主要执行绪的优先权顺序，该工作程序排程为先处理该网络接收执行绪、接着处理该网络传送执行绪，之后再处理该主要执行绪。
10.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该主要执行绪的优先权大于该网络传送执行绪的优先权，该网络传送执行绪的优先权大于该网络接收执行绪的优先权时，该主要执行绪的优先权顺序先于该网络传送执行绪的优先权顺序，且该网络传送执行绪的优先权顺序先于该网络接收执行绪的优先权顺序。
11.如权利要求10所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该主要执行绪的优先权顺序先于该网络传送执行绪的优先权顺序，且该网络传送执行绪的优先权顺序先于该网络接收执行绪的优先权顺序时，该工作程序排程为先处理该主要执行绪、接着处理该网络传送执行绪，之后再处理该网络接收执行绪。
12.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该主要执行绪的优先权大于该网络接收执行绪的优先权，该网络接收执行绪的优先权大于该网络传送执行绪的优先权时，该主要执行绪的优先权顺序先于该网络接收执行绪的优先权顺序，且该网络接收执行绪的优先权顺序先于该网络传送执行绪的优先权顺序。
13.如权利要求12所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该主要执行绪的优先权顺序先于该网络接收执行绪的优先权顺序，且该网络接收执行绪的优先权顺序先于该网络传送执行绪的优先权顺序时，该工作程序排程为先处理该主要执行绪、接着处理该网络接收执行绪，之后再处理该网络传送执行绪。
14.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该网络接收执行绪的优先权大于该主要执行绪的优先权，该主要执行绪的优先权大于该网络传送执行绪的优先权时，该网络接收执行绪的优先权顺序先于该主要执行绪的优先权顺序，且该主要执行绪的优先权顺序先于该网络传送执行绪的优先权顺序。
15.如权利要求14所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该网络接收执行绪的优先权顺序先于该主要执行绪的优先权顺序，且该主要执行绪的优先权顺序先于该网络传送执行绪的优先权顺序时，该工作程序排程为先处理该网络接收执行绪、接着处理该主要执行绪，之后再处理该网络传送执行绪。
16.如权利要求5所述网络程序的排程方法，其特征在于对每一该执行绪产生该优先权顺序的步骤中，该网络传送执行绪的优先权大于该主要执行绪的优先权，该主要执行绪的优先权大于该网络接收执行绪的优先权时，该网络传送执行绪的优先权顺序先于该主要执行绪的优先权顺序，且该主要执行绪的优先权顺序先于该网络接收执行绪的优先权顺序。
17.如权利要求16所述网络程序的排程方法，其特征在于决定对应于每一该执行绪的工作程序排程的步骤中，该网络传送执行绪的优先权顺序先于该主要执行绪的优先权顺序，且该主要执行绪的优先权顺序先于该网络接收执行绪的优先权顺序时，该工作程序排程为先处理该网络传送执行绪、接着处理该主要执行绪，之后再处理该网络接收执行绪。
全文摘要
一种网络程序的排程方法，应用于以主要执行绪进行各项工作程序的可携式信息处理装置，而此方法包含下列步骤接收到网络程序相关的工作指令时，于主要执行绪外生成异于主要执行绪的一独立执行绪，并根据其优先权设定以使用执行绪排程处理其相关的工作程序；接收到非网络程序工作指令时，置于主要执行绪中并根据主要执行绪的优先权设定使用执行绪排程处理其相关的工作程序；根据所有执行绪的优先权设定，对每一执行绪产生其优先权顺序；及根据网络程序工作执行绪的优先权顺序，决定网络程序工作的排程。
文档编号G06F9/46GK1773457SQ200410052099
公开日2006年5月17日 申请日期2004年11月8日 优先权日2004年11月8日
发明者林良清 申请人:佛山市顺德区顺达电脑厂有限公司, 神达电脑股份有限公司