Organizaes de Sistemas Operacionais

Capitulo 11 Sistema de Arquivos

Nome: Guilherme Eduardo Abreu Romualdo Cincia da computao 2 perodo.

Nesse capitulo vamos abordar vrios temas como Arquivos, diretrios, alocao,
proteo e implementao de caches, vamos agora falar um pouco dos arquivos.
Em sua definio que um agrupamento dos registros definidos pelo sistema de
arquivos. Um arquivo feito por informaes relacionadas entre elas logicamente,
representando instrues ou dados. Existem vrios formas de execuo para vrios tipos de
arquivos.
Os arquivos so armazenados em vrios tipo de dispositivos como cds, dvds, pendrives
etc... O sistema isola o arquivo armazenado, de forma que tenha uma idependencia entre os
arquivos a serem usados e o meio de armazenamento.
Em alguns sistemas a identificao do arquivo feita em duas partes, separadas com o
ponto final, e aps o ponto vem a extenso do arquivo para identificar qual o tipo de arquivo.

Na tabela abaixo so apresentadas algumas extenses de arquivos.

Cada extenso tem sua finalidade diferente, como por exemplo o .exe, que um executvel,
que para executar um programa ou coisa do tipo, j o .pas serve para abrir arquivos no
Pascalzim, um programa de compilao de dados programveis, entre outros como o .txt que
tudo que evolve documento de texto tanto podendo abrir em blocos de notas e em office
word.
Agora iremos falar de diretrios, a definio de diretrio que uma estrutura de dados que
contm entradas associadas aos arquivos onde cada entrada armazena informaes como tipo
onde ele fica fisicamente, o nome dele, a organizao e os outros atributos. Esses diretrios e
para organizar logicamente os arquivos que tem no computador ( no seu disco ).

Para explicar o processo de localizao do diretrio fala se de quando um arquivo aberto, o

prprio sistema operacional procura a sua entrada na estrutura de diretrios, disso ele
armazena informaes sobre atributos e localizao do arquivo em uma tabela na memria
principal. A explicao para essa tabela que nela tem todos os arquivos abertos, sendo
essencial, para melhorar as operaes com os arquivos. Vale lembrar que quando acaba de
usar o arquivo, liberar o espao na tabela.

(SLD) Essa imagem fala do sistema de nvel nico, e tambm explica que ele muito limitado,
e que cada arquivo j tem seu diretrio criado, ou seja, tem apenas um nico diretrio que
tenha todos os arquivos do disco. Isso o torna limitado por que no podemos criar arquivos
com o mesmo nome, mas arquivos com o mesmo geraria conflito, pois j tem seu diretrio
criado.
Como esse sistema j falado bem limitado, eles fizeram um update nele e complementaram
ele fazendo com que ele possa ter uma estrutura onde para cada usurio teria um diretrio
particular, chamado UFD User File Directory. Com isso cada usurio pode criar arquivos com

qualquer nome. Nessa estrutura, necessrio ter um nvel de diretrio adicional, para
controlar, esse nvel chamado MFD Master File Directory como mostra na figura abaixo.

Agora vamos falar das tcnicas de gerencia de alocao, h vrias tcnicas de alocao como a
alocao contgua, alocao encadeada e a alocao indexada vou falar de cada uma delas
separadamente, primeiro vou falar da alocao contgua, ela um pouco mais complexa que
as outras.
A alocao contigua em palavras rpidas, ela armazena UM arquivo em blocos
sequencialmente dispostos no disco. Um exemplo do que acontece na imagem abaixo.

Em um exemplo, voc tem um arquivos que voc quer alocar com um determinado tamanho,
nisso voc tem uma lista de locais que voc alocar ele, para isso voc seguir algumas
estratgias de alocao para selecionar qual o melhor local de alocao.
Principais estratgias de alocao:
Fisrt-fit = o primeiro local que tem o espao do arquivo, que escolhido automaticamente
para alocar.
Best-fit = J o best-fit ao em vez de pegar o primeiro local, ele busca em toda a lista e seleciona
o menor local com a capacidade suficiente para alocar o arquivo.
Worst-fit = o oposto do best-fit, pois ele busca o maior local de armazenamento.
Alocao Encadeada, sua definio um conjunto de blocos ligados logicamente no disco,
independente da sua localizao. Ele usa o mtodo de ponteiros para o bloco seguinte do
arquivo e assim sucessivamente. Segue abaixo uma imagem de exemplo de alocao
encadeada.

A ultima alocao, a alocao indexada, essa tcnica mantm os ponteiros de todos os

blocos do arquivo em uma nica estrutura denominada, ela soluciona a principal dificuldade
da alocao encadeada, essa dificuldade o fato de ela no permitir o acesso direto aos
blocos.
Essa alocao ela no s permite o acesso direto aos blocos, ela no usa informaes de
controle nos blocos de dados, diferente da alocao encadeada.
Segue abaixo uma imagem explicando a alocao indexada.

Agora vamos falar de proteo de acesso, que um mecanismo de proteo, que serve para
proteger cada arquivo e cada diretrio. Como os meios de armazenamento so
compartilhados com vrios usurios indispensvel que haja proteo garantindo a segurana
das informaes gravadas. A segurana definida pelos tipos de acessos de cada arquivo,

como o .txt que so documentos com explicado no inicio, eles fazem o controle disso em cima
do acesso de cada arquivo.
Existem vrios tipos de mecanismos de proteo para os arquivos, como:
Senha de acesso, como o nome j diz, esse controle feito da criao de uma senha feita pelo
o usurio, e somente ele ter acesso ao arquivo.
Outro mecanismo o de grupos de usurios, como o nome j diz, pr-definido um grupo
onde eles tem acesso aos arquivos, este mecanismo contm trs nveis de proteo ao
arquivo, owner (dono), group (grupo), e all (todos).
Mais um mecanismo, a lista de controle de acesso, onde voc pr-define uma lista de
usurios para ter acesso ao arquivo.
Implementao de Caches
A implementao de caches, consiste em criar um espao reservado ( feito pelo sistema
operacional ),chamado buffer cache, para que em certos casos no seja necessrio o acesso ao
disco, ento sempre que uma operao feita, o sistema verifica se h informao no buffer
cache, se ele achar essa informao, no tem necessidade de acessar o disco, porm, no caso
de ele no achar, essa operao realizada, e no processo o cache atualizado.