Um determinado escalonador de processos em lote (ou
não preemptivo) foi requisitado a definir a ordem em
que 5 tarefas ocuparão uma única CPU. Esse escalonador deve garantir o requisito de que as tarefas esperem
pela CPU o menor tempo médio possível. Os tempos de
ocupação da CPU previstos para essas tarefas “A” até
“E” são: A = 10 ms, B = 50 ms, C = 150 ms, D = 30 ms
e E = 25 ms. Qual das opções abaixo, onde a tarefa
indicada mais à esquerda será a primeira a ser escalonada, garante o atendimento do requisito?

Question

Um determinado escalonador de processos em lote (ou
não preemptivo) foi requisitado a definir a ordem em
que 5 tarefas ocuparão uma única CPU. Esse escalonador deve garantir o requisito de que as tarefas esperem
pela CPU o menor tempo médio possível. Os tempos de
ocupação da CPU previstos para essas tarefas “A” até
“E” são: A = 10 ms, B = 50 ms, C = 150 ms, D = 30 ms
e E = 25 ms. Qual das opções abaixo, onde a tarefa
indicada mais à esquerda será a primeira a ser escalonada, garante o atendimento do requisito?  Alternativa A: CBDEA Ou Alternativa B: AEDBC Ou Alternativa C: EDCBA Ou Alternativa D: CABDE Ou Alternativa E: ABCDE

Qconcursos · Accepted Answer

Alternativa [B] AEDBC ```html
Alternativa Correta: B - AEDBC

Tema Central: A questão aborda o escalonamento de processos em sistemas operacionais, especificamente utilizando um algoritmo não preemptivo para minimizar o tempo médio de espera das tarefas em uma CPU.

O conhecimento necessário envolve entender como os algoritmos de escalonamento funcionam, especialmente o Shortest Job First (SJF), que é um método não preemptivo. Este algoritmo prioriza a execução das tarefas de acordo com o tempo de execução, começando das mais curtas para as mais longas, minimizando assim o tempo de espera médio total.

Para resolver a questão, é essencial reconhecer que o SJF é o método adequado para atender ao requisito dado: minimizar o tempo médio de espera. Como fonte de referência, recomendo revisar o capítulo sobre escalonamento de processos no clássico livro de sistemas operacionais "Operating System Concepts" por Silberschatz, Galvin e Gagne.

Justificativa da Alternativa Correta (B - AEDBC): Para aplicar o SJF, começamos pelas menores tarefas:

Tarefa A: 10 ms
  Tarefa E: 25 ms
  Tarefa D: 30 ms
  Tarefa B: 50 ms
  Tarefa C: 150 ms

Essa ordem (A, E, D, B, C) permite que tarefas mais curtas sejam executadas primeiro, otimizando o tempo médio de espera. Calculando o tempo de espera acumulado, essa sequência resulta em um menor tempo médio de espera comparado às outras opções.

Análise das Alternativas Incorretas:

A - CBDEA: Começa com a tarefa mais longa (C), resultando em maior tempo médio de espera.

C - EDCBA: Apesar de começar corretamente com uma das menores tarefas (E), a sequência seguinte (D, C) inclui a tarefa mais longa (C) antes de completarmos as menores (A e B).

D - CABDE: Também inicia incorretamente com a tarefa mais longa (C), aumentando o tempo médio de espera.

E - ABCDE: Esta sequência segue a ordem original dos tempos, não priorizando as menores tarefas, resultando em um tempo médio de espera menos eficiente.

Em conclusão, a chave para resolver este tipo de questão é identificar o algoritmo mais eficiente com base nos requisitos dados — neste caso, minimizar o tempo médio de espera usando o SJF.

Gostou do comentário? Deixe sua avaliação aqui embaixo!
```

🚀 Quer mais performance?

🚀 Quer mais performance?

Um determinado escalonador de processos em lote (ou não pre...

Gabarito comentado

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas