Wesloo
Todos os temasTemas

Sistemas operacionais

Algoritmos de escalonamento de CPU em sistemas operacionais

Resposta curta

Algoritmos de escalonamento de CPU definem qual processo pronto será executado a seguir pelo SO. Eles afetam a utilização do processador, os tempos de espera e a resposta percebida pelo usuário.

Pontos principais

  • O escalonador escolhe processos da fila de prontos quando a CPU está livre.
  • FCFS, SJF, SRTF, prioridade e Round Robin são algoritmos comuns.
  • Métricas incluem utilização, throughput, turnaround, espera e resposta.
  • Escalonamento preemptivo pode interromper uma tarefa; o não preemptivo espera liberação.
  • A escolha errada pode causar inanição ou baixa responsividade.
Algoritmos de escalonamento de CPU definem, entre os processos prontos, qual recebe o processador a cada instante. Como um núcleo executa uma tarefa por vez, o escalonador mantém a CPU ocupada e busca reduzir tempos de espera e resposta.

Como o escalonador escolhe a próxima tarefa

O escalonamento de CPU é o mecanismo pelo qual o SO define qual tarefa ou processo usará o processador em determinado instante. Entre os processos prontos em memória, ele escolhe quem executará quando o processador estiver livre. Essa escolha cabe ao escalonador de CPU, cujo objetivo é manter o processador ocupado e melhorar o desempenho.

Quando vários programas aguardam, o escalonador aplica regras para entregar o controle da CPU a um deles. Em sistemas com vários núcleos, os algoritmos também afetam a distribuição das tarefas entre os núcleos.

Algoritmos de escalonamento de CPU mais usados

Cada algoritmo de escalonamento de CPU tem estrutura própria, e a escolha varia conforme o sistema, a carga e as metas de desempenho. Os mais citados são First Come First Serve, Shortest Job First, prioridade e Round Robin.

First Come First Serve (FCFS)

No FCFS, o processo que chega primeiro é atendido primeiro. É simples e fácil de entender, mas pode fazer processos curtos esperarem atrás de processos longos, aumentando o tempo de espera médio.

Shortest Job First (SJF) e SRTF

O SJF escolhe o processo com menor tempo de CPU previsto. O Shortest Remaining Time First é a versão preemptiva: o processo com menos tempo restante recebe a CPU. Ambos podem reduzir o tempo médio de espera, mas exigem estimativa do tempo de execução.

Escalonamento por prioridade

No escalonamento por prioridade, o escalonador seleciona tarefas de acordo com sua prioridade. Um processo de prioridade mais alta pode ser executado antes de um de prioridade mais baixa, mesmo que este ainda esteja em execução, em modo preemptivo. O risco é a inanição de processos de baixa prioridade.

Round Robin

O Round Robin dá a cada processo uma fatia de tempo igual, em turnos. É comum em sistemas multitarefa e ajuda a evitar que um processo monopolize o processador. Ele não é independente: depende de fila de prontos e de interrupções por tempo.

Comparação rápida

AlgoritmoPreemptivoPonto forteRisco principal
FCFSNãoSimplicidadeEspera longa para tarefas curtas
SJFNãoMenor espera médiaDepende de estimativa
SRTFSimResposta rápida a tarefas curtasMais trocas de contexto
PrioridadePode serAtende urgênciasInanição
Round RobinSimEquidade entre processosOverhead de trocas

Métricas usadas para comparar algoritmos

A escolha de um algoritmo deve ser avaliada por medidas objetivas. A utilização da CPU mede quanto o processador fica ocupado; em sistemas reais, ela varia conforme a carga. O throughput é a quantidade de processos concluídos por unidade de tempo. O turnaround time vai da chegada do processo à sua conclusão, incluindo espera, uso da CPU e entrada e saída. O waiting time é o tempo que o processo passa na fila de prontos. O response time é o tempo entre o envio da solicitação e a primeira resposta, útil em sistemas interativos.

  • Utilização da CPU: manter o processador o mais ocupado possível.
  • Throughput: quantidade de processos concluídos por unidade de tempo.
  • Turnaround time: tempo total do processo, da chegada à conclusão.
  • Waiting time: tempo na fila de prontos.
  • Response time: tempo até a primeira resposta.

Preemptivo ou não preemptivo

No escalonamento preemptivo, uma tarefa em execução pode ser interrompida para dar lugar a outra, geralmente de maior prioridade. No escalonamento não preemptivo, a CPU fica com um processo até que ele termine ou passe ao estado de espera. O método não preemptivo pode ser usado em várias plataformas de hardware, pois não exige temporizador especial como o preemptivo.

