C++ Concurrency in Action: Practical Multithreading

530 Pages·2012·6.19 MB·English

by  Anthony Williams

IN ACTION
Practical Multithreading
Anthony Williams
M A N N I N G
C++ Concurrency in Action

C++ Concurrency
in Action
PRACTICAL MULTITHREADING
ANTHONY WILLIAMS
MANNING
SHELTER ISLAND
For online information and ordering of this and other Manning books, please visit
www.manning.com. The publisher offers discounts on this book when ordered in quantity.
For more information, please contact
Special Sales Department
Manning Publications Co.
20 Baldwin Road
PO Box 261
Shelter Island, NY 11964
Email: [email protected]
©2012 by Manning Publications Co. All rights reserved.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in
any form or by means electronic, mechanical, photocopying, or otherwise, without prior written
permission of the publisher.
Many of the designations used by manufacturers and sellers to distinguish their products are
claimed as trademarks. Where those designations appear in the book, and Manning
Publications was aware of a trademark claim, the designations have been printed in initial caps
or all caps.
Recognizing the importance of preserving what has been written, it is Manning’s policy to have
the books we publish printed on acid-free paper, and we exert our best efforts to that end.
Recognizing also our responsibility to conserve the resources of our planet, Manning books
are printed on paper that is at least 15 percent recycled and processed without the use of
elemental chlorine.
Manning Publications Co. Development editor: Cynthia Kane
20 Baldwin Road Technical proofreader: Jonathan Wakely
PO Box 261 Copyeditor: Linda Recktenwald
Shelter Island, NY 11964 Proofreader: Katie Tennant
Typesetter: Dennis Dalinnik
Cover designer: Marija Tudor
ISBN: 9781933988771
Printed in the United States of America
1 2 3 4 5 6 7 8 9 10 – MAL – 18 17 16 15 14 13 12
To Kim, Hugh, and Erin

brief contents
1 ■ Hello, world of concurrency in C++! 1
2 ■ Managing threads 15
3 ■ Sharing data between threads 33
4 ■ Synchronizing concurrent operations 67
5 ■ The C++ memory model and operations on atomic types 103
6 ■ Designing lock-based concurrent data structures 148
7 ■ Designing lock-free concurrent data structures 180
8 ■ Designing concurrent code 224
9 ■ Advanced thread management 273
10 ■ Testing and debugging multithreaded applications 300
vii

contents
preface xv
acknowledgments xvii
about this book xix
about the cover illustration xxii
1 Hello, world of concurrency in C++! 1
1.1 What is concurrency? 2
Concurrency in computer systems 2
Approaches to concurrency 4
1.2 Why use concurrency? 6
Using concurrency for separation of concerns 6
Using concurrency for performance 7 ■ When not
to use concurrency 8
1.3 Concurrency and multithreading in C++ 9
History of multithreading in C++ 10 ■ Concurrency support
in the new standard 10 ■ Efficiency in the C++
Thread Library 11 ■ Platform-specific facilities 12
1.4 Getting started 13
Hello, Concurrent World 13
1.5 Summary 14
ix