Efficient locking for thread-safe self-modifying code

Details Efficient locking for thread-safe self-modifying code Efficient locking for thread-safe self-modifying code

2007-02-27

2007-02-27

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Virtual machine task or process management

C712S226000, C712S228000, C712S244000, C707S793000, C707S793000, C710S200000, C710S220000

Reexamination Certificate

active

09867362

ABSTRACT:
A locking mechanism for use in a multi-thread environment supporting self-modifying code in which modifications to the code are made at runtime. The locking mechanism having associated helper code accessed by a call from the first instruction address in the code block. The helper code calculating the binary encoding for the call instruction and using an atomic compare and exchange instruction to compare the calculated binary encoding with the actual contents of the first instruction address. Where there is a match, a self loop instruction is written to the first instruction address to lock the specified code block for subsequent threads. The helper code contains instructions to resolve the references in the specified block. The last such instruction is an atomic store operation to replace the self loop instruction at the first instruction address with the appropriate modified instruction.

REFERENCES:
patent: 5274823 (1993-12-01), Brenner et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5511178 (1996-04-01), Takeda et al.
patent: 5560018 (1996-09-01), Macon, Jr. et al.
patent: 5768610 (1998-06-01), Pflum
patent: 5790851 (1998-08-01), Frank et al.
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5991845 (1999-11-01), Bohannon et al.
patent: 6000028 (1999-12-01), Chernoff et al.
patent: 6108757 (2000-08-01), Arshad
patent: 6269436 (2001-07-01), Tran et al.
patent: 6446149 (2002-09-01), Moriarty et al.
patent: 6842853 (2005-01-01), Bush et al.
patent: 6934832 (2005-08-01), Van Dyke et al.
patent: 7007005 (2006-02-01), Rautenback et al.
patent: 2002/0042807 (2002-04-01), Thomas et al.

Affiliated with

Also associated with

Rating

Efficient locking for thread-safe self-modifying code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient locking for thread-safe self-modifying code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient locking for thread-safe self-modifying code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3846554