PLANO DE TRABALHO

SISTEMA OPERACIONAL- Exemplo Sist. UNIX

01- Arquivos

02- Metodos de acessos

03- Alocao em Disco

 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Cada objeto oferece 3 bits (rwx) para trs domnios

diferentes: owner, group e others

Problema de flexibilidade
Quando um usurio pertence a vrios grupos ele
identificado por um grupo primrio e o arquivo
(/etc/groups) mantm todos os grupos a que ele pertence

Exemplo:
r w x r- - r - -
Traz informaes
do arquivo
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Estrutura interna dos arquivos

Forma como os dados so dispostos em um arquivo

Cada tipo de arquivo possui uma estrutura interna

apropriada a sua finalidade

Em geral a estrutura interna transparente ao sistema

operacional.

Executveis so organizados em segmentos de cdigo e

dados
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Estrutura interna dos arquivos

Arquivos de imagens so organizados em termos de pixels

Alguns sistemas operacionais suportam nomes de

arquivos onde o tipo indicado
Exemplo: Windows (arquivos .doc, .pdf, .xls, .ppt, etc)
No sist. Oper.
Windows
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Mtodos de acesso

Forma pela qual o contedo de um arquivo acessado

Estrutura lgica de um arquivo em funo da forma de

acesso
Conceito de registro: coleo de campos que mantm
uma relao entre si

Mtodos elementares de acesso:

Acesso seqencial
Acesso relativo
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Acesso seqencial

Acesso a um arquivo feito atravs de primitivas

(chamadas de sistema) do tipo read e write

Cada chamada de sistema read retorna ao processo os

dados seguintes queles que foram lidos na chamada
anterior

Mtodo no adequado a todas aplicaes

acesso e atualizao a cadastros de funcionrios

Problema
Performance
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Acesso Relativo

Prov uma chamada de sistema especfica para indicar o

ponto em que um arquivo deve ser lido/escrito

Implementado atravs da abstrao de posio corrente

no arquivo
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Outros tipos de acesso

Os mtodos seqnciais e relativos no resolvem

todos os tipos de acesso
Exemplo: localizar um registro a partir do contudo

Necessario mtodos de acesso mais sofisticados,

tais como:
seqencial indexado, indexado, direto, hash, etc
Normalmente implementados por programas especficos
Baseados nos mtodos de acesso seqncial e relativo
Ateno
Para as nossas
Keys
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Implementao de arquivos

Arquivos so implementados atravs da criao, para cada

arquivo no sistema, de uma estrutura de dados

Descritor de arquivo um registro que mantm

Informaes sobre o arquivo

DICA
Ateno no momento da
criao da tabela
Evitar possveis alteraes
(Alter Table )
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Informaes tpicas (atributos):

Nome do arquivo

Tamanho em Bytes

Data e Hora da Criao: ltimo acesso/modificao >> DT_ATU

Usurio responsvel pela criao

Lista do Controle de acessos

Local do Disco ( onde o contedo do arquivo foi colocado )

 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao espao em disco

ALocar espao em disco de forma que os arquivos sejam

armazenados de forma eficiente e que permita acesso rpido

Trs mtodos:
Contigo
Encadeado
Indexado
SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Cuidado
Com fragmentao de
arquivos
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao contgua

Arquivo uma seqncia de blocos contguos alocados no

momento da criao

Endereos no disco so lineares

bloco lgico i e i+1 so armazenados fisicamente em
seqncia
Reduz a necessidade de seek j que blocos esto na
mesma trilha
No pior caso necessita apenas a troca de cilindro

Arquivo descrito atravs de uma entrada na forma:

Bloco fsico inicial
Tamanho do arquivo em bloco
SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao contgua
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Problemas com alocao contgua

Problema 1: encontrar espao para um novo arquivo

Gera fragmentao externa
Necessidade de compactao

Problema 2: determinar o espao necessrio a um arquivo

Arquivos tendem a crescer, e se no h espao
contguo disponvel?
Aborta execuo do programa com erro
Recopia o programa para uma zona maior
Pr-alocar um espao mximo para o arquivo
Fragmentao interna
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao encadeada

Soluciona problemas da alocao contgua

Alocao baseada em uma unidade de tamanho fixo

(bloco)

Arquivo uma lista encadeada de blocos

Cada bloco contm um ponteiro para o prximo bloco

Arquivo descrito em uma entrada na forma:

Bloco inicial do arquivo
Bloco final do arquivo ou tamanho do arquivo em blocos
SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao Encadeada

Inici
o

Fim

Lembrar da
Arvore B++
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Prs e contras da Alocao Encadeada

Elimina a fragmentao externa porm gera fragmentao

interna

Arquivos podem crescer indefinidamente j que no h

uma relao fsica entre blocos fsicos e lgicos

O acesso a um bloco XX implica em percorrer a lista

encadeada - afeta o desempenho

Adequado para acesso seqencial a arquivos

Espao necessrio no bloco para armazenamento de

ponteiros
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

FAT: variao de alocao encadeada

File Alocation Table (FAT) - esquema adotado pelo DOS

Unidade de alocao o cluster (conjunto de setores)

Arquivo formado por um conjunto de cluster

FAT uma tabela de encadeamento de clusters

Uma entrada na FAT para cada cluster do disco
(sistema de arquivos)
Composta por um ponteiro (end. de um cluster)
Arquivo descrito por uma seqncia de entradas na
FAT, cada entrada
apontando para a prxima entrada
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao indexada

Busca resolver o problema de ponteiros espalhados pelo

disco que a alocao encadeada provoca

Mantm, por arquivo, um ndice de blocos que o compe

O ndice mantido em um bloco

Diretrio possui um ponteiro para o bloco onde est o

ndice

associado a um determinado arquivo

SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Alocao indexada
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Prs e contras da alocao indexada

Permite o acesso randmico a blocos independentes de

sua posio relativa no arquivo

Tamanho mximo do arquivo limitado pela quantidade de

entradas suportadas pelo bloco
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Organizao da cache de disco

Objetivo manter na memria principal uma certa

quantidade de blocos do disco

No adiciona nem elimina funcionalidades ao sistema de

arquivos - melhora o desempenho do sistema de arquivos

Normalmente a cache de disco mantida em uma rea da

memria principal e controlada pelo sistema operacional
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

CACHE: um dispositivo de acesso rpido, interno a um sistema, que serve de

intermedirio entre um operador de um processo e o dispositivo de
armazenamento.
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Funcionamento da cache de disco

Em uma requisio de E/S verifica se o bloco est na

cache
Sim: realiza o acesso a partir dessa cpia em memria
No: realiza o acesso a partir do disco e carrega o bloco
para a cache

A modificao de valores feito em blocos na cache

Problema da perda de informaes e da consistncia do

sistema de arquivos em caso de pane do sistema (falta de
energia)
 SISTEMA OPERACIONAL- Exemplo Sist. UNIX

Gerncia de espao livre

Necessidade de alocar espao livre do disco a arquivos

Muitos sistemas operacionais vm o disco como uma

seqncia de blocos e no de setores

A unidade de gerncia do espao fsico passa a ser o

bloco
Dvidas