27

FUNDAMENTOS DE SISTEMAS OPERACIONAIS

R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Unidade II
5
10
4 SISTEMA DE ARQUIVO
4.1 Conceituao
Um arquivo consiste em um ou mais registros fsicos,
que so a unidade de informao lida ou escrita de fato, ou
seja, uma coleo nomeada de dados, para um dispositivo de
armazenamento. Muitos sistemas utilizam arquivos para guardar
informaes de uma forma que possa ser recuperada. Essa guarda
acontece, normalmente, em dispositivos de armazenamento
secundrio, como disco rgido ou pen drive.
4.2 Diretrios
Os diretrios so recursos utilizados para organizar e localizar
arquivos rapidamente, conforme guras 17 e 18. Na verdade, os
diretrios tambm so arquivos que contm as informaes e as
localizaes de outros arquivos.
Figura 17 Exemplo de rvore de
diretrios e facilidade de localizao
do contedo. Janela do Explorar do
Windows XP.
A A B B B
A B
Diretrio raiz
Diretrio
de usurio
Arquivo de usurio
Figura 18 Sistema de diretrios
hierrquicos.
Fonte: Baseado em Tanenbaum (2003).
28
Unidade II
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
4.3 Mtodos de acesso
Esto divididos em dois mtodos:
acesso sequencial: muito utilizado no incio do
desenvolvimento da computao, quando o processo de
leitura necessariamente lia o arquivo a partir do primeiro
bit, nunca lendo fora de ordem;
acesso aleatrio: a partir do momento em que os discos
passaram a ser utilizados como forma de armazenamento,
foi possvel ler os registros fora de ordem, ou ento ter
acesso ao registro, por exemplo, por uma palavra-chave.
Esse tipo de acesso possibilitou o desenvolvimento dos
modelos de bancos de dados que existem atualmente.
Este o sistema utilizado hoje em dia por boa parte
dos sistemas operacionais para localizao e leitura dos
arquivos.
4.4 Compartilhamento
O compartilhamento de arquivos bastante conveniente
quando se est atuando em um projeto com outras pessoas
e estas necessitam realizar acrscimos (append) num mesmo
documento.
O problema pode ser resolvido de duas maneiras:
Na primeira, cria-se uma estrutura para que, alm do
proprietrio do arquivo, outros tambm possam v-lo. Essa
estrutura de dados o i-node. Observe a gura 19.
A A B B B
A B
Diretrio raiz
Diretrio
de usurio
Arquivo de usurio
Figura 19 Sistema de arquivos contendo um arquivo compartilhado.
Fonte: Baseado em Tanenbaum (2003).
5
10
15
20
29
FUNDAMENTOS DE SISTEMAS OPERACIONAIS
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Na segunda, cria-se apenas uma ligao simblica
(symbolic link) ou apenas um link com o arquivo em questo.
Dessa forma no ser necessrio montar estruturas, pois
o usurio ter em seu poder apenas um arquivo contendo
uma rota. Assim, a ligao fica muito verstil e somente o
verdadeiro proprietrio quem tem o privilgio de remover
o arquivo.
4.5 Implementao
Existem quatro mtodos de implementao de arquivos
que discutem a questo do controle de blocos de disco e seu
relacionamento com quais arquivos. Eles sero abordados no
prximo item.
4.6 Mtodos de alocao e gerenciamento de
espao
A seguir, abordaremos os conceitos de cada um dos mtodos
de alocao:
alocao contgua: o esquema mais simples de
alocao. Por exemplo, em um disco com blocos de 10
KB, um arquivo com 100 KB seria alocado em 10 blocos
consecutivos (ver gura 20).
Arquivo A
(7 blocos)
Arquivo B
(11 blocos)
Arquivo C
(12 blocos)
Arquivo D
(6 blocos)
Arquivo E
(3 blocos)
a -
Arquivo A 11 blocos livres Arquivo C
6 blocos
livres
Arquivo E
b -
Figura 20 (a) Alocao contgua do espao em disco para sete arquivos. (b) O
estado do disco aps os arquivos B e D terem sido removidos.
Fonte: Baseado em Tanenbaum (2003).
5
10
15
30
Unidade II
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
alocao por lista encadeada: este mtodo aproveita
melhor os espaos do que a alocao contgua e todo
o bloco pode ser usado. Dessa forma, nenhum espao
perdido, porm, continua-se com uma leitura sequencial
e, consequentemente, com um acesso bastante lento. A
diferena principal est na indexao, pois a primeira
palavra de cada bloco usada como ponteiro para o
prximo. O restante do bloco usado para dados. Com
alguns dos primeiros bytes ocupados por um ponteiro
para o prximo bloco, a leitura de todo o bloco requer
obter e concatenar a informao de dois blocos de
disco. Essa cpia gera uma sobrecarga extra, conforme
a figura 21.
Arquivo A
Bloco 0 do
arquivo
Bloco 1 do
arquivo
Bloco 2 do
arquivo
Bloco 3 do
arquivo
Bloco 4 do
arquivo
Bloco 4 7 2 10 12
Arquivo B
Bloco 0 do
arquivo
Bloco 1 do
arquivo
Bloco 2 do
arquivo
Bloco 3 do
arquivo
Bloco fsico 6 3 11 14
Figura 21 Armazenamento de um arquivo como lista encadeada de blocos de
disco. Fonte: Tanenbaum (2003).
alocao por lista encadeada usando uma tabela:
para Tanenbaum (2003), as desvantagens da alocao
por lista podem ser eliminadas colocando-se cada palavra
de ponteiro de cada bloco de disco em uma tabela da
memria.
5
10
15
31
FUNDAMENTOS DE SISTEMAS OPERACIONAIS
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Bloco
fsico
1
2
10
3
11
4
7 O arquivo A comea aqui
5
6
3 O arquivo B comea aqui
7
2
8
9
10
12
11
14
12
-1
13
14
-1
15
Bloco sem uso
Figura 22 Alocao por lista encadeada usando uma tabela de alocao de
arquivos na memria principal.
Fonte: Tanenbaum (2003).
O arquivo A usa os blocos 4, 7, 2, 10 e 12 e o arquivo B usa os
blocos 6, 3, 11 e 14, conforme gura 22. O aluno pode perceber
que, se partir do bloco 4, seguir o encadeamento at o nal.
O mesmo acontece com o bloco 6. Ambos os arquivos usam
a marca de trmino -1. Esse modelo de tabela de memria
chamado de FAT (File Allocation Table) e permite que todo
bloco que disponvel para dados e o acesso aleatrio se torne
mais fcil, apesar de ser necessrio seguir o encadeamento para
encontrar o dado.
A grande desvantagem est na necessidade de que, para
funcionar, toda a tabela deve estar na memria o tempo todo.
i-nodes: Neste modelo, associa-se uma estrutura de dados
chamada i-node (index-node) para identicar quais blocos
pertencem a quais arquivos. Acompanhe o exemplo da
gura 23. Com o uso do i-node possvel encontrar todos
os blocos do arquivo.
5
10
15
32
Unidade II
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
A vantagem de utilizar o i-node que o recurso precisa apenas
estar na memria quando o arquivo estiver aberto. Esse esquema
gera arquivos muito menores que as listas encadeadas.
Atributos do arquivo
Endereo do bloco 0 do disco
Endereo do bloco 1 do disco
Endereo do bloco 2 do disco
Endereo do bloco 3 do disco
Endereo do bloco 4 do disco
Endereo do bloco 5 do disco
Endereo do bloco 6 do disco
Endereo do bloco 7 do disco
Endereo do bloco de ponteiros Bloco de disco contendo endereos de
disco adicionais
Figura 23 Estrutura i-node.
Fonte: Tanenbaum (2003).
4.7 Segurana
Em muitos casos, os arquivos desenvolvidos pelos usurios
possuem informaes com mais valor do que o prprio
equipamento onde esto sendo gerados. Assim, questes de
segurana devem ser pensadas antes de partir para a produo
de documentao que tenha uma signicativa importncia para
o usurio.
Os problemas normalmente se originam de duas vertentes:
desastres: so eventos que fogem do controle, como um
incndio, uma enchente ou, at mesmo, a ocorrncia de
uma pane no sistema operacional quando o arquivo estava
aberto, mas no salvo. Os problemas gerados podem ser
minimizados, muitas vezes, atravs de solues simples,
como estabelecer um procedimento de backup dirio,
mesmo nos casos dos usurios domsticos.
5
10
15
33
FUNDAMENTOS DE SISTEMAS OPERACIONAIS
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Outro caso comum de acontecer atualmente o do usurio
de um notebook ter o seu equipamento roubado ou furtado.
Por ser um aparelho de uso muito pessoal, o notebook contm
inmeras informaes altamente importantes para seus usurios,
seja de carter pessoal ou prossional.
Os discos rgidos externos, que se ligam aos computadores
atravs da porta USB e no necessitam de instalao fsica,
chegaram a se tornar to baratos que unidades de armazenamento
de 1 Tb (terabyte), que at pouco tempo atrs eram utpicas, at
mesmo nas empresas, j se tornaram totalmente acessveis aos
usurios domsticos.
bobagens: so os problemas gerados por erros de operao
de usurios que, por exemplo, acabam removendo diretrios
importantes e at o acesso ao sistema operacional.
Em qualquer uma dessas situaes os prejuzos podem ser
minimizados utilizando-se o backup em unidade externa.
5 GERENCIAMENTO DE ENTRADA E SADA
5.1 Viso geral
O gerenciamento das funes de E/S (Entrada/Sada) do
sistema operacional , certamente, um dos servios mais
importantes. Basicamente todas as aes do sistema operacional
esto envolvidas com dispositivos de entrada e sada. O acesso
memria, ao disco rgido, ou mesmo impressora, utiliza
recursos de E/S.
5.2 Dispositivos
Os dispositivos de E/S utilizam controladores que trabalham
no interfaceamento do computador com o dispositivo. Um
aspecto importante a destacar o intenso acesso memria
que esses dispositivos realizam.
5
10
15
20
25
34
Unidade II
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Deve-se ressaltar que no apenas o hardware responsvel
pelo apoio a E/S. Existe uma infinidade de softwares que
so utilizados para gerenciar o relacionamento com o
dispositivo. Um exemplo desses softwares so os drivers,
que normalmente acompanham algum dispositivo quando
este adquirido.
A seguir, veja a relao de alguns dos dispositivos
normalmente utilizados para E/S com os computadores:
Dispositivo Taxa de dados
Teclado 10 bytes/s
Mouse 100 bytes/s
Canal telefnico 8 KB/s
Linha ISDN dual 16 KB/s
Impressora a laser 100 KB/s
Scanner 400 KB/s
Ethernet clssica 1,25 MB/s
USB (Universal Serial Bus) 1,5 MB/s
Cmera de vdeo digital 4 MB/s
Disco IDE 5 MB/s
CD-ROM 40X 6 MB/s
Ethernet rpida 12,5 MB/s
Barramento ISA 16,7 MB/s
Disco EIDE (ATA-2) 16,7 MB/s
FireWire (IEEE 1394) 50 MB/s
Monitor XGA 60 MB/s
Rede SONET OC-12 78 MB/s
Disco SCSI Ultra 2 80 MB/s
Ethernet Gigabit 125 MB/s
Dispositivo de ta Ultrium 320 MB/s
Barramento PCI 528 MB/s
Barramento da Sun Gigaplane XB 20 GB/s
5
35
FUNDAMENTOS DE SISTEMAS OPERACIONAIS
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Glossrio
Assembly uma linguagem de montagem que utiliza
instrues que se assemelham a abreviaturas de palavras em
ingls para representar as operaes bsicas do computador. A
partir do uso dessas instrues foi possvel agilizar o processo de
construo de programas.
Cliente/Servidor um ambiente onde os clientes, que so
computadores pessoais com um software especco instalado,
acessam remotamente um banco de dados corporativo instalado
no servidor.
Computao distribuda Vrios computadores
independentes desempenham uma tarefa comum.
Computador pessoal a evoluo dos computadores
das dcadas passadas e tornou-se acessvel em termos de
custo. Tambm chamado de PC, microcomputador, estao de
trabalho ou apenas estao.
Job um servio composto por um conjunto de
programas que possuem uma tarefa especfica. Como na
dcada de 1950 os primeiros sistemas operacionais exigiam
que o programa inteiro fosse carregado na memria, para
somente depois poder ser executado, os programadores eram
limitados a criar programas pequenos e com capacidades
reduzidas. Apesar de aparentemente o job ter incrementado
a performance do processamento das transaes, seu
desenvolvimento era penoso e lento se comparado aos
processos de desenvolvimento de softwares atuais, pois tinha-
se que submeter o programa para compilao ao menor erro.
E, na dcada de 1950, o processo de recompilao de um
programa levava horas ou at dias.
Mainframes So computadores que tiveram sua origem
na dcada de 1940. So equipamentos que possuem um
5
10
15
20
25
30
36
Unidade II
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
altssimo poder de processamento e esto muito presentes
na era da Internet, hospedando aplicaes que exigem alto
desempenho.
Multiprogramao a capacidade de armazenar vrios
programas na memria para que possam ser executados
concorrentemente.
Sistemas de tempo compartilhado (Time Sharing Systems)
Vrios processos cooperam na execuo de uma tarefa.
Seu valor est no compartilhamento de programas e dados.
Hardware, sistemas operacionais e programas so projetados
para ampliar o tempo das pessoas e para melhorar a ecincia e
a produtividade. A execuo do sistema de tempo compartilhado
pode acontecer de duas formas:
execuo assncrona: os processos concorrem pela
utilizao do tempo de processamento. Dessa forma,
cada processador ter uma carga de processamento que
poder ser diferente da de outro processador. Observe a
gura 24.
Sistema operacional
Processador
1
100%-
Uso
0%-
Processador
2
100%-
Uso
0%-
Processador
3
100%-
Uso
0%-
Processador
4
100%-
Uso
0%-
Figura 24 Execuo assncrona.
execuo sncrona: os processos utilizam o tempo de
processamento de maneira homognea, comportando-
se como se fossem apenas um processo. Observe a
figura 25.
5
10
15
20
37
FUNDAMENTOS DE SISTEMAS OPERACIONAIS
R
e
v
i
s

o
:

A
n
a

M
a
r
i
a

-

D
i
a
g
r
a
m
a

o
:

L

o


-

0
5
/
0
3
/
2
0
1
0


/
/


2

R
e
v
i
s

o

N

z
i
a

-

C
o
r
r
e

o
:

M

r
c
i
o

-

1
7
/
0
3
/
1
0
Sistema operacional
Processador
1
100%-
Uso
0%-
Processador
2
100%-
Uso
0%-
Processador
3
100%-
Uso
0%-
Processador
4
100%-
Uso
0%-
Figura 25 Execuo sncrona.
Sistemas de tempo real (Real Time Systems) Utilizados
em aplicaes especcas, nas quais o tratamento da resposta
do dispositivo deve ser instantneo.
Thread Praticamente todos os sistemas operacionais
fornecem algum suporte a esse servio. Threads so recursos
escalonveis em um processador, e cada thread pode executar
um conjunto de instrues, independentemente de outros
processos e threads. Threads em um processo podem executar
concorrentemente e cooperar para atingir uma meta comum.
5