No projeto de sistemas de tempo real, normalmente são atribuídas prioridades às tarefas.Escalonadores orientados à preempção por prioridade são utilizados para ordenar a execução detarefas de modo a atender seus requisitos temporais. Inversão de prioridade é o termo utilizadopara descrever a situação na qual a execução de uma tarefa de mais alta prioridade é suspensa embenefício de uma tarefa de menor prioridade. A inversão de prioridade pode ocorrer quando tarefascom diferentes prioridades necessitam utilizar um mesmo recurso simultaneamente. A duraçãodesta inversão pode ser longa o suficiente para causar a perda do deadline das tarefas suspensas.Protocolos de sincronização em tempo real auxiliam limitando e minimizando a inversão deprioridades.Considere o conjunto de três tarefas com as seguintes características:I T1 tem prioridade 1 (mais alta), custo de execução total de 6 ut (unidades de tempo) e instantede chegada t1 = 6. A partir de seu início, após executar durante 1 ut, essa tarefa necessita dorecurso compartilhado R1 durante 2 ut. Para concluir, utiliza o recurso compartilhado R2 durante2 ut finais.II T2 tem prioridade 2, custo de execução total de 8 ut e instante de chegada t2 = 3. A partir deseu início, após executar durante 2 ut, a tarefa necessita do recurso compartilhado R2durante 2 ut.III T3 tem prioridade 3 (mais baixa), custo total de execução de 12 ut e instante de chegadat3 = 0. A partir de seu início, após executar durante 2 ut, essa tarefa necessita do recursocompartilhado R1 durante 2 ut.A partir dessas informações, desenhe a(s) linha(s) de tempo(s) para que um escalonamento dessas três tarefas em umúnico processador seja possível, utilizando-se o protocolo de herança de prioridade.
#ENADE
Soluções para a tarefa
Respondido por
0
No momento em que a tarefa T1 inicia, o recurso R2 está sendo utilizado pela tarefa T2, ou seja, está bloqueado, e o recurso R1 está sendo utilizado pela tarefa T3, que também se encontra bloqueado.
Dessa forma, quando T1 necessita o recurso R1, estando bloqueada, visto que R1 está sendo utilizada por T3. Considerando que o protocolo de herança de prioridade, a tarefa T3 irá herdar a prioridade de T1. Dessa forma, o processador ganha, pois passa a ter prioridade maior que T2.
Bons estudos!
Perguntas interessantes