Em sistemas preemptivos, tarefas recebem prioridades; uma tarefa de prioridade mais alta pode ser executada antes de uma de prioridade mais baixa, mesmo que a segunda ainda esteja em execução. A tarefa de prioridade mais baixa pausa e retoma quando a de maior prioridade termina.

Escolha do algoritmo e casos de uso

Não existe um algoritmo único para todos os casos. Sistemas interativos costumam valorizar response time; sistemas em lote podem valorizar throughput e turnaround. Usar algoritmos complexos em sistemas simples, ou algoritmos básicos em ambientes de tempo real, pode prejudicar o desempenho. A justiça também importa: cada processo deve receber tempo de CPU suficiente para não ser negligenciado.

Em ambientes com vários núcleos, o escalonamento define como distribuir tarefas entre eles. Sistemas operacionais diferentes usam algoritmos compatíveis com seus objetivos, como compartilhamento de tempo ou prioridade.

Visualização e análise

Diagramas de Gantt representam a execução dos processos ao longo do tempo e ajudam a calcular tempos de espera e turnaround. Eles ajudam a comparar algoritmos em um mesmo conjunto de processos.

Escalonamento e arquitetura do sistema

O escalonador atua próximo ao núcleo do sistema. A escolha entre kernel monolítico e microkernel influencia onde e como decisões de escalonamento são implementadas. Além disso, a memória virtual e a paginação afetam a disponibilidade de processos prontos, porque um processo precisa estar em memória para ser escalonado. Para descrever algoritmos de forma clara, pode-se usar pseudocódigo antes da implementação.

Outras perguntas comuns

O que é escalonamento de CPU?

É o processo pelo qual o sistema operacional decide qual processo pronto usará a CPU em um dado momento.

Qual a diferença entre preemptivo e não preemptivo?

O preemptivo pode interromper uma tarefa em execução; o não preemptivo espera a tarefa liberar a CPU.

Round Robin garante justiça entre processos?

Ele dá fatias de tempo iguais em turnos, o que ajuda a evitar monopolização da CPU.

Por que SJF pode ser difícil de usar?

Ele depende de estimar corretamente o tempo de CPU de cada processo.

Páginas relacionadas

  • Como funcionam os drivers de dispositivos

    Um driver de dispositivo e um programa que traduz pedidos do sistema operacional em comandos para o hardware e devolve resultados ou status. Sem o driver adequado, o dispositivo pode nao ser reconhecido ou pode funcionar com recursos reduzidos.

  • Diferença entre RTOS e GPOS: tempo real e uso geral

    RTOS busca comportamento previsível em tarefas críticas; GPOS busca flexibilidade e boa experiência de uso. A escolha depende de a aplicação precisar de prazos rígidos ou de capacidade geral de computação.

  • Deadlock sistemas operacionais: causas e prevencao

    Deadlock é um bloqueio permanente de um conjunto de processos: cada um segura um recurso e espera por um recurso de outro processo do mesmo conjunto. Ele ocorre apenas quando quatro condições necessárias se verificam juntas, e pode ser tratado por prevenção, evitação, detecção com recuperação ou ignorado em casos raros.

  • Processo de inicialização do sistema operacional: etapas

    O processo de inicialização do sistema operacional vai do acionamento do computador — pelo botão de energia ou por comando de software — até o sistema ficar carregado na memória e pronto para uso. Ele inclui verificação de hardware, escolha do dispositivo de boot, execução do carregador de boot e inicialização do kernel.

  • Diferença entre NTFS, FAT32, exFAT e ext4

    NTFS, FAT32, exFAT e ext4 são sistemas de arquivos com propósitos distintos. NTFS domina no Windows, ext4 no Linux, FAT32 oferece máxima compatibilidade e exFAT atende mídias removíveis grandes. A escolha depende do sistema operacional, do tamanho dos arquivos e da necessidade de recursos como journaling e permissões.

  • Diferença entre 32 e 64 bits: o que muda

    Um sistema de 32 bits endereça no máximo 4 GB de RAM, com limite prático menor. Um sistema de 64 bits pode usar muito mais memória e processar mais dados por operação. A escolha depende da RAM instalada, do software usado e do suporte do hardware.

Como esta página foi preparada

Antes da redação, o tema foi pesquisado nas fontes abaixo. Depois, a página passou por verificações automáticas de qualidade.

Informar um erro nesta página