Escalonamento

Sistemas Operacionais

IESP - FATEC-PB Professor: Gustavo Wagner [e-mail]

Pearson Education

Sistemas Operacionais Modernos – 2ª Edição

1

Capítulo 2 Processos e Threads
2.1 Processos 2.2 Threads 2.3 Comunicação interprocesso 2.4 Problemas clássicos de IPC 2.5 Escalonamento
Sistemas Operacionais Modernos – 2ª Edição
2

Pearson Education

Escalonamento
• Em computadores multiprogramados há vários processos concorrendo pela CPU ao mesmo tempo; • Se houver apenas uma CPU, deverá ser escolhido um processo para executar primeiro; • No SO, a parte que faz isso é o escalonador; • O algoritmo usado é o algoritmo de escalonamento;
3

Pearson Education

Sistemas Operacionais Modernos – 2ª Edição

Introdução
• No início, com sistemas em lote, sendo a entrada cartões gravados em fita magnética, o algoritmo era: execute o próximo job na fita; • Um algoritmo de escalonamento inteligente e eficiente é o que se busca;

Pearson Education

Sistemas Operacionais Modernos – 2ª Edição

4

Introdução
• Com o advento de computadores pessoais, a estória mudou em dois aspectos; • Primeiro:
– normalmente em PCs existe apenas um processo ativo: editor de texto, por exemplo;

• Segundo:
– as cpus ficaram tão rápidas que atualmente a lentidão vem por parte do usuário;
Pearson Education Sistemas Operacionais Modernos – 2ª Edição
5

Introdução
• Como conseqüência, em PCs simples, o escalonamento não é tão “importante”; • Já em servidores e estações de trabalho de alto desempenho em rede, a situação muda; • Por exemplo, qual deve executar primeiro:
– Processo que atualiza a tela depois do usuário fechar uma janela; – Processo que envia mensagens eletrônicas;
Pearson Education Sistemas Operacionais Modernos – 2ª Edição
6

Introdução
• Além de escolher qual processo executar, o escalonador tem que fazer bom uso da CPU; • Alternar processos é muito caro!
– Passa-se do modo usuário para modo núcleo; – Salva-se o estado atual do