COS767 - Modelagem e Análise Aula 2 - Simulação. Algoritmo para simular uma fila Medidas de interesse

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

Download "COS767 - Modelagem e Análise Aula 2 - Simulação. Algoritmo para simular uma fila Medidas de interesse"

Transcrição

1 COS767 - Modelagem e Análise Aula 2 - Simulação Algoritmo para simular uma fila Medidas de interesse

2 Simulação O que é uma simulação? realização da evolução de um sistema estocástico no tempo Como caracterizar o sistema em um instante de tempo? através de seu estado Como construir um simulador? programa que acompanha evolução do estado do sistema no tempo

3 Fila Tempo Médio de Espera Como obter tempo médio de espera de uma fila via simulação? Tempo médio de espera tempo desde o instante de chegada até o instante de saída W i : tempo de espera do i-ésimo elemento a chegar na fila (v.a.) Estimativa n W = 1 n i=1 W i

4 Fila - Parâmetros O que precisamos saber para simular uma fila? Processo de chegada Tempo de serviço Capacidade da fila Política de atendimento Parâmetros das v.a. ex. Poisson (taxa) aleatório determinístico

5 Fila - Estado Qual o estado do sistema? número de elementos na fila Estado evolui (muda) em instantes discretos no tempo Em que instantes? instante de chegada e instante de saída

6 Fila - Eventos Ações que modificam o estado do sistema Dois eventos: chegada e saída O que ocorre em cada um destes eventos? Chegada anotar o instante de chegada do elemento incrementar a fila Quando atualizar o tempo? Saída anotar instante de saída do elemento decrementar a fila Quando gerar próxima chegada ou saída?

7 Simulação Variáveis Variáveis t: representa o instante de tempo que o simulador se encontra variáveis de estado: representam o estado do sistema no tempo t variáveis de interesse: representam valores que permitem o cálculo de medidas de interesse

8 Eventos Simulação Eventos ações que modificam o estado do sistema Ao ocorrer um evento variáveis são atualizadas (tempo, estado do sistema, medidas de interesse) Permite seguir o modelo no tempo eventos t variáveis são atualizadas (tempo, estado, etc)

9 Lista de Eventos Lista contendo todos os eventos que irão ocorrer no futuro tipo de evento, instante de ocorrência do evento ordenada por ordem de ocorrência Lista de Eventos E 1 E 2 E 1 E 1 T 1 T 2 T 3 T 4 Simulador processa próximo evento da lista remove evento da lista Quando adicionar eventos na lista? ao processar um evento!

10 Simulador Genérico 1.Inicializar variáveis 2.Inserir um ou mais eventos na lista de eventos 3.Enquanto não chegar ao fim da simulação 4.Remover próximo evento da lista de eventos 5.Processar evento Definir estado inicial Dá início a simulação Condição para terminar simulação (ex. t > t max ) Diminui lista de eventos Atualiza variáveis, gera eventos, gera outras informações

11 Simulação da Fila Estado: N (número de elementos no sistema) Eventos: E C, E S (chegada e saída) Tempo: t Condição de parada: t > t max Estado inicial: fila vazia (N = 0) Início: chegada no instante 0 (E C, 0) Lista de Eventos E C 0

12 Simulação da Fila Calcular tempo médio de espera W i : tempo de espera do i-ésimo elemento Outras variáveis N C : número total de chegadas até o momento N S : número total de saídas até o momento C(i) : instante de chegada do i-ésimo elemento S(i) : instante de saída do i-ésimo elemento W i = S(i) C(i)

13 Inicialização 1.t = 0 2.N = 0 3.N C = 0 4.N S = 0 5.Adicionar evento (E C, 0)

14 Evento de Chegada 1.t = t E // t E = tempo de ocorrência do evento 2.N = N N C = N C C(N C ) = t 5.Gerar x ~ F X (x) // tempo até próxima chegada 6.Adicionar evento (E C, t+x) 7.Se (N = 1) // fila estava vazia 8. Gerar y ~ F S (y) // tempo de serviço 9. Adicionar evento (E S, t+y)

15 Evento de Saída 1.t = t E 2.N = N 1 3.N S = N S S(N S ) = t 5.Se (N > 0) // fila não está vazia 6. Gerar y ~ F S (y) // tempo de serviço 7. Adicionar evento (E S, t+y)

16 Medida de Interesse S(i) C(i) : tempo de espera do i-ésimo elemento a chegar (sair) na fila N S W = 1 N S i=1 S i C i Uma estimativa do tempo médio de espera na fila

17 Outras Medidas de Interesse Utilização (fração de tempo servindo) Número médio no sistema (fila + servidor) Número médio na fila Probabilidade de descarte (fila finita) Fração de tempo que a fila possui mais do que k elementos

18 Utilização N(t) (no sistema) Sistema ocioso Sistema ocupado t Utilização: fração de tempo que sistema está ocupado Medir os tempos ocioso e ocupado

