Este documento discute o escalonamento de processos em sistemas operacionais. Apresenta uma introdução ao escalonamento e descreve o comportamento de processos orientados a CPU e E/S. Também explica quando o escalonamento ocorre, como nos sistemas em lote e multiprogramados, e as técnicas de escalonamento preemptivo e não preemptivo.

1. ESCALONAMENTO
Vitor Bandeira
Leonardo Segantini
Cleber Antonio Garcia

2. ESCALONAMENTO
Introdução do
Escalonamento
Comportamento
dos processos
Quando
escalonar

3. ESCALONAMENTO
 Como tudo começou?
Disponivel em:
http://saberinfo.comunidades.net/sistemas-operacionais
Disponivel em:
http://gerenciamentoderedes2010.xpg.uol.com.br/SISTEMA%20OPERACI
ONAL/SISTEMA%20OPERACIONAL.htm

4. ESCALONAMENTO
 Algoritmo nesta época!
Disponível em: http://GoogleImagens
Disponível em: http://GoogleImagens

5. ESCALONAMENTO
 Com os sistemas Multiprogramados
http://www.tudovita.com.br/produto/complex
o-b/36
http://www.aquiagoradireito.net/2011/05/lei-municipal-
sobre-tempo-de-espera-em.html
http://www.prismabrasil.com/sit
e/conteudo/sistemasweb.jpg

6. ESCALONAMENTO
 O que é escalonamento?
 SO decide
 Técnicas
 Componente responsável
 Tarefa complicada
 Algorítmo utilizado
Para obter mais informações . . .
Relacione o local ou o contato para especificação (ou outros documentos relacionados)

7. COMPORTAMENTO DOS PROCESSOS
 Em geral, processos alternam ciclos de CPU
com ciclos de E/S
 Processo executa várias instruções de máquina
e executa uma chamada de sistema solicitando
um serviço do SO
 Existem duas grandes classes de processos:
– Orientados a CPU (CPU-Bound)
– Orientados a E/S (IO-Bound)
– Também existem processos que equilibram

8. CLASSES DE PROCESSOS
• Processos
orientados a CPU
CPU Bound
• Processos
orientados a E/S
IO-Bound
Também existem processos que equilibram

9. COMPORTAMENTO DOS PROCESSOS
(a) Um processo orientado a CPU
(b) Um processo orientado a E/S

10. QUANDO ESCALONAR:
• Na criação de um processo
– Executa pai ou filho?
• No encerramento de um processo
– Outro processo deve ser escolhido
• Quando um processo bloqueia
– Qual dos prontos deve ser escolhido
• Quando ocorre um interrupção de E/S
– O processo bloqueado fica pronto para execução
• Quando ocorre interrupção de relógio
– Divididos em duas categorias

11. COMPORTAMENTO DOS PROCESSOS
Escalonamento não preemptivo e preemptivo
•Processo Não-preemptivo:
– Processo só para de executar na CPU se quiser
• Invocação de uma chamada de sistema
• Liberação voluntária da CPU
•Processo preemptivo
- pode perder a CPU mesmo contra a sua
vontade
• Preempção por tempo (mais comum)
• Preempção por prioridade
– Chegada de um processo mais prioritário
• As possibilidades do não preemptivo também se
enquadram

12. PERGUNTA
 Como era e como funcionava o algoritmo de
escalonamento nos sistemas em lote?

13. RESPOSTA
 R: O sistema em lote são aqueles sistemas
mais simples onde se utilizava fita
magnética, os algoritmos eram bem simples.
Ele apenas chamava “execute a próxima
tarefa”.

14. VÍDEO SAGA DO PROCESSADOR

15. REFERENCIAS