org.mmtk.policy.immix

Class Block

java.lang.Object

org.mmtk.policy.immix.Block

public class Block
extends Object

This class defines operations over block-granularity meta-data

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static int	BLOCK_DEFRAG_STATE_TABLE_BYTES
private static short	BLOCK_IS_DEFRAG_SOURCE
private static short	BLOCK_IS_NOT_DEFRAG_SOURCE
(package private) static int	BLOCK_STATE_TABLE_BYTES
(package private) static int	BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY
(package private) static int	BYTES_IN_BLOCK_STATE_ENTRY
(package private) static int	LOG_BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY
(package private) static int	LOG_BYTES_IN_BLOCK_STATE_ENTRY
private static short	REUSED_BLOCK_STATE
private static short	UNALLOCATED_BLOCK_STATE
private static short	UNMARKED_BLOCK_STATE

Constructor Summary

Constructors

Constructor and Description
Block()

Method Summary

Modifier and Type	Method and Description
(package private) static Address	align(Address ptr)
(package private) static void	clearConservativeSpillCount(Address address)
static short	getBlockMarkState(Address address)
(package private) static Address	getBlockMarkStateAddress(Address address)
private static int	getChunkIndex(Address block)
(package private) static short	getConservativeSpillCount(Address address)
(package private) static Address	getDefragStateAddress(Address address)
(package private) static short	getMarkState(Address cursor)
static boolean	isAligned(Address address)
static boolean	isDefragSource(Address address)
static boolean	isUnused(Address address)
(package private) static boolean	isUnusedState(Address cursor)
(package private) static void	resetLineMarksAndDefragStateTable(short threshold, Address markStateBase, Address defragStateBase, Address lineMarkBase, int block)
(package private) static void	setBlockAsInUse(Address address)
static void	setBlockAsReused(Address address)
(package private) static void	setBlockAsUnallocated(Address address)
private static void	setBlockState(Address address, short value)
(package private) static void	setState(Address cursor, short value)
(package private) static short	sweepOneBlock(Address block, int[] markHistogram, byte markState, boolean resetMarkState) Sweeps one block.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

UNALLOCATED_BLOCK_STATE

private static final short UNALLOCATED_BLOCK_STATE

See Also:

Constant Field Values

UNMARKED_BLOCK_STATE

private static final short UNMARKED_BLOCK_STATE

REUSED_BLOCK_STATE

private static final short REUSED_BLOCK_STATE

BLOCK_IS_NOT_DEFRAG_SOURCE

private static final short BLOCK_IS_NOT_DEFRAG_SOURCE

See Also:

Constant Field Values

BLOCK_IS_DEFRAG_SOURCE

private static final short BLOCK_IS_DEFRAG_SOURCE

See Also:

Constant Field Values

LOG_BYTES_IN_BLOCK_STATE_ENTRY

static final int LOG_BYTES_IN_BLOCK_STATE_ENTRY

See Also:

Constant Field Values

BYTES_IN_BLOCK_STATE_ENTRY

static final int BYTES_IN_BLOCK_STATE_ENTRY

See Also:

Constant Field Values

BLOCK_STATE_TABLE_BYTES

static final int BLOCK_STATE_TABLE_BYTES

LOG_BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY

static final int LOG_BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY

See Also:

Constant Field Values

BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY

static final int BYTES_IN_BLOCK_DEFRAG_STATE_ENTRY

See Also:

Constant Field Values

BLOCK_DEFRAG_STATE_TABLE_BYTES

static final int BLOCK_DEFRAG_STATE_TABLE_BYTES

Constructor Detail

Block

public Block()

Method Detail

align

static Address align(Address ptr)

isAligned

public static boolean isAligned(Address address)

getChunkIndex

private static int getChunkIndex(Address block)

isUnused

public static boolean isUnused(Address address)

Parameters:

address - the block's address

Returns:

whether the block is unallocated

isUnusedState

static boolean isUnusedState(Address cursor)

getMarkState

static short getMarkState(Address cursor)

setState

static void setState(Address cursor,
                     short value)

getBlockMarkState

public static short getBlockMarkState(Address address)

setBlockAsInUse

static void setBlockAsInUse(Address address)

setBlockAsReused

public static void setBlockAsReused(Address address)

setBlockAsUnallocated

static void setBlockAsUnallocated(Address address)

setBlockState

private static void setBlockState(Address address,
                                  short value)

getBlockMarkStateAddress

static Address getBlockMarkStateAddress(Address address)

sweepOneBlock

static short sweepOneBlock(Address block,
                           int[] markHistogram,
                           byte markState,
                           boolean resetMarkState)

Sweeps one block.

TODO: needs better documentation.

Parameters:

block - the block's address

markHistogram - the mark histogram

markState - the mark value

resetMarkState - whether to reset the mark state

Returns:

number of marked lines

isDefragSource

public static boolean isDefragSource(Address address)

Parameters:

address - the block's address

Returns:

whether the defrag state is BLOCK_IS_DEFRAG_SOURCE

clearConservativeSpillCount

static void clearConservativeSpillCount(Address address)

getConservativeSpillCount

static short getConservativeSpillCount(Address address)

getDefragStateAddress

static Address getDefragStateAddress(Address address)

resetLineMarksAndDefragStateTable

static void resetLineMarksAndDefragStateTable(short threshold,
                                              Address markStateBase,
                                              Address defragStateBase,
                                              Address lineMarkBase,
                                              int block)