Implementação de sistema de arquivos
|
|
- Alexandre Peres Natal
- 6 Há anos
- Visualizações:
Transcrição
1 de sistema de arquivos Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, / 44
2 Sumário 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 2 / 44
3 Introdução 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 3 / 44
4 Introdução Denições Arquivos Unidades lógicas de informação criadas por processos. (...) Também são uma espécie de espaço de endereçamento. [Tanenbaum and Machado Filho, 1995] Memória secundária Espaço de endereçamento em arquivos. Sistemas de arquivos Unidade do sistema operacional que trata de: Estruturar; Nomear; Acessar; Proteger; Implementar os arquivos. Persistência O armazenamento dos arquivos não pode ser afetado pelo término do processo. 4 / 44
5 Introdução Mecanismo do disco Figura 1.1: Movimento da cabeça do disco [Galvin et al., 2013] 5 / 44
6 Introdução Gerência de arquivos O sistema operacional é responsável por fazer a gerência de arquivos; Para conseguir realizar suas tarefas é necessário interagir com o mecanismo do hardware; Abstração: ao solicitar um arquivo, você não está preocupado onde ele está armazenado dentro do disco; Organização dos arquivos no sistema operacional: facilidade/diculdade de acesso. 6 / 44
7 Introdução Gerenciador de arquivos Quando salvamos o arquivo no disco, estamos executando as seguintes tarefas: 1 O programa pede ao sistema operacional para escrever o conteúdo de uma arquivo; 2 O sistema operacional repassa a tarefa para o gerenciador de arquivos (le manager), que é um subconjunto do SO; 3 O gerenciador de arquivos busca em uma tabela informações sobre o arquivo; 4 O gerenciador de arquivos busca em uma tabela a localização física do setor que deve conter o byte (cilindro, trilha, setor); 5 O gerenciador de arquivos instrui o processador de I/O (que libera a CPU de cuidar do processo de transferência) sobre a posição do byte na RAM, e onde ele deve ser colocado no disco; 6 O processador de I/O formata o dado apropriadamente, e decide o melhor momento de escrevê-lo no disco. 7 / 44
8 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 8 / 44
9 Visões O arquivo pode possuir diferentes visões [Tanenbaum and Machado Filho, 1995]: Visão do usuário: Não há preocupação com o método de armazenamento das informações; O funcionamento dos discos é irrelevante; Identicar o arquivo é fundamental. Ex.: nome do arquivo. Perenidade do arquivo. Visão do sistema operacional: Organização e armazenamento do arquivo e suas estruturas. Ex.: diretórios e marcadores; Gerenciamento do espaço em disco; Conabilidade e funcionamento. Ambas as visões precisam ser abordadas pelo Sistema Operacional. 9 / 44
10 Visão do usuário 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 10 / 44
11 Visão do usuário Nomeação Principal regra de identicação para o usuário: nome do arquivo; O nome pode utilizar letras maiúsculas e minúsculas; Extensão: identicação do tipo de arquivo; Unix/Linux: a extensão do arquivo não importa tanto assim. Saída do comando file; Windows: extensão mapeia o tipo do arquivo. O mapeamento de tipo associa o arquivo a um programa; O nome do arquivo é uma estrutura lógica. 11 / 44
12 Visão do usuário Arquivos regulares Denição: sequência de bits contendo unidades lógicas criadas pelos usuários; As sequências de bits precisam ser decodicadas em palavras visíveis ao usuário. Figura 2.1: ASCII e Unicode / 44
13 Visão do usuário Arquivos binários A estrutura dos bits faz referência ao programa que as utiliza; Importância do conceito de extensão; Um arquivo binário executável do Unix possui cinco partes [Favacho, 2009]: Cabeçalho Identica o arquivo e seus componentes. Ex.: tamanho das partes, endereço inicial de execução, etc. Texto Pode possuir um conteúdo de texto codicado; Dados Dados do programa relacionado ao sistema operacional; Bits de relocação Carregamento e relocação de texto nos dados; Tabela de símbolos Sequência de bits que só faz sentido para o programa que a executa; 13 / 44
14 Visão do usuário Métodos de acesso Sequencial Acesso sequencial Informações são processadas em ordem; Método mais utilizado. Ex.: compiladores e editores. Operações de leitura e escrita; A leitura é feita avançando o ponteiro de arquivo para o próximo registro; A escrita é feita adicionando o novo registro ao nal do arquivo; Figura 2.2: Acesso sequencial [Galvin et al., 2013] 14 / 44
15 Visão do usuário Direto Acesso direto Modelo de discos: o arquivo é visto como uma sequência de blocos ou registros; Não há uma ordem pré-determinada para a leitura; Todo arquivo pode ser acessado a partir do endereço. Indexado Tabela de índices de arquivo. 15 / 44
16 Visão do usuário Exemplos de acesso r e a d n e x t w r i t e n e x t r e s e t Listing 1: Acesso sequencial n r e a d w r i t e n p o s i t i o n t o n r e a d n e x t w r i t e n e x t r e w r i t e n Listing 2: Acesso direto n = número relativo do bloco Acesso direto: o arquivo tem registros lógicos de tamanho xo. O número relativo do bloco (n) permite ao SO decidir onde armazenar o arquivo. 16 / 44
17 Visão do usuário Métodos de acesso Figura 2.3: Métodos de acesso [Galvin et al., 2013] 17 / 44
18 Visão do usuário Acesso pelo índice Figura 2.4: Acesso através do índice [Galvin et al., 2013] 18 / 44
19 Visão do usuário Operações Algumas operações básicas para serem realizadas nos arquivos: Criação Dois procedimentos: 1 Encontrar espaço suciente; 2 Identicar o diretório onde será armazenado. Escrita na posição do ponteiro de escrita; Leitura na posição do ponteiro de leitura; Pesquisa Reposicionamento do ponteiro de seek na posição atual do arquivo; Abrir Coloca na memória principal os principais atributos e a lista de endereços; Fechar Libera o espaço de memória alocado. 19 / 44
20 Visão do usuário Arquivos abertos É muito importante manter a gestão sobre todos os arquivos que estão abertos; Várias estruturas de dados diferentes são necessárias para manter o controle: Tabela de arquivos abertos: controla todos os arquivos que estão abertos; Ponteiro do arquivo: ponteiro que aponta para a última posição de leitura/escrita, em cada processo, que mantém um arquivo aberto; Contador de arquivos abertos: mantém um contador de todas as vezes que o arquivo é aberto para permitir a remoção da tabela de arquivos abertos quando ele for fechado; Localização do arquivo no disco Permissões de acesso: informação armazenada por processo. 20 / 44
21 Visão do usuário Sistema de travas Em alguns sistemas operacionais e sistemas de arquivos um sistema de travas (locks) é utilizado para controlar o acesso do sistema operacional; Shared lock Similar à trava de leitura: vários arquivos podem obter ao mesmo tempo Exclusive lock Similar à trava de escrita Organiza o acesso aos arquivos. 21 / 44
22 Visão do usuário Diretórios Denição [Favacho, 2009]: tabela de símbolos que traduz os nomes de arquivos a seus agrupamentos (diretórios); Arquivos que mantém a estrutura do sistema de arquivos; Entradas associadas aos arquivos; Ferramenta para organização dos arquivos; Partições: suportam estrutura de arquivos e diretórios; 22 / 44
23 Visão do usuário Particionamento Figura 2.5: Particionamento e sistema de arquivos [Galvin et al., 2013] 23 / 44
24 Visão do usuário Sistemas de arquivos Os sistemas de arquivos que vemos normalmente são de uso geral; Alguns sistemas de arquivos são de propósito geral e especial; Exemplos (Solaris): tmpfs Sistemas de arquivos volátil para acesso rápido e temporário; objfs Símbolos do kernel; ctfs Gerenciamento de daemons; lofs Interface de loopback; procfs Parâmetros do kernel; ufs, zfs Sistemas de arquivos de uso geral. 24 / 44
25 Visão do Sistema Operacional 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 25 / 44
26 Visão do Sistema Operacional Atributos Organizamos os arquivos no sistema operacional utilizando um conjunto de atributos: Nome Única informação legível disponibilizada para os usuários. Identicador Número de identicação (tag) que identica o arquivo no sistema de arquivos; Tipo Diferentes tipos de arquivo para diferentes nalizados. Ex.: música, vídeo, etc. Localização Ponteiro para o endereço do arquivo no dispositivo; Tamanho Tamanho ocupado; Proteção Controle de permissão e outros controles mais apurados. Ex.: SELinux; 26 / 44
27 Visão do Sistema Operacional Estrutura do sistema de arquivos Estrutura dos arquivos: Unidade de armazenamento lógico; Coleção de informações relacionadas. O sistema de arquivos está na memória secundária (discos); A interface com o usuário realiza o mapeamento entre os endereços lógicos e físicos; Meio de armazenar e recuperar a informação. Os sistemas de arquivos são organizados em camadas. 27 / 44
28 Visão do Sistema Operacional Camadas Figura 2.6: Camadas do sistema de arquivos [Galvin et al., 2013] 28 / 44
29 Visão do Sistema Operacional Organização em camadas A controladora do disco coordena as ações entre o os dispositivos e a camada de I/O; O sistema de arquivos recebe o comando de recuperar o arquivo e manda para o dispositivo; Também realiza a gerência de buers e cache; Buer Dados em trânsito para o disco; Cache Dados muito utilizados. Módulo de organização de arquivos compreende os arquivos e seus endereços lógicos e físicos; o sistema de arquivos lógico controla os metadados; 29 / 44
30 Visão do Sistema Operacional Implementação Como são implementadas as chamadas de sistema (SYSCALL)? Bloco de controle de inicialização Informações necessárias para iniciar o sistema operacional a partir daquele volume; Bloco de controle de volumes Contém os detalhes do volume: Número total de blocos, número de livres, tamanho do bloco, etc; Estrutura de diretórios organiza os arquivos (inodes) Bloco de controle do arquivo (FCB) Presente em cada arquivo, contém os detalhes sobre o arquivo EXT3, EXT4 armazenam número do inode, permissões, etc; NTFS armazena os dados em uma tabela de arquivos no formato relacional. 30 / 44
31 Visão do Sistema Operacional Estruturas na memória Figura 2.7: Abrir (a) e ler (b) um arquivo [Galvin et al., 2013] 31 / 44
32 Alocação 1 Introdução 2 Implementação Visão do usuário Visão do Sistema Operacional 3 Alocação 32 / 44
33 Alocação Alocação contígua Um método de alocação dene como os blocos de dados são alocados no disco. Método de alocação contígua: cada arquivo ocupa um conjunto contíguo de blocos. Figura 3.1: Mapeamento lógico para físico [Galvin et al., 2013] 33 / 44
34 Alocação Listas encadeadas Cada arquivo é um conjunto de blocos; O arquivo acaba no ponteiro nulo; Mesmo algoritmo utilizado em gerência de memória. Figura 3.2: Exemplo de lista encadeada [Favacho, 2009] 34 / 44
35 Alocação FAT File allocation table Há uma tabela no começo do volume identicada pelo número; Parecida com a lista encadeada, mais eciente no disco. Figura 3.3: Exemplo de implementação do FAT [Galvin et al., 2013] 35 / 44
36 Alocação Índices (inodes) Cada arquivo tem um ponteiro de índice que aponta para seus blocos de dados. Figura 3.4: Exemplo de alocação em inodes [Hirata, 2002] 36 / 44
37 Alocação Mapeamento por índices Mapeamento de endereço lógico para o endereço físico num arquivo de tamanho 256k bytes e tamanho do bloco 512 bytes; Necessário apenas um bloco para o índice. Figura 3.5: Exemplo de mapeamento [Galvin et al., 2013] 37 / 44
38 Alocação Mapeamento por índices II Mapeia endereço lógico para físico em um arquivo sem limite de tamanho; Esquema encadeado: conectar os blocos da tabela de índice. Figura 3.6: Exemplo de mapeamento II [Galvin et al., 2013] 38 / 44
39 Alocação Mapeamento por índices III Dois níveis de índice; Blocos de 4k poderiam armazenar 1024 ponteiros de quatro bytes para o índice externo; blocos de dados e arquivos de até 4GB. Figura 3.7: Exemplo de mapeamento III [Galvin et al., 2013] 39 / 44
40 Alocação Mapeamento por índices IV Figura 3.8: Exemplo de alocação em inodes [Hirata, 2002] 40 / 44
41 Alocação Performance O melhor método depende do tipo de acesso ao arquivo; O método contíguo é ótima para acesso sequencial e aleatório; Listas encadeadas são ótimas para acesso sequencial; Declara o tipo de acesso na criação; A utilização de índices é mais complexa: Um único acesso ao bloco pode precisar de duas leituras de índice mais uma leitura do bloco; A utilização de clustering pode aumentar o throughput e diminir o consumo de CPU. 41 / 44
42 Alocação IOPS Adicionar instruções no uxo de execução que economizam uma operação de disco parece razoável; Intel Core i7 Extreme Edition 990x (2011) at 3.46Ghz = 159,000 MIPS 2 Typical disk drive at 250 I/Os per second; 159,000 MIPS / 250 = 630 million instructions during one disk I/O; Fast SSD drives provide 60,000 IOPS; 159,000 MIPS / 60,000 = 2.65 millions instructions during one disk I/O 2 Fonte: 42 / 44
43 Alocação OBRIGADO!!! PERGUNTAS??? 43 / 44
44 Alocação Favacho, A. (2009). Notas de aula da Profa. Aletéia Favacho. Galvin, P. B., Gagne, G., and Silberschatz, A. (2013). Operating system concepts. John Wiley & Sons, Inc. Hirata, R. (2002). Otimizando servidores web de alta demanda. Master's thesis, UNICAMP. Tanenbaum, A. S. and Machado Filho, N. (1995). Sistemas operacionais modernos, volume 3. Prentice-Hall. 44 / 44
Sistemas de arquivos Discos
Sistemas de arquivos Discos Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 34 Sumário 1 Introdução 2 Mecanismos de armazenamento 3 Estrutura dos
Leia maisSistemas de Entrada e Saída
Sistemas de Entrada e Saída Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 33 Sumário 1 Dispositivos de E/S 2 Interrupções 3 Software de E/S 2
Leia maisSistemas de Entrada e Saída
Sistemas de Entrada e Saída Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 31 Sumário 1 Interrupções 2 Camadas de Software de E/S 2 / 31 Interrupções
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 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 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 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 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 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 maisGerência de memória III
Gerência de memória III Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 45 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
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 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 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 Entrada e Saída
Sistemas de Entrada e Saída Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Junho, 2017 1 / 44 Sumário 1 Dispositivos de E/S 2 Interrupções 3 Camadas de Software
Leia maisGerência de memória II
Gerência de memória II Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 48 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
Leia maisChamadas de Sistema (SYSCALL)
Chamadas de Sistema (SYSCALL) Eduardo Ferreira dos Santos Engenharia de Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 26 Sumário 1 Estrutura dos Sistemas Operacionais 2 System Calls
Leia maisSistemas Operacionais
Sistemas Operacionais Eduardo Ferreira dos Santos Engenharia de Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 20 Sumário 1 Estrutura dos Sistemas Operacionais 2 System Calls 2 / 20
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 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. 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 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 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 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 maisLISTA DE EXERCÍCIOS 02
FACULDADE: CENTRO UNIVERSITÁRIO DE BRASÍLIA UniCEUB CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: SISTEMAS OPERACIONAIS CARGA HORÁRIA: 75 H. A. ANO/SEMESTRE: 2016/01 PROFESSOR: EDUARDO FERREIRA DOS SANTOS HORÁRIOS:
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 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 maisEscalonamento. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 28
Escalonamento Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 28 Sumário 1 Multiprogramação 2 Escalonamento 3 Concorrência 2 / 28 Multiprogramação
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 maisIntrodução. Pedro Cruz. EEL770 Sistemas Operacionais
Introdução Pedro Cruz EEL770 Sistemas Operacionais Roteiro Informações úteis Motivação Definições Revisão de arquitetura 2 Contato Site da disciplina www.gta.ufrj.br/~cruz/courses/eel770 Email cruz@gta.ufrj.br
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 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 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 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 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 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 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 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 maisArmazenamento Secundário
Armazenamento Secundário Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Adaptado dos Originais de: Leandro C. Cintra Maria Cristina F. de Oliveira Organização de Informação em Disco
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 maisIntrodução. Considerações:
Gerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisGerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
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 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 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 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 maisHDs. Armazenamento Secundário. HDs. Capacidade do Disco. Organização de Informação em Disco. Organização de Informação em Disco
Algoritmos e Estruturas de Dados II Prof. Debora Medeiros HDs Armazenamento Secundário Adaptado dos Originais de: Ricardo Campello Thiago Pardo Leandro C. Cintra Maria Cristina F. de Oliveira Componentes
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 maisCapítulo 8: Memória Principal. Operating System Concepts 8 th Edition
Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento
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 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 maisSistemas Operacionais
Sistemas Operacionais Eduardo Ferreira dos Santos Engenharia de Computação Centro Universitário de Brasília UniCEUB Julho, 2016 1 / 37 Sumário 1 Evolução 2 O Sistema Operacional Gerência de processos Gerência
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 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 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 maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade IV Gerência de Recursos Entrada e Saída. 02/12/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade IV Gerência de Recursos Entrada e Saída 02/12/2014 Prof. Valeria M. Bastos 1 ORGANIZAÇÃO DA UNIDADE Gerência de Entrada e Saída Fundamentos Evolução Estrutura
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 Operacionais
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
Leia maisSISTEMAS DE ARQUIVOS. Uma das funções de um sistema operacional, é organizar as informações nas memórias de um computador ou dispositivo móvel.
1/5 SISTEMAS DE ARQUIVOS Uma das funções de um sistema operacional, é organizar as informações nas memórias de um computador ou dispositivo móvel. Tudo no computador é gerenciado pelo sistema operacional,
Leia maisGerência de Entrada e Saída
Gerência de Entrada e Saída Dispositivos de Entrada e Saída (1) Constituídos de 2 partes: Mecânica Eletrônica Controladora ou Adaptadora Controladora Placa ligada a um slot livre, ou inserida diretamente
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 maisMétodos de Sincronização
Métodos de Sincronização Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 31 Sumário 1 Sistemas multiprogramáveis 2 Mecanismos de sincronização
Leia maisDisco como gargalo. Armazenamento Secundário. Técnicas p/ minimizar o problema. Técnicas p/ minimizar o problema
Disco como gargalo Armazenamento Secundário Discos são muito mais lentos que as redes ou a CPU Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Muitos processos são disk-bound,
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 maisSistemas Operacionais
Sistemas Operacionais Slides adaptados de Prof. Dr. Marcos José Santana, Prof. Dra. Regina Helena Carlucci Santana e Sarita Mazzini Bruschi baseados no livro Sistemas Operacionais Modernos de A. Tanenbaum
Leia maisEscalonamento. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 42
Escalonamento Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2017 1 / 42 Sumário 1 Multiprogramação 2 Escalonamento 3 Concorrência Memória compartilhada
Leia maisSistemas de Computação. Gerenciamento de memória
Gerenciamento de memória Localização de processos Um programa fica armazenado em disco como um arquivo executável binário e tem que ser colocado na memória para começar a ser executado Os processos podem
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 maisAula 03 - Concorrência. por Sediane Carmem Lunardi Hernandes
1 Aula 03 - Concorrência por Sediane Carmem Lunardi Hernandes 2 1. Introdução Sistemas operacionais podem ser vistos como um conjunto de rotinas executadas concorrentemente de forma ordenada Princípio
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 maisARMAZENAMENTO SECUNDÁRIO, PARTE 2
ARMAZENAMENTO SECUNDÁRIO, PARTE 2 Professora Rosane Minghim PAE 2012: Rafael M. Martins 2012 Baseado em: Leandro C. Cintra e M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Disco como gargalo
Leia maisINTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES. Função e Estrutura. Introdução Organização e Arquitetura. Organização e Arquitetura
Introdução Organização e Arquitetura INTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES Eduardo Max Amaro Amaral Arquitetura são os atributos visíveis ao programador. Conjunto de instruções, número
Leia maisEstados dos processos. Infra Estruturas Computacionais. A troca de contexto. Escalonamento de Processos. Escalonamento de Processos
Infra Estruturas Computacionais Professor: André Ferreira andre.ferreira@ifba.edu.br Material baseado: Prof.ª Renata Vilas e outros Estados dos processos novo admissão condição satisfeita pronto carga
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
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
Leia maisSSC0611 Arquitetura de Computadores
SSC0611 Arquitetura de Computadores 6ª Aula Entrada e Saída Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Estrutura da máquina de von Neumann Dispositivos Periféricos Interface com o mundo exterior
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 maisInformática I. Aula 2. Ementa
Informática I Aula 2 http://www.ic.uff.br/~bianca/informatica1/ Aula 2-29/08/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e
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 maisGerência de Dispositivos. Adão de Melo Neto
Gerência de Dispositivos Adão de Melo Neto 1 Gerência de Dispositivos Introdução Acesso ao Subsistema de E/S Subsistema de E/S Device Drivers Controladores Dispositivos de E/S Discos Magnéticos Desempenho,
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 23: Revisão Diego Passos Capítulo 5 Operações de E/S Qualquer operação que mova dados do contexto do processsador/memória para fora. E vice-versa. Utiliza barramentos
Leia maisSistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Gerenciamento de Memória Idealmente, o que todo programador deseja é dispor de
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 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 maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de
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 maisProf. Adriano Maranhão
Prof. Adriano Maranhão Memória Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
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 maisGerência de Memória. Gerência de Memória Introdução e Particionamento. Novo capítulo. Aulas anteriores. Plano da aula. Memória lógica & física
Aulas anteriores Gerência de Memória Introdução e Particionamento Marcelo Johann Ciclo de Compilação, ligação e carga INF - Sistemas Operacionais I N - Marcelo Johann - 9/ Aula : Slide INF - Sistemas Operacionais
Leia maisSistemas Operacionais
Sistemas Operacionais 04 Processos Introdução Um sistema de computação quase sempre tem mais atividades a executar que o número de processadores disponíveis. Diferentes tarefas têm necessidades distintas
Leia maisSistemas Operacionais
Sistemas Operacionais Eduardo Ferreira dos Santos Engenharia de Computação Centro Universitário de Brasília UniCEUB Fevereiro, 2018 1 / 41 Sumário 1 Evolução 2 O Sistema Operacional Gerência de processos
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 maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 8 Suporte do sistema operacional slide 1 Objetivos e funções Conveniência: Tornar o computador mais fácil de usar. Eficiência:
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 maisSOP - TADS Fundamentos de Sistemas Operacionais
SOP - TADS Fundamentos de Sistemas Operacionais Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Revisão Ultima
Leia maisGerência de Memória. Execução de um Programa (1) Introdução. Introdução
Introdução Gerência de Memória (Aula 18) Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será
Leia maisOrganização e Arquitetura de Computadores INTRODUÇÃO
Organização e Arquitetura de Computadores INTRODUÇÃO A Arquitetura de Computadores trata do comportamento funcional de um sistema computacional, do ponto de vista do programador (ex. tamanho de um tipo
Leia maisSistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA MACHADO/MAIA: CAPÍTULO 09 Prof. Pedro Luís Antonelli Anhanguera Educacional Gerenciamento da Memória Programas precisam ser trazidos para a memória para serem
Leia maisSistemas Opera r cionais Gerência de Memória
Sistemas Operacionais Gerência de Memória Gerência de Memória Idealmente, o que todo programador deseja é dispor de uma memória que seja grande rápida não volátil Hierarquia de memórias pequena quantidade
Leia mais