Patent
1995-11-06
1997-09-09
Lim, Krisna
395678, G06F 946
Patent
active
056665237
ABSTRACT:
A method and system for reducing context switches when distributing input to applications are provided. When input is received, it is stored in a system input queue. A system thread distributes the input stored in the system input queue to appropriate thread input queues. Before the system thread can execute code to process system input, the system thread must obtain ownership of a synchronization mechanism. To eliminate unnecessary context switches, the operating system determines whether the synchronization mechanism is already owned before scheduling the system thread to execute and performing a context switch from the context of the currently executing thread to the context of the system thread. If the synchronization mechanism is not already owned, the system thread is granted ownership and distributes the input stored in the system input queue to the appropriate thread input queues. If the synchronization mechanism is already owned, the thread that already owns the synchronization mechanism distributes the input stored in the system input queue to the appropriate thread input queues.
REFERENCES:
patent: 4972312 (1990-11-01), den Boef
patent: 5008812 (1991-04-01), Bhandarkar et al.
patent: 5016166 (1991-05-01), Van Loo et al.
patent: 5127098 (1992-06-01), Rosenthal et al.
patent: 5144692 (1992-09-01), Baker et al.
patent: 5161226 (1992-11-01), Wainer
patent: 5297283 (1994-03-01), Kelly, Jr. et al.
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5388219 (1995-02-01), Chan et al.
patent: 5490272 (1996-02-01), Mathis et al.
Unstable Threads' Kernel Interface for Minimizing the Overhead of Thread Switching, by Inohara et al. 1993, IEEE 149-155.
Parallel Multi-Context Architecture with High-Speed Synchronization Mechanism by Toda, IEEE 1991 Publication pp. 336-343.
Microsoft.RTM. Win32.TM.0 Preliminary SDK for Windows NT.TM., Programmer's Reference: Overviews, Microsoft Corporation, 1992, pp. 79-95.
Windows NT Resource Guide, Microsoft.RTM. Window NT.TM. Preliminary Release, Microsoft Corporation, 1993, pp. 23-29.
"How Windows NT Deserializes Input," Advanced Windows NT, 1992-1995, pp. 1-4.
Lim Krisna
Microsoft Corporation
LandOfFree
Method and system for distributing asynchronous input from a sys does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for distributing asynchronous input from a sys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for distributing asynchronous input from a sys will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-76651