Aula 21 Ordenação externa

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

Download "Aula 21 Ordenação externa"

Transcrição

1 MC3305 Algoritmos e Estruturas de Dados II Aula 21 Ordenação externa Slides adaptados de Brian Cooper (Yahoo Research) Prof. Jesús P. Mena-Chalco 2Q

2 Números de Ackermann 2

3 Problema: Ordenar um conjunto grande dados 3

4 1 acesso a disco Vários milhões de instruções de máquina Disk Access Time = Seek Time (moving disk head to correct track) + Rotational Delay (rotating disk to correct block in track) + Transfer Time (time to transfer block of data to main memory) 4

5 Por que ordenar? 5

6 Por que ordenar? Usuário geralmente quer os dados ordenados. Ordenar é o primeiro passo para carregar os dados em uma estrutura tipo árvore B+. Ordenar é muito útil para eliminar duplicações. (data deduplication) Criação de uma árvore geradora mínima. Projeção de objetos em um espaço 3D. 6

7 Algoritmos para ordenar elementos Baseado em comparações: Quicksort Mergesort Heapsort Selection sort Insertion sort Bubble sort Ordenação em tempo linear: Radix sort Ordenação de primeiros elementos (seleção parcial): Partial Quicksort 7

8 Algoritmos para ordenar elementos Baseado em comparações: Quicksort Mergesort Heapsort Selection sort Insertion sort Bubble sort Ordenação em tempo linear: Radix sort Ordenação de primeiros elementos (seleção parcial): Partial Quicksort Por que esses algoritmos não são úteis para bancos de dados? 8

9 Um problema de espaço RAM ROM 9

10 Um problema de espaço 4 GB: $ GB: $300 Como ordenar dados cujo tamanho seja maior ao da memória principal? 10

11 Mergesort Banana Grapefruit Apple Orange Mango Kiwi Strawberry Blueberry Banana Grapefruit Apple Orange Mango Kiwi Strawberry Blueberry Banana Grapefruit Banana Grapefruit Apple Orange Apple Orange Mango Kiwi Kiwi Mango Strawberry Blueberry Blueberry Strawberry 11

12 Mergesort Banana Grapefruit Apple Orange Kiwi Mango Blueberry Strawberry Apple Banana Grapefruit Orange Apple Banana Blueberry Grapefruit Kiwi Mango Orange Strawberry Blueberry Kiwi Mango Strawberry 12

13 Não é bom o suficiente Considerando um arquivo com N registros. Para ordenar são necessários O(N logn) comparações. Queremos minimizar o acesso a disco (I/O) Não queremos pagar O(N logn) Ideia principal: Ordenação baseada em páginas, não em registros: Ler páginas completas na memória RAM (não registros individuais) Realizar alguma operação em memória principal. Escrever os bloco processados em memória secundária. Repetir. 13

14 2-way external merge sort etapas Pass 0: sort each page Sorted Unsorted RAM Pass 1: merge two pages into one run Sorted Sorted Sorted RAM Pass 2: merge two runs into one run Sorted Sorted Sorted Sorted! RAM 14

15 2-way external merge sort 15

16 2-way sort: custo computacional P pages in the file Each pass: read and wrote P pages How many passes? etapas Pass 0 Pass 1: went from P pages to P/2 runs Pass 2: went from P/2 runs to P/4 runs Total number of passes: Log2 P + 1 Total cost: 2P * ( Log2 P + 1) 16

17 2-way sort: custo computacional 17

18 2-way sort: custo computacional Why is this better than plain old merge sort? N >> P So O(N lg N) >> O(P lg P) Example: 1,000,000 record file 8 KB pages 100 byte records = 80 records per page = 12,500 pages Plain merge sort: 41,863,137 disk I/O s 2-way external merge sort: 365,241 disk I/O s 4.8 days versus 1 hour 18

19 Podemos fazer algo melhor? 2-way merge sort only uses 3 memory buffers Two buffers to hold input records One buffer to hold output records When that buffer fills up, flush to disk Usually we have a lot more memory than that Idea: read as much data into memory as possible each pass Thus reducing the number of passes Recall total cost: 2P * Passes 19

20 External merge sort Assign B input buffers and 1 output buffer Pass 0: Read in runs of B pages, sort, write to disk Pass 1: Merge B runs into one For each run, read one block When a block is used up, read next block of run Pass 2: Merge B runs into one Sorted! 20

21 External merge sort 21

22 Example Input Output

23 Example Input Output

24 Example Input Output

25 Example Input Output

26 Example Input Output

27 Example Input Output

28 Example Input Output

29 Example Input Output

30 Example Input Output

31 Example Input Output

32 Example Input Output

33 Example Input Output

34 Example Input Output

35 Example Input Output

36 Example Input Output

37 Example Input Output

38 Example Input Output

39 39

40 External merge sort P pages in file, B buffer pages in RAM P/B runs of size B Each pass: read and write P pages How many passes? LogB-1 P/B + 1 Total cost: 2P * LogB-1 P/B

41 Exemplo 1,000,000 records in 12,500 pages Use 10 buffer pages in memory 4 passes 100,000 disk I/Os 17 minutes versus 1 hour for 2-way sort 41

