Transparent user mode scheduling on traditional threading systems

• US 8,473,964 B2
• Filed: 09/30/2008
• Issued: 06/25/2013
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Jayamohan, Ajith, Kishan, Arun U., Probert, Dave, Teixeira, Pedro
• Primary Examiner(s): Truong, Lechi
• Application Number:
  US12/242,648
• Publication Number:
  US 20100083275A1
• Time in Patent Office: 1,729 Days
• Field of Search: 719/328, 719/330, 719/310, 718/108
• US Class Current: 719/310
• CPC Class Codes: G06F 13/1626 by reordering requests
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: G06F 9/545 where tasks reside in different layers, e.g. user- and kernel-space

Abstract

Embodiments for performing cooperative user mode scheduling between user mode schedulable (UMS) threads and primary threads are disclosed. In accordance with one embodiment, an asynchronous procedure call (APC) is received on a kernel portion of a user mode schedulable (UMS) thread. The status of the UMS thread as it is being processed in a multi-processor environment is determined. Based on the determined status, the APC is processed on the UMS thread.

Claims

1. A method, comprising:

receiving an original asynchronous procedure call (APC) on a kernel portion of a user mode schedulable (UMS) thread during an execution of the UMS thread, the UMS thread including a UMS thread user portion for execution in the user mode and a UMS thread kernel portion for execution in a kernel mode that are independently managed by an application, in which execution switch between the UMS thread user portion and the UMS thread kernel portion during the execution of the UMS thread is performed via a primary thread that exchange context information with the UMS thread, the primary thread having a primary thread user portion and a primary thread kernel portion that are managed in unison by the application;

determining a status of the UMS thread that is being processed in a multi-processor environment, wherein the status includes one of the UMS thread executing in kernel mode, the UMS thread executing via the primary thread in user mode, the UMS thread engaging in a context migration with the primary thread, the UMS thread being idle, the UMS thread engaging in a context loading with the primary thread, or the UMS thread engaging in a context saving with the primary thread; and

processing the original APC on the UMS thread based on the status of the UMS thread.

2. The method of claim 1, wherein the primary thread includes first context information from a CPU, and the UMS thread includes second context information from a memory.

3. The method of claim 1, wherein the determining includes determining that the UMS thread is executing in kernel mode, and wherein the execution further comprise executing the original APC on the UMS thread kernel portion to one of retrieve or modify context information of the kernel portion.

4. The method of claim 1, further comprising inserting an identifier (ID) of the primary thread into a client identifier (CID) field of the UMS thread prior to executing the UMS thread via the primary thread in user mode, and wherein the determining includes determining that the UMS thread is associated with the primary thread based on the CID.

5. The method of claim 1, wherein the determining includes determining that the UMS thread is idle, and wherein the processing further comprises:

placing a lock on the UMS thread user portion when the UMS thread is not being executed, the lock preventing the UMS thread from being executed in one of kernel mode or user mode; and

executing the original APC on the UMS thread user portion to one of retrieve or modify context information of the UMS thread user portion.

6. The method of claim 1, wherein the determining includes determining that the UMS thread is executing via the primary thread in user mode, and wherein the processing further comprises:

firing a disassociate APC at the primary thread to cause the primary thread to abandon execution in user mode and return to kernel mode;

returning context information from the primary thread kernel portion to the UMS thread user portion; and

executing the original APC on the UMS thread user portion to one of retrieve or modify the context information of the UMS thread user portion.

7. The method of claim 1, wherein the determining includes determining that the UMS thread is engaging in a context migration with the primary thread, and wherein the processing further comprises:

pulling new context information from the primary thread kernel portion to a staging area in the UMS thread kernel portion via an original APC; and

executing the original APC on the UMS thread user portion to one of retrieve or modify the new context information of the UMS thread kernel portion.

8. The method of claim 1, wherein the determining includes determining that the UMS thread is engaging in a context migration with the primary thread, and wherein the processing further comprises:

providing an indicator to signal that the primary thread is ready to transfer new context information to the UMS thread in response to an disassociate APC that is generated based on an original APC;

