Sistemas Operacionais
|
|
- Bernardo Gesser
- 4 Há anos
- Visualizações:
Transcrição
1 Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Diretórios Aula 18 Sistema de arquivos armazena arquivos de diferentes usuários Duas prerrogativas importantes a respeitar: Liberdade para nomear os arquivos Habilidade para compartilhar os arquivos A noção de estrutura t de diretório tói busca atender essas prerrogativas Estratégias de estruturação : plana (linear), dois níveis e árvore. Questão associada: implementação do diretório em si Lembrando que um diretório é um tipo de arquivo Sistemas Operacionais 2 Implementação de diretório (visão simplificada) Diretório em um único nível É um arquivo especial Armazenado em um local conhecido do disco (partição) Diretório especial: raiz Localização do arquivo diretório raiz Arquivo de diretório d1 (raiz) n Atributos Nome Flag Local.... d: diretório a: arquivo l: link Entrada do diretório permissões Se flag=diretório, local fornece a localização de um outro arquivo diretório (d2) que tem sua próprias entrada. Nesse caso, d2 é um subdiretório de d1. Sistemas Operacionais 3 Todos os arquivos são mantidos em um único diretório Diretório raiz ou mestre (Master File Directory MFD) Problemas: Organização quando há muitos arquivos Nomeação (colisão): nomes devem ser únicos Fatores agravados em ambientes multiusuário Ainda: aspectos de proteção Solução: Empregar uma estrutura hierárquica Diretórios em dois níveis Estruturados em árvores ou grafos Não atende a prerrogativa de liberdade para nomear arquivos Sistemas Operacionais 4
2 Diretório de dois níveis Caminhos em sistemas de dois níveis Criação de um diretório para cada usuário (user file directory - UFD) Conceito de diretório home do usuário Eit Existem dentro de um diretório tói raiz (mastert file directory MFD) Define uma árvore de altura dois Atende a primeira prerrogativa Resolve o problema de colisão de nomes entre usuários Segunda prerrogativa Permitir um usuário indicar arquivo no diretório de outro usuário Envolve questões de autorizações e permissões No login o sistema posiciona o UFD em função do usuário autenticado e isola sua estrutura de arquivos dos demais Um arquivo é localizado no sistema através de MFD + UFD + Nome do arquivo Arquivos do sistema operacional e de uso comum (compiladores, bibliotecas, etc) Criar um usuário especial que mantém todos esses arquivos (UFD sistema) Sequência de acesso Busca no UFD local e, se não encontrar, busca no UFD sistema Caminho de busca: sequência de diretórios pesquisados na procura de um arquivo (caminho: MFD+UFD) Sistemas Operacionais 5 Sistemas Operacionais 6 Diretórios em árvore Noção de diretório corrente, caminho relativo e absoluto Generalização de uma árvore de dois níveis Permite que usuários criem subdiretórios Necessidade de indicar se uma entrada de diretório está relacionada com um arquivo ou com um diretório Uso de um flag indicativo como mais um atributo do arquivo Existência de uma hierarquia de diretórios organizados na forma de pai-filho Um filho é um subdiretório do diretório pai Diretório corrente No login é o home do usuário Arquivos são acessados considerando d que estão no diretório i corrente Em Unix é empregado a notação (./) Necessário indicar um caminho ou mudar o diretório atual para acessar arquivos que estão em outros diretórios Caminho (pathname) Identificação unívoca de um arquivo Duas formas: Relativo: a partir do diretório i corrente Ex.:../../sisop/pdf/aula23.pdf;../pdf/aula23.pdf Absoluto: a partir do diretório raiz (MFD) Ex.: /home/asc/public_html/sisop/pdf/aula23.pdf Sistemas Operacionais 7 Sistemas Operacionais 8
3 Diretórios como grafos direcionados acíclicos (DAGs) Vínculos (link) Características da organização em árvore Cada arquivo (inclui arquivos de diretório) tem apenas um diretório pai Liberdade d para nomeação (prerrogativa 1) Compartilhamento implica em fornecer caminhos Podem ser arbitrariamente longos Diferentes nomes (i.é. caminho+nome) para um mesmo arquivo Problema sob o ponto de vista do usuário (não conveniente) Solução: emprego de grafos acíclicos Permitir que um arquivo tenha vários diretórios pais (múltiplos ascendentes) Conceito de vínculo (link) Vínculo ou link (ou ainda, ligação) Conexão direcionada entre dois arquivos existentes na estrutura de diretório link é um tipo de arquivo e sua entrada no diretório i indica isso Resolução do link: localização do caminho real Genericamente fornecido por uma tupla <from_file_name; to_file_name; link_name> c (c; c/software/web; guest) Diretório Diretório ou arquivo guest A partir do diretório c:./guest./software/web software to_file_name pode ser acessado como se fosse nomeado link_name no diretório from_file_name web Sistemas Operacionais 9 Sistemas Operacionais 10 Problema: remoção de arquivos (original do apontamento) Vínculo simbólico ou softlink Opção I: apagar a entrada do diretório sempre que for solicitada por um de seus ascendentes (caminho) Referência inválidas para os demais ascendentes Opção II: remover a entrada apenas no ascendente (caminho) origem da solicitação de remoção Contador de referência Número de caminhos alternativos para um arquivo Arquivo é efetivamente removido quando o contador de referência for zerado Sistemas operacionais ofecerem essas opções através de Vínculos simbólicos (softlinks) Vinculos estritos (hardlinks) Permite um arquivo possuir vários ascendentes (caminhos de acesso), mas apenas um deles é o proprietário do arquivo Arquivo original i (acesso oficial ): i proprietário i do arquivo Vínculo (acesso secundário ): forma alternativa de acesso ao arquivo softlink Semântica de remoção: Remover o link implica em remover apenas a sua entrada na estrutura de diretório, não o arquivo que aponta D1 a b D2 l r t D3 c n a p D4 n m k D5 h k D6 e f F1 F2 F3 F4 D7 q n F10 a F5 F11 F6 F7 F8 F9 softlink Sistemas Operacionais 11 Sistemas Operacionais 12
4 Vínculos estritos (hardlink) Problema adicional: presença de ciclos Um arquivo possui múltiplos ascendentes sem distinguir quem é o original e quem é o vínculo remove d1/b d1 d2 d1 d2 Solução: remove só a entrada a b a Inexistente a b (removido) NÃO pode!! Semântica da remoção Manter um contador de referências nos atributos dos arquivos Arquivo só é apagado efetivamente quando o contador for igual a zero d1 Contador de referência é igual a 1 na criação do arquivo Incrementado a cada criação de vínculo (link) Decrementado na remoção (se zero remove o arquivo e a entrada no diretório, senão remove apenas a entrada) d2 0-mai A. Carissimi -2 Contador de referência só funciona bem se não tiver ciclos (a partir do diretório A) A %rm projects A projects (count=2) projects (count=1) projects2 projects2 beta realtime li beta realtime main pgm main pgm Inacessível!! Sistemas Operacionais 13 Sistemas Operacionais 14 Solução para os problemas com ciclos Exemplos de implementação de vínculos Problemas de ciclos e soluções Desempenho: atravessar uma região compartilhada mais de uma vez Não varrer links (se sabe pela entrada no diretório) i Pesquisa contínua (fica preso no ciclo) Não varrer links (se sabe pela entrada no diretório) Arquivos inacessíveis com contagem de referências diferente de zero Garbage collection (procedimento custoso) Solução simples e eficaz: Impedir a existência de ciclos na estrutura de diretórios proibindo que sejam feitos vínculos estritos (hardlinks) k entre diretórios i Apenas esses geram arquivos inacessíveis (subárvores) Microsoft windows Implementa vínculos simbólicos através dos atalhos (shortcuts) Atalhos são ponteiros para arquivos ou diretórios que podem ser copiados e movidos entre diretórios Remover um shorcut consiste em apagar apenas esse ponteiro Remover o objeto apontado gera um shortcut tinválido UNIX Implementa aliases simbólicos (soft link) e múltiplos ascendentes (hard link) Soft link é equivalente ao shortcut (microsoft) Hard link só é permitido com arquivos que não sejam diretórios Diretório tem apenas um ascendente, mas pode ser referenciado via soft link Ao ser removido apaga-se apenas o ponteiro; o objeto apontado só é efetivamente removido se não houver mais referências a ele Sistemas Operacionais 15 Sistemas Operacionais 16
5 Exemplo UNIX: soft e hard links Implementação de diretório %ln index hlink %ln -s index slinl Contador de referências %ls -l -rw chavez chem 5228 Mar 12 11:36 index -rw chavez chem 5228 Mar 12 11:36 hlink lrwx rwx rwx 1 chavez chem 5 Mar 12 11:36 slink index i Diretório index hlink slink inode arquivo index inode arquivo Localização do arquivo em disco inode = estrutura UNIX que descreve os blocos lógicos do disco que formam um arquivo É um arquivo especial do sistema operacional que mantém informações sobre arquivos Pode ser visto como uma tabela com cada entrada possuindo atributos de um arquivo ex.: nome, tipo, localização, tamanho, proteção, contador de referências... Atributos interessantes: Contador de referência: número de entradas que apontam ao arquivo flags: serve para diferenciar diferentes tipos de entrada ex.: l (link), d (diretório), c (caracter), b (bloco) lock: acesso exclusivo Sistemas Operacionais 17 Sistemas Operacionais 18 Operações em diretórios Implementação de tabelas Operações típicas Pesquisa (search): mais comum Criação e remoção de arquivos Atualização na chamada close( ) Listar o conteúdo Remover o diretório Envolve pesquisar, inserir e remover entradas em uma estrutura de dados que representa o diretório Um diretório nada mais é que uma tabela Três implementações mais utilizadas: Lista (ordenada e não ordenada) Tabela de dispersão (tabela hash) Estruturas em árvore (e.g. árvores B+) Relação custo versus desempenho Simplicidade versus desempenho Em tabelas, tempo médio é n/2 Em árvores a complexidade está na inserção e remoção de entradas, mas o desempenho de acesso é bom Sistemas Operacionais 19 Sistemas Operacionais 20
6 Exemplo: implementação de diretórios UNIX Exemplo: implementação de diretórios Windows 2000 Berkeley File System (BFS ou UFS) Vetor linear de entradas de tamanho variável i-node, tipo (diretório ou regular), nome simbólico, buraco buraco surge da fragmentação gerada pela remoção de entradas Pode receber uma nova entrada Cada entrada possui um tamanho máximo limitado pelo fato do nome simbólico ter até 255 caracteres i-node = descritor inode tipo l1 l2 entrada abc buraco New Technologie File System (NTFS) Cada arquivo e diretório é representado por um descritor de 1 Kbyte Diretório é organizado de duas formas: Pequenos: lista nome do arquivo e um indice do descritor do arquivo Entradas do diretório cabem no 1 Kbyte Grandes: descritores adicionais (runs) organizados em uma B-tree+ D1 1 kbyte 1 kbyte dabc Nome do arquivo e seu descritor desc D1 abc c desc a p1 b p2 xyz c desc Sistemas Operacionais 21 Sistemas Operacionais 22 Leituras complementares R. Oliveira, A. Carissimi, S. Toscani; Sistemas Operacionais. Editora Sagra-Luzzato, Capítulo 8, seções , , e A. Silberchatz, P. Galvin; Operating System Concepts. Addison- Wesley, (4 rd edition). Capítulo 10, seções 10.1, 10.2,10.4, e 10.5 Sistemas Operacionais 23
Sistemas Operacionais
Introdução Sistemas Operacionais Sistemas de arquivos Diretórios Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Implementação de arquivos Gerenciamento de espaço em disco Aula 19 Arquivo é a unidade de armazenamento de informações Para implementar
Leia maisEstrutura de Diretório. Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros
Estrutura de Diretório Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros Introdução Um disco possui pelo menos uma partição, considerado disco virtual, que contém informações sobre os arquivos
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Sistema de Arquivos Introdução Aula 16 Armazenamento permanente de grande volume de informações Memória primária (RAM) é volátil
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 maisSistemas 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
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 maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. 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 físicos
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Sistema de arquivos virtual Aspectos de implementação de sistemas de arquivos Aula 20 Objetivo é prover acesso eficiente e conveniente
Leia maisSistemas 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
Leia maisSistemas 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 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 maisSistemas de Arquivos. Pedro Cruz. EEL770 Sistemas Operacionais
Sistemas de Arquivos Pedro Cruz EEL770 Sistemas Operacionais Requisitos de armazenamento Persistência Uma vez escritos, dados não podem ser perdidos Flexibilidade Volume de dados pode crescer e diminuir
Leia maisUFRJ IM - DCC. Departamento de Ciência da Computação. Sistemas Operacionais II. 25/10/2016 Profª Valeria Menezes Bastos 1
UFRJ IM - DCC Departamento de Ciência da Computação Sistemas Operacionais II 25/10/2016 Profª Valeria Menezes Bastos 1 File System no UNIX Provê armazenamento persistente Facilidades no gerenciamento de
Leia maisUniversidade Federal de Minas Gerais. Sistemas Operacionais. Aula 17. Sistema de Arquivos
Aula 17 Sistema de Arquivos Arquivo? Nunca ouvi falar... Conjunto de dados: - Normalmente não voláteis - Menor unidade de informação secundária Qualquer dado não-volátil tem que ser guardado em arquivos:
Leia maisSistemas de Arquivos. Diretórios 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 maisslide Pearson Prentice Hall. Todos os direitos reservados.
Sistema de Arquivos slide 1 Sistemas de arquivos Condições essenciais para armazenamento de informações por um longo prazo: Deve ser possível armazenar uma grande quantidade de informação A informação
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 maisCapítulo 10: Interface de Sistemas de Arquivos. Operating System Concepts 8th Edition
Capítulo 10: Interface 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 foi
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 maisSubstituição de Páginas
Substituição de Páginas Pedro Cruz EEL770 Sistemas Operacionais Lembranças sobre memória Tempo virtual Segmentação de memória Realocação Estática Dinâmica Sobreposições MMU Memory Management Unit Página
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 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
Leia maisSistemas 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
Leia maisSistemas Operacionais. Gerenciamento de Arquivos
Sistemas Operacionais Gerenciamento de Arquivos Prof. Arliones Hoeller arliones.hoeller@ifsc.edu.br Junho de 2014 baseado no material do Prof. Fröhlich em http://www.lisha.ufsc.br/~guto 16 de março de
Leia maisSistemas Operacionais
Apresentação Inst tit ormátic ca - UF FRGS i Introdução Aula 0 INF042 Plano de ensino conforme resolução CEPE /203 Prof. Alexandre CARISSIMI (asc at inf.ufrgs.br) Turma A Objetivos da disciplina Prof.
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 24ª Aula Sistemas de Arquivos Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
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 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 de Ficheiros
Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho 2005/2006 Ficheiro Ficheiros Unidade lógica de armazenamento Espaço de endereçamento lógico contíguo
Leia mais9 Sistemas de ficheiros
9 Sistemas de ficheiros Ficheiros Directórios Implementações de sistemas de ficheiros Exemplos de sistemas de ficheiros 1 Informação a longo-prazo 1. Deve guardar grandes quantidades de dados 2. A informação
Leia maisAdministração de sistemas operacionais. Comandos de manipulação de arquivos/diretórios.
Administração de sistemas operacionais Comandos de manipulação de arquivos/diretórios. ls Lista os arquivos de um diretório. ls [opções] [caminho/arquivo] [caminho1/arquivo1]... onde: caminho/arquivo Diretório/arquivo
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 maisSistemas Operacionais Arquivos. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Arquivos Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Armazenamento da Informação a Longo Prazo 1. Deve ser possível
Leia maisslide Pearson Prentice Hall. Todos os direitos reservados.
slide 1 Sistema de Arquivos slide 2 Sistemas de arquivos Condições essenciais para armazenamento de informações por um longo prazo: Deve ser possível armazenar uma grande quantidade de informação A informação
Leia maisRedes de Computadores
Nível de rede Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Nível de rede Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma
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 maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 21: Sistemas de Arquivos Diego Passos Conceitos Básicos Arquivo Unidade lógica de armazenamento de informação. Contém bytes que representam uma ou mais informações
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 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 maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Subsistema de Entrada e Saída Aula 22 Todo sistema computacional necessita prover Comunicação com o exterior Dispositivos iti
Leia maisSistemas Operacionais
Apresentação Introdução Aula 0 INF042 Plano de ensino conforme resolução CEPE /203 Prof. Alexandre CARISSIMI (asc at inf.ufrgs.br) Turma A Objetivos da disciplina Prof. Sérgio CECHIN (cechin at inf.ufrgs.br)
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 maisINTRODUÇÃO AOS SISTEMAS DE ARQUIVO. Prof. Hélio Esperidião
INTRODUÇÃO AOS SISTEMAS DE ARQUIVO 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 um nome ou outra referência
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 arquivos em disco Proteção
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 22ª Aula Sistemas de Arquivos Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
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 maisDisciplina: Sistemas Operacionais
Curso: Análise e Desenvolvimento de Sistemas Disciplina: Sistemas Operacionais Parte 4: Gerenciamento de Armazenamento (Estrutura do Sistema de Arquivos, Diretórios, Método de segurança de Arquivos) Prof.
Leia maisSistemas de Arquivos. Carlos Gustavo A. da Rocha. Sistemas Operacionais
Carlos Gustavo A. da Rocha Introdução Uma funcionalidade presente em quase toda a história dos computadores é a possibilidade de armazenar informações de forma persistente Uma abstração principal acompanhou
Leia maisDesenvolvimento de Aplicações Distribuídas
Nomeação Pontifícia Universidade Católica de Minas Gerais Instituto de Ciências Exatas e Informática DAD (2019/01) Tópicos Apresentação da disciplina Introdução Desafios e características Arquitetura Comunicação
Leia maisCapítulo 10: Interface de Sistemas de Arquivos. Operating System Concepts 8 th Edition
Capítulo 10: Interface de Sistemas de Arquivos Silberschatz, Galvin and Gagne 2009 Objetivos Explicar a função de sistemas de arquivos Descrever a interface para sistemas de arquivos Discutir questões
Leia maisSistemas Distribuídos Capítulo 5 - Aula 8
Sistemas Distribuídos Capítulo 5 - Aula 8 Aula passada Prova Aula de hoje Comentários Prova Nomes, Identificadores, Endereços Nomeação Simples Nomeação Estruturada 1 Nomeação Nomes: Compartilhar recursos
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 maisB-tree. B-Trees. Estrutura do nodo da B-tree. Balanceamento. Disposição dos elementos ordenados na B-tree. Exemplo de uma B-tree de ordem 3
B-tree B-Trees Material da Prof. Denise Bandeira, aula de Christian Hofsetz B-Trees são árvores balanceadas. Diferente das árvores binárias, os nós de uma B-tree podem ter um número variável de nodos filho.
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 maisFormação de Administradores de Redes Linux LPI level 1
Formação de Administradores de Redes Linux LPI level 1 SENAC TI Fernando Costa 5 de outubro de 2010 Agenda Links Documentação Localização de arquivos e pastas Links fortes (hardlinks) O link tem duas partes:
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 maisINTRODUÇÃ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
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 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 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 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 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 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 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 maisUniversidade Federal de Minas Gerais. Sistemas Operacionais. Aula 21. Proteção
Aula 21 Proteção Proteção Objetivos manter a integridade do SO proteger de usuários bizantinos proteger de usuários incompetentes aumenta a confiabilidade detectando erros de interface Proteção Domínios
Leia maisEntraremos em sistema linux para realizar algumas tarefas e aprender alguns comandos.
Entraremos em sistema linux para realizar algumas tarefas e aprender alguns comandos. Como se conectar a partir do sistema Windows: Conexão direta SSH: Putty (download) Entrando numa conta no servidor:
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 maisCaracterísticas de Sistemas de Arquivos Distribuídos Serviços de nomes e diretórios
Características de Sistemas de Arquivos Distribuídos Serviços de nomes e diretórios Prof. Dr. Norian Marranghello Grupo 13 Guilherme Eberhart Jorge Marcelo Lima Macedo 1 - Sistema de arquivos distribuídos
Leia maisSistemas Operacionais
Introdução: histórico, distribuições e versões istemas Operacionais Linux Oriundo da decepção do estudante finlandês Linus Torvalds com o sistema operacional minix Após conclusão de uma versão inicial
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 maisAdministração de Sistemas Operacionais
Administração de Sistemas Operacionais Linux - Introdução Alex Furtunato CEFET/RN alex@cefetrn.br http://www.cefetrn.br/~alex Sumário Histórico Características principais Distribuições Partições Sistema
Leia maisApresentação. Ementa da Disciplina. Objetivo da Disciplina. DCA-108 Sistemas Operacionais. Referências Bibliográfica. Referências Bibliográfica
DCA-108 Sistemas Operacionais Luiz Affonso Guedes www.dca.ufrn.br/~affonso affonso@dca.ufrn.br Apresentação Disciplina básica do curso de Engenharia de Computação Carga-horária: 60h teóricas Associadas
Leia maisSistemas de Arquivos. Capítulo 6. Sistemas Operacionais João Bosco Junior -
Capítulo 6 Afirmações: Sistemas de Arquivos Introdução Informações devem sobreviver a desligamentos do sistema (Persistência). Usuário não quer se preocupar em localizar os blocos onde estão os seus dados
Leia maisTAREFAS COMUNICAÇÃO ENTRE TAREFAS AULA 08 Sistemas Operacionais Gil Eduardo de Andrade
TAREFAS COMUNICAÇÃO ENTRE TAREFAS AULA 08 Sistemas Operacionais Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro do Prof. Dr. Carlos Alberto Maziero, disponível no link: http://dainf.ct.utfpr.edu.br/~maziero
Leia maisQuinto Trabalho Prático. Este trabalho tem como objetivo indexar arquivos de dados usando um índice árvore-b.
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Algoritmos e Estruturas de Dados II docente Profa. Dra. Cristina Dutra de
Leia maisÁ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
Leia maisÁrvores. Árvores M-Vias. Métodos de Pesquisa de Dados. de Pesquisa (ANP) VANTAGENS EXEMPLO
Métodos de Pesquisa de Dados Árvores M-Vias Encontrar um dado em um conjunto de dados de forma eficiente Baseia-se na noção de uma chave (índice) de pesquisa Aplicação típica: SGBD Busca de dados em disco
Leia maisEdital de Seleção 024/2017 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 024/2017 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: «Nome» INSCRIÇÃO: «Inscrição» Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome
Leia maisSistemas Operacionais II
Introdução Instituto de Informátic ca - UFRGS Sistemas Operacionais II Comunicação inter-processos Aula 09 Programação concorrente surgiu com a multiprogramação Mecanismos básicos supõem memória compartilhada,
Leia maisSistema de Arquivos. Introdução
Sistema de Arquivos Prof. Alexandre Beletti 1 Introdução Como organizar as informações? Arquivos! E como classificar os arquivos? Extensões! 2 1 Extensões de Arquivos 3 Estruturas de Arquivos Sequência
Leia maisSISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data
Leia maisTécnico Subsequente em Redes de Computadores Introdução a Sistemas Abertos (ISA)
Técnico Subsequente em Redes de Computadores Introdução a Sistemas Abertos (ISA) Aula 03 Visão Geral do Linux Objetivos Entender de forma básica o funcionamento do sistema Linux; Aprender as principais
Leia maisÍndice. Índices. Índice simples. Em geral, um índice fornece mecanismos para localizar informações
Índice Índices Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Em geral, um índice fornece mecanismos para localizar informações No caso de arquivos, permite localizar registros
Leia mais1º Ano - Técnico em Informática Integrado. Sistemas Operacionais
1º Ano - Técnico em Informática Integrado Sistemas Operacionais Navegação entre diretórios Antes de começar a trabalhar diretamente com os comandos do Linux, é necessário navegarmos entre os diretórios
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 maisOs Dados Pessoais são coletados para os seguintes propósitos e usando os seguintes serviços: POLÍTICA DE PRIVACIDADE COMPLETA
Os Dados Pessoais são coletados para os seguintes propósitos e usando os seguintes serviços: Dados Pessoais: Permissão de armazenamento, Permissão de calendário, Permissão de compartilhamento de Bluetooth,
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
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 maisPermissões de acesso no Linux
Permissões de acesso no Linux O GNU/Linux, como todo sistema operacional robusto e estável, tem na permissão de acesso a arquivos e diretórios a principal proteção do sistema de arquivos. Essas permissões
Leia maisSistemas Operacionais II. Windows: Gerenciamento de Memória
Sistemas Operacionais II Windows: Gerenciamento de Memória Espaço de Endereçamento Em máquinas de 32 bits, o espaço de endereçamento virtual é de 4 GB dividido assim: 2 GB inferiores (menos 256 MB) para
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS PROF. ALEXANDRO DOS SANTOS SILVA 1 1 SUMÁRIO Introdução Conceito Serviços Multiprogramação Categorias Interface de usuário Sistema de arquivos Estudos de caso Windows XP 2 2 INTRODUÇÃO
Leia maisSistemas Operacionais. Rômulo Silva de Oliveira Alexandre da Silva Carissimi Simão Sirineo Toscani
11 Sistemas Operacionais Rômulo Silva de Oliveira Alexandre da Silva Carissimi Simão Sirineo Toscani Introdução Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada
Leia maisSOP Sistemas Operacionais Módulo 04: Processo
SOP Módulo 04: Processo Prof. Charles Christian Miers e-mail: charles.miers@udesc.br Multiprogramação Tornar mais eficiente o aproveitamento dos recursos do computador Execução simultânea de vários programas
Leia maisSistemas de Arquivos Distribuídos. Bruno M. Carvalho Sala: 3F2 Horário: 35M34
Sistemas de Arquivos Distribuídos Bruno M. Carvalho Sala: 3F2 Horário: 35M34 Introdução Serviço de arquivos descreve os serviços oferecidos pelo sistema de arquivos aos clientes Servidor de arquivos processo
Leia maisInstalação e Configuração de Servidores Linux Server Partições e Sist. de Arquivos. Prof. Alex Furtunato
Instalação e Configuração de Servidores Linux Server Partições e Sist. de Arquivos Prof. Alex Furtunato alex.furtunato@academico.ifrn.edu.br Roteiro Partições Sistemas de Arquivos Pontos de Montagem Partições
Leia maisConceitos gerais Terminologia Forma de Representação de Árvores Árvores Binárias
Conceitos gerais Terminologia Forma de Representação de Árvores Árvores Binárias Conceitos gerais Representação por Contiguidade Física Representação por Encadeamento Operações 2 Conceitos gerais Uma árvore
Leia mais