The Little Book of Semaphores



Download free course The Little Book of Semaphores, pdf file on 291 pages by Allen Downey.
The Little Book of Semaphores is a free textbook that introduces the principles of synchronization for concurrent programming.

In most computer science curricula, synchronization is a module in an Operating Systems class. OS textbooks present a standard set of problems with a standard set of solutions, but most students don't get a good understanding of the material or the ability to solve similar problems.

The approach of this book is to identify patterns that are useful for a variety of synchronization problems and then show how they can be assembled into solutions. After each problem, the book offers a hint before showing a solution, giving students a better chance of discovering solutions on their own.

The book covers the classical problems, including "Readers-writers," "Producer-consumer", and "Dining Philosophers." In addition, it collects a number of not-so-classical problems, some written by the author and some by other teachers and textbook writers. Readers are invited to create and submit new problems.

Table of contents

  • Introduction
  • Semaphores
  • Basic synchronization patterns
  • Classical synchronization problems
  • Less classical synchronization problems
  • Not-so-classical problems
  • Not remotely classical problems
  • Synchronization in Python
  • Synchronization in C
  • Cleaning up Python threads
  • Cleaning up POSIX threads
Pages291
Size1.2 MB
File typePDF
Downloads107
Created2022-02-03
LicenseCC BY-NC-SA
Author(s) Allen Downey
Cover of The Little Book of Semaphores

Download

  • DevOps for Digital Leaders: Reignite Business with a Modern DevOps-Enabled Software Factory

    This book provides digital leaders who are accountable for the rapid development of high-quality software applications a concise guide to designing, implementing, measuring, and improving DevOps programs that are tailored to their organizations....

  • Learning iOS

    Download free course Learning iOS, pdf file on 1117 pages by Stack Overflow Community....

  • Power BI Succinctly

    Download free course Power BI Succinctly, pdf file on 146 pages by Pierstefano Tucci....

  • Node.js Notes for Professionals

    Download free course Node.js Notes for Professionals, pdf file on 333 pages by Stack Overflow Community....

  • Pro Git, 2nd Edition

    Pro Git (2nd Edition) is your fully-updated guide to Git and its usage in the modern world..., download free Git tutorial in PDF (456 pages) created by Scott Chacon ....

  • Qt5 Cadaques

    This book shall provide you a walk through the different aspect of application development..., download free Qt5 tutorial in PDF (340 pages) created by J. Ryannel ....

  • Signal Computing

    Download free course Signal Computing, pdf file on 207 pages by Michael Stiber, Bilin Zhang Stiber, Eric C. Larson....

  • Exploring Cloud Computing

    Cloud Computing is enabling many trends in IT today: microservices, pay-as-you-go pricing,..., download free Cloud Computing tutorial in PDF (121 pages) created by ....

  • Accelerators in Silicon Valley

    Download free course Accelerators in Silicon Valley, pdf file on 177 pages by Amsterdam University Press....

  • Essential Dart

    Dart is a class-based, object-oriented language that simplifies the development of structured modern apps, scales from small scripts to large applications, and can be compiled to JavaScript for use in any modern browser. In this rigorous but readable introductory text, Dart specification lead Gilad ...