Programação de Sistemas
|
|
- Alana Sanches Wagner
- 8 Há anos
- Visualizações:
Transcrição
1 Programação de Sistemas Introdução aos Sistemas de ficheiros Programação de Sistemas Introdução ao SF : 1/39 Conceitos base (1) [Def] Um ficheiro é um contentor de dados, acedidos sequencialmente ou alteatoriamente. [Def] Num sistema de ficheiros são determinados: A organização dos vários ficheiros existentes no meio (disco, memória RAM, ), Os mecanismos de localização de um ficheiro no meio. Exemplos de sistemas de ficheiros ( a estudar neste capítulo) ext2 e ext3, para Linux (número mágico 0xEF53) iso9660, para CDs nfs, para acesso por rede fat, para MSDOS e Windows 95/98 (versões 16 e 32 bits) ntfs, para Windows NT/2000/XP/Vista swap, em Unix Programação de Sistemas Introdução ao SF : 2/39
2 Conceitos base (2) O sistema de ficheiros de um disco tem de resolver vários problemas: A. Que tipos de ficheiros podem existir? B. Como determinar, de forma eficiente, a localização de cada um dos blocos constituintes de um ficheiro? C. Que estrutura de directórios é aceite, e como implementá-la? D. Como identificar rapidamente o estado (livre ou ocupado) de cada um dos blocos disponíveis? E. Como aceder rapidamente a dados em ficheiros de acesso aleatório? Programação de Sistemas Introdução ao SF : 3/39 Estrutura de ficheiros (1) Um ficheiro guarda informação de forma persistente em dispositivos de memória de massa (disco, CDROM, ) Ficheiros podem ser estruturados em diversas formas: Figura 6-2, Modern Operating Systems Programação de Sistemas Introdução ao SF : 4/39
3 Estrutura de ficheiros (2) a) Sequência de Bytes O sistema operativo desconhece estrutura interna dos ficheiros - solução adoptado pelo Linux e Windows. b) Sequência de registos Os registos possuem comprimento fixo solução adoptada pelos computadores antigos de grande porte (ex: registo corresponde a um cartão perfurado de 80 caracteres, ou linha de impressora de 132 caracteres) c) Árvore de registos Cada registo pode ter comprimento distinto mas contendo uma chave - solução adoptada nas bases de dados, que facilita o rápido acesso ao registo. Programação de Sistemas Introdução ao SF : 5/39 Estrutura de ficheiros (3) Ficheiros divididos pelo seu tipo, indicado pelo primeiro caractere no comando ls - l - Regular (texto, programa executável, ) b Dispositivo de blocos c Dispositivo de caracteres d Directório l Ligação simbólica p Tubos ( pipes ) s Socket Nota: Informação sobre ficheiro pelo comandostat fich [rgc@asterix 09]$ stat Real.html File: `Real.html' Size: Blocks: 48 IO Block: 4096 regular file Device: fd00h/64768d Inode: Links: 1 Access: (0644/-rw-r--r--) Uid: ( 7012/ rgc) Gid: ( 7000/docentes) Access: :49: Modify: :49: Change: :49: Programação de Sistemas
4 Alocação de ficheiros (1) Um ficheiro ocupa um, ou mais, blocos. Cada bloco corresponde a um, ou mais, sectores de disco (512B). Nota: no Linux, cada bloco ocupa 4KB. Pergunta: Como ligar os blocos de um ficheiro que ocupa mais de um bloco? Resposta: Existem 4 estratégias de alocação dos blocos de um ficheiro: A. Contínua B. Lista ligada C. Tabela D. Bloco indexado Programação de Sistemas Introdução ao SF : 7/39 Alocação de ficheiros (2) A. Alocação contínua: Os blocos do ficheiro são posicionados lado a lado. O directório contém apenas a posição do primeiro bloco e o tamanho do ficheiro. Nota: estatégia adoptada nos CDROM, DVD e smart- cards. Vantagens: simplicidade de implementação. leitura de um ficheiro feita numa única operação. Inconvenientes: fragmentação de disco após múltiplas operações de inserção e eliminação de ficheiros. Degrada significativamente o desempenho para ficheiros de acesso aleatório. Programação de Sistemas Introdução ao SF : 8/39
5 Alocação de ficheiros (3) Directório Ficheíro Início Comprimento A 0 4 B 4 3 Figura 6-12, Modern Operating Systems C 7 6 E G 36 3 Programação de Sistemas Introdução ao SF : 9/39 Alocação de ficheiros (4) B. Alocação por lista ligada : em cada bloco é indicada a localização do bloco seguinte. Para cada ficheiro o directório contém apenas posição do primeiro bloco e último blocos. Vantagens: Evita fragmentação de disco, porque todos os blocos livres podem ser usados independentemente da sua posição Inconvenientes: Acesso aleatório mais lento, por em cada acesso ser necessário posicionar-se desde início. Espaço extra ocupado pela localização do bloco seguinte. Os inconvenientes são resolvidos por transferência das localizações para uma tabela. Programação de Sistemas Introdução ao SF : 10/39
6 Alocação de ficheiros (5) Ex: alocação por lista de ficheiros A (5 blocos) e B (4 blocos) Figura 6-13, Modern Operating Systems Directório Ficheíro Início Fim A 4 12 B 6 14 Programação de Sistemas Introdução ao SF : 11/39 Alocação de ficheiros (6) Alocação por tabela : localizações dos blocos armazenadas num única tabela residente na memória. Em cada índice é indicada a localização do bloco seguinte. Ex : ficheiro A, iniciado no bloco 4, prossegue nos blocos 7,2,10 e 12. Último bloco identificado por marcador (ex: -1). Ficheíro Directório Índice início A 4 B 6 Figura 6-14, Modern Operating Systems Programação de Sistemas Introdução ao SF : 12/39
7 Alocação de ficheiros (7) D. Alocação por bloco indexado : localizações dos blocos armazenadas num bloco com índices. O directório apenas indica localização do bloco dos índices. Entradas irrelevantes por o ficheiro ser mais curto, indicadas por marcadores (-1). Solução adoptada pelo UNIX Exemplo: para ficheiros da figura 6-14 Ficheíro Directório Bloco índices A 32 B 47 Bloco 32 Programação de Sistemas Introdução ao SF : 13/ Alocação de ficheiros (8) Exemplo : seja um simples ficheiro de teste [rgc@asterix ~]$ cat > test.txt Ola [rgc@asterix ~]$ ls -l test.txt Dimensão do ficheiro = 4B -rw-r--r-- 1 rgc docentes :03 test.txt [rgc@asterix ~]$ du -s test.txt 4 test.txt Programação de Sistemas Introdução ao SF : 14/39
8 Alocação de directorias (1) Nas directorias são armazenados atributos diversos: Acessíveis a utilizadores : identificador, dimensão, datas (criação, ) Internas ao sistema operativo : localização em disco, espaço ocupado em disco, Existem 2 estratégias de alocação dos atributos dos ficheiros: a) No próprio directório (estratégia adoptada pelo Windows) b) Num ficheiro especial, designado por i-node (estratégia adoptada pelo Linux) Programação de Sistemas Introdução ao SF : 15/39 Alocação de directorias (2) Figura 6-16, Modern Operating Systems Programação de Sistemas Introdução ao SF : 16/39
9 APUE 4.16 Ficheiros partilhados (1) Pode haver conveniência de um ficheiro ser partilhado ( shared ) por vários utilizadores. Membros da mesma equipa de projecto. Entrada de página WWW reside noutro directório de trabalho (por exemplo, a entrada ec-ps do nó comp.ist.utl.pt está no ficheiro /var/www/html/ec-ps da máquina comp,, mas reside no ficheiro /home/ec-ps/public_html/index.html). Idealmente, o ficheiro reside num directório mas é listado como fazendo parte noutro directório. O ficheiro é acedido, se o dono tiver privilégios para tal, através de uma ligação simbólica ( soft link ). Programação de Sistemas Introdução ao SF : 17/39 Ficheiros partilhados (2) A estrutura dos directórios em árvore passa a grafo directo acíclico (DAG-Directed Acyclic Graph). Figura 6-18, Modern Operating Systems Programação de Sistemas Introdução ao SF : 18/39
10 Ficheiros partilhados (3) No Linux, a ligação simbólica é criada pelo comando ln -s ficheiro_alvo ligação 1º Problema : se um dos utilizadores acrescentar dados ao ficheiro, como evitar que os novos blocos sejam apenas acrescentados na directoria do utilizador que efectuou a operação? Solução A (adoptada pelo Linux) : Os endereços dos blocos são armazenados no i-node. Como os directórios dos dois utilizadores referenciam a mesma estrutura, qualquer alteração ao ficheiro passa a ser acessível aos dois utilizadores. Programação de Sistemas Introdução ao SF : 19/39 Ficheiros partilhados (4) Figura 6-19, Modern Operating Systems No i-node é mantido um contador das ligações para o ficheiro, que só é eliminado quando o contador chega a 0. Solução B : Uma ligação simbólica é um tipo especial de ficheiro LINK. Programação de Sistemas Introdução ao SF : 20/39
11 Ficheiros partilhados (5) 2º Problema : quando se copia uma ligação, o que se transfere? a referência (e para onde, o caminho absoluto para o ficheiro ou o caminho relativo?) - inconveniente: noutro computador o caminho ou o ficheiro referenciado podem não existir. o ficheiro referenciado? - inconvenientes: duplicação do espaço em disco e a nova referência passa a ser um ficheiro independente. No Linux: A cópia transfere a referência se o ficheiro destino tiver o mesmo identificador, caso contrário transfere o ficheiro referenciado. As operações de abertura e leitura sobre uma ligação actuam sobre o ficheiro referenciado, a eliminação actua apenas sobre a ligação. Programação de Sistemas Introdução ao SF : 21/39 Ficheiros partilhados (6) As funções podem seguir, ou não, as ligações. A criação e leitura de ligações simbólicas definidas no POSIX. POSIX: #include <unistd.h> int *symlink(char *,char *); O 1º parâmetro é o caminho actual #include <unistd.h> int readlink(char *,char *,size_t); O 2º parâmetro é a localização do buffer O 3º parâmetro é a dimensão do buffer Função access chdir chmod chown creat exec Segue? (S/N) S S S N(até ver )/S Figura 4-17, Advanced Programming UNIX Environment Programação de Sistemas Introdução ao SF : 22/39 link lstat open,opendir readlink remove,rename readlink stat unlink S S S N S N N N S S
12 Estrutura de directorias (1) [Def] Directoria é um ficheiro especial que contém as referência a ficheiros (programas, texto, subdirectorias, ) nele contidos. A ligação da directoria a um ficheiro nele contido é designada por ligação dura ( hard link ). As directorias são organizadas em árvore, com a raíz no Linux designada por / - root. Em cada directoria todos os ficheiros devem ter identificadores distintos (directorias distintas podem conter ficheiros com mesmo identificador) A cada utilizador é atribuído um directório quando ele(a) entra em sessão. O directório de entrada é referido por $HOME ou ~. Em cada directório existem duas referências:. Próprio directório.. Directório ascendente na hierarquia Programação de Sistemas Introdução ao SF : 23/39 Estrutura de directorias (2) A. Sistema de directoria única Vantagens: estrutura muito simples Inconvenientes: obriga identificadores distintos Exemplo: directoria única com 4 ficheiros de 3 donos (A,B e C) Figura 6-7, Modern Operating Systems Programação de Sistemas Introdução ao SF : 24/39
13 Estrutura de directorias (3) B. Sistema de directoria de dois níveis: todos os ficheiros colocados nas folhas, com directoria ascendente atribuído a dono dos ficheiros. Vantagens: permite utilizadores distintos possuirem ficheiros com mesmo identificador. Inconvenientes: obriga cada utilizador ter cópia dos ficheiros binários de sistema e é incómodo para utilizadores com muitos ficheiros. Figura 6-8, Modern Operating Systems Programação de Sistemas Introdução ao SF : 25/39 Estrutura de directorias (4) C. Sistema de directoria hierárquica: cada utilizador define a sua própria organização hierárquica de directorias, por onde os ficheiros são distribuídos. Figura 6-9, Modern Operating Systems Programação de Sistemas Introdução ao SF : 26/39
14 APUE 4.21 Acesso a directorias (1) O POSIX define várias funções de manipulação de directorias. POSIX: #include <sys/types.h> #include <sys/dirent.h> DIR *opendir(const char *); Em caso de erro devolve NULL. POSIX: #include <sys/types.h> #include <sys/dirent.h> int closedir(dir *); Em caso de sucesso devolve 0, em caso de erro devolve -1. Programação de Sistemas Introdução ao SF : 27/39 Acesso a directorias (2) POSIX: #include <sys/types.h> #include <sys/dirent.h> struct dirent *readdir(const char *); A estrutura dirent deve conter campo char d_name[] com o identificador da entrada (ficheiro regular, directório ou outro). struct dirent { ino_t d_ino; char d_name[name_max + 1]; } POSIX: #include <sys/types.h> #include <sys/dirent.h> void rewinddir(dir *); Retorna início a posição do directório. Programação de Sistemas Introdução ao SF : 28/39
15 Tipo de ficheiros no ls (1) Cada interpretador de comandos ( shell ) tem uma forma particular para indicar o tipo de ficheiros no comando ls. A. O csh acrescenta um caractere no prefixo Directorias: / Executáveis: * Tubos: Texto: asterix.ist.utl.pt> ls /etc/x11 applnk/ lbxproxy/ serverconfig/ twm/ xinit/ xorg.conf xserver/ fs/ prefdm* starthere/ X@ xkb@ Xresources xsm/ gdm/ proxymngr/ sysconfig/ xdm/ Xmodmap X.rpmsave@ Programação de Sistemas Introdução ao SF : 29/39 Tipo de ficheiros no ls (2) B. O bash utiliza cores no identificador, definidas na variável LS_COLORS no ~/.bashrc alias ls='ls --color LS_COLORS='di=1:fi=0:ln=31:pi=5:so=5:bd=5:cd=5:or=31:mi=0:ex=35:*.rpm=90 export LS_COLORS Letras determinam tipo de ficheiro (di=directory, fi=file, ln=symbolic link, ex=executable file, ) Inteiro indica código de cor (0-omissão, 1-bold, 31-red, 90-dark gray, ) [rgc@asterix ~]$ ls /etc/x11 applnk lbxproxy serverconfig twm xinit xorg.conf xserver fs prefdm starthere X xkb Xresources xsm gdm proxymngr sysconfig xdm Xmodmap X.rpmsave Programação de Sistemas Introdução ao SF : 30/39
16 Gestão espaços de disco (1) A. Dimensão dos blocos Blocos de grande dimensão levam a desperdício de disco (por exemplo, blocos de dimensão 4KB levam um ficheiro de 1KB a despediçar 75% do espaço) Blocos de reduzida dimensão diminuem capacidade de disco, medida por N * D bloco (N número de entradas da tabela de disco) Blocos de reduzida dimensão levam a perdas de tempo na transferência do ficheiro entre memória e disco. k bits demoram S t R k S t - tempo de posicionamento ( seek ) t + + Rt R t - período rotacional 2 d d - densidade bits na faixa Programação de Sistemas Introdução ao SF : 31/39 Gestão espaços de disco (2) Mediana da dimensão dos ficheiros ronda 1K7 Bytes. Seja um ficheiro de 2KB e diferentes tamanhos de bloco A tracejado é representada a eficiência da ocupação de disco, que é máxima até o bloco se tornar maior que o ficheiro. A contínuo é representada a taxa de transferência de dados, que aumenta com a dimensão do bloco devido ao peso do posicionamento Figura 6-20, Modern Operating Systems Adoptado pelo Linux Programação de Sistemas Introdução ao SF : 32/39
17 Gestão espaços de disco (3) B. Acompanhamento dos blocos livres Existem duas técnicas de registo dos blocos livres, listas ligadas e mapas de bits Listas ligadas: num bloco armazenada tabela com endereços de blocos livres. Para referências de E Bytes, um bloco de dimensão D armazena D/E-1 localizações de blocos livres (-1 destinado a ponteiro para bloco seguinte) Figura 6-21, Modern Operating Systems Ex: Para D=1KB e B=4, um bloco armazena 1KB/4-1=255 localizações Programação de Sistemas Introdução ao SF : 33/39 (a) (b) Gestão espaços de disco (4) Nas listas ligadas, os blocos de localizações livres são recolhidos entre os blocos livres. Quando um bloco de localizações livres é esvaziado, naturalmente é liberto. Mapas de bits: o estado do bloco i determinado pelo valor do bit (0-livre, 1- ocupado). Um bloco de dimensão D armazena estado de 8.D blocos. Ex : Para D=1KB, o bloco armazena estados de 8 KB blocos bit [ i] 0 bloco = 1 bloco [ i] [ i] livre ocupado Programação de Sistemas Introdução ao SF : 34/39
18 Gestão espaços de disco (5) C. Quota de disco Limites a observar, por cada utilizador, no número de ficheiros e espaço de disco soft : pode ser ultrapassado. No log-in seguinte recebe um aviso, reduzindo em 1 o número de avisos disponíveis. O utilizador deve eliminar ficheiros em excesso. O sistema operativo recusa admissão de utilizadores com 0 avisos disponíveis. hard : nunca pode ser ultrapassado. Tentativa de escrita em ficheiros com limite hard atingido gera erro. Programação de Sistemas Introdução ao SF : 35/39 Gestão espaços de disco (6) Abertura de ficheiro, mesmo doutro utilizador, leva sistema operativo instala tabela de quotas na memória. A tabela de quotas é salva em disco quando último ficheiro é fechado. Figura 6-23, Modern Operating Systems Programação de Sistemas Introdução ao SF : 36/39
19 Gestão espaços de disco (7) No Linux, a determinação de quotas de disco para utilizadores segue os seguintes passos (exemplo para partição/home): 1. Entrar em modo de utilizador único, através do comando init 1 2. Alterar sistema de ficheiros por forma a admitir quotas de disco, adicionando a opção usrquota no ficheiro/etc/fstab /etc/fstab anterior LABEL=/home /home ext3 defaults 1 2 /etc/fstab alterado LABEL=/home /home ext3 defaults,usrquota Remontar sistema de ficheiro, através do comando mount -o remount /home Programação de Sistemas Introdução ao SF : 37/39 Gestão espaços de disco (8) limites blocos 4. Criar ficheiro aquota.user no topo da partição, através dos comandos touch /home/aquota.user chmod 600 /home/aquota.user 5. Instruir Linux a ler ficheiro aquota.user quotacheck vagum 6. Alterar quotas de utilizador com comando edquota u, que invoca o editor por omissão (por exemplo, vi) Disk quota for user rgc (uid 500): Filesystem blocks soft hard inodes soft hard /dev/hda Blocos correntes (1KB) Limite soft i-nodes correntes limites inodes Programação de Sistemas Introdução ao SF : 38/39
20 Gestão espaços de disco (9) 7. Terminar modo de utilizador único, através do comando init 3 O Linux não verifica as quotas quando o ficheiro é aberto, pelo que deve ser lançado periodicamente essa verificação com cron #!/bin/bash quotacheck vagu Relatórios de utilização podem ser gerados pelo comando repquota partição Programação de Sistemas Introdução ao SF : 39/39
Programação de Sistemas
Programação de Sistemas Introdução aos Sistemas de ficheiros Programação de Sistemas Introdução ao FS : 1/46 Conceitos base (1) [Def] Um ficheiro é um contentor de dados, acedidos sequencialmente ou alteatoriamente.
Programação de Sistemas
Programação de Sistemas Introdução aos Sistemas de ficheiros Programação de Sistemas Introdução ao SF : 1/39 Conceitos base (1) [Def] Um ficheiro é um contentor de dados, acedido sequencialmente ou aleatoriamente.
Programação de Sistemas
Programação de Sistemas Sistemas de ficheiros ext e iso9660 Programação de Sistemas Sistema de ficheiros : 1/21 Sistema de ficheiros ext (1) As estruturas de dados usadas nas partições do Unix muito diversificadas
Sistemas 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
Sistemas 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
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
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
Sistemas 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
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
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
implementaçã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
Capí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
Programação de Sistemas
Programação de Sistemas Introdução à gestão de memória Programação de Sistemas Gestão de memória : 1/16 Introdução (1) A memória central de um computador é escassa. [1981] IBM PC lançado com 64KB na motherboard,
Sistemas 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
Sistemas 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,
SOP - 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
Sistema 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),
Unix: 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
Gerê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
Sistemas 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
Fundamentos 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
O AMBIENTE DE TRABALHO DO WINDOWS
O AMBIENTE DE TRABALHO DO WINDOWS O Windows funciona como um Sistema Operativo, responsável pelo arranque do computador. Um computador que tenha o Windows instalado, quando arranca, entra directamente
Sistema de Entrada/Saída
Conteúdo Ficheiros (jpo@di.uminho.pt) Grupo de Sistemas Distribuídos Departamento de Informática Escola de Engenharia Universidade do Minho Sistemas Operativos 2006-2007 2 Descritores de ficheiros Descritores
GERENCIAMENTO 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
Sistema 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
UFRJ 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
Sistemas 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 é
Armazenamento 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
Fundamentos 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
Sistema 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
Referencial do Módulo B
1 Referencial do Módulo B Liga, desliga e reinicia correctamente o computador e periféricos, designadamente um scanner; Usa o rato: aponta, clica, duplo-clique, selecciona e arrasta; Reconhece os ícones
Estrutura 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
Programação de Sistemas
Programação de Sistemas Introdução aos modelos de comunicação Programação de Sistemas Modelos de comunicação :1/19 Introdução (1) Os sistemas operativos implementam mecanismos que asseguram independência
Programação de Sistemas
Programação de Sistemas Introdução aos modelos de comunicação Programação de Sistemas Modelos de comunicação :1/19 Introdução (1) Os sistemas operativos implementam mecanismos que asseguram independência
BC 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
Aula 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.
Sistema de Ficheiros
Sistema de Ficheiros 1 Armazenamento de Informação de Longa Duração 1. Deve guardar grandes quantidades de dados 2. Informação guardada deve sobreviver à terminação dos processos 3. Múltiplos processos
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
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
481040 - Programador/a de Informática
481040 - Programador/a de Informática UFCD - 0770 Dispositivos e periféricos Sessão 4 SUMÁRIO Disco Rígido; Sistema de ficheiros Uma unidade de disco rígido é composta por um conjunto de discos sobrepostos,
SISTEMAS DE ARQUIVOS Sistemas operacionais
Técnico em Informática SISTEMAS DE ARQUIVOS Sistemas operacionais Professor Airton Ribeiro de Sousa Sistemas operacionais Sistema de Arquivos pode ser definido como uma estrutura que indica como os dados
Sistemas de Ficheiros. 1. Ficheiros 2. Directórios 3. Implementação de sistemas de ficheiros 4. Exemplos de sistemas de ficheiros
Sistemas de Ficheiros 1. Ficheiros 2. Directórios 3. Implementação de sistemas de ficheiros 4. Exemplos de sistemas de ficheiros Organização de um Sistema Operativo System Call Handler File System 1...
Sistemas 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
Introdução a Informática. Prof.: Roberto Franciscatto
Introdução a Informática Prof.: Roberto Franciscatto 2.1 CONCEITO DE BIT O computador só pode identificar a informação através de sua elementar e restrita capacidade de distinguir entre dois estados: 0
Curso de Instalação e Gestão de Redes Informáticas
ESCOLA PROFISSIONAL VASCONCELLOS LEBRE Curso de Instalação e Gestão de Redes Informáticas SISTEMAS DE ARQUIVOS FAT E FAT32 José Vitor Nogueira Santos FT2-0749 Mealhada, 2009 Introdução Muitos usuários
Introdução aos Computadores
Os Computadores revolucionaram as formas de processamento de Informação pela sua capacidade de tratar grandes quantidades de dados em curto espaço de tempo. Nos anos 60-80 os computadores eram máquinas
Sistemas 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
SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 7-1. Sistema de Arquivos Sistema de arquivo nada mais é do que a maneira de como o sistema operacional organiza e administra os dados em um disco. Os arquivos são gerenciados pelo sistema operacional
Sistemas de Arquivos NTFS
Sistemas de Arquivos NTFS Apresentação Desenvolvido pela Microsoft na década de 80 para o Windows NT Baseado no HPFS da IBM Versões NTFS 1.1(ou 4) NTFS NTFS 5 Sistema de Arquivos NTFS Unidade fundamental
Capacidade = 512 x 300 x 20000 x 2 x 5 = 30.720.000.000 30,72 GB
Calculando a capacidade de disco: Capacidade = (# bytes/setor) x (méd. # setores/trilha) x (# trilhas/superfície) x (# superfícies/prato) x (# pratos/disco) Exemplo 01: 512 bytes/setor 300 setores/trilha
E.E.E.P. Dr. Solon Tavares Sistemas Operacionais Prof. Henrique Cordeiro. Programação Concorrente em Linux
E.E.E.P. Dr. Solon Tavares Sistemas Operacionais Prof. Henrique Cordeiro Programação Concorrente em Linux O Conceito de Processo no Linux O conceito de processo é fundamental para qualquer sistema operacional
Sistemas Operativos I
Gestão da Memória Luis Lino Ferreira / Maria João Viamonte Fevereiro de 2006 Gestão da Memória Gestão de memória? Porquê? Atribuição de instruções e dados à memória Endereços lógicos e físicos Overlays
Sistemas 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
Sistemas 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
Componentes de um Sistema de Operação
Componentes de um Sistema de Operação Em sistemas modernos é habitual ter-se as seguintes componentes ou módulos: Gestor de processos Gestor da memória principal Gestor da memória secundária Gestor do
03/11/2011. Apresentação. SA do Linux. Sistemas de Arquivos. Curso Tecnologia em Telemática. Disciplina Administração de Sistemas Linux
Apresentação Administração de Sistemas Curso Tecnologia em Telemática Disciplina Administração de Sistemas Linux Professor: Anderson Costa anderson@ifpb.edu.br Assunto da aula Aspectos do Sistema de Arquivos
Figura 1 - O computador
Organização e arquitectura dum computador Índice Índice... 2 1. Introdução... 3 2. Representação da informação no computador... 4 3. Funcionamento básico dum computador... 5 4. Estrutura do processador...
Acadê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
Microsoft Windows. Aspectos gerais
Aspectos gerais É um sistema operativo desenvolvido pela Microsoft Foi desenhado de modo a ser fundamentalmente utilizado em computadores pessoais Veio substituir o sistema operativo MS-DOS e as anteriores
Programação de Sistemas
Programação de Sistemas FIFOs Programação de Sistemas FIFOs : 1/13 Introdução APUE 15.5 Os tubos só podem ser usados por processos que tenham um antecessor comum. Para resolver a limitação dos tubos, o
Bases de Dados. Parte IX: Organização Física dos Dados
Bases de Dados Parte IX Organização Física dos Dados Unidades de Medida da Informação A unidade fundamental é o byte. byte corresponde a 8 bits e cada bit permite representar ou um 0 ou um. Kilobyte (Kbyte
Prof. 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.
6 - Gerência de Dispositivos
1 6 - Gerência de Dispositivos 6.1 Introdução A gerência de dispositivos de entrada/saída é uma das principais e mais complexas funções do sistema operacional. Sua implementação é estruturada através de
Sistemas Operacionais Sistemas de Arquivos. Thiago Leite thiago.leite@udf.edu.br
Sistemas Operacionais Sistemas de Arquivos Thiago Leite thiago.leite@udf.edu.br 1 Sistemas de Arquivos O que é um Sistema de Arquivos? forma de armazenamento de dados em mídia de memória não-volátil comparativamente
Conjunto organizado de informações da mesma natureza, agrupadas numa unidade independente de processamento informático
Sistema Operativo Definição de ficheiro: Conjunto organizado de informações da mesma natureza, agrupadas numa unidade independente de processamento informático Características dos ficheiros: Ocupam uma
DISCOS RÍGIDOS. O interior de um disco rígido
Serve para guardarmos os ficheiros de forma aleatória e de grande tamanho São constituídos por discos magnéticos (pratos) de lâminas metálicas extremamente rígidas (daí o nome de disco rígido). Esses discos
Sistemas 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
SISTEMA DE ARQUIVOS. Instrutor: Mawro Klinger
SISTEMA DE ARQUIVOS Instrutor: Mawro Klinger Estrutura dos Discos As informações digitais, quer sejam programas ou dados do usuário, são gravadas em unidades de armazenamento. O HD é uma unidade de armazenamento
Sistema 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,
Grupo I [4v] executaprograma();
Número: Nome: LEIC/LERC 2012/13-1º Exame de Sistemas Operativos 15/Janeiro/2013 Identifique todas as folhas. Responda no enunciado, apenas no espaço fornecido. Justifique todas as respostas. Duração: 2h30m
Plano da aula de hoje
Lembrando Implementação de Arquivos Marcelo Johann Os dados no disco são organizados em arquivos e diretórios Facilidades de acontabilidade, de organização, de procura... O Sis. Op. mantém, para cada processo,
Fundamentos de Arquivos e Armazenamento Secundário
Fundamentos de Arquivos e Armazenamento Secundário Cristina D. A. Ciferri Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Moacir Ponti Jr. Armazenamento de Dados Armazenamento primário memória
Análises Geração RI (representação intermediária) Código Intermediário
Front-end Análises Geração RI (representação intermediária) Código Intermediário Back-End Geração de código de máquina Sistema Operacional? Conjunto de Instruções do processador? Ambiente de Execução O
7 Processos. 7.1 Introdução
1 7 Processos 7.1 Introdução O conceito de processo é a base para a implementação de um sistema multiprogramável. O processador é projetado apenas para executar instruções, não se importando com qual programa
Escola Secundária de Emídio Navarro
Escola Secundária de Emídio Navarro Curso Secundário de Carácter Geral (Agrupamento 4) Introdução às Tecnologias de Informação Ficha de trabalho N.º 1 1. Refere algumas das principais áreas das Tecnologias
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 01 Fundamentos de Computadores Sumário : Conceitos básicos: computador,
Sistemas de Arquivos
Sistemas Operacionais II Prof. Fernando Freitas 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 Material adaptado de: TANENBAUM,
Periféricos e Interfaces Ano lectivo 2003/2004 Docente: Ana Paula Costa. Aula Teórica 11
Sumário: O disco rígido e a disquete estrutura física. Como os dados são armazenados fisicamente. Como o MS-DOS organiza o disco. O registo de boot. Aula Teórica 11 Leitura Recomendada: Capítulos 28 e
Introdução ao Linux. Professor Breno Leonardo G. de M. Araújo
Introdução ao Linux Professor Breno Leonardo G. de M. Araújo Sistema Operacional Linux Embora o Sistema Operacional Microsoft Windows ainda seja predominante no mercado de desktops e Notebooks,já é, bastante
Gerência de processos Estudos de caso - BSD Unix
Gerência de processos Estudos de caso - BSD Unix Escalonamento preemptivo com prioridades dinâmicas Prioridades entre 0 e 127 0 a 49 kernel 50 a 127 usuário 32 filas de pronto Processos executando em modo
1.5. Computador Digital --Software. INFormática. 1.5.1. Tipos de Software. Software. Hardware. Software do Sistema. Software de Aplicação.
1.5. Computador Digital --Software 1.5.1. Tipos de Software Utilizador Aplicações Linguagens Programação Software Sistema Operativo Hardware Software de Aplicação Processadores de Texto Folhas de Cálculo
Arquitetura de Computadores. Tipos de Instruções
Arquitetura de Computadores Tipos de Instruções Tipos de instruções Instruções de movimento de dados Operações diádicas Operações monádicas Instruções de comparação e desvio condicional Instruções de chamada
Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3
Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3 Os sistemas de arquivos é a parte do SO responsável pelo gerenciamento dos arquivos (estrutura, identificação, acesso, utilização, proteção e implementação).
ROM-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
AULA 5 Sistemas Operacionais
AULA 5 Sistemas Operacionais Disciplina: Introdução à Informática Professora: Gustavo Leitão Email: gustavo.leitao@ifrn.edu.br Sistemas Operacionais Conteúdo: Partições Formatação Fragmentação Gerenciamento
Sistemas 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
CONCEITOS BÁSICOS DE UM SISTEMA OPERATIVO
4 CONCEITOS BÁSICOS DE UM SISTEMA OPERATIVO CONCEITOS BÁSICOS MS-DOS MICROSOFT DISK OPERATION SYSTEM INSTALAÇÃO E CONFIGURAÇÃO DE UM SISTEMA OPERATIVO LIGAÇÕES À INTERNET O que é um sistema operativo?
Aula 02. Introdução ao Linux
Aula 02 Introdução ao Linux Arquivos Central de Programas do Ubuntu A Central de Programas do Ubuntu é uma loja de aplicativos integrada ao sistema que permite-lhe instalar e desinstalar programas com
Introdução aos Sistemas Operativos
Introdução aos Sistemas Operativos Computadores e Redes de Comunicação Mestrado em Gestão de Informação, FEUP 06/07 Sérgio Sobral Nunes mail: sergio.nunes@fe.up.pt web: www.fe.up.pt/~ssn Sumário Definição
LABORATÓRIO DE SISTEMAS OPERACIONAIS. PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO
LABORATÓRIO DE SISTEMAS OPERACIONAIS PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO Sistema Operacional Conteúdo retirado do livro Sistemas Operacionais Marcos Aurélio Pchek Laureano Diogo Roberto Olsen
Servidores Virtuais. Um servidor à medida da sua empresa, sem investimento nem custos de manutenção.
es Virtuais Um servidor à medida da sua empresa, sem investimento nem custos de manutenção. O que são os es Virtuais? Virtual é um produto destinado a empresas que necessitam de um servidor dedicado ligado
Aula 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.
Sistemas 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,
Exercí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
Pesquisa e organização de informação
Pesquisa e organização de informação Capítulo 3 A capacidade e a variedade de dispositivos de armazenamento que qualquer computador atual possui, tornam a pesquisa de informação um desafio cada vez maior
Algoritmos e Programação _ Departamento de Informática
16 ARQUIVOS Um arquivo corresponde a um conjunto de informações (exemplo: uma estrutura de dados-registro), que pode ser armazenado em um dispositivo de memória permanente, exemplo disco rígido. As operações
IFPE. 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
Linux. Quota de disco
Linux Quota de disco Quota Quotas de disco permitem controlar o uso do disco por usuário ou grupo, ou por ambos (usuário e grupo). São normalmente utilizadas em sistemas com vários usuários e não com 1
Programação de Sistemas
Programação de Sistemas Arquitectura dos Sistemas Operativos Programação de Sistemas Arquitectura : 1/25 Introdução (1) Um sistema operativo de uso geral é formado por diversas componentes: Gestor de processos
Faculdade de Ciências da Universidade de Lisboa CURSO DE GPS. Módulo x. (Aula Prática) Reliance - Ashtech. Suas Aplicações Em SIG.
Faculdade de Ciências da Universidade de Lisboa CURSO DE GPS Módulo x (Aula Prática) Reliance - Ashtech e Suas Aplicações Em SIG (Carlos Antunes) INTODUÇÃO O Sistema Reliance baseia-se na utilização do
Organização de Arquivos
Classificação e Pesquisa de Dados Aula 2 Organização de s: s Sequenciais e s Sequenciais Indexados UFRGS INF01124 Organização de s Propósito Estudo de técnicas de armazenamento e recuperação de dados em