Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sincronismo de processos e Threads, MAPA MENTAL 6 DISCIPLINA: SO 2023/2 …
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 à alternância 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 da execução concorrente/paralela na integridade de dados compartilhados
Questões de integridade de dados
Quando vários processos acessam os mesmos dados
O Problema do Produtor/Consumidor
Paradigma comum para processos cooperativos
Produtor produz informações consumidas pelo consumidor
Exemplo: 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
O 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
Kernels com preempção
Permite interrupção de um processo em modalidade de kernel
Vantagem
Melhor capacidade de resposta
Desvantagem
Sujeito a condições de corrida
Kernels sem preempção
Não permite interrupção de processo em modalidade de kernel
Vantagem
Livre de condições de corrida
Desvantagem
Menor capacidade de resposta em certos cenários
Problemas Clássicos de Sincronismo
Problema dos Leitores e Escritores
Leitores podem ter acesso simultâneo aos dados compartilhados
Escritores têm acesso exclusivo
Problema dos Filósofos Glutões
Cinco filósofos compartilham uma mesa circular com um prato de arroz no centro
Cada filósofo pensa e come
Para comer, ele pega os dois pauzinhos mais próximos
MAPA MENTAL 6
DISCIPLINA: SO 2023/2
ALUNO: FILIPE SUHETT NOGUEIRA SILVA