this change seems to work around the issue for me. it's ugly and it triggers some weird internal uvm_km lockdebug issue so it's not really good for commiting, but it's good enough non-DEBUG/LOCKDEBUG kernels it seems. http://www.netbsd.org/~mrg/uvm_page_recolor.diff .mrg.