Programacion concurrente

Programaci´ n Concurrente o Curso 2009-2010

Documentaci´ n completa o de Pr´ cticas y Ejercicios a
Sergio Garc´a Mondaray ı Rodrigo Testillano Tordesillas David Antonio P´ rez Zaba e

Escuela Superior de Inform´ tica de Ciudad Real a Universidad de Castilla-La Mancha

2

´ Indice general
I Pr´ cticas a 9
11 11 12 12 12 17 17 17 22 22 22 27 27 28 34 34 34 38 38 38 38 39 39 40 40

1El puente de Puente Duero 1.1 1.2 Enunciado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Resoluci´ n por monitores en Ada . . . . . . . . . . . . . . . . . . . . . . . . . . o 1.2.1 1.2.2 1.3 Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o C´ digo Fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

Resoluci´ npor monitores en Java . . . . . . . . . . . . . . . . . . . . . . . . . o 1.3.1 1.3.2 Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o C´ digo fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

1.4

Resoluci´ n por sem´ foros en Ada . . . . . . . . . . . . . . . . . . . . . . . . . o a 1.4.1 1.4.2 Explicaci´ n . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . o C´ digo fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

1.5

Resoluci´ n por citas en Ada . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 1.5.1 1.5.2 Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o C´ digo fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

1.6Resoluci´ n por regiones cr´ticas condicionales en Ada . . . . . . . . . . . . . . o ı 1.6.1 1.6.2 Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o C´ digo Fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

1.7

Anexo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.7.1 1.7.2 1.7.3 Tiempo de trabajo . . . . .. . . . . . . . . . . . . . . . . . . . . . . . Distribuci´ n de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . o Dificultad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 El circuito de karts 2.1 2.2 Enunciado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Resoluci´ n por citas en Ada . . . . . . . . . . . . . . . . . . . . . .. . . . . . o 2.2.1 Sin modificaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2.2.2 2.2.3 2.3

Modificaci´ n (a) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o Modificaci´ n (b) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

45 51 59 59 64 69 76 76 77 88 88 88 88 89 89 90 90 90 99 99 99

Resoluci´ n por Monitores en Java . . . . . . . . .. . . . . . . . . . . . . . . . o 2.3.1 2.3.2 2.3.3 Sin modificaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Modificaci´ n (a) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o Modificaci´ n (b) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

2.4

Resoluci´ n por Monitores en Ada . . . . . . . . . . . . . . . . . . . . . . . . . o 2.4.1 2.4.2Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o C´ digo fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

2.5

Anexo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5.1 2.5.2 2.5.3 Tiempo de trabajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Distribuci´ n de trabajo . . . . . . . . . . . . . . .. . . . . . . . . . . . o Dificultad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Cintas transportadoras 3.1 3.2 Enunciado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Resoluci´ n por monitores en Ada . . . . . . . . . . . . . . . . . . . . . . . . . . o 3.2.1 3.2.2 3.3 Explicaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . ....