[发明专利]用于准并行地执行多个线程的方法和装置

权利要求书

1.一种用于准并行地执行多个线程的方法（60），其特征在于如下特征：

- 在时间片（1、2、3）内通过抢占式的第一调度器（11）借助于多个线程的优先级（20）给所述多个线程分配（63）时间有限的操作工具特别是计算时间（t）；

- 自适应的第二调度器（12）将所述时间片（1、2、3）分区（62），从而在该时间片（1、2、3）内把可配置份额的运行时间配额（40）让给所述多个线程；

- 对所述操作工具的所述分配（63）在所述运行时间配额（40）内进行；

其中，在最下面的层级上采用了抢占式的第一调度器（11），在中间的层级上采用了自适应性的第二调度器（12），在最上面的层级上采用了第三调度器（13），其中，所述第三调度器（13）把时间片（1、2、3）分派给多个线程；

其中，该方法还采用了管理过程（14）来监视和控制（53）所述多个线程，其中，该管理过程按照对其功能可靠性和信息可靠性的最高要求发展出来且被定级为是可信赖的，其中，该管理过程（14）先前按照如下基本假设被设计好：应用过程（50）的全部要监视的多个线程都不可信赖，并且其中，所述管理过程对这些线程的实际上的时间特性与可信赖的配置进行连续的比较，所述时间特性采用可信赖的内核机理被通报给该管理过程。

2.如权利要求1所述的方法（10），其特征在于如下特征：

- 享有特权的管理过程（14）在时间片（1、2、3）内借助于操作系统内核（51）监视（53）通过所述多个线程触发的操作事件；和，

- 所述管理过程（14）借助于所述操作事件来控制（53）所述多个线程，从而在该时间片（1、2、3）内把可配置的运行时间（52）让给所述多个线程。

3.如权利要求2所述的方法（10），其特征在于如下特征：

- 所述监视和控制（53）通过由所述操作系统内核（51）提供给所述管理过程（14）的管理接口来进行。

4.如权利要求3所述的方法（60），其特征在于如下特征：

- 至少所述控制（53）通过所述管理过程（14）的管理指令来进行，该管理指令通过所述管理接口分配给所述操作系统内核（51）；和

- 根据所述管理指令，所述操作系统内核（51）消除所述多个线程的不同的运行时间特性，或者引入替代反应，特别是重新起动所述多个线程之一。

5.如权利要求4所述的方法（60），其特征在于至少一个如下特征：

- 所述消除包括结束所述多个线程之一；

- 所述消除包括暂时中断所述多个线程之一；或者

- 所述消除包括使得所述多个线程之一的所述优先级（20）降级。

6.如权利要求1～5中任一项所述的方法（10），其特征在于如下特征：

- 从开始时间点（t0）起，第三调度器（13）周期性地以定期的时间间隔（30）把所述时间片（1、2、3）分派（61）给所述多个线程。

7.一种机器可读的存储介质，在该存储介质上存储着计算机程序，该计算机程序被设计用于实施根据权利要求1～6中任一项所述的方法（60）。

8.一种被设计用于实施根据权利要求1～6中任一项所述的方法（60）的装置（70）。