Kurzus nemzetközi vendég- és részidős hallgatóknak

Kar

Informatikai Kar

Szervezet

IK Programozási Nyelvek és Fordítóprogramok Tanszék

Kód

IP-18fKPROGEG

Cím

Konkurens programozás Ea+Gy

Tervezett félév

Őszi

Meghirdetve

2024/25/1

ECTS

3

Nyelv

en

Oktatás célja

a.) tudása Ismeri és érti az informatikai szakterület legfontosabb általános elméleteit, összefüggéseit, tényanyagát és az ezekhez szükséges felépítõ fogalomrendszert, különösen az alábbi területeken: [...] programozási nyelvek, [...] osztott rendszerek [...] .b.) képességei - Képes az informatikai szakterület tudásanyagát alkalmazni algoritmusok tervezésére, elemzésére és implementálására a legfontosabb programozási paradigmák figyelembe vételével. - Képes az informatikai szakterület tudásanyagát alkalmazni osztott rendszerek használata során. - Képes a szakmai információforrások használatára, a megoldandó problémához szükséges ismeretanyag megkeresésére. Meglévõ ismereteire alapozva hatékonyan sajátít el új technológiákat és paradigmákat.

Tantárgy tartalma

Elosztott, párhuzamos és konkurens programok. Többszálúság. Elosztott és megosztott memória a folyamatok közötti kommunikációban. Megosztott memória a szálkezelésben: stackek, heap.Szálak definiálása és elindítása, szálak életciklusa. Blokkoló tevékenységek. Ütemezés: run-to-completion, pre-emption. Idõosztás, kontextusváltás. Szálak közötti interferencia. Race condition. Optimalizációk által okozott anomáliák. Szálbiztosság. Monitorok mûködése. A volatile szerepe. Atomicitás, kizárás és láthatóság biztosítása szinkronizációval. Check-then-act. Invariáns több változó felett. Konkurens használatra tervezett adatszerkezetek. Szinkronizációs eszközök a szabványos programkönyvtárban. Író-olvasó szinkronizáció. Várakozás feltételre. Termelõ-fogyasztó feladat. Holtpont, livelock, kiéheztetés. Feladatok kiosztása szálakra.

Számonkérés és értékelés

A számonkérés módja (egyéb): gyj (összevont)

Irodalomjegyzék

The JavaTM Language Specification. (Gosling, J., Joy, B., Steele, G., Bracha, G., Buckley, A.) Elérhetõ online: https://docs.oracle.com/javase/specs/ (recommended)       Java Concurrency in Practice. (Goetz, B. et al.: ) Addison-Wesley Professional, 2006. ISBN-13: 078-5342349603

Kurzus szakjai