Method and apparatus for implementing a write barrier of a garbage collected heap

Claim 2

A computer controlled method for using a card vector containing card markers, said card vector being divided into a plurality of sections, each of said plurality of sections containing a plurality of card markers, each of said plurality of card markers indicating whether a corresponding card in a heap has been modified, whereby said method comprises steps of: (a) associating section information with each of said plurality of sections, said section information including information specifying whether the corresponding section of the card vector has been modified, thereby allowing a garbage collection process to look at the section information to determine whether any of the card markers in the corresponding section has been modified without scanning through all card markers in the corresponding section; (b) write-protecting a first section of said card vector by modifying section information associated with said first section to indicate that said first section is read only; (c) detecting an attempted write-operation to said first section of said card vector; (d) completing said attempted write-operation to said first section of said card vector; and (e) marking said section information associated with said first section to indicate that said first section is read-write.

Claim 3

The computer controlled method of claim 1 wherein said method further comprises steps of: detecting that said section information associated with said first section is marked as read-write; and scanning said first section of said card vector.

Claim 4

The computer controlled method of claim 2 wherein said method further comprises steps of: (h) detecting that none of said plurality of card markers in said first section of said card vector are marked; and (i) write-protecting said first section of said card vector by marking said section information associated with said first section as read only.

Claim 5

The computer controlled method of claim 3 wherein step (h) further comprises detecting that a count down timer has completed.

Claim 6

The computer controlled method of claim 1 wherein said method further comprises steps of: (f) detecting that said first section is marked as read-only; and (g) ignoring said first section of said card vector.

Claim 7

A computer controlled system having a central processing unit (CPU) and a memory coupled to said CPU, for using a card vector in said memory, said card vector being divided into a plurality of sections, each of said plurality of sections containing a plurality of card markers, each of said plurality of card markers indicating whether a corresponding card in a heap has been modified, said system comprising: an association mechanism configured to associate section information with each of said plurality of sections, said section information including information specifying whether the corresponding section of the card vector has been modified, thereby allowing a garbage collection process to look at the section information to determine whether any of the card markers in the corresponding section has been modified without scanning through all card markers in the corresponding section; a write protection mechanism configured to write-protect a first section of said card vector by modifying section information associated with said first section to indicate that said first section is read only; a write attempt detection mechanism configured to detect an attempted write-operation to said first section of said card vector; a write completion mechanism configured to complete said attempted memory write-operation to said first section of said card vector; and a mark section mechanism configured to mark said first information associated with said first section as read-write.

Claim 8

A computer controlled system having a central processing unit (CPU) and a memory coupled to said CPU, for using a card vector in said memory, said card vector being divided into a plurality of sections, each of said plurality of sections containing a plurality of card markers, each of said plurality of card markers indicating whether a corresponding card in a heap has been modified, said system comprising: an association mechanism configured to associate section information with each of said plurality of sections, said section information including information specifying whether the corresponding section of the card vector has been modified, thereby allowing a garbage collection process to look at the section information to determine whether any of the card markers in the corresponding section has been modified without scanning through all card markers in the corresponding section; a write protection mechanism configured to write-protect a first section of said card vector by modifying section information associated with said first section to indicate that said first section is read only; a write attempt detection mechanism configured to detect an attempted write-operation to said first section of said card vector; a write completion mechanism configured to complete said attempted memory write-operation to said first section of said card vector; and a mark section mechanism configured to mark said first information associated with said first section as read-write.

Claim 9

The computer controlled system of claim 6 further comprising: a first detection mechanism configured to detect that said first section is marked as read-write; and a scan mechanism configured to scan said first section of said card vector in said memory dependent on the first detection mechanism.

Claim 10

The computer controlled system of claim 7 further comprising: a second detection mechanism configured to detect that none of said plurality of card markers in said first section of said card vector are marked; and a write-protection mechanism configured to write-protect said first section of said card vector dependent on the second detection mechanism.

Claim 11

The computer controlled system of claim 8 wherein said second detection mechanism further comprises a timer expiration detection mechanism configured to detect that a count down timer has completed.

Claim 12

The computer controlled system of claim 6 further comprising: a first detection mechanism configured to detect that said first section is marked as read-only; and an ignore section mechanism configured to ignore said first section of said card vector dependent on said first detection mechanism.

Claim 15

