Questão de Sistemas Operacionais — Gerência de Memória — INSTITUTO AOCP 2025

Algoritmos de escalonamento, substituição de páginas e E/S

Gabarito: letra E (V – V – F – F). O Priority Scheduling executa primeiro os processos de maior prioridade (V); o LRU remove a página usada há mais tempo (V); o SSTF atende pela menor distância do cabeçalho, não pela ordem de chegada (F); o Round Robin alterna processos em fatias de tempo iguais, sem priorizar o menor tempo de execução (F). A sequência correta é V – V – F – F.

A questão mistura três famílias de algoritmos que o sistema operacional usa para gerenciar recursos: escalonamento do processador, substituição de páginas na memória e escalonamento de discos. Cada família resolve um problema diferente, e a banca explora exatamente a confusão entre elas — o candidato que decora nomes sem entender o critério de cada um troca as definições.

Escalonamento do processador (CPU scheduling): decide qual processo, dentre os prontos, recebe o processador e por quanto tempo. Os principais são:

• FIFO/FCFS (First-Come, First-Served): atende na ordem de chegada.

• SJF (Shortest Job First): executa primeiro o processo com menor tempo de execução estimado.

• Priority Scheduling: executa primeiro o processo de maior prioridade (pode ser preemptivo ou não).

• Round Robin (RR): cada processo recebe uma fatia de tempo (quantum) e roda em círculo; é justo e evita starvation, mas não considera o tempo de execução.

Substituição de páginas (memória virtual): quando a memória está cheia e uma nova página precisa ser carregada, o SO escolhe qual página remover. Os algoritmos clássicos são:

• FIFO: remove a página mais antiga na memória.

• LRU (Least Recently Used): remove a página que não foi usada há mais tempo.

• Ótimo (Belady): remove a página que não será usada por mais tempo no futuro (teórico).

Escalonamento de discos (E/S): decide a ordem de atendimento das requisições ao disco rígido, minimizando o movimento do cabeçalho. Os principais são:

• FCFS: atende na ordem de chegada.

• SSTF (Shortest Seek Time First): atende primeiro a requisição mais próxima da posição atual do cabeçalho.

• SCAN (elevador): o cabeçalho varre o disco em uma direção, atendendo as requisições no caminho, e inverte ao chegar ao fim.

A pegadinha central está em trocar o critério de um algoritmo pelo de outro: o SSTF não é "ordem de chegada" (isso é FCFS), e o Round Robin não prioriza o menor tempo de execução (isso é SJF). Guarde o par algoritmo × critério: é exatamente nele que as alternativas se dividem.

Item 1 — ✅ Verdadeiro

O Priority Scheduling é um algoritmo de escalonamento do processador que executa primeiro os processos com maior prioridade. Isso está correto: a prioridade pode ser definida por fatores externos (importância do processo) ou internos (uso de recursos), e o processo de maior prioridade é selecionado primeiro. É um dos algoritmos mais básicos e cobrados em concursos.

Item 2 — ✅ Verdadeiro

O LRU (Least Recently Used) é um algoritmo de substituição de páginas que remove a página que não foi usada há mais tempo. Correto: o princípio do LRU é explorar a localidade temporal — se uma página não é usada há muito tempo, provavelmente não será usada tão cedo. É considerado um bom algoritmo, embora exija hardware de suporte para ser eficiente.

Item 3 — ❌ Falso

O SSTF (Shortest Seek Time First) não atende pedidos conforme a ordem de chegada; isso é característica do FCFS. O SSTF atende primeiro a requisição cuja posição no disco está mais próxima da posição atual do cabeçalho de leitura/gravação, minimizando o tempo de seek. A banca trocou o critério: ordem de chegada é FCFS, proximidade é SSTF.

Item 4 — ❌ Falso

O Round Robin (RR) não prioriza processos com menor tempo de execução; isso é característica do SJF (Shortest Job First). O RR atribui a cada processo uma fatia de tempo (quantum) e alterna entre eles em círculo, garantindo que todos recebam a CPU periodicamente. É justo e evita starvation, mas não considera o tempo de execução de cada processo.

Conclusão: corretos os itens 1 e 2; incorretos os itens 3 e 4. Portanto, a sequência correta é V – V – F – F, correspondente à letra E.

Gabarito: letra E