19 Número Médio no Sistema N(t) (no sistema) Como medir E[N] (até certo T grande)? t E[N] = T N t d t T

20 Número Médio no Sistema N(t) T i : tempo que o sistema passa com i elementos t T : tempo total i =0 T i =T E[N] = t =T 1/T i= 0 i T i = 1 /T t =0 N t d t

Teoria de Filas Aula 15

Teoria de Filas Aula 15 Teoria de Filas Aula 15 Aula de hoje Correção Prova Aula Passada Prova Little, medidas de interesse em filas Medidas de Desempenho em Filas K Utilização: fração de tempo que o servidor está ocupado Tempo

Leia mais

Simulação de Evento Discreto

Simulação de Evento Discreto Simulação de Evento Discreto Simulação de evento discreto As variáveis de estado modificam-se apenas pela ocorrência de eventos Os eventos ocorrem instantaneamente em pontos separados no tempo São simulados

Leia mais

MODELAGEM E SIMULAÇÃO

MODELAGEM E SIMULAÇÃO MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Terminologia Básica Utilizada em de Sistemas Terminologia Básica Uma série de termos

Leia mais

Filas: conceitos e implementações

Filas: conceitos e implementações Estrutura de Dados I Filas: conceitos e implementações Cesar Rocha cesar@pontoweb.com.br 1 Objetivos Explorar os conceitos fundamentais acerca do uso de filas utilizando a linguagem C Organização e implementação,

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

Avaliação de Desempenho de Sistemas

Avaliação de Desempenho de Sistemas Avaliação de Desempenho de Sistemas Introdução a Avaliação de Desempenho de Sistemas Prof. Othon M. N. Batista othonb@yahoo.com Roteiro Definição de Sistema Exemplo de Sistema: Agência Bancária Questões

Leia mais

Avaliação de Desempenho de Sistemas

Avaliação de Desempenho de Sistemas Avaliação de Desempenho de Sistemas Modelo de Filas M/M/1 e M/M/m Prof. Othon Batista othonb@yahoo.com Modelo de Filas Nas aulas anteriores vimos a necessidade de se utilizar uma distribuição para representar

Leia mais

Estrutura de Dados Básica

Estrutura de Dados Básica Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 9: Filas com Alocação de Memória Estática O objetivo desta aula é apresentar estrutura de dados Fila e suas aplicações. Motivação A estrutura

Leia mais

Avaliação de Desempenho

Avaliação de Desempenho Avaliação de Desempenho Aulas passadas Modelagem de sistemas via cadeias de Markov Aula de hoje Introdução à simulação Gerando números pseudo-aleatórios 1 O Ciclo de Modelagem Sistema real Criação do Modelo

Leia mais

Introdução a Teoria das Filas

Introdução a Teoria das Filas DISC. : PESQUISA OPERACIONAL II Introdução a Teoria das Filas Prof. Mestre José Eduardo Rossilho de Figueiredo Introdução a Teoria das Filas Introdução As Filas de todo dia. Como se forma uma Fila. Administrando

Leia mais

Revisão da Literatura Tema 2. Mestranda: Arléte Kelm Wiesner

Revisão da Literatura Tema 2. Mestranda: Arléte Kelm Wiesner Revisão da Literatura Tema 2 Mestranda: Arléte Kelm Wiesner Sistema Termo utilizado em muitas situações Prado (2014) afirma que: Sistema é uma agregação de objetos que têm alguma interação ou interdependência.

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

Métodos Computacionais. Fila

Métodos Computacionais. Fila Métodos Computacionais Fila Definição de Fila Fila é uma estrutura de dados dinâmica onde: Inserção de elementos se dá no final e a remoção no início O primeiro elemento que entra é o primeiro que sai

Leia mais

Filas. A ordem de saída corresponde diretamente à ordem de entrada dos elementos. Fila de caixa bancário

Filas. A ordem de saída corresponde diretamente à ordem de entrada dos elementos. Fila de caixa bancário Filas Fila é um tipo de lista linear onde as inserções são realizadas num extremo (final da Fila) e as remoções restritas ao outro (começo da Fila). O primeiro a entrar é o primeiro a sair e último a entrar

Leia mais

Modelos de Filas de Espera

Modelos de Filas de Espera Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autor João Moura Pires (jmp@di.fct.unl.pt) Este material pode

Leia mais

TRABALHO PRÁTICO Nro. 02 (Atualizado em 29/10/2008)

TRABALHO PRÁTICO Nro. 02 (Atualizado em 29/10/2008) USP ICMC SSC SCE-283 Linguagens de Programação e Aplicações Professor responsável: Fernando Santos Osório Semestre: 2008/2 Horário: Segunda 14h20 E-mail: fosorio.at. icmc.usp.br fosorio.at. gmail.com Web:

Leia mais

Algoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 7 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,

Leia mais

3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista.