42 Limitações Problem: CPU must wait for I/O Suppose I need to read a new block Stop merging Initiate I/O Wait Complete I/O Resume merging 42

43 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

44 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

45 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

46 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

47 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

48 Solution: double buffering Keep a second set of buffers Process one set while waiting for disk I/O to fill the other set Input Output

49 Questões importantes Sorting is very important Basic algorithms not sufficient Assume memory access free, CPU is costly In databases, memory (e.g. disk) access is costly, CPU is (almost free) Try to minimize disk accesses 2-way sort: read and write records in blocks External merge sort: fill up as much memory as possible Double buffering: read and compute at the same time 49

50 Sobre as avaliações 50

51 51

52 Sobre a P2 Tópicos: Todos os tratados no quadrimestre (dia 13/08 estará disponível uma lista de exercício) Dia: 18/08 (com inicio -opcional- 30min antes do horário) Resumo: Pode trazer uma folha A4 contendo um resumo (feito a mao) 52

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Tópicos Introdução Ordenação por bolha (bubble sort)

Leia mais

Transcript name: 1. Introduction to DB2 Express-C

Transcript name: 1. Introduction to DB2 Express-C Transcript name: 1. Introduction to DB2 Express-C Transcript name: 1. Introduction to DB2 Express-C Welcome to the presentation Introduction to DB2 Express-C. In this presentation we answer 3 questions:

Leia mais

Conceitos sobre Computadores

Conceitos sobre Computadores Conceitos sobre Computadores Prof. UNESP - São José do Rio Preto Linguagem Computacional Neste tópico veremos: Os Componentes físicos dos computadores O hardware: principais partes dos computadores atuais.

Leia mais

Hierarquia de memória

Hierarquia de memória Hierarquia de memória Capítulo 6, Secção.{3..} Caches Slides adaptados dos slides do professor Pedro Pereira Consultar slides originais no moodle Centro de Cálculo Instituto Superior de Engenharia de Lisboa

Leia mais

ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL

ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL MEMÓRIA Componente de um sistema de computação cuja função é armazenar informações que são manipuladas pelo sistema para que possam ser recuperadas

Leia mais

Capítulo Sistemas de Memória Memória Virtual. Ch7b 1

Capítulo Sistemas de Memória Memória Virtual. Ch7b 1 Capítulo Sistemas de Memória Memória Virtual Ch7b Memória Virtual Memória principal funciona como uma cache para o armazenamento secundário (disco) Virtual addresses Physical addresses Address translation

Leia mais

http://www.ic.uff.br/~debora/fac! 1 Capítulo 4 Livro do Mário Monteiro Introdução Hierarquia de memória Memória Principal Organização Operações de leitura e escrita Capacidade 2 Componente de um sistema

Leia mais

Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear

Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear MC3305 Algoritmos e Estruturas de Dados II Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 2 Ordenação Ordenar corresponde

Leia mais

Organização de Arquivos

Organização de Arquivos Construção de Sistemas de Gerência de Bancos de Dados DI PUC-Rio Prof: Sérgio Lifschitz Organização de Arquivos Organização de Arquivos Tipos básicos de arquivos: heap files (entry sequenced files) sorted

Leia mais

GUIA DE CONVERSAçãO PORTUGUêS- ITALIANO E VOCABULáRIO TEMáTICO 3000 PALAVRAS (PORTUGUESE EDITION) BY AND

GUIA DE CONVERSAçãO PORTUGUêS- ITALIANO E VOCABULáRIO TEMáTICO 3000 PALAVRAS (PORTUGUESE EDITION) BY AND Read Online and Download Ebook GUIA DE CONVERSAçãO PORTUGUêS- ITALIANO E VOCABULáRIO TEMáTICO 3000 PALAVRAS (PORTUGUESE EDITION) BY AND DOWNLOAD EBOOK : GUIA DE CONVERSAçãO PORTUGUêS-ITALIANO E VOCABULáRIO

Leia mais

COMPUTADOR. Adão de Melo Neto

COMPUTADOR. Adão de Melo Neto COMPUTADOR Adão de Melo Neto 1 PROGRAMA É um conjunto de instruções LINGUAGEM BINÁRIA INTRODUÇÃO Os caracteres inteligíveis não são A, B, +, 0, etc., mas apenas zero(0) e um (1). É uma linguagem de comunicação

Leia mais

Sistemas de Computação Hardware. Sistema Central Periféricos

Sistemas de Computação Hardware. Sistema Central Periféricos Introdução à Informática Sistemas de Computação Hardware Sistema Central Periféricos 2 Hardware Parte física do sistema de computação Geralmente não é reconfigurável Software Parte lógica do sistema de

Leia mais

Capítulo 14. Ordenação e pesquisa. Bubblesort. Alguns algoritmos de ordenação e pesquisa Medição do tempo de execução de um programa

Capítulo 14. Ordenação e pesquisa. Bubblesort. Alguns algoritmos de ordenação e pesquisa Medição do tempo de execução de um programa Capítulo Ordenação e pesquisa Alguns algoritmos de ordenação e pesquisa Medição do tempo de execução de um programa Bubblesort Identifica os pares de elementos contíguos que não estão na ordem correcta

