algoritimos de escalonamento
TRANSCRIPT
![Page 1: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/1.jpg)
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.
![Page 2: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/2.jpg)
Escalonamento em três níveis
•Escalonador de admissão.
•Escalonador de memória.
•Escalonamento de CPU.
![Page 3: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/3.jpg)
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.
![Page 4: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/4.jpg)
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.
![Page 5: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/5.jpg)
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.
![Page 6: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/6.jpg)
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.
![Page 7: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/7.jpg)
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.
![Page 8: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/8.jpg)
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).
![Page 9: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/9.jpg)
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.
![Page 10: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/10.jpg)
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.
![Page 11: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/11.jpg)
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.
![Page 12: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/12.jpg)
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.
![Page 13: Algoritimos de Escalonamento](https://reader036.vdocuments.com.br/reader036/viewer/2022083117/587f14081a28abc26f8b79d1/html5/thumbnails/13.jpg)
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.