Synchronization 3rd

INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA

Sincronização com Monitores na CLI e na Infra-estrutura Java

Carlos Martins
Lisboa
Novembro de 2009
3ª Edição

Índice
1

Introdução ............................................................................................................. 3

2

Monitores .............................................................................................................. 7

3

4

2.1

Semântica de Brinch Hansen e Hoare ............................................................ 7

2.2

Semântica de Lampson e Redell .................................................................... 9

2.3

Monitores em CLI e Java ............................................................................. 11

Algoritmos de Sincronização em CLI e Java ....................................................... 16
3.1

Exemplo 1 ................................................................................................... 16

3.2

Exemplo 2 ................................................................................................... 20

3.3

Exemplo 3 ................................................................................................... 21

3.4

Exemplo 4 ................................................................................................... 25

3.5

Conclusão .................................................................................................... 38

Notificação Específica de Threads....................................................................... 40
4.1

Notificação Específica de Threads na CLI ................................................... 43

4.2

Notificação Específica de Threads em Java.................................................. 52

4.3

Conclusão .................................................................................................... 60

Referências .................................................................................................................