Notification barrier

• US 8,701,124 B2
• Filed: 06/03/2011
• Issued: 04/15/2014
• Est. Priority Date: 06/03/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Bushell, John Samuel
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): DO, STEVEN M
• Application Number:
  US13/153,198
• Publication Number:
  US 20120311582A1
• Time in Patent Office: 1,047 Days
• Field of Search: 719/318
• US Class Current: 719/318
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

The disclosed embodiments provide a system which implements a notification barrier. During operation, the system receives a call to the notification barrier installed on a sender object, wherein the call originates from a receiver object which receives notifications posted by the sender object. In response to the call, the system acquires a notification lock, wherein the notification lock is held whenever the sender is posting a notification. The system then releases the notification lock, wherein releasing the lock indicates to the receiver object that the sender object has no pending posted notifications.

Claims

1. A method for implementing a notification barrier in a multi-threaded, object-oriented processing environment of a computer system, comprising:

installing a notification barrier on a sender software object configured to communicate with a receiver software object in the multi-threaded, object-oriented processing environment;

when the receiver software object is to be torn down;

sending a request to the sender software object to remove a callback method installed on the sender software object, the callback method for sending notifications to the receiver software object;

receiving a call to the notification barrier from the receiver software object;

responsive to the call, holding a notification lock until the sender software object has no pending notifications for the receiver software object;

in response to releasing the notification lock, sending a return from the sender software object to the receiver software object; and

tearing down the receiver software object in response to the return.

2. The method of claim 1, wherein the method further comprises:

receiving a request to post a notification to the receiver software object; and

in response to the request,

acquiring a notification lock,

posting the notification to the receiver software object, and

after the notification is no longer pending, releasing the notification lock.

3. The method of claim 2,

wherein posting the notification to the receiver software object involves posting the notification to a notification center, wherein the notification center facilitates sending notifications between software objects;

and

wherein in response to the posted notification, the notification center,

performs a lookup to identify listeners for the notification, wherein the identified listeners include the receiver software object, and

sends the notification to the identified listeners.

4. The method of claim 2, wherein posting the notification to the receiver software object involves invoking the callback method installed on the sender software object, wherein the callback method sends a notification to the receiver software object.

5. The method of claim 4, wherein prior to invoking the callback, the method further comprises:

receiving a request from the receiver software object to install the callback method on the sender software object, wherein the callback method is used to post notifications to the receiver software object; and

in response to the request, installing the callback method on the sender software object.

6. The method of claim 2, wherein the notification lock is implemented using one of the following:

a mutex;

a read-write lock;

a dispatch queue;

a test-and-set instruction;

a semaphore;

a monitor; and

a spin lock.

7. The method of claim 1, wherein during the teardown process the receiver software object:

sends a request to the sender software object to remove functionality that posts notifications to the receiver software object;

makes the call to the notification barrier; and

after the call to the notification barrier returns, releases memory associated with receiving the notifications.

8. The method of claim 1,

wherein the receiver software object is associated with a producer of media data;

wherein the sender software object is associated with a consumer of media data; and

wherein the sender software object posts notifications to the receiver software object to request more media data.

9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer system cause the computer system to perform a method for implementing a notification barrier in a multi-threaded, object-oriented processing environment of the computer system, the method comprising:

installing a notification barrier on a sender software object configured to communicate with a receiver software object in the multi-threaded, object-oriented processing environment;

when the receiver software object is to be torn down;

sending a request from the receiver software object to the sender software object to remove a callback method installed on the sender software object, the callback method for sending notifications to the receiver software object;

receiving a call to the notification barrier from the receiver software object;

responsive to the call, holding a notification lock until the sender software object has no pending notifications for the receiver software object;

in response to releasing the notification lock, sending a return from the sender software object to the receiver software object; and

tearing down the receiver software object in response to the return.

10. The non-transitory computer-readable storage medium of claim 9, wherein the method further comprises:

receiving a request to post a notification to the receiver software object; and

in response to the request,

acquiring a notification lock,

posting the notification to the receiver software object, and

after the notification is no longer pending, releasing the notification lock.