Leia mais

Uso de Índices na Otimização e Processamento de Consultas. Otimização e Processamento de Consultas. Otimização e Processamento de Consultas

Uso de Índices na Otimização e Processamento de Consultas. Otimização e Processamento de Consultas. Otimização e Processamento de Consultas usuário processador de E/S gerador de respostas Uso de Índices na Otimização e Processamento de Consultas Profa. Dra. Cristina Dutra de Aguiar Ciferri analisador controle de autorização verificador de

Leia mais

Ordenação e Pesquisa

Ordenação e Pesquisa Ordenação e Pesquisa Luís Lopes DCC-FCUP Estruturas de Dados Pesquisa de Informação A pesquisa eficiente de informação é extremamente relevante, seja: num catálogo indexado por uma relação de ordem, e.g.

Leia mais

Estrutura de Dados. Algoritmos de Ordenação. Prof. Othon M. N. Batista Mestre em Informática

Estrutura de Dados. Algoritmos de Ordenação. Prof. Othon M. N. Batista Mestre em Informática Estrutura de Dados Algoritmos de Ordenação Prof. Othon M. N. Batista Mestre em Informática Roteiro Introdução Ordenação por Inserção Insertion Sort Ordenação por Seleção Selection Sort Ordenação por Bolha

Leia mais

Aula 05 Ordenação parcial

Aula 05 Ordenação parcial MC3305 Algoritmos e Estruturas de Dados II Aula 05 Ordenação parcial Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Ordenação parcial (seleção do k-éssimo maior) Consiste em obter os k primeiros

Leia mais

Sistemas Opera r cionais Sistemas de E/S 1

Sistemas Opera r cionais Sistemas de E/S 1 Sistemas Operacionais Sistemas de E/S 1 Hardware I/O Grande variedade de dispositivos I/O: Dispositivos de memória (discos, cd-rom, fitas) Dispositivos de transmissão (placas de rede e modems) Dipositivos

Leia mais

Informática Educativa 2012

Informática Educativa 2012 Informática Educativa 2012 CAP. I pp. 15 à 21 Prof. Gemilson George Periféricos Definição: Dispositivos de entrada e/ou saída de dados em um computador. Tipos de Periféricos Periféricos de Entrada - São

Leia mais

DIBELS TM. Portuguese Translations of Administration Directions

DIBELS TM. Portuguese Translations of Administration Directions DIBELS TM Portuguese Translations of Administration Directions Note: These translations can be used with students having limited English proficiency and who would be able to understand the DIBELS tasks

Leia mais

Boot, BIOS, Bootloader

Boot, BIOS, Bootloader Boot, BIOS, Bootloader Prof. Alexandre Beletti POST da BIOS O primeiro a ser executado é o POST Verifica presença de dispositivos (Ex: teclado, monitor, etc) Verifica se a memória RAM está OK (teste básico)

Leia mais

Memória Cache: Funcionamento

Memória Cache: Funcionamento Microcontroladores e Interfaces º Ano Eng. Electrónica Industrial Carlos A. Silva º Semestre de 5/6 http://www.dei.uminho.pt/lic/mint Assunto: Memória Cache Aula #9 9Maio6-M Memória Cache: Funcionamento

Leia mais

Memória secundária. Memória secundária

Memória secundária. Memória secundária introdução ordenação interna ordenação externa ordenar processo de rearranjar um conjunto de itens em uma ordem ascendente ou descendente visa facilitar a recuperação posterior de itens do conjunto ordenado

Leia mais

ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM

ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM Read Online and Download Ebook ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM DOWNLOAD EBOOK : ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS Click link bellow

Leia mais

INFORMÁTICA. Professor: Venicio Paulo Mourão Saldanha Site:

INFORMÁTICA. Professor: Venicio Paulo Mourão Saldanha Site: INFORMÁTICA Professor: Venicio Paulo Mourão Saldanha Site: www.veniciopaulo.com Graduado em Análises e Desenvolvimento de Sistemas Analista de Sistemas (Seplag) Instrutor(Egp-Ce) Professor(CEPEP) CONCEITOS

Leia mais

ecos - Gestores de dispositivos

ecos - Gestores de dispositivos ecos - Gestores de dispositivos gestores de dispositivos ( device drivers ) interface aplicacional (API) gestor de linha série raw serial driver tty driver ecos - device driver - user API cyg_io_lookup

Leia mais

Sistemas de Computação. O Computador. Eng. Jorge Munguambe. Lic. em Engenharia Informática

Sistemas de Computação. O Computador. Eng. Jorge Munguambe. Lic. em Engenharia Informática O Computador Eng. Jorge Munguambe O que é um computador? É uma unidade Funcional programável, composta por uma ou mais unidades de processamento associadas e por equipamentos periférico, que é controlado

Leia mais

COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA REDAçãO NOTA (PORTUGUESE EDITION) BY ARLETE SALVADOR

COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA REDAçãO NOTA (PORTUGUESE EDITION) BY ARLETE SALVADOR Read Online and Download Ebook COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA REDAçãO NOTA 1.000 (PORTUGUESE EDITION) BY ARLETE SALVADOR DOWNLOAD EBOOK : COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA SALVADOR

