Estudia

• Introduir a l’alumne en la particularitat de les aplicacions informàtiques, a l’entorn industrial, que tenen requeriments de temps real. Es presenten les característiques principals de les aplicacions de temps real així com de les aplicacions embedded. Seguidament s’estudien les característiques principals de l’estàndards POSIX 1003.1b, 1c, 1d, 1j que defineixen els serveis que ha de proporcionar un sistema operatiu de temps real que ofereixi portabilitat a nivell de codi font. A continuació s’estudia la problemàtica relacionada amb la programació d’aplicacions paral·leles en temps real. S’estudien els diferents models de tasques així com els paràmetres bàsics que les defineixen. S’analitzen les polítiques de planificació i els tests de planificabilitat associats. El curs finalitza amb una introiducció als sistemes distribuits de temps real. En funció de la disponibilitat, a les sessions de pràctiques es treballarà amb diferents sistemes operatius de temps real (QNX 6.0 i Linux RTAI) així com sistemes operatius embedded (mCLinux.).

1. Introducció.

          1.1. Què és un sistema de temps real?

                    1.1.1. Terminologia

                    1.1.2. Exemples de sistemes de temps real

                    1.1.3. Característiques d'un sistema de temps real

          1.2. Què es un sistema "Embedded"?

                    1.2.1. Exemples de sistems "embedded"

                    1.2.2. Caracteristiques d'un sistema embedded

2. POSIX de temps real.

          2.1. Introducció al POSIX.

          2.2. Processos i Threads

          2.3. Gestió de memòria

          2.4. Mecanismes d'IPC

          2.5. Rellotges i temporitzadors

          2.6. E/S Asíncrona.

3. Planificació de tasques.

          3.1. Conceptes Bàsics

                    3.1.1. Política de planificació

                    3.1.2. Planificador òptim

                    3.1.3. Tipus de planificadors

                    3.1.4. Nomenclatura estàndard

                    3.1.5. Definicions

          3.2. Planificador Cíclic

          3.3. Palinificador per prioritats estàtiques.

          3.4. Model Bàsic

                    3.4.1. Model bàsic [Liu&Layland 73]

                    3.4.2. RM: Rate Monotonic

                    3.4.3. Analisis de planificabilitat: Factor d'utilització

                    3.4.4. Analisis de planificabilitat: Temps de Resposta

          3.5. Estimació del WCET

          3.6. Model estes

                    3.6.1. Processos Esporàdics

                    3.6.2. Processos Estrictes i Flexibles

                    3.6.3. Processos Aperiòdics

                    3.6.4. Planificador DM

                    3.6.5. Recursos compartits

                    3.6.6. Sobrecàrrega del SO

                    3.6.7. Planificació cooperativa

                    3.6.8. Release Jitter

                    3.6.9. Terminis arbitraris

                    3.6.10. Desplaçaments

          3.7. Assignació òptima de prioritats

          3.8. Relació amb el POSIX

4. Introducció als sistemes distribuïts

          4.1. Introducció

          4.2. La comunicació entre processos

          4.3. El temps. La coordinació distribuïda

          4.4. Sistemes distribuïts de temps real

• Alan Burns y Andy Wellings (2003). Sistemas de tiempo real y lenguajes de programación. (3ª). Madrid: Addison Wesley. Catàleg
• G.F. Coulouris, J. Dollimore & T. Kindberg (2005). Distributed Systems: Concepts & Design (4ª). Addison Wesley.

Activitats d'avaluació:

La nota de l'assignatura s'obté d'aplicar la següent fórmula:

A = 0.6*T + 0.3*Pr + 0.1*Pb

On és necessari que T >= 5, Pr >= 5 i que Pb >= 5 per tal de fer mitja.

on

o T és la nota de l’exàmen
o Pr és la nota de pràctiques
o Pb és la nota de problemes
o A és la nota d’assignatura

-