Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .

1.3 Serialization with messages
1.4 Non-determinism
1.5 Shared variables
1.5.1 Concurrent writes
1.5.3 Mutual exclusion with messages
Semaphores
2.1 Deﬁnition
2.2 Syntax
2.3 Why semaphores?
3.1 Signaling
3.2 Rendezvous
3.2.1 Rendezvous hint
3.2.2 Rendezvous solution
3.3 Mutex
3.3.1 Mutual exclusion hint
3.3.2 Mutual exclusion solution
3.4 Multiplex
3.4.1 Multiplex solution
3.5 Barrier
3.5.1 Barrier hint
3.5.2 Barrier non-solution
3.5.4 Barrier solution
3.6 Reusable barrier
3.6.1 Reusable barrier non-solution #1
3.6.2 Reusable barrier problem #1
3.6.3 Reusable barrier non-solution #2
3.6.4 Reusable barrier hint
3.7 Queue
3.7.1 Queue hint
3.7.2 Queue solution
3.7.3 Exclusive queue hint
3.7.4 Exclusive queue solution
3.8 Fifo queue
3.8.1 Fifo queue hint
3.8.2 Fifo queue solution
4.1 Producer-consumer problem
4.1.1 Producer-consumer hint
4.1.2 Producer-consumer solution
4.1.4 Producer-consumer with a ﬁnite buﬀer
4.1.5 Finite buﬀer producer-consumer hint
4.1.6 Finite buﬀer producer-consumer solution
4.2.3 Starvation
4.3 No-starve mutex
4.3.1 No-starve mutex hint
4.3.2 No-starve mutex solution
4.4 Dining philosophers
4.4.2 Dining philosophers hint #1
4.4.3 Dining philosophers solution #1
Listing 4.32: Dining philosophers solution #1
4.4.4 Dining philosopher’s solution #2
4.4.5 Tanenbaum’s solution
4.4.6 Starving Tanenbaums
4.5 Cigarette smokers problem
4.5.2 Smokers problem hint
4.5.3 Smoker problem solution
4.5.4 Generalized Smokers Problem
4.5.5 Generalized Smokers Problem Hint
4.5.6 Generalized Smokers Problem Solution
5.1 The dining savages problem
5.1.1 Dining Savages hint
5.1.2 Dining Savages solution
5.2 The barbershop problem
5.2.1 Barbershop hint
5.2.2 Barbershop solution
5.3 Hilzer’s Barbershop problem
5.3.1 Hilzer’s barbershop hint
5.3.2 Hilzer’s barbershop solution
5.4 The Santa Claus problem
5.4.1 Santa problem hint
5.4.2 Santa problem solution
5.5 Building H2O
5.5.1 H2O hint
5.5.2 H2O solution
5.6 River crossing problem
5.6.1 River crossing hint
5.6.2 River crossing solution
5.7 The roller coaster problem
5.7.1 Roller Coaster hint
5.7.2 Roller Coaster solution
5.7.3 Multi-car Roller Coaster problem
5.7.4 Multi-car Roller Coaster hint
5.7.5 Multi-car Roller Coaster solution
Not-so-classical problems
6.1 The search-insert-delete problem
6.1.1 Search-Insert-Delete hint
6.1.2 Search-Insert-Delete solution
6.2 The unisex bathroom problem
6.2.1 Unisex bathroom hint
6.2.2 Unisex bathroom solution
6.2.3 No-starve unisex bathroom problem
6.2.4 No-starve unisex bathroom solution
6.3 Baboon crossing problem
6.4 The Modus Hall Problem
6.4.1 Modus Hall problem hint
6.4.2 Modus Hall problem solution
7.1 The sushi bar problem
7.1.1 Sushi bar hint
7.1.2 Sushi bar non-solution
7.1.3 Sushi bar non-solution
7.1.4 Sushi bar solution #1
7.1.5 Sushi bar solution #2
7.2 The child care problem
7.2.1 Child care hint
7.2.2 Child care non-solution
7.2.3 Child care solution
7.2.4 Extended child care problem
7.2.5 Extended child care hint
7.2.6 Extended child care solution
7.3 The room party problem
7.3.1 Room party hint
7.3.2 Room party solution
7.4 The Senate Bus problem
7.4.1 Bus problem hint
7.4.2 Bus problem solution #1
7.4.3 Bus problem solution #2
7.5 The Faneuil Hall problem
7.5.1 Faneuil Hall Problem Hint
7.5.2 Faneuil Hall problem solution
7.5.3 Extended Faneuil Hall Problem Hint
7.5.4 Extended Faneuil Hall problem solution
7.6 Dining Hall problem
7.6.1 Dining Hall problem hint
7.6.2 Dining Hall problem solution
7.6.3 Extended Dining Hall problem
7.6.4 Extended Dining Hall problem hint
Listing 7.29: Extended Dining Hall problem hint
7.6.5 Extended Dining Hall problem solution
Listing 7.30: Extended Dining Hall problem solution
Synchronization in Python
8.1 Mutex checker problem
8.1.1 Mutex checker hint
8.1.2 Mutex checker solution
8.2 The coke machine problem
8.2.1 Coke machine hint
8.2.2 Coke machine solution
Synchronization in C
9.1 Mutual exclusion
9.1.1 Parent code
9.1.2 Child code
9.1.3 Synchronization errors
A.3 Handling keyboard interrupts
B.4 Semaphores
0 of .
Results for:
P. 1
RObert Downey litle book of semaphores

# RObert Downey litle book of semaphores

Ratings:
(0)
|Views: 4|Likes:
Paralel and concurency
Paralel and concurency

### Availability:

See more
See less

01/31/2013

pdf

text

original

Page 6 is not shown in this preview.