Art of Multiprocessor Programming

The Art of Multiprocessor ProgrammingThis page intentionally left blankThe Art of MultiprocessorProgrammingMaurice HerlihyNir ShavitAMSTERDAM BOSTON HEIDELBERG LONDONNEW YORK OXFORD PARIS SAN DIEGOSAN FRANCISCO SINGAPORE SYDNEY TOKYOM organ Kaufmann Publishers is an imprint of ElsevierAcquisitions EditorTiffany GasbarriniPublishing Services ManagerGeorge MorrisonSenior Production EditorPaul GottehrerCover DesignAlisa AndreolaCompositiondiacriTechInterior printerSheridan BooksCover printerPhoenix Color Kaufmann Publishers is an imprint of Corporate Drive, Suite 400, Burlington, MA 01803, USAThis book is printed on acid-free paper. Copyright 2008 by Elsevier Inc. All rights used by companies to distinguish their products are often claimed as trademarks or registeredtrademarks. In all instances in which Morgan Kaufmann Publishers is aware of a claim, the product namesappear in initial capital or all capital letters. Readers, however, should contact the appropriate companiesfor more complete information regarding trademarks and part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form orby any means electronic, mechanical, photocopying, scanning, or otherwise without prior writtenpermission of the may be sought directly from Elsevier s Science & Technology Rights Department in Oxford,UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333

9.8 Non-Blocking Synchronization 213 9.9 Discussion 218 9.10 Chapter Notes 219 9.11 Exercises 219 10 Concurrent Queues and the ABA Problem 223 10.1 Introduction 223 10.2 Queues 224 10.3 A Bounded Partial Queue 225 10.4 An Unbounded Total Queue 229 10.5 An Unbounded Lock-Free Queue 230 10.6 Memory Reclamation and the ABA Problem 233

Loading..

Information

Related search queries