[发明专利]用于调度执行单元的方法和系统

权利要求书

1.一种方法，包括：

由执行单元从内核请求额外的执行时间，以防止所述执行单元在关键区段的执行过程中被换出；

由所述内核判断所述执行单元以前是否在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元；以及

响应于判断出所述执行单元以前没有在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元，由所述内核为所述执行单元分配所述额外的执行时间。

2.根据权利要求1所述的方法，进一步包括：

在所述内核中保持第一指示器，其中，所述第一指示器指示出所述执行单元以前是否在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元；

保持至少一个第二指示器，所述第二指示器指示出所述内核是否已经为所述执行单元批准所述额外的时间；以及

保持第三指示器，所述第三指示器指示出所述执行单元是否已经从内核请求了所述额外的时间。

3.根据权利要求2所述的方法，所述方法进一步包括：

响应所述执行单元从所述关键区段退出的情况，由所述执行单元更新所述第三指示器，以指出所述额外的时间长于所述执行单元所需要的时间；以及

响应第三指示器被所述执行单元更新以指示出所述额外的时间长于所述执行单元所需要的时间的情况，由所述内核换入至少一个其他执行单元。

4.根据权利要求1所述的方法，其中，所述执行单元是第一线程，所述方法进一步包括：

由所述内核判断将要被换入以替换所述第一线程的第二线程是否是与所述第一线程同一进程的一部分；以及

响应于判断出将要被换入以替换所述第一线程的所述第二线程是与所述第一线程同一进程的一部分的情况，不管所述进程以前是否在预定时间段内避免过将执行让给其他进程，所述内核都为所述第一线程分配所述额外的执行时间。

5.根据权利要求1所述的方法，其中，所述执行单元是进程或线程中的一个，其中，所述内核是操作系统的一部分，其中，所述执行单元不是所述内核的一部分，其中，所述请求、所述判断、以及所述分配是通过系统调用执行的。

6.一种系统，包括：

存储器；以及

耦接到所述存储器的处理器，其中，所述处理器执行操作，所述操作包括：

(i)由执行单元从内核请求额外的执行时间，以防止所述执行单元在关键区段的执行过程中被换出；

(ii)由所述内核判断所述执行单元以前是否在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元；以及

(iii)响应于判断出所述执行单元以前没有在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元，所述内核为所述执行单元分配所述额外的执行时间。

7.根据权利要求6所述的系统，所述操作进一步包括：

在所述内核中保持第一指示器，其中，所述第一指示器指示出所述执行单元以前是否在响应至少一个之前的对所述额外的执行时间的请求而被分配了所述额外的执行时间之后的预定时间段内避免过将执行让给其他执行单元；

保持至少一个第二指示器，所述第二指示器指示出所述内核是否已经为所述执行单元批准所述额外的时间；以及

保持第三指示器，所述第三指示器指示出所述执行单元是否已经从内核请求了所述额外的时间。

8.根据权利要求7所述的系统，所述操作进一步包括：

响应所述执行单元从所述关键区段退出的情况，由所述执行单元更新所述第三指示器，以指示出所述额外的时间长于所述执行单元所需要的时间；以及

响应第三指示器被所述执行单元更新以指示出所述额外的时间长于所述执行单元所需要的时间的情况，由所述内核换入至少一个其他执行单元。