11. The non-transitory computer-readable storage medium of claim 10,

wherein posting the notification to the receiver software object involves posting the notification to a notification center, wherein the notification center facilitates sending notifications between software objects;

and

wherein in response to the posted notification, the notification center,

performs a lookup to identify listeners for the notification, wherein the identified listeners include the receiver software object, and

sends the notification to the identified listeners.

12. The non-transitory computer-readable storage medium of claim 10, wherein posting the notification to the receiver software object involves invoking the callback installed on the sender software object, wherein the callback sends a notification to the receiver software object.

13. The non-transitory computer-readable storage medium of claim 12, wherein prior to invoking the callback, the method further comprises:

receiving a request from the receiver software object to install the callback method on the sender software object, wherein the callback method is used to post notifications to the receiver software object; and

in response to the request, installing the callback method on the sender software object.

14. The non-transitory computer-readable storage medium of claim 10, wherein the notification lock is implemented using one of the following:

a mutex;

a read-write lock;

a dispatch queue;

a test-and-set instruction;

a semaphore;

a monitor; and

a spin lock.

15. The non-transitory computer-readable storage medium of claim 9, wherein during the teardown process the receiver software object:

sends a request to the sender software object to remove functionality that posts notifications to the receiver software object;

makes the call to the notification barrier; and

after the call to the notification barrier returns, releases memory associated with receiving the notifications.

16. The non-transitory computer-readable storage medium of claim 9,

wherein the receiver software object is associated with a producer of media data;

wherein the sender software object is associated with a consumer of media data; and

wherein the sender software object posts notifications to the receiver software object to request more media data.

17. An apparatus which implements a notification barrier in a multi-threaded, object-oriented processing environment of the apparatus, comprising:

a notification barrier installed on a sender software object, wherein the notification barrier is configured to receive a call that originates from a receiver software object which receives notifications posted by the sender software object in the multi-threaded, object-oriented processing environment, where the call is received when the receiver software object is to be torn down;

wherein in response to the call,

a processor of the apparatus executes instructions, which causes the processor to send a request from the receiver software object to the sender software object to remove a callback method installed on the sender software object, the callback method for sending notifications to the receiver software object;

holding a notification lock until the sender software object has no pending notifications for the receiver software object;

in response to release of the notification lock, send a return from the sender software object to the receiver software object; and

tear down the receiver software object in response to the return.

18. The apparatus of claim 17, wherein the apparatus further comprises:

a notification-posting mechanism configured to receive a request to post a notification to the receiver software object; and

wherein in response to the request, the notification-posting mechanism is configured to,

acquire a notification lock,

post the notification to the receiver software object, and

after the notification is no longer pending, release the notification lock.

19. The apparatus of claim 18,

wherein the notification-posting mechanism is configured to post the notification to a notification center, wherein the notification center facilitates sending notifications between software objects;

and

wherein in response to the posted notification, the notification center,

performs a lookup to identify listeners for the notification, wherein the identified listeners include the receiver software object, and

sends the notification to the identified listeners.

20. The apparatus of claim 18, wherein the notification-posting mechanism comprises the callback method installed on the sender software object, wherein while posting the notification, the callback method is configured to send a notification to the receiver software object.

21. The apparatus of claim 20, further comprising an installation mechanism, wherein in response to receiving a request from the receiver software object to install the callback method on the sender software object, the installation mechanism is configured to install the callback method on the sender software object.

22. The apparatus of claim 18, wherein the notification lock is implemented using one of the following:

a mutex;

a read-write lock;

a dispatch queue;

a test-and-set instruction;

a semaphore;

a monitor; and

a spin lock.

23. The apparatus of claim 17, wherein during the teardown process the receiver software object is configured to:

send a request to the sender software object to remove functionality that posts notifications to the receiver software object;

make the call to the notification barrier, and

after the call to the notification barrier returns, release memory associated with receiving the notifications.

24. The apparatus of claim 17,

wherein the receiver software object is associated with a producer of media data;

wherein the sender software object is associated with a consumer of media data; and

wherein the sender software object posts notifications to the receiver software object to request more media data.