Gerencia de Processos (M) FINAL

Annotations:

• Conjunto de Softwares que estabelece a interface entre usuário e hardware e abstrai a parte física do computador.

1. Tipos de Sistemas
   1. Lotes (Batch)
   2. Tempo Real
      1. Restrição Temporal
         1. Regulador de Tarefas
         2. Relação Deadline
      2. Testes de Escalonamento
         1. Conjunto de Tarefas
            1. Escalonáveis
            2. Não-escalonáveis
         2. Testes
            1. Necessários
            2. Exato
            3. Suficiente
      3. Algoritmos
         1. Prioridade Dinâmica
            1. Rate Monotonic
         2. Prioridade de Tempo de Execução
            1. Deadline Monotonic
      4. Abordagem
         1. Carga Dinâmica
            1. Online
         2. Projeto
            1. Conhecimento Prévio
            2. Cíclico
               1. Rígido
            3. Dirigido a Prioridade
               1. Flexível
   3. Tempo Compartilhado
   4. MonoProcessado

      Annotations:

      • Capaz de executar apenas uma thread por vez, não permitindo a utilização de artifícios, como escalonamento - usado no multiprocessamento
      1. MonoProgramação

         Annotations:

         •  Todo o escopo do software está atribuído a uma única thread
         1. Todo o escopo do software está atribuído a uma única thread
      2. Apenas uma Thread por vez
   5. Multiprocessado

      Annotations:

      • Capaz de processar múltiplas threads "ao mesmo tempo"
      1. Multiprogramação

         Annotations:

         • Programação multithread
         1. é ter sempre algum processo em execução para maximizar a utilização da CPU
      2. Escalonamento
         1. Estados do Processo
            1. Pronto

               Annotations:

               • Processo pronto para executar
            2. Espera

               Annotations:

               • Processo aguardando alguma informação (como uma entrada no teclado, por exemplo) para executar
            3. Execução

               Annotations:

               • Processo em execução
            4. Início

               Annotations:

               • Criação do processo
            5. Término

               Annotations:

               • Fim do processo
            6. Troca de Contexto

               Annotations:

               • Consiste da troca do estado de um processo a partir da degradação de sua prioridade.
               1. Troca do estado de um processo a partir da degradação de sua prioridade.
               2. salvamento das informações que permitam a manutenção do estado
            7. Premptivo
               1. atribui um período de tempo ao processo. Ao final do período fixado, se o processo ainda estiver em execução, será suspenso e outro processo será escolhido
            8. Nao -Premptivo
               1. deixa um processo em execução enquanto for necessário, sem permitir retiradas forçadas
         2. Algoritmos
            1. FIFO

               Annotations:

               • First In First Out nada mais do que uma fila na qual os processos são atendidos na ordem de chegada
               1. não preemptivo
               2. First In - First Out
               3. despachados de acordo com sua ordem de chegada na fila de processos prontos
            2. Round Robin

               Annotations:

               • Algoritmo que estabelece uma "timeslice" (fatia de tempo) na qual cada processo poderá ter posse do processador.
               1. adicionado um controle de tempo de execução para cada processo
               2. preemptivo
            3. Shortest Job First

               Annotations:

               • Shortest Job First. Tipo de Escalonamento que considera o menor processo. Ele gera um problema chamado starvation
               1. Problema: Starvation

                  Annotations:

                  • Processos maiores nunca são atendidos devido ao fato de os menores terem preferência.
                  1. Processos maiores nunca são atendidos devido ao fato de os menores terem preferência.
               2. menores tempos médios de execução e de espera
            4. Devem Priorizar
               1. Justiça
               2. Eficiencia
               3. Tempo de Reposta
               4. Tempo de Turnaround
                  1. minimizar o tempo que usuários devem esperar pelo resultado
                     1. Tempo que o processo consome desde a sua criação até seu término, considerando-se o tempo gasto na espera para alocação de memória
               5. Throughput
                  1. maximizar o número de tarefas processadas por unidade de tempo
            5. Multilevel Feedback Queues
               1. múltiplas filas de processos, com níveis de prioridades distintos
            6. Short Remaining Time
               1. comparar a duração prevista de cada nova tarefa que ingressa no sistema com o tempo restante
         3. Prioridade

            Annotations:

            • Fator de ordenação no atendimento dos processamentos. Quão maior for a prioridade, mais rápido será seu atendimento
            1. Estática (`Pré-definida)

               Annotations:

               • Prioridade pré-determinada pelo administrador do sistema 
            2. Dinâmica

               Annotations:

               • Tipo de prioridade na qual o valor dos processos pode variar de acordo com vários critérios, como o tempo de espera, por exemplo.
         4. é quem decide a ordem de execução das tarefas prontas
         5. Quando existe apenas um processador, cada processo é executado um pouco de cada vez, de forma intercalada. O sistema operacional aloca a CPU um pouco para cada processo, em uma ordem que a princípio não é previsível, em geral, pois depende de fatores externos. Isto é o que chamamos escalonamento
         6. Tipo de escalonador
            1. swapper
               1. Seleciona os processos que irão da memória secundária para a área comum
                  1. ligado à gerencia de memória
            2. agendador (scheduler)
               1. transfere o processo da área comum para a fila de pronto
                  1. É dito escalonador de longo prazo e determina o grau de multiprogramação
            3. dispatcher
               1. transfere os processos da fila de pronto para a cpu
                  1. escalonador de curto prazo, pois toma decisões mais frequentes que os demais
      3. Time-Slice

         Annotations:

         • Período de tempo qual o processador estará em posse de um processo
      4. Thread

         Annotations:

         • Thread é uma tarefa a ser executada pelo processador. Uma Thread é sempre contida por um processo.
         1. Subdivisão de Processos

            Annotations:

            • Apresentam uma abstração para a nova subdivisão necessária para os processos (Espaço de Usuário  e Espaço de Kernel)
         2. Estados Similares aos Processos

            Annotations:

            • As Threads possuem estados similares aos processos, ou seja: Criação, Execução, Espera, Pronta e Exclusão.
         3. Multithreading

            Annotations:

            • Termo utilizado para um processo que contém várias Threads. Os sistemas multithread executam as threads tão rapidamente que estas aparentam estar sendo executadas paralelamente.
         4. Comunicação Entre Processos
            1. Troca de Mensagens
               1. Sincronização
                  1. Blocking Send
                  2. Blocking Receive
                  3. Nonblocking Receive
                  4. Nonblocking Send
               2. Bufferização
                  1. Zero-Capacity
                  2. Bounded Capacity
                  3. Unbounded Capacity
               3. Problemas
                  1. Race Condition

                     Annotations:

                     • Acontece quando dois processos acessam um mesmo recurso (Discos, Memória, Arquivos, Impressora) compartilhado ao mesmo tempo. A solução para este problema é a exclusão mútua, que é quando há garantias de que o processo não terá acesso a regiões críticas quando outro estiver acessando. O uso é sincronizado Convém ressaltar que a exclusão mútua demanda a desativação da preempção.
         5. uma tarefa a ser executada pelo processador.
         6. Sempre contida por um processo.
         7. São mais fáceis do SO criar ou destruir que os processos
         8. threads de usuário
            1. Threads executando dentro de um processo de usuário
         9. threads de núcleo
            1. fluxos de execução gerados pelo SO.
         10. threads híbridas
             1. o núcleo conhece as de núcleo que, por seu turno, multiplexam threads de usuário
   6. Mainframes
   7. Distribuídos

      Annotations:

      • Sistemas Operacionais que rodam em diferentes estações como se estas fossem uma só
      1. rodam em diferentes estações como se estas fossem uma só
   8. Distribuídos
      1. Fortemente Acoplados
   9. Rede
      1. Fracamente Acoplados
   10. Híbridos

       Annotations:

       • Sistemas que reúnem características dos demais
2. Modos de Acesso ao Processador
   1. Não-´Preemptivo

      Annotations:

      • Incapacidade de alterar a prioridade de um processo. Sua prioridade é constante.
   2. DMA

      Annotations:

      • Direct Memory Access, o acesso à memória é feito diretamente através de uma controladora de DMA
   3. Preemptivo

      Annotations:

      • Capacidade de alterar a prioridade de um processo para que este possa acessar o processador mais rapidamente
3. Arquiteturas
   1. Monolítica

      Annotations:

      • Arquitetura na qual todo funcionamento do SO acontece no mesmo nível. Exemplo: Linux
   2. Camadas

      Annotations:

      • Arquitetura que divide as atribuições do SO em camadas. Exemplo: Windows
   3. Máquina Virtual

      Annotations:

      • Máquina que abstrai ações do SO. Exemplo: JVM (Máquina Virtual Java), que executa bytecodes
      1. JVM
      2. DVM
      3. CLR
   4. Microkernel

      Annotations:

      • Arquitetura de SO na qual as funções do Kernel são reduzidas
4. Tipos de Usuário

   Annotations:

   • Os usuários de um sistema podem ser pessoas ou outros sistemas
   1. Aplicações
      1. System Calls

         Annotations:

         • São requisições feitas por uma aplicação ao Sistema Operacional.
   2. Pessoas
5. Processos
   1. Conjunto de recursos alocados a uma tarefa
   2. É o programa em execução
   3. CPU Bound
      1. muito processamento e pouco precisa dos dispositivos de entrada e saída
   4. I/O Bound
      1. pouco processador e precisa muito dos dispositivos de entrada e saída
6. Tarefa
   1. Execução das instruções definidas em um programa
   2. Comportamento, duração e importancia variam
7. pipe
   1. forma de encadeamento entre a saída de um processo e a entrada de outro