US5630136A — Method and apparatus for serializing access to mu…

Claim 1

Independent Claim 188 words

A computer-implemented method for synchronizing multithreaded processes within a multitasking computer system so that multiple threads can safely access a multithreading unsafe resource, said method comprising the computer-implemented steps of: (a) creating a baton object for each thread that desires access to a multithreading unsafe resource, each of the baton objects contending for a baton associated with the multithreading unsafe resource, wherein the multithreading unsafe resource may only be accessed by a particular thread when such thread's associated baton object holds the baton; (b) causing a first one of the baton objects to hold the baton before the thread associated with the first baton object is permitted to access the multithreading unsafe resource; (c) subsequent to said causing step (b), permitting the thread associated with the first baton object to access the multithreading unsafe resource; and (d) releasing the baton from the baton object once the access by the thread associated with the first baton object is completed, whereby when the first baton object holds the baton, other baton objects are prevented from holding the baton and their associated threads are prevented from accessing the multithreading unsafe resource.

Claim 2

Dependent Claim 188 words

A computer-implemented method for synchronizing multithreaded processes within a multitasking computer system so that multiple threads can safely access a multithreading unsafe resource, said method comprising the computer-implemented steps of: (a) creating a baton object for each thread that desires access to a multithreading unsafe resource, each of the baton objects contending for a baton associated with the multithreading unsafe resource, wherein the multithreading unsafe resource may only be accessed by a particular thread when such thread's associated baton object holds the baton; (b) causing a first one of the baton objects to hold the baton before the thread associated with the first baton object is permitted to access the multithreading unsafe resource; (c) subsequent to said causing step (b), permitting the thread associated with the first baton object to access the multithreading unsafe resource; and (d) releasing the baton from the baton object once the access by the thread associated with the first baton object is completed, whereby when the first baton object holds the baton, other baton objects are prevented from holding the baton and their associated threads are prevented from accessing the multithreading unsafe resource.

Claim 3

Dependent Claim 29 words

A method as recited in claim 1, wherein said causing step (b) comprises determining whether the baton for the multithreading unsafe resource is already held by the baton object.

Claim 4

Dependent Claim 31 words

A method as recited in claim 1, wherein said causing step (b) comprises determining whether the baton object associated with a current thread holds the baton for the multithreading unsafe resource.

Claim 5

Dependent Claim 137 words

A method as recited in claim 1, wherein said causing step (b) comprises: (b1) determining whether the baton for the multithreading unsafe resource is already held by the baton object; and (b2) determining whether at least one baton object associated with a current thread holds the baton for the multithreading unsafe resource, and wherein when neither the baton is already held by the baton object nor the at least one baton object associated with the current thread holds the baton, said causing step (b) further comprises: (b3) obtaining an access lock for the multithreading unsafe resource; (b4) setting a baton held flag for the baton object to indicate ownership of the baton by the baton object; and (b5) storing an identifier for the current thread in a baton holder variable to indicate the thread holding the baton.

Claim 6

Dependent Claim 17 words

A method as recited in claim 1, wherein the multithreading unsafe resource comprises a multithreading unsafe algorithm.

Claim 7

Dependent Claim 17 words

A method as recited in claim 1, wherein the multithreading unsafe resource comprises a multithreading unsafe library.

Claim 8

Dependent Claim 17 words

A method as recited in claim 1, wherein the multithreading unsafe resource comprises a multithreading unsafe function.

Claim 9

Dependent Claim 203 words

A computer-implemented method for synchronizing multithreaded processes so that multiple threads can safely access a multithreading unsafe algorithm, said method comprising the computer-implemented steps of: (a) creating baton objects for each thread desiring access to a multithreading unsafe algorithm, each of the baton objects contending for a baton associated with the multithreading unsafe algorithm; (b) before one of the threads calls the multithreading unsafe algorithm, requiring the baton object associated with the one of the threads to grab the baton associated with the multithreading unsafe algorithm; (c) subsequent to said requiring step (b), permitting the thread associated with the baton object holding the baton to call the multithreading unsafe algorithm, wherein the multithreading unsafe algorithm may only be called by a particular thread when such thread's associated baton object holds the baton; (d) returning from the multithreading unsafe algorithm; and (e) subsequent to said returning step (d), releasing the baton from the baton object that grabbed the baton in step (b); and whereby when a particular baton object holds the baton, other baton objects are prevented from holding the baton and the threads associated with the baton object that are prevented from holding the baton are prevented from accessing the multithreading unsafe algorithm.

Claim 10

Dependent Claim 203 words

