Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Identificación
1.1. De la Asignatura
Código 1901
Carácter OBLIGATORIA
Nº Grupos 5
Créditos ECTS 6
Tutoría electrónica
1
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
al alumnado Facultad de
Informática
Correo jtpalma@um.es
Electrónico / http://perseo.dif.um.es/~jpalma
Tutoría electrónica
Informática
Cuatrimestre Facultad de
Informática
Correo jlaguna@um.es
Electrónico / http://ants.inf.um.es/staff/jlaguna/
Tutoría electrónica
2
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
al alumnado Facultad de
Informática
B1.1.036
Cuatrimestre Facultad de
Informática
B1.1.036
Cuatrimestre Facultad de
Informática
B1.1.036
Página web /
Tutoría electrónica
Teléfono, Horario y
Lugar de atención
al alumnado
2. Presentación
En el momento que los alumnos llegan a esta asignatura sólo han adquirido conocimientos de programación
secuencial y con un solo proceso, en el que el orden de ejecución de las instrucciones está determinado por
el código fuente y la corrección de los programas es fácil de determinar. Sin embargo, con la programación
concurrente, los alumnos se enfrentan a un nuevo paradigma con el que pueden descomponer un programa
secuencial en varios procesos, que se pueden ejecutar concurrentemente. Este nuevo paradigma abre las
puertas al diseño de programas compuestos por varios procesos y, de esta forma, poder mejorar la eficiencia
de los programas. Sin embargo, con la programación concurrente aparecen nuevos problemas que necesitan
3
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
ser resueltos como la exclusión mutua, condición de sincronización y el interbloqueo. El objetivo básico de la
asignatura es acercar a los alumnos a la disciplina de la Programación Concurrente. Para ello se presentarán
los problemas básicos que se plantean con este nuevo paradigma de programación (sincronización y exclusión
mutua) y se expondrán los mecanismos que se han ideado para su resolución (semáforos, monitores, paso de
mensajes, etc.).
3.1 Incompatibilidades
Es deseable que para cursar esta asignatura los alumnos hayan asimilado los contenidos de las siguientes
asignaturas:
Programación Orientada a Objetos, Introducción a los Sistemas Operativos y Algoritmos y Estructuras de Datos
3.2 Recomendaciones
4. Competencias
4
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
· CR1: Capacidad para diseñar, desarrollar, seleccionar y evaluar aplicaciones y sistemas informáticos, asegurando su fiabilidad,
seguridad y calidad, conforme a principios éticos y a la legislación y normativa vigente.
· CR6: Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones
a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
· CR7: Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de
un problema.
Competencia 3. Entender la esencia de los mecanismos de manejo de concurrencia que aparecen en los lenguajes de
programación y saber equipararlos con los teóricos.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CEII9: Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber
comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico enInformática.
Competencia 4. Ser capaces de trabajar con lenguajes de programación con mecanismos para la concurrencia.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CEII8: Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y
tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
· CR6: Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones
a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
· CR7: Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de
un problema.
Competencia 5. Analizar la corrección de programas concurrentes en general, y más concretamente la gestión de
“deadlock” en los sistemas.
· CEII3: Capacidad para diseñar, desarrollar, evaluar y asegurar la accesibilidad, ergonomía, usabilidad y seguridad de los sistemas,
servicios y aplicaciones informáticas, así como de la información que gestionan.
· CR1: Capacidad para diseñar, desarrollar, seleccionar y evaluar aplicaciones y sistemas informáticos, asegurando su fiabilidad,
seguridad y calidad, conforme a principios éticos y a la legislación y normativa vigente.
Competencia 6. Conocer las definiciones del concepto de sistema distribuido que se encuentran en la literatura.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CR2: Capacidad para planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos,
liderando su puesta en marcha y su mejora continua y valorando su impacto económico y social.
Competencia 7. Conocer las motivaciones que llevan a la construcción de sistemas distribuidos: aumento de la capacidad
de acceso a los recursos, simplificación de la extensión de los sistemas, incremento de la capacidad de cómputo y
adaptación a la naturaleza distribuida de las organizaciones actuales.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CR2: Capacidad para planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos,
liderando su puesta en marcha y su mejora continua y valorando su impacto económico y social.
Competencia 8. Comprender los retos que conlleva la construcción de sistemas distribuidos: heterogeneidad de los
sistemas (importancia de los estándares), seguridad, escalabilidad, manejo de errores, transparencia, y concurrencia.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
5
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CR2: Capacidad para planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos,
liderando su puesta en marcha y su mejora continua y valorando su impacto económico y social.
Competencia 9. Conocer las propiedades comunes de los sistemas distribuidos y sus problemas de diseño mediante
modelos.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CR2: Capacidad para planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos,
liderando su puesta en marcha y su mejora continua y valorando su impacto económico y social.
Competencia 10. Conocer una clasificación de las formas de comunicación más comunes, implementadas en middleware,
que permiten enlazar los procesos que constituyen un sistema distribuido: comunicación por paso de mensajes
persistente y no persistente, llamada a procedimientos remotos e invocación de objetos remotos.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CR1: Capacidad para diseñar, desarrollar, seleccionar y evaluar aplicaciones y sistemas informáticos, asegurando su fiabilidad,
seguridad y calidad, conforme a principios éticos y a la legislación y normativa vigente.
Competencia 11. Comprender los algoritmos de sincronización distribuida más básicos (exclusión mutua, elección de
líder, comunicación en grupo) y ser capaz de aplicarlos a la resolución de problemas distribuidos sencillos apoyándose
en los mecanismos de comunicación anteriores.
· CEII1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en
informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
· CEII2: Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos
adquiridos.
· CEII4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas,
servicios y aplicaciones informáticas.
· CEII6: Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando
hardware, software y redes.
· CEII9: Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber
comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico enInformática.
· CR1: Capacidad para diseñar, desarrollar, seleccionar y evaluar aplicaciones y sistemas informáticos, asegurando su fiabilidad,
seguridad y calidad, conforme a principios éticos y a la legislación y normativa vigente.
· CR8: Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el
paradigma y los lenguajes de programación más adecuados.
5. Contenidos
1.1.2 Concurrencia
6
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
2.1.2 Atomicidad
2.1.3 Indeterminismo
7
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
TEMA 4 Monitores
5.1 Introducción
5.3 Sincronización
6.1 Introducción
8
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
7.1 Introducción
8.1 Introducción
9.1 Introducción
PRÁCTICAS
Práctica 2 Exclusión mutua y sincronización en Java :Relacionada con los contenidos Tema 1 y Tema 2
Práctica 3 Problemas con semáforos en Java :Relacionada con los contenidos Tema 3
Práctica 4 Problemas con semáforos en Java e Introducción a Monitores en Java :Relacionada con los
contenidos Tema 3 y Tema 4
Práctica 6 Problemas con Monitores en Java :Relacionada con los contenidos Tema 4
Práctica 7 Corrección Ejercicio Voluntario :Relacionada con los contenidos Bloque 1 y Bloque 2
Práctica 8 Paso de mensajes asíncrono en Java :Relacionada con los contenidos Tema 5 y Tema 6
9
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
Práctica 10 Problemas de Paso de Mensajes Síncrono e Invocación Remota en Java :Relacionada con
los contenidos Tema 7 y Tema 8
6. Metodología Docente
Lección magistral 20 40 60
Prácticas tutorizadas 22 22
Prácticas
0 40 40
no dirigidas
Controles
8 10 18
parciales y final
Seminarios/Tutorías 10 10
7. Horario de la asignatura
http://www.um.es/web/informatica/contenido/estudios/grados/informatica/2013-14#horarios
http://www.um.es/web/vic-estudios/contenido/grados/dobles/pes/matematicas-
informatica/2013-14#horarios
10
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
8. Sistema de Evaluación
Instrumentos
Competencia Criterios de Valoración Se tendrá en cuenta la precisión y claridad en las respuestas a las preguntas
adecuados.
Ponderación 60
Competencia Instrumentos
Evaluada Criterios de Valoración Se tendrá en cuenta la corrección y originalidad de las soluciones aportadas, la
Ponderación 40
Fechas de exámenes
http://www.um.es/web/informatica/contenido/estudios/grados/informatica/2013-14#examenes
http://www.um.es/web/vic-estudios/contenido/grados/dobles/pes/matematicas-
informatica/2013-14#examenes
Davies, G.L. (1992) Pascal-FC, versión 5. Language Reference Manual. University of Bradford, UK.
Davies, G.L. (1992) Pascal-FC, versión 5. User Guide for PC Compatibles. University of Bradford, UK.
11
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
2003.
M. Milenkovic. "Sistemas Operativos: conceptos y diseño". McGraw-Hill. 1988. [Capítulo 5, pag. 231]
M.C. Garrido y J.T. Palma. "Programación Concurrente". Diego Marín. Colección Texto Guía. 2001.
A.S. Tanembaum. Sistemas Operativos Modernos. Prentice-Hall. 2003. [Capítulo 3, pag. 231]
La asignatura se divide en dos partes: teoría y prácticas. Cada parte se puede aprobar por separado, pero para
superar la asignatura ambas deben estar aprobadas con una nota igual o superior a 5 sobre 10. La nota final
de la asignatura será la media ponderada de las de teoría y práctica considerando que la teoría tendrá un peso
del 60% y la práctica del 40%. En el caso de que no se haya superado alguna de las dos partes la nota final no
Para superar la parte teórica, cada convocatoria oficial habrá un examen final de teoría. Además, durante el
periodo lectivo de la convocatoria de junio habrá dos exámenes parciales puntuados cada uno sobre 5 puntos.
El primero cubrirá los Bloques I y II del temario, y el segundo el Bloque III. Los exámenes finales de junio y julio
tendrán también dos partes que valdrán 5 puntos cada una y cubrirán el temario de igual forma. Aprobar un
parcial permitirá mejorar la nota de la parte correspondiente del final de estas dos convocatorias obteniéndose
el máximo entre la media de ambos y la nota conseguida en el final del siguiente modo:
12
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
NP1: Nota del primer parcial si se obtienen al menos 2,5 puntos sobre 5. (0 en caso contrario)
NP2: Nota del segundo parcial si se obtienen al menos 2,5 puntos sobre 5. (0 en caso contrario)
NF1: Nota de los ejercicios relativos a los Bloques I y II del temario incluidos en examen final de junio/julio
NF2: Nota de los ejercicios relativos al Bloque III del temario incluidos en examen final de junio/julio
Para superar la parte práctica, cada convocatoria oficial habrá un boletín de ejercicios que se deberá realizar
y entregar en plazo y forma. Finalmente, cada entrega de prácticas estará asociada a una entrevista personal.
Además, durante el periodo lectivo de la convocatoria de junio se podrá entregar un ejercicio de prácticas
voluntario. Al igual que en teoría, el boletín de ejercicios de junio/julio tendrá dos partes que cubrirán el
temario del modo descrito anteriormente. El ejercicio voluntario permitirá al alumno mejorar la nota de la
parte correspondiente del boletín de junio/julio obteniéndose el máximo entre la media de ambos y la nota
NP1: Nota del ejercicio voluntario si se obtienen al menos 2,5 puntos sobre 5. (0 en caso contrario)
NF1: Nota de los ejercicios relativos a los Bloques I y II del temario incluidos en boletín de junio/julio
NF2: Nota de los ejercicios relativos al Bloque III del temario incluidos en boletín de junio/julio
Para poder superar la asignatura en una determinada convocatoria (febrero, junio, julio), el alumno deberá
aportar al profesor todas aquellas "evidencias" necesarias para poder realizar una evaluación global. Para esta
2. Realizar la entrega del boletín de prácticas y presentarse a la entrevista de prácticas, cuando sea convocado
a ello. El cauce para esta asignatura será mediante el aula virtual, SAKAI.
13
GUÍA DE LA ASIGNATURA DE GRADO "PROGRAMACIÓN
CONCURRENTE Y DISTRIBUIDA" 2013/2014
En este caso y para cada convocatoria solo si el estudiante NO ha aportado NINGUNA de las evidencias de
evaluación que permitan una calificación global de la asignatura, se consignará en el acta la calificación de "No
Presentado".
Criterios de evaluación
1. Exámenes de teoría (parciales y finales): Se tendrá en cuenta la precisión y claridad en las respuestas a las
preguntas teóricas, y la corrección en la resolución de los ejercicios prácticos. Es decir, evitar interbloqueos,
2. Resolución de los boletines de prácticas: Se tendrá en cuenta la corrección y originalidad de las soluciones
aportadas, la presentación y claridad de la memoria, y el resultado de la entrevista personal que se haga para
14