Questão de Sistemas Operacionais — Conceitos de Gerência de Processos (SO) — INSTITUTO AOCP 2024

Escalonamento de processos: estático × dinâmico e determinístico × não determinístico

Gabarito: letra A. O enunciado descreve o Método Dinâmico de escalonamento, no qual as decisões são tomadas em tempo de execução, e a Técnica Não Determinística, em que nem todas as informações sobre o escalonamento são conhecidas antes do início da execução. A alternativa A é a única que combina corretamente esses dois conceitos.

O escalonamento de processos é a atividade do sistema operacional que decide qual processo, dentre os prontos, deve ocupar a CPU em um dado momento. Essa decisão pode ser tomada de duas formas fundamentais, que se relacionam diretamente com o momento em que as informações sobre os processos estão disponíveis.

Método Estático × Método Dinâmico:

• Estático: as decisões de escalonamento são tomadas antes de o sistema começar a executar. Isso exige que todas as informações sobre os processos (tempo de CPU, prazos, prioridades) sejam conhecidas antecipadamente. É como planejar uma viagem com um roteiro fixo, sabendo exatamente todos os horários e paradas antes de sair de casa.

• Dinâmico: as decisões são tomadas durante a execução, no tempo de execução. O escalonador não tem todas as informações de antemão; algumas só são reconhecidas depois que o processo começa a rodar. É como dirigir sem um roteiro fixo, decidindo o caminho conforme o trânsito e as condições da estrada.

Técnica Determinística × Não Determinística:

• Determinística: o resultado do escalonamento é previsível e sempre o mesmo para um dado conjunto de entradas. Todas as informações necessárias estão disponíveis antes da execução, permitindo calcular exatamente qual processo será executado e quando.

• Não Determinística: o resultado do escalonamento não é previsível com antecedência. Algumas informações só são conhecidas durante a execução, fazendo com que o comportamento do escalonador dependa de eventos que ocorrem em tempo real (como interrupções, chegada de novos processos, etc.).

A relação entre esses conceitos é direta: o método estático só funciona quando há informação perfeita e antecipada, o que torna a técnica determinística. Já o método dinâmico opera sem essa informação completa, caracterizando a técnica não determinística. É exatamente essa combinação que o enunciado descreve: processos executados em diferentes nós durante o tempo de execução, sem que se tenha todas as informações antes do início.

Alternativa A — ✅ Correta ⟵ GABARITO

A alternativa A combina Método Dinâmico e Técnica Não Determinística, exatamente o que o enunciado descreve. O método dinâmico é aquele em que as decisões de escalonamento são tomadas em tempo de execução, e a técnica não determinística é aquela em que nem todas as informações sobre o escalonamento são conhecidas antes do início da execução. A frase "algumas informações são reconhecidas apenas depois da execução do escalonador" é a definição precisa do não determinismo.

Alternativa B — ❌ Incorreta

A alternativa B erra ao afirmar Método Estático. O método estático toma decisões de escalonamento antes de o sistema começar a executar, o que contraria diretamente o enunciado, que diz que os processos podem ser executados para diferentes nós durante o tempo de execução. A técnica não determinística está correta, mas o método estático é incompatível com ela, pois o estático exige informação perfeita antecipada.

Alternativa C — ❌ Incorreta

A alternativa C erra ao afirmar Técnica Determinística. A técnica determinística pressupõe que todas as informações sobre o escalonamento são conhecidas antes do início da execução, o que permite prever exatamente o comportamento do escalonador. O enunciado, porém, afirma explicitamente que "não se tem, antes do início da execução, todas as informações sobre o escalonamento do processo", o que caracteriza a técnica não determinística. O método dinâmico está correto, mas a técnica determinística é incompatível com ele.

Alternativa D — ❌ Incorreta

A alternativa D erra em ambos os termos. O Método Estático é incorreto porque as decisões são tomadas antes da execução, e a Técnica Determinística é incorreta porque exige informação completa antecipada. O enunciado descreve exatamente o oposto: decisões em tempo de execução e informações parciais. Essa alternativa representa a combinação clássica de escalonamento para sistemas de tempo real com requisitos rígidos, mas não é o que a questão pede.

Alternativa E — ❌ Incorreta

A alternativa E erra ao afirmar Método Variável. Não existe um "método variável" como categoria clássica de escalonamento de processos; as categorias corretas são estático e dinâmico. Além disso, a Técnica Determinística também está incorreta, pois o enunciado descreve uma situação em que nem todas as informações são conhecidas antes da execução, o que caracteriza a técnica não determinística.

Gabarito: letra A