A computer-implemented method for synchronizing multithreaded processes so that multiple threads can safely access a multithreading unsafe algorithm, said method comprising the computer-implemented steps of: (a) creating baton objects for each thread desiring access to a multithreading unsafe algorithm, each of the baton objects contending for a baton associated with the multithreading unsafe algorithm; (b) before one of the threads calls the multithreading unsafe algorithm, requiring the baton object associated with the one of the threads to grab the baton associated with the multithreading unsafe algorithm; (c) subsequent to said requiring step (b), permitting the thread associated with the baton object holding the baton to call the multithreading unsafe algorithm, wherein the multithreading unsafe algorithm may only be called by a particular thread when such thread's associated baton object holds the baton; (d) returning from the multithreading unsafe algorithm; and (e) subsequent to said returning step (d), releasing the baton from the baton object that grabbed the baton in step (b); and whereby when a particular baton object holds the baton, other baton objects are prevented from holding the baton and the threads associated with the baton object that are prevented from holding the baton are prevented from accessing the multithreading unsafe algorithm.

Claim 11

Dependent Claim 32 words

A method as recited in claim 8, wherein said requiring step (b) comprises the step of determining whether the baton for the multithreading unsafe algorithm is already held by the baton object.

Claim 12

Dependent Claim 34 words

A method as recited in claim 8, wherein said requiring step (b) comprises the step of determining whether the baton object associated with a current thread holds the baton for the multithreading unsafe algorithm.

Claim 13

Dependent Claim 99 words

A method as recited in claim 8, wherein said requiring step (b) comprises the steps of: (b1) determining whether the baton for the multithreading unsafe algorithm is already held by the baton object; and (b2) determining whether at least one baton object associated with the current thread holds the baton for the multithreading unsafe algorithm, and wherein when neither the baton is already held by the baton object nor the at least one baton object associated with the current thread holds the baton, said requiring step (b) further comprises: (b3) obtaining an access lock for the multithreading unsafe algorithm.

Claim 14

Dependent Claim 52 words

A method as recited in claim 11, wherein said requiring step (b) further comprises: (b4) setting a baton held flag for the baton object to indicate ownership of the baton object; and (b5) storing an identifier for the current thread in a baton holder variable to indicate the thread holding the baton.

Claim 15

Dependent Claim 35 words

A method as recited in claim 8, wherein the multitasking computer system operates a X -- Windows System environment, the X -- Windows System environment having an X -- Server and a plurality of objects.

Claim 16

Dependent Claim 26 words

A method as recited in claim 13, wherein said method further comprises the step of (e) initializing the baton objects for an X -- Windows System.

Claim 17

Dependent Claim 57 words

A method as recited in claim 13, wherein said method further comprises the step of (e) utilizing a baton event loop to receive incoming event from the X -- Server and distribute the events to the objects, wherein the baton event loop executes within one of the threads and one of the baton objects is associated therewith.

Claim 18

Dependent Claim 78 words

A method as recited in claim 8, wherein the multitasking computer system operates a windows system environment, the windows system environment having a server and a plurality of objects, and wherein said method further comprises the step of (e) utilizing a baton event loop to receive incoming event from the server and distribute the events to the objects, wherein the baton event loop executes within one of the threads and one of the baton objects is associated therewith.

Claim 19

Dependent Claim 52 words

A method as recited in claim 16, wherein the baton is held by the baton object associated with the baton event loop only during a critical section of the baton event loop, thereby allowing the baton objects associated with other of the threads to grab the baton without deadlock or substantial delay.

Claim 20

Dependent Claim 109 words

A method as recited in claim 16, wherein said method further comprises: (f) maintaining a list of connections, and wherein said utilizing step (e) comprises the steps of: obtaining the baton by the baton object associated with the thread executing the baton event loop; distributing the incoming events which have been received; releasing the baton by the baton object associated with the thread executing the baton event loop; blocking the thread executing the baton event loop; and using a poll command on the list of connections to wake-up the thread executing the baton event loop when information is present for one of the connections within the list of connections.

Claim 21

Independent Claim 163 words

An apparatus for serializing access to a multithreading unsafe resource, said apparatus comprising: executable computer code including access requests to the multithreading unsafe resource; a computer system and an operating system which both support multithreading, said computer system in conjunction with said operating system being arranged to execute said executable computer code in a multithreaded manner; and a baton manager, operatively connected to said computer system and said operating system and the multithreading unsafe resource, for serializing access of the multithreading unsafe resource by said computer system and said operating system during the execution of said executable computer code so that at any given point in time only a single thread accesses the multithreading unsafe resource, wherein said baton manager uses at least one baton object to manage ownership of a mutually exclusive lock, the baton objects being associated with at most one thread and the mutually exclusive lock being arranged to insure that the accesses to the multithreading unsafe resource are serialized.

Claim 22

Independent Claim 163 words

An apparatus for serializing access to a multithreading unsafe resource, said apparatus comprising: executable computer code including access requests to the multithreading unsafe resource; a computer system and an operating system which both support multithreading, said computer system in conjunction with said operating system being arranged to execute said executable computer code in a multithreaded manner; and a baton manager, operatively connected to said computer system and said operating system and the multithreading unsafe resource, for serializing access of the multithreading unsafe resource by said computer system and said operating system during the execution of said executable computer code so that at any given point in time only a single thread accesses the multithreading unsafe resource, wherein said baton manager uses at least one baton object to manage ownership of a mutually exclusive lock, the baton objects being associated with at most one thread and the mutually exclusive lock being arranged to insure that the accesses to the multithreading unsafe resource are serialized.

Claim 23

Dependent Claim 47 words

An apparatus as recited in claim 19, wherein said baton manager manages multiple baton objects for the multithreading unsafe resource, with at most only one of the baton objects associated with the multithreading unsafe resource owning the mutually exclusive lock during execution of said executable computer code.

Claim 24

Dependent Claim 82 words

An apparatus as recited in claim 19, wherein said apparatus serializing access to a plurality of multithreading unsafe resources, wherein said baton manager includes a mutually exclusive lock for each of the multithreading unsafe resources, and wherein said baton manager manages multiple baton objects for each of the multithreading unsafe resources, with at most only one of the baton objects associated with each of the multithreading unsafe resources owning the mutually exclusive lock corresponding thereto during execution of said executable computer code.

Claim 25

Dependent Claim 187 words

A computer program product, comprising: a computer usable medium having computer readable code embodied therein for serializing access to multithreading unsafe resources, and wherein said computer readable code comprises: first computer readable program code devices configured to cause a computer to effect creating a baton object associated with at most one thread, the baton object being configured to facilitate accessing a multithreading unsafe resource wherein the multithreading unsafe resource may only be accessed by the thread associated with the baton object when the baton object holds the baton; second computer readable program code devices configured to cause a computer to effect grabbing a baton by the baton object before accessing the multithreading unsafe resource; third computer readable program code devices configured to cause a computer to effect accessing the multithreading unsafe resource; and fourth computer readable program code devices configured to cause a computer to effect releasing the baton from the baton object after the accessing of the multithreading unsafe resource is complete; and whereby when the baton object holds the baton, threads not associated with the baton object are prevented from accessing the multithreading unsafe resource.

Claim 26

Dependent Claim 187 words

A computer program product, comprising: a computer usable medium having computer readable code embodied therein for serializing access to multithreading unsafe resources, and wherein said computer readable code comprises: first computer readable program code devices configured to cause a computer to effect creating a baton object associated with at most one thread, the baton object being configured to facilitate accessing a multithreading unsafe resource wherein the multithreading unsafe resource may only be accessed by the thread associated with the baton object when the baton object holds the baton; second computer readable program code devices configured to cause a computer to effect grabbing a baton by the baton object before accessing the multithreading unsafe resource; third computer readable program code devices configured to cause a computer to effect accessing the multithreading unsafe resource; and fourth computer readable program code devices configured to cause a computer to effect releasing the baton from the baton object after the accessing of the multithreading unsafe resource is complete; and whereby when the baton object holds the baton, threads not associated with the baton object are prevented from accessing the multithreading unsafe resource.

Claim 27

Dependent Claim 60 words

A computer program product as recited in claim 22, wherein said second computer readable program code devices comprises: fifth computer readable program code devices to determine whether the baton object associated with the current thread holds the baton for the multithreading unsafe resource; and sixth computer readable program code devices to obtain an access lock for the multithreading unsafe resource.

Claim 28

Dependent Claim 26 words

A method as recited in claim 1, further comprising the step of destroying the baton object subsequent to release of the baton from the baton object.

Claim 29

Dependent Claim 26 words

A method as recited in claim 8, further comprising the step of destroying the baton object subsequent to release of the baton from the baton object.

Claim 30

Dependent Claim 23 words

An apparatus as recited in claim 19, wherein each baton object is configured such that it is associated with only a single thread.

Claim 31

Dependent Claim 38 words

A computer program product as recited in claim 22, wherein said computer readable code further comprises seventh computer readable program code devices configured to destroy the baton object after the accessing of the multithreading unsafe resource is complete.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-05-12	2000-11-11	2001-05-13	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-05-12	2004-11-11	2005-05-13	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-05-12	2008-11-11	2009-05-13	$7700.00	Window Closed / Lapsed

Method and apparatus for serializing access to multithreading unsafe resources

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag