Sistemas Operacionais
|
|
- Sarah Leila Barbosa Frade
- 6 Há anos
- Visualizações:
Transcrição
1 Introdução Sistemas Operacionais Sistemas de arquivos estruturados em log e jornalizados Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite Aula 14 Sistemas de arquivos apresentam questões quanto: Desempenho no acesso Confiabilidade (contra perdas e contra inconsistências) Eistem soluções em Hardware: configurações RAID Software: Log Structured File System e Jornalizados As soluções de hardware e software atuam de forma diferente para atender os requisitos de desempenho e confiabilidade Não são equivalentes Sistemas Operacionais 2 O problema de desempenho... eemplo Uma solução para o problema de desempenho... Escrever em um bloco de dados Ler i-node do diretório (para acessar o diretório) Ler o bloco de dados do diretório (para buscar a entrada do arquivo) Ler o i-node do arquivo (para poder acessar /atualizar o arquivo) Ler o bloco de dados do arquivo Escrever o bloco de dados no arquivo Pelo menos 4 escritas Escrever o bloco de dados do diretório (atualização da entrada do diretório) Escrever o i-node do arquivo (atualização de timestamps) Escrever o i-node do diretório (atualização de timestamps) Se fosse um novo bloco ainda haveria atualizações do bitmap de livres Implica em reposicionamento e em escritas de pequenas porções de dados (i-nodes) Utilizar cache em memória, mas... Aumenta chance de perda de dados e inconsistência do sistema de arquivos Inconsistência quando metadados em memória são modificados em relação aos valores que estão no disco Metadados podem ser escritos de forma síncrona (lento) A escrita de blocos dados no disco contínua a ser de forma assíncrona e lenta Lembrando que consistência... é vinculada a cada partição significa manter as invariantes do sistema garante a coerência dos metadados (lista de i-nodes, blocos livres, etc) garantia da consistência NÃO é sinônimo de garantia da integridade dos arquivos Sistemas Operacionais 3 Sistemas Operacionais 4
2 Log Structured File Systems Problemas com Log Structured File Systems Proposto por John Ousterhout, Fred Douglis (1998) e implementado por Mendel Rosenblum e J. Oustrhout no sistema distribuído Sprite (1991) Principio básico: Agrupar em memória as escritas que seriam pequenas e randômicas e fazê-las de uma única vez de forma sequencial (segmentos) Segmento pode possuir i-nodes, blocos de dados, blocos de diretório e bitmaps misturados em qualquer ordem O segmento é gravado no final do log (evita seeks) Se grande, maimiza a largura de banda de transferência (MB/s) Implementação baseada em i-nodes Uni Questões: Dados e metadados ficam misturados no disco. Como achá-los? Dados e metadados em memória até serem escritos. Como não perdê-los? Informação é sempre escrita no final do log. Como recuperar áreas que possuem informações antigas (e desatualizadas)? Soluções: Um registro informando o que tem no segmento (mapa de i-nodes) Possui a localização atual dos metadados no disco (i-nodes) Possível perder, desde que se tenha um estado consistente após reboot (checkpoint) Limpeza de informações desatualizadas (garbage colllector) Sistemas Operacionais 5 Sistemas Operacionais 6 Organização do disco (partição) Mecanismo de checkpoint A partição é o log e é organizada em segmentos Porção contínua no disco (unidade de transferência) Os segmentos possuem um sumário (localização de blocos e i-nodes dentro do segmento) Mapa de i-nodes Vetor indeado pelo i-number cujo conteúdo indica o endereço atual do disco onde está o i-node do arquivo Possui uma área especial denominada de checkpoint Posição no log onde todos metadados estão completos e consistentes Armazenado em áreas fias no disco Lida para memória na inicialização Atualizada de forma periódica, no unmount e no shutdown Resolve os dois problemas: localização e consistência Localização de i-nodes Checkpoint mantém a localização dos i-nodes (tabela de i-nodes) Mantida em memória (lida na inicialização) para melhorar o acesso Consistência Em caso de falha por colapso (crash), a última atualização do checkpoint é que vale para representar o disco na reinicialização do sistema Sistemas Operacionais 7 Sistemas Operacionais 8
3 Coleta de lio (garbage collection) Confiabilidade do sistema de arquivos Mecanismo para recuperar espaço em disco Feito de forma periódica por um processo especial (cleaner) Similar a coleta de lio feita em memória Eemplo: Segmentos 5 e 6 possuem dentro deles arquivos válidos e arquivos removidos: compacta os dois segmentos e cópia arquivos para uma região livre e refaz encadeamentos Eistem várias otimizações para acelerar esse processo Indica o grau de funcionamento correto do sistema de arquivos na ocorrência de problemas Aspectos: Correção na criação, na atualização e na remoção de arquivos Consistência e correção dos metadados Prevenção da perda de dados Consistência e correção de dados Conceito Falha é comportamento errado, ou inesperado, de um sistema em decorrência de um defeito (pane) Sistemas Operacionais 9 Sistemas Operacionais 10 Abordagens para confiabilidade Backup Estratégias Recuperação Acionado quando há a ocorrência de uma falha Leva o sistema a um estado consistente conhecido Tolerância a falhas O sistema oferece funcionamento correto, mesmo na presença de falhas Defeito (pane) não provoca falhas Técnicas possíveis Recuperação: backups Tolerância a falhas: armazenamento estável e ações atômicas Cópia de segurança ou cópia lógica Permite a recuperação de arquivos em caso de problemas ou barbeiragem Baseado em atributo de arquivamento e/ou datas criação/modificação Inicia em um ou mais diretórios especificados e recursivamente copia todos os arquivos e diretórios criados/modificados desde uma data base Mas, atenção, backup não é sinônimo de copiar os dados Backup preserva metadados, enquanto que cópias simples modificam (no mínimo a data de criação) Tipos de backup Normal (completo) Incremental Diferencial Sistemas Operacionais 11 Sistemas Operacionais 12
4 Tipos de backup Incremental diferencial Normal Copia todos arquivos selecionados para o backup Desmarca atributo de arquivamento Incremental Copia todos arquivos criados/modificados desde o último backup (normal ou incremental) Desmarca o atributo de arquivamento Recuperação: último normal e todos os incrementais Diferencial Copia todos arquivos criados/modificados desde o último backup normal Não desmarca o atributo de arquivamento Recuperação: último normal e último diferencial Bit de arquivamento: ativado quando um arquivo é criado/modificado Indica necessidade de ser incluído no backup (1: sim ; 0:não) Informação pode ser baseada em data criação/data modificação Sistemas Operacionais 13 Sistemas Operacionais 14 Consistência do sistema de arquivos Como garantir a consistência? Correção dos metadados e da operação do sistema de arquivos Se os metadados do sistema de arquivos são perdidos ou corrompidos ocorre a perda de consistência Eemplo: remoção de um arquivo (grandes passos) requer remover a entrada do diretório (1º) liberar o i-node do arquivo (2º) liberar os blocos que pertenciam ao arquivo (3º) Na ausência de colapso do sistema (crash) a ordem não interessa, mas com o crash ela se torna importante. Eemplos: Se faz (1º) e crash: perde i-nodes e blocos Se faz (2º) e crash: se perde os blocos de dados Mudar a ordem das operações não resolve o problema (dá apenas outros efeitos colaterais) Utilização de transações (como banco de dados) Conceitos envolvidos Armazenamento estável Ações atômicas Idempotência Sistemas de arquivos jornalizados Sistemas Operacionais 15 Sistemas Operacionais 16
5 Armazenamento estável (stable storage) Ações atômicas Princípio básico Realizar duas cópias dos dados (primária e secundária) Operação de Escrita: atualiza a primária e depois a secundária Leitura: lê a primária, se corrompida (ECC*), lê a secundária Casos (a) (b) (c) (d) Atualizando a primária Atualizando a secundária t 1 t 2 t 3 t 4 Garante que ao menos uma cópia está OK, mas sabe se o conteúdo é novo ou velho *ECC: Error Correcting Code (deteção e correção de dados, se possível) Sistemas Operacionais 17 tempo 1ª 2ª Legenda: velho novo corrompido falha Definição Uma ação que consiste de um conjunto de subações e cuja eecução apresente um comportamento tudo ou nada Resultado final é consequência da realização de todas as subações OU Resultado final é como se nenhuma subação fosse realizada Previne a inconsistência de dados na ocorrência de defeitos Consistência do sistema de arquivos é mantido se todas as operações envolvendo metadados for feita baseada em ações atômicas Inspirado no conceito de transações atômicas Tecnologia empregada em base de dados Sistemas Operacionais 18 Principio de funcionamento de ações atômicas Idempotência Definição de uma ação atômica begin_atomic_action_id e end_atomic_action_id Lista de subações Duas possibilidades na conclusão de uma ação atômica (end) Abort: os efeitos das subações são tornados inócuos Se retorna ao estado anterior ao begin Pode acontecer em consequência de uma falha ou por desistência Commit: os efeitos de todas as subações são tornadas válidas (e corretas) independente da ocorrência de falhas no sistema Ações devem ser idempotentes Propriedade relativa ao comportamento de operações Idempotente: pode ser realizada várias vezes fornecendo o mesmo resultado como se tivesse sido eecutada apenas uma vez e.g.: ler um bloco de dados de um arquivo, inserir um elemento em posição fia de um vetor, etc. Não idempotente: o resultado final é modificado pela reeecução e.g.: creditar ou debitar um valor em uma conta bancária; inserir ou remover um elemento em um vetor; etc. Operações idempotentes simplificam a realização de serviços em casos de falhas Possível torna operações não idempotentes em idempotentes Números de sequência, históricos e flags para detectar a reeecução As ações atômicas devem ter subações idempotentes Sistemas Operacionais 19 Sistemas Operacionais 20
6 Implementação de ações atômicas Inserção de um novo bloco em um arquivo (alocação encadeada) Implementação de ação atômica armazenamento estável Duas estruturas de dados na criação da ação (begin) : par (bloco_id, conteúdo) Flag commit: para indicar a confirmação, ou não, da eecução das subações Flag= not commited Write novo d 1 Write novo d j begin_atomic_action add_a_block d j.net = d 1.net d 1.net = address(dj) write d 1 write d j end_atomic_action add_a_block Flag= not commited CRASH Repete o procedimento a partir do begin(passo 3a) Flag= commited Commit Commit Abort Flag= not commited Flag= commited CRASH... Write novo d 1 Write novo d Aborto: destrói a lista e o flag j Sucesso: destrói a lista e o flag (passo 3a do algoritmo) Repete o procedimento do end (passo 2 do algoritmo) (passo 3.b do algoritmo = refazer passo 2) Sistemas Operacionais 21 Uso de armazenamento estável!!! 1. Eecução da ação atômica A i a. Na eecução de begin atomic action criar uma lista de intenções e um flag commit commit flag = (A i, not commited ) = vazia b. Para cada atualização feita por uma subação, adicionar um par (d, v) na lista de intenções, onde d é nro de um bloco e v é novo contéudo para este bloco c. Na eecução de end atomic action, colocar o valor da ação A i para commit, ir passo Processamento do commit 1. Para cada par (d,v) na lista de intenções, escrever no bloco d do disco o conteúdo v 2. Remover o flag commit e a lista de intenções 3. Na recuperação após uma falha: se o flag commit de uma ação A i eistir 1. Se o valor do flag é not commited : apagar o flag commit e a lista de intenções e reiniciar a ação atômica A i 2. Realizar o passo 2 se o valor do flag é commit Sistemas Operacionais 22 Sistemas de arquivos jornalizados Principio de funcionamento Sistema de arquivos mantém em memória (cache) Dados Metadados Recuperação em caso de problemas Arquivos podem ser recuperados do backup Metadados podem ser recuperados varrendo o sistema de arquivos (e. fsck) Procedimento lento e não 100% garantido Nova proposta: sistema de arquivos jornalizados Objetivo é acelerar a recuperação do sistema de arquivos e, em caso de problemas, colocando ele em um estado consistente Eemplos: et3 ou et4 (Linu); ReiserFS (linu); XFS (SGI); JFS (IBM); VFS (Véritas), NTFS (windows) Modificações no sistema de arquivo são Registrados em um arquivo especial (journal) na forma de ações atômicas e armazenadas de forma estável Após registradas, tenta efetivar os efeitos das subações no sistema de arquivos Propriedade tudo ou nada Em caso de pane no sistema consulta o journal para verificar quais ações não foram eecutadas Corresponde àquelas que tem registro no journal com o flag commit posicionado Sistemas Operacionais 23 Sistemas Operacionais 24
7 Modos de jornalização A jornalização na prática Write behind Garante a consistência apenas dos metadados (jornaliza só as modificações nestes) As operações de atualização de blocos de dados podem ser perdidas Ordered data Escreve os blocos de dados antes de realizar o commit nos metadados Pode acontecer de um bloco novo ter sido escrito no disco, mas ainda não ter sido atualizado como pertencente ao arquivo (perda de dados) Full data Garante a consistência dos dados e dos metadados Jornaliza todas as operações Sistemas de arquivos et3 e et4 (Linu) Objetivo: ser um sistema de arquivos jornalizados compatível com o et2 Permite ser configurado para um dos três modos de jornalização Writeback: apenas metadados Ordenado: metadados, porém os atualiza após ter escrito os dados regulares (default) Jornal: dados e metadados Arquivo de journal se localiza na raiz do sistema de arquivos (.journal) Sistema de arquivos NTFS Permite apenas o modo de metadados (write behind) O arquivo de jornal é dado por uma entrada especial no MFT ($LogFile) Sistemas Operacionais 25 Sistemas Operacionais 26 Prós e contras da jornalização Leituras complementares Tendência a fragmentar o disco Custo computacional Maior quantidade de operações de entrada e saída no disco Manutenção do arquivo de journal Atualização do jornal no disco é sem uso de cache Necessário recuperação do espaço no arquivo de journal eliminando as ações que foram abortadas e as realizadas (garbage collector) Paliativo: Nem toda partição necessita ser jornalizada Silberchatz, A.; Galvin, P.B. Operating Systems Concepts. Adisson wesley, 9 th edition, Capítulo 12 (seção 12.8) Tanenbaum, A.S.; Bos, Herbert Modern Operating Systems. 4 th edition, Capítulo 4 (seção 4.4) Sistemas Operacionais 27 Sistemas Operacionais 28
Sistemas Operacionais
Introdução Sistemas Operacionais Sistema de arquivos virtual Aspectos de implementação de sistemas de arquivos Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons.
Leia maisSistemas 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
Leia maisUnidade II FUNDAMENTOS DE SISTEMAS OPERACIONAIS. Prof. Victor Halla
Unidade II FUNDAMENTOS DE SISTEMAS OPERACIONAIS Prof. Victor Halla Conteúdo Sistema de Arquivos Introdução Sistemas de Diretórios Gerenciamento de Entrada e Saída; Problemas de alocação em memória Perda
Leia maisImplementaçã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
Leia maisSistemas 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
Leia maisImplementaçã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
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Implementação são implementados através da criação, para cada arquivo no sistema, de uma estrutura de dados Descritor de arquivo
Leia maisSistemas 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
Leia maisBD II (SI 587) Técnicas de Recuperação. Josenildo Silva.
BD II (SI 587) Técnicas de Recuperação Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de
Leia maisSistemas Operacionais. Prof. MSc André Y. Kusumoto
Sistemas Operacionais Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Introdução O sistema de arquivos é a parte mais visível do sistema operacional. Cria um recurso lógico a partir de recursos
Leia maisControle de Transação
Curso: Ciência da Computação Disciplina: Banco de Dados Campus Lages Controle de Transação Prof. Edjandir C. Costa edjandir.costa@ifsc.edu.br Agenda Conceitos de transação e sistema Propriedades desejáveis
Leia maisProcessamento de Transações
Processamento de Transações Processamento de Transações Transações Atômicas: Unidades lógicas de processamento sobre um banco de dados. Controle de Concorrência: Garantia de que múltiplas transações ativadas
Leia maisRedes 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
Leia mais- Campus Salto. Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula
Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br Sistemas de Arquivos- Parte 1 O que é um sistema de arquivos? O que é um sistema de arquivos? É a forma de organização
Leia maisSistemas 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
Leia maisRAID: 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
Leia maisBD II (SI 587) Algoritmos de recuperação Avançado e ARIES. Josenildo Silva.
BD II (SI 587) Algoritmos de recuperação Avançado e ARIES Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelo autor SILBERSCHATZ, para o livro Sistemas de
Leia maisContato. professorluisleite.wordpress.com
BD II Recuperação de Falhas Professor: Luis Felipe Leite Contato luisleite@recife.ifpe.edu.br professorluisleite.wordpress.com Ciclo de três aulas Processamento de transações. Controle de Concorrência.
Leia maisProcessamento de Transações. Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
Processamento de Transações Banco de Dados Introdução Ambiente multiusuário vários usuários utilizam o mesmo sistema ao mesmo tempo múltiplos programas (transações) compartilham a mesma CPU Forma de execução
Leia maisO 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
Leia maisCapí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
Leia maisAdministração de Redes em Software Livre Aula 02 Instalando o GNU/Linux (CENTOS Minimal)
Administração de Redes em Software Livre Aula 02 Instalando o GNU/Linux (CENTOS Minimal) Professor: O que precisamos saber antes de iniciar a instalação? 1. Entender a estrutura de diretório do GNU/LINUX;
Leia maisSistemas 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
Leia maisReFS - Conhece o poderoso sistema de ficheiros da Microsoft?
ReFS - Conhece o poderoso sistema de ficheiros da Microsoft? Date : 12 de Julho de 2017 O novo sistema de ficheiros da Microsoft, o ReFS, foi originalmente introduzido no Windows Server 2012. Concebido
Leia maisIntroduçã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
Leia maisSistemas de arquivos distribuídos. ECO036 - Sistemas Paralelos e Distribuídos
Sistemas de arquivos distribuídos ECO036 - Sistemas Paralelos e Distribuídos Sistemas de arquivos distribuídos - Daniel Nogueira 20938 - Felipe Castro Simões 21525 Sumário 1. Introdução 2. Sistemas de
Leia maisCapítulo 6 Sistema de ficheiros
Capítulo 6 Sistema de ficheiros 6.1 Ficheiros 6.1.1 Nomeação de ficheiros Ficheiro é um mecanismo de abstracção. Quando um processo cria um ficheiro ele dá o nome a esse ficheiro. Quando o processo termina,
Leia maisTécnica UNDO/REDO. Checkpoint
Técnica UNDO/REDO Quando se percorre o Log forward para fazer REDO, é possível que um dado X tenha sido atualizado por mais de uma transação committed Variante da técnica UNDO/REDO detectar que X é atualizado
Leia maisLINUX. Prof. Camila. Pedro de Assis Sobreira Jr.
LINUX Prof. Camila Pedro de Assis Sobreira Jr. 2 Sistemas de Arquivo Todo sistema operacional precisa de um sistema de arquivos. Todo sistema de arquivo serve para fornecer ao sistema operacional uma estrutura
Leia maisBanco de Dados I. Aula 18 - Prof. Bruno Moreno 22/11/2011
Banco de Dados I Aula 18 - Prof. Bruno Moreno 22/11/2011 Plano de Aula Introdução SPT Sistemas monousuários e multiusuários Sistemas multiprogramados Transação - Definição Concorrência de Transações Log
Leia maisCorreçã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
Leia maisINTRODUÇÃ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
Leia maisSistemas da Informação. Banco de Dados I. Edson Thizon
Sistemas da Informação Banco de Dados I Edson Thizon (edson@esucri.com.br) 2008 Apresentação (mini-currículo) Formação Acadêmica Mestrando em Ciência da Computação (UFSC/ ) Créditos Concluídos. Bacharel
Leia maisTécnicas de Recuperação em Banco de Dados
Técnicas de Recuperação em Banco de Dados Daniela Barreiro Claro MAT A60 Aula 14 Recuperação em Banco de Dados 2 Falhas podem ocorrer em qualquer Sistema Catastroficas e não-catastroficas SGBD deve garantir
Leia maisBruno Antunes da Silva UFSCar - Sorocaba
Bruno Antunes da Silva UFSCar - Sorocaba Introdução HDFS Arquitetura Leitura e escrita Distribuição de nós Controle de réplicas Balancer MapReduce Conclusão Aplicações web com grandes quantidades de dados
Leia maisBanco de Dados II. Administrador de Banco de Dados - DBA. Portela
UNIVERSIDADE FEDERAL DO MARANHAO - UFMA Banco de Dados II Administrador de Banco de Dados - DBA Portela * DBA Introdução Atuação Responsabilidades 2 Atuação O Administrador de Banco de Dados (DBA) é o
Leia maisIntroduçã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
Leia maisÁrvores B. Árvores B. Estrutura de Dados II Jairo Francisco de Souza
Árvores B Árvores B Estrutura de Dados II Jairo Francisco de Souza Motivação Quando tabelas são muito grandes Armazenamento do conjunto de chaves não pode ser efetuado na memória principal Necessário uso
Leia maisProtótipo tipo de um sistema de arquivos para ambiente distribuído
Universidade Regional de Blumenau Bacharelado em Ciências da Computação Protótipo tipo de um sistema de arquivos para ambiente distribuído do Acadêmica: Catia Silene Possamai Orientador: Antonio Carlos
Leia maisNoSQL Apache Cassandra para DBAs. Conceitos básicos que todo DBA deve conhecer sobre Apache Cassandra.
NoSQL Apache Cassandra para DBAs Conceitos básicos que todo DBA deve conhecer sobre Apache Cassandra. Apresentação Pessoal Ronaldo Martins: Há mais de 14 anos dedicado à tecnologias Oracle, passando pelas
Leia maisSistema de arquivos. Adriano J. Holanda 24/5/2016
Sistema de arquivos Adriano J. Holanda 24/5/2016 Sistema de arquivos Definição Interface entre os processos e os meios de armazenamento que fornece as abstrações e operações para a manipulação de bytes.
Leia maisÁrvores B. Árvores B. Estrutura de Dados II Jairo Francisco de Souza
Árvores B Árvores B Estrutura de Dados II Jairo Francisco de Souza Motivação Quando tabelas são muito grandes Armazenamento do conjunto de chaves não pode ser efetuado na memória principal Necessário uso
Leia maisArmazenamento 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
Leia maisDiscos Rígidos. Sistemas de Arquivos (NTFS, FAT16, FAT32, EXT2 e EXT3) Diego Macêdo 18 de junho de 2012
Sistemas de Arquivos (NTFS, FAT16, FAT32, EXT2 e EXT3) Diego Macêdo 18 de junho de 2012 Os sistemas de arquivos é a parte do SO responsável pelo gerenciamento dos arquivos (estrutura, identificação, acesso,
Leia maisSistemas Distribuídos
Sistemas Distribuídos Transações atômicas Conteúdo O modelo transacional Armazenamento estável Primitivas transacionais Propriedades das transações Transações aninhadas Implementação Área de trabalho privada
Leia maisGerê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 de arquivos Operações de E/S Estrutura de diretórios Gerência de espaço livre Gerência de alocação de espaços
Leia maisSISTEMASDE. SW, APP e SO - 2º trimestre Patrícia Lucas
SISTEMASDE ARQUIVOS SW, APP e SO - 2º trimestre Patrícia Lucas Introdução O armazenamento e a recuperação de informações são atividades essenciais para qualquer tipo de aplicação. Um programa deve ser
Leia maisARMAZENAMENTO 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
Leia maisÍndices. SCC-503 Algoritmos e Estruturas de Dados II. Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira
Índices SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Índice Em geral, um índice fornece mecanismos para localizar informações Índice de um livro ou
Leia maisUso 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 maisRoteiro. Noções de Recuperação de Falhas. BCC321 - Banco de Dados I. Ementa. Posicionamento
Roteiro Noções de Recuperação de Falhas Posicionamento Luiz Henrique de Campos Merschmann Departamento de Computação Universidade Federal de Ouro Preto luizhenrique@iceb.ufop.br www.decom.ufop.br/luiz
Leia maisÍndices. SCE-203 Algoritmos e Estruturas de Dados II
Índices SCE-203 Algoritmos e Estruturas de Dados II Índice Em geral, um índice fornece mecanismos para localizar informações Índice de um livro ou catálogo de uma biblioteca Facilitam muito o trabalho
Leia maisSistemas Operacionais. Sistema de Arquivos. Edeyson Andrade Gomes.
Sistemas Operacionais Sistema de Arquivos Edeyson Andrade Gomes www.edeyson.com.br Sistema de Arquivos Mecanismo que provê armazenamento e acesso a dados e programas do Sistema Operacional e do usuário;
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Consistência e Replicação Capítulo 7 Agenda Distribuição de Conteúdo Estado versus operações Protocolos de recuperação de atualizações versus protocolos
Leia maisClassificação e Pesquisa de Dados. Aula 23 Organização de Arquivos: Arquivos Indexados, Diretos e Arquivos Invertidos
Classificação e Pesquisa de Dados Aula 23 Organização de Arquivos: Arquivos Indexados, Diretos e Arquivos Invertidos UFRGS INF1124 Arquivo indexado - AI Indicação de uso Baixa freqüência de acessos seqüenciais
Leia maisOrdenação Externa. Ordenação Externa. Ordenação Externa. Ordenação Externa
Ordenação Externa Ordenação Externa Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação
Leia maisAdriano Maranhão TRANSAÇÕES
Adriano Maranhão TRANSAÇÕES DEFINIÇÃO Transação é uma unidade atômica de trabalho que atua sobre um banco de dados. Uma transação pode ser constituída por uma ou mais operações de acesso à base de dados.
Leia maisAula 16. Tópicos Especiais II Banco de Dados. Prof. Dr. Dilermando Piva Jr.
16 Aula 16 Tópicos Especiais II Banco de Dados Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Sistemas de Arquivos O computador tem facilitado bastante a vida dos seres
Leia maisDDL). O resultado da compilação dos parâmetros DDLs é
Banco Dados Aula 2 Linguagens de Banco de Dados e Tipos de Usuários 1. Linguagens de Banco de Dados Um sistema de banco de dados proporciona dois tipos de linguagens: uma específica para os esquemas do
Leia maisProfa. Dra. Cristina Dutra de Aguiar Ciferri. Estruturas de Indexação de Dados
Estruturas de Indexação de Dados Cristina Dutra de Aguiar Ciferri Índice Estrutura de acesso auxiliar usada para melhorar o desempenho na recuperação de registros Pesquisa restringida a um subconjunto
Leia maisProtocolos de Coerência de Memória Cache
Universidade Federal do Rio de Janeiro Pós-Graduação em Informática DCC/IM - NCE/UFRJ Arquiteturas de Sistemas de Processamento Paralelo Protocolos de Coerência de Memória Cache Introdução Em sistemas
Leia maisCapí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
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Sistema de Arquivos - II Prof. Galvez Implementação de Arquivos Arquivos são implementados através da criação, para cada arquivo no sistema, de uma estrutura de dados
Leia maisGerê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 de arquivos Operações de E/S Estrutura de diretórios Gerência de espaço livre Gerência de alocação de espaços
Leia maisFUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CAPÍTULO 5. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CAPÍTULO 5 Cristina Boeres Introdução! Diferença de velocidade entre Processador e MP O processador executa uma operação rapidamente e fica em
Leia maisDISCO 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
Leia maisO que é um Arquivo? 2 /18
Sistema de Arquivos O que é um Arquivo? Arquivo é um conjunto de documentos criados ou recebidos por uma organização, firma ou indivíduo, que os mantém ordenadamente como fonte de informação para a execução
Leia maisImplementação de sistema de arquivos
de sistema de arquivos Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 44 Sumário 1 Introdução 2 Implementação Visão do usuário Visão do Sistema
Leia maisANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS PROCESSAMENTO DE TRANSAÇÕES FELIPE G. TORRES INTRODUÇÃO AO PROCESSAMENTO DE TRANSAÇÕES Transação pode ser conceituada como unidades lógicas de processamento de banco
Leia maisACH2025. Laboratório de Bases de Dados Aula 8. Indexação e Hashing Parte 1. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 8 Indexação e Hashing Parte 1 Professora: Fátima L. S. Nunes Conceitos básicos Boa parte das consultas a BD referem-se a apenas uma parte pequena dos registros.
Leia maisFundamentos 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 maisAdministração Sistemas Operacionais de Rede
Administração Sistemas Operacionais de Rede SISTEMAS DE ARQUIVOS Professor Airton Ribeiro 2016 Sistemas operacionais Sistema de Arquivos pode ser definido como uma estrutura que indica como os dados devem
Leia maisSSC510 Arquitetura de Computadores. 8ª aula
SSC510 Arquitetura de Computadores 8ª aula ARQUITETURAS MIMD COM MEMÓRIA COMPARTILHADA COERÊNCIA DE CACHE PROFA. SARITA MAZZINI BRUSCHI Memórias Cache Políticas de Atualização As memórias caches possuem
Leia maisOrganização de Arquivos. SCE-183 Algoritmos e Estruturas de Dados II
Organização de Arquivos SCE-183 Algoritmos e Estruturas de Dados II 1 Arquivos Ao construir uma estrutura de arquivos, estamos impondo uma organização aos dados Qual a diferença entre os termos stream
Leia maisMatéria Introdutória. Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
Matéria Introdutória Banco de Dados Motivação Necessidade de armazenar grandes quantidades de dados Necessidade de acessar as informações de maneira eficiente e segura Evolução histórica: desenvolvimento
Leia maisModelo de Programação Paralela
Modelo de Programação Paralela As arquiteturas paralelas e distribuídas possuem muitos detalhes Como especificar uma solução paralela pensando em todos esses detalhes? O que queremos? Eecutar a solução
Leia maisTécnico em Informática. Banco de Dados. Profª Ana Paula Mandelli
Técnico em Informática Banco de Dados Profª Ana Paula Mandelli Banco de Dados (BD) Existem vários tipos de banco de dados e eles estão presentes na nossa vida há muito tempo. Lista Telefônica Cadastro
Leia maisLista - 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
Leia maisEm nosso exemplo, o banco de dados XE está trabalhando no modo NOARCHIVELOG, e para verificar isso, basta executar as seguintes tarefas:
RMAN: Backup em NOARCHIVELOG Quando um banco de dados Oracle está no modo NOARCHIVELOG, resumidamente, não há geração de archives, e conseqüentemente todas as alterações realizadas pelas transações não
Leia maisALGORITMOS DE ORDENAÇÃO
ALGORITMOS DE ORDENAÇÃO Prof. André Backes Conceitos básicos 2 Ordenação Ato de colocar um conjunto de dados em uma determinada ordem predefinida Fora de ordem 5, 2, 1, 3, 4 Ordenado 1, 2, 3, 4, 5 OU 5,
Leia maisSumário. Sumário. Algoritmos e Estruturas de Dados II Organização de Arquivos. Organização de Arquivos. Seqüência de bytes (stream)
Algoritmos e Estruturas de Dados II Organização de Arquivos Professora: Josiane M. Bueno Sumário Organização de Arquivos Sumário Arquivo = persistência de dados Dois tipos de organização: Fluxo (Stream),
Leia maisTRANSAÇÕES E CONTROLE DE CONCORRÊNCIA Em resumo: Transações: clientes podem necessitar que um servidor execute uma sequência de requisições de forma a
Transações Transações Uma transação é um conjunto de operações que deve ser executado de forma atômica Atômica : se um erro ocorre no meio da transação, devemos voltar ao estado consistente anterior. Atômica
Leia maisSumário. Definição do Plano de Execução
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos de
Leia maisIndexação de Arquivos III:
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Indexação de Arquivos III: Busca com Múltiplas Chaves & Listas Invertidas Adaptado e Estendido dos Originais de: Leandro C. Cintra Maria
Leia maisPesquisa 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
Leia mais3 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 maisArmazenamento em disco com uso de índices
Armazenamento em disco com uso de índices Vimos até o momento árvores onde a chave aparenta ser o único objeto de interesse. Contudo, como sugere a representação de um nó, constante no slide 82, a chave
Leia maisMemó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
Leia maisBancos de Dados Notas de Aula Introdução Prof. Dr. Daniel A. Furtado
Bancos de Dados Notas de Aula Introdução Prof. Dr. Daniel A. Furtado Definição de Banco de Dados De uma forma genérica, um banco de dados é definido como uma coleção de dados relacionados. Os dados são
Leia maisAULA SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS
AULA 05-06 SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Curso: Informática (Integrado) Disciplina: Banco de Dados Prof. Abrahão Lopes abrahao.lopes@ifrn.edu.br Conceitos Banco de Dados Coleção de dados
Leia maisIntroduçã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:
Leia maisSGBD. Funções Básicas de um SGBD
SG Definição Sistema cujo objetivo principal é gerenciar o acesso e a correta manutenção dos dados armazenados em um banco dados. Funções básicas Métodos acesso Integrida Semântica Segurança Concorrência
Leia maisCapí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
Leia maisBanco de Dados. Introdução. Profa. Flávia Cristina Bernardini
Banco de Dados Introdução Profa. Flávia Cristina Bernardini * Slides Baseados no material elaborado pelos professores Eduardo R. Hruschka, Cristina D. A. Ciferri e Elaine Parros Machado Motivação Operações
Leia maisOrganização e Arquitetura de computadores. Memórias
Organização e Arquitetura de computadores Memórias Introdução Funcionamento básico de um sistema microprocessado (Figura 1.10, Gabriel Torres) Programas são armazenados aqui Controlador de memoria Dispositivos
Leia maisGerência de Memória. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 45
Gerência de Memória Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 45 Sumário 1 Introdução 2 Espaços de endereçamento 3 Realocação estática e
Leia mais