Sistemas Operativos. Sincronização de threads com objectos kernel no Windows. Centro de Cálculo Instituto Superior de Engenharia de Lisboa
|
|
- Leandro Fartaria de Oliveira
- 6 Há anos
- Visualizações:
Transcrição
1 Sistemas Operativos Sincronização de threads com objectos kernel no Windows Centro de Cálculo Instituto Superior de Engenharia de Lisboa João Pedro Patriarca
2 Objectos Kernel Processes Threads Jobs File and console standard input/output/error streams Events Waitable timers Semaphores Mutexes Objectos usados para sincronização de threads Um objecto pode estar sinalizado ou não Uma thread pode-se colocar no estado Wait até que um objecto fique sinalizado As regras de sinalização dos objectos dependem do tipo concreto de objecto: ex, processos e threads sinalizados indicam a sua terminação; uma vez atingido esse estado, não mais sairão Um objecto kernel é partilhável por vários processos
3 Funções de espera (Wait) de sinalização de objectos DWORD WaitForSingleObject( HANDLE hobject, DWORD dwmilliseconds); dwmilliseconds = INFINITE = 0xFFFFFFFF (-1) Retorna WAIT_FAILED, WAIT_TIMEOUT, WAIT_OBJECT_0 Esperar por um objecto sinalizado promove o retorno imediato DWORD WaitForMultipleObjects( DWORD dwcount, CONST HANDLE * phobjects, BOOL bwaitall, DWORD dwmilliseconds); bwaitall: true = espera por todos No caso de sucesso, retorna WAIT_OBJECT_0 + N, com N igual a 0 se bwaitall a true com N igual ao valor do índice do objecto sinalizado se bwaitall a false; especial atenção ao objecto sinalizado se pretender-se chamar a função de espera novamente
4 Consequências da espera por sinalização de objectos A espera com sucesso por sinalização em alguns objectos promove a alteração de estado nos próprios objectos Um retorno sem sucesso nunca altera o estado do objecto A função WaitForMultipleObjects garante atomicidade na alteração de estado dos objectos pelos quais espera sinalização (no cenário do parâmetro bwaitall vir a true) Quando o objecto kernel não for mais necessário dever-se-á chamar a função BOOL CloseHandle(HANDLE hobject);
5 Objecto kernel Event O objecto mais simples de todos Contém um contador de referências (tal como todos os objectos kernel) booleano que indica se o reset ao evento é feito automaticamente ou manualmente quando sinalizado booleano que indica se o estado do evento é sinalizado ou não Utilização adequada na cooperação entre threads: O trabalho a realizar por uma thread depende do trabalho realizado por outra thread Todas as threads na lista de waitables ficam schedulable quando um evento com reset manual é sinalizado Apenas uma thread na lista de waitables fica schedulable quando um evento com reset automático é sinalizado
6 Objecto kernel Event Funções relevantes library/ms686670(v=vs.85).aspx
7 Waitable timer kernel objects HANDLE CreateWaitableTimer( PSECURITY_ATTRIBUTES psa, BOOL bmanualreset, PCTSTR pszname); HANDLE OpenWaitableTime( DWORD dwdesiredaccess, BOOL binherithandle, PCTSTR pszname); BOOL SetWaitableTimer( HANDLE htimer, const LARGE_INTEGER *pduetime, LONG lperiod, PTIMEAPCROUTINE pfncompletionroutine, PVOID pvargtocompletionroutine, BOOL bresume); Normalmente a false BOOL CancelWaitableTimer(HANDLE htimer); >= 0, data absoluta < 0, tempo relativo à chamada da função Asynchronous Procedure Call Normalmente a NULL
8 Objecto kernel Semaphore Adequado para contador de recursos Para além dos atributos comuns de um objecto kernel, contém 2 valores a 32 bits com sinal contador com o número máximo de recursos que o semáforo pode controlar contador com o número corrente de recursos disponíveis Regras de sinalização contador corrente de recursos maior que zero, o semáforo está sinalizado contador corrente de recursos igual a zero, o semáforo não está sinalizado o sistema nunca permite que o contador corrente de recursos seja negativo o valor do contador corrente de recursos não pode ser nunca maior do que o valor do contador com o número máximo de recursos
9 Objecto kernel Semaphore Funções relevantes HANDLE CreateSemaphore( PSECURITY_ATTRIBUTES psa, LONG linitialcount, LONG lmaximumcount, PCTSTR pszname); HANDLE CreateSemaphoreEx( PSECURITY_ATTRIBUTES psa, LONG linitialcount, LONG lmaximumcount, PCTSTR pszname, DWORD dwflags, DWORD dwdesiredaccess); HANDLE OpenSemaphore( DWORD dwdesiredaccess, BOOL binherit, PCTSTR pszname); Uma thread que solicite um recurso com o contador de recursos corrente a zero é colocada no estado Wait O teste e decremento do contador corrente de recursos é feito de forma atómica BOOL ReleaseSemaphore( HANDLE hsemaphore, LONG lreleasecount, PLONG plpreviouscount); Aceita o argumento NULL Indica quantos recursos estão disponíveis inicialmente Reservado, deverá ser 0
10 Objecto kernel Mutex Garante exclusão no acesso a um recurso Para além dos atributos comuns de um objecto kernel, contém identificador da thread que detém o mutex um contador de recursões Regras de sinalização Se o identificador da thread for 0, o mutex não é detido por nenhuma thread e, portanto, está sinalizado Se o identificador da thread for diferente de 0, o mutex é detido por uma thread e, portanto, não está sinalizado Mesmo sem estar sinalizado, o acesso a recursos guardados pelo mutex pode ser concedido num caso especial: a thread que solicita o recurso é a mesma que já o detém
11 Objecto kernel Mutex Funções relevantes 0 : false CREATE_MUTEX_INITIAL_OWNER : true HANDLE CreateMutex( PSECURITY_ATTRIBUTES psa, BOOL binitialowner, PCTSTR pszname); HANDLE CreateMutexEx( PSECURITY_ATTRIBUTES psa, PCTSTR pszname, DWORD dwflags, DWORD dwdesiredaccess); HANDLE OpenMutex( DWORD dwdesiredaccess, BOOL binheritowner, PCTSTR pszname); Uma thread é colocada no estado Wait quando solicita o recurso guardado pelo mutex se o identificador da thread for diferente de 0 e diferente da thread que solicita o recurso O teste do identificador e incremento do contador de recursões é feito de forma atómica BOOL ReleaseMutex(HANDLE hmutex); Decrementa o contador de recursões se o identificador da thread for igual à thread correntte O mutex fica sinalizado se o contador de recursões atingir o valor 0 Uma função de espera retorna o valor especial WAIT_ABANDONED caso a thread que detém o mutex termine sem o libertar (o SO detecta-o colocando o identificador da thread e o contador de recursões a 0)
12 Resumo bib: Windows via C/C++, Richter, 5 edition, Tab. 9-3 Object When nonsignaled When signaled Successful Wait Side Effect Process When still alive When terminates (ExitProcess, TerminateProcess) Thread When still alive When terminates (ExitProcess, TerminateProcess) Job File When time s job has not expired When I/O request is pending When time job expires When I/O request completes None None None None Console input No input exists When input is available None File change notifications No file have changed When fyle system detects changes Reset notification
13 Resumo (continuação) Object When nonsignaled When signaled Successful Wait Side Effect Auto-reset event Manual-reset event Auto-reset waitable timer Manual-reset waitable timer ResetEvent, PulseEvent or successful wait ResetEvent or PulseEvent CancelWaitableTimer or successful wait CancelWaitableTimer When SetEvent or PulseEvent is called When SetEvent or PulseEvent is called When time comes due (SetWaitableTimer) When time comes due (SetWaitableTimer) Semaphore Successful wait When count > 0 (ReleaseSemaphore) Mutex Successful wait When unowned by a thread (ReleaseMutex) Reset event None Reset timer None Decrement count by 1 Give ownership to a thread
14 Resumo (continuação) Object When nonsignaled When signaled Successful Wait Side Effect CriticalSection (usermode) SWRLock (user-mode) Condition variable (user-mode) Successful wait ((Try) Enter-Critical-Section) Successful wait (AquireSRWLock (Exclusive))) Successful wait (SleepConditionVariable ) When unowned by a thread (LeaveCriticalSection) When unowned by a thread (ReleaseSRWLock (Exclusive)) When woken up (Wake (All)ConditionVariable) Give onweship to a thread Gives onweship to a thread None
15 Bibliografia Windows via C/C++, Richter e Nasarre, cap. 9, 5ª edição MSDN windows development
Sistemas Operativos. Sincronização de threads com objectos kernel no Windows. Centro de Cálculo Instituto Superior de Engenharia de Lisboa
Sistemas Operativos Sincronização de threads com objectos kernel no Windows Centro de Cálculo Instituto Superior de Engenharia de Lisboa João Pedro Patriarca (jpatri@cc.isel.ipl.pt) Objectos Kernel Processes
Leia maisMecanismos de Sincronismo da Win32
Mecanismos de Sincronismo da Win32 Jeffrey Richter, Christophe Nasarre, Windows via C/C++, Fifth Edition, Microsoft Press, 2008 [cap. 8 e 9] Microsoft, Microsoft Developer s Network (MSDN) Mecanismos de
Leia maisUniversidade Federal de São Carlos Departamento de Computação. Sistemas Operacionais. Sincronização de Threads no Windows
Universidade Federal de São Carlos Departamento de Computação Sistemas Operacionais Sincronização de Threads no Windows Padrões de Projeto com Thread Vantagens do uso de padrões no projeto com threads:
Leia maisOO Engenharia Eletrônica
OO Engenharia Eletrônica - Programação em C/C++ Slides 18: Introdução à Multithreading. Introdução à Multithreading: execução concorrente de tarefas. Exemplos usando a API do Windows. Prof. Jean Marcelo
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 02 Processos e Threads Edirlei Soares de Lima Programas e Processos Programa: Entidade estática e permanente; Composto por sequencias de instruções; Processo:
Leia maisUNIVERSIDADE ESTADUAL DE PONTA GROSSA SETOR DE CIÊNCIAS AGRÁRIAS E DE TECNOLOGIA DEPARTAMENTO DE INFORMÁTICA
UNIVERSIDADE ESTADUAL DE PONTA GROSSA SETOR DE CIÊNCIAS AGRÁRIAS E DE TECNOLOGIA DEPARTAMENTO DE INFORMÁTICA ISABELLE NEDILHA OKUMA LUIZ RODOLFO MACHADO MECANISMOS DE MANIPULAÇÃO DE PROCESSSOS EM WINDOWS
Leia maisSistemas Distribuídos Aula 5
Sistemas Distribuídos Aula 5 Aula passada Sincronização Race condition Região crítica Locks Algoritmo de Peterson Aula de hoje Atomicidade test-and-set Locks revisitado Semáforos Dois problemas Atomicidade
Leia maisUniversidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação
Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação SISTEMAS OPERACIONAIS Aula 7 Regiane Kawasaki kawasaki@ufpa.br Slides adaptados da Profa. Sarita Mazzini Bruschi
Leia maisArquitetura de Sistemas Operativos
Arquitetura de Sistemas Operativos Sistemas Operativos 2011/2012 1 Um processo é uma instância em execução de um programa. No sistema operativo Unix a única forma de se criar um novo processo (processo-filho)
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6: Monitores, Troca de Mensagens e Deadlock Diego Passos Última Aulas Mecanismos de Exclusão Mútua Operações atômicas. Protocolos de controle de acesso. Spin-locks.
Leia maisSistemas Operacionais
Sistemas Operacionais Processos - Parte 2 Prof. Dr. Fábio Rodrigues de la Rocha (Processos - Parte 2) 1 / 33 (Processos - Parte 2) 2 / 33 (Processos - Parte 2) 3 / 33 (Processos - Parte 2) 4 / 33 (Processos
Leia maisSistemas Operacionais
Sistemas Operacionais Processos Semáforos Semáforos Mecanismo de sincronização que não requer espera ocupada Dijkstra propôs usar uma variável inteira para contar o n o de WAKEUPs para uso futuro Menos
Leia maisTipos de Sincronização
Sincronização Tipos de Sincronização Competição de vários processos por um recurso Exclusão mútua Cooperação entre processos Produtores-consumidores Leitores-escritores Jantar de filósofos Exclusão mútua
Leia maisProgramação concorrente (processos e threads)
Programação concorrente (processos e threads) Programação concorrente Por que precisamos dela? Para utilizar o processador completamente Paralelismo entre CPU e dispositivos de I/O Para modelar o paralelismo
Leia maisSistemas Operativos. Gestão de memória no Windows NT
Sistemas Operativos Gestão de memória no Windows NT Windows Internals, Russinovich, cap. 9, Memory Management Windows Via C/C++, Richter, cap. 13, cap. 14. MSDN, http://msdn.microsoft.com/en-us/library/aa366779(v=vs.85).aspx
Leia maisSistemas Distribuídos Aula 7
Sistemas Distribuídos Aula 7 Aula passada Atomicidade Test-and-set Locks revisitado Semáforos Dois problemas Aula de hoje Limitação dos semáforos Monitores Variáveis de condição Semântica do signal Sincronização
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 8ª Aula Comunicação e Sincronismo de Processos Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana
Leia maisProblema do Produtor -Consumidor. Solução por semáforos
Problema do Produtor -Consumidor Solução por semáforos Autoria Autores alunos da disciplina SO II Local Instituto de Informática UFRGS Versão v7 agosto de 2008 por C. Geyer Visão geral do assunto...2 Conceito...3
Leia maisCarlos Eduardo Batista Centro de Informática - UFPB
Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Introdução Sintaxe e Semântica Exclusão Mútua Variáveis Condicionais Tipos de Sinalização Técnicas de Sincronização Monitores em C++
Leia maisWindows Thread Scheduling
Scheduling and Dispatch Windows Thread Scheduling Baseado em slides do Windows Operating System Internals Curriculum Development Kit, desenvolvido para a microsoft por David A. Solomon, Mark E. Russinovich
Leia maisOO Engenharia Eletrônica
OO Engenharia Eletrônica - Programação em C/C++ Slides 18: Introdução à programação multi-thread. Thread: linha de execução de um processo. Multi-thread: execução de múltiplas threads em um processo. Prof.
Leia maisSistemas Operacionais II
Sistemas Operacionais II Windows Conceitos Básicos Geraldo Braz Junior Departamento de Informática - UFMA 2 Introdução Job Coleção de um ou mais processos gerenciados como uma unidade; Define cotas e limites
Leia maisProf. Silvana Rossetto 9 de julho de DCC/IM/UFRJ
Computação Concorrente (MAB117) Gabarito Segunda Prova Prof. Silvana Rossetto 9 de julho de 2015 1 DCC/IM/UFRJ Questão 1 (2,5 pts) O código Java abaixo implementa uma solução para o problema do barbeiro
Leia maisMonitores. Programação Concorrente September 11, 2012
September 11, 2012 mecanismo de sincronização clássico Brinch-Hansen e Hoare, circa 1974 nível de proteção diferente do apresentado em outras propostas o que são? construção sintática: parte da linguagem
Leia maisSistemas Operativos. Processos e threads no Windows. Jorge Martins baseado parcialmente em slides do Eng.
Sistemas Operativos Processos e threads no Windows Centro de Cálculo Instituto Superior de Engenharia de Lisboa Jorge Martins (jmartins@isel.pt) baseado parcialmente em slides do Eng. João Patriarca Handles
Leia maisSistemas Operacionais: Sincronização entre processos
Sistemas Operacionais: Sincronização entre processos Sincronização Programa concorrente Executado por diversos processos Acesso concorrente a dados Paralelismo real x Paralelismo aparente Multiprocessadores:
Leia maisOO Engenharia Eletrônica
OO Engenharia Eletrônica - Programação em C/C++ Slides 19: Multithreading. Threads: Linhas de processamento. Exemplos usando a API do Windows. Prof. Jean Marcelo SIMÃO Threads Introdução/Revisão Threads
Leia maisSincronização de Processos (2)
Sincronização de Processos (2) Tipos de Soluções (cont.) Soluções de Hardware Inibição de interrupções Instrução TSL (apresenta busy wait) Soluções de software com busy wait Variável de bloqueio Alternância
Leia maisProgramação Concorrente e Paralela August 28, 2013
August 28, 2013 Notação Andrews: atomicidade e await para definir ações atômicas, Andrews introduz a notação e para especificar sincronização, Andrews introduz a notação: await(b)s; que significa que S
Leia maisSincronização de Processos (2)
Sincronização de Processos (2) Tipos de Soluções (cont.) Soluções de Hardware Inibição de interrupções Instrução TSL (apresenta busy wait) Soluções de software com busy wait Variável de bloqueio Alternância
Leia maisOs processos concorrentes necessitam muitas vezes de trocar dados entre si.uma das formas
1 Conjunto de protocolos usados para manter a integridade do sistema e/ou controlar o acesso a Os processos concorrentes necessitam muitas vezes de trocar dados entre si.uma das formas 2 programador de
Leia maisSistemas Operativos: Concorrência (Parte 2)
Sistemas Operativos: Concorrência (Parte 2) Pedro F. Souto (pfs@fe.up.pt) April 1, 2014 Sumário Monitores Variáveis de Condição Semáforos Leitura Adicional Sumário Monitores Variáveis de Condição Semáforos
Leia maisINE5645 Programação Paralela e Distribuída - Prova 1 22/10/2012 Aluno: Parte 1 Controle de Concorrência Conceitos Básicos (2,5)
INE5645 Programação Paralela e Distribuída - Prova 1 22/10/2012 Aluno: Parte 1 Controle de Concorrência Conceitos Básicos (2,5) 1.1 (Verdade/Falso) Itens próprios de processos são: Espaço de endereçamento,
Leia maisComunicação entre processos (2)
Comunicação entre processos (2) Pedro Cruz EEL770 Sistemas Operacionais Lembretes Proposta de trabalho Enviar para cruz@gta.ufrj.br Prazo: dia 02 de abril 2 Aula passada Comunicação entre processos é útil
Leia maisDevice Drivers. Comunicação entre Aplicação e o Device Driver
Device Drivers Comunicação entre Aplicação e o Device Driver Device Driver Um Device Driver implementa a comunicação entre a Aplicação e o Hardware (dispositivo) Existem vários tipos de Device Driver que
Leia maisSincronização. Problema da Exclusão Mútua
Sincronização Parte I Primitivas de Sincronização Problema da Exclusão Mútua struct int saldo; /* outras variáveis,ex. nome do titular, etc. */ conta_t; int levantar_dinheiro (conta_t* conta, int valor)
Leia maisLinguagem C. Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira
Linguagem C Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João
Leia maisMonitores. Setembro de Monitores
Setembro de 2010 mecanismo de sincronização clássico referência influência de conceitos de programação estruturada C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the
Leia maisSistemas Operacionais de Tempo Real. Sérgio Campos
Sistemas Operacionais de Tempo Real Sérgio Campos 1 / 21 Sistemas Operacionais de Tempo Real Escalonador, Threads, Tasks Tarefas periódicas Tarefas aperiódicas Microkernel Interrupções Relógios e temporização
Leia maisProgramação Na Web. Servlets: Ciclo de Vida. Agenda. Visão geral sobre ciclo de vida. Nascimento de uma Servlet. Execução de uma Servlet
Programação Na Web Servlets: Ciclo de Vida 1 António Gonçalves Agenda Visão geral sobre ciclo de vida Nascimento de uma Servlet Execução de uma Servlet Destruição de uma Servlet 2 Servlet Life Cycle 1
Leia maisUniversidade Federal de São Carlos Departamento de Computação. Sistemas Operacionais. Gerenciamento de Threads no Windows
Universidade Federal de São Carlos Departamento de Computação Sistemas Operacionais Gerenciamento de Threads no Windows Gerenciamento de Processo Um sistema operacional envolve atividades assíncronas e
Leia maisEscalonamento. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 28
Escalonamento Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 28 Sumário 1 Multiprogramação 2 Escalonamento 3 Concorrência 2 / 28 Multiprogramação
Leia maisTipos de Soluções (cont.)
Sincronização de Processos (2) Tipos de Soluções (cont.) Soluções de Hardware Inibição de interrupções Instrução TSL (apresenta busy wait) Soluções de software com busy wait Variável de bloqueio Alternância
Leia maisLinguagem C. Produção de programas em C (Ligação dinâmica) João Pedro Patriarca
Capítulo 7, secções 10-12 Linguagem C Produção de programas em C (Ligação dinâmica) Centro de Cálculo Instituto Superior de Engenharia de Lisboa João Pedro Patriarca (jpatri@cc.isel.ipl.pt) Ligação estática
Leia maisDEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I SEM/12 PROVA I. Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I - 1 0 SEM/12 PROVA I Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos Aluno: G A B A R I T O Escore: Responda às perguntas de forma
Leia mais1B Conceitos Básicos: Indique Verdade/Falso
INE5645 - Programação Paralela e Distribuída - Prova 1B 24/04/2017 Nome 1B Conceitos Básicos: Indique Verdade/Falso a) (Verdade/Falso) Threads distintas em um processo não são tão independentes quanto
Leia maisUnidade III Gerência de Processos
Sistemas Operacionais Unidade III Gerência de Processos http://www.lncc.br/~lrodrigo Professor: Luis Rodrigo lrodrigo@lncc.br Página: 1 de 34 Unidade III: Gerência de Processos Conceito de Processo Materialização
Leia maisUniversidade de Mogi das Cruzes Implementação Orientada a Objetos - Profª. Danielle Martin. Guia da Sintaxe do Java
Guia da Sintaxe do Java TIPOS PRIMITIVOS DE DADOS DO JAVA São os tipos nativos de dados do Java, que podem ser usados na declaração de atributos, variáveis, parâmetros. Tipo primitivo Tamanho Valor padrão
Leia maisSemáforos. Walter Fetter Lages.
Semáforos Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04008 Sistemas de Tempo Real Copyright (c) Walter Fetter
Leia maisLinguagem C (continuação)
Linguagem C (continuação) Funções, arrays e ponteiros Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João
Leia maisComunicação entre Processos
Programação Paralela e Distribuída Ordenação e Sincronização Prof. Msc. Marcelo Iury de Sousa Oliveira marceloiury@gmail.com http://sites.google.com/site/marceloiury/ Comunicação entre Processos Processos
Leia maisLabSO Gerência de Processos. Retrospectiva da aula passada... Na aula passada... Na aula passada...
LabSO Gerência de Processos Retrospectiva da aula passada... AULA 4 Flávia Maristela (flavia@flaviamaristela.com) Romildo Martins (romildo@romildo.net) Na aula passada... Processos Estados do processo
Leia maisUnidade 3. Controle de Concorrência. Primitivas de Programação Concorrente Clássica
Unidade 3 Controle de Concorrência Primitivas de Programação Concorrente Clássica Programação Concorrente A abstração de programação concorrente é o estudo de sequênciasde execução intercaladas, de instruções
Leia maisSincronização e Comunicação
Sincronização e Comunicação Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 28 Sumário 1 Concorrência 2 Sistemas Multiprogramáveis Troca de mensagens
Leia maisSistemas Operativos. Gestão de memória no Windows NT
Sistemas Operativos Gestão de memória no Windows NT Windows Internals, Russinovich, cap. 9, Memory Management Windows Via C/C++, Richter, cap. 13, cap. 14. MSDN, http://msdn.microsoft.com/en-us/library/aa366779(v=vs.85).aspx
Leia maisSincronização de Threads
Sincronização de Threads Sistema justo quando cada threadobtém ace so suficiente a recursoslimitadosa fim de progredir razoavelmente Starvation ocorre quando uma ou maisthreadsestão impedidasde obter ace
Leia maisSISTEMAS EMBARCADOS. Acesso a recursos compar,lhados. Prof. André Schneider de Oliveira
Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Eletrônica (DAELN) SISTEMAS EMBARCADOS Acesso a recursos compar,lhados Prof. André Schneider de Oliveira andreoliveira@u6pr.edu.br
Leia maisSistemas de Computação. Threads e Sincronização
Threads e Sincronização Processos concorrentes Os processos em execução sob um sistema operacional podem ser: independentes (não há interferência entre eles) cooperativos (há interferência entre eles)
Leia maisTeste de Sistemas de Operação 15 de Abril de 2010
Teste de Sistemas de Operação 15 de Abril de 2010 Duração: 1 h (prática + teórica) D NOME: Indique apenas uma das alternativas. Respostas erradas descontam na nota. 1. Em um sistema que suporta multiprogramação
Leia maisArquitetura de Sistemas Operativos
Arquitetura de Sistemas Operativos Sistemas Operativos 2011/2012 1 Threads Conceito Um processo é um programa em execução. A execução de um processo é sequencial: pode-se caracterizar um processo pelo
Leia maisSemáforo Volnys Borges Bernal Departamento de Sistemas Eletrônicos Escola Politécnica da USP
2004-2017 Volnys Bernal 1 Semáforo Volnys Borges Bernal volnys@lsi.usp.br Departamento de Sistemas Eletrônicos Escola Politécnica da USP 2004-2017 Volnys Bernal 2 Semáforo Sumário Semáforo Problema produtor-consumidor
Leia maisProgramação Concorrente em Java
Programação Concorrente em Java Prof. Orlando Loques - IC/UFF versão 17-04-2001 Referências: - Programação Concorrente em Java, Sérgio Teixeira de Carvalho & Leonardo N. M. Reis IC-UFF - Ousterhout, J.:
Leia maisSincronização e Comunicação de/entre Processos. Na Aula Anterior... Nesta Aula. Comunicação entre Processos. Pipes 07/09/2016
GSI018 Sistemas Operacionais 07/09/2016 Sincronização e Comunicação de/entre Processos Universidade Federal de Uberlândia Faculdade de Computação Prof. Dr. rer. nat. Daniel D. Abdala Na Aula Anterior...
Leia maisecos - Gestores de dispositivos
ecos - Gestores de dispositivos gestores de dispositivos ( device drivers ) interface aplicacional (API) gestor de linha série raw serial driver tty driver ecos - device driver - user API cyg_io_lookup
Leia maisPRIMEIROS PASSOS COM PYTHON. Prof. Msc. Luis Filipe Alves Pereira 2015
PRIMEIROS PASSOS COM PYTHON Prof. Msc. Luis Filipe Alves Pereira 2015 PRIMEIROS PASSOS COM PYTHON 02/47 O QUE É PYTHON? Python é uma linguagem de propósito geral, de alto nível e interpretada Python será
Leia maisSistemas Operacionais II
Introdução Instituto de Informátic ca - UFRGS Sistemas Operacionais II es Aula 06 Exclusão mútua pode ser obtida com variáveis lock e semáforos São mecanismos primitivos e estão sujeitos a erros no seu
Leia maisInstituto Superior de Engenharia de Lisboa Licenciatura em Engenharia Informática e de Computadores
Instituto Superior de Engenharia de Lisboa Licenciatura em Engenharia Informática e de Computadores Sistemas Operativos, Verão de 2014/2015 Exame de 1ª Época Parte I Duração 1h 15m 1. [2,5] Considere um
Leia maisLaboratório de Programação I
Laboratório de Programação I Estruturas de Controle: Parte 2 Fabricio Breve Select Case ComboBox cbnota Label Label lblconceito Código do evento SelectedIndexChanged do componente ComboBox Public Class
Leia maisSistemas Distribuídos Aula 3
Sistemas Distribuídos Aula 3 Aula passada Processos IPC Características Ex. sinais, pipes, sockets Aula de hoje Threads Kernel level User level Escalonamento Motivação: Servidor Web Considere Servidor
Leia maisTrincos Lógicos: Implementações. Trincos lógicos: Propriedades
Trincos Lógicos: Implementações Algorítmicas Hardware Sistema Operativo Trincos lógicos: Propriedades Exclusão mútua Progresso (liveness) Ausência de interblocagem (deadlock) Ausência de míngua (starvation)
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 5: Exclusão Mútua Diego Passos Última Aula Programação Concorrente Programas compostos por mais de um processo ou thread. Pode trazer benefícios: Simplificar o
Leia maisSistemas Operacionais
Sistemas Operacionais Programação Concorrente Sincronização entre processos Edson Moreno edsonmoreno@pucrsbr http://wwwinfpucrsbr/~emoreno Sumário Conceituação Princípios de concorrência Região crítica
Leia maisas alterações feitas por um thread num recurso partilhado (ex: fechar um ficheiro) serão "vistaa" pelos outros threads.
Página 1 de 13 Um thread é uma sequência de instruções que vão ser executadas num programa. No ambiente UNIX, os threads encontram-se dentro de um processo, utilizando os recursos desse processo. Um processo
Leia maisIntrodução à linguagem C++
Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 2: Introdução à linguagem C++ Introdução à linguagem C++ Conceitos básicos: variáveis, tipos de dados, constantes, I/O, etc. Estruturas
Leia maisSistemas Operativos Cap. III Gestão de Processos. Prof. José Rogado Universidade Lusófona
Sistemas Operativos Cap. III Gestão de Processos Prof. José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Processos Conceito de Processo Escalonamento de Processos Operações em Processos Cooperação
Leia maisORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES II AULA 07: PROGRAMANDO COM THREADS EM LINGUAGEM C
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES II AULA 07: PROGRAMANDO COM THREADS EM LINGUAGEM C Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação PROGRAMANDO
Leia maisSistemas Operacionais
Introdução 2 a edição Revisão: Fev/2003 Sistemas Operacionais Programação concorrente Capítulo 3 Programa executado por apenas um processo é dito de programa seqüêncial Existe apenas um fluxo de controle
Leia maisMétodos de Sincronização do Kernel
Métodos de Sincronização do Kernel Linux Kernel Development Second Edition By Robert Love Tiago Souza Azevedo Operações Atômicas Operações atômicas são instruções que executam atomicamente sem interrupção.
Leia maisSistemas Operativos. Escalonamento e sincronização. Rui Maranhão
Sistemas Operativos Escalonamento e sincronização Rui Maranhão (rma@fe.up.pt) Benefícios da Multiprogramação maximiza o tempo de utilização do CPU utilização do CPU = 1 - p n n é o número de processos
Leia maisTE244 - Sistemas Operacionais Lista Exercícios 1
Carlos Marcelo Pedroso 5 de abril de 2017 Exercício 1: O IBM 360 modelo 75 é cerca de 50 vezes mais rápida do que o IBM 360 modelo 30. Todavia, o tempo de ciclo (frequência) apenas cinco vezes mais rápido.
Leia maisProgramação Básica em Arduino Aula 2
Programação Básica em Arduino Aula 2 Execução: Laboratório de Automação e Robótica Móvel Site: http://oficinaderobotica.ufsc.br/ Canal: Oficina de Robótica UFSC https://www.youtube.com/channel/uc4oojsp2fhfkdrnj0wd7iag
Leia maisINE 5645 PROGRAMAÇÃO PARALELA E DISTRIBUIDA PROVA 2 12/06/2017 ALUNO
INE 5645 PROGRAMAÇÃO PARALELA E DISTRIBUIDA PROVA 2 12/06/2017 ALUNO 1. Sockets - Indicar (Verdade/Falso): (a) (Verdade/Falso) Sockets são abstrações utilizadas nos protocolos de comunicação UDP e TCP,
Leia maisConteúdo. Estrutura do código VHDL; Objetos; Tipos; Universidade Federal do Ceará Engenharia da Computação 2
Conteúdo Estrutura do código VHDL; Objetos; Tipos; Engenharia da Computação 2 Engenharia da Computação 3 Armazenamento de código compilado; As bibliotecas são compostas por pacotes; A declaração de um
Leia maisFerramentas para Programação em Processadores Multi-Core
Ferramentas para Programação em Processadores Multi-Core Prof. Dr. Departamento de Informática Universidade Federal de Pelotas Sumário Introdução Arquiteturas multi-core Programação multithread Prática
Leia maisInput/Output. Acesso síncrono e assíncrono. Jorge Martins (jmartins@isel.pt) Centro de Cálculo Instituto Superior de Engenharia de Lisboa
Input/Output Acesso síncrono e assíncrono Centro de Cálculo Instituto Superior de Engenharia de Lisboa Jorge Martins (jmartins@isel.pt) Exemplos de dispositivos de Input/Output no Windows Ficheiro normal
Leia maisAula de hoje. Expressões. Expressões. Expressões. Exemplos. Programa em Python. SCC Introdução à Programação para Engenharias
SCC 124 - Introdução à Programação para Engenharias Expressões Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto Menezes Aula de
Leia maisNesta aula... Iteração indefinida. 1 Decisões em Python. 2 Funções lógicas. 3 Recursão. 4 Iteração. 5 Ciclo for ou while?
Nesta aula... 1 2 3 4 indefinida 5 Valores lógicos: booleanos Tipo do Python para guardar os valores lógicos, verdadeiro e falso: booleano (George Bool, matemático inglês) Valores lógicos podem ter apenas
Leia maisTipos de Soluções (cont.)
Tipos de Soluções (cont.) Sincronização de Processos: Semáforos Aula 12 Profa. Patrícia Dockhorn Costa Soluções de Hardware Inibição de interrupções Instrução TSL (apresenta busy wait) Soluções de software
Leia maisSincronização e memória compartilhada no Linux
Sincronização e memória compartilhada no Linux Memória compartilhada Modelo de memória UNIX Processo aloca (allocate) um segmento no qual deseja compartilhar Processos que desejam acessar o segmento alocado,
Leia maisMC504 Sistemas Operacionais MC514 Sistemas Operacionais: Teoria e
Instituto de Computação Universidade Estadual de Campinas Nome: MC504 Sistemas Operacionais MC514 Sistemas Operacionais: Teoria e Prática Profa. Islene Calciolari Garcia 18 de setembro de 2013 Questão
Leia maisProblema dos Leitores/Escritores
Sincronização: Semáforos Problema dos Leitores/Escritores Autores Eduardo André Mallmann 0905/96-9 João Paulo Reginatto 1530/96-0 Local Instituto de Informática UFRGS disciplina: Sistemas Operacionais
Leia maisSincronização. Problema da Exclusão Mútua
Sincronização Parte I Primitivas de Sincronização Problema da Exclusão Mútua struct int saldo; /* outras variáveis,ex. nome do titular, etc. */ conta_t; int levantar_dinheiro (conta_t* conta, int valor)
Leia maisOO Engenharia Eletrônica
OO Engenharia Eletrônica - Programação em C/C++ Slides 18: Introdução à Multithreading. Introdução à Multithreading: execução concorrente de tarefas. Exemplos usando a biblioteca C Run-time library. Prof.
Leia maisTeste de Sistemas de Operação 30 de Maio de 2009
Teste de Sistemas de Operação 30 de Maio de 2009 Duração: 30 min B NOME: Indique apenas uma das alternativas. Respostas erradas descontam na nota. 1. Um pedido de entrada e saída sem buffering: (letra
Leia maisSumário. Sistemas Operativos 1
Sumário Requisitos mínimos do hardware para suportar um SO protegido (ex: Windows/Linux) Mecanismos hardware de suporte nas arquitecturas x86/x64 Sequência de chamada de serviços sistema no Windows a 32
Leia mais