Escalonamento de processos (ou de processador)

O QUE É?
1. É um módulo do Sistema Operacional
PARA QUÊ?
1. 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)
2. Decidi qual processador vai executar tal processo ou threads
3. Maximizar a vazão do sistema
4. Maximizar a quantidade de processos interativos cujo tempo de resposta seja aceitável
5. Obter as prioridades dos processos na hora de executá-los
6. Maximizar a utilização do recursos do sistema
COMO ?
1. A decisão de qual processo executar a seguir é comumente feita usando algum critério.
  1. Este critério é uma métrica pode ser desde uma:
    1. PRIORIDADE ESTÁTISTICA
      1. definida pelo um usuários
    2. VALORES ALTERADOS DINAMICAMENTE
      1. Pelo SO
Pomodoro
1. **** 9 minitos
Níveis de escalonamento meinframes
1. Escalonamento de alto nível
  1. trata da admissão de serviços ou jobs no sistema:
2. escalonamento de nível intermediário
  1. Decide quais poderão iniciar sua execução
3. escalonamento de baixo nível
  1. (ou escalonador de curto prazo) atribui prioridades, escolhe a ordem, e é ele quem designa processadores a processos.
Algoritmo ou políticas de escalonamento
1. Preemptivo
  1. O QUE É?
    1. É quando o escalonador pode requisitar a CPU (processador) de um processo
    2. EXEMPLO
      1. Escalonamento circular(RR Round-Robin)
        Terão um tempo para ser executado
      2. Escalonamento por menor-tempo-de-execução-restante
        Menor tempo restante de execução terão prioridade
2. não preemptivo
  1. O QUE É?
    1. O escalonador não pode retirar o processador de um processo. O processo que tem que entregar voluntáriamente
  2. EXEMPLOS
    1. Escalonamento FIFO (first-in first-out)
    2. Escalonamento por processo-mais-curto-primeiro (SPF)
      1. vai ser executado o mais curto primeiro
3. Prioridades
  1. Prioridade estática
  2. Prioridade dinâmica
4. Sistema operacionais modernos
  1. POSSUEM
    1. Filas multiniveis com retorno
      1. ONDE
        Cada fila pode seguir um algoritmo (preemptivos ou não preenptivos)
5. Escalonamento por fração justa (FSS - fair share scheduling)
  1. Priorisão usuários mais importantes
6. Escalonamento de tempo real
  1. Sistema critico
    1. exemplo de sistema de avião
      1. Muito critico pois poderá perder vidas
  2. Sistema não critico
    1. Exemplo: multimidia
      1. Não é critico pois se houver perca de tempo do som ou da imagem só haverá perca da qualidade
  3. O QUE É?
    1. Quando há uma restrição tempo para a tarefa
7. Escalonamento de Threads
  1. Escalonamento De Threads java
    1. 10 níveis de prioridades
  2. Windows xp
    1. 32 níveis de prioridade
      1. Os níveis mais altos tem mais prioridades
  3. Unix
    1. 20 níveis de prioridade
COMO?
1. Processos orientados a processador (CPU-bound)
  1. Utilizam todo o tempo disponível do processador
2. Processos orientados a E/S (IO-bound)
3. Processos em lotes
4. Processos Interativos

Next up

Escalonamento de processos (ou de processador)

Description

Resource summary

Similar

	Created by dr.rafalima over 10 years ago