3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista. 3.4 Representação física: alocação encadeada (dinâmica) As posições de memória são alocadas (ou desalocadas) na medida em que são necessárias (ou dispensadas). Os nós de uma lista encontram-se aleatoriamente

Leia mais

Simulação de Sistemas Teoria das Filas Estrutura do Sistema

Simulação de Sistemas Teoria das Filas Estrutura do Sistema Simulação de Sistemas Teoria das Filas 1 2 3 Estrutura do Sistema Capacidade do sistema Canais de Serviço 1 Chegada de Clientes de chegada (tempo entre chegadas) Fila de Clientes Tempo de atendimento 2...

Leia mais

Sistemas Operacionais

Sistemas Operacionais Aula 9 Sistemas Operacionais Ivan Saraiva Silva Ciência da Computação 2005.1 Gerência de Memória Um sistema de memória possui pelo menos dois níveis: Memória principal: RAM (acessada pela CPU) Memória

Leia mais

Memória - Gerenciamento. Sistemas Operacionais - Professor Machado

Memória - Gerenciamento. Sistemas Operacionais - Professor Machado Memória - Gerenciamento Sistemas Operacionais - Professor Machado 1 Partes físicas associadas à memória Memória RAM Memória ROM Cache MMU (Memory Management Unit) Processador Tabela de Páginas TLB 2 Conceitos

Leia mais

Demonstrador Animado das Técnicas de Programação de Simuladores de Eventos Discretos, utilizando o MATLAB

Demonstrador Animado das Técnicas de Programação de Simuladores de Eventos Discretos, utilizando o MATLAB REVISTA DO DETUA, VOL. 2, Nº 3, SETEMBRO 1998 1 Demonstrador Animado das Técnicas de Programação de Simuladores de Eventos Discretos, utilizando o MATLAB Elizabeth Fernandez, Rui Valadas Resumo Este artigo

Leia mais

Filas com prioridade - Introdução (1)

Filas com prioridade - Introdução (1) AED Algoritmos e Estruturas de Dados LEEC - 2004/2005 Filas com Prioridade Filas com prioridade - Introdução (1) Filas com prioridade (Priority Queues) usadas em diversas aplicações: Despacho (scheduler)

Leia mais

Gerenciamento de memória

Gerenciamento de memória Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.

Leia mais

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura

Leia mais

Avaliação de Desempenho

Avaliação de Desempenho Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Avaliação de Desempenho 4a. Aula Técnicas de Avaliação de Desempenho Modelagem Marcos

Leia mais

EAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila

EAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila EAD Fila - os seus elementos são processados por ordem de chegada: - o primeiro elemento a entrar na Fila é o primeiro a sair - FIFO ( First In First Out ). - algumas operações realizam-se na frente/cabeça

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

Sumário. Deadlock. Definição. Recursos. M. Sc. Luiz Alberto lasf.bel@gmail.com

Sumário. Deadlock. Definição. Recursos. M. Sc. Luiz Alberto lasf.bel@gmail.com Sumário Condições para Ocorrência de Modelagem de Evitando deadlock Algoritmo do banqueiro M. Sc. Luiz Alberto lasf.bel@gmail.com Aula - SO 1 Definição Um conjunto de N processos está em deadlock quando

Leia mais

Processos Estocásticos

Processos Estocásticos Processos Estocásticos Segunda Lista de Exercícios 01 de julho de 2013 1 Uma indústria fabrica peças, das quais 1 5 são defeituosas. Dois compradores, A e B, classificam os lotes de peças adquiridos em

Leia mais

Modelos Estocásticos. Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA LEGI

Modelos Estocásticos. Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA LEGI Modelos Estocásticos Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 LEGI Capítulo 7 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA Nota: neste capítulo ilustram-se alguns dos conceitos de

Leia mais

Classificação: Determinístico

Classificação: Determinístico Prof. Lorí Viali, Dr. viali@pucrs.br http://www.pucrs.br/famat/viali/ Da mesma forma que sistemas os modelos de simulação podem ser classificados de várias formas. O mais usual é classificar os modelos

Leia mais

Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa. O tamanho do grupo é uma variável aleatória discreta

Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa. O tamanho do grupo é uma variável aleatória discreta Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.

Leia mais

CAPÍTULO 3. Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão

CAPÍTULO 3. Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão CAPÍTULO 3 Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão 3.1 - Multicomponentes Conceitos Básicos: O conceito de multicomponente é utilizado em diversas áreas de

Leia mais

INF 1010 Estruturas de Dados Avançadas

INF 1010 Estruturas de Dados Avançadas INF 1010 Estruturas de Dados Avançadas Listas de Prioridades e Heaps 1 Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada a um

Leia mais

5.1 Modelo de uma rede óptica com conversores de comprimento de onda

5.1 Modelo de uma rede óptica com conversores de comprimento de onda 5 Trabalho Realizado Na seção 2.3, estabeleceu-se que uma das alternativas sub-ótimas de alocação de conversores de comprimento de onda em redes parciais é fazer uso de simulações para gerar estatísticas