Leia mais

Introdução à Informática

Introdução à Informática 1 FACULDADE DOS GUARARAPES Introdução à Informática Introdução a Computação e Suas Aplicações Prof. Rômulo César romulodandrade@gmail.com www.romulocesar.com.br 2 Objetivo Apresentar conceitos gerais utilizados

Leia mais

Motherboard A7V133. Configuração do Hardware

Motherboard A7V133. Configuração do Hardware Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica Curso de Extensão em Arquitetura de Computadores Pessoais BIOS 1 Introdução Basic Input Output System

Leia mais

PESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO. Prof. Angelo Augusto Frozza, M.Sc.

PESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO. Prof. Angelo Augusto Frozza, M.Sc. PESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza JUSTIFICATIVA A adoção de um método para escrever seus trabalhos ajuda a evitar uma série de

Leia mais

Introdução à linguagem C++

Introdução à linguagem C++ Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 2: Introdução à linguagem C++ Introdução à linguagem C++ Conceitos básicos: variáveis, tipos de dados, constantes, I/O, etc. Estruturas

Leia mais

Sistemas Operacionais: Sistema de Arquivos

Sistemas Operacionais: Sistema de Arquivos Sistemas Operacionais: Sistema de Arquivos Sistema de Arquivos Arquivos Espaço contíguo de armazenamento Armazenado em dispositivo secundário Estrutura Nenhuma: seqüência de bytes Registros, documentos,

Leia mais

Tecnologia - Conjunto de instrumentos, métodos e processos específicos de qualquer arte, ofício ou técnica.

Tecnologia - Conjunto de instrumentos, métodos e processos específicos de qualquer arte, ofício ou técnica. TIC Conceitos Básicos Técnica - Conjunto de processos que constituem uma arte ou um ofício. Aplicação prática do conhecimento científico. Tecnologia - Conjunto de instrumentos, métodos e processos específicos

Leia mais

Inglês. Entrelinha 1,5 (Versão única igual à Versão 1) Teste Intermédio de Inglês. Parte III Compreensão do oral. Entrelinha 1,5.

Inglês. Entrelinha 1,5 (Versão única igual à Versão 1) Teste Intermédio de Inglês. Parte III Compreensão do oral. Entrelinha 1,5. Teste Intermédio de Inglês Parte III Compreensão do oral Entrelinha 1,5 Teste Intermédio Inglês Entrelinha 1,5 (Versão única igual à Versão 1) Duração do Teste: 15 minutos 22.02.2013 9.º Ano de Escolaridade

Leia mais

1. Conceitos Básicos de Computação

1. Conceitos Básicos de Computação Introdução à Computação I IBM1006 1. Conceitos Básicos de Computação Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 1.Conceitos Básicos de Computação 1.1.

Leia mais

GUIÃO F. Grupo: Minho. 1º Momento. Intervenientes e Tempos. Descrição das actividades

GUIÃO F. Grupo: Minho. 1º Momento. Intervenientes e Tempos. Descrição das actividades GUIÃO F Prova construída pelos formandos e validada pelo GAVE, 1/7 Grupo: Minho Disciplina: Inglês, Nível de Continuação 11.º ano Domínio de Referência: Um Mundo de Muitas Culturas 1º Momento Intervenientes

Leia mais

Fundamentos de Arquivos e Armazenamento Secundário

Fundamentos de Arquivos e Armazenamento Secundário Fundamentos de Arquivos e Armazenamento Secundário Cristina D. A. Ciferri Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Moacir Ponti Jr. Armazenamento de Dados Armazenamento primário memória

Leia mais

Informática Aplicada

Informática Aplicada Informática Aplicada Conceitos Aula 2 Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo.com 2013 Esquema Geral do Computador HARDWARE; SOFTWARE. Prof. Walteno Martins Parreira

Leia mais

Ordenação e Pesquisa de Dados. Aula 07 Insertion Sort e Bubble Sort

Ordenação e Pesquisa de Dados. Aula 07 Insertion Sort e Bubble Sort Ordenação e Pesquisa de Dados Aula 07 Insertion Sort e Bubble Sort Felipe S. L. G. Duarte felipelageduarte+fatece@gmail.com Algoritmos de Ordenação A partir de agora iremos estudar os seguintes algoritmos

Leia mais

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 7-10

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 7-10 Análise e Síntese de Algoritmos Revisão CLRS, Cap. 7-10 Contexto Revisão Algoritmos e complexidade Notação Fundamentos: somatórios, recorrências, etc. Exemplos de algoritmos Ordenação Procura Selecção

Leia mais

Níveis de memória. Diferentes velocidades de acesso. Memória Cache. Memórias Auxiliar e Auxiliar-Backup

Níveis de memória. Diferentes velocidades de acesso. Memória Cache. Memórias Auxiliar e Auxiliar-Backup Memória Níveis de memória Diferentes velocidades de acesso Pequeno Alto(a) Cache RAM Auxiliar Auxiliar-Backup Memória Cache altíssima velocidade de acesso acelerar o processo de busca de informações na

Leia mais

