72. Qual, ou quais, entre os algoritmos básicos de escalonamento listados a seguir, podem resultar em inanição (starvation)? (i) First Come, First Served (FCFS); (ii) Shortest Job First (SJF); (iii) Round Robin; e (iv) Por prioridade. Para cada algoritmo que POSSA gerar inanição, EXPLIQUE como, SE possível, essa situação pode ser evitada.

Question

72. Qual, ou quais, entre os algoritmos básicos de escalonamento listados a seguir, podem resultar em inanição (starvation)? (i) First Come, First ...

Ed · Answer

Para responder à sua pergunta sobre quais algoritmos de escalonamento podem resultar em inanição (starvation), vamos analisar cada um deles:

(i) **First Come, First Served (FCFS)**: Este algoritmo não causa inanição, pois os processos são atendidos na ordem em que chegam.

(ii) **Shortest Job First (SJF)**: Este algoritmo pode causar inanição, especialmente se houver sempre processos curtos chegando. Processos longos podem ficar esperando indefinidamente. Para evitar isso, pode-se implementar uma política de envelhecimento, onde o tempo de espera de um processo aumenta sua prioridade ao longo do tempo.

(iii) **Round Robin**: Este algoritmo não causa inanição, pois todos os processos recebem uma fatia de tempo para execução, garantindo que nenhum processo fique esperando indefinidamente.

(iv) **Por prioridade**: Este algoritmo pode causar inanição, pois processos de baixa prioridade podem nunca ser executados se sempre houver processos de alta prioridade prontos para serem executados. Para evitar isso, também pode-se usar uma política de envelhecimento.

Portanto, os algoritmos que podem resultar em inanição são:
- (ii) Shortest Job First (SJF)
- (iv) Por prioridade

Esses algoritmos podem ser ajustados com políticas de envelhecimento para mitigar a inanição.

Ed · Answer

Dos algoritmos listados, o algoritmo que pode resultar em inanição (starvation) é o de prioridade. Isso pode ocorrer quando processos com prioridades mais baixas nunca conseguem ser executados devido à constante presença de processos com prioridades mais altas. Para evitar a inanição, pode-se implementar um mecanismo de envelhecimento, onde os processos de prioridade mais baixa gradualmente aumentam sua prioridade ao longo do tempo, garantindo que eventualmente sejam executados.

Essa resposta te ajudou?

0

Sistemas Operacionais

Sistemas Operacionais - Exercícios

Respostas

Libere essa resposta sem enrolação!

Ainda com dúvidas?

Essa pergunta também está no material:

Sistemas Operacionais - Exercícios

3. Qual a finalidade de existir chamadas de sistema em um sistema operacional? Elas são implementadas baseadas em que?

4. Existe diferenças entre chaveamento de modos de execução e chaveamento de contexto ou esses conceitos são equivalentes? Sim ou Não? Caso exista diferenças, EXPLIQUE quais são e em que situações um ou outro tipo de chaveamento é empregado.

11. O que se entende por "sistemas operacionais de 16, 32 ou 64 bits"? Qual a principal diferença entre eles no que diz respeito ao conceito de processos?

12. O que são, e para que servem, programas de sistemas? Dê DOIS exemplos, EXPLICITANDO ondes eles se "encaixam" na estrutura do sistema operacional, isto é, para que servem, qual o objetivo, etc.

35. Em um sistema operacional multiprogramado o processador deve estar no modo privilegiado (protegido ou núcleo) quando executa o código do núcleo do sistema operacional e em modo não privilegiado (usuário) quando executa programas e aplicativos de usuários. EX

Quais são as diferentes maneiras de se criar um processo?

Quais as são as diferentes formas de terminar um processo? Quando um processo termina, quem retoma o controle e passa a executar no processador?

Mais conteúdos dessa disciplina