Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sincronismo de Processos e Threads, MAPA MENTAL 7, DISCIPLINA : SO 2024/1,…
Sincronismo de Processos e Threads
Antecedentes
Processos executados concorrentemente ou em paralelo
Escalonador de processos
Alternando o uso da CPU entre processos
Execução parcial de um processo devido á alternancia na CPU
Processo pode ser interrompido a qualquer momento
Execução paralela de processos/threads
Dois fluxos de instruções
Simultâneos em núcleos de processamento separados
Impacto de execução concorrente/paralela na integridade de dados compartilhados
Questões de integridade de dados
Quando vários processos acessam os mesmos dados
Problema do produtor / Consumidor
Paradigma comum para processos cooperativos
Produtor produz informações consumidas pelo consumidor
EX: Servidor web e navegador cliente
Uso de buffer para comunicação entre produtor e consumidor
Sincronização para evitar acesso a itens não produzidos
Problemas Clássicos de Sincronismo
Problema dos leitores e Escritores
Leitores podem ter acesso simultâneo aos dados compartilhados
Escritores tem acesso exclusivo
Problema do Filósofos Glutões
Cinco filósofos compartilham uma mesa circular com um prato de arroz no centro
cada filosofo pensa e come
Para comer, ele pega os dois pauzinhos mais próximos
Problema da Seção Crítica
Definição de seção crítica
Segmento de código que altera dados compartilhados por vários processos
Requisitos para uma solução eficaz
Exclusão Mútua
Apenas um processo pode entrar na seção crítica por vez
Progresso
Decisão sobre próximo processo na seção crítica
Não pode ser adiada indefinidamente
Espera Limitada
Limite para entrada de outros processos após uma solicitação
Presunção de velocidade dos processos
Kernel com ou sem Preempção
com preempção
Permite interrupção de um processo em modalidade Kernel
Vantagem
Melhor capacidade de resposta
Desvantagem
Sujeito a condições de corrida
sem preempção
Não permite interrupção de u processo em modalidade Kernel
Vantagem
livre de condições de corrida
desvantagem
Menor capacidade de resposta em certos cenários
MAPA MENTAL 7
DISCIPLINA : SO 2024/1
ALUNO: THIAGO A. CARVALHO