Unidade II

FUNDAMENTOS DE SISTEMAS
OPERACIONAIS
Prof. Victor Halla
Contedo
Sistema de Arquivos
Introduo
Sistemas de Diretrios
Gerenciamento de Entrada e Sada;
Problemas de alocao em memria
Perda de informaes quando o
processo terminado;
Vrios processos podem requisitar a
mesma informao;
Quantidade limitada de informaes; Quantidade limitada de informaes;
Alto custo;
Etc.
Soluo problema
Armazenamento das informaes em
arquivos;
Conceito de arquivo
Agrupamento de registros que seguem
uma regra estrutural;
Espao de endereamento lgico
contiguo;
Tipos: Tipos:
Dados
Numrico;
Carter;
Binrio;;
Programa
Estrutura de arquivos
Nenhuma: seqncia de palavras;
Registro Simples: linhas, tamanho fixo,
tamanho varivel;
Estrutura complexa: arquivos
formatados; formatados;
Quem decide:
Sistema Operacional;
Programa;
Usurio;;
Atributos de arquivos
Nome: indica o nome do arquivo;
Tipo: o tipo de arquivo define como os
dados esto armazenados;
Localizao: ponteiro com informaes
sobre a localizao do arquivo; sobre a localizao do arquivo;
Tamanho: tamanho do arquivo;
Proteo: quem pode ler, gravar, alterar
ou excluir arquivo;
Hora, data: dados de controle como data
de criao, modificao, etc.;
Operaes sobre arquivos
Criar;
Escrever;
Ler;
Reposicionamento de arquivo;
Excluir;
Truncamento;
Abrir;
Fechar;
Interatividade
Qual a finalidade do atributo de arquivo
proteo?
a) Especificar o tipo de arquivo;
b) Gravar a data e horrio de gravao do
arquivo; arquivo;
c) Gravar a data e horrio de alterao do
arquivo;
d) Definir quem pode ler, gravar ou excluir
um arquivo;
e) NDA
Estrutura de diretrio
Uma coleo de nodos contendo
informaes sobre todos arquivos ou
diretrios em seu interior;
Estrutura de diretrio e de arquivos
residem no disco;
Atributos de um diretrio
Nome;
Tipo;
Endereo;
Tamanho atual;
Tamanho mximo;
Data do ltimo Acesso (para
arquivamento);
Data da ltima Atualizao (para
transferncia); );
Identificao de Dono (quem criou);
Proteo;
Operaes realizadas em diretrios
Procurar por um arquivo
Criar um Arquivo
Excluir um Arquivo
Listar um diretrio
Alterar o nome de um arquivo
Percorrer o Sistema de Arquivos
Representao hierrquica
Raiz
Diretrio
Arquivo Diretrio
Arquivo
Arquivo Diretrio
Definio sistema de arquivo
Um sistema de arquivos um conjunto de
tipos abstratos de dados que so
implementados para armazenar, organizar
hierarquicamente, manipular, navegar,
acessar e recuperar dados
Analogia ao sistema de arquivo
Semelhante ao uma biblioteca;
O bibliotecrio (sistema operacional)
organiza os livros (arquivos) por
assuntos (diretrios);
A organizao deve ser realizada de A organizao deve ser realizada de
forma que a busca pela informao
desejada seja eficiente;
O armazenamento deve ser feito de
forma a obter uma economia de espao
na prateleira; na prateleira;
Sistema de arquivos
Formado por um conjunto de programas,
responsvel pelo gerenciamento da
memria secundaria.
Criao;
Proteo; Proteo;
Integridade;
Recuperao;
Componentes:
Servio de Diretrio: nomeao e
organizao de arquivos;
Servio de Arquivo: acesso aos
arquivos;
Caractersticas sistema de arquivos
Possui a capacidade de manipular uma
grande quantidade de informaes;
Possibilita uma maneira de
armazenamento para posterior leitura;
Vrios processos podem acessar os Vrios processos podem acessar os
dados simultaneamente;
Para organizar os arquivos, os sistemas
de arquivos geralmente criam uma
estrutura chamada de diretrios;
Na estrutura hierrquica cada diretrio Na estrutura hierrquica, cada diretrio
possui um caminho;
Diretrios podem possuir diretrios e/ou
arquivos;
Hierarquia sistema de arquivos
Organizao dos arquivos em pastas e
subpastas;
Organizao de forma hierrquica;
Interatividade
Qual a finalidade do servio de diretrio?
a) nomeao e organizao de arquivos;
b) acesso aos arquivos;
c) Gravar arquivos em diretrios;
d) Criar poltica de estruturao;
e) NDA;
Mtodos de alocao
Alocao contgua;
Alocao por Lista Encadeada;
Alocao por Lista Encadeada usando
tabela;
Alocao contgua
Metodologia: arquivos so armazenados
de forma contgua em disco;
Vantagens:
Simples de implementar;
Otimizao de desempenho; Otimizao de desempenho;
Desvantagens:
Praticvel se for conhecido o tamanho
do arquivo a ser criado;
Cria fragmentao de disco; g ;
Representao alocao contgua
Em um disco com blocos de 10 KB, um
arquivo com 100 KB seria alocado em 10
blocos consecutivos:
Fonte: Baseado em Tanenbaum (2003) ( )
Alocao por lista encadeada
Metodologia: blocos com dois campos, o
primeiro um ponteiro para o prximo
bloco e o segundo so dados do arquivo
Vantagens:
Diretrio simplesmente armazena o Diretrio simplesmente armazena o
endereo do primeiro bloco;
Desvantagens:
Acesso aleatrio mais lento;
Necessidade de alocar mais um
campo para indicar prximo bloco de
dados;
Representao alocao por lista
encadeada
Cada bloco possui um ponteiro
informando o prximo bloco, assim o
bloco formado por ponteiro e pelo dado.
Fonte: Baseado em Tanenbaum (2003)
Alocao por lista encadeada
usando tabela
Metodologia: os ponteiros so
armazenados em uma tabela na
memria;
Vantagens:
Possui um acesso rpido a todos os Possui um acesso rpido a todos os
blocos;
Facilidade no acesso aleatrio;
Desvantagens:
Toda a tabela deve estar na memria o
tempo todo;
Representao alocao por lista
encadeada usando tabela
Utiliza uma tabela de memria com
ponteiros para os arquivos:
Arquivo A:
4 7 2 10 12 4, 7, 2, 10, 12
Arquivo B:
6, 3, 11, 14
Fonte: Baseado em Tanenbaum (2003)
FAT (File Allocation Table)
Utiliza uma tabela para alocao de
arquivos;
Tabela necessita estar na memria;
Considerado relativamente simples;
Sistema de arquivos utilizados pelos Sistema de arquivos utilizados pelos
sistemas operacionais Microsoft;
Muito utilizado em diversos tipos de
dispositivos como:
Cmeras;
Mp3;
Etc.;
Inodes
uma estrutura de dados de sistemas de
arquivos;
Armazena informaes sobre um arquivo
regular, diretrio ou mesmo outro objeto
do sistema de arquivos;
A cada arquivo criado no sistema de
arquivos associado um inode;
Armazenam informaes como:
Dono;
Permisso;
Tipo de arquivo;
Etc.;
Tipos de sistemas de arquivo
DOS FAT 12/16/32, VFAT
High Performance FileSystem (HPFS)
New Technology FileSystem (NTFS)
Extended filesystems (Ext, Ext2, Ext3)
M i t h Hi hi l Fil t HFS Macintosh Hierarchical Filesystem - HFS
ISO 9660 - CD-ROM filesystem
Outros Sistemas de Arquivos
JFS - Journaled filesystem (HP-UX,
AIX, OS/2 5, Linux) , , )
LFS - Linux log structured filesystem
Reiser filesystem
VxFS - Veritas filesystem (HP-UX, SCO
UnixWare, Solaris)
Outros tipos de sistemas
Transacionais:
Relacionados a logs de eventos ou
transaes de banco de dados;
Cada operao feita altera arquivos ou
estruturas nos discos; estruturas nos discos;
Banco de Dados:
No existe a idia de hierarquia de
diretrios;
Os arquivos so organizados de
acordo com suas caractersticas, tais
como tipo, autor, data, ou outro
metadado;
Interatividade
Sobre alocao por lista encadeada
correto afirmar que:
a) Se um bloco for perdido, todo o arquivo
pode ser perdido;
b) Se um bloco for perdido possvel b) Se um bloco for perdido possvel
localizar os blocos restantes;
c) Os blocos que representam arquivos so
organizados um atrs do outro;
d) Utiliza uma tabela para guardar
informaes sobre os blocos de informaes sobre os blocos de
arquivos;
e) NDA;
Gerenciamento de entrada e sada
Todas as aes do sistema operacional
esto envolvidas com dispositivos de
entrada e sada:
Acesso a memria;
Leitura de Teclado e Mouse; Leitura de Teclado e Mouse;
Exibio de imagens no monitor;
Impresso de documentos;
Scanner;
Etc.
Classificao dos dispositivos de
E/S
Dispositivos de blocos: so aqueles que
armazenam as informaes em blocos
de tamanho fixo, cada um com o seu
endereo;
Dispositivos de caractere: so aqueles
que recebem fluxos de caracteres sem
considerar qualquer estrutura de blocos;
Diferenas entre dispositivos de E/S
Taxa de Transferncia:
Aplicao;
Complexidade de Controle;
Unidade de Transferncia;
Representao dos Dados;
Condies de Erro;
Taxa de transferncia
Aplicao
Existem diversos tipos de dispositivos
para aplicaes diferentes, assim
precisam de softwares especficos;
Existem casos onde um mesmo
dispositivo pode ser utilizado para
finalidades completamente diferente,
requerendo assim softwares especficos;
Complexidade de controle
Os dispositivos de entrada e sada
possui complexidades diferentes;
Um impressora ou porta serial requer
uma interface de controle bem simples,
enquanto um disco rgido necessita de
uma interface mais sofisticada;
Unidades de transferncia
Como j vimos os dispositivos podem
transmitir em blocos predefinidos ou
caracteres;
Podem transferir blocos inteiros de
dados em cada operao;
Podem transmitir simplesmente
caracteres;
Etc.;
Representao de dados
Aqui tratado sobre a conveno
utilizada para transferncia dos dados;
Podemos entender como os protocolos
utilizados para transferir dados, como
exemplo temos:
Stop bits;
Parity bits;
Etc.;
Condies de erro
Diz respeito a forma como os erros
ocorrem, como pode ser tratados,
visualizados difere de dispositivo para
dispositivo;
Em uma impressora um erro pode ser
exibido por um painel LCD, mas um
teclado pode no ter a mesma forma;
Interfaces de E/S
So hardwares especficos para tratar as
diferenas entre a CPU e os dispositivos
de entrada e sada;
Estas diferenas podem ser:
Modo de Operao; Modo de Operao;
Taxa de transferncia;
Forma de transmisso;
Etc.
Interatividade
Qual dos exemplos abaixo um dispositivo
de transferncia do tipo caractere?
a) Disco Rgido;
b) CD-ROM;
c) Teclado; c) Teclado;
d) Interface de Rede;
e) NDA;
AT A PRXIMA!