Escalonamento de processos (ou de processador)

dr.rafalima
Mind Map by dr.rafalima, updated more than 1 year ago
dr.rafalima
Created by dr.rafalima over 7 years ago
142
0

Description

ENES (Examen Nacional para la Educación Superior) Sistema Operacional Mind Map on Escalonamento de processos (ou de processador), created by dr.rafalima on 08/09/2013.

Resource summary

Escalonamento de processos (ou de processador)
  1. O QUE É?
    1. É um módulo do Sistema Operacional
    2. 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)
        1. Decidi qual processador vai executar tal processo ou threads
          1. Maximizar a vazão do sistema
            1. Maximizar a quantidade de processos interativos cujo tempo de resposta seja aceitável
              1. Obter as prioridades dos processos na hora de executá-los
                1. Maximizar a utilização do recursos do sistema
                2. 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
                    2. Pomodoro
                      1. **** 9 minitos
                      2. 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
                            2. escalonamento de baixo nível
                              1. (ou escalonador de curto prazo) atribui prioridades, escolhe a ordem, e é ele quem designa processadores a processos.
                            3. Algoritmo ou políticas de escalonamento
                              1. Preemptivo
                                1. O QUE É?
                                  1. É quando o escalonador pode requisitar a CPU (processador) de um processo
                                    1. EXEMPLO
                                      1. Escalonamento circular(RR Round-Robin)
                                        1. Terão um tempo para ser executado
                                        2. Escalonamento por menor-tempo-de-execução-restante
                                          1. 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)
                                            1. Escalonamento por processo-mais-curto-primeiro (SPF)
                                              1. vai ser executado o mais curto primeiro
                                          2. Prioridades
                                            1. Prioridade estática
                                              1. Prioridade dinâmica
                                              2. Sistema operacionais modernos
                                                1. POSSUEM
                                                  1. Filas multiniveis com retorno
                                                    1. ONDE
                                                      1. Cada fila pode seguir um algoritmo (preemptivos ou não preenptivos)
                                                2. Escalonamento por fração justa (FSS - fair share scheduling)
                                                  1. Priorisão usuários mais importantes
                                                  2. 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
                                                        2. O QUE É?
                                                          1. Quando há uma restrição tempo para a tarefa
                                                        3. 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
                                                              2. Unix
                                                                1. 20 níveis de prioridade
                                                            3. 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)
                                                                  1. Processos em lotes
                                                                    1. Processos Interativos
                                                                    Show full summary Hide full summary

                                                                    Similar

                                                                    Memória Virtual
                                                                    dr.rafalima
                                                                    DICIONÁRIO
                                                                    Marcelo Freitas
                                                                    Conceito de Sistema Operacional
                                                                    Deivson Santos
                                                                    Sistema Operacional
                                                                    Deivson Santos
                                                                    Linux - Introdução
                                                                    Jordelson Santiago
                                                                    Sistema Operacional
                                                                    andrelgcar
                                                                    Aeroporto
                                                                    Fabio Lins
                                                                    Atividade 4 Introdução a sistemas operacionais
                                                                    Rafaela Cunha
                                                                    Áreas de gerência do S.O
                                                                    Marcos Luiz
                                                                    Sistema de entrada e saida
                                                                    dr.rafalima