Leia mais

Excel Básico e Avançado. Aula 6

Excel Básico e Avançado. Aula 6 Excel Básico e Avançado Aula 6 Prof. Dr. Marco Antonio Leonel Caetano Mudanças Abruptas www.mudancasabruptas.com.br TABELA DE FREQUÊNCIAS Objetivos Quantificar repetições de experimentos e eventos Ajudar

Leia mais

Aulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT

Aulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.

Leia mais

Uma introdução à Teoria das Filas

Uma introdução à Teoria das Filas Uma introdução à Teoria das Filas Introdução aos Processos Estocásticos 13/06/2012 Quem nunca pegou fila na vida? Figura: Experiência no bandejão Motivação As filas estão presentes em nosso cotidiano,

Leia mais

Exercícios de Filas de Espera Enunciados

Exercícios de Filas de Espera Enunciados Capítulo 8 Exercícios de Filas de Espera Enunciados Enunciados 124 Problema 1 Os autocarros de uma empresa chegam para limpeza à garagem central em grupos de cinco por. Os autocarros são atendidos em ordem

Leia mais

Recuperação de Chave Secundária e Multilista

Recuperação de Chave Secundária e Multilista Recuperação de Chave Secundária e Multilista Estrutura de Dados II Aula 10 UFS - DComp Adaptados a partir do material da Profa. Kenia Kodel Cox Recuperação de Chave Secundária Para você, o que é uma chave

Leia mais

Engenharia de Software II

Engenharia de Software II Engenharia de Software II Aula 28 Revisão para a Prova 2 http://www.ic.uff.br/~bianca/engsoft2/ Aula 28-28/07/2006 1 Matéria para a Prova 2 Gestão de projetos de software Conceitos (Cap. 21) Métricas (Cap.

Leia mais

Sistemas Inteligentes. Aula: Agentes Inteligentes Flávia Barros & Patricia Tedesco

Sistemas Inteligentes. Aula: Agentes Inteligentes Flávia Barros & Patricia Tedesco Sistemas Inteligentes Aula: Agentes Inteligentes Flávia Barros & Patricia Tedesco 1 Ao final desta aula a gente deve... Entender o que é um Agente Racional (inteligente)? Distinguir entre os vários tipos

Leia mais

Algoritmos e Estruturas de Dados I

Algoritmos e Estruturas de Dados I Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 7 (laboratório) Exercício de Laboratório Neste exercício você deverá praticar o uso da estrutura de dados 'Fila'

Leia mais

DAS5102 Fundamentos da Estrutura da Informação

DAS5102 Fundamentos da Estrutura da Informação Fila de Prioridade A fila de prioridade nada mais é que uma fila comum que permite que elementos sejam adicionados associados com uma prioridade. Cada elemento na fila deve possuir um dado adicional que

Leia mais

Gerência de Risco. Plácido A. Souza Neto. March 4, 2013. Diretoria Acadêmica de Gestão de Tecnologia da Informação - DIATINF

Gerência de Risco. Plácido A. Souza Neto. March 4, 2013. Diretoria Acadêmica de Gestão de Tecnologia da Informação - DIATINF Gerência de Risco Plácido A. Souza Neto 1 1 Instituto Federal do Rio Grande do Norte - IFRN Diretoria Acadêmica de Gestão de Tecnologia da Informação - DIATINF March 4, 2013 Plácido A. Souza Neto Gerência

Leia mais

Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com

Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que

Leia mais

Ministério da Agricultura, Pecuária e Abastecimento. SPARK - Comunicador Instantâneo MANUAL DO USUÁRIO

Ministério da Agricultura, Pecuária e Abastecimento. SPARK - Comunicador Instantâneo MANUAL DO USUÁRIO SPARK - Comunicador Instantâneo MANUAL DO USUÁRIO SUMARIO 1. Introdução... 3 2. Opções de acesso ao Spark... 3 2.1. Acesso via Comunicador - Spark... 3 2.2. Acesso via SparkWeb... 4 3. Inserindo frase

Leia mais

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados 01) Defina com suas próprias palavras: a) Banco de Dados b) Sistema Gerenciador de Banco de Dados c) Sistema de Banco de

Leia mais

Modelagem e Análise de Sistemas de Computação Aula 20

Modelagem e Análise de Sistemas de Computação Aula 20 Modelagem e Análise de Sistemas de Computação Aula 20 Aula passada Lei dos grandes números Calculando integrais Gerando outras distribuições Método da transformada inversa Aula de hoje Simulando uma fila

Leia mais

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria Engenharia de CONTROLE e AUTOMAÇÃO A Pilha Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria beltrame@mail.ufsm.br 1/5

Leia mais

4. Metodologia. Capítulo 4 - Metodologia

