Herencia de prioridad
|
Este artículo No lo hace Cite cualquier referencias o fuentes. (Enero de 2014) |
En Computación en tiempo real, herencia de prioridad es un método para eliminar inversión prioritaria.[citación necesitada] Usando esto programación método, un proceso de programación algoritmo aumenta la prioridad de un proceso (A) a la máxima prioridad de cualquier otro proceso a la espera de cualquier recurso el cual tiene un bloqueo de recursos.[citación necesitada]
La idea básica del Protocolo de herencia prioridad es que cuando un trabajo bloquea uno o más trabajos de alta prioridad,[citación necesitada] se ignora su misión original de prioridad y ejecuta sus sección crítica en un nivel de elevada prioridad.[citación necesitada]. Después de ejecutar su sección crítica y soltando sus cerraduras, el proceso vuelve a su nivel original de prioridad.[citación necesitada]
Contenido
- 1 Ejemplo
- 2 Referencias
- 3 Véase también
- 4 Enlaces externos
Ejemplo
Considerar tres trabajos:
| Nombre del trabajo | Prioridad |
|---|---|
| H | Alta |
| M | Medio |
| L | Baja |
Supongamos que H es bloqueado por L para un recurso compartido. El protocolo de herencia prioridad requiere que L ejecuta su sección crítica en prioridad (alta) de H. Como resultado, será incapaz de M de preferencia L y se bloquearán. Es decir, el trabajo de mayor prioridad M debe esperar la sección crítica del trabajo prioridad menor L a ejecutarse, porque L ha heredado la prioridad de H. Cuando L sale de su sección crítica, se recupera su prioridad original (bajo) y H (que fue bloqueado por L) se despierta. H, teniendo alta prioridad, previene L y corre hasta su conclusión. Esto permite M y L a reanudar en sucesión y llegar a su fin.[citación necesitada]
Referencias
Véase también
- Protocolo de techo prioridad
Enlaces externos
- "Herencia de prioridad: La verdadera historia"por Doug Locke
- "Contra la herencia de prioridad"por Victor Yodaiken
- "Implementación de Control de concurrencia con prioridad la herencia en CORBA en tiempo real"por Steven Wohlever, Victor Fay Wolfe y Russell Johnston
- "Prioridad herencia Spin cerraduras para sistemas multiprocesadores en tiempo real"por Cai-Dong Wang, Hiroaki Takada y Ken Sakamura
- "Soporte de hardware para la herencia de prioridad"por Sentina E. S. Alona, Vincent J. Mooney, Henrik Thane y Pramote Kuacharoen
 |
Esto Ciencias de la computación el artículo es un trozo. Usted puede ayudar a Copro por expandirse. |