Contribución al estudio de la sincronización de acceso a recursos compartidos en sistemas de tiempo real con planificación dinámica
- Autores: Pedro Salvador Rodríguez Hernández
- Directores de la Tesis: Jesús Angel Viña Castiñeiras (dir. tes.)
- Lectura: En la Universidade de Vigo ( España ) en 1998
- Idioma: español
- Tribunal Calificador de la Tesis: Juan Antonio de la Puente Alfaro (presid.), Manuel J. Fernández Iglesias (secret.), Martín Llamas Nistal (voc.), Juan Carlos Dueñas López (voc.), Manuel Esteve Domingo (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- 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.