The apparatus of claim 11 further comprising: a first detection mechanism configured to detect that said first section is marked as read-write; and a scan mechanism configured to scan said first section of said card vector in said memory dependent on the first detection mechanism.

Claim 16

The apparatus of claim 12 further comprising: a second detection mechanism configured to detect that none of said plurality of card markers in said first section of said card vector are marked; and a write-protection mechanism configured to write-protect said first section of said card vector dependent on the second detection mechanism.

Claim 17

The apparatus of claim 13 wherein said second detection mechanism further comprises a timer expiration detection mechanism configured to detect that a count down timer has completed.

Claim 18

The apparatus of claim 11 further comprising: a first detection mechanism configured to detect that said first section is marked as read-only; and an ignore section mechanism configured to ignore said first section of said card vector dependent on said first detection mechanism.

Claim 19

A computer program product comprising: a computer usable storage medium having computer readable code embodied therein for causing a computer to use a card vector, said card vector containing card markers, said card vector being divided into a plurality of sections, each of said plurality of sections containing a plurality of card markers, each of said plurality of card markers indicating whether a corresponding card in a heap has been modified, said computer readable code comprising: computer readable program code devices configured to cause said computer to effect an association mechanism configured to associate section information with each of said plurality of sections, said section information including information specifying whether the corresponding section of the card vector has been modified, thereby allowing a garbage collection process to look at the section information to determine whether any of the card markers in the corresponding section has been modified without scanning through all card markers in the corresponding section; computer readable program code devices configured to cause said computer to effect a write protection mechanism configured to write-protect a first section of said card vector by modifying section information associated with said first section to indicate that said first section is read only; computer readable program code devices configured to cause said computer to effect a write attempt detection mechanism configured to detect an attempted write-operation to said first section of said card vector; computer readable program code devices configured to cause said computer to effect a write completion mechanism configured to complete said attempted memory write-operation to said first section of said card vector; and computer readable program code devices configured to cause said computer to effect a mark section mechanism configured to mark said first information associated with said first section as read-write.

Claim 20

A computer program product comprising: a computer usable storage medium having computer readable code embodied therein for causing a computer to use a card vector, said card vector containing card markers, said card vector being divided into a plurality of sections, each of said plurality of sections containing a plurality of card markers, each of said plurality of card markers indicating whether a corresponding card in a heap has been modified, said computer readable code comprising: computer readable program code devices configured to cause said computer to effect an association mechanism configured to associate section information with each of said plurality of sections, said section information including information specifying whether the corresponding section of the card vector has been modified, thereby allowing a garbage collection process to look at the section information to determine whether any of the card markers in the corresponding section has been modified without scanning through all card markers in the corresponding section; computer readable program code devices configured to cause said computer to effect a write protection mechanism configured to write-protect a first section of said card vector by modifying section information associated with said first section to indicate that said first section is read only; computer readable program code devices configured to cause said computer to effect a write attempt detection mechanism configured to detect an attempted write-operation to said first section of said card vector; computer readable program code devices configured to cause said computer to effect a write completion mechanism configured to complete said attempted memory write-operation to said first section of said card vector; and computer readable program code devices configured to cause said computer to effect a mark section mechanism configured to mark said first information associated with said first section as read-write.

Claim 21

The computer program product of claim 16 further comprising: computer readable program code devices configured to cause said computer to effect a first detection mechanism configured to detect that said first section is marked as read-write; and computer readable program code devices configured to cause said computer to effect a scan mechanism configured to scan said first section of said card vector in said memory dependent on the first detection mechanism.

Claim 22

The computer program product of claim 17 further comprising: computer readable program code devices configured to cause said computer to effect a second detection mechanism configured to detect that none of said plurality of card markers in said first section of said card vector are marked; and computer readable program code devices configured to cause said computer to effect a write-protection mechanism configured to write-protect said first section of said card vector dependent on the second detection mechanism.

Claim 23

The computer program product of claim 18 wherein said second detection mechanism further comprises computer readable program code devices configured to cause said computer to effect a timer expiration detection mechanism configured to detect that a count down timer has completed.

Claim 24

The computer program product of claim 16 further comprising: computer readable program code devices configured to cause said computer to effect a first detection mechanism configured to detect that said first section is marked as read-only; and computer readable program code devices configured to cause said computer to effect an ignore section mechanism configured to ignore said first section of said card vector dependent on said first detection mechanism.