I have gone through the changes.
Patch looks good to me.
Looks patch could not be applied any more to trunk. You may need to regenerate.
I have small nit:
can we convert comments to javadoc comments in UnderReplicatedBlocks.java?.
/* return an iterator of all the under replication blocks */
public synchronized BlockIterator iterator()
return new BlockIterator();