O documento discute os três níveis de escalonamento em sistemas operacionais: escalonador de admissão, escalonador de memória e escalonador de CPU. O escalonador de admissão controla quantos e quais processos terão acesso ao sistema, o escalonador de memória decide quais processos serão alocados na memória, e o escalonador de CPU escolhe quais processos na memória serão executados na CPU.
1. Escalonamento
Junior Cesar Barbosa dos Santos
Jales
2015
Trabalho apresentado a disciplina de Servidores e seus Sistemas
Operacionais da Faculdade de Tecnologia de Jales.
Orientador: Prof. Cristiano Martins.
3. Escalonador de admissão
Este fica encarregado de permitir
quantos e quais Jobs (programas
aceitos pelo sistema mas não em
processamento) ou serviços terão
acesso ao Sistema.
Controla o numero de Jobs iram para
memória.
4. Escalonador de memória
Este decide quais processos terão
permissão para iniciar sua execução,
alocando-os na memória ou em disco.
Pode ainda adiar ou pausar os
mesmo para aliviar o sistema.
Revisa os processo em disco para
trazer para a memória sobre os
aspectos; tempo de troca; tempo
utilizado na CPU; tamanho;
importância.
5. Escalonador de CPU
Escolhe processos prontos na
memória para serem executados.
Os processos são adicionado na lista
do escalonador.
Atribui prioridades, designa a ordem e
processos a processadores.
6. Escalonamento circular
(Round Robin - RR)
Cada processo tem o seu quantum
(tempo de execução).
Passível a preempção.
Mantém uma lista de processos
executáveis, e ordem de execução.
Tamanho adequado para o quantum.
7. Escalonamento por
prioridades
Estáticas.
O sistema
operacional ou o
usuário atribui
prioridades aos
processos.
Processos com
pouca prioridade
podem nunca
serem executados.
Dinâmicas.
Prioridades
reduzidas ou
aumentadas
através do tempo
de relógio ou
quantum.
Prioridades
divididas em
classes.
8. Filas múltiplas
Utiliza filas com níveis de prioridades.
Cada fila pode ter seu algoritmo e sua
politica de escalonamento.
Politica de escalonamento entre as
filas.
Os processos trocam de filas
conforme suas execuções
(realimentação).
9. Próximo processo mais curto
(shortest process next)
É realizado uma estimativa com base
no comportamento passado dos
processos (impreciso), então, decidido
pelo menor (bom para sistemas em
lote).
Maximiza o rendimento do processo.
Processo de logos períodos podem
ser prejudicados.
10. Escalonamento garantido
Dividido o tempo dos processos na
CPU em 1/n.
O sistema mantém a quantidade de
tempo utilizado na CPU pelos
processos dês de sua criação.
calcula a taxa entre o tempo de CPU
consumido e o tempo de CPU
destinado a cada processo.
11. Escalonamento por loteria
Sistema distribui “bilhetes” aos
processos.
Processos prioritários podem receber
mais bilhetes assim aumentando suas
chances de execução.
Um processo pode nunca ser
sorteado?
Processos cooperativos podem trocar
bilhetes (Cliente/Servidor).
Escalonamento responsivo.
12. Escalonamento por fração justa
(fair-share)
Cada usuário tem sua fração da CPU.
A fração alocada ao usuário é
garantida pelo escalonador conforme
a “noção” de justiça sobre a prioridade
do usuário.
Recursos não utilizados são
distribuídos aos outros usuários.
13. Conclusão
Um escalonador adequado faz a
diferença (desempenho/satisfação).
Controla o compartilhamento de
recursos para uso eficiente da CPU.
Numero de Jobs por segundo.
Minimizar o tempo de resposta.
Atender a um objetivo.