Implemente uma solução para o problema da barreira usando mutexes e variáveis condição da biblioteca das pthreads. A solução consiste de 2 rotinas:
|
|
- Benedicta de Santarém
- 5 Há anos
- Visualizações:
Transcrição
1 1) Em um sstema que suporta programação concorrente apenas através da troca de mensagens, será crado um Servdor para controlar o uso das portas seras. Quando um processo Clente deseja usar uma porta seral, ele enva uma mensagem Aloca para o Servdor. Exstem N portas seras, todas equvalentes, mas cada uma pode ser usada somente por um Clente de cada vez. O Servdor nforma ao Clente a porta que ele va usar através da mensagem Porta p. Ao conclur o uso, o Clente enva para o Servdor a mensagem Lbera p. Suponha que exsta mas do que N processos Clentes. Mostre o algortmo do Servdor, em português estruturado. Apresentar a solução como fo feto para o Servdor de Buffer vsto em aula. Supor receve bloqueante. 2) O problema dos letores/escrtores consste de um texto que pode ser ldo ou escrto por város processos. Consderando o códgo abaxo, responda justfcando: a) É possível város letores lerem ao mesmo tempo? b) É possível város escrtores escreverem ao mesmo tempo? c) É possível postergação ndefnda de um letor? d) É possível postergação ndefnda de um escrtor? nt nl = 0; semaphore tpo = 1; semaphore exclusvo = 1; vod letor( vod) f( nl > 0 ) ++ nl; else{ P( tpo ); nl = 1; -- nl; f( nl == 0 ) V( tpo ); vod escrtor( vod) P( tpo ); V( tpo ); 3) Em um programa concorrente exstem N processos trabalhadores e um únco processo fnalzador. O programa é tal que o processo fnalzador precsa esperar todos os processos trabalhadores termnarem para então ele fnalzar o programa. Este tpo de sncronzação é chamada de barrera e é típca da programação em máqunas paralelas. Implemente uma solução para o problema da barrera usando mutexes e varáves condção da bbloteca das pthreads. A solução consste de 2 rotnas: /* processo trabalhador meupd nforma que acabou sua parte do servço */ vod acabe (nt meupd); /* processo fnalzador fca bloqueado até todos os trabalhadores acabarem o servço */ vod espera_todos( vod );
2 Dcas sobre o Posx: pthread_mutex_t m = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock( &m ); pthread_mutex_unlock( &m ); pthread_cond_t vc = PTHREAD_COND_INITIALIZER; pthread_cond_wat( &vc, &m ); pthread_cond_sgnal( &vc ); 4) Determne se o conjunto de tarefas abaxo é escalonável com deadlne monotônco, aplcando a análse para D P, vsta em aula. T1: J1=0 C1=2 P1=5 D1=5 B1 = 0 T2: J2=0 C2=5 P2=30 D2=10 B2 = 0 T3: J3=0 C3=10 P3=25 D3=25 B3 = 0 J + W W j = C + B + C j HP ( ) j R = J + W Pj 5) Determne se o conjunto de tarefas abaxo é escalonável, aplcando a análse baseada em tempo de resposta vsta em aula, quando: (a) prordades são atrbuídas conforme o deadlne monotônco; (b) prordades são atrbuídas conforme o taxa monotônco (rate monotonc); T1: C1=3 P1=20 D1=6 T2: C2=3 P2=15 D2=7 T3: C3=4 P3=9 D3=8 6) Consderando o mesmo conjunto de tarefas, é possível crar uma escala de tempo não preemptva para atender os deadlnes solctados? Justfque tentando crar uma escala do tpo usada por executvo cíclco. 7) Ilustre através de exemplos como as característcas abaxo do sstema operaconal podem aumentar o tempo de resposta de uma tarefa com alta prordade. Para cada exemplo, desenhe um dagrama de tempo para mostrar o mpacto sobre a tarefa de alta prordade. (a) Interrupções desabltadas. (b) Kernel não é preemptvo. 8) Indque dos aspectos do projeto de um sstema operaconal que afetam o comportamento temporal de uma aplcação, atrapalhando o atendmento dos requstos temporas. 9) Eventos são coletados em uma rede composta por 4 computadores, e assocados com a hora local do computador que detecta cada evento. Para que os mesmos possam ser analsados em conjunto, é necessáro um erro máxmo entre relógos de 100 mlsegundos. Os crstas usados nesses computadores possuem uma precsão de 10-5 em relação a sua freqüênca nomnal, para mas ou para menos. Supondo que pode exstr um erro ncal de 40 mlssegundos entre quasquer dos relógos da rede, calcule quanto tempo va levar até que os dos relógos com maor erro entre eles apresentem um erro de 100 mlsegundos, supondo sempre o por caso.
3 10) Desenhe o grafo de precedênca do códgo abaxo: man() { [1] nt f1, f2, f3; /* Identfca processos flho*/ [2] prntf("alo do pa\n"); [3] f1 = fork( codgo_do_flho ); /* Cra flho 1 */ [4] prntf("flho 1 crado\n"); [5] f2 = fork( codgo_do_flho ); /* Cra flho 2 */ [6] prntf("flho 2 crado\n"); [7] wat( f1); [8] prntf("flho 1 morreu\n"); [9] f3 = fork( codgo_do_flho ); /* Cra flho 3 */ [10] prntf("flho 3 crado\n"); [11] wat( f3); [12] prntf("flho 3 morreu\n"); [13] wat( f2); [14] prntf("flho 2 morreu\n"); [15] ext(); codgo_do_flho() { [16] prntf("alo do flho\n"); [17] ext(); 11) Em um sstema que suporta programação concorrente apenas através da troca de mensagens, será crado um Servdor de Semáforo. Suponha que o processo S será o servdor, mplementando a funconaldade de um únco semáforo ncalzado com 1. O protocolo que permte a um processo clente executar operações P e V é mostrado abaxo. Mostre o algortmo do processo S, em português estruturado. Apresentar a solução como fo feto para o Servdor de Buffer vsto em aula. Supor receve bloqueante. P: --valor Se valor < 0 então bloquea quem executou o P V: ++valor Acorda o prmero da fla, se houver alguém bloqueado Solcta P Clente Lberado Servdor Solcta V Clente
4 12) Em um sstema que suporta programação concorrente apenas através da troca de mensagens, será crado um Servdor para controlar o uso das portas seras. Quando um processo Clente deseja usar uma porta seral, ele enva uma mensagem Aloca para o Servdor. Exstem N portas seras, todas equvalentes, mas cada uma pode ser usada somente por um Clente de cada vez. O Servdor nforma ao Clente a porta que ele va usar através da mensagem Porta p. Ao conclur o uso, o Clente enva para o Servdor a mensagem Lbera p. Suponha que exsta mas do que N processos Clentes. Mostre o algortmo do Servdor, em português estruturado. Apresentar a solução como fo feto para o Servdor de Buffer vsto em aula. Supor receve bloqueante. Aloca Clente Porta p Servdor Lbera p 13) Suponha a exstênca de um texto que é acessado por város processos Letores e um processo Escrtor. Quando o Escrtor está acessando, nenhum Letor pode ler o texto, pos podera acessar uma versão nconsstente. Por outro lado, é permtdo que város Letores acessem o texto smultaneamente. Implemente a solução descrta abaxo, usando os recursos da bbloteca Pthreads. Não é necessáro crar as threads, apenas mostrar o códgo de acesso ao texto. Letor: Escrtor: Se número de letores acessando for maor que zero Então Incrementa número de letores acessando Senão Se escrtor acessando Então Espera escrtor sar Senão Faz Letores acessando gual a 1 Decrementa número de letores acessando Se número de letores acessando for gual a zero Então Lbera o texto Se número de letores acessando for maor que zero Então Espera fcar lvre Senão Indca escrtor acessando Lbera o texto Dcas sobre o Posx: pthread_mutex_t m = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock( &m ); pthread_mutex_unlock( &m ); pthread_cond_t vc = PTHREAD_COND_INITIALIZER; pthread_cond_wat( &vc, &m ); pthread_cond_sgnal( &vc );
5 14) Consderando o códgo abaxo, uma varação da mplementação do produtor/consumdor vsta em aula, responda as seguntes perguntas (justfcando): a) Está garantdo o acesso exclusvo à varável "buffer" no caso de 1 produtor e 1 consumdor? b) É possível a ocorrênca de deadlock no caso de 2 produtores e 2 consumdores? struct tpo_dado buffer; semaphore espera_vaga = 1; semaphore espera_dado = 0; vod produtor( vod) P( espera_vaga ); buffer = dado_produzdo; V( espera_dado ); vod consumdor( vod) P( espera_dado ); dado_a_consumr = buffer; V( espera_vaga ); 15) Descreva a dferença entre deadlnes hard, frm e soft, e ndque um exemplo para cada um deles. 16) Usando os mecansmos "mutex" e "varáves condção" do Posx, mplemente as operações P e V de um semáforo. Cada uma dessas operações deverá ser substtuda por um códgo C com semântca smlar. Lembre-se que estas operações devem ser atômcas. O valor ncal do semáforo é 1. Dcas sobre o Posx: pthread_mutex_t m = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock( &m ); pthread_mutex_unlock( &m ); pthread_cond_t vc = PTHREAD_COND_INITIALIZER; pthread_cond_wat( &vc, &m ); pthread_cond_sgnal( &vc ); 17) Consderando o códgo abaxo, uma varação da mplementação do produtor/consumdor vsta em aula, responda as seguntes perguntas (justfcando): a) Está garantdo o acesso exclusvo à varável "buffer" no caso de 1 produtor e 1 consumdor? b) É possível a ocorrênca de deadlock no caso de 2 produtores e 2 consumdores? struct tpo_dado buffer; semaphore espera_vaga = 1; semaphore espera_dado = 0; vod produtor( vod) P( espera_vaga ); buffer = dado_produzdo; V( espera_dado ); vod consumdor( vod) P( espera_dado ); dado_a_consumr = buffer; V( espera_vaga ); 18) Indque dos aspectos do projeto de um sstema operaconal que afeta o comportamento temporal de uma aplcação.
6 19) Qual a dferença entre tempo real crítco e tempo real brando? Forneça também uma aplcação exemplo para cada tpo. 20) Em um sstema que suporta programação concorrente apenas através da troca de mensagens, será crado um Servdor para controlar o envo de dados entre produtores e consumdores. Os dados serão envados dretamente de um Produtor para um Consumdor lvre, mas o Produtor deve consultar o Servdor para obter o número do Consumdor que ele deverá usar. O Servdor deve manter uma lsta com os números dos Consumdores lvres no momento, e nformar um desses números quando um Produtor solcta. Após receber e processar os dados, o Consumdor volta a nformar que está lvre para o Servdor. Mostre o algortmo do Servdor, em português estruturado. Apresentar a solução como fo feto para o Servdor de Buffer vsto em aula. Supor receve bloqueante. Produtor Pede Servdor lvre Consumdor 1 Produtor End 2 Dados 21) O problema dos letores/escrtores consste de um texto que pode ser ldo ou escrto por város processos. Consderando o códgo abaxo, responda justfcando: e) É possível város letores lerem ao mesmo tempo? f) É possível város escrtores escreverem ao mesmo tempo? g) É possível um letor e um escrtor acessarem ao mesmo tempo? h) É possível postergação ndefnda de um escrtor? Consumdor 2 nt nl = 0; semaphore tpo = 1; semaphore exclusvo = 1; vod letor( vod) f( nl > 0 ) ++ nl; else{ P( tpo ); nl = 1; -- nl; f( nl == 0 ) V( tpo ); vod escrtor( vod)
7 22) Usando semáforos, mplemente rotnas cujo comportamento seja smlar ao das funções wat e sgnal vstas em aula (pthreads) e descrtas abaxo. Cre tantos semáforos e varáves auxlares do tpo ntero quantos julgar necessáro. Explque a lógca da solução. WAIT( VC ): Sempre bloquea o processo até alguém executar um SIGNAL. SIGNAL( VC ): Se exste alguém bloqueado em VC, acorda apenas 1 deles. Obs: O que é peddo são dos trechos de códgo em C, tal que um funcone como se fosse o wat e o outro funcone como se fosse o sgnal. Neste códgo em C, para obter atomcdade e bloquear tarefas, devem ser usados semáforos. 23) Determne se o conjunto de tarefas abaxo é escalonável se prordades forem atrbudas segundo o deadlne monotônco, aplcando a análse para D P, vsta em aula. Consdere que exste uma seção crítca entre T1 e T2, em função de uma tabela acessada pelas duas tarefas. A tarefa T1 permanece 1 undade de tempo acessando a tabela, enquanto a tarefa T2 permanece 2 undades de tempo acessando a mesma tabela. T1: J1=0 C1=2 P1=5 D1=5 T2: J2=0 C2=5 P2=30 D2=10 T3: J3=0 C3=10 P3=25 D3=25 J + W W j = C + B + C j HP ( ) j R = J + W Pj 24) Consderando o mesmo conjunto de tarefas, é possível crar uma escala de tempo não preemptva para atender os deadlnes solctados? Justfque tentando crar uma escala do tpo usada por executvo cíclco. 25) Consdere um kernel preemptvo com as seguntes característcas: - Interrupções do tmer acontecem a cada 10 ms; - O tratador de nterrupções do tmer demora 1 ms para executar; - Dentro do kernel as nterrupções fcam desabltadas no máxmo por 2 ms de cada vez; - A carga do contexto de uma tarefa demora 0,1 ms e o salvamento do contexto de uma tarefa demora 0,2 ms. Supondo que a tarefa da aplcação de mas alta prordade execute a cada atvação um algortmo que demora (tempo de computação) no por caso 200 ms, qual será o seu tempo máxmo de resposta? Justfque cada termo da equação usada no cálculo.
Cap 6: 4,5,8,9,10,11,12,15,16,21 fazer diagramas, usar análise por cálculo do tempo de resposta
QUESTÕES DO LIVRO Real-Tme Systems, Jane Lu Cap 6: 4,5,8,9,10,11,12,15,16,21 fazer dagramas, usar análse por cálculo do tempo de resposta Cap 8: 1,2,7 fazer dagramas Concetos Báscos e Técncas de Implementação
Leia maisLISTA DE EXERCÍCIOS PARA P2 INCLUI PROVAS ATÉ 2007/2
LISTA DE EXERCÍCIOS PARA P2 INCLUI PROVAS ATÉ 2007/2 GRAFO DE PRECEDÊNCIA 1) Desenhe o grafo de precedênca do códgo abaxo: man() [1] nt f1, f2, f3; /* Identfca processos flho*/ [2] prntf("alo do pa\n");
Leia maisPrioridades com Teste de Escalonabilidade
rordades + Teste de Escalonabldade Sstemas de Tempo Real: rordades com Teste de Escalonabldade Rômulo Slva de Olvera Departamento de Automação e Sstemas DAS UFSC Cada tarefa recebe uma prordade Escalonamento
Leia maisEscalonamento Baseado em Prioridades Fixas
Sstemas de Tempo Real: Escalonamento Baseado em Prordades Fxas Rômulo Slva de Olvera Departamento de Automação e Sstemas - DAS UFSC romulo@das.ufsc.br http://.das.ufsc.br/~romulo 1 Escalonamento Baseado
Leia maisAlocação sequencial - filas
Alocação sequencal - las Flas A estrutura de dados Fla também é bastante ntutva. A analoga é com uma la de pessoas aguardando para serem atenddas no guchê de um banco, ou aguardando o ônbus. Se houver
Leia maisSistemas de Tempo-Real
Aula 7 Acesso exclusvo a rescursos partlhados O acesso exclusvo a recursos partlhados A nversão de prordades como consequênca do bloqueo Técncas báscas para acesso exclusvo a recursos partlhados Herança
Leia maisResponda às questões utilizando técnicas adequadas à solução de problemas de grande dimensão.
Departamento de Produção e Sstemas Complementos de Investgação Operaconal Exame Época Normal, 1ª Chamada 11 de Janero de 2006 Responda às questões utlzando técncas adequadas à solução de problemas de grande
Leia maisSistemas de Tempo-Real
Sstemas de Tempo-Real Notas de curso realzado em Agosto de 006 na Unversdade Federal do Ro Grande do Norte, Natal, Brasl. Escalonamento de Tempo-Real (parte ) Francsco Vasques Faculdade de Engenhara da
Leia maisMecanismos de Escalonamento
Mecansmos de Escalonamento 1.1 Mecansmos de escalonamento O algortmo de escalonamento decde qual o próxmo pacote que será servdo na fla de espera. Este algortmo é um dos mecansmos responsáves por dstrbur
Leia maisSÉRIE DE PROBLEMAS: CIRCUITOS DE ARITMÉTICA BINÁRIA. CIRCUITOS ITERATIVOS.
I 1. Demonstre que o crcuto da Fg. 1 é um half-adder (semsomador), em que A e B são os bts que se pretendem somar, S é o bt soma e C out é o bt de transporte (carry out). Fg. 1 2. (Taub_5.4-1) O full-adder
Leia maisEscalonamento com Garantia
Escalonamento com Garanta Executvo íclco Sstemas de Tempo Real: Escalonamento com Garanta Rômulo Slva de Olvera Departamento de Automação e Sstemas - DAS UFS rordades + Teste de Escalonabldade rordades
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 3 Nome Nº Turma: Data: / / Professor 10.º Ano Classfcação Apresente o seu racocíno de forma clara, ndcando todos os cálculos que tver de efetuar e todas
Leia maisAnálise Temporal da Implementação da Fila de Aptos como Lista Ordenada e Lista Desordenada
Anas do XXVI Congresso da SBC WSO l III Workshop de Sstemas Operaconas 14 a 20 de julho de 2006 Campo Grande, MS Análse Temporal da Implementação da Fla de Aptos como Lsta Ordenada e Lsta Desordenada Rcardo
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 1 Nome Nº Turma: Data: / / Professor 10.º Ano Classfcação Apresente o seu racocíno de forma clara, ndcando todos os cálculos que tver de efetuar e todas
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 4 Nome Nº Turma: Data: / / Professor 10.º Ano Classfcação Apresente o seu racocíno de forma clara, ndcando todos os cálculos que tver de efetuar e todas
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 2 Nome Nº Turma: Data: / / Professor 10.º Ano Classfcação Apresente o seu racocíno de forma clara, ndcando todos os cálculos que tver de efetuar e todas
Leia maisMestrado Integrado em Engenharia Civil. Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas
Mestrado Integrado em Engenhara Cvl Dscplna: TRANSPORTES Prof. Responsável: José Manuel Vegas Sessão Prátca 7 (Tpo A): Dmensonamento de ntersecções semaforzadas smples Curso 2008/09 1/22 INTERSECÇÕES Introdução
Leia maisSuporte Básico para Sistemas de Tempo Real
Suporte Básco para Sstemas de Tempo Real Escalonamento e Comuncação Sldes elaborados por George Lma, com atualzações realzadas por Ramundo Macêdo Suporte Básco para Sstemas de Tempo-Real Escalonamento
Leia mais2 Metodologia de Medição de Riscos para Projetos
2 Metodologa de Medção de Rscos para Projetos Neste capítulo remos aplcar os concetos apresentados na seção 1.1 ao ambente de projetos. Um projeto, por defnção, é um empreendmento com metas de prazo, margem
Leia maisSISTEMAS 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 maisPROVA 2 Cálculo Numérico. Q1. (2.0) (20 min)
PROVA Cálculo Numérco Q. (.0) (0 mn) Seja f a função dada pelo gráfco abaxo. Para claro entendmento da fgura, foram marcados todos os pontos que são: () raízes; () pontos crítcos; () pontos de nflexão.
Leia maisMecanismos de Sincronização com Variáveis Compartilhadas
Mecanismos de Sincronização com Variáveis Compartilhadas Rômulo Silva de Oliveira Edição do Autor, 2018 www.romulosilvadeoliveira.eng.br/livrotemporeal Outubro/2018 1 Introdução Problema da seção crítica
Leia maisTRANSPORTES. Sessão Prática 11 Dimensionamento de Interseções Semaforizadas
Mestrado Integrado em Engenhara Cvl TRANSPORTES Prof. Responsável: Lus Pcado Santos Sessão Prátca 11 Dmensonamento de Interseções Semaforzadas Insttuto Superor Técnco / Mestrado Integrado Engenhara Cvl
Leia maisGABARITO ERP19. impedância total em pu. impedância linha em pu; impedância carga em pu; tensão no gerador em pu.
GABARITO ERP9 Questão mpedânca total em pu. mpedânca lnha em pu; mpedânca carga em pu; tensão no gerador em pu. Assm, tem-se que: ( ). Mas, ou seja: : ( ).. Logo: pu. () A mpedânca da carga em pu,, tem
Leia mais2ª Atividade Formativa UC ECS
I. Explque quando é que a méda conduz a melhores resultados que a medana. Dê um exemplo para a melhor utlzação de cada uma das meddas de localzação (Exame 01/09/2009). II. Suponha que um professor fez
Leia maisSistemas de Tempo-Real
Sstemas de Tempo-Real Notas de curso realzado em Agosto de 2006 na Unversdade Federal do Ro Grande do Norte, Natal, Brasl 2. Escalonamento de Tempo-Real (parte 1) Francsco Vasques Faculdade de Engenhara
Leia maisELE0317 Eletrônica Digital II
2. ELEMENTOS DE MEMÓRIA 2.1. A Lnha de Retardo A lnha de retardo é o elemento mas smples de memóra. Sua capacdade de armazenamento é devda ao fato de que o snal leva um certo tempo fnto e não nulo para
Leia mais2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS
ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS 22 2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS Como vsto no capítulo 1, a energa frme de uma usna hdrelétrca corresponde à máxma demanda que pode ser suprda contnuamente
Leia maisPsicologia Conexionista Antonio Roque Aula 8 Modelos Conexionistas com tempo contínuo
Modelos Conexonstas com tempo contínuo Mutos fenômenos de aprendzado assocatvo podem ser explcados por modelos em que o tempo é uma varável dscreta como nos casos vstos nas aulas anterores. Tas modelos
Leia maisProgramação Dinâmica. Fernando Nogueira Programação Dinâmica 1
Programação Dnâmca Fernando Noguera Programação Dnâmca A Programação Dnâmca procura resolver o problema de otmzação através da análse de uma seqüênca de problemas mas smples do que o problema orgnal. A
Leia mais6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA)
ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA 7 6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA As desvantagens do método BM apresentadas no capítulo 5 sugerem que a alocação dos benefícos seja feta proporconalmente ao prejuízo causado
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Lnear com Restrções Aula 9: Programação Não-Lnear - Funções de Váras Varáves com Restrções Ponto Regular; Introdução aos Multplcadores de Lagrange; Multplcadores de Lagrange e Condções
Leia maisIntrodução. Uma lâmpada nova é ligada e observa-se o tempo gasto até queimar. Resultados possíveis
Introdução A teora das probabldades é um ramo da matemátca que lda modelos de fenômenos aleatóros. Intmamente relaconado com a teora de probabldade está a Estatístca, que se preocupa com a cração de prncípos,
Leia maisRamos Energia e Automação
Mestrado Integrado em Engenhara Electrotécnca e de Computadores Investgação Operaconal Ramos Energa e Automação 2009.01.15 Prova com consulta Alunos admtdos a exame com avalação contínua Duração: 2h30
Leia mais3. CIRCUITOS COM AMPOP S UTILIZADOS NOS SAPS
3 CICUITOS COM AMPOP S UTILIZADOS NOS SAPS 3. CICUITOS COM AMPOP S UTILIZADOS NOS SAPS - 3. - 3. Introdução Numa prmera fase, apresenta-se os crcutos somadores e subtractores utlzados nos blocos de entrada
Leia maisGuia 11 Escalonamento de Mensagens
Até esta altura, temos abordado prncpalmente questões relaconadas com escalonamento de tarefas a serem executadas num únco processador. No entanto, é necessáro consderar o caso de sstemas tempo-real dstrbuídos,
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 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 maisCURSO de ESTATÍSTICA Gabarito
UNIVERSIDADE FEDERAL FLUMINENSE TRANSFERÊNCIA o semestre letvo de 010 e 1 o semestre letvo de 011 CURSO de ESTATÍSTICA Gabarto INSTRUÇÕES AO CANDIDATO Verfque se este caderno contém: PROVA DE REDAÇÃO com
Leia mais3 Metodologia de Avaliação da Relação entre o Custo Operacional e o Preço do Óleo
3 Metodologa de Avalação da Relação entre o Custo Operaconal e o Preço do Óleo Este capítulo tem como objetvo apresentar a metodologa que será empregada nesta pesqusa para avalar a dependênca entre duas
Leia maisARQUITECTURA DE COMPUTADORES
RQUITETUR DE OMPUTDORES º Sére de Problemas Undade de Processamento. s saídas dos regstos R, R, R, R estão lgadas através de multplexers 4-para- à entrada de um quto regsto R4. Os regstos tem oto bts.
Leia maisVariáveis indexadas, somatórios e produtórios
1 Computação MIEC - FEUP complado por Ana Mara Faustno Varáves ndexadas, somatóros e produtóros Varáves ndexadas Quando se pretende estudar váras característcas de um conjunto de ndvíduos convém armazenar
Leia maisUNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Ciências Económicas e Empresariais. Microeconomia I
UNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Cêncas Económcas e Empresaras Mcroeconoma I Lcencaturas em Admnstração e Gestão de Empresas e em Economa 9 de Janero de 004 Fernando Branco Teste Fnal fbranco@fceeucppt
Leia maisParte 1: Exercícios Teóricos
Cálculo Numérco SME0300 ICMC-USP Lsta 2: Sstemas Lneares Métodos Dretos Professora: Cyntha de O. Lage Ferrera Parte 1: Exercícos Teórcos 1. Consdere o sstema Ax = b, onde 1 α 3 α 1 4 ; x = 5 2 1 Para que
Leia maisSISTEMAS 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 maisO Escalonamento de Tempo Real
apítulo 2 O Escalonamento de Tempo Real Em sstemas de tempo real que seguem a abordagem assíncrona os aspectos de mplementação estão presentes mesmo na fase de proeto. Na mplementação de restrções temporas,
Leia maisCurso de extensão, MMQ IFUSP, fevereiro/2014. Alguns exercício básicos
Curso de extensão, MMQ IFUSP, feverero/4 Alguns exercíco báscos I Exercícos (MMQ) Uma grandeza cujo valor verdadero x é desconhecdo, fo medda três vezes, com procedmentos expermentas dêntcos e, portanto,
Leia maisAula Características dos sistemas de medição
Aula - Característcas dos sstemas de medção O comportamento funconal de um sstema de medção é descrto pelas suas característcas (parâmetros) operaconas e metrológcas. Aqu é defnda e analsada uma sére destes
Leia maisArquitetura de Computadores
MEE Mestrado Integrado em Engenhara Electrótecnca e de omputadores rqutectura de omputadores 5-6 rqutetura de omputadores º Sére de Problemas Undade de Processamento. s saídas dos regstos R, R, R, R estão
Leia maisCONTROLADORES FUZZY. Um sistema de controle típico é representado pelo diagrama de blocos abaixo:
CONTROLADORES FUZZY Um sstema de controle típco é representado pelo dagrama de blocos abaxo: entrada ou referênca - erro CONTROLADOR snal de controle PLANTA saída A entrada ou referênca expressa a saída
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Lnear (PL) Aula : Dualdade. Defnção do Problema Dual. Defnção do problema dual. O que é dualdade em Programação Lnear? Dualdade sgnfca a exstênca de um outro problema de PL, assocado a cada
Leia maisRISCO. Investimento inicial $ $ Taxa de retorno anual Pessimista 13% 7% Mais provável 15% 15% Otimista 17% 23% Faixa 4% 16%
Análse de Rsco 1 RISCO Rsco possbldade de perda. Quanto maor a possbldade, maor o rsco. Exemplo: Empresa X va receber $ 1.000 de uros em 30 das com títulos do governo. A empresa Y pode receber entre $
Leia maisUNIDADE IV DELINEAMENTO INTEIRAMENTE CASUALIZADO (DIC)
UNDADE V DELNEAMENTO NTERAMENTE CASUALZADO (DC) CUABÁ, MT 015/ PROF.: RÔMULO MÔRA romulomora.webnode.com 1. NTRODUÇÃO Este delneamento apresenta como característca prncpal a necessdade de homogenedade
Leia maisRAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro
UNIVERIDADE DE ÃO PAULO FACULDADE DE ECONOMIA, ADMINITRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINITRAÇÃO RAD1507 Estatístca Aplcada à Admnstração I Prof. Dr. Evandro Marcos adel Rbero
Leia maisIntrodução aos Sistemas Operacionais. Threads
Introdução aos Sistemas Operacionais Threads Eleri Cardozo FEEC/Unicamp O que é uma Thread? Uma thread (linha de controle) é uma unidade de execução e de controle, alocação e compartilhamento de recursos
Leia maisNotas Processos estocásticos. Nestor Caticha 23 de abril de 2012
Notas Processos estocástcos Nestor Catcha 23 de abrl de 2012 notas processos estocástcos 2 O Teorema de Perron Frobenus para matrzes de Markov Consdere um processo estocástco representado por um conunto
Leia maisMÉTODOS DE ANÁLISE DE CIRCUITOS RESISTIVOS ANÁLISE NODAL
CIRCUITOS ELÉTRICOS Método de Análse: Análse Nodal Dscplna: CIRCUITOS ELÉTRICOS Professor: Dr Marcos Antôno de Sousa Tópco MÉTODOS DE ANÁLISE DE CIRCUITOS RESISTIVOS ANÁLISE NODAL Referênca bbloráfca básca:
Leia maisVariação ao acaso. É toda variação devida a fatores não controláveis, denominadas erro.
Aplcação Por exemplo, se prepararmos uma área expermental com todo cudado possível e fzermos, manualmente, o planto de 100 sementes seleconadas de um mlho híbrdo, cudando para que as sementes fquem na
Leia maisTeoremas de Otimização com Restrições de Desigualdade
Teoremas de Otmzação com Restrções de Desgualdade MAXIMIZAÇÃO COM RESTRIÇÃO DE DESIGUALDADE Consdere o segunte problema (P) de maxmzação condconada: Maxmze Fx onde x x,x,...,x R gx b As condções de Prmera
Leia maisu t = ν A primeira coisa que você deve perceber é que essa equação apresenta um derivada de 2 ordem. Vamos aprender a lidar com isso.
Dfusão 1-D Nas últmas aulas estudamos a solução numérca e analítca (Método das Característcas) das equações de advecção lnear e não lnear usando o método das dferenças fntas e aprendemos sobre a condção
Leia maisCAPÍTULO 2 - Estatística Descritiva
INF 16 Prof. Luz Alexandre Peternell CAPÍTULO - Estatístca Descrtva Exercícos Propostos 1) Consderando os dados amostras abaxo, calcular: méda artmétca, varânca, desvo padrão, erro padrão da méda e coefcente
Leia mais1. Obtenha o modelo de ½ carro:
Lsta Aulas Prátcas de Sclab 1 Suspensão vecular Modelo de ½ de carro 1. Obtenha o modelo de ½ carro: v H A v A l A l M, J v M = 200 kg; J = 512 kgm 2 ; l A = 0,8 m; l = 0,8 m; k A = 10.000 N/m; k = 10.000
Leia maisAssociação de resistores em série
Assocação de resstores em sére Fg.... Na Fg.. está representada uma assocação de resstores. Chamemos de I, B, C e D. as correntes que, num mesmo nstante, passam, respectvamente pelos pontos A, B, C e D.
Leia maisUM PROBLEMA ECONOMÉTRICO NO USO DE VARIÁVEIS CLIMÁTICAS EM FUNÇÕES DE PRODUÇÃO AJUSTADAS A DADOS EXPERIMENTAIS
UM PROBLEMA ECONOMÉTRICO NO USO DE VARIÁVEIS CLIMÁTICAS EM FUNÇÕES DE PRODUÇÃO AJUSTADAS A DADOS EXPERIMENTAIS Rodolfo Hoffmann * Vctor Hugo da Fonseca Porto ** SINOPSE Neste trabalho deduz-se qual é o
Leia maisEXERCÍCIOS DE RECUPERAÇÃO PARALELA 4º BIMESTRE
EXERCÍCIOS DE RECUERAÇÃO ARALELA 4º BIMESTRE NOME Nº SÉRIE : 2º EM DATA : / / BIMESTRE 4º ROFESSOR: Renato DISCILINA: Físca 1 VISTO COORDENAÇÃO ORIENTAÇÕES: 1. O trabalho deverá ser feto em papel almaço
Leia maisCONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO 2 DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogério Rodrigues
CONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogéro Rodrgues I) TABELA PRIMITIVA E DISTRIBUIÇÃO DE FREQÜÊNCIA : No processo de amostragem, a forma de regstro mas
Leia maisALGORITMO E PROGRAMAÇÃO
ALGORITMO E PROGRAMAÇÃO 1 ALGORITMO É a descrção de um conjunto de ações que, obedecdas, resultam numa sucessão fnta de passos, atngndo um objetvo. 1.1 AÇÃO É um acontecmento que a partr de um estado ncal,
Leia maisX = 1, se ocorre : VB ou BV (vermelha e branca ou branca e vermelha)
Estatístca p/ Admnstração II - Profª Ana Cláuda Melo Undade : Probabldade Aula: 3 Varável Aleatóra. Varáves Aleatóras Ao descrever um espaço amostral de um expermento, não especfcamos que um resultado
Leia maisCapítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES
Capítulo. Aproxmações numércas 1D em malhas unformes 9 Capítulo. AROXIMAÇÕS NUMÉRICAS 1D M MALHAS UNIFORMS O prncípo fundamental do método das dferenças fntas (MDF é aproxmar através de expressões algébrcas
Leia mais7 - Distribuição de Freqüências
7 - Dstrbução de Freqüêncas 7.1 Introdução Em mutas áreas há uma grande quantdade de nformações numércas que precsam ser dvulgadas de forma resumda. O método mas comum de resumr estes dados numércos consste
Leia maisFigura 8.1: Distribuição uniforme de pontos em uma malha uni-dimensional. A notação empregada neste capítulo para avaliação da derivada de uma
Capítulo 8 Dferencação Numérca Quase todos os métodos numércos utlzados atualmente para obtenção de soluções de equações erencas ordnáras e parcas utlzam algum tpo de aproxmação para as dervadas contínuas
Leia maisProva P4/PS Disciplina: Organização de Computadores-EC Professor: Ney Laert Vilar Calazans MULTICICLO syscall space syscall addiu 1. .data 2.
Prova P4/PS Dscplna: Organzação de Computadores-EC Professor: Ney Laert Vlar Calazans Aluno: 30/novembro/2017 1. (3,5 pontos). Assumndo uma frequênca de relógo de 200 MHz para a organzação MIPS MULTICICLO
Leia maisBC0406 Introdução à Probabilidade e à Estatística Lista de Exercícios Suplementares 3 3 quadrimestre 2011
BC0406 Introdução à Probabldade e à Estatístca Lsta de Eercícos Suplementares novembro 0 BC0406 Introdução à Probabldade e à Estatístca Lsta de Eercícos Suplementares quadrmestre 0 Além destes eercícos,
Leia maisAnálise de faltas balanceadas e não-balanceadas utilizando Z bar. 1. Análise de falta balanceada usando a matriz de impedância de barra (Z bar )
Análse de altas balanceadas e não-balanceadas utlzando. Análse de alta balanceada usando a matrz de mpedânca de ra ( ) Aqu será eta uma análse de cálculo de curto-crcuto trásco (alta balanceada), utlzando
Leia maisF-128 Física Geral I. Aula exploratória-11a UNICAMP IFGW
F-18 Físca Geral I Aula exploratóra-11a UNICAMP IFGW username@f.uncamp.br Momento Angular O momento angular em relação ao ponto O é: r p de uma partícula de momento (Note que a partícula não precsa estar
Leia mais2 - Análise de circuitos em corrente contínua
- Análse de crcutos em corrente contínua.-corrente eléctrca.-le de Ohm.3-Sentdos da corrente: real e convenconal.4-fontes ndependentes e fontes dependentes.5-assocação de resstêncas; Dvsores de tensão;
Leia mais3 Algoritmos propostos
Algortmos propostos 3 Algortmos propostos Nesse trabalho foram desenvolvdos dos algortmos que permtem classfcar documentos em categoras de forma automátca, com trenamento feto por usuáros Tas algortmos
Leia mais8 - Medidas Descritivas
8 - Meddas Descrtvas 8. Introdução Ao descrevemos um conjunto de dados por meo de tabelas e gráfcos temos muto mas nformações sobre o comportamento de uma varável do que a própra sére orgnal de dados.
Leia maisAnálise de Regressão Linear Múltipla IV
Análse de Regressão Lnear Múltpla IV Aula 7 Guarat e Porter, 11 Capítulos 7 e 8 He et al., 4 Capítulo 3 Exemplo Tomando por base o modelo salaro 1educ anosemp exp prev log 3 a senhorta Jole, gerente do
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 maisResolução de Conflitos
Mestrado em Engenhara Informátca Tecnologas do Conhecmento e Decsão Sstemas Baseados em Agentes Resolução de Confltos Abrl de 2008 Realzado por: 1020541 Ivo Perera Índce Índce... 1 1. Introdução... 2 2.
Leia maisChapter 9 Location INTRODUÇÃO. Localização de Instalações. Problemas de comunicação
Chapter 9 Locaton Localzação de Instalações Problemas de comuncação http://www.youtube.com/watch?v=h_qnu4rwlvu INTRODUÇÃO INTRODUÇÃO Analsar padrões de localzação pode ser nteressante Porque a Whte Castle,
Leia maisProf. Oscar. Cap. 20 ENTROPIA E SEGUNDA LEI DA TERMODINÂMICA
Pro. Oscar Cap. 20 ENROPIA E SEGUNDA LEI DA ERMODINÂMICA 20.1 INRODUÇÃO Os processos que ocorrem num únco sentdo são chamados de rreversíves. A chave para a compreensão de por que processos undreconas
Leia maisEletrotécnica AULA Nº 1 Introdução
Eletrotécnca UL Nº Introdução INTRODUÇÃO PRODUÇÃO DE ENERGI ELÉTRIC GERDOR ESTÇÃO ELEVDOR Lnha de Transmssão ESTÇÃO IXDOR Equpamentos Elétrcos Crcuto Elétrco: camnho percorrdo por uma corrente elétrca
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 maisDELINEAMENTOS EXPERIMENTAIS
SUMÁRIO 1 Delneamentos Expermentas 2 1.1 Delneamento Interamente Casualzado..................... 2 1.2 Delneamento Blocos Casualzados (DBC).................... 3 1.3 Delneamento Quadrado Latno (DQL)......................
Leia maisEXERCÍCIOS SUPLEMENTARES
PROBABILIDADES E ESTATÍSTICA PROBABILIDADES E ESTATÍSTICA I EXERCÍCIOS SUPLEMENTARES Secção de Estatístca e Aplcações Departamento de Matemátca Insttuto Superor Técnco 2004/2005 Adenda A1. De um lote de
Leia maisCQ110 : Princípios de FQ
CQ 110 Prncípos de Físco Químca Curso: Farmáca Prof. Dr. Marco Vdott mvdott@ufpr.br 1 soluções eletrolítcas Qual a dferença entre uma solução 1,0 mol L -1 de glcose e outra de NaCl de mesma concentração?
Leia maisAnálise Complexa Resolução de alguns exercícios do capítulo 1
Análse Complexa Resolução de alguns exercícos do capítulo 1 1. Tem-se:. = (0, 1) = (0, 1) =. 3. Sejam a, b R. Então Exercíco nº1 = (0, 1).(0, 1) = (0.0 1.1, 0.1 + 1.0) = ( 1, 0) = 1. a + b = a b = a +
Leia maisDespacho Econômico de. Sistemas Termoelétricos e. Hidrotérmicos
Despacho Econômco de Sstemas Termoelétrcos e Hdrotérmcos Apresentação Introdução Despacho econômco de sstemas termoelétrcos Despacho econômco de sstemas hdrotérmcos Despacho do sstema braslero Conclusões
Leia mais3 Animação de fluidos com SPH
3 Anmação de fludos com SPH O SPH (Smoothed Partcle Hydrodynamcs) é um método Lagrangeano baseado em partículas, proposto orgnalmente para smulação de problemas astrofíscos por Gngold e Monaghan (1977)
Leia maisEstatística I Licenciatura MAEG 2006/07
Estatístca I Lcencatura MAEG 006/07 AMOSTRAGEM. DISTRIBUIÇÕES POR AMOSTRAGEM.. Em determnada unversdade verfca-se que 30% dos alunos têm carro. Seleccona-se uma amostra casual smples de 0 alunos. a) Qual
Leia mais3.3 Ordenação por Heap (Heapsort)
3.3 Ordenação por Heap (Heapsort) Heap descendente (max heap ou arvore descendente parcalmente ordenada) de tamanho n é um array que pode ser vsto como uma arvore bnára quase completa de n nós tal que
Leia maisExtensões da Análise para Prioridades Fixas
Sstemas de Tempo eal: Extesões da Aálse para Prordades Fxas ômulo Slva de Olvera Departameto de Automação e Sstemas - DAS UFS elease Jtter loqueo Potos de Preempção Tolerâca a Faltas haveameto de otexto
Leia mais1 a Lei de Kirchhoff ou Lei dos Nós: Num nó, a soma das intensidades de correntes que chegam é igual à soma das intensidades de correntes que saem.
Les de Krchhoff Até aqu você aprendeu técncas para resolver crcutos não muto complexos. Bascamente todos os métodos foram baseados na 1 a Le de Ohm. Agora você va aprender as Les de Krchhoff. As Les de
Leia maisIMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO
IMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO Alne de Paula Sanches 1 ; Adrana Betâna de Paula Molgora 1 Estudante do Curso de Cênca da Computação da UEMS, Undade Unverstára de Dourados;
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 mais