CKTIS / Java
ForkJoinPool — bazen za opravila, razdeljena na podopravila
ForkJoinPool izvaja opravila z mehanizmom work-stealing. Spoznajte sinhroni invoke, skupni commonPool in pravila za zaustavitev lastnega bazena z metodo shutdown.
Različica: Documentation scope: Java SE 21; neither the repository runtime nor the production runtime is attested.
Sintaksa
new ForkJoinPool(int parallelism)
<T> T ForkJoinPool.invoke(ForkJoinTask<T> task)
static ForkJoinPool ForkJoinPool.commonPool()
void ForkJoinPool.shutdown()ForkJoinPool izvaja opravila ForkJoinTask z mehanizmom work-stealing: nedejavne niti prevzamejo razpoložljivo delo. Primeren je za izračune, razdeljene na podopravila; blokirajoči V/I lahko omeji napredovanje.
ForkJoinPool.invoke počaka na rezultat opravila in posreduje njegove nepreverjene izjeme ali napake. ForkJoinPool.commonPool vrne skupni bazen; lastni bazen omogoča ločeno upravljanje virov.
ForkJoinPool.shutdown v lastnem bazenu zavrne nova opravila, že sprejetim pa omogoči dokončanje, vendar ne počaka, da se končajo. Skupnega bazena ne zaustavi. Za čakanje po zaustavitvi uporabite awaitTermination.
Primer sešteje števila od 1 do 8: fork() omogoči izvajanje levega dela, join() pa pridobi njegov rezultat. Obseg dokumentacije: Java SE 21; izvajalno okolje repozitorija in produkcijsko izvajalno okolje nista potrjena.
Primeri
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveTask;
public class Main {
static final class Sum extends RecursiveTask<Integer> {
private final int from;
private final int to;
Sum(int from, int to) {
this.from = from;
this.to = to;
}
@Override
protected Integer compute() {
if (to - from <= 2) {
int total = 0;
for (int i = from; i < to; i++) {
total += i;
}
return total;
}
int middle = from + (to - from) / 2;
Sum left = new Sum(from, middle);
Sum right = new Sum(middle, to);
left.fork();
int rightResult = right.compute();
return left.join() + rightResult;
}
}
public static void main(String[] args) {
ForkJoinPool pool = new ForkJoinPool(2);
try {
System.out.println(pool.invoke(new Sum(1, 9)));
} finally {
pool.shutdown();
}
}
}Rezultat
36
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.