Conceito de Processo. Estados de Processos. Diagrama de Estados de Processos

Conceito de Processo. Estados de Processos. Diagrama de Estados de Processos Conceito de Processo Módulo 4: Processos Um Sistema Operacional executa uma variedade de programas: Sistemas de processamento em lotes (batch) processa jobs Sistemas de tempo partilhado (time shared) roda

Leia mais

PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM DOWNLOAD EBOOK : PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM PDF

PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM DOWNLOAD EBOOK : PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM PDF Read Online and Download Ebook PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM DOWNLOAD EBOOK : PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM PDF Click link bellow and free register to download ebook: PODER DO

Leia mais

Capítulo 2. Noção de hardware. As componentes de um computador.

Capítulo 2. Noção de hardware. As componentes de um computador. Definição 1 Capítulo 2. Noção de hardware. As componentes de um computador. 1. Definição Hardware : toda a parte física do computador. Ex.: Monitor, caixa, disquetes, impressoras, etc. Hardware (hard =

Leia mais

Capítulo 7 Sistemas de Memória. Ch7a 1

Capítulo 7 Sistemas de Memória. Ch7a 1 Capítulo 7 Sistemas de Memória Ch7a 1 Memórias: Revisão SRAM (Static RAM): Valor é armazenado por meio da interligação de um par de inversores Rápido, mas consome mais espaço que DRAM (4 a 6 transistores)

Leia mais

Introdução a Tecnologia da Informação

Introdução a Tecnologia da Informação Introdução a Tecnologia da Informação Arquitetura de Computadores Aula 03 Prof. Msc Ubirajara Junior biraifba@gmail.com www.ucljunior.com.br Características do computador sistema eletrônico é rápido e

Leia mais

b) Quantos bits são necessários para o registrador de instruções?

b) Quantos bits são necessários para o registrador de instruções? Prova de Conhecimentos Específicos a QUESTÃO: (, ponto) Formato de Instruções Considere um microprocessador hipotético de 2 bits com instruções de 2 bits compostas por dois campos: o primeiro byte contém

Leia mais

User Guide Manual de Utilizador

User Guide Manual de Utilizador 2400 DPI OPTICAL GAMING MOUSE User Guide Manual de Utilizador 2014 1Life Simplify it All rights reserved. www.1-life.eu 2 2400 DPI OPTICAL GAMING MOUSE ENGLISH USER GUIDE...4 MANUAL DE UTILIZADOR PORTUGUÊS...18

Leia mais

Arquitectura de Computadores II

Arquitectura de Computadores II O Fosso de Performance Arquitectura de Computadores II 5. Hierarquia de Memória 5.1. Cache 2004/2005 Paulo Marques Departamento de Eng. Informática Universidade de Coimbra pmarques@dei.uc.pt 2 Hierarquia

Leia mais

DIAGNÓSTICO DE MATEMÁTICA

DIAGNÓSTICO DE MATEMÁTICA Não esqueça de se cadastrar no site. Não utilize nenhum rascunho, deixe todas as suas anotações registradas e informe o tempo utilizado na resolução. NOME: TEL: TEMPO UTILIZADO NA RESOLUÇÃO: 1. Macey is

Leia mais

Universidade Federal de Minas Gerais. Sistemas Operacionais. Aula 19. Sistema de Entrada/Saída

Universidade Federal de Minas Gerais. Sistemas Operacionais. Aula 19. Sistema de Entrada/Saída Aula 19 Sistema de Entrada/Saída Sistema de E/S Por que estudar? Essenciais! Muitos tipos: - mouse - discos - impressora - scanner - rede - modem Cada fabricante complica de um jeito diferente. Tempos

Leia mais

Capítulo 2 Livro do Mário Monteiro Componentes Representação das informações. Medidas de desempenho

Capítulo 2 Livro do Mário Monteiro Componentes Representação das informações. Medidas de desempenho Capítulo 2 Livro do Mário Monteiro Componentes Representação das informações Bit, Caractere, Byte e Palavra Conceito de Arquivos e Registros Medidas de desempenho http://www.ic.uff.br/~debora/fac! 1 2

Leia mais

1º Ensino Médio. Professor(a):Hallen Matéria:Matemática Valor: 8,0 Data: 22/10/2015 Prova: P-32 Bimestre: 4 NOTA

1º Ensino Médio. Professor(a):Hallen Matéria:Matemática Valor: 8,0 Data: 22/10/2015 Prova: P-32 Bimestre: 4 NOTA Professor(a):Hallen Matéria:Matemática Valor: 8,0 Data: 22/10/2015 Prova: P-32 Bimestre: 4 1-(Valor 2,0) (Unicamp) Para trocar uma lâmpada, Roberto encostou uma escada na parede de sua casa, de forma que

Leia mais

Brasileiros: Como se viram nos EUA

Brasileiros: Como se viram nos EUA Brasileiros: Como se viram nos EUA Uma das maiores dificuldades que o imigrante brasileiro encontra nos Estados Unidos é a língua. Sem o domínio do inglês as oportunidades de crescimento e de sucesso nos

Leia mais

