Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad

Autores
Friedrich, Guillermo Rodolfo; Ardenghi, Jorge Raúl
Año de publicación
2003
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
El uso de semáforos es una forma clásica de lograr la exclusión mutua entre dos o más procesos que concurren sobre una determinada región crítica. Un efecto no deseado del uso de semáforos consiste en la inversión ilimitada de prioridades, que puede dar lugar a que un proceso permanezca bloqueado por otros de menor prioridad durante un intervalo de tiempo excesivamente largo. Este problema es aun más grave en los sistemas de tiempo real, en los cuales se requiere que los intervalos de inversión de prioridad sean breves y de duración predecible. A tal efecto se han desarrollado algunas soluciones[1], una de ellas se basa en la aplicación del "protocolo básico de herencia de prioridades" y otra, mejor aún, se basa en el "protocolo de techo de prioridad". Debido a la complejidad creciente de estos dos métodos, es habitual que algunos sistemas operativos dispongan sólo de un manejo de semáforos elemental, algunos otros pueden tener implementado un esquema básico de herencia de prioridades, y unos pocos disponen de una emulación de techo de prioridad. El presente trabajo describe un par de módulos que extienden el manejo básico de semáforos brindado por el sistema operativo, implementando el protocolo de techo de prioridad. Si bien la implementación experimental ha sido desarrollada sobre QNX Neutrino[4], la misma puede ser portada fácilmente a otros sistemas operativos.
Eje: Procesamiento distribuido y paralelo (PDP)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
manejo de la exclusion mutua
Distributed
protocolo de techo de prioridad
Parallel processing
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22652
Acceder
id SEDICI_7d3ccb8526be2d199c46078b64a802be
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22652
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridadFriedrich, Guillermo RodolfoArdenghi, Jorge RaúlCiencias Informáticasmanejo de la exclusion mutuaDistributedprotocolo de techo de prioridadParallel processingEl uso de semáforos es una forma clásica de lograr la exclusión mutua entre dos o más procesos que concurren sobre una determinada región crítica. Un efecto no deseado del uso de semáforos consiste en la inversión ilimitada de prioridades, que puede dar lugar a que un proceso permanezca bloqueado por otros de menor prioridad durante un intervalo de tiempo excesivamente largo. Este problema es aun más grave en los sistemas de tiempo real, en los cuales se requiere que los intervalos de inversión de prioridad sean breves y de duración predecible. A tal efecto se han desarrollado algunas soluciones[1], una de ellas se basa en la aplicación del "protocolo básico de herencia de prioridades" y otra, mejor aún, se basa en el "protocolo de techo de prioridad". Debido a la complejidad creciente de estos dos métodos, es habitual que algunos sistemas operativos dispongan sólo de un manejo de semáforos elemental, algunos otros pueden tener implementado un esquema básico de herencia de prioridades, y unos pocos disponen de una emulación de techo de prioridad. El presente trabajo describe un par de módulos que extienden el manejo básico de semáforos brindado por el sistema operativo, implementando el protocolo de techo de prioridad. Si bien la implementación experimental ha sido desarrollada sobre QNX Neutrino[4], la misma puede ser portada fácilmente a otros sistemas operativos.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI)2003-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf471-482http://sedici.unlp.edu.ar/handle/10915/22652spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-22T16:36:41Zoai:sedici.unlp.edu.ar:10915/22652Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-22 16:36:42.02SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
title Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
spellingShingle Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
Friedrich, Guillermo Rodolfo
Ciencias Informáticas
manejo de la exclusion mutua
Distributed
protocolo de techo de prioridad
Parallel processing
title_short Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
title_full Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
title_fullStr Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
title_full_unstemmed Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
title_sort Una solucion para el manejo de la exclusion mutua usando protocolo de techo de prioridad
dc.creator.none.fl_str_mv Friedrich, Guillermo Rodolfo
Ardenghi, Jorge Raúl
author Friedrich, Guillermo Rodolfo
author_facet Friedrich, Guillermo Rodolfo
Ardenghi, Jorge Raúl
author_role author
author2 Ardenghi, Jorge Raúl
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
manejo de la exclusion mutua
Distributed
protocolo de techo de prioridad
Parallel processing
topic Ciencias Informáticas
manejo de la exclusion mutua
Distributed
protocolo de techo de prioridad
Parallel processing
dc.description.none.fl_txt_mv El uso de semáforos es una forma clásica de lograr la exclusión mutua entre dos o más procesos que concurren sobre una determinada región crítica. Un efecto no deseado del uso de semáforos consiste en la inversión ilimitada de prioridades, que puede dar lugar a que un proceso permanezca bloqueado por otros de menor prioridad durante un intervalo de tiempo excesivamente largo. Este problema es aun más grave en los sistemas de tiempo real, en los cuales se requiere que los intervalos de inversión de prioridad sean breves y de duración predecible. A tal efecto se han desarrollado algunas soluciones[1], una de ellas se basa en la aplicación del "protocolo básico de herencia de prioridades" y otra, mejor aún, se basa en el "protocolo de techo de prioridad". Debido a la complejidad creciente de estos dos métodos, es habitual que algunos sistemas operativos dispongan sólo de un manejo de semáforos elemental, algunos otros pueden tener implementado un esquema básico de herencia de prioridades, y unos pocos disponen de una emulación de techo de prioridad. El presente trabajo describe un par de módulos que extienden el manejo básico de semáforos brindado por el sistema operativo, implementando el protocolo de techo de prioridad. Si bien la implementación experimental ha sido desarrollada sobre QNX Neutrino[4], la misma puede ser portada fácilmente a otros sistemas operativos.
Eje: Procesamiento distribuido y paralelo (PDP)
Red de Universidades con Carreras en Informática (RedUNCI)
description El uso de semáforos es una forma clásica de lograr la exclusión mutua entre dos o más procesos que concurren sobre una determinada región crítica. Un efecto no deseado del uso de semáforos consiste en la inversión ilimitada de prioridades, que puede dar lugar a que un proceso permanezca bloqueado por otros de menor prioridad durante un intervalo de tiempo excesivamente largo. Este problema es aun más grave en los sistemas de tiempo real, en los cuales se requiere que los intervalos de inversión de prioridad sean breves y de duración predecible. A tal efecto se han desarrollado algunas soluciones[1], una de ellas se basa en la aplicación del "protocolo básico de herencia de prioridades" y otra, mejor aún, se basa en el "protocolo de techo de prioridad". Debido a la complejidad creciente de estos dos métodos, es habitual que algunos sistemas operativos dispongan sólo de un manejo de semáforos elemental, algunos otros pueden tener implementado un esquema básico de herencia de prioridades, y unos pocos disponen de una emulación de techo de prioridad. El presente trabajo describe un par de módulos que extienden el manejo básico de semáforos brindado por el sistema operativo, implementando el protocolo de techo de prioridad. Si bien la implementación experimental ha sido desarrollada sobre QNX Neutrino[4], la misma puede ser portada fácilmente a otros sistemas operativos.
publishDate 2003
dc.date.none.fl_str_mv 2003-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22652
url http://sedici.unlp.edu.ar/handle/10915/22652
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
471-482
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846782824054521856
score 12.982451

Publicaciones similares