Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

1.3 Serialization with messages
1.4 Non-determinism
1.5 Shared variables
1.5.1 Concurrent writes
1.5.2 Concurrent updates
1.5.3 Mutual exclusion with messages
Semaphores
2.1 Definition
2.2 Syntax
2.3 Why semaphores?
3.1 Signaling
3.2 Rendezvous
3.2.1 Rendezvous hint
3.2.2 Rendezvous solution
3.2.3 Deadlock #1
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.3 Deadlock #2
3.5.4 Barrier solution
3.5.5 Deadlock #3
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.3 Deadlock #4
4.1.4 Producer-consumer with a finite buffer
4.1.5 Finite buffer producer-consumer hint
4.1.6 Finite buffer producer-consumer solution
4.2 Readers-writers problem
4.2.1 Readers-writers hint
4.2.2 Readers-writers solution
4.2.3 Starvation
4.2.4 No-starve readers-writers hint
4.2.5 No-starve readers-writers solution
4.2.6 Writer-priority readers-writers hint
4.2.7 Writer-priority readers-writers solution
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.1 Deadlock #5
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.1 Deadlock #6
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.1 Compiling Pthread code
B.2 Creating threads
B.3 Joining threads
B.4 Semaphores
0 of .
Results for:
No results containing your search query
P. 1
downey05semaphores

downey05semaphores

Ratings: (0)|Views: 15|Likes:
Published by Vidur Goyal

More info:

Published by: Vidur Goyal on Nov 14, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/06/2011

pdf

text

original

You're Reading a Free Preview
Page 6 is not shown in this preview.
You're Reading a Free Preview
Pages 16 to 52 are not shown in this preview.
You're Reading a Free Preview
Pages 58 to 279 are not shown in this preview.
You're Reading a Free Preview
Pages 285 to 291 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->