O documento discute categorias de algoritmos de escalonamento e seus objetivos. Ele explica que há três categorias principais: sistemas em lote, interativos e tempo real. Cada categoria tem comportamentos e objetivos diferentes para o algoritmo de escalonamento, como maximizar a vazão para sistemas em lote e minimizar o tempo de resposta para sistemas interativos.
Categorias de Escalonamento e Objetivos do Algoritmo de Escalonamento
1. Categorias de escalonamento e objetivos do
algoritmo de escalonamento
Gilberto Antonio Angeluci Jr
Jales
2017
Trabalho apresentado a disciplina de Servidores e seus Sistemas
Operacionais da Faculdade de Tecnologia de Jales
Docente: Prof. Cristiano Martins
3. Introdução
• Responsável pela escolha de processo
• Para diferentes tipos de trabalho um tipo de
escalonador diferente;
• Dá agilidade ao uso da CPU.
• A otimização não é a mesma para todos os
sistemas.
3
4. Categorias de Algoritmos de Escalonamento
• Lote: não há usuários a espera de respostas
e pode ou não ser interrompido
• Interativo: a interrupção é essencial para
evitar uso indefinido da CPU
• Tempo Real: interrupção desnecessária
4
5. Sistemas em Lote - Comportamento
• Sempre que um programa é interrompido, um
outro é escolhido para ser executado em seu
lugar
• Aumento da utilização da CPU e da taxa de
saída do sistema computacional;
5
6. Sistemas Interativos - Comportamento
• Um processo não pode se “apossar” da CPU;
• A preempção é importante para evitar erros
de execução de processos.
• Podem executar programas arbitrários não
cooperativos ou até mal-intencionados
6
7. Sistemas de Tempo Real - Comportamento
• O próprio processo se encarrega de não usar a
CPU por longos períodos;
• Sistema de monitoramento cardíaco, uma
falha poderia causar a morte do paciente
7
8. Objetivos do Algoritmo de Escalonamento
Para Todos os Sistemas
• Princípios:
– Justiça: dar a cada processo uma porção justa da
CPU;
– A política de escalonamento deve tentar
maximizar o número de processos completados
por unidade de tempo
– Equilíbrio: manter ocupadas todas as partes do
sistema;
8
9. • Princípios:
– Vazão (throughput) - maximizar o número de jobs
por hora
– Tempo de retorno - minimizar o tempo entre a
submissão e o término
– Utilização de CPU - manter a CPU ocupada o
tempo todo
9
Objetivos do Algoritmo de Escalonamento
Para Sistemas em Lote
10. Objetivos do Algoritmo de Escalonamento
Para Sistemas Interativos
• Princípios:
– Tempo de resposta - responder rapidamente às
requisições
– Proporcionalidade - satisfazer às expectativas dos
usuários
10
11. Objetivos do Algoritmo de Escalonamento
Para Sistemas em Tempo Real
• Princípios:
– Cumprimento dos prazos - evitar a perda de dados
– Previsibilidade - evitar a degradação da qualidade
em sistemas multimídia
11
12. Conclusão
Sistemas em Lote: Deve-se priorizar o número de jobs por
hora que saem do sistema (vazão) e quanto tempo leva
para receber o resultado do trabalho (tempo de retorno).
Sistemas Interativos: O que importa é minimizar o tempo
de resposta.
Sistemas em Tempo Real: Cumprir todos os prazos.
1
2
13. Referencias Bibliograficas
TANENBAUM, Andrews S. Sistemas Operacionais
Modernos. ed.Pearson, 2003, 2ª edição.
TEIXEIRA, Marcio Andrey. Sistemas Operacionais
Escalonamento de Processo. IFSP-Catanduva,
13