algoritimos de escalonamento

Escalonamento

Junior Cesar Barbosa dos Santos

Jales2015

Trabalho apresentado a disciplina de Servidores e seus Sistemas Operacionais da Faculdade de Tecnologia de Jales.

 Orientador: Prof. Cristiano Martins.

Escalonamento em três níveis

•Escalonador de admissão.

•Escalonador de memória.

•Escalonamento de CPU.

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.

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.

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.

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.

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.

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).

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.

Escalonamento garantidoDividido 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.

Escalonamento por loteriaSistema 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.

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.

ConclusãoUm 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.