Please enable JavaScript.

Coggle requires JavaScript to display documents.

Hardware, Concorrencia., Interrupt, O escalonador é um algoritmo que…

- - - - Executa instruções no Master Boot Record onde é encontrado o bootloader.
        
        Executa SO
        
        Sistema Operacional
        
        Interface mais amigavel para o Hardware
        
        System Calls. Implementada como uma API do SO que pode gerir recursos de Hardware.
        
        Gerenciador de Recursos.
        
        Inicializa Vetor de Interrupção. São instruções a serem executadas caso haja uma interrupção de E/S. Caso o teclado seja tocado, é preciso pegar o caractere para que ele possa ser usado.
        
        Executa o escalonador
        
        O escalonador é um software que gerencia quais processos a CPU executa. Programadores devem programar usando concorrencia para que o escalonador possa executar varias tarefas do seu programa ao mesmo tempo.
        
        Inicializa lista de Processos
        
        1 more item...
        
        Algoritmos de Escalonamento
        
        3 more items...
        
        Interage com os Drivers de dispositivo. Os drivers são softwares que sabem sobre o estado do dispositivo de E/S.
        
        Tipos
        
        Monolito
        
        Monolito em Camados
        
        Micro-núcleo
        
        Cliente-Servidor
        
        Máquina Virtual
        
        Conceitos
        
        Modo Núcleo
        
        Modo Usuario
        
        Programa que executa em modo núcleo
- - - - Isolada
        
        Instruções específicas para acesso.
        
        Portas de E/S para cada registrador.
        
        Espaço de endereçamento.
      - Mapeada
        
        Designar endereço de memória para registradores do controlador.
      - Programada
        
        Lê status do controlador constantemente até acabar operação. Causa espera ocupada.
      - Direct Memory Acess
        
        Existe um controlador intermediário de Memória que avisa a CPU uma vez quando a operação acaba.
      - Interrupção
        
        Gera sinal de interrupção que leva a uma rotina de tratamento.
- - - - São preciso quatro condições para exclusão mútua: Dois processos não podem acessar a mesma região crítica ao mesmo tempo.
        Não assumir nada acerca da velocidade dos processos.
        Nenhum processo esperar eternamente.
        Nenhum processo pode bloquear outro quando está fora de sua região crítica.
        
        Estratégias de implementação
        
        Corretas
        
        Semáforo
        
        Um contador que é atualizado pelas funções up e down. Quando um processo acessar a região crítica ele deve chamar down, quando terminar, deve chamar up.
        
        Uso de system call para adormecer a thread.
        
        down: Decrementa valor do semáforo. Se valor < 0, adormecer.
        
        Up: Se valor <= 0: incrementa valor. Se também existir processo adormecido: será acordado.
        
        Não tem o problema da variável de bloqueio pois incrementar é uma operação atomica! Então uma interrupção não pode causar entrada indevida na região crítica, pois, ao checar o valor, será o valor correto.
        
        mutex
        
        lock
        
        spinlock
        
        unlock
        
        Variáveis de condição
        
        cond_wait
        
        cond_signal
        
        cond_broadcast
        
        Monitores
        
        Barreiras
        
        wait
        
        Incorretas
        
        Desabilitar Interrupções
        
        Gera espera ocupada em sistemas com muiticore
        
        Variáveis de Bloqueio
        
        Por não usar operação atômica é possível que uma interrupção cause acesso indevido à região crítica.
        
        Solução de Peterson
        
        Não é correta pelo mesmo motivo da variável de bloqueio.
        
        Deadlock
        
        Quando dois ou mais processos ficam bloqueados esperando liberação de recursos do outro.
        
        Exclução mútua. Posse e espera. Não preempção. Espera circular.
        
        Previnir deadlock.
        
        Atacar condições de existencia.
        
        DFS para evitar ciclos no grafo de alocação
        
        Pre-alocar recursos antes da execução do processo.
        
        Tratar Deadlock
        
        Ignorar