Questões Sistemas Operacionais Algoritmo de Escalonamento
Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a es...
Responda: Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a escolha de um determinado algoritmo pode favorecer uma classe dos processos em detrimento de outra. Assinale a o...
💬 Comentários
Confira os comentários sobre esta questão.

Por Marcos de Castro em 31/12/1969 21:00:00
Vamos analisar cada uma das opções para identificar qual algoritmo de escalonamento de CPU pode produzir starvation:
a) Prioridade - Neste algoritmo, os processos são escalonados com base em um nível de prioridade. Processos com prioridade mais baixa podem sofrer starvation se houver um fluxo constante de processos de alta prioridade.
b) Round-Robin - Este algoritmo distribui o tempo de CPU igualmente entre os processos, usando um quantum de tempo fixo. Todos os processos recebem uma fatia de tempo, o que evita o starvation.
c) Primeiro a chegar, primeiro a ser atendido (FCFS, First-Come, First-Served) - Os processos são atendidos na ordem em que chegam. Não há starvation, pois todos os processos serão eventualmente atendidos, seguindo a ordem de chegada.
d) Eleição - Este termo não é comumente associado a um algoritmo de escalonamento de CPU padrão, e pode se referir a outros contextos ou ser um erro na questão.
e) Múltiplas filas com realimentação - Neste algoritmo, os processos são organizados em várias filas, cada uma com diferentes níveis de prioridade. Processos podem mover-se entre as filas. Embora possa haver atrasos para processos em filas de menor prioridade, o design geralmente inclui mecanismos para evitar starvation, como o envelhecimento de processos.
Dentre as opções, a que claramente pode levar ao starvation é a opção a) prioridade, pois processos de baixa prioridade podem nunca ser atendidos se houver uma quantidade suficiente de processos de alta prioridade chegando constantemente.
Gabarito: a)
a) Prioridade - Neste algoritmo, os processos são escalonados com base em um nível de prioridade. Processos com prioridade mais baixa podem sofrer starvation se houver um fluxo constante de processos de alta prioridade.
b) Round-Robin - Este algoritmo distribui o tempo de CPU igualmente entre os processos, usando um quantum de tempo fixo. Todos os processos recebem uma fatia de tempo, o que evita o starvation.
c) Primeiro a chegar, primeiro a ser atendido (FCFS, First-Come, First-Served) - Os processos são atendidos na ordem em que chegam. Não há starvation, pois todos os processos serão eventualmente atendidos, seguindo a ordem de chegada.
d) Eleição - Este termo não é comumente associado a um algoritmo de escalonamento de CPU padrão, e pode se referir a outros contextos ou ser um erro na questão.
e) Múltiplas filas com realimentação - Neste algoritmo, os processos são organizados em várias filas, cada uma com diferentes níveis de prioridade. Processos podem mover-se entre as filas. Embora possa haver atrasos para processos em filas de menor prioridade, o design geralmente inclui mecanismos para evitar starvation, como o envelhecimento de processos.
Dentre as opções, a que claramente pode levar ao starvation é a opção a) prioridade, pois processos de baixa prioridade podem nunca ser atendidos se houver uma quantidade suficiente de processos de alta prioridade chegando constantemente.
Gabarito: a)
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários