Programação de Sistemas Cafetaria

Tamanho: px
Começar a partir da página:

Download "Programação de Sistemas Cafetaria"

Transcrição

1 Programação de Sistemas Cafetaria Programação de Sistemas Cafetaria : 1/14 Problema Uma cafetaria vende duas classes de café, cada um servido por uma fila dedicada: local e levar ( take away ). Ao entrar na loja, o cliente declara a sua preferência de prova da bebida estimulante: local, levar ou indiferente. O cliente é dirigido para a fila da sua preferência, excepto os indiferentes que são colocados na fila com menos clientes. Um café demora sempre 10 segundos a ser tirado. Depois de ter sido atendido, o cliente que toma localmente o café sai da loja fim de 6 segundos, o cliente servido no posto Levar sai imediatamente da loja. Cada empregado (unidade funcional) serve o cliente enquanto a sua fila tiver clientes. Quer no início do dia de trabalho, quer na altura em que a sua fila se encontrar vazia, o empregado descansa. Os postos fecham logo que o último cliente seja atendido. Programação de Sistemas Cafetaria : 2/14

2 Estratégia 1. Clientes e postos de serviço implementados por fios de execução cliente e posto. 1. cliente tem como argumento o seu ídentificador (int). 2. posto tem como argumentos o tipo de posto, o semáforo de espera do cliente e o mutex de sincronização da entrega do café ao cliente. 2. Semáforos filalocal e filalevar, inicializados a 0, asseguram os clientes serem atendidos em fila nos postos seleccionados. 3. Variáveis numblocal e numblevar, de acesso protegido pelo mutex chave, indicam os comprimentos das filas. 4. A variável aservir determina o número de clientes que falta atender (quando chegar a 0, a loja fecha). O posto que atende o último cliente envia um sinal ao outro posto, para que termine. 5. Sincronização da entrega do café, entre posto e cliente, assegurada pelos mutexes entregalocal e entregalevar. Programação de Sistemas Cafetaria : 3/14 Programa tipos de dados #include <pthread.h> #include <unistd.h> #include <semaphore.h> #include <signal.h> #include <stdio.h> #include <stdlib.h> #define CUSTOMERS 30 /* numero máximo de clientes */ typedef enum { opcaolocal,opcaolevar,opcaoindiferente } seleccao; typedef struct{ seleccao this; /* tipo de posto */ sem_t *fila; /* semáforo onde cliente espera a sua vez */ pthread_mutex_t *entrega; /* mutex de entrega do café */ } argumentsp; typedef struct{ int id; /* Id do cliente */ }argumentsc; Programação de Sistemas Cafetaria : 4/14

3 Programa:variáveis globais e handler sem_t filalocal, /* semáforo para posto de café local */ filalevar; /* semaforo para posto de café para levar */ pthread_mutex_t entregalocal, /* entrega do café local */ entregalevar, /* entrega do café para levar */ chave; pthread_t localtid,levartid; unsigned numblocal, numblevar, aservir; void tratamento( int signumb ) { if( signumb==sigusr1 ) pthread_exit( NULL ); } Programação de Sistemas Cafetaria : 5/14 Programa posto void *posto(void *args) { seleccao this = ((argumentsp *)args)->this; sem_t *fila = ((argumentsp *)args)->fila; pthread_mutex_t *entrega = ((argumentsp *)args)->entrega; } signal( SIGUSR1,tratamento ); pthread_mutex_lock( entrega ); for( ;; ) { sem_wait( fila ); /* espera proximo cliente */ printf("caixa %s prepara cafe\n",this==opcaolocal? local : levar ); sleep( 10 ); printf("caixa %s entrega cafe\n",this==opcaolocal? local : levar ); pthread_mutex_unlock( entrega ); if( this==opcaolocal ) numblocal--; if( this==opcaolevar ) numblevar--; pthread_mutex_unlock( &chave ); } Programação de Sistemas Cafetaria : 6/14

