GBC053 Gerenciamento de Banco de Dados Armazenamento de Dados. Ilmério Reis da Silva UFU/FACOM/BCC
|
|
|
- Danilo Osório Castelhano
- 5 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 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 Hiearquia de memórias e desempenho de discos
4 Armazenamento de Dados - Hierarquia de Memórias
5 Armazenamento de Dados- Hierarquia de Memórias (fonte Silberschatz)
6 Armazenamento de Dados - Hierarquia de Memórias 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 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.
8 Armazenamento de Dados - Hierarquia de Memórias 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)
9 Armazenamento de Dados Hierarquia de Memórias 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
12 Armazenamento de Dados - Estrutura de Discos 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
13 Armazenamento de Dados - Estrutura de Discos 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 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: tempo médio de seek = 8 ms média de atraso rotacional = 3 ms rotação = rpm setores por trilha = 170 setores tamanho setor = 512 bytes obs: 1 rotação completa = 1/10000 minutos = 6 ms transferência = 6 ms / 170 setores = 0,035 ms / setor tempo médio de acesso a um setor = ,035 = 11,035 ms
16 Armazenamento de Dados - Desempenho de Discos 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 LEITURA SEQUENCIAL: Uma trilha = /10.000/ = 17ms O arquivo = 17 * 100 ms= 1,7 s LEITURA ALEATÓRIA Um registro = 1 setor = 11,035ms O arquivo x 11,035ms = 371,1 s Melhoria: acesso paralelo a trilhas de um mesmo cilindro
17 Armazenamento de Dados - Desempenho de Discos COMPARANDO ACESSO ALEATÓRIO COM SEQUENCIAL Exercício: recalcule considerando um disco de 5 placas de dupla superfície e acesso paralelo* a trilhas de um mesmo cilindro * 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
18 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos RAID (Redundant Arrays of Independent Disks ou Conjunto Redundante de Discos Independentes). Melhoria da confiabilidade por meio da redundância (Espelhamento-Mirroring). Melhoria do desempenho por meio do paralelismo (Espalhamento-Striping) Espalhamento no nível de bit Espalhamento no nível de bloco
19 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos 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
20 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos 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
21 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos MTTF (mean-time-to-failure) Um disco: horas (5.7 anos) 100 discos: 50000/100 horas (21 dias) (100 discos de dados + 10 de verificação): 250anos, pois deve haver falha simultânea do disco de dados e do disco de verificação: (50000/100) * (50000/10)= horas
22 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos - NÍVEIS 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 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.
23 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos - NÍVEIS (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
24 Armazenamento de Dados - Desempenho de Discos Tecnologia RAID para acesso a múltiplos discos NÍVEIS 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
25 Armazenamento de Dados - Desempenho de Discos, Memórias Flash (SSD) e RAM * Jacobs, A., The Patologies of Big Data, CACM, V.52, N.8, August, 2009
26 Armazenamento de Dados Gerência de espaço em disco
27 Armazenamento de Dados Gerência de Espaço em Disco Página ou bloco é a unidade de acesso definida pelo software, no caso o S 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
28 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 S dá maior portabilidade ao sistema e melhora gerência de buffer pool (próxima seção) Gerência compartilhada (SO + S) 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
29 Armazenamento de Dados Gerência de buffer pool
30 Armazenamento de Dados Gerência de Bufferpool Motivação O banco de dados não cabe na memória primária
31 Armazenamento de Dados Gerência de Bufferpool
32 Armazenamento de Dados Gerência de Bufferpool
33 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)
34 Armazenamento de Dados Gerência de Bufferpool Processamento de requisição: SE existe slot com a página solicitada Incrementa pin_count SENÃO Escolhe um slot com pin_count=0, usando política de substituição ou SE não existe slot com pin_count=0 entra em WAIT ou ABORT SE dirty_bit do slot for igual a 1 GRAVA slot na página correspondente no disco LÊ do disco a página solicitada e GRAVA no slot INICIA pin_count do slot com 1 RETORNA endereço do slot
35 Armazenamento de Dados Gerência de Bufferpool Processamento de requisição: O pin_count é decrementado quando a transação termina ou o código do solicitante libera o slot Requisistos de páginas podem ser previsto por meio de prefetching
36 Armazenamento de Dados Gerência de Bufferpool Políticas de substituição para escolher slots com pin_count=0 LRU (Least Recently Used): o slot entra em uma fila quando seu pin_count é decrementado para 0 CLOCK (fila circular): evita overhead da estrutura Seja uma variável current: 1... N, onde N é o número de slots do buffer pool O frame[1..n] é um array de pin_count e dirty_bit Enquanto(frame[current].pin_count > 0) current++ Escolhe frame[current] como o slot FIFO: fila por tempo de entrada na memória MRU(Mosts Recently Used): o slot entra em uma pilha quando pin_count=0 ALEATÓRIA
37 Armazenamento de Dados Gerência de Bufferpool Comparação de políticas de substituição Escolha depende do padrão de uso Repetidas varreduras sequenciais favorecem MRU, exemplo JUNÇÃO s.k=r.k (R, S) : Algorit. 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 ENTÃO imprima (r + s) LRU: inundação sequencial MRU: melhor desempenho Simular
38 Armazenamento de Dados Gerência de Bufferpool S x SO SO usa políticas de paginação para memória virtual Mas S pode Prever padrões de uso Necessita de controle para recuperação de falhas Portabilidade Gerência pode ser compartilhada
39 Armazenamento de Dados Formatos de registros e páginas
40 Armazenamento de Dados Formato de Registros e Páginas Como organizar campos em registros e estes em páginas? 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
41 Armazenamento de Dados Formato de Registros e Páginas Formatos de página com registros de tamanho fíxo rid=<pid, slot> Figura, primeira alternativa(packed) exige shift e prejudica referências externas Slot 1 Slot 2 Slot N Free Space Slot 1 Slot Slot N N Slot M M PACKED number of records M UNPACKED, BITMAP number of slots
42 Armazenamento de Dados Formato de Registros e Páginas Formatos de registros de tamanho variável Alternativas: delimitadores ponteiros
43 Armazenamento de Dados Formato de Registros e Páginas Formatos de página com registros de tamanho variável Move registros sem alterar rid (aplica-se também a registros de tamanho fixo) Rid = (i,n) Page i Rid = (i,2) Rid = (i,1) N N # slots Pointer to start of free space
44 Armazenamento de Dados Formato de Registros e Páginas Operações com Arquivo não Ordenado Lembrando que o IO é sempre baseado em páginas Inserção, remoção, atualização e leitura de registros via rid Varredura sequencial e de intervalos Páginas são alocadas e liberadas conforme inserções/remoções Controlar sequência de páginas no arquivo Controlar espaços livres na(s) página(s) Controlar registros armazenados na página
45 Armazenamento de Dados Formato de Registros e Páginas Operações com Arquivo não Ordenado Alternativa 1: Lista de páginas duplamente ligada nome do arquivo e Header Page armazenada no catálogo inserção de registro de tamanho variável pode gerar vários I/Os, até 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
46 Armazenamento de Dados Formato de Registros e Páginas Operações com Arquivo não Ordenado Alternativa 2: diretório de páginas Quantidade de bytes livres pode ser armazenado no diretório Em geral o diretório cabe na memória RAM Header Page Data Page 1 Data Page 2 DIRECTORY Data Page N
47 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
48 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
49 Armazenamento de Dados Exercícios Capítulo 9 do Livro texto Implementação protótipo Parte 1 3 alunos! CriaBD: gera catálogo DefineTabela: armazena metadados no catálogo Tipos: Inteiro de 4 bytes Cadeia de caracteres de tamanho variável CarregaTabela: (lê) metaddos no catálogo lê dados em arquivo txt com separador, e Formata registro, página e armazena em arquivo
50 Armazenamento de Dados FIM - Armazenamento de Dados
GBC053 Gerenciamento de Banco de Dados Armazenamento de Dados. Ilmério Reis da Silva UFU/FACOM/BCC
GBC053 Gerenciamento de Banco de Dados Armazenamento de Dados Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/gbd UFU/FACOM/BCC Armazenamento de Dados - Roteiro ROTEIRO Hiearquia de
UFU/FACOM/BCC Gerenciamento de Bancos de Dados 2019/1-1 a Lista de Exercícios Prof. Ilmério Reis da Silva
UFU/FACOM/BCC Gerenciamento de Bancos de Dados 2019/1-1 a Lista de Exercícios Prof. Ilmério Reis da Silva 1. (9.5 do livro-texto) Considere um disco com tamanho de setor igual a 512 bytes, 2000 trilhas
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
Etapa III - Implementação de Operadores da Álgebra Relacional; Etapa IV - Comparação experimental de varredura sequencial x acesso aleatório
UFU/FACOM/BCC GBC053 - Gerenciamento de Banco de Dados - 2018/2 Trabalho de Implementação Prof. Ilmério Reis da Silva O trabalho semestral da disciplina em epígrafe tem como objetivo a implementação de
ACH2025. Laboratório de Bases de Dados Aula 7. Armazenamento Físico. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 7 Armazenamento Físico Professora: Fátima L. S. Nunes Introdução Até agora vimos os conceitos de BD e SGBD e o funcionamento geral da linguagem SQL. Mas, o que
Implementação de Diretórios (1)
Implementação de Diretórios (1) Ao abrir um arquivo, o SO usa o caminho para localizar a entrada no diretório. A entrada no diretório fornece informações para localizar os blocos de disco. Endereço de
Sistemas Operacionais. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Escalonamento do disco Tratar E/S em disco de forma eficiente se traduz em obter um tempo de acesso rápido e explorar
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
Departamento de Engenharia Elétrica - EESC-USP. Organização de Computadores. Memórias Parte 2. Aula 4. Profa. Profa. Luiza Maria Romeiro Codá
Departamento de Engenharia Elétrica - EESC-USP SEL-0415 Introdução à Organização de Computadores Memórias Parte 2 Aula 4 Profa. Profa. Luiza Maria Romeiro Codá Memórias Secundárias Hierarquia de Memórias
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
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,
Redes de Computadores. Fundamentos de Sistemas Operacionais - 2º Período
Redes de Computadores Fundamentos de Sistemas Operacionais - 2º Período PARTE III: GERÊNCIA DE RECURSOS SUMÁRIO. SISTEMA DE ARQUIVOS:. Introdução;.2 s;.3 Diretórios;.4 Gerência de Espaço Livre em Disco;.5
INTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO ACESSO, ATRIBUTOS E OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ INTRODUÇÃO O Sistema de Arquivos é o modo como as informações são armazenadas nos dispositivos físicos de armazenamento, exemplo
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
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
Introdução Sistemas Operacionais Entrada/Saída Disco magnético Aula 15 Disco magnético talvez seja o mais importante dispositivo de E/S Gerência de memória (área de swap) Sistema de arquivos (arquivos
RAID. Redundant Array of Independent Disks
RAID Redundant Array of Independent Disks Introdução - RAID A tecnologia RAID (Redundant Array of Independent Disks) foi desenvolvida em 1987 por três pesquisadores (Patterson, Gibson e Katz) na Universidade
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
MEMÓRIA SECUNDÁRIA E RAID FELIPE G. TORRES
Tecnologia da informação e comunicação MEMÓRIA SECUNDÁRIA E RAID FELIPE G. TORRES MEMÓRIA SECUNDÁRIA OU EXTERNA A memória principal por maior que seja, ainda terá um tamanho pequeno. Com o passar do tempo
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 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
SISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios Parte 2
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 2ª. Lista de Exercícios Parte
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
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
Disco como gargalo. Armazenamento Secundário. Técnicas p/ minimizar o problema. Técnicas p/ minimizar o problema
Disco como gargalo Armazenamento Secundário Discos são muito mais lentos que as redes ou a CPU Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Muitos processos são disk-bound,
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
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
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 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
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
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
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
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
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
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
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
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
Evandro Deliberal Aula 03
Evandro Deliberal evandro@deljoe.com.br https://www.linkedin.com/in/evandrodeliberal http://www.deljoe.com.br/professor Aula 03 Agenda Estrutura de Banco de Dados e Infra Estrutura Infraestrutura X Estrutura
Memória Externa. Prof. Leonardo Barreto Campos 1
Memória Externa Prof. Leonardo Barreto Campos 1 Sumário Disco Magnético; RAID; Memória Óptica; Bibliografia. Prof. Leonardo Barreto Campos 2/30 Disco Magnético O disco magnético é constituído de um prato
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
Melhorias Sistemas Operacionais Paginação por demanda Substituição de páginas Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 30 Brasil Creative Commons Para visualizar uma cópia desta licença,
INTRODUÇÃO A SISTEMAS DE ARQUIVO E GERENCIA DE MEMÓRIA
INTRODUÇÃO A SISTEMAS DE ARQUIVO E GERENCIA DE MEMÓRIA Prof. Hélio Esperidião DEFINIÇÕES DE ARQUIVOS Um arquivo é basicamente um conjunto de dados armazenados em um dispositivo físico não-volátil, com
Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade
Memória Cache Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade Temporal Um item referenciado tende a
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
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
Á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
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
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
Fundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 23: Revisão Diego Passos Capítulo 5 Operações de E/S Qualquer operação que mova dados do contexto do processsador/memória para fora. E vice-versa. Utiliza barramentos
SSC512 Elementos de Lógica Digital. Memórias. GE4 Bio
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Elementos de Memórias GE4 Bio GE4Bio Grupo de Estudos em Sinais Biológicos Prof.Dr. Danilo
Sistemas de Arquivos. (Aula 23)
Sistemas de Arquivos (Aula 23) Funções de um SO Gerência de processos Gerência de memória Gerência de Arquivos Gerência de I/O Sistema de Proteção 2 Sistemas Operacionais 2008/1 Necessidade de Armazenamento
Sistemas Operacionais
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
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
GBC053 Gerenciamento de Banco de Dados Índices baseados em Hash
GBC053 Gerenciamento de Banco de Dados Índices baseados em Hash Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/gbd UFU/FACOM/BCC UFU/FACOM/BCC GBD Página: Roteiro Fundamentos Hash
INF70 Gerenciamento de Banco de Dados 2 Ordenação Externa. Ilmério Reis da Silva UFU/FACOM/BCC
INF70 Gerenciamento de Banco de Dados 2 Ordenação Externa Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/gbd2 UFU/FACOM/BCC Roteiro Fundamentos Two-way Merge Sort External Merge Sort
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
Introdução Sistemas Operacionais Implementação de arquivos Gerenciamento de espaço em disco Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3. Brasil Creative Commons. Para visualizar uma
Sistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Memória Física vs. Memória do Programa Memória P Física Tamanho dos softwares
ü Capítulo 4 Livro do Mário Monteiro ü Introdução ü Hierarquia de memória ü Memória Principal ü Memória principal ü Memória cache
Departamento de Ciência da Computação - UFF Principal Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Principal ü Capítulo 4 Livro do Mário Monteiro ü Introdução ü Hierarquia de 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
Armazenamento de Dados
Pontifícia Universidade Católica de Minas Gerais Instituto de Ciências Exatas e Informática IC (2018/02) Introdução Relacionar os objetivos do armazenamento secundário Identificar e descrever as mídias
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
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
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
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
Correção de Erros. Erros de memória de semicondutores podem ser:
Correção de Erros Erros de memória de semicondutores podem ser: Erros graves que constitui um defeito físico permanente; Erros moderados, onde a(s) célula(s) não são capazes de armazenar os dados ou fazem
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
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
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
Sistemas Operacionais
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
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
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
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
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
Sistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Fundamentos Gerência de memória Memória Virtual Todo o espaço lógico mapeado no espaço físico O tamanho do programa é limitado
UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Primária 29/04/204 Prof. Valeria M. Bastos ORGANIZAÇÃO DA UNIDADE Processador - Escalonamento Memória Primária Fundamentos Formas de Particionamento
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
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
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
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 à
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
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 202 - Objetivos Compreender o que é a memória e sua hierarquia Compreender os diferentes tipos de memória
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
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
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
Sistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais SISTEMA DE ARQUIVOS SUMÁRIO 7. SISTEMA DE ARQUIVOS: 7.1 Introdução; 7.2 s; 7.3 Diretórios; 7.4 Gerência de Espaço Livre em Disco; 7.5 Gerência de Alocação de
Aula 06. Slots para Memórias
Aula 06 Slots para Memórias Slot para as memórias 2 Slot para as memórias Os soquetes de memória são numerados: 1, 2 e 3. Instale memória primeiro no 1, depois no 2, depois no 3. Normalmente não é permitido
Capítulo 11: Implementação de Sistemas de Arquivos. Operating System Concepts 8th Edition
Capítulo 11: Implementação de Sistemas de Arquivos Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2009. Esse apresentação
Sistemas Operacionais
Introdução Sistemas Operacionais Paginação por demanda ção Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3. Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3./br/
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
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
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
Sistemas de Arquivos
Sistemas de Arquivos Problemas da alocação em RAM Baixa capacidade Volatilidade Solução: uso de arquivos Conceito de arquivo Espaço endereços lógico contíguo Coleção informações correlatas com mesmo nome
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
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
Organização de Computadores Memória. Professor: Francisco Ary
Organização de Computadores Memória Professor: Francisco Ary Parte do computador responsável por armazenar dados e instruções; volátil; ou permanente sem a memória o computador não seria capaz de armazenar