Contribución al estudio de la sincronización de acceso a recursos compartidos en sistemas de tiempo real con planificación dinámica

  1. Rodríguez Hernández, Pedro Salvador
Dirigida por:
  1. Jesús Angel Viña Castiñeiras Director

Universidad de defensa: Universidade de Vigo

Año de defensa: 1998

Tribunal:
  1. Juan Antonio de la Puente Alfaro Presidente/a
  2. Manuel J. Fernández Iglesias Secretario/a
  3. Martín Llamas Nistal Vocal
  4. Juan Carlos Dueñas López Vocal
  5. Manuel Esteve Domingo Vocal

Tipo: Tesis

Teseo: 69026 DIALNET

Resumen

El objetivo de esta Tesis es aportar técnicas de sincronización que permitan planificar un conjunto de tareas de tiempo real bajo el algoritmo conocido como Earliest Deadline First (EDF) de una manera eficiente (es decir, que todas las tareas cumplan las restricciones de tiempo real a la vez que tengan garantizada la exclusión mutua en sus accesos a los recursos compartidos), y lo más liviana posible, Para alcanzar este objetivo, se aporta una caracterización más precisa del protocolo de techo dinámico de prioridad (DPCP), para el cual, así como para los otros protocolos que emplean el mecanismo de techo de prioridad se propone una simplificación a la que se denomina reducción canónica. Se propone y se estudia una adaptación a EDF del protocolo básico de herencia de prioridad (BIP), al que se denomina protocolo básico de herencia de plazo (BDIP), y, finalmente, se propone y se caracteriza una simplificación de este último, con el nombre de BDIP-1, el cual puede obtener altos factores de utilización con bajas cargas administrativas.