GBC053 Gerenciamento de Banco de Dados Armazenamento de Dados. Ilmério Reis da Silva UFU/FACOM/BCC
|
|
- Bento Bentes Ximenes
- 6 Há anos
- Visualizações:
Transcrição
1 GBC053 Gerenciamento de Banco de Dados Armazenamento de Dados Ilmério Reis da Silva UFU/FACOM/BCC
2 Armazenamento de Dados - Roteiro ROTEIRO Hiearquia de memórias e desempenho de discos Gerência de espaço em disco Gerência de buffer pool Formatos de registros e páginas
3 Armazenamento de Dados - Hierarquia Hiearquia de memórias e desempenho de discos
4 Armazenamento de Dados - Hierarquia de Memórias Quadro 1 GBD
5 Armazenamento de Dados- Hierarquia de Memórias (by Silberschatz) GBD
6 Armazenamento de Dados - Hierarquia de Memórias ((by Silberschatz, volatilidade) MEMÓRIA CACHE Armazenamento Volátil Armazenamento não Volátil MEMÓRIA PRINCIPAL MEMÓRIA FLASH DISCO MAGNÉTICO DISCO ÓPTICO FITA MAGNÉTICA
7 Armazenamento de Dados - Hierarquia de Memórias - SSD Memórias Flash Origem em EEPROM(Electrically-Erasable Programmable Read-Only Memory), mas com regravação em blocos, o que a torna bem mais barata que as EEPROMs originais Criada em 1980 e comercializada a partir de 1988 a memória Flash do tipo NOR tem alta velocidade de leitura e baixa velocidade de gravação, e é usada principalmente em cartões de memória, BIOS e alguns firmwares A memória Flash do tipo NAND foi criada em 1989 tem maior velocidade de gravação, entretanto não faz acesso aleatório, mas somente leitura sequencial em grandes blocos. Seu custo é inferior à NOR. GBD
8 Armazenamento de Dados - Hierarquia de Memórias SSD vantagens/desvantagens Memórias Flash - Caraterísticas VANTAGENS Não volátil Mais resistentes a choques do que discos Velocidade leitura na ordem de 100 ns, entre RAM e DISCO Latência é grande, mas menor que dos discos Transferência de leitura/gravação da ordem de 100MBs (A DDR2-400 chega a 3,2GBs) DESVANTAGENS Gravação por bloco Número limitado de ciclos de regravações (entre mil e um milhão de vezes) GBD
9 Armazenamento de Dados Hierarquia de Memórias ssd considerações finais Memórias Flash Considerações finais (dados de 2008) Largamente utilizadas em dispositivos móveis como câmeras digitais, celulares, etc. Usada em substituição a HD em computadores móveis, aumentando ligeiramente o custo Principalmente pelo custo, em grandes banco de dados a solução atual ainda é o disco rígido (Ver: (1) E. Gal, S. Toledo, Algorithms and Data Structures for Flash Memories, ACM Computing Surveys, Vol. 37, No. 2, June 2005, pp ; (2) Web)
10 Armazenamento de Dados Discos Motivações para uso de discos: Custo Capacidade Limitações de endereçamento em RAM Durabilidade
11 Armazenamento de Dados - Estrutura de Discos - Figura GBD
12 Armazenamento de Dados - Estrutura de Discos - Texto Setor é uma divisão física de acesso, analogamente, bloco (ou página) é divisão lógica definida por software Trilhas podem estar em superfícies de dupla face Cilindro é virtual, um conjunto de trilhas Cabeças de leitura/gravação movem-se conjuntamente por meio do braço GBD
13 Armazenamento de Dados - Estrutura de Discos Tempo de Acesso Controladora de disco: interface entre o disco e a memória RAM Controle de erro por meio de check sum por setor, que é conferido na leitura. Tempo acesso = Seek + atraso de rotação + tempo_transferência OBS: seek e atraso rotação em geral são valores médios
14 Armazenamento de Dados Desempenho de Discos - Proximidade IO em geral domina o custo Otimização depende de localização estratégica dos dados Acesso sequencial permite um seek por trilha (ou por cilindro), minimizando o tempo acesso Proximidade de blocos Mesma trilha Mesmo cilindro Cilindros adjacentes Pré-fetching minimiza tempo médio de acesso
15 Armazenamento de Dados - Desempenho de Discos Exemplo 1 EXEMPLO: tempo médio de seek = 8 ms rotação = rpm 1 rotação completa = 1/10000 minutos = 6 ms média de atraso rotacional = 3 ms setores por trilha = 170 setores tamanho setor = 512 bytes transferência = 6 ms / 170 setores = 0,035 ms / setor LOGO: tempo médio de acesso a um setor = ,035 = 11,035 ms
16 Armazenamento de Dados - Desempenho de Discos - Comparação COMPARANDO ACESSO ALEATÓRIO COM SEQUENCIAL DISCO: seek=8; rotação=10.000rpm; trilha com 170 setores de 512 bytes. ARQUIVO: registros de 256 bytes ocupando 100 trilhas distribuídas aleatoriamente no disco Tempo de leitura sequencial x aleatória SEQUENCIAL: (seek+atraso+transferência) por trilha Uma trilha = = 17ms O arquivo = 17 * 100 ms= 1,7 s ALEATÓRIA: (seek+atraso+transf. setor) por registro Um registro = 1 setor = 11,035ms O arquivo x 11,035ms = 371,1 s OBS: sequencial é 218 vezes mais rápido Com uma melhor alocação de espaço podemos ter um seek por cilindro, atraso e transferência por trilha (recalcule). GBD
17 Armazenamento de Dados - Desempenho de Discos Exemplo 2 Exemplo no quadro: recalcule os tempos anteriores considerando um disco de 5 placas de dupla superfície e alocação ótima. OBS: considere primeiramente acesso sequencial e depois acesso paralelo às trilhas de um mesmo cilindro.
18 Armazenamento de Dados - Desempenho de Discos Exercício 1 EXERCÍCIO: Considere um arquivo contendo um registro para cada habitante do planeta com tamanho igual a 1 setor de um disco de exemplo (use as configuraçõe do HD de seu Desktop e faça as suposições de configuração que não conseguir localizar). Calcule o tempo de leitura de todo o arquivo nas seguintes situações de Leitura/ Alocação : 1)aleatória/ aleatória; 2) sequencial/ aleatória; 3) sequencial/ ótima ; e 4) paralela/ ótima. OBS: entregar no início da próxima aula.
19 Armazenamento de Dados - Desempenho de Discos RAID Motivação Acesso paralelo às trilhas de um cilindro é de difícil sincronização, uma solução para prover paralelismo e maior confiabilidade em discos é a Tecnologia RAID. RAID - Redundant Arrays of Independent Disks ou Conjunto Redundante de Discos Independentes Uma tecnologia para acesso a múltiplos discos!
20 Armazenamento de Dados - Desempenho de Discos RAID Espelhamento e Espalhamento Melhoria da confiabilidade por meio da redundância (Espelhamento-Mirroring). Melhoria do desempenho por meio do paralelismo (Espalhamento-Striping)
21 Armazenamento de Dados - Desempenho de Discos Espalhamento em RAID Espalhamento melhora desempenho partições de mesmo tamanho distribuídos em discos Para D discos a partição i é escrita no disco (i mod D) Permite leitura em paralelo Partição pode ser por bit ou bloco
22 Armazenamento de Dados - Desempenho de Discos Espelhamento/Bit de paridade RAID Redundância melhora a confiabilidade Espelhamento ou Discos de dados com espalhamento + disco de verificação com bit de paridade: permite reconstrução de discos com falha, por exemplo: Paridade 1 sse número de 1 s é ímpar bit do disco que falhou é inferido pelo valor do bit de paridade
23 Armazenamento de Dados - Desempenho de Discos NÍVEIS em RAID RAID nível 0 espalhamento nível de bloco, sem qualquer redundância => melhora write; diminui confiabilidade RAID nível 1 espelhamento => melhora confiabilidade RAID nível espelhamento e espalhamento (RAID10) RAID nível 2 espalhamento com bits de paridade => melhora confiabilidade RAID nível 3 espalhamento por bit com bits de paridade para correção de erro de uma forma otimizada => indentifica disco que falhou RAID nível 4 espalhamento por bloco com bits de paridade de uma forma otimizada => explora melhor paralelismo RAID nível 5 espalhamento por bloco combinado com bits de paridade distribuídos => elimina gargalo RAID nível 6 semelhante ao Raid nível 5, mas armazena informações redundantes extras para proteger contra múltiplas falhas de disco.
24 Armazenamento de Dados - Desempenho de Discos NÍVEIS em RAID - ILUSTRAÇÃO (a) RAID 0: espalhamento não redundante C C C C (b) RAID 1: discos espelhados P P P (c) RAID 2: códigos de correção de erro no estilo da memória P (d) RAID 3: paridade intercalada por bit (e) RAID 4: paridade intercalada por bloco P C = Cópia de Dados P = Bits de Paridade P P P P P (f) RAID 5: paridade distribuída intercalada por bloco P P P P P P (g) RAID 6: redundância P + Q
25 Armazenamento de Dados - Desempenho de Discos NÍVEIS em RAID e suas Indicações RAID nível 0 caso não haja problemas com perdas RAID nível para pequeno volume de dados e muita gravação (write) RAID nível 2 e 4 não são utilizados, pois 3 e 5 substituem RAID nível 3 grandes transferências de blocos contíguos RAID nível 5 genérico com bom desempenho médio RAID nível 6 sistemas que necessitam alta confiabilidade
26 Armazenamento de Dados - Desempenho de Discos - MTTF MTTF (mean-time-to-failure) Exemplo de MTTF em um disco: horas (5,7 anos) Em 100 desses discos : 50000/100 horas (21 dias) Usando 10 discos de verificação podemos melhorar a MTTF do sistema: (100 discos de dados + 10 de verificação) > 250anos, pois o sistema falha se houver falha simultanea de um disco de dados e de um disco de verificação: (50000/100) * (50000/10)= horas
27 Armazenamento de Dados - Desempenho de Discos - MTTR A tecnologia RAID 5 recupera falha de um disco A tecnlogoia RAID 6 pode recuperar falha de mais de um disco Entretanto, para calcular precisamente a nova confiabilidade precisamos definir o tempo de reparo do disco (MTTR-Mean Time To Repair)
28 Armazenamento de Dados - Desempenho de Discos, Exemplo HD SSD - RAM * Jacobs, A., The Patologies of Big Data, CACM, V.52, N.8, August, 2009 GBD
29 Armazenamento de Dados Gerência de espaço em disco
30 Armazenamento de Dados Gerência de Espaço em Disco Página ou bloco é a unidade de acesso definida pelo software, no caso o SGBD Otimização de acesso sequencial é feita por meio de alocação de blocos contíguos (mesma trilha, mesmo cilindro, cilindros adjacentes) Modificações podem criar espaços livres Gerência de espaços livres pode ser por lista de blocos livres ou bitmap GBD
31 Armazenamento de Dados Gerência de Espaço em Disco Quem gerencia o espaço? Sistema operacional ou sistema de arquivos; ou Camada de baixo nível do SGBD dá maior portabilidade ao sistema e melhora gerência de buffer pool (próxima seção) Gerência compartilhada (SO + SGBD) Deixando a alocação física de páginas para camadas de baixo nível, podemos trabalhar com a seguinte abstração: Arquivo: array de bytes (ou de páginas) Solicitação: acesso byte i (ou página i) do arquivo f Execução pelas camadas de baixo nível: acesso ao bloco m da trilha t do cilindro c no disco d GBD
32 Armazenamento de Dados Gerência de buffer pool
33 Armazenamento de Dados Gerência de Bufferpool Motivação O banco de dados não cabe na memória primária
34 Armazenamento de Dados Gerência de Bufferpool GBD
35 Armazenamento de Dados Gerência de Bufferpool GBD
36 Armazenamento de Dados Gerência de Bufferpool Conceitos Frame ou Slot: área na memória RAM que será/está ocupada por uma página do disco pin_count: número de requisições ao frame dirty_bit: indica se o frame foi modificado(1) ou se contem uma imagem do que está no disco(0) GBD
37 Armazenamento de Dados Gerência de Bufferpool- Processamento de requisição (1) SE (EXISTE slot com a página solicitada?) INCREMENTA pin_count; RETORNA endereço do slot; (2) SENÃOSE (EXISTE slot com pin_count == 0?) ESCOLHE um slot com pin_count == 0 (Usando uma política de substituição); (3) SENÃO (WAIT e RETORNA EM (2)) ou (ABORTA); (4) SE (dirty_bit do slot escolhido == 1?) GRAVA slot na página correspondente no disco; (5) LÊ página solicitada e GRAVA no slot escolhido (6) INICIA pin_count do slot com 1 (7) RETORNA endereço do slot escolhido; GBD
38 Armazenamento de Dados Gerência de Bufferpool Fim de Transação e Pré-fetching Fim de Transação: Os pin_count de todos os slots em uso pela transação serão decrementados quando a transação termina; A transação pode liberar slots durante seu processamento; Pré-fetching: Requisições de páginas podem ser previstos por meio de pre-fetching
39 Armazenamento de Dados Gerência de Bufferpool - Políticas de Substituição Como escolher slots com pin_count == 0 (?) FILA CIRCULAR ou ALEATÓRIA: sem overhead de estrutura, pois basta um contador que é incrementado na fila circular ou é aleatório; FIFO: fila por tempo de entrada na memória; LRU (Least Recently Used): o slot entra em uma fila quando seu pin_count é decrementado para 0; MRU(Mosts Recently Used): o slot entra em uma pilha quando pin_count é decrementado para 0;
40 Armazenamento de Dados Gerência de Bufferpool - Comparação MRU x LRU Escolha depende do padrão de uso Repetidas varreduras sequenciais favorecem MRU, exemplo JUNÇÃO s.k=r.k (R, S) : Algoritmo de Laços Aninhados Paginado PARA CADA pr em R PARA CADA ps em S PARA CADA r em pr { PARA CADA s em ps { SE s.k = r.k imprima (r + s) } } Liberre o slot de ps; } Libere o slot de pr; } Simular MRU e LRU e verificar a inundação sequencial ocorrida em LRU.
41 Armazenamento de Dados Gerência de Bufferpool - SGBD x SO SO usa políticas de paginação para memória virtual Mas SGBD pode Prever padrões de uso Necessita de controle para recuperação de falhas Portabilidade Gerência pode ser compartilhada
42 Armazenamento de Dados Formatos de registros e páginas (Como organizar campos em registros e estes em páginas?)
43 Armazenamento de Dados Formato de Registros e Páginas - Registro de tamanho fixo Formato de registro de tamanho fixo Dados dos campos armazenados no catálogo Localização do campo calculada, exemplo, B+L1+L2(figura) F1 F2 F3 F4 L1 L2 L3 L4 Base address (B) Address = B+L1+L2
44 Armazenamento de Dados Formato de Registros e Páginas PACKED e BITMAP Formatos de página com registros de tamanho fíxo Localização de um registro no arquivo: rid=<pid, slot> PACKED alteração exige shift e altera rid de vários reg UNPACKED alteração pode gerar espaços vazios Slot 1 Slot 2 Slot N Free Space Slot 1 Slot Slot N N GBD Slot M M PACKED number of records M UNPACKED, BITMAP number of slots
45 Armazenamento de Dados Formato de Registros e Páginas - Reg Tamanho Variável Alternativas de formato de registros de tamanho variável: delimitadores ponteiros par (tamanho, conteúdo) para cada campo
46 Armazenamento de Dados Formato de Registros e Páginas Páginas com Reg Var. Formatos de página com registros de tamanho variável Move registros na página sem alterar o rid=(pageid, slotid) Cada entrada no diretório com (offset, tamanho) Rid = (i,n) Page i Rid = (i,2) Rid = (i,1) GBD N N # slots Pointer to start of free space
47 Armazenamento de Dados Formato de Registros e Páginas Formato alternativo Formato alternativo de páginas: Slot do diretorio com ponteiro para inicio registro Fim do registro é identificado pelo início do próximo Página i: rid(i,1) rid(i,2) freespace rid(i,n).. N
48 Armazenamento de Dados Formato de Registros e Páginas Operações em Arquivos Lembrando que o IO é sempre baseado em páginas Operações via rid=(pageid, slotid) inserção; remoção; atualização; leitura. Operação de varredura sequencial total ou de intervalos; Pode haver alocação de novas páginas nas inserções/atualizações; Pode haver liberação de páginas nas remoções; Problemas: Controlar sequência de páginas no arquivo Controlar espaços livres na(s) página(s) Controlar registros armazenados na página
49 Armazenamento de Dados Formato de Registros e Páginas Inserção em Heap Arquivo não Ordenado Alternativa 1: Lista de páginas duplamente ligada nome do arquivo e Header Page no catálogo; Inserção: encontrar página que caiba o registro; Data Page Data Page Data Page Full Pages Header Page Data Page Data Page Data Page Pages with Free Space
50 Armazenamento de Dados Formato de Registros e Páginas Inserção - Diretório Arquivo não Ordenado Alternativa 2: diretório de páginas PageId e bytes livres podem ser armazenados no diretório O diretório, em geral, cabe na memória RAM Header Page Data Page 1 Data Page 2 DIRECTORY GBD Data Page N
51 Armazenamento de Dados Formato de Registros e Páginas - O Catálogo para cada índice: tipo e campos da chave para cada relação: nome, arquivo, tipo (heap, ordenado, etc..) nome e tipo de cada atributo nome de cada índice restrições de integridade para cada visão: nome e definição estatísticas autorizações tamanho do buffer pool o catálogo também é uma relação, portanto, armazenada em arquivo GBD
52 Armazenamento de Dados Formato de Registros e Páginas - Considerações finais Motivação principal para armazenamento em disco é custo e durabilidade Acesso aleatório exige localização da página (seek + atraso rotacional) Arranjo das páginas pode minimizar seek e atraso rotacional Políticas adequadas para substituição de slots reduzem IO Pré-fetch de várias páginas também pode reduzir IO
53 Armazenamento de Dados Exercícios Capítulo 9 do Livro texto Trabalho de Implementação
54 Armazenamento de Dados FIM - Armazenamento de Dados
DISCO MAGNÉTICO Cabeçote Trilha
1 São os componentes mais importantes da memória externa. É formado por um prato circular coberto de um material que pode ser magnetizado. Os dados são gravados e posteriormente lidos por meio de uma bobina
Introdução à Informática. Alexandre Meslin
Introdução à Informática Alexandre Meslin (meslin@nce.ufrj.br) Objetivos Dispositivos de armazenamento Sistemas de arquivos Memória ROM Memória de apenas leitura Utilizada para armazenar programas e dados
Sistemas de arquivos Discos
Sistemas de arquivos Discos Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 34 Sumário 1 Introdução 2 Mecanismos de armazenamento 3 Estrutura dos
Lista - RAID. c) Redundância d) Capacidade
Lista - RAID 1. O principal objetivo do RAID é a a) Autenticidade b) Compactação c) Redundância d) Capacidade e) Qualidade 2. As soluções de RAID 1 necessitam de, no mínimo, dois discos, possuem bom desempenho
Merecem atenção por serem o principal dispositivo de armazenamento. Cada disco possui trilhas, que por sua vez são divididas em setores
Disco Rígido (HD) Merecem atenção por serem o principal dispositivo de armazenamento Composto por vários discos sobrepostos Cada disco possui trilhas, que por sua vez são divididas em setores Há um mecanismo
ARQUITETURA DE COMPUTADORES UNIDADES DE MEMÓRIA. Prof: Leandro Coelho
1 ARQUITETURA DE COMPUTADORES UNIDADES DE MEMÓRIA Prof: Leandro Coelho Leandro.coelho@unifacs.br Plano de Aula 2 Memória Interna Registradores Cache L1 L2 Principal (RAM) Secundária Persistente Plano de
Subsistemas de E/S Device Driver Controlador de E/S Dispositivos de E/S Discos Magnéticos Desempenho, redundância, proteção de dados
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Gerência de Dispositivos Subsistemas de E/S Device Driver Controlador de E/S
Sistemas Operacionais. BC Sistemas Operacionais
BC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento 1 Estrutura do Sistema de Arquivo Gerência de espaço em disco Roteiro Cópia de segurança do sistema
GBC053 Gerenciamento de Banco de Dados. Plano de Curso e Introdução. Ilmério Reis da Silva UFU/FACOM/BCC
GBC053 Gerenciamento de Banco de Dados Plano de Curso e Introdução Ilmério Reis da Silva ilmerio@ufu.br www.facom.ufu.br/~ilmerio/gbd UFU/FACOM/BCC Plano de Curso Ementa Arquitetura de um Sistema de Gerenciamento
Departamento de Engenharia Elétrica - EESC-USP. Organização de Computadores. Memórias Parte 2. Aula 5. 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 2 Aula 5 Prof. Dr. Marcelo Andrade da Costa Vieira Memórias Secundárias Hierarquia de Memórias
Sistemas Operacionais. Entrada/Saída
Sistemas Operacionais Entrada/Saída Atualizado em 28/02/2014 Como ocorre a comunicação de E/S Aplicação Operações de E/S Chamadas de Sistema S.O. Subsistema de E/S Núcleo (Kernel) Drivers HARDWARE Controladoras
Sistemas de entrada/saída
Os dispositivos de E/S são a comunicação do sistema operacional com o mundo externo. Os dispositivos de entrada e saída são controlados pelos sistemas operacionais. O S.O emite comandos para os dispositivos,
Memória virtual. Sistemas de Computação
Memória virtual Fundamentos Memória virtual separação da memória lógica do usuário da memória física somente uma parte do programa precisa estar na memória para execução espaço de endereçamento lógico
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
Sistemas de arquivos
Todos os programas precisam armazenar e recuperar dados. Os processos não podem armazenar grande quantidade de dados no seu espaço de endereçamento. Quando o processo chega ao final os dados no seu espaço
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Memória Externa II Prof. Sílvio Fernandes Parâmetros
Gerenciamento de memória
Gerenciamento de memória O que faz? Controla o uso dos espaços em memória Controla os modos de endereçamento dos processos Como funciona a memória? Hierarquia de memória A falta de desempenho A velocidade
Capítulo 11 Sistemas de Arquivos
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Capítulo Sistemas de s Introdução O armazenamento e a recuperação de informações
ARMAZENAMENTO SECUNDÁRIO, PARTE 2
ARMAZENAMENTO SECUNDÁRIO, PARTE 2 Professora Rosane Minghim PAE 2012: Rafael M. Martins 2012 Baseado em: Leandro C. Cintra e M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Disco como gargalo
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
Sistemas Operacionais Aula 16 Memória Virtual
Sistemas Operacionais Aula 16 Memória Virtual Ivan da Silva Sendin ivansendin@yahoo.com FACOM - Universidade Federal de Uberlândia Sistemas OperacionaisAula 16Memória Virtual p. 1 Memória Virtual - Definição
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
Memória Principal. Tiago Alves de Oliveira
Memória Principal Tiago Alves de Oliveira tiago@div.cefetmg.br Memória Principal Capítulo 4 Livro do Mário Monteiro Introdução Hierarquia de memória Memória Principal Organização Operações de leitura e
AULA Nº 11 SISTEMAS OPERACIONAIS. Técnicas de Memória Virtual
AULA Nº 11 SISTEMAS OPERACIONAIS Técnicas de Memória Virtual 1 Contextualizando Vimos Introdução ao Gerenciamento de Memória Agora Técnicas de Memória Virtual 2 O que é Memória Virtual (MV)? É uma técnica
Pesquisa em Memória Secundária. Prof. Jonas Potros
Pesquisa em Memória Secundária Prof. Jonas Potros Pesquisa em Memória Secundária Pesquisa em memória secundária: arquivos que contém mais registros do que a memória interna pode armazenar. Algoritmos e
Sistema de Memórias COMPUTADOR CONTROLE ENTRADA VIA DE DADOS SAÍDA PROCESSADOR MEMÓRIA S E TO R R EC RE CEI TA S T EM S E TO R C A RNE S
Sistema de Memórias COMPUTADOR S E TO R R EC EIT AS 0 16 32 RE CEI TA S 4 8 12 20 24 28 36 40 44 CONTROLE S E TO R T EM PER OS VIA DE DADOS ENTRADA 0 48 52 64 68 80 84 1 56 72 88 2 3 60 76 92 4 S E TO
Sistemas de Gerência de Bancos de Dados. Módulo 1 - Armazenamento
Sistemas de Gerência de Bancos de Dados Módulo 1 - Armazenamento Tópicos Introdução Gerência do Buffer Pool Armazenamento em SGBDs Convencionais Armazenamento em SGBDs Orientados a Objeto Introdução Etapas
Conceitos e Gerenciamento de Memória
Conceitos e Gerenciamento de Memória Introdução Num sistema computacional, temos diferentes tipos de memórias, para diferentes finalidades, que se interligam de forma estruturada e que formam o subsistema
Acesso Sequencial Indexado
Acesso Sequencial Indexado Utiliza o princípio da pesquisa seqüencial cada registro é lido seqüencialmente até encontrar uma chave maior ou igual a chave de pesquisa. Providências necessárias para aumentar
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
Entrada/Saída e Armazenamento
Entrada/Saída e Armazenamento [Introdução à Organização de Computadores] Adriano J. Holanda 23/5/2017 Interconexão de E/S. Processador Cache Interconexão de memória e entrada e saída Memória principal
Arquitetura de Computadores. Memórias
Arquitetura de Computadores Memórias Relembrando Arquitetura de Von Neuman Memória Acesso por palavra Programas são armazenados aqui Controlador de memoria Dispositivos de entrada Dispositivos de saída
ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA. Prof. Dr. Daniel Caetano
ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA Prof. Dr. Daniel Caetano 2014-1 Objetivos Compreender o que é a memória e sua hierarquia Compreender os diferentes tipos de memória Entender como é feito o acesso à
Principais componentes de hardware de um computador. Processador; Entrada; Saída; Barramento; Memória.
Aula 02 Principais componentes de hardware de um computador Processador; Entrada; Saída; Barramento; Memória. Hierarquia Memória Memória RAM Do inglês Random Access Memory (Memória de acesso aleatório
Hierarquia. Hierarquia
Algoritmos e Estruturas de Dados II Professora: Josiane M. Bueno Todo conjunto de dispositivos que são capazes de armazenar bits de informação Diferentes organizações diferentes tipos de memória Apresenta
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
Gerência de Memória. Gerência de Memória Introdução e Particionamento. Novo capítulo. Aulas anteriores. Plano da aula. Memória lógica & física
Aulas anteriores Gerência de Memória Introdução e Particionamento Marcelo Johann Ciclo de Compilação, ligação e carga INF - Sistemas Operacionais I N - Marcelo Johann - 9/ Aula : Slide INF - Sistemas Operacionais
O que faz? De tudo um pouco.
Sistema de arquivos O que faz? De tudo um pouco. Principalmente faz o controle dos arquivos armazenados em disco tanto do SO como dos usuários (abertura, acesso, consistência, etc.) Mas também inclui funções
Fundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de
ORGANIZAÇÃO DE COMPUTADORES
Organização de Computadores ORGANIZAÇÃO DE COMPUTADORES Curso: Tecnologia em Gestão da Tecnologia da Informação Ano: 2011 Definição São dispositivos que permitem armazenamento de dados, seja temporários
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 10: MEMÓRIA E HIERARQUIA DE MEMÓRIAS
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 10: MEMÓRIA E HIERARQUIA DE MEMÓRIAS Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação MEMÓRIA SÃO TODOS
RAID: Conceito e Tipos
RAID: Conceito e Tipos RAID significa em português Conjunto Redundante de Discos Independentes/Econômicos (inglês: Redundant Array of Independent/Inexpensive Drives) que tem como objetivos aumentar a velocidade
Gerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima 1 Segmentação Objetivo Melhorar o aspecto de localidade de referência em sistemas de memória virtual Em sistema paginado, os itens que são transferidos
Organização de Computadores
Organização de Computadores Aula 21 Memória Cache Rodrigo Hausen 21 de outubro de 2011 http://cuco.pro.br/ach2034 1/49 Apresentação 1. Bases Teóricas 2. Organização de computadores... 2.2. Execução de
Sistemas Operacionais: Memória Virtual
Sistemas Operacionais: Memória Virtual Memória virtual Memória virtual: separação entre a visão lógica do usuário e a memória física Somente uma parte do programa necessita estar na memória para executar
Memória Virtual. Adriano J. Holanda 1/3/2016
Memória Virtual Adriano J. Holanda 1/3/2016 Paginação Páginas O SO lida com páginas de memória física ao invés de bytes ou palavras. As páginas são gerenciadas pela MMU (Memory Management Unit Unidade
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA Prof. Dr. Daniel Caetano 22-2 Objetivos Compreender o que é a memória e sua hierarquia Compreender os diferentes tipos de memória Entender como é feito
Sistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA VIRTUAL MACHADO/MAIA: CAPÍTULO 10 Prof. Pedro Luís Antonelli Anhanguera Educacional MEMÓRIA VIRTUAL -INTRODUÇÃO A Memória Virtual (virtual memory) é uma técnica
SSC0112 Organização de Computadores Digitais I
SSC0112 Organização de Computadores Digitais I 17ª Aula Hierarquia de memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br 1 Memória Memória Todo componente capaz de armazenar bits de informação Características
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA Prof. Dr. Daniel Caetano 2-2 Visão Geral 2 3 4 5 5 5 O que é a Memória Hierarquia de Memória Tipos de Memória Acesso à Memória
Capítulo 5 Livro do Mário Monteiro Conceituação. Elementos de projeto de memória cache
Capítulo 5 Livro do Mário Monteiro Conceituação Princípio da localidade Funcionamento da memória cache Elementos de projeto de memória cache Mapeamento de dados MP/cache Algoritmos de substituição de dados
Introdução aos Sistemas Operacionais. Subsistema de Arquivos
Introdução aos Sistemas Operacionais Subsistema de Arquivos Eleri Cardozo FEEC/Unicamp Subsistema de Arquivos O subsistema de arquivos deve prover soluções para as seguintes questões: Como a informação
INTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES. Função e Estrutura. Introdução Organização e Arquitetura. Organização e Arquitetura
Introdução Organização e Arquitetura INTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES Eduardo Max Amaro Amaral Arquitetura são os atributos visíveis ao programador. Conjunto de instruções, número
Árvore-B* Profa. Dra. Cristina Dutra de Aguiar Ciferri
Árvore-B* Profa. Dra. Cristina Dutra de Aguiar Ciferri Árvore-B* Proposta por Knuth em 1973 variação de árvore-b Característica cada nó contém, no mínimo, 2/3 do número máximo de chaves Posterga o split
SATA, IDE, RAID o que estas siglas significam?
SATA, IDE, RAID o que estas siglas significam? Estes e outros termos descrevem as várias tecnologias usadas para armazenamento de dados em seu computador. Veja nosso glossário. Termos técnicos podem confundir
Armazenamento Secundário. Endereços no disco. Organização da informação no disco. Organização da informação no disco
Organização da informação no disco Armazenamento Secundário Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Disco: conjunto de pratos empilhados Dados são gravados nas superfícies
Capítulo 6 Nível do Sistema Operacional
Capítulo 6 Nível do Sistema Operacional - Sistema Operacional: Programa que, do ponto de vista do programador, adiciona uma grande quantidade de instruções e funcionalidades bem além das disponibilizadas
Prof. Benito Piropo Da-Rin. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo
Prof. Benito Piropo Da-Rin memória é o local onde se armazenam dados Será???? Memória é um local ou dispositivo onde podem se armazenar dados e que permite que sejam recuperados quando deles se precisar
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
Arquitetura de Computadores
Arquitetura de Computadores -Sistemas de Memória Externa por Helcio Wagner da Silva Discos Magnéticos Os discos são feitos de material plástico ou metálico, coberto por material magnetizante Os cabeçotes
ARMAZENAMENTO SECUNDÁRIO, PARTE 1 Professora Rosane Minghim
ARMAZENAMENTO SECUNDÁRIO, PARTE 1 Professora Rosane Minghim 2011 Baseado no materiais de Leandro C. Cintra e M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Organização da informação no disco
Capítulo 8: Memória Principal. Operating System Concepts 8 th Edition
Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento
Sistemas Operacionais. Rodrigo Rubira Branco rodrigo@kernelhacking.com rodrigo@fgp.com.br. www.fgp.com.br
Sistemas Operacionais Rodrigo Rubira Branco rodrigo@kernelhacking.com rodrigo@fgp.com.br Tipos de Sistemas Operacionais De Sistemas Embarcados (PalmOS,WinCE,WinXPEmbbeded,Linux) Hardware simples, especifico
Algoritmos de Substituição de Páginas. Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros
Algoritmos de Substituição de Páginas Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros 2 Introdução No momento em que ocorre uma page fault o sistema operacional precisa escolher uma página a
Introdução. Gerenciamento de Armazenamento
Introdução Gerenciamento de Armazenamento Conteúdo Neste arquivo de apresentação: Introdução - hierarquia e custos; ; Questões de escalonamento e performance; Preparação Lógica; No próximo arquivo de apresentação:
Arquitetura de Sistemas Operacionais
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10 Gerência de Memória Virtual Cap 10 Gerência de Memória Virtual 1 Sumário Introdução Espaço de Endereçamento Virtual
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5 Cristina Boeres Mapeamento Associativo por Conjunto! Tenta resolver o problema de conflito de blocos na mesma linha (mapeamento
Estrutura de Sistemas Operacionais. Capítulo 1: Introdução
Estrutura de Sistemas Operacionais 1.1 Silberschatz, Galvin and Gagne 2005 Capítulo 1: Introdução O que faz um sistema operacional? Revisão da organização de um computador Revisão de alguns conceitos de
Unidade II. Organização de Computadores. Prof. Renato Lellis
Unidade II Organização de Computadores Prof. Renato Lellis Ciclo de Execução da Instrução 1. Trazer a próxima instrução da memória até o registrador 2. Alterar o contador de programa para indicar a próxima
Hardware Parte III Memória e Disco Rígido. Prof. Bruno Crestani Calegaro
Hardware Parte III Memória e Disco Rígido Prof. Bruno Crestani Calegaro Roteiro Memória Tipos Memória Principal RAM e ROM Memória Secundária Disco Rígido (HD) e Flash Memória Todo computador precisa de
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA PRINCIPAL CAPÍTULO 4. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA PRINCIPAL CAPÍTULO 4 Cristina Boeres Memória! É um dos componentes de um sistema de computação! Sua função é armazenar informações que são ou serão manipuladas
Sistemas Operacionais. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Princípios básicos de hardware Periférico é um dispositivo conectado a um computador de forma a possibilitar sua interação
Sistemas Operacionais I Memória Virtual
Sistemas Operacionais I Memória Virtual Antônio Augusto FröhlichGeovani Ricardo Wiedenhoft grw@lisha.ufsc.br http://www.lisha.ufsc.br/~grw May 6, 2008 1 Motivação Limitação do espaço físico Programas aumentam
ELECTRÓNICA DE COMPUTADORES. Sumário
ELTRÓNICA DE COMPUTADORES Aulas nº14 e15 Memórias tampão (s) 12.1 Sumário Princípio da localidade espacial e temporal Organização das caches s de dados: políticas de escrita e estratégias de alocação Interligação
MEMÓRIAS SEMICONDUTORAS
MEMÓRIAS SEMICONDUTORAS Em um sistema computacional subentende-se memória como qualquer dispositivo capaz de armazenar dados, mesmo temporariamente. Atualmente, os métodos de armazenamento de informação
Organização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Memória Cache Slide 1 Introdução Tamanho Função de Mapeamento Política de Escrita Tamanho da Linha Número de Memórias Cache Cache em Níveis Slide 2 Introdução
Programação de Computadores I - PRG1 Engenharia Elétrica
Programação de Computadores I - PRG1 Engenharia Elétrica Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 03 - Conceitos: Hardware, Software, Sistema Operacional Roteiro
SISTEMAS OPERACIONAIS. 3ª. 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) 3ª. Lista de Exercícios Data
INFORMÁTICA MEMÓRIAS. Prof. MSc. Glécio Rodrigues de Albuquerque
INFORMÁTICA MEMÓRIAS de Albuquerque Ementa Conceitos de Hardware e Software Dispositivos de Entrada e Saída Processadores e Memórias Componentes das janelas Paint e WordPad Arquivos e pastas Teclas de
Exercícios de revisão V2
Exercícios de revisão V2 1 Uma empresa que possui partições FAT em seus servidores, estava impressionada com um processo em específico na memória, onde o mesmo ocupava um espaço grande. Este servidor dedicado
Introdução à Programação de Computadores Fabricação Mecânica
Introdução à Programação de Computadores Fabricação Mecânica Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 03 - Conceitos: Hardware, Software, Sistema Operacional
GERÊNCIA DE MEMÓRIA. INF009 Laboratório de Sistemas Operacionais
GERÊNCIA DE MEMÓRIA INF9 Laboratório de Sistemas Operacionais Agenda Motivação Gerência de memória com monoprogramação Gerência de memória com multiprogramação Partições Fixas Divisão e Alocação das Partições
Sistemas Operacionais
Arquitetura do sistema de arquivos em camadas Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Sistema de Arquivos Introdução Aula 17 Estrutura de diretórios Alocação e gerenciamento de
Discos. Hardware Tadeu Ferreira Oliveira -
Discos Hardware Tadeu Ferreira Oliveira - tadeu.ferreira@ifrn.edu.br Hardware Um ou vários discos Um ou vários braço Cada braço com uma cabeça de leitura Dividido logicamente em: Cilindro Trilha Setor
Hierarquia de Memória
Hierarquia de Memória Organização da cache AC1 Hierarquia da Memória: Organização 1 Mapeamento Directo A cada endereço de memória corresponde apenas uma linha da cache. linha = resto (endereço do bloco
Gerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de arquivos em disco Proteção
Barramento. Prof. Leonardo Barreto Campos 1
Barramento Prof. Leonardo Barreto Campos 1 Sumário Introdução; Componentes do Computador; Funções dos Computadores; Estrutura de Interconexão; Interconexão de Barramentos Elementos de projeto de barramento;
Memória externa. MAC Arquitetura de Computadores Prof. Siang Wun Song
Memória externa MAC 344 - Arquitetura de Computadores Prof. Siang Wun Baseado parcialmente em W. Stallings Computer Organization and Architecture Disco da IBM em 1956 Em 1956, IBM 305 inventou primeiro
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
Organização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Slide 1 Memória Virtual os primeiros computadores (início dos anos 60) tinham memória principal muito reduzida O PDP-1 funcionava com uma memória de 4096 palavras
Do Inglês HARD DISK inicialmente designado Winchester (nome de código da IBM durante o desenvolvimento do projecto)
O DISCO RÍGIDO 1 Do Inglês HARD DISK inicialmente designado Winchester (nome de código da IBM durante o desenvolvimento do projecto) Parte do computador onde são armazenados os dados DE FORMA PERMANENTE
Sistemas de Arquivos
Universidade Federal do Acre Centro de Ciências Exatas e Tecnológicas Bacharelado em Sistemas de Informação Sistemas de Arquivos Macilon Araújo Costa Neto macilon@ufac.br Capítulo 6 do livro do Tanenbaum
Memória (conceitos) MEMÓRIA VOLÁTIL
MEMÓRIA 1 MEMÓRIA VOLÁTIL Memória (conceitos) É aquela que perde a informação armazenada quando a energia elétrica desaparece MEMÓRIA DE SEMICONDUTORES Construídas com FLIP-FLOPS (que são construídas com
Microprocessadores. Memórias
s António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Arquitectura de Microcomputador Modelo de Von Neumann Barramento de Endereços µprocessador Entrada/Saída Barramento
Memória Interna. Prof. Leonardo Barreto Campos 1
Memória Interna Prof. Leonardo Barreto Campos 1 Sumário Introdução; Sistema de Memória de Computadores; Hierarquia de Memória; Memória Principal de Semicondutores; Memória Cache; Organizações das Memórias
Implementação de Sistemas de Arquivos. Na Aula Anterior... Esquema do Sistema de Arquivos. Nesta Aula 31/10/2016. Estrutura de Baixo Nível de um Disco
GSI018 Sistemas Operacionais 31/10/2016 Implementação de Sistemas de Arquivos Universidade Federal de Uberlândia Faculdade de Computação Prof. Dr. rer. nat. Daniel D. Abdala Na Aula Anterior... Memória
SUMÁRIO. 1.3 CONCEITOS DE SISTEMA OPERACIONAL Processos Arquivos O shell 42
SUMÁRIO 1 INTRODUÇÃO 21 1.1 O QUE É O SISTEMA OPERACIONAL? 23 1.1.1 O sistema operacional como uma máquina estendida 23 1.1.2 O sistema operacional como gerenciador de recursos 24 1.2 HISTÓRIA DOS SISTEMAS
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 Computadores I Organização e Arquitetura Básicas
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)