4. Metodologia. Capítulo 4 - Metodologia Capítulo 4 - Metodologia 4. Metodologia Neste capítulo é apresentada a metodologia utilizada na modelagem, estando dividida em duas seções: uma referente às tábuas de múltiplos decrementos, e outra referente

Leia mais

O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados.

O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. A multiprogramação tem como objetivo permitir que, a todo instante, haja algum processo

Leia mais

MÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO

MÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO TÓPICO 2 MÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO 1- Pesquisa Operacional a)a origem da Pesquisa Operacional 2 a Guerra Mundial; Serviço militar do Reino Unido e EUA recrutaram diversos cientistas p/ realizar

Leia mais

Sistemas Operativos. Sumário. Escalonador da CPU. ! Filas Multinível. ! Filas Multinível com Feedback. ! Escalonamento em multiprocessadores

Sistemas Operativos. Sumário. Escalonador da CPU. ! Filas Multinível. ! Filas Multinível com Feedback. ! Escalonamento em multiprocessadores Escalonador da CPU Sumário! Filas Multinível! Filas Multinível com Feedback! Escalonamento em multiprocessadores! Escalonamento em tempo real! Avaliação de algoritmos 2 1 Filas Multinível! Os processos

Leia mais

SEI Superintendência de Estudos Econômicos e Sociais da Bahia Av Luiz Viana Filho, 435-4ª avenida, 2º andar CAB CEP 41.750-300 Salvador - Bahia Tel.

SEI Superintendência de Estudos Econômicos e Sociais da Bahia Av Luiz Viana Filho, 435-4ª avenida, 2º andar CAB CEP 41.750-300 Salvador - Bahia Tel. SIDE Sistema de Dados Estatísticos AJUDA SEI Superintendência de Estudos Econômicos e Sociais da Bahia Av Luiz Viana Filho, 435-4ª avenida, 2º andar CAB CEP 41.750-300 Salvador - Bahia O QUE O NOSSO BANCO

Leia mais

Questão 1. Benefícios. Benefícios. Desafios. Desafios. 1. Quais são os desafios e benefícios em potencial da computação distribuída?

Questão 1. Benefícios. Benefícios. Desafios. Desafios. 1. Quais são os desafios e benefícios em potencial da computação distribuída? Questão 1 1. Quais são os desafios e benefícios em potencial da computação distribuída? Processamento Paralelo Correção Simulado Prof. João Paulo A. Almeida (jpalmeida@inf.ufes.br) 2007/01 - INF02799 Com

Leia mais

Acessos Convergentes. Manual de Configuração e Utilização

Acessos Convergentes. Manual de Configuração e Utilização Índice 1 Introdução... 4 1.1 Âmbito do Documento... 4 1.2 Acesso... 5 1.3 Autenticação... 5 2 Cliente... 6 2.1 Reencaminhamentos ou redireccionamentos... 6 2.1.1 Novo Plano de Redireccionamento... Error!

Leia mais

Inteligência Artificial Prof. Marcos Quinet Pólo Universitário de Rio das Ostras PURO Universidade Federal Fluminense UFF

Inteligência Artificial Prof. Marcos Quinet Pólo Universitário de Rio das Ostras PURO Universidade Federal Fluminense UFF Inteligência Artificial Prof. Marcos Quinet Pólo Universitário de Rio das Ostras PURO Universidade Federal Fluminense UFF No capítulo anterior... Estratégias de busca auxiliadas por heurísticas (A*, BRPM)

Leia mais

Teoria de Filas. Prof. Gustavo Leitão. Campus Natal Central. Planejamento de Capacidade de Sistemas

Teoria de Filas. Prof. Gustavo Leitão. Campus Natal Central. Planejamento de Capacidade de Sistemas Teoria de Filas Prof. Gustavo Leitão Campus Natal Central. Planejamento de Capacidade de Sistemas 5/27/2010 Objetivo da Aula 5/27/2010 5/27/2010 OBJETIVO Apresentar os conceitos de teoria de filas e suas

Leia mais

Uso da linguagem de especificação SDL como alternativa ao diagrama de estados proposto pela linguagem UML

Uso da linguagem de especificação SDL como alternativa ao diagrama de estados proposto pela linguagem UML Uso da linguagem de especificação SDL como alternativa ao diagrama de estados proposto pela linguagem UML Carla Geovana Macário Marcos Chaim carla@cnptia.embrapa.br, chaim@cnptia.embrapa.br Novembro -

Leia mais

Avaliação de Desempenho de Sistemas. Conceitos Básicos de Sistemas e Modelos

Avaliação de Desempenho de Sistemas. Conceitos Básicos de Sistemas e Modelos Avaliação de Desempenho de Sistemas Conceitos Básicos de Sistemas e Modelos O que é Desempenho? Webster s? The manner in which a mechanism performs. Aurélio: Conjunto de características ou de possibilidades

Leia mais

Simulação do Processo de Substituição de Páginas em Gerência de Memória Virtual

