Generation and delivery of signals in a two-level, multithreaded system

• US 5,991,790 A
• Filed: 07/01/1996
• Issued: 11/23/1999
• Est. Priority Date: 07/01/1996
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Shah, Devang K., Zolnowsky, John
• Primary Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/674,323
• Time in Patent Office: 1,240 Days
• Field of Search: 395/670, 395/672, 395/674, 395/676, 709/100, 709/102, 709/103, 709/104, 709/106, 710/260, 710/266
• US Class Current: 718/100
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

A system for properly delivering an signals in a computer system. A first module is called which waits for a signal to be generated. Upon a signal being generated, the first module is notified of the signal'"'"'s generation. The first module then directs the signal to a second module, and causes the signal to be delivered to the second module.

Claims

1. A computer-implemented method for delivering an asynchronous signal comprising:

configuring a first process to accept any one of a plurality of asynchronous signals, wherein said first process is visible in a kernel space and in a first user space;

calling a second process, said second process returning to said first process a value identifying said asynchronous signal; and

determining whether at least one of a plurality of processes will accept said asynchronous signal, wherein said plurality of processes are visible in at least one user space and are not visible in said kernel space, and

if at least one of said plurality of processes will accept said asynchronous signal,

selecting a selected process from said at least one of said plurality of processes,

redirecting said asynchronous signal to said selected process and

delivering said asynchronous signal to said selected process,

else storing said asynchronous signal.

2. The method of claim 1, wherein said first process comprises a first lightweight process, said first lightweight process configured to accept all of said plurality of asynchronous signals.

3. The method of claim 2, wherein said selecting is performed at least partially by said first lightweight process.

4. The method of claim 1, wherein said selected process is a first thread, said first thread being a sequence of instructions within an application.

5. The method of claim 1, wherein said second process performs actions comprising:

waiting for generation of said asynchronous signal to occur; and

determining whether a prior asynchronous signal of the same type as said asynchronous signal is awaiting delivery to said selected process, and

if said prior asynchronous signal is awaiting delivery to said selected process

leaving said asynchronous signal pending and

restarting said second process without returning to said first process,

else

returning said value to said first process.

6. The method of claim 1, wherein said redirecting comprises:

binding said selected process to a related process on which said selected process is currently running;

servicing each one of a plurality of asynchronous signals awaiting processing by said first process;

repeating said servicing until no asynchronous signals are awaiting processing by said first process; and

indicating to said related process that said asynchronous signal requires delivery.

7. The method of claim 1, wherein said second process performs actions comprising:

waiting for generation of said asynchronous signal to occur; and

determining whether a prior asynchronous signal of the same type as said asynchronous signal is awaiting delivery to said selected process, and

if said prior asynchronous signal is awaiting delivery to said selected process

restarting said second process without returning to said first process,

else

returning said value to said first process.

8. The method of claim 7, wherein said redirecting comprises:

determining whether said selected process is currently running, and if said selected process is not currently running,

waiting for execution of said selected process to restart;

binding said selected process to a related process on which said selected process is currently running; and

calling a third process.

9. The method of claim 8, wherein said related process comprises a second lightweight process.

10. The method of claim 8, wherein said third process performs actions comprising:

servicing each one of a plurality of asynchronous signals awaiting processing by said first process;

repeating said servicing until no asynchronous signals are awaiting processing by said first process; and

indicating to said related process that said asynchronous signal requires delivery.

11. The method of claim 10, wherein said servicing comprises:

determining whether any of said plurality of asynchronous signals are awaiting processing by said first process; and

upon determining that at least one of said plurality of asynchronous signals are awaiting processing by said first process,

determining whether said first process is asleep, and if said first process is asleep, awakening said first process,

performing said method for delivering an asynchronous signal using said at least one of said plurality of asynchronous signals awaiting processing by said first process.

12. The method of claim 1, further comprising:

determining whether one of said plurality of processes will accept one of said plurality of asynchronous signals which said one of said plurality of processes did not previously accept;

upon determining that said one of said plurality of processes will accept said one of said plurality of asynchronous signals, determining whether said information relating to said one of said plurality of asynchronous signals was stored; and

upon determining that said information relating to said one of said plurality of asynchronous signals was stored, calling a third process.

13. The method of claim 12, wherein said third process performs actions comprising:

servicing each one of a plurality of asynchronous signals awaiting processing by said first process;

repeating said servicing until no asynchronous signals are awaiting processing by said first process; and

indicating to said related process that said asynchronous signal requires delivery.

14. The method of claim 13, wherein said servicing comprises:

determining whether any of said plurality of asynchronous signals are awaiting processing by said first process; and

upon determining that at least one of said plurality of asynchronous signals are awaiting processing by said first process,

determining whether said first process is asleep, and if said first process is asleep, awakening said first process,

performing said method for delivering an asynchronous signal using said at least one of said plurality of asynchronous signals awaiting processing by said first process.

33. The method of claim 1, wherein said at least one user space comprises said first user space.

15. A computer-implemented method for delivering an asynchronous signal comprising:

determining if generation of an asynchronous signal has occurred;

notifying a first process of said generation of said asynchronous signal, wherein said first process is visible in a kernel space and in a first user space;

redirecting said asynchronous signal to a second process capable of receiving said asynchronous signal, wherein said second process is visible in a second user space and is not visible in said kernel space; and

delivering said asynchronous signal to said second process.

16. The method of claim 15, wherein said redirecting comprises:

selecting said second process from a plurality of processes; and

indicating said asynchronous signal is to be delivered to said second process.

17. The method of claim 15, wherein said computer-implemented method is implemented on a computer comprising a single central processing unit.

