Herencia de prioridad

Ir a: navegación, búsqueda de

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


Otras Páginas

Obtenido de"https://en.copro.org/w/index.php?title=Priority_inheritance&oldid=608239506"