Show simple item record

dc.contributor.advisorAldea Rivas, Mario 
dc.contributor.advisorGonzález Harbour, Michael 
dc.contributor.authorGutiérrez López, Marina 
dc.contributor.otherUniversidad de Cantabriaes_ES
dc.date.accessioned2013-09-11T06:50:51Z
dc.date.available2013-09-11T06:50:51Z
dc.date.issued2013-06
dc.identifier.urihttp://hdl.handle.net/10902/3185
dc.description.abstractRESUMEN:Las tareas en un sistema de tiempo real deben atenerse a unos requisitos temporales determinados. Para garantizar que estos requisitos se satisfacen se emplean técnicas de planificación, como por ejemplo, la política de planificación dinámica EDF. En un sistema EDF las tareas se ejecutan en orden de plazo absoluto creciente. Además en cualquier sistema realista hay recursos compartidos entre las tareas. El acceso a estos recursos debe estar controlado para que no se produzcan accesos concurrentes a los mismos que puedan derivar en un funcionamiento erróneo del sistema. Existen diversos protocolos para proteger el acceso a recursos compartidos. Para sistemas EDF el más utilizado es el SRP. El protocolo SRP introduce el concepto de nivel de expulsión en las tareas y recursos del sistema. Su uso requiere modificar las reglas de la planificación EDF, de forma que para establecer el orden de ejecución de las tareas debe tenerse en cuenta tanto el plazo absoluto de las tareas como su nivel de expulsión. El DFP es un nuevo protocolo de sincronización de acceso a recursos compartidos en sistemas de planificación dinámica EDF que ha sido propuesto recientemente como alternativa al protocolo SRP. Se basa en la idea del suelo de plazo, que se asigna a los recursos del sistema. Tiene todas las propiedades fundamentales del SRP, pero presenta una serie de diferencias que pueden ser ventajosas. Este trabajo ha consistido en una evaluación completa del DFP. En primer lugar se ha implementado el DFP en MaRTE OS con diferentes estructuras de datos para la cola de tareas ejecutables. Se han realizado pruebas para evaluar su rendimiento y se ha encontrado que el DFP obtiene mejores resultados que el SRP para la misma estructura de datos. Además existe una estructura de datos (el montículo binario) con la que se obtienen los mejores resultados y que solo puede utilizarse para implementaciones del DFP. La segunda parte del trabajo ha sido la elaboración de una propuesta para la incorporación del DFP al lenguaje Ada. Se han analizado los aspectos del lenguaje directamente relacionados, es decir, las políticas de planificación y sincronización existentes. Se ha encontrado que los cambios que son necesarios realizar son pequeños y sencillos y no interfieren con ningún otro aspecto del lenguaje.es_ES
dc.format.extent48 p.es_ES
dc.language.isospaes_ES
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Españaes_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.otherPlanificación dinámica EDFes_ES
dc.subject.otherProtocolo DFPes_ES
dc.subject.otherMaRTE OSes_ES
dc.subject.otherDynamic scheduling EDFes_ES
dc.subject.otherDFP protocoles_ES
dc.titleImplementación del protocolo DFP en MaRTE OS y propuesta para su incorporación al lenguaje Adaes_ES
dc.typeinfo:eu-repo/semantics/masterThesises_ES
dc.rights.accessRightsopenAccesses_ES
dc.description.degreeMáster en Computaciónes_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 EspañaExcept where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España