C++ Concurrency in Action C++ Concurrency in Action C++ Concurrency in ActionC++ concurrencein actionPRACTICAL MULTITHREADINGANTHONY WILLIAMSMANNINGSHELTER ISLANDFor online information and ordering of this and other Manning books, please visitwww.manning.com.ThepublisheroffersdiscountsonthisbookwhenorderedinquantityFor more information, please contactSpecial Sales DepartmentManning Publications Co20 Baldwin roadPO BoX 261Shelter island.nY11964Emailorders@manning.com@2012 by Manning Publications Co. All rights reservedNo part of this publication may be reproduced, stored in a retrieval system, or transmitted,inany form or by means electronic, mechanical, photocopying, or otherwise, without prior writtenpermission of the publisher:Many of the designations used by manufacturers and sellers to distinguish their products areclaimed as trademarks. Where those designations appear in the book, and manningPublications was aware of a trademark claim, the designations have been printed in initial capsor all capsRecognizing the importance of preserving what has been written, it is Mannings policy to havethe books we publish printed on acid-free paper and we exert our best efforts to that endRecognizing also our responsibility to conserve the resources of our planet, Manning boolare printed on paper that is at least 15 percent recycled and processed without the use ofelemental chlorineManning publications coDevelopment editor: Cynthia Kane20 Baldwin RoadTechnical proofreader: Jonathan WakelyPO Box 261Copyeditor: Linda recktenwaldShelter island. ny11964Proofreader: Katie TennantTypesetter: Dennis DalinnikCover desiggMarija TudorISBN:9781933988771Printed in the united states of amerie12345678910-MAL-18171615141312To Kim, Hugh, and Erinbrief contents1Hello, world of concurrency in C++!2Managing threads 153 Sharing data between threads 334Synchronizing concurrent operations 67The C++ memory model and operations on atomic types 1086 Designing lock-based concurrent data structures 1487 Designing lock-free concurrent data structures 1808- Designing concurrent code 2249 Advanced thread management 27310- Testing and debugging multithreaded applications 300contentseface xuacknowledgments xviiabout this book xixabout the cover illustration xxiiHello, world ofconcurrency in c++I What is concurrency? 2Concurrency in computer systems 2Approaches to concurrency 41.2 Why use concurrency? 6Using concurrency for separation of concernsUsing concurrency for performance 7. When notto use concurrency 81. 3 Concurrency and multithreading in C++ 9History of multithreading in C++ 10. Concurrency supportin the new standard 10 Efficiency in the C++Thread library 11. Platform-specific facilities 121. 4 Getting started 13Hello. Concurrent World 131.5 Summary 14