You are on page 1of 8

GUIA DOCENTE DE LA ASIGNATURA

SISTEMAS CONCURRENTES Y DISTRIBUIDOS


MDULO

MATERIA

CURSO

SEMESTRE

CRDITOS

TIPO

Formacin especfica de
Rama

Sistemas Operativos,
Sistemas Distribuidos y
Redes

Obligatoria

PROFESOR(ES)
Grupos de Teora
Grupo A: Jos Miguel Mantas Ruiz
Grupo B: Juan Antonio Holgado Terriza
Grupo C: Carlos Urea Almagro
Grupo D: Pedro Villar Castro
Grupos de Prcticas
A1: Jos Miguel Mantas Ruiz
A2: Ana M Snchez Lpez y Pedro Villar Castro
A3: Carlos Urea Almagro
B1: Pedro Villar Castro
B2: Ana M Snchez Lpez
B3: Ana M Snchez Lpez
C1: Pedro Villar Castro
C2: Carlos Urea Almagro
C3: Jos Miguel Mantas Ruiz
D1: Pedro Villar Castro
D2: Carlos Urea Almagro

DIRECCIN COMPLETA DE CONTACTO PARA TUTORAS


E.T.S. de Ingeniera en Informtica y
Telecomunicaciones. Planta 3
C./ Periodista Daniel Saucedo Aranda s/n. 18071
Granada. Universidad de Granada

Juan Antonio Holgado Terriza: Desp. 13


jholgado@ugr.es. Tfno: 958240570
Jos M. Mantas Ruiz: Desp. 20
jmmantas@ugr.es. Tfno: 958243176
Ana M Snchez Lpez: Desp. 26
amlopez@ugr.es. Tfno: 958240579
Carlos Urea Almagro: Desp. 34
curena@ugr.es. Tfno: 958240577
Pedro Villar Castro: Desp. 18
pvillarc@ugr.es. Tfno: 958240637

