O perating s ystems t hree e asy p ieces

32 Common Concurrency Problems

359

32.1 What Types Of Bugs Exist?

. . . . . . . . . . . . . . . . . . . 359

32.2 Non-Deadlock Bugs

. . . . . . . . . . . . . . . . . . . . . . . 360

32.3 Deadlock Bugs

. . . . . . . . . . . . . . . . . . . . . . . . . . 363

32.4 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 370

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371

33 Event-based Concurrency (Advanced)

373

33.1 The Basic Idea: An Event Loop

. . . . . . . . . . . . . . . . . 373

33.2 An Important API: select() (or poll())

. . . . . . . . . 374

33.3 Using select()

. . . . . . . . . . . . . . . . . . . . . . . . 375

33.4 Why Simpler? No Locks Needed

. . . . . . . . . . . . . . . 376

33.5 A Problem: Blocking System Calls

. . . . . . . . . . . . . . . 377

33.6 A Solution: Asynchronous I/O

. . . . . . . . . . . . . . . . 377

33.7 Another Problem: State Management

. . . . . . . . . . . . . 380

33.8 What Is Still Difficult With Events

. . . . . . . . . . . . . . . 381

33.9 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 381

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382