ENES (Examen Nacional para la Educación Superior) Sistema Operacional Mapa Mental sobre Escalonamento de processos (ou de processador), creado por dr.rafalima el 09/08/2013.
responsável por escolher entre os processos e threads prontos qual deve ser executado primeiro num dado
instante. Esse módulo normalmente é implementado na forma de um algoritmo (função)
Decidi qual processador vai executar tal processo ou threads
Maximizar a vazão do sistema
Maximizar a quantidade de processos interativos cujo tempo de resposta seja aceitável
Obter as prioridades dos processos na hora de executá-los
Maximizar a utilização do recursos do sistema
COMO ?
A decisão de qual processo executar a seguir é comumente feita usando algum critério.
Este critério é uma métrica pode ser desde uma:
PRIORIDADE ESTÁTISTICA
definida pelo um usuários
VALORES ALTERADOS DINAMICAMENTE
Pelo SO
Pomodoro
**** 9 minitos
Níveis de escalonamento meinframes
Escalonamento de alto nível
trata da admissão de serviços ou jobs no sistema:
escalonamento de nível intermediário
Decide quais poderão iniciar sua execução
escalonamento de baixo nível
(ou escalonador de curto prazo) atribui prioridades, escolhe a ordem, e é ele quem designa processadores a
processos.
Algoritmo ou políticas de escalonamento
Preemptivo
O QUE É?
É quando o escalonador pode requisitar a CPU (processador) de um processo
EXEMPLO
Escalonamento circular(RR Round-Robin)
Terão um tempo para ser executado
Escalonamento por menor-tempo-de-execução-restante
Menor tempo restante de execução terão prioridade
não preemptivo
O QUE É?
O escalonador não pode retirar o processador de um processo. O processo que tem que entregar voluntáriamente
EXEMPLOS
Escalonamento FIFO (first-in first-out)
Escalonamento por processo-mais-curto-primeiro (SPF)
vai ser executado o mais curto primeiro
Prioridades
Prioridade estática
Prioridade dinâmica
Sistema operacionais modernos
POSSUEM
Filas multiniveis com retorno
ONDE
Cada fila pode seguir um algoritmo (preemptivos ou não preenptivos)
Escalonamento por fração justa (FSS - fair share scheduling)
Priorisão usuários mais importantes
Escalonamento de tempo real
Sistema critico
exemplo de sistema de avião
Muito critico pois poderá perder vidas
Sistema não critico
Exemplo: multimidia
Não é critico pois se houver perca de tempo do som ou da imagem só haverá perca da qualidade