Questão de Sistemas Operacionais — Processos — Avança SP 2025

Escalonamento de processos: longo, médio, curto prazo e E/S

Gabarito: letra E. A associação correta é: I (decisão sobre qual solicitação de E/S pendente será tratada) → d) Escalonamento de E/S; II (decisão sobre qual processo disponível será executado pelo processador) → c) Escalonamento de curto prazo; III (decisão de acrescentar processos parcial ou totalmente na memória principal) → b) Escalonamento de médio prazo; IV (decisão de acrescentar ao pool de processos a serem executados) → a) Escalonamento de longo prazo. A questão cobra a distinção clássica entre os quatro tipos de escalonamento, conforme a literatura de sistemas operacionais (Tanenbaum, Silberschatz).

O escalonamento é o mecanismo que decide quem usa o processador e quando, sendo a chave para a multiprogramação. Para organizar essa decisão, os sistemas operacionais dividem o escalonamento em níveis, cada um atuando em um momento diferente do ciclo de vida do processo. A confusão mais comum é misturar o escopo de cada escalonador: o de longo prazo decide quais programas entram no sistema; o de médio prazo decide quais processos ficam na memória principal (ou são temporariamente removidos para o disco, via swapping); o de curto prazo decide qual processo pronto usa a CPU agora; e o de E/S decide qual requisição de entrada/saída será atendida por um dispositivo disponível.

Vamos detalhar cada um:

• Escalonador de longo prazo (job scheduler): controla o grau de multiprogramação, ou seja, quantos processos estão simultaneamente no sistema. Ele decide quando um novo processo é admitido no conjunto de processos executáveis, selecionando entre os programas que aguardam na fila (em disco). É chamado de "longo prazo" porque essa decisão é tomada com pouca frequência (na criação de um processo).

• Escalonador de médio prazo (medium-term scheduler): atua na troca entre memória principal e memória secundária (swapping). Ele pode remover um processo da memória (swap out) para liberar espaço ou reduzir o grau de multiprogramação, e trazê-lo de volta (swap in) quando as condições melhoram. A decisão de "acrescentar ao número de processos que estão parcial ou totalmente na memória principal" é exatamente dele.

• Escalonador de curto prazo (CPU scheduler / dispatcher): é o mais frequente. Ele seleciona, entre os processos no estado de pronto (ready), qual será executado pela CPU. Essa decisão ocorre a cada interrupção, chamada de sistema ou fatia de tempo (time slice). É o que chamamos popularmente de "escalonador da CPU".

• Escalonador de E/S (I/O scheduler): decide qual requisição de entrada/saída pendente será atendida por um dispositivo de E/S disponível. Ele organiza a fila de requisições para cada dispositivo, buscando eficiência (por exemplo, minimizando o movimento do cabeçote em discos).

A pegadinha da banca está em inverter os papéis entre o escalonador de longo prazo (que admite processos no sistema) e o de médio prazo (que gerencia a presença na memória principal). O candidato que decora apenas os nomes, sem entender o escopo, tende a trocar as descrições III e IV. Guarde a fronteira: longo prazo = admissão no sistema; médio prazo = presença na memória principal; curto prazo = uso da CPU; E/S = uso do dispositivo de E/S.

Alternativa A — ❌ Incorreta

Associa I-a (E/S com longo prazo), II-b (curto com médio), III-c (médio com curto) e IV-d (longo com E/S). Erro específico: inverte completamente os quatro papéis. O escalonador de E/S não decide sobre admissão de processos (isso é do longo prazo), e o de curto prazo não gerencia a memória principal (isso é do médio prazo).

Alternativa B — ❌ Incorreta

Associa I-a (E/S com longo prazo), II-b (curto com médio), III-d (médio com E/S) e IV-c (longo com curto). Erro específico: além de trocar longo/médio/curto, coloca o escalonador de E/S como responsável por "acrescentar processos na memória principal" — função do médio prazo. O escalonador de E/S lida com requisições de dispositivos, não com alocação de memória.

Alternativa C — ❌ Incorreta

Associa I-b (E/S com médio), II-a (curto com longo), III-d (médio com E/S) e IV-c (longo com curto). Erro específico: atribui ao escalonador de longo prazo a decisão de "qual processo disponível será executado pelo processador" — isso é do curto prazo. E coloca o de E/S como responsável por "acrescentar ao pool de processos" — função do longo prazo.

Alternativa D — ❌ Incorreta

Associa I-d (E/S com E/S — correto), II-a (curto com longo — errado), III-b (médio com médio — correto) e IV-c (longo com curto — errado). Erro específico: acerta I e III, mas troca II e IV. O escalonador de curto prazo decide qual processo pronto usa a CPU (II), e o de longo prazo decide quais programas entram no sistema (IV).

Alternativa E — ✅ Correta ⟵ GABARITO

Associa I-d (E/S com E/S), II-c (curto com curto), III-b (médio com médio) e IV-a (longo com longo). Correta porque: cada descrição corresponde exatamente ao escopo do respectivo escalonador: E/S decide sobre requisições de dispositivos; curto prazo decide sobre o uso da CPU; médio prazo decide sobre a presença na memória principal; longo prazo decide sobre a admissão de novos processos no sistema.

Gabarito: letra E