the slides) Sobre a apresentação (About( Capítulo 11: Implementação de Sistemas de Arquivos Sistemas de Arquivos Objetivos
|
|
- Victorio Igrejas Almada
- 8 Há anos
- Visualizações:
Transcrição
1 Sobre a apresentação (About( the slides) Capítulo 11: Implementação de Sistemas de Arquivos Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em Esse apresentação foi modificada por Cristiaino Costa (cac@unisinos.br). Basicamente, os slides originais foram traduzidos para o Português do Brasil. É possível acessar os slides originais em Essa versão pode ser obtida em The slides and figures in this presentation are copyright Silberschatz, Galvin and Gagne, This presentation has been modified by Cristiano Costa (cac@unisinos.br). Basically it was translated to Brazilian Portuguese. You can access the original slides at This version could be downloaded at Silberschatz, Galvin and Gagne 2005 Capítulo 11: Implementação de Sistemas de Arquivos Objetivos Estrutura do Sistemas de Arquivos Implementação de Sistemas de Arquivos Implementação de Diretório Métodos de Alocação Gerenciamento do Espaço Livre Eficiência e Desempenho Recuperação Sistemas de Arquivos Baseados em Registro de Operações (Log) NFS Exemplo: Sistemas de Arquivos WAFL Descrever os detalhes de implementação de sistemas de arquivos locais e estruturas de diretórios Descrever a implementação de sistemas de arquivos remotos Discutir alocação de blocos e algoritmos de blocos livres e relação custo-benefício 11.3 Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
2 Estrutura de Sistemas de Arquivos Sistemas de Arquivos em Camadas Estrutura do Arquivo Unidade de Armazenamento Lógica Coleção de informações relacionadas Sistema de arquivos reside em armazenamento secundário (discos). Sistema de arquivos organizado em camadas. Bloco de Controle de Arquivo (File control block) estrutura de armazenamento contendo informações sobre um arquivo Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Um Bloco de Controle de Arquivo TípicoT Estrutura de Sistemas de Arquivos na memória As figuras a seguir ilustram as estruturas de sistemas de arquivos necessárias e fornecidas pelo sistema operacional Figura 12-3(a) refere a abertura de um arquivo. Figura 12-3(b) refere a leitura de um arquivo Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
3 Estrutura de Sistemas de Arquivos na memória Sistemas de Arquivos Virtual Sistemas de Arquivos Virtual (Virtual File Systems - VFS) fornece uma forma orientada a objetos de implementar sistemas de arquivos. VFS permite que a mesma interface de chamada de sistemas (a API) seja utilizada para diferentes tipos de sistemas de arquivos. A API é da interface do VFS, ao invés de um tipo específico de sistemas de arquivos Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Visão Esquemática de um Sistema de Arquivos Virtual Implementação de Diretório rio Lista Linear de nomes de arquivos com ponteiros para os blocos de dados Simples de programar Execução lenta Tabela Hash lista linear com estruturas de dados hash. Diminui o tempo de procura no diretório colisões situações nas quais dois nome de arquivos obtém a mesma localização Tamanho fixo Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
4 Métodos de Alocação Alocação Contígua Um método de alocação indica como os blocos de disco são alocados aos arquivos: Cada arquivo ocupa um conjunto de blocos contíguos no disco Alocação Contígua Alocação Encadeada Alocação Indexada Simples somente é necessário armazenar a localização inicial (número do bloco) e o tamanho do arquivo (quantidade de blocos) Acesso Direto (randômico) Perda de Espaço (problema da alocação dinâmica) Arquivos não podem crescer Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Alocação Contígua (Cont.) Exemplo de Alocação Contígua Mapeamento de endereço lógico para físico LA/512 Q R Bloco a ser acessado (Q) =! + endereço inicial Deslocamento no Bloco = R Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
5 Sistema Baseado em Extensão Alocação Encadeada Em Inglês Extent-Based Systems Cada arquivo é uma lista encadeada de blocos em disco: blocos podem ser espalhados em qualquer lugar do disco. Muitos sistemas de arquivos novos (Por exemplo o Sistema de Arquivos Veritas) usam um esquema de alocação contígua modificado bloco = ponteiro Sistemas de Arquivos baseados em extensão alocam blocos de disco em extents (extensões) Um extent é um bloco contíguo no disco Extensões são alocadas por alocação de arquivo Um arquivo consiste de uma ou mais extensões Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Alocação Encadeada (Cont.) Exemplo de Alocação Encadeada Simples necessita somente do endereço inicial Sistema de Gerenciamento de Espaço Livre sem perda de espaço Sem acesso direto (randômico) Mapeamento LA/511 Q R Bloco a ser acessado está na posição Q na lista encadeada de blocos representando um arquivo. Deslocamento no Bloco = R + 1 Tabela de Alocação de Arquivos / File-allocation table (FAT) alocação de espaço em disco usada pelo MS-DOS e OS/ Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
6 File-Allocation Table - FAT Alocação Indexada (em Tabela) Juntar todos os ponteiros em uma tabela de índices (index block). Também chamados de Inodes ou Nós-Índices Visão Lógica. index table Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Examplo de Alocação Indexada Alocação Indexada (Cont.) Necessita de Tabela de Índices Acesso direto (randômico) Acesso dinâmico sem fragmentação externa, mas com a sobrecarga da tabela de índices. Mapeamento de endereço lógico para físico em um arquivo de tamanho máximo de 256k palavras e tamanho de bloco de 512 palavras. Somente é necessário um bloco para a tabela de índices Q LA/512 R Q = deslocamento na tabela de índices R = deslocamento no bloco Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
7 Alocação Indexada Mapeamento (Cont.) Alocação Indexada Mapeamento (Cont.) Mapeamento de lógico para físico em um arquivo de tamanho indeterminado (tamanho do bloco de 512 palavras). Esquema Encadeado Encadear blocos da tabela de índices (sem limite no tamanho). LA / (512 x 511) Q 1 R 1 Q1 = bloco da tabela de índices R1 é usado como segue: R 1 / 512 Q2 = deslocamento em bloco da tabela de índices R2 deslocamento em bloco de arquivo: Q 2 R 2 Índice em dois níveis (tamanho máximo do arquivo é ) LA / (512 x 512) Q1 = deslocamento na tabela de índice externa R1 é usado como segue: R 1 / 512 Q2 = deslocamento em bloco da tabela de índices R2 deslocamento em bloco do arquivo Q 2 R 2 Q 1 R Silberschatz, Galvin and Gagne 2005 Alocação Indexada Mapeamento (Cont.) Silberschatz, Galvin and Gagne 2005 Esquema Combinado: UNIX (4K bytes por bloco) M Tabela de índices extern Tabela de índices arquivo Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
8 Gerenciamento do Espaço o Livre Gerenciamento do Espaço o Livre (Cont.) Vetor ou mapa de Bits (n blocos) n-1 bit[i] = 678 Cálculo do número do Bloco 0 bloco[i] livre 1 bloco[i] ocupado (número de bits por palavra) * (número de palavras com valor 0) + deslocamento do primeiro bit 1 Vetor de bits requer espaço extra. Exemplo: tamanho do bloco = 2 12 bytes tamanho do disco = 2 30 bytes (1 gigabyte) n = 2 30 /2 12 = 2 18 bits (or 32K bytes) Fácil para manter arquivos contíguos Lista encadeada (Lista de blocos livres) Difícil manter alocação contígua Sem desperdício de espaço Agrupamento Contagem Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Gerenciamento do Espaço o Livre (Cont.) Lista Encadeada de Espaço o Livre no Disco Necessita Proteger: Ponteiro para a lista livre Vetor de Bits Deve ser mantido em disco Cópia em memória e disco podem diferir. Não pode acontecer de para um bloco[i] ter a situação de bit[i] = 1 na memória e bit[i] = 0 no disco. Solução: Faça bit[i] = 1 no disco. Aloque bloco[i] Faça bit[i] = 1 na memória Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
9 Eficiência e Desempenho Cache de PáginasP Eficiência depende de: Alocação de disco e algoritmos de diretório Tipos de dados mantidos na entrada do arquivo no diretório Desempenho cache de disco seção separada de memória principal para blocos freqüentemente usados Liberação antecipada (free-behind) e leitura antecipada (readahead) técnicas para otimizar o acesso seqüencial Aumentar o desempenho do PC dedicando partes da memória como discos virtuais (RAM disks). Um cache de páginas armazena páginas ao invés de blocos de disco usando técnicas de memória virtual E/S mapeado em memória usa cache de página Rotina de E/S através do sistema de arquivos usa o cache de buffer (do Disco) Isso leva a figura a seguir Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 E/S sem um Cache de Buffer Unificado Cache de Buffer Unificado Um cache de buffer unificado usa o mesmo cache de páginas para armazenar páginas mapeadas na memória e E/S ao sistema de arquivos padrão Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
10 E/S com um Cache de Buffer Unificado Recuperação Teste de Consistência comparar dados nas estruturas de diretórios com blocos de dados no disco, e tentar consertar as inconsistências. Usar programas de sistemas para criar cópias de segurança (back up) do disco para outros dispositivos de armazenamento (disquete, disco magnético). Recuperar arquivos ou discos perdidos restaurando dados do backup Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Sistemas de Arquivos Baseados em Registro de Operações Sistemas de arquivos com Estrutura de Registro de Operações - Log (ou journaling) registram cada atualização no sistema de arquivos como uma transação Todas as transações são escritas em um registro de operações Uma transação é considerada encerrada com sucesso (commit) uma vez que é gravada no registro de operações Entretanto, o sistema de arquivos pode não ter sido atualizado ainda O Network File System (NFS) da Sun Uma implementação e especificação de um software para acessar arquivos remotos através das redes locais (ou metropolitanas) A implementação é parte dos sistemas operacionais Solaris e SunOS executando em estações de trabalho Sun usando um protocolo de datagramas não confiável (UDP/IP) e Ethernet As transações do registro de operações são gravadas de forma assíncrona no sistema de arquivos Quando o sistema de arquivos é modificado, a transação é removida do registro de operações Se o sistema de arquivos trava, todas as transações restantes no log precisam ainda ser realizadas Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
11 NFS (Cont.) NFS (Cont.) Estações de trabalho interconectadas são vistas como um conjunto de máquinas independentes com sistemas de arquivos independentes. NFS permite compartilhamento entre esses sistemas de arquivos de forma transparente Um diretório remoto é montado sobre um sistema de diretórios local O diretório montado aparece como uma sub-árvore integrada ao sistema de arquivos local, substituindo as ramificações descendentes do subdiretório local Especificação do diretório remoto para a operação de montagem não é transparente; O nome da máquina do diretório remoto deve ser fornecido Arquivos no diretório remoto podem então ser acessados de forma transparente Sujeito aos direitos de acesso, potencialmente qualquer sistema de arquivos (ou diretório nesse sistema de arquivos) pode ser montado remotamente em qualquer diretório local NFS é projetado para operar em ambientes heterogêneos de diferentes máquinas, sistemas operacionais e arquiteturas de rede; a especificação do NFS independe dessas mídias A independência é obtida através do uso de primitivas de RPC construídas sobre o protocolo External Data Representation (XDR) usado entre duas interfaces independentes de implementação A especificação do NFS separa serviços fornecidos pelo mecanismo de montagem e serviços de acesso aos arquivos remotos Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Três Sistemas de Arquivos Independentes Montagem no NFS Mounts Cascading mounts Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
12 Protocolo de Montagem do NFS Protocolo do NFS Estabelece conexão lógica inicial entre cliente e servidor Operação de montagem inclui nome do diretório remoto a ser montado e o nome da máquina que armazena-o Requisição de montagem é mapeada para o RPC correspondente e enviada ao servidor de montagem que executa na máquina servidora Export list (Lista de Exportação) especifica sistemas de arquivos locais que o servidor exporta para montagem junto com os nomes das máquinas que têm permissão para montá-los Seguindo uma requisição de montagem que está de acordo com a lista de exportação, o servidor retorna um manipulador de arquivo uma chave para acesso futuro Manipulador de Arquivo (handle) um identificador do sistema de arquivos e um número de inode para identificar diretório montado dentro do sistema de arquivos exportado A operação de montagem altera somente a visão do usuário e não afeta o lado do servidor Silberschatz, Galvin and Gagne 2005 Fornece um conjunto de chamadas de procedimentos remotos para operações em arquivos remotos. Os procedimentos suportam as seguintes operações: procurar por um arquivo em um diretório ler um conjunto de entradas de diretório manipular links e diretórios acessar atributos de arquivos ler e escrever arquivos Servidores NFS são stateless (não armazenam estados); cada requisição tem que fornecer o conjunto completo de argumentos NFS a partir da versão 4 é bem diferente, sendo statefull armazena estados no servidor. Aqui são tratadas as versões anteriores Dados modificados devem ser gravados no disco do servidor antes dos resultados serem retornados ao cliente (perde as vantagens do uso de cache) O protocolo NFS não provê mecanismos de controle de concorrência Silberschatz, Galvin and Gagne 2005 Três Camadas Principais da Arquitetura NFS Visão Esquemática da Arquitetura NFS Interface do sistema de arquivos UNIX (baseada nas chamadas open, read, write, e close, e no descritor de arquivo) Camada Sistema de Arquivos Virtual (VFS) distingue arquivos locais de remotos, e locais são ainda separados de acordo com seus tipos de sistemas de arquivos O VFS ativa as operações específicas de sistemas de arquivos para tratar requisições locais de acordo com os tipos de sistemas de arquivos Chama os procedimentos do protocolo NFS para requisições remotas Camada de serviço do NFS camada mais abaixo na arquitetura Implementa o protocolo NFS Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
13 Tradução de Caminhos (Paths( Paths) ) no NFS Operações Remotas no NFS Realizada quebrando o caminho em nomes de componentes e realizando uma chamada separada de lookup ao NFS para cada par de componentes (nome e vnode de diretório) Para tornar o lookup mais rápido, um cache de nome de diretório no lado do cliente armazena o vnode de nomes de diretórios remotos Existe quase uma correspondência um-para-um entre chamadas de sistemas UNIX regulares e o RPC do protocolo NFS (exceto para abertura e fechamento de arquivos nas versões stateless) NFS adere ao paradigma de serviço remoto, mas emprega bufferização e técnicas de cache por razões de desempenho Cache de Blocos de Arquivos quando um arquivo é aberto, o kernel verifica com o servidor remoto se deve buscar e trazer ou revalidar os atributos de cache Blocos de Arquivos no cache são usados somente se os atributos correspondentes no cache estão atualizados Cache de atributos de arquivos o cache de atributos é atualizado sempre que novos atributos chegam do servidor Clientes não liberam blocos de escrita até que o servidor confirme que os dados foram escritos no disco Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Exemplo: Sistema de Arquivos WAFL O Leiaute de Arquivo do WAFL Usado nos Filers da empresa Network Appliance sistemas de arquivos distribuídos de aparelhos (dispositivos criados para realizar funções particulares) Uma questão atual na área de redes tem sido fornecer serviços comuns usando aparelhos ao invés de computadores de propósito gerais Write-anywhere file layout Leiaute de arquivo escreva em qualquer lugar Serve NFS, CIFS, http, ftp Otimizado para E/S aleatório e escrita NVRAM para cache de escrita Similar ao Sistema de Arquivos Berkeley Fast File System (FFS), com modificações consideráveis Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005
14 Snapshots (Fotografias) no WAFL Silberschatz, Galvin and Gagne Silberschatz, Galvin and Gagne 2005 Fim do Capítulo 11
Capítulo 11: Implementação de Sistemas de Arquivos. Operating System Concepts 8 th Edition
Capítulo 11: Implementação de Sistemas de Arquivos Silberschatz, Galvin and Gagne 2009 Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin
Leia maisCapí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
Leia maisimplementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015
Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos
Leia maisSobre a apresentação (About(
Capítulo 4: Threads Sobre a apresentação (About( the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi modificada por Cristiaino
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 maisFunçõ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
Sistemas de Arquivos 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 Necessidade de Armazenamento Grandes quantidades
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de
Leia maisSistemas Operacionais: Sistema de Arquivos
Sistemas Operacionais: Sistema de Arquivos Sistema de Arquivos Arquivos Espaço contíguo de armazenamento Armazenado em dispositivo secundário Estrutura Nenhuma: seqüência de bytes Registros, documentos,
Leia maisUnix: Sistema de Arquivos. Geraldo Braz Junior
Unix: Sistema de Arquivos Geraldo Braz Junior 2 Arquivos Um arquivo é visto pelo SO apenas como uma seqüência de bytes: nenhuma distinção é feita entre arquivos ASCII, binários, etc.; Muitos programas
Leia maisSistemas de Arquivos. Sistemas Operacionais - Professor Machado
Sistemas de Arquivos Sistemas Operacionais - Professor Machado 1 Armazenamento da Informação a Longo Prazo 1. Deve ser possível armazenar uma quantidade muito grande de informação 2. A informação deve
Leia maisCapítulo 8: Gerenciamento de Memória
Capítulo 8: Gerenciamento de Memória Sobre a apresentação (About( the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi modificada
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade IV Sistema de arquivos. Prof. Valeria M. Bastos Prof. Antonio Carlos Gay Thomé 13/06/2012 1
UFRJ IM - DCC Sistemas Operacionais I Unidade IV Sistema de arquivos Prof. Valeria M. Bastos Prof. Antonio Carlos Gay Thomé 13/06/2012 1 ORGANIZAÇÃO DA UNIDADE Sistema de Arquivos Gerenciamento de E/S
Leia maisSistemas Operacionais
Sistemas Operacionais SISTEMAS DE ARQUIVOS MACHADO/MAIA: CAPÍTULO 11 Prof. Pedro Luís Antonelli Anhanguera Educacional SISTEMAS DE ARQUIVOS - INTRODUÇÃO O armazenamento e a recuperação de informações é
Leia maisCapítulo 6 Sistemas de Arquivos
Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas de arquivos 1 Armazenamento da Informação a Longo Prazo 1. Deve ser possível
Leia maisBC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento
BC 1518 - Sistemas Operacionais Sistema de Arquivos (aula 10 Parte 2) Prof. Marcelo Z. do Nascimento 1 Gerência de espaço em disco Cópia de segurança do sistema de arquivo Roteiro Confiabilidade Desempenho
Leia maisSistema de Arquivos. Ambientes Operacionais. Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani
Sistema de Arquivos Ambientes Operacionais Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani Gerência de Arquivos É um dos serviços mais visíveis do SO. Arquivos são normalmente
Leia maisRoteiro. Sistemas Distribuídos. Sistemas de Arquivos Distribuídos. Sistema de arquivos distribuídos
Sistemas Distribuídos Sistemas de Arquivos Distribuídos Roteiro Sistema de arquivos distribuídos Requisitos Arquivos e diretórios Compartilhamento Cache Replicação Estudo de caso: NFS e AFS Sistemas Distribuídos
Leia maisProf. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Pólo Universitário de Rio das Ostras - PURO
Conceitos básicos e serviços do Sistema Operacional Prof. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Pólo Universitário de Rio das Ostras - PURO Tipos de serviço do S.O. O S.O.
Leia maisSistemas Operacionais Arquivos. Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br)
Sistemas Operacionais Arquivos Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Implementação do Sistema de Arquivos Sistemas de arquivos são
Leia maisFundamentos de Sistemas Operacionais. Sistema de Arquivos. Prof. Edwar Saliba Júnior Março de 2007. Unidade 03-002 Sistemas de Arquivos
Sistema de Arquivos Prof. Edwar Saliba Júnior Março de 2007 1 Objetivos Facilitar o acesso dos usuários ao conteúdo dos arquivos; Prover uma forma uniforme de manipulação de arquivos, independente dos
Leia maisConsiderações no Projeto de Sistemas Cliente/Servidor
Cliente/Servidor Desenvolvimento de Sistemas Graça Bressan Graça Bressan/LARC 2000 1 Desenvolvimento de Sistemas Cliente/Servidor As metodologias clássicas, tradicional ou orientada a objeto, são aplicáveis
Leia maisAULA 16 - Sistema de Arquivos
AULA 16 - Sistema de Arquivos Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por
Leia maisSistemas de Informação. Sistemas Operacionais 4º Período
Sistemas de Informação Sistemas Operacionais 4º Período 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
Leia maisCapítulo 6. Gerenciamento de Arquivos. 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos
Capítulo 6 Gerenciamento de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos 1 Armazenamento de longo prazo 1. Deve guardar grandes volumes de dados. 2. Informação armazenada
Leia maisProjeto: Camada Independente de Dispositivo
Projeto: Camada Independente de Dispositivo Introdução Esse documento tem como finalidade demonstrar como será implementada a Camada Independente de Software. Estrutura A camada independente de software
Leia maisSistemas Operacionais 3º bimestre. Dierone C.Foltran Jr. dcfoltran@yahoo.com
Sistemas Operacionais 3º bimestre Dierone C.Foltran Jr. dcfoltran@yahoo.com Sistema de Arquivos (1) Todas as aplicações precisam armazenar e recuperar informações. Considerações sobre os processos: Espaço
Leia maisEstrutura Interna do KernelUNIX Sistema O. Estrutura Interna de Arquivos (1) Estrutura Seqüência. User application. Standard Unix libraries
Sistemas de Arquivos (Aula 23) Funções Profa. Gerência Sistema de um processos SO Patrícia D. CostaLPRM/DI/UFES de de de Proteção memória I/O Arquivos Necessidade 2 Sistemas Operacionais 2008/1 Grandes
Leia maisFACENS Engenharia Mecatrônica Sistemas de Computação Professor Machado. Memória Armazenamento Sistema de Arquivos
FACENS Engenharia Mecatrônica Sistemas de Computação Professor Machado Memória Armazenamento Sistema de Arquivos 1 Hierarquia de Memórias 2 Partes físicas associadas à memória Memória RAM Memória ROM Cache
Leia maisA memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande
A memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande região de armazenamento formada por bytes ou palavras, cada
Leia maisAula 3. Sistemas Operacionais. Prof: Carlos Eduardo de Carvalho Dantas (carloseduardoxpto@gmail.com) http://carloseduardoxp.wordpress.
Sistemas Operacionais Aula 3 Prof: Carlos Eduardo de Carvalho Dantas (carloseduardoxpto@gmail.com) http://carloseduardoxp.wordpress.com Nunca cone em um computador que você não pode jogar pela janela.
Leia maisSistemas de Arquivos. Gerenciamento de Espaço em Disco
Sistemas de Arquivos Diretórios Gerenciamento de Espaço em Disco Implementação de Diretórios (1) Contém informações que permitem acessar os arquivos As entradas do diretório fornecem informações para encontrar
Leia maisSISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 2-1. PRINCÍPIOS DE SOFTWARE DE ENTRADA E SAÍDA (E/S) As metas gerais do software de entrada e saída é organizar o software como uma série de camadas, com as mais baixas preocupadas em esconder as
Leia maisArquitetura de Sistemas Operacionais
rquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado por Sidney Lucena (Prof. UNIRIO) Capítulo 11 Sistema de rquivos 11/1 Organização de rquivos Um arquivo é constituído
Leia maisSistema de Arquivos EXT3
Sistema de Arquivos EXT3 Introdução Ext3 é uma nova versão do Ext2. Possui as mesmas estruturas do ext2, além de adicionar as propriedades do Journal. O uso do Ext3 melhora na recuperação do sistema(dados),
Leia maisUniversidade Federal de Minas Gerais. Sistemas Operacionais. Aula 23. Sistemas Operacionais Distribuídos
Aula 23 Distribuídos SOs de Rede Em sistemas operacionais de rede você sabe quando é local e quando é remoto. Assim, o trabalho não muda, com exceção de comandos para acesso remoto: - telnet - ftp - etc.
Leia maisPg. Autoria. Versão atual V10, nov 2008 C. Geyer. Sistemas de Arquivos Distribuídos: DFS. Projeto de. Sistemas de Arquivos Distribuídos (DFS) Súmula
Autoria 1 versão Alunos de disciplina do PPGC Sistemas de Arquivos Distribuídos: DFS Versão atual V10, nov 2008 C. Geyer Sistemas Distribuidos Sistema de Arquivos Distribuídos 1 Sistemas Distribuidos Sistema
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de processos Controle e descrição de processos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Representação e controle de processos pelo SO Estrutura
Leia maisGERENCIAMENTO DE DISPOSITIVOS
2 SISTEMAS OPERACIONAIS: GERENCIAMENTO DE DISPOSITIVOS E ARQUIVOS Introdução à Microinformática Prof. João Paulo Lima Universidade Federal Rural de Pernambuco Departamento de Estatística e Informática
Leia maisSOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
Leia maisProf. Bruno Calegaro
Prof. Bruno Calegaro Fazendo o uso de chamadas de sistema, o usuário pode realizar operações de manipulação nos arquivos ou diretórios As operações de entrada e saída básicas são: create open read write
Leia maisAcadêmicos: Luís Fernando Martins Nagata Gustavo Rezende Vinícius Rezende Santos
Acadêmicos: Luís Fernando Martins Nagata Gustavo Rezende Vinícius Rezende Santos Pilhas de Dispositivos Drivers no Windows Vista podem fazer todo trabalho sozinho; Uma requisição pode passar por uma seqüência
Leia maisArquitetura de Computadores. Sistemas Operacionais IV
Arquitetura de Computadores Sistemas Operacionais IV Introdução Multiprogramação implica em manter-se vários processos na memória. Memória necessita ser alocada de forma eficiente para permitir o máximo
Leia maisSistemas de Ficheiros. Ficheiros Diretórios Implementação de sistemas de ficheiros Exemplos de sistemas de ficheiros
Sistemas de Ficheiros Ficheiros Diretórios Implementação de sistemas de ficheiros Exemplos de sistemas de ficheiros 1 Armazenamento de Informação de Longo Prazo 1. Deve armazenar grandes massas de dados
Leia maisSistemas Operacionais Gerência de Dispositivos
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Licenciatura em Computação Sistemas Operacionais Gerência de Dispositivos Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução A gerência
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Modelo cliente e servidor Slide 2 Nielsen C. Damasceno Modelos Cliente - Servidor A principal diferença entre um sistema centralizado e um sistema distribuído está na comunicação
Leia maisFigura 01 Kernel de um Sistema Operacional
01 INTRODUÇÃO 1.5 ESTRUTURA DOS SISTEMAS OPERACIONAIS O Sistema Operacional é formado por um Conjunto de rotinas (denominado de núcleo do sistema ou kernel) que oferece serviços aos usuários e suas aplicações
Leia maisSistema de Arquivos. Ciclo 5 AT1. Prof. Hermes Senger / Hélio Crestana Guardia
Sistema de Arquivos Ciclo 5 AT1 Prof. Hermes Senger / Hélio Crestana Guardia Referência: Deitel Cap. 13 Nota O presente material foi elaborado com base no material didático do livro Sistemas Operacionais,
Leia maisFundamentos de Banco de Dados
Fundamentos de Banco de Dados SISTEMAS BASEADOS NO PROCESSAMENTO DE ARQUIVOS Sistema A Funcionário Pagamento Cargo Sistema B Funcionário Projeto SISTEMAS GERENCIADORES DE BANCO DE DADOS (SGBD) Sistema
Leia maisROM-BIOS Inicialização Sistemas de Arquivos Formatação
ROM-BIOS Inicialização Sistemas de Arquivos Formatação 1 ROM-BIOS ROM-BIOS Basic Input/Output System (Sistema Básico de Entrada/Saída). O termo é incorretamente conhecido como: Basic Integrated Operating
Leia maisEstruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217
Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos
Leia maisHardware (Nível 0) Organização. Interface de Máquina (IM) Interface Interna de Microprogramação (IIMP)
Hardware (Nível 0) Organização O AS/400 isola os usuários das características do hardware através de uma arquitetura de camadas. Vários modelos da família AS/400 de computadores de médio porte estão disponíveis,
Leia maisAula 01 Visão Geral do Linux
Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina Administração de Redes de Computadores Aula 01 Visão Geral do Linux Prof. Gustavo Medeiros de Araujo Profa.
Leia maisNotas da Aula 15 - Fundamentos de Sistemas Operacionais
Notas da Aula 15 - Fundamentos de Sistemas Operacionais 1. Software de Entrada e Saída: Visão Geral Uma das tarefas do Sistema Operacional é simplificar o acesso aos dispositivos de hardware pelos processos
Leia maisSISTEMA DE ARQUIVOS DISTRIBUÍDOS
SISTEMA DE ARQUIVOS DISTRIBUÍDOS Sistemas Distribuídos 331 Arquivo: objeto que existe após criação, é imune a falhas temporárias e é persistente até que seja destruído Propósito de arquivos: armazenamento
Leia maisSistemas de Arquivos. Arquivos e Diretórios Características e Implementação Tadeu Ferreira Oliveira - tadeu.ferreira@ifrn.edu.br
Sistemas de Arquivos Arquivos e Diretórios Características e Implementação Tadeu Ferreira Oliveira - tadeu.ferreira@ifrn.edu.br Tadeu Ferreira IFRN 2016 Sistemas de Arquivos Objetivos Armazenar uma quantidade
Leia maisSistemas Operacionais Arquivos
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Licenciatura em Computação Sistemas Operacionais Arquivos Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução Os arquivos são gerenciados
Leia maisSistemas de Arquivos. André Luiz da Costa Carvalho
Sistemas de Arquivos André Luiz da Costa Carvalho Sistemas de arquivos Sistema de arquivos é o nome que se dá a implementação da organização de dados em discos. Vai desde o acesso a baixo nível até a interface
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 6 Estrutura de Sistemas Operacionais Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso
Leia maisIntrodução. Definição de um Sistema Distribuído (1) Definição de um Sistema Distribuído(2) Metas de Sistemas Distribuídos (2)
Definição de um Sistema Distribuído (1) Introdução Um sistema distribuído é: Uma coleção de computadores independentes que aparecem para o usuário como um único sistema coerente. Definição de um Sistema
Leia maisIFPE. Disciplina: Sistemas Operacionais. Prof. Anderson Luiz Moreira
IFPE Disciplina: Sistemas Operacionais Prof. Anderson Luiz Moreira SERVIÇOS OFERECIDOS PELOS SOS 1 Introdução O SO é formado por um conjunto de rotinas (procedimentos) que oferecem serviços aos usuários
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Estruturas de Sistemas Operacionais Um sistema operacional fornece o ambiente no qual os programas são executados. Internamente,
Leia maisESTUDO DE CASO WINDOWS VISTA
ESTUDO DE CASO WINDOWS VISTA História Os sistemas operacionais da Microsoft para PCs desktop e portáteis e para servidores podem ser divididos em 3 famílias: MS-DOS Windows baseado em MS-DOS Windows baseado
Leia maisSistemas Operacionais 2014 Introdução. Alexandre Augusto Giron alexandre.a.giron@gmail.com
Sistemas Operacionais 2014 Introdução Alexandre Augusto Giron alexandre.a.giron@gmail.com Roteiro Sistemas Operacionais Histórico Estrutura de SO Principais Funções do SO Interrupções Chamadas de Sistema
Leia maisSISTEMAS DISTRIBUIDOS
1 2 Caracterização de Sistemas Distribuídos: Os sistemas distribuídos estão em toda parte. A Internet permite que usuários de todo o mundo acessem seus serviços onde quer que possam estar. Cada organização
Leia maisBanco de Dados Oracle. Faculdade Pernambucana - FAPE
Faculdade Pernambucana - FAPE Visão Geral dos Componentes Principais da Arquitetura Oracle Servidor Oracle É o nome que a Oracle deu ao seu SGBD. Ele consiste de uma Instância e um Banco de Dados Oracle.
Leia maisSistema de Arquivos FAT
Sistemas Operacionais Sistema de Arquivos FAT Edeyson Andrade Gomes www.edeyson.com.br FAT A FAT é o sistema de arquivos usado pelo MS-DOS e outros sistemas operacionais baseados em Windows para organizar
Leia maisUniversidade Federal de Santa Maria Curso de Arquivologia. Disciplina de Banco de Dados Aplicados à Arquivística. Versao 1.
Universidade Federal de Santa Maria Curso de Arquivologia Disciplina de Banco de Dados Aplicados à Arquivística Prof. Andre Zanki Cordenonsi Versao 1.0 Março de 2008 Tópicos Abordados Conceitos sobre Banco
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 5 Estrutura de Sistemas de Computação Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 13 Gerência de Memória Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário
Leia maisExercícios de revisão V2. FAT: 300 GB / 2KB = 150MB X 8 bytes (64 bits / 8) = 1.2GB
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
Leia maisArmazenamento Secundário. SCE-183 Algoritmos e Estruturas de Dados II
Armazenamento Secundário SCE-183 Algoritmos e Estruturas de Dados II 1 Armazenamento secundário Primeiro tipo de armazenamento secundário: papel! Cartões perfurados HDs, CD-ROM, floppy disks, memórias
Leia maisHoje é inegável que a sobrevivência das organizações depende de dados precisos e atualizados.
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br INTRODUÇÃO Hoje é
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 dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de espaços em disco Proteção
Leia maisSistemas Operacionais
Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner gugawag@gmail.com 1 Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisOrganização e Arquitetura de Computadores
Organização e Arquitetura de Computadores MemóriaVirtual Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Gerência de memória convencional Divide um programa em unidades menores Partes
Leia maisIntrodução ao Modelos de Duas Camadas Cliente Servidor
Introdução ao Modelos de Duas Camadas Cliente Servidor Desenvolvimento de Sistemas Cliente Servidor Prof. Esp. MBA Heuber G. F. Lima Aula 1 Ciclo de Vida Clássico Aonde estamos? Page 2 Análise O que fizemos
Leia maisBanco de Dados. Introdução. João Eduardo Ferreira Osvaldo Kotaro Takai. jef@ime.usp.br DCC-IME-USP
Banco de Dados Introdução João Eduardo Ferreira Osvaldo Kotaro Takai jef@ime.usp.br DCC-IME-USP Importância dos Bancos de Dados A competitividade das empresas depende de dados precisos e atualizados. Conforme
Leia maisEstruturas do Sistema de Computação
Estruturas do Sistema de Computação Prof. Dr. José Luís Zem Prof. Dr. Renato Kraide Soffner Prof. Ms. Rossano Pablo Pinto Faculdade de Tecnologia de Americana Centro Paula Souza Estruturas do Sistema de
Leia maisFaculdade Integrada do Ceará FIC Graduação em Redes de Computadores
Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Disciplina - Sistemas Distribuídos Prof. Andrey Halysson Lima Barbosa Aula 8 Sistema de Arquivos Distribuído Sumário Problemas Solução
Leia maisGerência de Memória. Paginação
Gerência de Memória Paginação Endereçamento Virtual (1) O programa usa endereços virtuais É necessário HW para traduzir cada endereço virtual em endereço físico MMU: Memory Management Unit Normalmente
Leia maisCapítulo 2: Estruturas de Sistema Operacional
Capítulo 2: Estruturas de Sistema Operacional Sobre a apresentação (About( the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi
Leia maisRAID Redundat Arrays of Inexpensive Disks
RAID Redundat Arrays of Inexpensive Disks Criado em alternativa para os discos grandes e caros. Justificativa: Substituindo discos grandes por muitos discos pequenos, o desempenho melhoraria mais cabeças
Leia maisDisciplina de Banco de Dados Introdução
Disciplina de Banco de Dados Introdução Prof. Elisa Maria Pivetta CAFW - UFSM Banco de Dados: Conceitos A empresa JJ. Gomes tem uma lista com mais ou menos 4.000 nomes de clientes bem como seus dados pessoais.
Leia maisCamadas de Serviço de Hardware e Software em Sistemas Distribuídos. Introdução. Um Serviço Provido por Múltiplos Servidores
Camadas de Serviço de Hardware e Software em Sistemas Distribuídos Arquiteutra de Sistemas Distribuídos Introdução Applications, services Adaptação do conjunto de slides do livro Distributed Systems, Tanembaum,
Leia maisSISTEMAS OPERACIONAIS. Sistemas de Arquivos Apostila 09
SISTEMAS OPERACIONAIS Sistemas de Arquivos Apostila 09 1.0 INTRODUÇÃO Sistema de Arquivos: conceito de arquivo, métodos de acesso, estrutura de diretório, estrutura do sistema de arquivos, métodos de alocação
Leia maisCapítulo 6 Sistemas de Arquivos
Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas de arquivos 1 Armazenamento da Informação a Longo Prazo 1. Deve ser possível
Leia maisIntrodução à Computação: Sistemas Operacionais II
Introdução à Computação: Sistemas Operacionais II Ricardo de Sousa Bri.o rbri.o@ufpi.edu.br DIE- UFPI Objetivos Descrever os métodos de alocação de recursos ublizados pelos sistemas operacionais. Descrever
Leia maisSistemas de Arquivos Distribuídos. Universidade Federal do ABC Prof. Dr. Francisco Isidro Massetto
Sistemas de Arquivos Distribuídos Universidade Federal do ABC Prof. Dr. Francisco Isidro Massetto Conceitos Dois tipos Stateless Statefull Statefull Mantém informações de estado Nome do arquivo Ponteiro
Leia maisLEIC/LERC 2012/13 2º Teste de Sistemas Operativos 15/Janeiro/2013
Número: Nome: LEIC/LERC 2012/13 2º Teste de Sistemas Operativos 15/Janeiro/2013 Identifique todas as folhas. Responda no enunciado, apenas no espaço fornecido. Justifique todas as respostas. Duração: 1h30m
Leia maisSistemas Operacionais
Sistemas Operacionais Sistemas de Entrada/Saída Princípios de Software Sistema de Entrada/Saída Princípios de Software Tratadores (Manipuladores) de Interrupções Acionadores de Dispositivos (Device Drivers)
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Memória Paginação e Segmentação Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra
Leia maisBANCO DE DADOS DISTRIBUÍDOS e DATAWAREHOUSING
BANCO DE DADOS DISTRIBUÍDOS e DATAWAREHOUSING http://www.uniriotec.br/~tanaka/tin0036 tanaka@uniriotec.br Bancos de Dados Distribuídos Conceitos e Arquitetura Vantagens das Arquiteturas C/S (em relação
Leia maisSISTEMA GERENCIADOR DE BANCO DE DADOS
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br SISTEMA GERENCIADOR
Leia maisInfraestrutura de Hardware. Memória Virtual
Infraestrutura de Hardware Memória Virtual Perguntas que Devem ser Respondidas ao Final do Curso Como um programa escrito em uma linguagem de alto nível é entendido e executado pelo HW? Qual é a interface
Leia maisSistemas de Arquivos. Sistemas de arquivos: Mecanismos para armazenamento on-line e acesso de dados e programas.
Sistemas de Arquivos Sistemas de arquivos: Mecanismos para armazenamento on-line e acesso de dados e programas. Sistemas de Arquivos Um sistema de arquivos implica: Conceituação de arquivos e diretórios
Leia mais*O RDBMS Oracle é um sistema de gerenciamento de banco de dados relacional.
Arquitetura Oracle e seus componentes Hoje irei explicar de uma forma geral a arquitetura oracle e seus componentes. Algo que todos os DBA s, obrigatoriamente, devem saber de cabo a rabo. Vamos lá, e boa
Leia mais