Read more
After a short chapter on basic aspects of software engineering and its realization in Go, this book introduces to nonsequential and distributed programming with Go. It systematically presents basic concepts for the synchronization and communication of concurrent processes. These include locks, semaphores, fairness and deadlocks, monitors, local and network-wide message passing, networks as graphs, network exploration, distributed depth and breadth first search, and the selection of a leader in networks. In order to make readers familiar with the concepts, the author always takes up the same classic examples. This makes learning easier, because the concepts presented can be compared more easily with the language resources.
The algorithms are formulated in the Go programming language, which can be used to express numerous synchronization concepts. Due to its simple syntax, Go also offers the advantage that readers without prior knowledge can follow the basic concepts. The chapters on locks, semaphores, monitors and network-wide message passing also present some basic approaches to programming in C and Java. All source texts are available online.
Besides a number of error corrections and smaller updates, in this second edition the nanouniverse nU is replaced with the microuniverse U. This allows for beautiful animations in many places, which are not possible with the nanouniverse due to a lack of the necessary support for inputs and outputs; e.g. in the chapters on fairness, messages, farMonitors, traversals and election.
List of contents
Introduction.- Packages, Interfaces and Abstract Datatypes - Locks - Semaphores.- The Baton Algorithm.- Universal Critical Sections.- Fairness.- Deadlocks.- Monitors - Universal Monitors.- Message Passing.- Comparison of the Previous Language Constructs.- Netwide Message Passing.- Universal Far Monitors.- Networks as Graphs.- Heartbeat Algorithms.- Traversing Algorithms.- Leader Election Algorithms.
About the author
Dipl.-Math. Dr. rer. nat. Christian Maurer studierte in Berlin und promovierte in Mathematik an der Universität Bremen. Er war längere Zeit als Wiss. Assistent und Assistenzprofessor für Mathematik an der Freien Universität Berlin, dann kurze Zeit als Fachleiter für Informatik an einem Berliner Gymnasium und schließlich bis zur Pensionierung als Leiter der Lehrerweiterbildung am Fachbereich Mathematik und Informatik der Freien Universität Berlin tätig. Während dieser Zeit - und auch noch danach im Ruhestand - war er Lehrbeauftragter für Informatik.