Simulação do Processo de Substituição de Páginas em Gerência de Memória Virtual Simulação do Processo de Substituição de Páginas em Gerência de Memória Virtual Fagner do Nascimento Fonseca a, Orientador(a): Flávia Maristela S. Nascimento b a Instituto Federal da Bahia b Instituto

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Camada de Rede Aula 6/2006 UEM/DIN/Elvio/1023-1224 1 Camada de Rede É a camada mais baixa que trata da comunicação fim-a-fim Função de encaminhar os pacotes da fonte até o destino

Leia mais

O SAC na era das comunicações. digitais multicanal, o que há de novo?

O SAC na era das comunicações. digitais multicanal, o que há de novo? O SAC na era das comunicações digitais multicanal, o que há de novo? O que há de novo em: Planejamento de Capacidade Importância Porque planejamento de capacidade?... Agentes de Atendimento Cliente Final

Leia mais

Nível da Arquitetura do Conjunto das Instruções

Nível da Arquitetura do Conjunto das Instruções Nível da Arquitetura do Conjunto das Instruções (Aula 13) Fluxo de Controle Fluxo Seqüencial de Controle e Desvios (1) Fluxo de Controle: É a seqüência na qual instruções são dinamicamente executadas Isto

Leia mais

Memória cache. Prof. Francisco Adelton

Memória cache. Prof. Francisco Adelton Memória cache Prof. Francisco Adelton Memória Cache Seu uso visa obter uma velocidade de acesso à memória próxima da velocidade das memórias mais rápidas e, ao mesmo tempo, disponibilizar no sistema uma

Leia mais

SUPERVISOR. Guia do usuário VERSÃO 2.4.12

SUPERVISOR. Guia do usuário VERSÃO 2.4.12 VERSÃO 2.4.12 SUPERVISOR Guia do usuário Como utilizar supervisor WeON Acompanhe em tempo real o desempenho da sua equipe de atendimento e atue de forma pró-ativa. Adicione e remova dinamicamente membros

Leia mais

Lista restrita onde as operações de inserção e retirada são feitas nas extremidades. Deque (fila de final duplo).

Lista restrita onde as operações de inserção e retirada são feitas nas extremidades. Deque (fila de final duplo). 1. Uma fila dupla é uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer etremo. Baseando-se na implementação circular apresentada para filas, codifique uma unidade de rotinas

Leia mais

Gestão de Operações II Teoria das Filas