4 Programa cliente (1) void *cliente( void *args ) { arguments *a=(arguments *)args; int choice = rand()%3; seleccao opcao; printf("[cliente %d]: seleccionou ",a->id); if ( choice==0 ) { opcao=opcaolocal; printf("local\n"); } if ( choice==1 ) { opcao=opcaolevar; printf("levar\n"); } if ( choice==2 ) { opcao=opcaoindiferente; printf("indiferente-"); } if ( opcao==opcaoindiferente ) { printf( "{local=%d,levar=%d}:",numblocal,numblevar ); if( numblevar>numblocal ) { printf( "colocado na caixa Local\n ); opcao=opcaolocal; } else { printf( "colocado na caixa Levar\n ); opcao=opcaolevar; } pthread_mutex_unlock( &chave ); } Programação de Sistemas Cafetaria : 7/14 Programa cliente (2) if ( opcao==opcaolocal ) { numblocal++; pthread_mutex_unlock( &chave ); sem_post( &filalocal ); /* sinaliza posto */ /* fica à espera do café */ pthread_mutex_lock( &entregalocal ); printf("[cliente %d]: recebe cafe' para tomar localmente\n",a->id); sleep( 6 ); printf( "[Cliente %d]: sai da loja\n",a->id ); } Programação de Sistemas Cafetaria : 8/14

5 Programa cliente (3) if ( opcao==opcaolevar ) { numblevar++; pthread_mutex_unlock( &chave ); sem_post( &filalevar ); /* sinaliza posto */ /* fica à espera do café */ pthread_mutex_lock( &entregalevar ); printf( "[Cliente %d]: recebe cafe' para levar\n",a->id ); printf( "[Cliente %d]: sai da loja\n",a->id ); } aservir--; if( aservir==0 ) { /* se for o ultimo cliente a sair, fecha os postos */ pthread_kill(levartid,sigusr1);pthread_kill(localtid,sigusr1);} pthread_mutex_unlock( &chave ); pthread_exit( NULL ); } Programação de Sistemas Cafetaria : 9/14 Programa programa principal (1) main(int argc,char *argv[]) { int i,clientes; pthread_t clientetid[customers]; argumentsp *argp; argumentsc *argc; if(argc!=2) { printf( "%s clientes\n",argv[0] ); _exit(2); } clientes = atoi(argv[1]); if( clientes>customers ) { printf( "Num maximo de clientes e' %d\n",customers ); _exit(2); } /* inicializa de semáforos e trancas */ sem_init( &filalevar,0,0 ); sem_init( &filalocal,0,0 ); pthread_mutex_init( &chave,null ); pthread_mutex_init( &entregalocal,null ); pthread_mutex_init( &entregalevar,null ); Programação de Sistemas Cafetaria : 10/14

6 Programa programa principal (2) numblocal = numblevar = 0; aservir = clientes; srand( time(null) ); /* lança os dois postos */ argp = (argumentsp *)malloc( sizeof(argumentsp) ); if( argp==null ) { printf( "Erro no malloc\n ); _exit(2); } argp->this = opcaolocal; argp->fila = &filalocal; argp->entrega = &entregalocal; if( pthread_create(&localtid,null,posto,(void *)argp) ) { printf( "Erro na criacao da caixa local\n ); _exit(2); } argp = (argumentsp *)malloc( sizeof(argumentsp) ); if( argp==null ) { printf( "Erro no malloc\n ); _exit(2); } argp->this = opcaolevar; argp->fila = &filalevar; argp->entrega = &entregalevar; if( pthread_create(&levartid,null,posto,(void *)argp) ) { printf( "Erro na criacao da caixa levar\n" ); _exit(2); } Programação de Sistemas Cafetaria : 11/14 Programa programa principal (3) /* lança clientes */ for ( i=0;i<clientes;i++ ) { argc = (argumentsc *)malloc( sizeof(argumentsc) ); if( argc==null ) { printf( "Erro no malloc\n" ); _exit(2); } argc->id=i; if( pthread_create(&clientetid[i],null,cliente,(void *)argc) ) { printf( "Erro na criacao do cliente %d\n",i ); _exit(2); } sleep( 2+(rand()%5) ); } /* aguarda finalização das threads */ for ( i=0;i<clientes;i++ ) pthread_join( clientetid[i],null ); pthread_join( localtid,null ); pthread_join( levartid,null ); Programação de Sistemas Cafetaria : 12/14

7 Programa programa principal (4) /* elimina semáforos e trancas */ if ( sem_destroy( &filalevar )==-1 ) { printf( "Erro na eliminacao do semaforo Levar\n" ); exit(4); } if ( sem_destroy( &filalocal )==-1 ) { printf( "Erro na eliminacao do semaforo Local\n" ); exit(4); } if(!pthread_mutex_destroy( &chave ) ) { printf( "Erro na eliminacao da tranca chave\n" ); exit(4); } if(!pthread_mutex_destroy( &entregalocal ) ) { printf( "Erro na eliminacao da tranca entregalocal\n" ); exit(4); } if(!pthread_mutex_destroy( &entregalevar ) ) { printf( "Erro na eliminacao da tranca entregalevar\n" ); exit(4); } /* aguarda finalização das threads */ _exit(0); } Programação de Sistemas Cafetaria : 13/14 Exemplo de execução [rgc@asterix cafe]$ cafe 5 [Cliente 0]: seleccionou indiferente-{local=0,levar=0}:colocado na caixa Levar Caixa levar prepara cafe [Cliente 1]: seleccionou levar [Cliente 2]: seleccionou indiferente-{local=0,levar=2}:colocado na caixa Local Caixa local prepara cafe Caixa levar entrega cafe Caixa levar prepara cafe [Cliente 0]: recebe cafe' para levar [Cliente 0]: sai da loja [Cliente 3]: seleccionou local [Cliente 3]: seleccionou local [Cliente 4]: seleccionou indiferente-{local=2,levar=1}:colocado na caixa Levar Caixa local entrega cafe Caixa local prepara cafe [Cliente 2]: recebe cafe' para tomar localmente Caixa levar entrega cafe Caixa levar prepara cafe [Cliente 1]: recebe cafe' para levar [Cliente 1]: sai da loja [Cliente 2]: sai da loja Caixa local entrega cafe [Cliente 3]: recebe cafe' para tomar localmente Caixa levar entrega cafe [Cliente 4]: recebe cafe' para levar [Cliente 4]: sai da loja [Cliente 3]: sai da loja [rgc@asterix cafe]$ Programação de Sistemas Cafetaria : 14/14

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Pai Natal Programação de Sistemas Pai Natal : 1/16 Problema (1) Considere o Pai Natal ( Santa Claus ) se encontra a dormir na sua loja em Rovaniemi-Lapónia finlandesa, sendo acordado

Leia mais

Programação de Sistemas Carris

Programação de Sistemas Carris Programação de Sistemas Carris Programação de Sistemas Carris : 1/18 Problema (1) A fim de incentivar os alfacinhas a deslocar na cidade de Volvo, a Carris-Companhia de Carris de Ferro de Lisboa decidiu

Leia mais

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Exercício : Museus Programação de Sistemas Museu: 1/11 Problema (1) A Fundação Calouste Gulbenkian vai organizar uma exposição temporária com quadros de Vincent van Gogh e Gustav

Leia mais

Programação de Sistemas Array Sistólico

Programação de Sistemas Array Sistólico Programação de Sistemas Array Sistólico Programação de Sistemas Array sistólico : 1/7 Problema (1) [Definição] Um array sistólico 1 é um sistema composto por células dispostas matricialmente. Cada célula

Leia mais

Programando com Threads em C

Programando com Threads em C Programando com Threads em C AEDS III Bruno Diniz de Paula (diniz@dcc.ufmg.br) e-commerce System Performance Evaluation and Experimental Development Lab O que são Threads? Linhas de execução concorrentes

Leia mais

Introdução a Programação Concorrente. Aula 02. Prof. André Luis Meneses Silva

Introdução a Programação Concorrente. Aula 02. Prof. André Luis Meneses Silva Introdução a Programação Concorrente Aula 02 Prof. André Luis Meneses Silva Agenda Pthreads Trabalhando com Threads Exclusão Mútua Semáforos Pthreads Históricamente, fabricantes de hardware implementam

Leia mais

Sistemas Operacionais II

Sistemas Operacionais II Mecanismos de sincronização de processos Instituto de Informátic ca - UFRGS Sistemas Operacionais II Da teoria à prática... (Processos, threads, mutex, semáforos, variáveis de condição e monitores) Aula

Leia mais

OO Engenharia Eletrônica

OO 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 pthread que é de acordo

Leia mais

OO Engenharia Eletrônica

OO 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 pthread que é de acordo

Leia mais

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Exclusão Mútua Programação de Sistemas Exclusão Mútua : 1/71 Introdução Existem quatro classes de métodos para assegurar a exclusão mútua de tarefas: Algoritmos de espera activa

Leia mais

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Exclusão Mútua Programação de Sistemas Exclusão Mútua : 1/68 Introdução Existem quatro classes de métodos para assegurar a exclusão mútua de tarefas: Algoritmos de espera activa

Leia mais

Semáforo Volnys Borges Bernal Departamento de Sistemas Eletrônicos Escola Politécnica da USP

Semá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 mais

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Métodos de Exclusão Mútua Programação de Sistemas Exclusão Mútua : 1/73 Introdução Existem três classes de métodos para assegurar a exclusão mútua de unidades de execução Algoritmos

Leia mais

Programando com Threads em C

Programando com Threads em C Programando com Threads em C O que são Threads? Linhas de execução concorrentes Memória (pilha) independente Podem compartilhar áreas de memória Início Processo 1 Threads Fim Problemas Sincronização entre

Leia mais

Eventos. Rotinas Assíncronas

Eventos. Rotinas Assíncronas Eventos Rotinas Assíncronas para Tratamento de acontecimentos assíncronos e excepções Rotinas Assíncronas Certos acontecimentos devem ser tratados pelas aplicações, embora não seja possível prever a sua

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacionais Programação Concorrente Introdução Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Introdução Programa Seqüencial Representado por apenas um processo Existe apenas

Leia mais

Sistemas Operacionais

Sistemas 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 mais

Pthreads. O que são threads? Mario João Junior. Uma thread é um fluxo de execução de instruções que pode ser escalonado pelo sistema operacional.

Pthreads. O que são threads? Mario João Junior. Uma thread é um fluxo de execução de instruções que pode ser escalonado pelo sistema operacional. Pthreads Mario João Junior O que são threads? Uma thread é um fluxo de execução de instruções que pode ser escalonado pelo sistema operacional. O que são threads? No UNIX, uma thread: Existe no interior

Leia mais

A regra de acesso aos dados de uma fila é a seguinte: O primeiro elemento que entra (na fila) é o primeiro que sai (FIFO first in, first out).

A regra de acesso aos dados de uma fila é a seguinte: O primeiro elemento que entra (na fila) é o primeiro que sai (FIFO first in, first out). Fila Algumas aplicações impõem regras de acesso às informações armazenados em estruturas de dados, restringindo como os dados são inseridos e removidos da estrutura. A fila, também conhecida como QUEUE,

Leia mais

Listas ligadas/listas encadeadas

Listas ligadas/listas encadeadas 1 Listas ligadas/listas encadeadas Leitura recomendada: http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html 2 Processamento elementar de listas Definição mais restritiva (tipo de lista possivelmente

Leia mais

Sistemas de Computação Semáforos

Sistemas de Computação Semáforos Sistemas de Computação Semáforos 4/26/18 1 Semáforos Um semáforo simples é uma variável que pode assumir os valores 0 e 1 (semáforo binário). Esta é a forma mais comum Semáforos que podem assumir diversos

Leia mais

as alterações feitas por um thread num recurso partilhado (ex: fechar um ficheiro) serão "vistaa" pelos outros threads.

as 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 mais

Linguagem de Programação I

Linguagem de Programação I Linguagem de Programação I Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Exemplo: Explorar Templates e Exceções Incrementar com o uso de STL 2 Crie uma função verificarpalindromo()

Leia mais

Pthreads API. Criação de Threads: usando Pthreads

Pthreads API. Criação de Threads: usando Pthreads Pthreads API The POSIX 1003.1-2001 standard defines an application programming interface (API) for writing multithreaded applications. This interface is known more commonly as pthreads. 6.1 Criação de

Leia mais

Ferramentas para Programação em Processadores Multi-Core

Ferramentas 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 mais

Na Aula Anterior... O Conceito de Threads

Na Aula Anterior... O Conceito de Threads GSI018 Sistemas Operacionais 12/09/2016 Na Aula Anterior... Nesta Aula Universidade Federal de Uberlândia Faculdade de Computação Prof. Dr. rer. nat. Daniel D. Abdala Comunicação entre Processos Pipes;

Leia mais

Threads em Ambiente LINUX. Estudo e testes com a biblioteca pthreads

Threads em Ambiente LINUX. Estudo e testes com a biblioteca pthreads Universidade Federal do ABC Disciplina: BC 1518 Sistemas Operacionais (SO) Prática: Threads Atividade 3 Threads em Ambiente LINUX Objetivo Estudo e testes com a biblioteca pthreads Threads Como vimos em

Leia mais

Exclusão Mútua (mutex)

Exclusão Mútua (mutex) 2004-2017 Volnys Bernal 1 Exclusão Mútua (mutex) Volnys Borges Bernal volnys@lsi.usp.br Departamento de Sistemas Eletrônicos Escola Politécnica da USP 2004-2017 Volnys Bernal 2 Tópicos Exclusão Mútua (Mutex)

Leia mais

Sistemas Operacionais II

Sistemas Operacionais II Introdução Instituto de Informátic ca - UFRGS Sistemas Operacionais II Da teoria à prática... (Processos, threads, mutex, semáforos, variáveis de condição e monitores) Aula 07 Fluxos de controle para programação

Leia mais

Computação 2. Aula Profª. Fabiany Listas Duplamente Encadeadas

Computação 2. Aula Profª. Fabiany Listas Duplamente Encadeadas Computação 2 Aula 10.1 Listas Duplamente Encadeadas Profª. Fabiany fabianyl@utfpr.edu.br ListaEncadeada.h #ifndef _LISTAENCADEADA_H_ #define _LISTAENCADEADA_H_ #include #include #include

Leia mais

Threads ou Processos Leves

Threads ou Processos Leves Threads ou Processos Leves Sistemas Operacionais Tradicionais Sistemas com Multithreading Legenda: processo thread Contador de programa Threads Processos que compartilham espaço de endereçamento: P1 threads

Leia mais

Sincronização, Deadlock, Starvation Mutex Locks e Semaphores (Posix)

Sincronização, Deadlock, Starvation Mutex Locks e Semaphores (Posix) SISTEMAS OERATIVOS 13 Sincronização, Deadlock, Starvation Mutex Locks e Semaphores (osix) Notas: Linux man pages. É importante consultar as paginas sobre os comandos ( If you don't run Linux, be sure to

Leia mais

Algoritmos e Estruturas de dados

Algoritmos e Estruturas de dados Algoritmos e Estruturas de dados Listas Encadeadas Prof. Dr. Fábio Rodrigues de la Rocha (Listas Encadeadas) 1 / 21 Definição: Anteriormente estudamos listas encadeadas que foram implementadas como vetores

Leia mais

AED 2002/2003 p.1/19. Tipos Abstractos. Necessidade de tipos de dados abstractos Objectos Pilhas FIFOs e filas

AED 2002/2003 p.1/19. Tipos Abstractos. Necessidade de tipos de dados abstractos Objectos Pilhas FIFOs e filas AED 2002/2003 p.1/19 Tipos Abstractos Necessidade de tipos de dados abstractos Objectos Pilhas FIFOs e filas AED 2002/2003 p.2/19 Tipos Abstractos de Dados (ADT) Mesmas estruturas (Pilhas, FIFOs, Listas)

Leia mais

Sincronização. Problema da Exclusão Mútua

Sincronizaçã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 mais

Sincronização e Comunicação entre Processos. Sincronização e Comunicação Volnys Bernal 1. Agenda

Sincronização e Comunicação entre Processos. Sincronização e Comunicação Volnys Bernal 1. Agenda entre Processos 004-006 Volnys Bernal 004-006 Volnys Bernal Agenda entre Processos Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Região Crítica Classificação dos mecanismos de sincronização

Leia mais

Sincronização e comunicação entre entidades de processamento. Mutex Volnys Bernal 1. Tópicos. Exclusão Mútua (mutex) Exclusão Mútua (Mutex)

Sincronização e comunicação entre entidades de processamento. Mutex Volnys Bernal 1. Tópicos. Exclusão Mútua (mutex) Exclusão Mútua (Mutex) 2004-2013 Volnys Bernal 1 2004-2013 Volnys Bernal 2 Tópicos Exclusão Mútua (mutex) Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Exclusão Mútua () Objetivo, utilidade, requisitos

Leia mais

Threads. threads em Linux Taisy Weber

Threads. threads em Linux Taisy Weber Threads threads em Linux Taisy Weber Ambiente UNIX Processos: revisão de conceitos básicos processos no SO UNIX programação criação (exec, fork, etc), sincronização (wait), eliminação, processos zombie

Leia mais

Trabalhando com Processos e Threads em Ambiente LINUX

Trabalhando com Processos e Threads em Ambiente LINUX Objetivo Universidade Federal do ABC Disciplina: BC 1518 Sistemas Operacionais (SO) Prática: Processo/Threads Atividade 3 Trabalhando com Processos e Threads em Ambiente LINUX 1.Trabalhar com comandos

Leia mais

Deadlock, Starvation, Posix Semaphores

Deadlock, Starvation, Posix Semaphores SISTEMAS OERATIVOS 13 Deadlock, Starvation, osix Semaphores Notas: Linux man pages. É importante consultar as paginas sobre os comandos ( If you don't run Linux, be sure to check your local man pages or

Leia mais

Instituto Superior Técnico Introdução aos Algoritmos e Estruturas de Dados

Instituto Superior Técnico Introdução aos Algoritmos e Estruturas de Dados Instituto Superior Técnico Introdução aos Algoritmos e Estruturas de Dados Ano Lectivo de 2006/2007 2 o Semestre 1 o Teste A - 12 de Abril de 2007 Duração: 2h - O teste é sem consulta. - Para cada questão

Leia mais

Execução Concorrente

Execução Concorrente Sincronização Parte I Primitivas de Sincronização Sistemas Operativos 2011 / 2012 Execução Concorrente struct { int saldo; /* outras variáveis,ex. nome do titular, etc. */ conta_t; int levantar_dinheiro

Leia mais

Programação paralela em UNIX. Aleardo Manacero Jr.

Programação paralela em UNIX. Aleardo Manacero Jr. Programação paralela em UNIX Aleardo Manacero Jr. Paralelismo em UNIX Pode ser feito tanto para ambientes de memória compartilhada quanto de troca de mensagens Mecanismos de memória compartilhada THREADS

Leia mais

Sincronização. Problema da Exclusão Mútua

Sincronizaçã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 mais

SISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios

SISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios SISTEMAS OPERACIONAIS Prof a. Roberta Lima Gomes (soufes@gmail.com) 2ª. Lista de Exercícios Data de Entrega: não há. O objetivo da lista é ajudar no estudo individual dos alunos. SINAIS 1. Qual a diferença

Leia mais

Sistemas Operativos: Concorrência (Parte 2)

Sistemas 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 mais

Básico: estrutura de programa, sintaxe Interface com linha de comando

Básico: estrutura de programa, sintaxe Interface com linha de comando Programação em C Sintaxe Básico: estrutura de programa, sintaxe Interface com linha de comando Preprocessamento e compilação Makefiles Ponteiros e estruturas Bibliotecas, ficheiros include e funções Referências

Leia mais

Concorrência entre Processos

Concorrência entre Processos Concorrência entre Processos Prof. Dr. André Carvalho andre@icomp.ufam.edu.br Agenda n Concorrência entre Processos Condições de disputa, seções críticas n Soluções para Seções Críticas n Problemas clássicos

Leia mais

Leandro Soares de Sousa (DSc.) Página: Aula 04 - desenvolvimento multithread

Leandro Soares de Sousa (DSc.)   Página:   Aula 04 - desenvolvimento multithread Tópicos Especiais Leandro Soares de Sousa (DSc.) e-mail: lsousa@id.uff.br Página: http://www.ic.uff.br/~lsousa Aula 04 - desenvolvimento multithread Mais e mais ferramentas! 2 Processos e Threads: desenvolvimento

Leia mais

Programação paralela em UNIX. Aleardo Manacero Jr.

Programação paralela em UNIX. Aleardo Manacero Jr. Programação paralela em UNIX Aleardo Manacero Jr. Paralelismo em UNIX Pode ser feito tanto para ambientes de memória compartilhada quanto de troca de mensagens Mecanismos de memória compartilhada THREADS

Leia mais

Aula 11. Prof. Laura Silva de Assis. Engenharia da Computação. CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca

Aula 11. Prof. Laura Silva de Assis. Engenharia da Computação. CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Programação I Aula 11 Prof. Laura Silva de Assis Engenharia da Computação 2 o Período CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca UnED Petrópolis 2 o semestre - 2015 1 Sumário

Leia mais

INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados

INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados Ano Lectivo de 2002/2003 2 o Semestre Repescagem do 2 o Teste (A) 18 de Julho de 2003 Duração: 2h - O teste é sem consulta. - Para cada questão

Leia mais

Grupo I [5 Val] Suponha que, ao correr comando ls l whoami, se obtinha o seguinte output: -rwxr-xr-x 1 root root Sep whoami

Grupo I [5 Val] Suponha que, ao correr comando ls l whoami, se obtinha o seguinte output: -rwxr-xr-x 1 root root Sep whoami Número: Nome: LEIC/LETI 2017/18-1º Teste de Sistemas Operativos 21 de Novembro de 2018 Responda no enunciado, apenas no espaço fornecido. Identifique todas as folhas. Duração: 1h30m Grupo I [5 Val] 1.

Leia mais

1/34 GESTÃO DINÂMICA DE MEMÓRIA

1/34 GESTÃO DINÂMICA DE MEMÓRIA 1/34 GESTÃO DINÂMICA DE MEMÓRIA Memória Estática 2/34 Memória Estática Exemplo #include main() { int V[300], N; do{ printf ( N =? ); scanf ( %d, &N); while ((N < 0) (N > 300); for (i = 0; i

Leia mais

Listas Encadeadas. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR

Listas Encadeadas. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Listas Encadeadas David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Listas Encadeadas Características: Tamanho da lista não é pré-definido Cada elemento guarda quem é o próximo Elementos não

Leia mais

Listas (cont.) K&R: Capitulo 6. Lista Simplesmente Ligada IAED, 2012/2013. Conjunto de nós. Cada nó contém. head NULL. typedef struct node {

Listas (cont.) K&R: Capitulo 6. Lista Simplesmente Ligada IAED, 2012/2013. Conjunto de nós. Cada nó contém. head NULL. typedef struct node { Listas (cont.) K&R: Capitulo 6 Lista Simplesmente Ligada Conjunto de nós head NULL Cada nó contém Informação útil Ponteiro para o próimo nó typedef struct node Item item; struct node *net; *link; Item

Leia mais

EPs 1 e 2. EP2: veja. EP1: veja

EPs 1 e 2. EP2: veja.   EP1: veja 1 EPs 1 e 2 EP2: veja http://www.ime.usp.br/~fabricio/ep2/ep2.pdf EP1: veja http://www.ime.usp.br/~yoshi/2006ii/mac122a/eps/ep1/wc.pdf http://www.ime.usp.br/~pf/cweb/ http://www.ime.usp.br/~pf/algoritmos/apend/util.html

Leia mais

Memória Compartilhada

Memória Compartilhada Memória Compartilhada Programação com memória compartilhada Nos sistemas multiprocessadores com memória compartilhada, qualquer localização da memória pode ser acessada por qualquer processador Existe

Leia mais

Leandro Soares de Sousa (DSc.) Página: Parte II

Leandro Soares de Sousa (DSc.)   Página:   Parte II Tópicos Especiais em Sistemas Computacionais Leandro Soares de Sousa (DSc.) e-mail: leandro.uff.puro@gmail.com Página: http://www.ic.uff.br/~lsousa Parte II Mais e mais ferramentas! 2 Processos e Threads:

Leia mais

Programação com Posix Threads

Programação com Posix Threads 9 Programação com Posix Threads Revisão: Data: 11-03-2016 Cap. 9 1/6 Programação multi-threaded com Pthreads 9.1. O que é uma thread? Um processo represente a execução pelo sistema operativo dum programa.

Leia mais

ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO INTRODUÇÃO Estrutura de Seleção. Prof. Luiz Fernando Laguardia Campos FMS

ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO INTRODUÇÃO Estrutura de Seleção. Prof. Luiz Fernando Laguardia Campos FMS ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO INTRODUÇÃO Estrutura de Seleção Prof. Luiz Fernando Laguardia Campos FMS lflcampos@machadosobrinho.com.br OPERADORES EPD PROGRAMAÇÃO Lógicos: Não (NOT) E (AND em C &&)

Leia mais

Programação Sistemas

Programação Sistemas Programação Sistemas Fios de Execução Programação de Sistemas Threads : 1/28 Porquê o paralelismo? (1) 1. Crescentes necessidades de computação têm sido satisfeitas com aumento do número de transístores

Leia mais

SISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios

SISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 2ª. Lista de Exercícios Data

Leia mais

Linguagens de Programação Programação Concorrente

Linguagens de Programação Programação Concorrente Linguagens de Programação Programação Concorrente Andrei Rimsa Álvares Sumário Introdução Processos e threads Sincronização de threads Problema do produtor consumidor Métodos de sincronização Semáforos

Leia mais

Linguagem de Programação I

Linguagem de Programação I Linguagem de Programação I Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Exemplo: Explorar Templates e Exceções Incrementar com o uso de STL "2 Crie uma função verificarpalindromo()

Leia mais

ASOP - Arquitecturas e Sistemas Operativos (2009/10) 2 a Parte do Exame (Sistemas Operativos/A) 5 de Julho de 2010

ASOP - Arquitecturas e Sistemas Operativos (2009/10) 2 a Parte do Exame (Sistemas Operativos/A) 5 de Julho de 2010 ASOP - Arquitecturas e Sistemas Operativos (2009/10) 2 a Parte do Exame (Sistemas Operativos/A) 5 de Julho de 2010 IMPORTANTE: Esta parte do Exame está cotada para 10 valores, tem uma duração de 1 hora

Leia mais

Processos. Sistemas Operativos 2009 / Multiprogramação

Processos. Sistemas Operativos 2009 / Multiprogramação Processos Sistemas Operativos 2009 / 2010 Multiprogramação Execução, em paralelo, de múltiplos programas na mesma máquina Cada instância de um programa em execução denomina-se um processo Considerando

Leia mais

Bravas shield light sample app 2017

Bravas shield light sample app 2017 Funcionamento A aplicação exemplo executa a leitura de duas entradas digitais da Shield Bravas e escreve nas saídas a relé da seguinte forma: Entrada digital 1 ativa: Reles 1 acionado. Entrada digital

Leia mais

Programação Estruturada I

Programação Estruturada I Programação Estruturada I Introdução a Linguagem C Prof. Thiago Caproni Tavares 1 Prof. Mateus dos Santos 2 1 thiago.tavares@ifsuldeminas.edu.br 2 mateus.santos@ifsuldeminas.edu.br Última Atualização:

Leia mais

Instituto Superior Técnico Algoritmos e Estruturas de Dados

Instituto Superior Técnico Algoritmos e Estruturas de Dados Instituto Superior Técnico Algoritmos e Estruturas de Dados Ano Lectivo de 2005/2006 2 o Semestre 1 o Teste A - 8 de Abril de 2006 Duração: 2h - O teste é sem consulta. - Para cada questão com escolha

Leia mais

Alocação de Memória. Lucas Ferrari de Oliveira Professor Adjunto Universidade Federal do Paraná (UFPR)

Alocação de Memória. Lucas Ferrari de Oliveira Professor Adjunto Universidade Federal do Paraná (UFPR) Alocação de Memória Linguagem de Programação Estruturada 1 Alocação dinâmica e ponteiros Lucas Ferrari de Oliveira Professor Adjunto Universidade Federal do Paraná (UFPR) Sumario Introdução Alocação Estática

Leia mais

Sincronização e memória compartilhada no Linux

Sincronizaçã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 mais

Arquitetura de Computadores Sistemas Operacionais II

Arquitetura de Computadores Sistemas Operacionais II Definição de Processo Arquitetura de Computadores Sistemas Operacionais II Processo é o mesmo de Programa? Programa Estrutura estática Instruções + Dados Processo Entidade Ativa Instância de um Programa

Leia mais

Monitores. Walter Fetter Lages.

Monitores. Walter Fetter Lages. Monitores 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 mais

TAD: Tipo Abstrato de Dados (parte 2)

TAD: Tipo Abstrato de Dados (parte 2) TAD: Tipo Abstrato de Dados (parte 2) SCC0202 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Modularização em C Programa em C pode ser dividido em vários arquivos Arquivos fonte com extensão.c

Leia mais

Computação I - C Prova /10/ Profs. Adriano Cruz e Valeria Bastos

Computação I - C Prova /10/ Profs. Adriano Cruz e Valeria Bastos Computação I - C Prova 2 2016-2 14/10/2016 - Profs. Adriano Cruz e Valeria Bastos Nome: DRE: Observação: Justifique todas as respostas dadas. Some nte serão aceitas respostas com justificativas. Questão

Leia mais

TAD: Tipo Abstrato de Dados (parte 2)

TAD: Tipo Abstrato de Dados (parte 2) TAD: Tipo Abstrato de Dados (parte 2) SCC0502 Algoritmos e Estruturas de Dados I Programa em C pode ser dividido em vários arquivos Arquivos fonte com extensão.c Denominados de módulos Cada módulo deve

Leia mais

Estruturas de Dados Aula 6: Cadeias de 28/03/2010

Estruturas de Dados Aula 6: Cadeias de 28/03/2010 Estruturas de Dados Aula 6: Cadeias de Caracteres 28/03/2010 Caracteres Caracteres são representados internamente por códigos numéricos Tipo char (inteiro pequeno ) 1 byte (8 bits) 256 caracteres possíveis

Leia mais

Estruturas de Dados Aula 6: Cadeias de Caracteres

Estruturas de Dados Aula 6: Cadeias de Caracteres Estruturas de Dados Aula 6: Cadeias de Caracteres Caracteres Caracteres são representados internamente por códigos numéricos Tipo char (inteiro pequeno ) 1 byte (8 bits) 256 caracteres possíveis Códigos

Leia mais

Threads: Conceitos e Implementação

Threads: Conceitos e Implementação Threads: Conceitos e 8 de Abril de 2011 Threads: Conceitos e Licença Threads: Conceitos e, por Renê de Souza Pinto rene@renesp.com.br, é licenciado sob a Atribuição-Uso não-comercial-compartilhamento pela

Leia mais

Curso de Programação C em Ambientes Linux Aula 05

Curso de Programação C em Ambientes Linux Aula 05 Curso de Programação C em Ambientes Linux Aula 05 Centro de Engenharias da Mobilidade - UFSC Professores Gian Berkenbrock e Giovani Gracioli http://www.lisha.ufsc.br/c+language+course+resources Conteúdo

Leia mais

Introdução à Programação Aula 07. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação

Introdução à Programação Aula 07. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação Introdução à Programação Aula 07 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação ARGUMENTOS POR LINHA DE COMANDO 2 Argumento por linha de comando Na

Leia mais

Programação Paralela

Programação Paralela Programação Paralela Conteúdo: Introdução Motivação Desafios Modelagem Programação Paralela Memória Compartilhada Pthreads Programação Paralela Troca de Mensagens MPI Métricas de desempenho Introdução

Leia mais

Sincronização. Problema da Exclusão Mútua

Sincronizaçã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 mais

Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional

Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional Disciplina: Algoritmos e Estruturas de Dados Professor: Flávio Cardeal Lista de

Leia mais

Sistemas Operativos: Concorrência

Sistemas Operativos: Concorrência Sistemas Operativos: Concorrência Pedro F. Souto (pfs@fe.up.pt) March 16, 2012 Sumário Race Conditions e Secções Críticas Exclusão Mútua via Programação Exclusão Mútua via Inibição de Interrupções. Locks

Leia mais

1. Processos. Núcleo, Processos e Tarefas. Page 1. Processo Processo Processo. Sistemas Operativos 2011 / Departamento de Engenharia Informática

1. Processos. Núcleo, Processos e Tarefas. Page 1. Processo Processo Processo. Sistemas Operativos 2011 / Departamento de Engenharia Informática Núcleo, Processos e Tarefas Sistemas Operativos 2011 / 2012 1. Processos Processo Processo Processo Page 1 1 Multiprogramação Execução, em paralelo, de múltiplos programas na mesma máquina Cada instância

Leia mais

INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados

INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados INSTITUTO SUPERIOR TÉCNICO Algoritmos e Estruturas de Dados Ano Lectivo de 2002/2003 2 o Semestre 2 o Teste A 9 de Junho de 2003 Duração: 2h - O teste é sem consulta. - Para cada questão com escolha múltipla

Leia mais

Listas Ligadas (Encadeadas) Listas Simplesmente Encadeadas

Listas Ligadas (Encadeadas) Listas Simplesmente Encadeadas Listas Ligadas (Encadeadas) Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm pelo menos duas limitações: 1- Seu tamanho tem que ser conhecido

Leia mais

Reinaldo Gomes Alocação Dinâmica

Reinaldo Gomes Alocação Dinâmica Algoritmos e Lógica de Programação Linguagem C Alocação Dinâmica i de Memória Reinaldo Gomes reinaldo@cefet-al.br Alocação Dinâmica Quando declaramos uma variável ou um arranjo, o compilador automaticamente

Leia mais

Programação de Sistemas

Programação de Sistemas Programação de Sistemas Jantar dos filósofos Programação de Sistemas Jantar dos filósofos : 1/14 Introdução (1) O jantar dos filósofos, proposto por Dijkstra em 1971, é o problema mais famoso de acesso

Leia mais

Processos. Sistemas Operativos 2008 / Multiprogramação

Processos. Sistemas Operativos 2008 / Multiprogramação Processos Sistemas Operativos 2008 / 2009 Multiprogramação Execução, em paralelo, de múltiplos programas na mesma máquina Cada instância de um programa em execução denomina-se um processo Considerando

Leia mais

MC504 Sistemas Operacionais MC514 Sistemas Operacionais: Teoria e

MC504 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 mais

Grupo I [7 Val] 1. Considere os seguintes 3 algoritmos de escalonamento num sistema operativo de tempo virtual:

Grupo I [7 Val] 1. Considere os seguintes 3 algoritmos de escalonamento num sistema operativo de tempo virtual: Número: Nome: LEIC/LERC 2012/13-1º Teste de Sistemas Operativos 24 de Novembro de 2011 Responda no enunciado, apenas no espaço fornecido. Identifique todas as folhas. Justifique todas as respostas. Duração:

Leia mais

Introdução à Computação

Introdução à Computação Introdução à Computação Linguagem C Professor: André de Carvalho Aula de hoje Introdução Tipos compostos Tipo enumeração Conclusão Tipos compostos A Linguagem C permite criar tipos de dados definíveis

Leia mais

Curso de C. Declaração de Variáveis 18/3/ :48 1

Curso de C. Declaração de Variáveis 18/3/ :48 1 Curso de C Declaração de Variáveis 18/3/2008 15:48 1 Declaração de Variáveis Objetivos: Aprender como: Criar variáveis Atribuir um valor inicial à variável Escolher um nome para a variável 18/3/2008 15:48

Leia mais

Listas Lineares. Livro Projeto de Algoritmos Nívio Ziviani Capítulo 3 Seção 3.1

Listas Lineares. Livro Projeto de Algoritmos Nívio Ziviani Capítulo 3 Seção 3.1 Listas Lineares Elerson R. S. Santos elerson@dcc.ufmg.br Livro Projeto de Algoritmos Nívio Ziviani Capítulo 3 Seção 3.1 http://www2.dcc.ufmg.br/livros/algoritmos/ Listas Lineares Uma das formas mais simples

Leia mais