Quão rápido podemos ordenar? Aula07-LimiteInferiorpara Ordenação. Quão rápido podemos ordenar? Árvore de Decisão- Exemplo. Ordenação em Tempo Linear

Quão rápido podemos ordenar? Aula07-LimiteInferiorpara Ordenação. Quão rápido podemos ordenar? Árvore de Decisão- Exemplo. Ordenação em Tempo Linear Quão rápido podemos ordenar? Aula07-LimiteInferiorpara Ordenação Ordenação em Tempo Linear Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Um algoritmo baseado em comparação para

Leia mais

Processamento da Consulta. Processamento da Consulta

Processamento da Consulta. Processamento da Consulta Processamento da Consulta Equipe 05 Adriano Vasconcelos Denise Glaucia Jose Maria Marcigleicy Processamento da Consulta Refere-se ao conjunto de atividades envolvidas na extra de dados de um banco de dados.

Leia mais

Simulador didático de testes de algoritmos de ordenação

Simulador didático de testes de algoritmos de ordenação UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Simulador didático de testes de algoritmos de ordenação Nomes: Bruno Silva Guedes (159033) Matheus de Carvalho Proença (160184) Turma:

Leia mais

Banco de Dados. Métodos de Ordenação de Dados. Prof. Walteno Martins Parreira Jr

Banco de Dados. Métodos de Ordenação de Dados. Prof. Walteno Martins Parreira Jr Banco de Dados Métodos de Ordenação de Dados Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo.com 2015 Ordenação de Dados Ordenação é o ato de se colocar os elementos de

Leia mais

Organização de um Sistema Operativo

Organização de um Sistema Operativo Gestão de Memória 1. Conceitos Básicos 2. Swapping 3. Memória Virtual 4. Algoritmos de substituição de páginas 5. Modelação de algoritmos de substituição de páginas 6. Questões no desenho de sistemas de

Leia mais

SISTEMAS INFORMÁTICOS

SISTEMAS INFORMÁTICOS SISTEMAS INFORMÁTICOS Nesta apresentação, aprenderá a distinguir Hardware de software, identificar os principais componentes físicos de um computador e as suas funções. Hardware e Software Estrutura de

Leia mais

Linguagem C vetores multidimensionais

Linguagem C vetores multidimensionais Linguagem C vetores multidimensionais IF61A/IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná Até agora... Introdução à linguagem C... Operadores aritméticos, de comparação

Leia mais

Métodos de Ordenação

Métodos de Ordenação Métodos de Ordenação Conceitos básicos sobre ordenação Ordenar corresponde ao processo de rearranjar um conjunto de objetos em uma ordem específica. Objetivo da ordenação: facilitar a recuperação posterior

Leia mais

Gestão de Memória algoritmos e políticas

Gestão de Memória algoritmos e políticas Gestão de Memória algoritmos e políticas Criação de espaços de endereçamento virtual com gestão eficiente (gasto mínimo) da memória física disponível O que carregar(colocar em memória física) e quando?

Leia mais

Aula 01 - Introdução. Prof. Fernando F. Costa

Aula 01 - Introdução. Prof. Fernando F. Costa Aula 01 - Introdução Prof. Fernando F. Costa nando@fimes.edu.br Arquitetura e Organização Ao se descrever um sistema de computação, é feita uma distinção entre a arquitetura e a organização do computador.

Leia mais

Dropbox Quick Start. What is Dropbox? The Dropbox Folder

Dropbox Quick Start. What is Dropbox? The Dropbox Folder Dropbox Quick Start What is Dropbox? Dropbox is a free service that lets you bring all your photos, docs, and videos anywhere. Any file you save to your Dropbox will also automatically save to all your

Leia mais

Disciplina: Introdução à Engenharia da Computação

Disciplina: Introdução à Engenharia da Computação Colegiado de Engenharia de Computação Disciplina: Introdução à Engenharia da Computação Aulas 10 (semestre 2011.2) Prof. Rosalvo Ferreira de Oliveira Neto, M.Sc. rosalvo.oliveira@univasf.edu.br 2 Hardware

Leia mais

ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM

ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM Read Online and Download Ebook ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM DOWNLOAD EBOOK : ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS Click link bellow

Leia mais

ESTRUTURA E FUNCIONAMENTO DO COMPUTADOR

ESTRUTURA E FUNCIONAMENTO DO COMPUTADOR ESTRUTURA E FUNCIONAMENTO DO COMPUTADOR Prof. Filippo Valiante Filho http://prof.valiante.info Estrutura do Computador Computador CPU (Central Processing Unit) Sistema de Armazenamento (Memórias) Sistema

Leia mais

A ENTREVISTA COMPREENSIVA: UM GUIA PARA PESQUISA DE CAMPO (PORTUGUESE EDITION) BY JEAN-CLAUDE KAUFMANN

A ENTREVISTA COMPREENSIVA: UM GUIA PARA PESQUISA DE CAMPO (PORTUGUESE EDITION) BY JEAN-CLAUDE KAUFMANN Read Online and Download Ebook A ENTREVISTA COMPREENSIVA: UM GUIA PARA PESQUISA DE CAMPO (PORTUGUESE EDITION) BY JEAN-CLAUDE KAUFMANN DOWNLOAD EBOOK : A ENTREVISTA COMPREENSIVA: UM GUIA PARA CLAUDE KAUFMANN