Gestão de Operações II Teoria das Filas Gestão de Operações II Teoria das Filas Prof Marcio Cardoso Machado Filas O que é uma fila de espera? É um ou mais clientes esperando pelo atendimento O que são clientes? Pessoas (ex.: caixas de supermercado,

Leia mais

Algoritmos e Estrutura de Dados. Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,

Leia mais

Introdução à Programação. Armazenamento de Grande Quantidade de Informação Usando Vetores

Introdução à Programação. Armazenamento de Grande Quantidade de Informação Usando Vetores Introdução à Programação Armazenamento de Grande Quantidade de Informação Usando Vetores Armazenando Grande Quantidade de Informação Como armazenar tanta informação? Vetores! 2 Tópicos da Aula Hoje, aprenderemos

Leia mais

Filas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes

Filas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes Filas Fabrício J. Barth BandTec - Faculdade de Tecnologia Bandeirantes Março de 2011 Tópicos Principais Introdução Interface do tipo fila Implementação de fila com vetor Implementação de fila com lista

Leia mais

3.1 Definições Uma classe é a descrição de um tipo de objeto.

3.1 Definições Uma classe é a descrição de um tipo de objeto. Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Classes Autoria:Aristófanes Corrêa Silva Adaptação:

Leia mais

PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO

PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO UNIFAL - MG UFMG Edgar Fonseca FRANCO Jr. (Orientado) Flávio Alves de CARVALHO (Orientado) Humberto C. B. de OLIVEIRA (Orientador) Humberto C. B.

Leia mais

Sistemas Operacionais. Roteiro. Tipos de Tarefas (temporal) Marcos Laureano

Sistemas Operacionais. Roteiro. Tipos de Tarefas (temporal) Marcos Laureano Sistemas Operacionais Marcos Laureano 1/28 Roteiro Tipos de Tarefas Preempção Escalonamento de processos Tipos de escalonamentos 2/28 Tipos de Tarefas (temporal) Tarefas de tempo real Previsibilidade em

Leia mais

TÍTULO: FILAS: UM ESTUDO NO SETOR SUPERMERCADISTA DE PARANAÍBA/MS CATEGORIA: EM ANDAMENTO ÁREA: CIÊNCIAS SOCIAIS APLICADAS SUBÁREA: ADMINISTRAÇÃO

TÍTULO: FILAS: UM ESTUDO NO SETOR SUPERMERCADISTA DE PARANAÍBA/MS CATEGORIA: EM ANDAMENTO ÁREA: CIÊNCIAS SOCIAIS APLICADAS SUBÁREA: ADMINISTRAÇÃO Anais do Conic-Semesp. Volume 1, 2013 - Faculdade Anhanguera de Campinas - Unidade 3. ISSN 2357-8904 TÍTULO: FILAS: UM ESTUDO NO SETOR SUPERMERCADISTA DE PARANAÍBA/MS CATEGORIA: EM ANDAMENTO ÁREA: CIÊNCIAS

Leia mais

Introdução a Avaliação de Desempenho

Introdução a Avaliação de Desempenho Introdução a Avaliação de Desempenho Avaliar é pronunciar-se sobre as características de um certo sistema. Dado um sistema real qualquer, uma avaliação deste sistema pode ser caracterizada por toda e qualquer

Leia mais

ERP-8115 Nota Fiscal Eletrônica v2.0 (XML) Erro "Elemento inválido" emitido pelo sistema na transmissão da Nota Fiscal Eletrônica.

ERP-8115 Nota Fiscal Eletrônica v2.0 (XML) Erro Elemento inválido emitido pelo sistema na transmissão da Nota Fiscal Eletrônica. Release 3.60 Resumo das alterações Faturamento ERP-6954 Em casos em que o usuário tentar efetivar um pedido de vendas onde um dos produtos encontra-se inativo, o sistema está efetivando normalmente. Para

Leia mais

1. Importação das informações da carga transportada para CT-e, quando é informada a chave dos documentos (Pacote 3704).

1. Importação das informações da carga transportada para CT-e, quando é informada a chave dos documentos (Pacote 3704). * Inovações: 1. Importação das informações da carga transportada para CT-e, quando é informada a chave dos documentos (Pacote 3704). Foi incluso no pacote 3704 um tratamento na importação dos XML de CT-e,

Leia mais

Sensores e Atuadores (2)

Sensores e Atuadores (2) (2) 4º Engenharia de Controle e Automação FACIT / 2009 Prof. Maurílio J. Inácio Atuadores São componentes que convertem energia elétrica, hidráulica ou pneumática em energia mecânica. Através dos sistemas

Leia mais

Simulação e controle inteligente de tráfego veicular urbano

Simulação e controle inteligente de tráfego veicular urbano Simulação e controle inteligente de tráfego veicular urbano Instituto de Informática - UFRGS XVII Seminário de Computação (SEMINCO) 04/11/2008 Roteiro Introdução O Simulador ITSUMO Simulação de Caso Real:

Leia mais

Introdução. Introdução. Objetivos da Aula. Bases Computacionais da Ciência(BC-0005)

Introdução. Introdução. Objetivos da Aula. Bases Computacionais da Ciência(BC-0005) 1 Bases Computacionais da Ciência(BC-0005) Lógica de Programação: Estruturas Condicionais Maria das Graças Bruno Marietto graca.marietto@ufabc.edu.br Centro de Matemática, Computação e Cognição(CMCC) Universidade

Leia mais

Universidade Federal de São João Del Rei - UFSJ

Universidade Federal de São João Del Rei - UFSJ Universidade Federal de São João Del Rei - UFSJ Instituída pela Lei 0.45, de 9/04/00 - D.O.U. de /04/00 Pró-Reitoria de Ensino de Graduação - PROEN Disciplina: Cálculo Numérico Ano: 03 Prof: Natã Goulart

Leia mais

Figura 1: tela inicial do BlueControl COMO COLOCAR A SALA DE INFORMÁTICA EM FUNCIONAMENTO?

Figura 1: tela inicial do BlueControl COMO COLOCAR A SALA DE INFORMÁTICA EM FUNCIONAMENTO? Índice BlueControl... 3 1 - Efetuando o logon no Windows... 4 2 - Efetuando o login no BlueControl... 5 3 - A grade de horários... 9 3.1 - Trabalhando com o calendário... 9 3.2 - Cancelando uma atividade

Leia mais

Esse produto é um produto composto e tem subprodutos

Esse produto é um produto composto e tem subprodutos Indústria - Cadastro de produtos O módulo indústria permite controlar a produção dos produtos fabricados pela empresa. É possível criar um produto final e definir as matérias-primas que fazem parte de

Leia mais

1. Difusão. A difusão só ocorre quando houver gradiente de: Concentração; Potencial; Pressão.

1. Difusão. A difusão só ocorre quando houver gradiente de: Concentração; Potencial; Pressão. 1. Difusão Com frequência, materiais de todos os tipos são tratados termicamente para melhorar as suas propriedades. Os fenômenos que ocorrem durante um tratamento térmico envolvem quase sempre difusão

Leia mais

UDESC DCC TADS DISCIPLINA : PESQUISA OPERACIONAL QUINTA LISTA DE EXERCÍCIOS

UDESC DCC TADS DISCIPLINA : PESQUISA OPERACIONAL QUINTA LISTA DE EXERCÍCIOS UDESC DCC TADS DISCIPLINA : PESQUISA OPERACIONAL QUINTA LISTA DE EXERCÍCIOS 1.) Clientes chegam a uma barbearia, de um único barbeiro, com uma duração média entre chegadas de 20 minutos. O barbeiro gasta