pulling new context information from the primary thread kernel portion to a staging area in the UMS thread kernel portion the an original APC;

replacing old context information of the UMS thread kernel portion with the new context information in the staging area; and

executing the original APC on the UMS thread user portion to one of retrieve or modify the new context information of the UMS thread kernel portion.

9. The method of claim 1, wherein the determining includes determining that the UMS thread is engaging in a context loading with the primary thread, and wherein the processing further comprises:

completing a transfer of context information from the UMS thread user portion to the primary thread user portion that is in progress in response to a disassociate APC, the disassociate APC being generated based on an original APC; and

executing the original APC on the UMS thread user portion to one of retrieve or modify the context information of the UMS thread user portion.

10. The method of claim 1, wherein the determining includes determining that the UMS thread is engaged in context saving with the primary thread, and wherein the processing further comprises:

completing a replacement of first context information in the UMS thread user portion with second context information from the primary thread user portion in response to a disassociate APC, the disassociate APC being generated based on an original APC;

executing the original APC on the UMS thread user portion to one of retrieve or modify the first context information of the UMS thread user portion; and

repeating the replacement of the first context information in the UMS thread user portion with the second context information from the primary thread user portion.

11. The method of claim 1, wherein the determining includes determining that the UMS thread is engaged in context saving with the primary thread as a result of a page fault, and wherein the processing further comprises:

terminating a replacement of first context information in the UMS thread user portion with second context information from the primary thread user portion in response to a disassociate APC, the disassociate APC being generated based on an original APC;

restoring the first context information of the UMS user portion to states prior to the replacement;

executing the original APC on the UMS thread user portion to one of retrieve or modify the first context information of the UMS thread user portion; and

processing the primary thread kernel portion in kernel mode instead of the primary thread user portion in user mode as a result of the page fault.

12. The method of claim 1, wherein the UMS thread includes a data bit to indicate that the UMS thread is executing in the kernel mode, and wherein the determining includes determining that the UMS thread is executing in the kernel mode based on a value of the data bit.

13. The method of claim 1, wherein the UMS thread includes an identifier field to indicate that the UMS thread is switched with the primary thread, and wherein the determining includes determining that the UMS thread is switched with the primary thread based on a value of the identifier field.

14. A computer readable memory storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising:

receiving an original asynchronous procedure call (APC) on a kernel portion of a user mode schedulable (UMS) thread;

determining that the UMS thread is engaging in a context migration with a primary thread;

providing an indicator to signal that the primary thread is ready to transfer new context information to the UMS thread in response to an disassociate APC that is generated based on an original APC;

pulling new context information from a primary thread kernel portion to a staging area in a UMS thread kernel portion of the an original APC;

replacing old context information of the UMS thread kernel portion with the new context information in the staging area; and

executing the original APC on a UMS thread user portion to one of retrieve or modify the new context information of the UMS thread kernel portion.

15. The computer readable memory of claim 14, wherein the UMS thread includes a data bit indicating that the UMS thread is executing in a kernel mode when the UMS thread portion is executing in the kernel mode.

16. The computer readable memory of claim 14, wherein the UMS thread includes an identifier field to indicate that the UMS thread is switched with the primary thread when a switch occurs.

17. A computer readable memory storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising:

receiving an original asynchronous procedure call (APC) on a kernel portion of a user mode schedulable (UMS) thread;

determining that the UMS thread is engaged in context saving with a primary thread;

completing a replacement of first context information in a UMS thread user portion with second context information from a primary thread user portion in response to a disassociate APC, the disassociate APC being generated based on an original APC;

executing the original APC on the UMS thread user portion to one of retrieve or modify the first context information of the UMS thread user portion; and

repeating the replacement of the first context information in the UMS thread user portion with the second context information from the primary thread user portion.

18. The computer readable memory of claim 17, wherein the UMS thread includes a data bit indicating that the UMS thread is executing in a kernel mode when the UMS thread portion is executing in the kernel mode.

19. The computer readable memory of claim 17, wherein the UMS thread includes an identifier field to indicate that the UMS thread is switched with the primary thread when a switch occurs.