Leia mais

Erros que os Pregadores Devem Evitar (Portuguese Edition)

Erros que os Pregadores Devem Evitar (Portuguese Edition) Erros que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches Zibordi Click here if your download doesn"t start automatically Erros que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches

Leia mais

GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A DIA (PORTUGUESE EDITION) BY VICENTE FALCONI

GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A DIA (PORTUGUESE EDITION) BY VICENTE FALCONI Read Online and Download Ebook GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A DIA (PORTUGUESE EDITION) BY VICENTE FALCONI DOWNLOAD EBOOK : GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A Click link bellow and

Leia mais

Métodos de Ordenação Parte 3

Métodos de Ordenação Parte 3 Estrutura de Dados II Métodos de Ordenação Parte 3 Prof a Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Material baseado nos materiais do Prof. Robson Lins Classificação em Memória Primária

Leia mais

Processamento de Produtos ( X )

Processamento de Produtos ( X ) Processamento de Produtos ( X ) Alternativas e suas estimativas de custo A: laço aninhado ( nested-loop ) A: laço aninhado com índice ( indexed nestedloop ) A: merge-junção ( balanced-line ou sortmerge

Leia mais

Introdução ao Hardware Informática Básica e Aplicada PROFESSOR: DANIEL BRANDÃO

Introdução ao Hardware Informática Básica e Aplicada PROFESSOR: DANIEL BRANDÃO Introdução ao Hardware Informática Básica e Aplicada PROFESSOR: DANIEL BRANDÃO 1 Quem sou eu? Daniel Brandão Graduado em Sistemas para Internet Especialista em Tecnologia Para Aplicações Web Desenvolvedor

Leia mais

Introdução à Informática

Introdução à Informática Introdução à Informática Informática na Educação Prof. Msc. Rafael Robson Negrão rafael@uel.br http://www. Escola Bíblica Cristã Introdução à Informática 2 Objetivo Apresentar conceitos gerais utilizados

Leia mais

Complexidade Assintótica de Programas Letícia Rodrigues Bueno

Complexidade Assintótica de Programas Letícia Rodrigues Bueno Complexidade Assintótica de Programas Letícia Rodrigues Bueno Análise de Algoritmos 1. Introdução; Análise de Algoritmos 1. Introdução; 2. Conceitos básicos; Análise de Algoritmos 1. Introdução; 2. Conceitos

Leia mais

Erros Escatológicos que os Pregadores Devem Evitar (Portuguese Edition)

Erros Escatológicos que os Pregadores Devem Evitar (Portuguese Edition) Erros Escatológicos que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches Zibordi Click here if your download doesn"t start automatically Erros Escatológicos que os Pregadores Devem Evitar (Portuguese

Leia mais

HARDWARE Componentes do Computador

HARDWARE Componentes do Computador 2009 HARDWARE 1 HARDWARE Componentes do Computador Breve descrição dos componentes físicos do computador Maria João Bastos 07-09-2009 HARDWARE 2 ÍNDICE 1. INTRODUÇÃO-HARDUARE... 3 2. MOTHERBOARDS ou PLACA

Leia mais

Introdução à Informática

Introdução à Informática Introdução à Informática Objetivo Apresentar conceitos gerais utilizados em informática. 2 Estrutura Conceitos de Hardware Conceitos de Software Armazenamento de dados (unidades de medidas) Redes de computadores

Leia mais

Introdução aos Sistemas Operativos

Introdução aos Sistemas Operativos Introdução aos Sistemas Operativos Baseado em: Andrew S. Tanenbaum. Modern Operating Systems, Prentice-Hall, 1992 FEUP/INESC http://www.fe.up.pt/~jlopes/teach/ jlopes@inescn.pt v 1.0, Outubro de 1997 Introdução

Leia mais

O Problema da Ordenação Métodos de Ordenação Parte 1

O Problema da Ordenação Métodos de Ordenação Parte 1 Métodos de Ordenação Parte 1 SCC-201 Introdução à Ciência da Computação II Rosane Minghim 2010 Ordenação (ou classificação) é largamente utilizada Listas telefônicas e dicionários Grandes sistemas de BD

Leia mais

DEFINIÇÃO É TODO AQUELE DISPOSITIVO CAPAZ DE ARMAZENAR INFORMAÇÃO. A

DEFINIÇÃO É TODO AQUELE DISPOSITIVO CAPAZ DE ARMAZENAR INFORMAÇÃO. A U E S C Memória DEFINIÇÃO É TODO AQUELE DISPOSITIVO CAPAZ DE ARMAZENAR INFORMAÇÃO. A Hierarquia de Memória Em um Sistema de computação existem vários tipos de memória que interligam-se de forma bem estrutura

Leia mais

3 Plano de Execução de Consultas

3 Plano de Execução de Consultas Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos

Leia mais

Memórias Parte 1. SEL-0415 Introdução à Organização de Computadores. Aula 4. Prof. Dr. Marcelo Andrade da Costa Vieira

Memórias Parte 1. SEL-0415 Introdução à Organização de Computadores. Aula 4. Prof. Dr. Marcelo Andrade da Costa Vieira Departamento de Engenharia Elétrica - EESC-USP SEL-0415 Introdução à Organização de Computadores Memórias Parte 1 Aula 4 Prof. Dr. Marcelo Andrade da Costa Vieira Memória Semicondutora Elemento Básico

Leia mais

Técnicas de Programação I

Técnicas de Programação I Técnicas de Programação I Conceitos básicos C/C++ Material baseado em sites da internet em especial no livro: STARTING OUT WITH C++ C++: Manipulação de Arquivos (1) ifstream : leitura (2) ofstream : escrita

Leia mais

Estados dos processos. Infra Estruturas Computacionais. A troca de contexto. Escalonamento de Processos. Escalonamento de Processos

Estados dos processos. Infra Estruturas Computacionais. A troca de contexto. Escalonamento de Processos. Escalonamento de Processos Infra Estruturas Computacionais Professor: André Ferreira andre.ferreira@ifba.edu.br Material baseado: Prof.ª Renata Vilas e outros Estados dos processos novo admissão condição satisfeita pronto carga

Leia mais

Sistemas Posicionais. Nos sistemas informáticos

Sistemas Posicionais. Nos sistemas informáticos Sistemas de Numeração Sistemas Informáticos Sistemas Posicionais O sistema posicional é utilizado devido à facilidade com a qual é possível fazer cálculos Tente encontrar um algoritmo para multiplicar,

Leia mais

Python: Entrada e Saída. Claudio Esperança

Python: Entrada e Saída. Claudio Esperança Python: Entrada e Saída Claudio Esperança Arquivos Entrada e saída são operações de comunicação de um programa com o mundo externo Essa comunicação se dá usualmente através de arquivos Arquivos estão associados

Leia mais

Dispositivos de Entrada/Saída

Dispositivos de Entrada/Saída Dispositivos de Entrada/Saída Grande variedade de dispositivos de E/S: Dispositivo Taxa de transmissão Teclado 10 byte/s Rato 100 byte/s Modem 56 kbit/s Linha ISDN 128 kbit/s Impressora Laser 100 kbyte/s

Leia mais

PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM

PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM READ ONLINE AND DOWNLOAD EBOOK : PODER DO ESPIRITO SANTO, O BY BILLY GRAHAM PDF Click button to download this ebook READ ONLINE AND DOWNLOAD PODER DO ESPIRITO

Leia mais

PROCESSAMENTO DE DADOS

PROCESSAMENTO DE DADOS PROCESSAMENTO DE DADOS Aula 1 - Hardware Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari 2 3 HARDWARE Todos os dispositivos físicos que constituem

Leia mais

Language Notes. Eu gosto de I like gostar is always used with de. I like coffee. I like music. I like theatre. I like caipirinha. I like beer.

Language Notes. Eu gosto de I like gostar is always used with de. I like coffee. I like music. I like theatre. I like caipirinha. I like beer. Lesson 8 Notes gosto de chocolate Likes and Dislikes Welcome to Fun With Brazilian Portuguese Podcast, the podcast that will take you from beginner to intermediate in short, easy steps. These notes will

Leia mais

Aula 04 Ordenação parcial

Aula 04 Ordenação parcial MC3305 Algoritmos e Estruturas de Dados II Aula 04 Ordenação parcial Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Ordenação Limite assintótico para algoritmos de ordenação baseadas em comparações

Leia mais

Objetivo. Introdução à Informática. Estrutura. Apresentar conceitos gerais utilizados em informática.

Objetivo. Introdução à Informática. Estrutura. Apresentar conceitos gerais utilizados em informática. Introdução à Informática Objetivo Apresentar conceitos gerais utilizados em informática. Prof. Saravalli www.profsaravalli.com E-mail: ademir_saravalli@yahoo.com.br 2 Estrutura Conceitos de Hardware Conceitos

Leia mais

O LIVRO DE URANTIA PDF

O LIVRO DE URANTIA PDF O LIVRO DE URANTIA PDF ==> Download: O LIVRO DE URANTIA PDF O LIVRO DE URANTIA PDF - Are you searching for O Livro De Urantia Books? Now, you will be happy that at this time O Livro De Urantia PDF is available

Leia mais

Arquitetura de Computadores

Arquitetura de Computadores Arquitetura de Computadores AULA 4 Organização de Sistemas de Computadores s Bits Sumário de Ordem de Bytes Conceitos Básicos Secundária Códigos de Correção de Erros Prof. Edilberto M. Silva Edilberto

Leia mais

AULA TEÓRICA 2 Tema 2. Conceitos básicos de informática, computadores e tecnologias de informação. Sistemas de numeração (continuação)

AULA TEÓRICA 2 Tema 2. Conceitos básicos de informática, computadores e tecnologias de informação. Sistemas de numeração (continuação) AULA TEÓRICA 2 Tema 2. Conceitos básicos de informática, computadores e tecnologias de informação. Sistemas de numeração (continuação) Digitalização. Arquitectura básica do hardware. Input, processamento,

Leia mais

Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação.

Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de I Organização e Arquitetura Básicas B de (Parte II)

Leia mais