Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/1

Arquitetura de Sistemas Arquitetura de Sistemas OperacionaisOperacionais

Francis Berenger MachadoFrancis Berenger MachadoLuiz Paulo MaiaLuiz Paulo Maia

Capítulo 11Capítulo 11Sistema de ArquivosSistema de Arquivos

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/2

Organização de Arquivos • Organização de Arquivos

Byte

(a ) O rg a n iza ção n ã o - estru turad a

A na C lá ud ia Tere sa

Bea triz C am ila D an iele Pa tr ícia Tina Va ne ssa

Isa b ela M a r ia

Registro

(b ) O rga n iza çã o Ind exa da

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/3Arq

uite

tura

de

Sist

emas

Ope

raci

onai

s – M

acha

do/M

aia

Métodos de Acesso • Acesso direto

Registro0

Registro1

Reg istro2

Reg istron

D eslo ca m en to ded o is reg istro s

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/4Arq

uite

tura

de

Sist

emas

Ope

raci

onai

s – M

acha

do/M

aia

Operações de Entrada/Saída • Operações de entrada/saída

D ispo sitivo s

Ro tina s d e E/ S

A pl ica çã o

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/5

Diretórios • Estrutura de diretórios de nível único

Iden tifica çãoPro teçã o

O rg a n iza çãoLo ca liza çã o

A tr ib utos

D iretó rio s A rq uivos

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/6

Diretórios • Estrutura de diretórios com dois níveis

U su á r io1

U su á r io2

U su á r io3

U su á r ion

A rq u ivo1

A rq u ivo2

A rq u ivo3

A rq u ivo1

A rq u ivo1

A rq u ivo2

A rq u ivo3

U ser File D ire cto ry(U FD )

A rq u ivos

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/7

Diretórios• Estrutura de diretórios em árvore

U su ár io1

U su ár io2

U su ár io3

U su ár ion

D iretó rio Ra iz

D iretório1

D iretório2

A rq u ivo1

A rq u ivo1

D iretório1

A rq u ivo1

A rq u ivo2

A rq u ivo1

A rq u ivo2

A rq u ivo1

A rq u ivo1

A rq u ivo2

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/8

Diretórios• Path de um arquivo

D isco C :/

Iva nIva nC ar lo s Pa u lo

Teste Pessoa l

So m a .exe

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/9

Gerência de Espaço Livre em Disco

• Alocação de espaço em disco

11 00 11 01

1110 00 00

.

.

.

0111 01 001000 01 11

(a ) M a p a d e b its

In ício

(b ) Lista en ca dea da

Blo co C on ta do r

4 2

10 1

25 20

13 7

50 5

© Ta b ela de b loco s l ivres

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/10

Alocação Contígua • Alocação Contígua

0 1 2

3 4 5

6 7 8

9 10 11

12 13 14

A rq u ivo Blo co

A . TXT 4

B. TXT 10

C . TXT 13

3

1

2

Exten são

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/11

Alocação Contígua• Desfragmentação

Á rea d e trab a lho

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/12

Alocação Encadeada • Alocação Encadeada

In ício

0 1 2

3 4 5

6 7 8

9 10 11

12 13 14

A rq u ivo Blo co

A .TXT 6

. . . . . .

. . . . . .

. . . . . .

. . . . . .

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/13

Alocação Indexada • Alocação Indexada

0 1 2

3 4 5

6 7 8

9 10 11

12 13 14

Blo co d eínd ice

310117

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/14

Grupos de Usuário • Proteção por grupos de usuários

D A D O S.TXT

O w ner

G ro u p

A ll

Leitu raEscr ita

Execu çã oElim in açã o

Leitu ra

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/15

Lista de Controle de Acesso • Lista de Controle de Acesso

U su ár io : M a iaA cesso : Leitu ra + Escr itaU su ár io : M ach ad oA cesso : Leitu ra

U su á r io : M a iaA cesso : Leitura + Escr ita + ExecuçãoU su á r io : M ach ad oA cesso : El im in ação

Arqu

itetu

ra d

e Si

stem

as O

pera

ciona

is – M

acha

do/M

aia

11/16

Questionário• O que é Sistema de Arquivos?• O que é cluster em um sistema de

arquivos?• O que é path de um diretório?• Efetue uma pesquisa e aponte as

principais características e diferenças entre os sistemas de arquivos FAT, FAT32, NTFS e Ext3