Haladó Java kurzus

Eredeti feladatsor

Szálkezelés

1. Készíts egy több szálon futó prímkereső programot. Minden számot csak egyszer teszteljünk prímségre.

   Ehhez szükség lesz egy számláló objektumra (mint egy sorszám osztogató automata), melytől a szálak kéregetik a tesztelendő számokat.

   Az első verzió írassa ki a prímeket. A második verzióban a szálak tegyék a megtalált prímeket egy közös, megosztott listába.

2. Készíts olyan metódust, amely egyszámjátékot játszik az alábbiak szerint.
   • A játékhoz tartozik egy vezérlő, ami egy szálon fut, valamint néhány játékos.
   • A vezérlőnek van egy metódusa, amely egy számot fogad. A fogadott számokat eltárolja.
   • A játékosok számokat generálnak (pl. 0 és 1000000 között), és beküldik azokat a vezérlőnek.
   • A vezérlő másodpercenként kiírja, melyik a legkisebb szám, amit csak egyvalaki küldött be, valamint a beküldő játékos sorszámát. A másodpercenkénti kiíratáshoz lásd: ScheduledThreadPoolExecutor
   1. Szinkronizáció nélkül baj keletkezik.
      • Az egyik megoldás erre természetesen a szinkronizáció…
      • … illetve a java.util.concurrent csomag ConcurrentMap-je is használható.
3. Adott n-re készíts az Executors.newFixedThreadPool(n) hívás segítségével egy eszközt, amely egyszerre legfeljebb n tevékenységet hajt végre n szálon.
   • n-re gyakran jó választás Runtime.getRuntime().availableProcessors(), mivel a processzor ennél több feladatot úgysem tud párhuzamosan végrehajtani.
   • A pool execute() metódusának át lehet adni egy lambdát, amelyet végrehajt (ha van szabad szál, rögtön, különben sorba áll).
   • Ha lambda eredményt is állít elő, a submit() metódust kell használni. Az eredményt a submit() visszatérési értékeként kapott Future-ön a get() metódus meghívásával lehet megkapni.
   1. Adj át sok tevékenységet a pool-nak, mindegyik várjon véletlenszerű ideig. A Future-jeik segítségével írd ki másodpercenként, hogy melyik van készen.
   2. Készíts saját pool implementációt szálak segítségével.
      • Az n szál mellett szükség lesz egy vezérlőre, ami kiosztja a feladatokat, és a szálak ennek jelzik, ha felszabadultak.