Leia mais

Teoria das filas. Clientes. Fila

Teoria das filas. Clientes. Fila Teoria das filas 1 - Elementos de uma fila: População Clientes Fila Servidores 1 3 Atendimento Características de uma fila:.1 Clientes e tamanho da população População infinita > Chegadas independentes

Leia mais

Índice de conteúdos. Índice de conteúdos. Capítulo 6. Modelação e Simulação de Sistemas...1. 1.A simulação de sistemas...1. 1.1.Definição...

Índice de conteúdos. Índice de conteúdos. Capítulo 6. Modelação e Simulação de Sistemas...1. 1.A simulação de sistemas...1. 1.1.Definição... Índice de conteúdos Índice de conteúdos Capítulo 6. Modelação e Simulação de Sistemas...1 1.A simulação de sistemas...1 1.1.Definição...1 1.2.As razões de usar modelos de simulação...2 2.Modelos de simulação...4

Leia mais

Telefonia Celular: Troncalização. CMS60808 2015/1 Professor: Bruno Fontana da Silva

Telefonia Celular: Troncalização. CMS60808 2015/1 Professor: Bruno Fontana da Silva Telefonia Celular: Troncalização CMS60808 2015/1 Professor: Bruno Fontana da Silva TRONCALIZAÇÃO Troncalização Nos primeiros sistemas de telefonia, um canal era alocado para cada assinante de forma dedicada

Leia mais

Simulação Transiente

Simulação Transiente Tópicos Avançados em Avaliação de Desempenho de Sistemas Professores: Paulo Maciel Ricardo Massa Alunos: Jackson Nunes Marco Eugênio Araújo Dezembro de 2014 1 Sumário O que é Simulação? Áreas de Aplicação

Leia mais

Ecologia Geral (ECG33AM) Estrutura populacional (crescimento e dinâmica populacional)

Ecologia Geral (ECG33AM) Estrutura populacional (crescimento e dinâmica populacional) Ecologia Geral (ECG33AM) Estrutura populacional (crescimento e dinâmica populacional) A dinâmica populacional crescimento e regulação do tamanho populacional Quando se menciona um aumento do tamanho populacional,

Leia mais

ADMINISTRAÇÃO GERAL GESTÃO DE PROCESSOS

ADMINISTRAÇÃO GERAL GESTÃO DE PROCESSOS ADMINISTRAÇÃO GERAL GESTÃO DE PROCESSOS Atualizado em 21/12/2015 GESTÃO DE PROCESSOS Um processo é um conjunto ou sequência de atividades interligadas, com começo, meio e fim. Por meio de processos, a

Leia mais

PLANIFICAÇÃO ANUAL GESTÃO DE TEMPOS. CURSO: Curso Profissional de Secretariado 10º ano. DISCIPLINA: Tecnologias da Informação e Comunicação

PLANIFICAÇÃO ANUAL GESTÃO DE TEMPOS. CURSO: Curso Profissional de Secretariado 10º ano. DISCIPLINA: Tecnologias da Informação e Comunicação PLANIFICAÇÃO ANUAL CURSO: Curso Profissional de Secretariado 0º ano DISCIPLINA: Tecnologias da Informação e Comunicação ANO LETIVO: 205/206 GESTÃO DE TEMPOS º Período Apresentação Desenvolvimento Programático

Leia mais

Introdução à Teoria das Filas

Introdução à Teoria das Filas Introdução à Teoria das Filas If the facts don't fit the theory, change the facts. --Albert Einstein Notação Processo de Chegada: Se os usuários chegam nos instantes t 1, t 2,..., t j, então as variáveis

Leia mais

Sistemas de Tempo Real: Conceitos Básicos

Sistemas de Tempo Real: Conceitos Básicos Escola de Computação 2000 - IME-USP Sistemas de Tempo Real: Conceitos Básicos Jean-Marie Farines Joni da Silva Fraga Rômulo Silva de Oliveira LCMI - Laboratório de Controle e Microinformática DAS - Departamento

Leia mais

Exercícios com o intuito de cobrar todos os assuntos vistos em sala, relativos à Modelagem Conceitual, SQL, PL e XML. 1ª ETAPA

Exercícios com o intuito de cobrar todos os assuntos vistos em sala, relativos à Modelagem Conceitual, SQL, PL e XML. 1ª ETAPA Exercícios com o intuito de cobrar todos os assuntos vistos em sala, relativos à Modelagem Conceitual, SQL, PL e XML. A 1ª etapa é referente à primeira unidade da cadeira. A 2ª etapa tem foco na segunda

Leia mais