RFR: 8264223: CodeHeap::verify fails extra_hops assertion in fastdebug test [v3]

[Hui Shi]

> When test with -XX:+VerifyCodeCache, many tests fail due to extra_hops assertion in CodeHeap::verify. See full dump in JBS.
> 
> # Internal Error (src/hotspot/share/memory/heap.cpp:838), pid=1525697, tid=1525715
> # assert((count == 0) || (extra_hops < (16 + 2*count))) failed: CodeHeap: many extra hops due to optimization. blocks: 234, extra hops: 484.
> Discussion in https://mail.openjdk.java.net/pipermail/hotspot-compiler-dev/2019-October/035508.html doesn't tell where assertion (extra_hops < (16 + 2*count) comes from.
> 
> In CodeHeap::mark_segmap_as_used wehn is_FreeBlock_join is true,  it creates extra hops in _segmap. _fragmentation_count in inced and trigger defrag_segmap when reach threshold. In my understanding, extra hop can not guarantee under (16 + 2*count). 
> 
> In following extreme case, before HeapBlock free, segmap is all 0 (each blob use 1 smallest segment), suppose free action is applied from right to left. This increase 9 unnecessary hop for 1 continous HeapBlock.  assertion (extra_hops < (16 + 2*count)  is not safe.
> |0|0|0|0|0|0|0|0|0|0|
> after free, it will be
> |0|1|1|1|1|1|1|1|1|1|
> 
> Proposed fix is assert extra hops not exceed _fragmentation_count. And if it exceeds (16 + 2 * count), give warning on two many extra hops.
> 
> fastdebug tier1, tier2 with VerifyCodeCache passed on X86_64 linux, no extra assertion found.

Hui Shi has updated the pull request incrementally with one additional commit since the last revision:

  update copyright year

-------------

Changes:
  - all: https://git.openjdk.java.net/jdk/pull/3212/files
  - new: https://git.openjdk.java.net/jdk/pull/3212/files/7955f9b5..f9c5cf94

Webrevs:
 - full: https://webrevs.openjdk.java.net/?repo=jdk&pr=3212&range=02
 - incr: https://webrevs.openjdk.java.net/?repo=jdk&pr=3212&range=01-02

  Stats: 1 line in 1 file changed: 0 ins; 0 del; 1 mod
  Patch: https://git.openjdk.java.net/jdk/pull/3212.diff
  Fetch: git fetch https://git.openjdk.java.net/jdk pull/3212/head:pull/3212

PR: https://git.openjdk.java.net/jdk/pull/3212