HORARIO DE TUTORAS
Los horarios de tutoras del profesorado pueden
consultarse en la web de grado:
http://grados.ugr.es/informatica/pages/infoac
ademica/profesorado/*/24

GRADO EN EL QUE SE IMPARTE


Grado en Ingeniera Informtica
PRERREQUISITOS Y/O RECOMENDACIONES
Los alumnos no tendrn que tener asignaturas, materias o mdulos aprobados como requisito indispensable para
cursar el mdulo. No obstante se recomienda la superacin de los contenidos y adquisicin de competencias de las
materias de formacin bsica, teniendo especial importancia la superacin de las materias de Fundamentos de
Programacin, Fundamentos de software y Metodologa de la Programacin.

Pgina 1

BREVE DESCRIPCIN DE CONTENIDOS (SEGN MEMORIA DE VERIFICACIN DEL GRADO)


Exclusin mutua, sincronizacin y comunicacin entre procesos. Propiedades de seguridad y vivacidad. Algoritmos para
modelos basados en memoria compartida y paso de mensajes. Semforos y monitores. Bibliotecas de programacin
concurrente y distribuida. Tcnicas para el diseo de aplicaciones de tiempo-real.
COMPETENCIAS GENERALES Y ESPECFICAS
Competencias Generales del Ttulo
E6. Capacidad para concebir y desarrollar sistemas o arquitecturas informticas centralizadas o distribuidas integrando
hardware, software y redes.

Competencias Especficas del mdulo


R6. Conocimiento y aplicacin de los procedimientos algortmicos bsicos de las tecnologas informticas para disear
soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
R8. Capacidad para analizar, disear, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo
el paradigma y los lenguajes de programacin ms adecuados.
R11. Conocimiento y aplicacin de las caractersticas, funcionalidades y estructura de los Sistemas Distribuidos, las
Redes de Computadores e Internet y disear e implementar aplicaciones basadas en ellas.
R14. Conocimiento y aplicacin de los principios fundamentales y tcnicas bsicas de la programacin paralela,
concurrente, distribuida y de tiempo real.

Competencias Bsicas
CB2. Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocacion de una forma profesional y posean las
competencias que suelen demostrarse por medio de la elaboracion y defensa de argumentos y la resolucion de
problemas dentro de su area de estudio.

Competencias Transversales
T3. Capacidad de comunicacin oral y escrita en el mbito acadmico y profesional con especial nfasis, en la redaccin
de documentacin tcnica

Pgina 2

OBJETIVOS (EXPRESADOS COMO RESULTADOS ESPERABLES DE LA ENSEANZA)

Comprender la importancia de la programacin concurrente en las aplicaciones de hoy en da.


Identificar las principales caractersticas de los distintos tipos de sistemas concurrentes que existen.
Conocer y entender los problemas que plantea el desarrollo de programas concurrentes y que no aparecen en la
programacin secuencial.
Entender los conceptos de sincronizacin y exclusin mutua entre procesos.
Identificar las propiedades de seguridad y vivacidad que un sistema concurrente debe cumplir y ser capaz de
razonar si dichas propiedades se cumplen.
Conocer los principales modelos de programacin concurrente, paralela y distribuida.
Adquirir experiencia y conocimiento en los mecanismos de sincronizacin y comunicacin que se utilizan en la
actualidad para desarrollar programas concurrentes tanto para sistemas de memoria compartida como para
sistemas distribuidos.
Entender el funcionamiento de semforos y monitores como mecanismos de sincronizacin para memoria
compartida y comprender cmo se pueden resolver problemas de programacin concurrente usando monitores.
Ser capaz de desarrollar algoritmos para sistemas basados en memoria compartida y para sistemas distribuidos
que resuelvan problemas modelo en programacin concurrente.
Conocer y ser capaz de usar bibliotecas y plataformas estandarizadas para la implementacin de programas
concurrentes basados en memoria compartida y para sistemas distribuidos.
Conocer las tcnicas ms destacadas para el diseo de sistemas de tiempo real.

Pgina 3

TEMARIO DETALLADO DE LA ASIGNATURA


Tema 1. Introduccin a la Programacin Concurrente
1.1. Conceptos bsicos y motivacin.
1.2. Modelo abstracto de la Programacin Concurrente. Consideraciones sobre el hardware.
1.3. Exclusin mutua y sincronizacin.
1.4. Propiedades de sistemas concurrentes.
1.5. Verificacin de programas concurrentes.
1.6. Resolucin de ejercicios.
Tema 2. Algoritmos y mecanismos de sincronizacin basados en memoria compartida
2.1. Introduccin a la sincronizacin en sistemas con memoria compartida
2.2. Algoritmos bsicos de exclusin mutua en sistemas con memoria compartida.
2.3. Soluciones hardware para la exclusin mutua. Cerrojos.
2.4. Semforos. Estructura y operaciones.
2.5. Monitores como mecanismo de alto nivel. Definicin y caractersticas. Semntica de las seales de los monitores.
Implementacin de monitores. Verificacin de monitores.
2.6. Resolucin de ejercicios.
Tema 3. Sistemas basados en paso de mensajes
3.1. Mecanismos bsicos en sistemas basados en paso de mensajes.
3.2. Modelos y lenguajes de programacin distribuida.
3.3. Bibliotecas de paso de mensajes y patrones de interaccin.
3.4. Mecanismos de alto nivel en sistemas distribuidos. RPC y RMI.
3.5. Resolucin de ejercicios.
Tema 4. Introduccin a los sistemas de tiempo real
4.1. Concepto de sistema de tiempo real. Medidas de tiempo y modelo de tareas.
4.2. Planificacin de tareas peridicas con asignacin de prioridades.
4.3. Modelos generales y especficos de tareas.
4.4. Resolucin de ejercicios.

TEMARIO DE PRCTICAS
Prctica 1: Resolucin de problemas de sincronizacin con semforos.
Prctica 2: Programacin de monitores con hebras.
Prctica 3: Programacin de aplicaciones distribuidas.
Prctica 4: Programacin de tareas peridicas con prioridades.
SEMINARIOS
Seminario prctico 1: Introduccin a la programacin mutihebra usando semforos.
Seminario prctico 2: Introduccin a la programacin multihebra con monitores.
Seminario prctico 3: Introduccin al uso de una interfaz de paso de mensajes.

Pgina 4

BIBLIOGRAFA
BIBLIOGRAFA FUNDAMENTAL:
G. R. Andrews. Foundations of Multithreaded, Parallel, and Distributed Programming. Addison Wesley, 2000.
J. T. Palma, C. Garrido, F. Snchez, A. Quesada. Programacin Concurrente. Thomson-Paranifo. 2003.
F. Almeida, D. Gimenez, J. M. Mantas, A.M. Vidal . Introduccion a la Programacion Paralela. Paraninfo Cengage
Learning, 2008.
V. Kumar , A. Grama, A. Gupta, G. Karypis. Introduction to Parallel Computing. Benjamin/Cummings Publishing
Company, 2003.
George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Distributed Systems: Concepts and Design (5 Edicin).
Addison-Wesley, 2011.
A. Burns, A. Wellings. Sistemas de Tiempo Real y Lenguajes de Programacin (3 Edicin). Addison Wesley, 2003.
BIBLIOGRAFA COMPLEMENTARIA:
C. Breshears. The Art of Concurrency: A Thread Monkey's Guide to Writing Parallel Applications. O'Reilly Media. 2009.
N.A. Lynch. Distributed Algorithms. Morgan Kaufmann. 1996.

ENLACES RECOMENDADOS
A principio de curso se avisar de la plataforma web y pginas web auxiliares donde se encontrarn los enlaces
recomendados para la asignatura.

METODOLOGA DOCENTE

1.
Leccin magistral (Clases tericas-expositivas) (grupo grande)
Descripcin: Presentacin en el aula de los conceptos propios de la materia haciendo uso de metodologa positiva con lecciones magistrales participativas y
medios audiovisuales. Evaluacin y examen de las capacidades adquiridas.

Pgina 5

Propsito: Transmitir los contenidos de la materia motivando al alumnado a la reflexin, facilitndole el descubrimiento de las relaciones entre diversos
conceptos y formarle una mentalidad crtica
Contenido en ECTS: 30 horas presenciales (1.2 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
2.
Actividades prcticas (Clases prcticas de laboratorio) (grupo pequeo)
Descripcin: Actividades a travs de las cuales se pretende mostrar al alumnado cmo debe actuar a partir de la aplicacin de los conocimientos
adquiridos .
Propsito: Desarrollo en el alumnado de las habilidades instrumentales de la materia.
Contenido en ECTS: 15 horas presenciales (0.6 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
3.
Seminarios (grupo pequeo)
Descripcin: Modalidad organizativa de los procesos de enseanza y aprendizaje donde tratar en profundidad una temtica relacionada con la materia.
Incorpora actividades basadas en la indagacin, e debate, la reflexin y el intercambio.
Propsito: Desarrollo en el alumnado de las competencias cognitivas y procedimentales de la materia.
Contenido en ECTS: 10 horas presenciales (0.4 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
4.
Actividades no presenciales individuales (Estudio y trabajo autnomo)
Descripcin: 1) Actividades (guiadas y no guiadas) propuestas por el profesor a travs de las cuales y de forma individual se profundiza en aspectos
concretos de la materia posibilitando al estudiante avanzar en la adquisicin de determinados conocimientos y procedimientos de la materia, 2) Estudio
individualizado de los contenidos de la materia 3) Actividades evaluativas (informes, exmenes, ).
Propsito: Favorecer en el estudiante la capacidad para autorregular su aprendizaje, planificndolo,
disendolo, evalundolo y adecundolo a sus especiales condiciones e intereses.
Contenido en ECTS: 45 horas no presenciales (1.8 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
5.
Actividades no presenciales grupales (Estudio y trabajo en grupo)
Descripcin: Actividades (guiadas y no guiadas) propuestas por el profesor a travs de las cuales y de forma grupal se profundiza en aspectos concretos
de la materia posibilitando a los estudiantes avanzar en a adquisicin de determinados conocimientos y procedimientos de la materia.
Propsito: Favorecer en los estudiantes la generacin e intercambio de ideas, la identificacin y anlisis de diferentes puntos de vista sobre una temtica,
la generalizacin o transferencia de conocimiento y la valoracin crtica del mismo.
Contenido en ECTS: 45 horas no presenciales (1.8 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
6. Tutoras acadmicas (grupo pequeo)
Descripcin: manera de organizar los procesos de enseanza y aprendizaje que se basa en la interaccin directa entre el estudiante y el profesor.
Propsito: 1) Orientan el trabajo autnomo y grupal del alumnado, 2) profundizar en distintos aspectos de la materia y 3) orientar la formacin acadmicaintegral del estudiante.
Contenido en ECTS: 5 horas presenciales, grupales e individuales (0.2 ECTS)
Competencias: E6, CB2, T3, R6, R8, R11, R14
EVALUACIN (INSTRUMENTOS DE EVALUACIN, CRITERIOS DE EVALUACIN Y PORCENTAJE SOBRE LA CALIFICACIN FINAL, ETC.)

Todo lo relativo a la evaluacin se regir por la Normativa de evaluacin y calificacin de los


estudiantes vigente en la Universidad de Granada, que puede consultarse en:
http://secretariageneral.ugr.es/bougr/pages/bougr71/ncg712/!

Pgina 6

Preferentemente, la evaluacin se ajustar al sistema de evaluacin continua del aprendizaje del


estudiante siguiendo el artculo 7 de la anterior Normativa.
Se utilizarn alguna o algunas de las siguientes tcnicas de evaluacin:
Para la parte terica se realizarn exmenes finales o parciales, sesiones de evaluacin y entregas de ejercicios
sobre el desarrollo y los resultados de las actividades propuestas.
Para la parte prctica se realizarn prcticas de laboratorio, resolucin de problemas y desarrollo de proyectos
(individuales o en grupo), y se valorarn las entregas de los informes/memorias realizados por los alumnos, o en
su caso las entrevistas personales con los alumnos y las sesiones de evaluacin.
En el caso de la evaluacin continua, los seminarios se evaluarn teniendo en cuenta la asistencia, los
problemas propuestos que hayan sido resueltos y entregados por los alumnos, en su caso, las entrevistas
efectuadas durante el curso y la presentacin oral de los trabajos desarrollados.
Para los estudiantes que se acojan a la evaluacin nica final, esta modalidad de evaluacin estar formada por
todas aquellas pruebas que el profesor estime oportunas, de forma que se pueda acreditar que el estudiante ha
adquirido la totalidad de las competencias generales y especficas descritas en el apartado correspondiente de
esta Gua Docente.
La calificacin global corresponder por tanto a la puntuacin ponderada de los diferentes aspectos y
actividades que integran el sistema de evaluacin. Por tanto, el resultado de la evaluacin ser una calificacin
numrica obtenida mediante la suma ponderada de las calificaciones correspondientes a una parte terica, una
parte prctica y, en el caso de la evaluacin continua, una parte relacionada con el trabajo autnomo de los
alumnos, los seminarios impartidos y el aprendizaje basado en proyectos. La adaptacin del sistema de
evaluacin general propuesto a las caractersticas de esta asignatura, con indicacin explcita del peso de la
evaluacin de cada actividad formativa, se ajustar a lo indicado en la siguiente tabla:

Actividades Formativas

Ponderacin

Parte Terica

60% - 65%

Parte Prctica

30% - 35%

Otros (seminarios, ...)

Hasta un 10%

Para aprobar la asignatura es necesario tener una calificacin numrica superior o igual a 5 (sobre 10). No
obstante, adems del requisito anterior, se establece como requisito adicional para superar la asignatura que
tanto la calificacin correspondiente a la parte terica como la correspondiente a la parte prctica sean mayores
o iguales a 4 (sobre 10).
El sistema de calificaciones se expresar mediante calificacin numrica de acuerdo con lo establecido en el art.
5 del R. D 1125/2003, de 5 de septiembre, por el que se establece el sistema europeo de crditos y el sistema de

Pgina 7

calificaciones en las titulaciones universitarias de carcter oficial y validez en el territorio nacional.


RGIMEN DE ASISTENCIA

La asistencia a las clases tericas no ser obligatoria, aunque la participacin activa en clase y la entrega de
ejercicios planteados por el profesor se tendr en cuenta dentro del sistema de evaluacin continua de la
asignatura.
La asistencia a las clases prcticas no ser obligatoria, exceptuando las sesiones en las que se programen pruebas
de evaluacin. En cualquier caso, la asistencia y participacin activa en clase se tendr en cuenta dentro del
sistema de evaluacin continua de la asignatura.

INFORMACIN ADICIONAL
Definicin de grupo grande y grupo pequeo:
Los grupos grandes son grupos de 45 a 60 estudiantes.
Los grupos pequeos son grupos de 15 a 20 estudiantes.

Pgina 8

You might also like