Java Concurrent Programming

Location: Room 108, 德田館
Time: 1300 ~ 1600

``xxx''
-- xxx

Class Information

Comprehend design patterns widely used in large-scale projects
Learn generics, annotations, and reflection, Stream APIs (with lambdas), and Optional APIs
Start your first web application powered by Spring Boot
Exploit concurrent programming with Concurrency API

Recording of classroom lectures is prohibited unless advance written permission is obtained from the class instructor and any guest presenter(s).

Java Virtual Machine (JVM)
Basic concepts of operating systems (OS)
- Process & thread
- Job scheduling: round-robin (RR)
Thread & Runnable
Race condition, mutual exclusion & synchronized methods/blocks
Producer-consumer problem (bounded-buffer problem) & semaphores
Dining philosophers: deadlock, livelock, starvation
High-level concurrency framework:
- Thread pools
- Fork-join pools
- Asynchronous computation
- Concurrent data structures, atomic variables, synchronizers, monitor locks

Basics of operating systems (OS)
- Jerry Breecher, processes and threads
- (FYR) Jserv, Linux 核心設計: 作業系統術語及概念, 2020
- Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy Pieces, 2018 (online version)
- (FYR) Virtual memory
  - Elaine's Blog , CH8 記憶體管理 (Memory Management Strategies), 2018.1.9
  - Elaine's Blog , CH9 虛擬記憶體管理 (Virtual-Memory Management), 2018.1.9
  - Translation lookaside buffer (TLB) https://en.wikipedia.org/wiki/Translation_lookaside_buffer
Java threads pdf
- (FYR) Java concurreny tutorial link
- Race condition: code
  - https://people.engr.tamu.edu/hlee42/csce314/lec17-JVM.pdf
- Parallelism is always good? code and Amdahl's law
- Application (feat. parallel stream) code
Sychronization pdf code
- Jserv, 作業系統概念: Concurrency 程式設計篇
- Linus Torvalds, a reply to discussion about spinlock implementation and Linux scheduler (1, 2, 3, 4), 2020.1.3 (also read news)
- (FYR) How to implement synchronized methods/blocks in Java?, 2018
- (FYR) An Introduction to Lock-Free Programming, 2012
Concurrent application pdf code
- More Java socket programming examples: link
Java concurrency framework
- Popcorny Lu, Java 多執行緒的基本知識 code
  - 20 Examples of Using Java’s CompletableFuture link
  - Multi-Threading in Spring Boot Using CompletableFuture link
(FYR) Dmitry Aleksandrov, Programming the GPU in Java, 2020 link

Brian Goetz, Java Concurrency in Practice, 2006
Maurice Herlihy, Nir Shavit, Victor Luchangco, and Michael Spear, The Art of Multiprocessor Programming, 2/e, 2020
Carlo A. Furia, Concurrent Programming - TDA383/DIT390, Chalmers University of Technology, 2017
Shan He, SSC: Networks/Concurrency 2014/2015, School of Computer Science, University of Birmingham
Jeff Preshing, An Introduction to Lock-Free Programming, 2012
Liam O'Connor, COMP3151/9154 Foundations of Concurrency, 2020