[发明专利]一种事务调度方法

说明书

本发明涉及一种事务调度方法，操作系统的调度单元处理事务，将处理的事务划分为不同的事务类型，为需要处理的事务建立数据结构，把所述数据结构连接成一个队列，处理过程包括如下步骤：步骤1、弹出事务；步骤2、调度单元将事务分成一个就绪事务队列和若干个同步事务队列；步骤3、调度单元根据规则从队列中选取一个事务，为该事务分配一个线程；步骤4、调度单元把事务分配到CPU中处理。本发明的有益效果是：可有效避免人为错误，同时减少软件bug，大幅提高软件开发效率。

技术领域

本发明涉及一种计算机操作系统的事务调度方法，特别涉及一种嵌入式计算机操作系统的事务调度方法。

背景技术

当前的计算机在操作系统控制下运行时，是以线程为执行单位的，线程的运行、停止、切换、阻塞、休眠等过程，直接体现了CPU的运行过程。传统操作系统以此为出发点，设计了一套调度系统，线程在内存中形成若干个队列。操作系统内核则按照一定的算法，把CPU时间分配给各线程。并且提供一系列的API函数，程序员调用这些API函数，就可以创建线程，并且控制线程的运行、停止、休眠、阻塞等过程。这个过程，是与计算机的运行过程高度相关的，完全属于过程化、结构化的编程。

现代软件设计中，过程化、结构化软件设计已经落后，更先进的设计方法，是面向对象编程。一些高级的软件设计工具，比如c#，在面向过程化和结构化的操作系统之上，加了一层包装，提供了一套面向对象的开发环境，使程序员不需要面对线程这些过程化的元素。然而，这些工具只能在PC、手机软件开发中使用，嵌入式系统的开发中，依然只能用C语言，只能直接控制线程，用过程化、结构化的方法开发软件。

发明内容

本发明的目的是提出一种事务调度的方案，计算机内存中保存的是要求计算机完成的事务队列，调度单元根据调度算法，确定当前需要处理哪个事务，就把CPU分配给它。操作系统提供一系列的API，程序员使用这些API，就可以弹出事务、控制事务的处理过程，是通过如下技术方案实现的。

一种事务调度方法，操作系统的调度单元处理事务，将处理的事务划分为不同的事务类型，为需要处理的事务建立数据结构，把所述数据结构连接成一个队列，处理过程包括如下步骤：

步骤1、弹出事务；

步骤2、调度单元将事务分成一个就绪事务队列和若干个同步事务队列；

步骤3、调度单元根据规则从队列中选取一个事务，为该事务分配一个线程；

步骤4、调度单元把事务分配到CPU中处理。

进一步的，操作系统新建或分配线程处理事务，线程的属性必须与事务类型对应，相同类型的事务使用相同的线程处理，不同类型的事务使用不同的线程处理。

进一步的，每一条事务对应一个线程，如果有多条同一类型的事务需要处理，操作系统会根据事务的特征，创建多个相同的线程同时处理，或者用同一个线程依序处理。

在步骤3中，所述事务无适合的线程，则为该事务创建一个线程。

进一步的，弹出事务时，为事务定义优先级标志。

步骤1中，调度单元根据事务优先级域进行调度，在弹出事务时，新事务具有高优先级时，调度单元执行：立即处理；否则，弹出时调度单元执行：不分配或创建线程，直到该事务应该被处理的时候才创建或分配线程。

进一步的，定义事务类型，为该事务编写事务处理函数。

进一步的，登记一个事务类型时，定义操作系统创建用于处理该类型事务的线程所需要的两个关键参数：事务处理入口函数和该函数需要的栈空间。

进一步的，操作系统为事务创建或分配存在的线程，执行该类型事务对应的事务处理函数。

进一步的，事务处理完成之后，操作系统会自动回收该线程所占用的资源，或删除线程。