Questão 2607331

• Banca: FCC
• Órgão: DPE-AM
• Ano: 2018
• Provas: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Assistente Técnico de Suporte
• Disciplina: Sistemas Operacionais
• Assuntos: Processos

Em um sistema operacional típico de um computador, três processos se encontram na seguinte situação:

− o processo P1 envia uma mensagem ao Processo P2.

− o processo P2, ao receber a mensagem de P1, responde essa mensagem a P1.

− o processo P1, ao receber a mensagem de resposta de P2, responde a P2 com uma nova mensagem, e assim sucessivamente.

− o processo P3 se encontra bloqueado, situação da qual sairá apenas quando receber uma mensagem do processo P1.

Considerando que a prioridade do processo P3 é menor do que as prioridades dos processos P1 e P2, tem-se que

• A. a cada troca de mensagens entre P1 e P2 as respectivas prioridades automaticamente serão reduzidas, e quando elas forem inferior à do processo P3, esse será executado.
• B. após passar 1 segundo bloqueado, o relógio de tempo real do sistema operacional automaticamente dará oportunidade de o processo P3 ser desbloqueado.
• C. o processo P3 sairá dessa situação assim que uma interrupção qualquer ocorra.
• D. ocorrerá uma situação conhecida como impasse (deadlock).
• E. ocorrerá uma situação conhecida como inanição (starvation).

Gabarito: E

Comentários

• Em programação concorrente, ocorre inanição quando um processo nunca é executado ("morre de fome"), pois processos de prioridade maior sempre o impedem de ser executado

  https://pt.wikipedia.org/wiki/Inani%C3%A7%C3%A3o_(computa%C3%A7%C3%A3o)

• Uma observação em relação à assertiva: "o processo P3 se encontra bloqueado, situação da qual sairá apenas quando receber uma mensagem do processo P1". Esta assertiva informa que o processo encontra-se bloqueado, logo, seria Deadlock, e não, inanição(starvation), cujo  estado é de espera.  Alguem poderia comentar ? 

• Starvation (Inanição):

   

  "No escalonamento por prioridades básico, as tarefas de baixa prioridade só recebem o processador na ausência de tarefas de maior prioridade. Caso existam tarefas de maior prioridade frequentemente ativas, as de baixa prioridade podem sofrer de inanição (starvation), ou seja, nunca ter acesso ao processador."

   

  Envelhecimento

   

  "Para evitar a inanição e garantir a proporcionalidade expressa através das prioridades estáticas, um fator interno denominado envelhecimento (task aging) deve ser definido. O envelhecimento indica há quanto tempo uma tarefa está aguardando o processador e aumenta sua prioridade proporcionalmente. Dessa forma, o envelhecimento evita a inanição dos processos de baixa prioridade, permitindo a eles obter o processador periodicamente. Uma forma simples de implementar o envelhecimento está resumida no seguinte algoritmo (que considera uma escala de prioridades positiva)". 

   

  FONTE: http://wiki.inf.ufpr.br/maziero/lib/exe/fetch.php?media=so:so-livro.pdf

   

• Entraria com recurso. 

   

  "Em um sistema operacional típico..." 

   

  Em um SO típico, haveria filas com prioridades. As prioridades seriam alteradas conforme um processo recebe tempo de CPU justamente para evitar o starvation dos demais processos. A questão deveria ter especificado o algoritmo de escalonamento usado para que se possa responder objetivamente a questão. 

• Questão passível de ANULAÇÃO,

   

  Primeiro, a condição de starvation permite que o processo continue em execução mesmo aguardando um recurso. Dessa forma, o processo P3 não se encontra bloqueado.

   

  Segundo, como não informaram o algoritmo implementado, a afirmativa A poderia está correta, visto que há algoritmos que implementam filas de prioridades, evitando que um processo aguarde indefinidademente. 

   

   

  Att,

  Foco na missão!!!