Concurrent programming

Summary of contents

• Hardware and software concepts: processes
• threads
• CPU scheduling and context switching
• hardware protection
• Part 2 The Java programming language: sequential features
• single-class static programs
• multi-class static programs
• objects
• command line argument parsing
• inheritance
• interfaces
• user-defined exceptions
• packages
• mathematical functions
• genetic algorithms
• animating programs with Java's AWT
• exercises
• Part 3 Concurrent programming: Java threads
• thread states and scheduling
• other thread methods
• why use threads'
• debugging techniques
• race conditions and thread synchronization
• memory system behaviour
• thread priorities and starvation
• the mutual exclusion problem
• software solutions for two threads
• software solutions for more than two threads
• hardware solutions
• blocking solutions
• exercises
• Part 4 Semaphores: definitions and implementation
• Java semaphores
• binary semaphores
• counting semaphores
• classical operating systems problems
• semaphore solutions
• the bounded buffer producer and consumer
• using bounded buffers
• the sleeping barber
• the dining philosophers
• the readers and writers
• deadlock
• counting semaphores from binary
• animating operating systems algorithms
• exercises
• Part 5 Monitors: definitions
• signal and exit
• the bounded buffer producer and consumer
• the dining philosphers
• the readers and writers
• signal and continue
• Java monitors
• the bounded buffer producer and consumer
• the dining philosophers
• the readers and writers
• deadlock
• binary and counting semaphore monitors
• locks
• notification objects
• implementing monitors with semaphores
• named condition variables for Java
• algorithm animation
• exercises
• Part 6 Message passing and the rendezvous: message passing definitions
• message passing in Java
• synchronization using message passing
• distributed mutual exclusion
• conditional message passing
• the distributed dining philosophers
• rendezvous
• conditional rendezvous
• remote method invocation
• more animation with Java
• exercises
• Part 7 Parallel Computing: definitions
• data parallel message passing
• worker crew message passing
• shared memory parallelism
• patterns of communication
• exercises