18. The method of claim 15, wherein said computer-implemented method is implemented on a computer comprising a plurality of central processing units.

34. The method of claim 15, wherein said second user space is said first user space.

19. A computer-implemented method for delivering an asynchronous signal, comprising:

receiving notification of an asynchronous signal, said notification of said asynchronous signal being received by a first process, wherein said first process is visible in a kernel space and in a first user space; and

redirecting said asynchronous signal to a second process, wherein said second process is visible in a second user space and is not visible in said kernel space.

35. The method of claim 19, wherein said second user space is said first user space.

20. A computer system comprising:

a processing system that is configured to deliver an asynchronous signal to a first process by virtue of executing a second process configured to;

receive notification of an asynchronous signal, said notification of said asynchronous signal being received by said second process, wherein said second process is visible in a kernel space and in a first user space; and

redirect said asynchronous signal to said first process, wherein said first process is visible in a second user space and is not visible in said kernel space.

36. The method of claim 20, wherein said second user space is said first user space.

21. A computer system comprising:

a processing system that is configured to deliver an asynchronous signal by virtue of being configured to;

determine if generation of an asynchronous signal has occurred;

notify a first process of said generation of said asynchronous signal, wherein said first process is visible in a kernel space and in a first user space;

redirect said asynchronous signal to a second process capable of receiving said asynchronous signal, wherein said second process is visible in a second user space and is not visible in said kernel space; and

deliver said asynchronous signal to said second process.

22. The computer system of claim 21, wherein said processing system determines if an asynchronous signal has been generated by:

waiting for generation of said asynchronous signal to occur; and

determining whether a prior asynchronous signal of the same type as said asynchronous signal is awaiting delivery to said selected process, and

if said prior asynchronous signal is awaiting delivery to said selected process,

leaving said asynchronous signal pending and

restarting said second process without returning to said first process,

else

returning said value to said first process.

23. The computer system of claim 22, wherein said processing system redirects and delivers said asynchronous signal by:

binding said selected process to a related process on which said selected process is currently running;

servicing each one of a plurality of asynchronous signals awaiting processing by said first process;

indicating to said related process that said asynchronous signal requires delivery; and

delivering said asynchronous signal to said selected process.

24. The method of claim 21, wherein said computer-implemented method is implemented on a computer comprising a single central processing unit.

25. The method of claim 21, wherein said computer-implemented method is implemented on a computer comprising a plurality of central processing units.

37. The method of claim 21, wherein said second user space is said first user space.

26. A computer program product for delivering an asynchronous signal, said product comprising:

code that determines if generation of an asynchronous signal has occurred;

code that notifies a first process of said generation of said asynchronous signal, wherein said first process is visible in a kernel space and in a first user space;

code that redirects said asynchronous signal to a second process capable of receiving said asynchronous signal, wherein said second process is visible in a second user space and is not visible in said kernel space;

code that delivers said asynchronous signal to said second process; and

a computer-readable medium that stores the codes.

27. The computer program product of claim 26, wherein said code that notifies a first process of said generation of said asynchronous signal further comprises:

code that waits for said generation of said asynchronous signal to occur; and

code that determines whether a prior asynchronous signal of the same type as said asynchronous signal is awaiting delivery to said selected process, and

if said prior asynchronous signal is awaiting delivery to said selected process

leaves said asynchronous signal pending and

restarts said second process without returning to said first process,

else

returns said value to said first process.

28. The computer program product of claim 26, wherein said code that redirects said asynchronous signal further comprises:

code that binds said selected process to a related process on which said selected process is currently running;

code that services each one of a plurality of asynchronous signals awaiting processing by said first process; and

code that indicates to said related process that said asynchronous signal requires delivery.

38. The method of claim 26, wherein said second user space is said first user space.

29. A computer program product for delivering an asynchronous signal, said product comprising:

code that receives notification of an asynchronous signal, said notification of said asynchronous signal being received by a first process, wherein said first process is visible in a kernel space and in a first user space; and

code that redirects said asynchronous signal to a second process, wherein said second process is visible in a second user space and is not visible in said kernel space; and

a computer-readable medium that stores the codes.

39. The method of claim 29, wherein said second user space is said first user space.

30. A computer system comprising:

a first electronic storage system having access to at least one executable program;

a processing system that is configured to execute said at least one executable program and to generate and deliver at least one asynchronous signal to said at least one executable program, by virtue of being configured to;

determine if generation of an asynchronous signal has occurred;

notify a first process of said generation of said asynchronous signal, wherein said first process is visible in a kernel space and in a first user space;

redirect said asynchronous signal to a second process capable of receiving said asynchronous signal, wherein said second process is visible in a second user space and is not visible in said kernel space; and

deliver said asynchronous signal to said second process.

31. The computer system of claim 30, wherein said processing system is configured to notify said first process of the generation of said asynchronous signal by virtue of being further configured to:

wait for the generation of said asynchronous signal; and

determine whether a prior asynchronous signal of the same type as said asynchronous signal is awaiting delivery to said selected process, and

if said prior asynchronous signal is awaiting delivery to said selected process

leave said asynchronous signal pending and

restart said second process without returning to said first process,

else

return said value to said first process.

32. The computer system of claim 31, wherein said processing system is configured to redirect and deliver said asynchronous signal by virtue of being further configured to:

bind said selected process to a related process on which said selected process is currently running;

service each one of a plurality of asynchronous signals awaiting processing by said first process;

indicate to said related process that said asynchronous signal requires delivery; and

deliver said asynchronous signal to said selected process.

40. The method of claim 30, wherein said second user space is said first user space.