FACENS Engenharia Mecatrnica

Sistemas de Computao
Professor Machado
Memria
Armazenamento
Sistema de Arquivos

Hierarquia de Memrias

Partes fsicas associadas

memria

Memria RAM

Memria ROM

Cache

MMU (Memory Management Unit)

Processador

Tabela de Pginas

TLB

Gerenciamento de Memria
Idealmente, o que todo programador deseja dispor
de uma memria que seja
grande
rpida
no voltil

Hierarquia de memrias
pequena quantidade de memria rpida, de alto custo cache
quantidade considervel de memria principal de
velocidade mdia, custo mdio
gigabytes de armazenamento em disco de velocidade e
custo baixos

O gerenciador de memria trata a hierarquia de

memrias
4

Gerenciamento Bsico de Memria

Monoprogramao sem Troca de Processos ou Paginao

Trs maneiras simples de organizar a memria

- um sistema operacional e um processo de usurio
5

Troca de Processos

Alteraes na alocao de memria medida que processos

entram e saem da memria
Regies sombreadas correspondem a regies de memria no
utilizadas naquele instante

Memria Virtual
Paginao

Localizao e funo da MMU

7

Memria Virtual - Paginao

Tabelas de Pginas

Entrada tpica de uma tabela de pginas

9

Tratamento de Faltas de Pgina

1) Hardware desvia a execuo para o ncleo
2) Salva contedo de registradores e outras
informaes volteis
3) SO determina a pgina virtual necessria
4) SO checa validade de endereo, busca
moldura de pgina
5) Se moldura de pgina selecionada foi
modificada (suja), salv-la em disco

10

Tratamento de Faltas de Pgina

6) SO busca em disco pgina virtual referenciada
7) Tabela de pginas atualizada
8) Estado da instruo que causou falta de pgina
recuperado
9) Processo que causou falta de pgina escalado
para executar
10) Programa continua

11

Princpios do Hardware de E/S

Taxas de dados tpicas de dispositivos, redes e barramentos

12

Controladores de Dispositivos
Componentes de dispositivos de E/S
mecnico
eletrnico

O componente eletrnico o controlador do

dispositivo
pode ser capaz de tratar mltiplos dispositivos

Tarefas do controlador
converter fluxo serial de bits em bloco de bytes
executar toda correo de erro necessria
tornar o bloco disponvel para ser copiado para a
memria principal

13

E/S mapeada na memria (1)

a) Espaos de memria e E/S separados

b) E/S mapeada na memria
c) Hbrido
14

E/S mapeada na memria (2)

(a) Arquitetura com barramento nico

(b) Arquitetura com barramento dual
15

Acesso Direto Memria (DMA)

Operao de uma transferncia com DMA

16

Interrupes Revisitadas

Como ocorre uma interrupo. Conexes entre dispositivos e controlador de interrupo

usam linhas de interrupo no barramento em vez de fios dedicados

17

Princpios do Software de E/S

Objetivos do Software de E/S (1)
Independncia de dispositivo
Programas podem acessar qualquer dispositivo de E/S
sem especificar previamente qual (disquete, disco rgido
ou CD-ROM)

Nomeao uniforme
Nome de um arquivo ou dispositivo pode ser uma
cadeia de caracteres ou um nmero inteiro que
independente do dispositivo

Tratamento de erro
Trata o mais prximo possvel do hardware

18

Objetivos do Software de E/S (2)

Transferncias Sncronas vs. Assncronas
transferncias bloqueantes vs. orientadas a interrupo
utilizao de buffer para armazenamento tempoirrio
dados provenientes de um dispositivo muitas vezes no
podem ser armazenados diretamente em seu destino
final

Dispositivos Compartilhveis vs. Dedicados

discos so compartilhveis
unidades de fita no so

19

E/S Programada (1)

Passos da impresso de uma cadeia de caracteres

20

E/S Programada (2)

Escrita de uma cadeia de caracteres para a

impressora usando E/S programada
21

E/S Orientada Interrupo

Escrita de uma cadeia de caracteres para a impressora usando E/S orientada interrupo
a) Cdigo executado quando quando feita a chamada ao sistema para impresso
b) Rotina de tratamento de interrupo

22

E/S Usando DMA

Impresso de uma cadeia de caracteres usando DMA

a) Cdigo executado quando quando feita a chamada ao
sistema para impresso
b) Rotina de tratamento de interrupo

23

Camadas do Software de E/S

Camadas do sistema de software de E/S

24

Software de E/S Independente

de Dispositivo (1)
Interface uniforme para os drivers dos dispositivos
Armazenamento em buffer
Relatrio dos erros
Alocao e liberao de dispositivos dedicados
Fornecimento de tamanho de bloco independente de
dispositivo
Funes do software de E/S independente de dipositivo
25

Software de E/S Independente de

Dispositivo (2)

(a) Sem uma interface-padro do driver

(b) Com uma interface-padro do driver
26

Software de E/S Independente de

Dispositivo (3)

a)
b)
c)
d)

Entrada sem utilizao de buffer

Utilizao de buffer no espao do usurio
Utilizao de buffer no ncleo seguido de cpia para o
espao do usurio
Utilizao de buffer duplo no ncleo
27

Software de E/S Independente de

Dispositivo (4)

A operao em rede pode envolver muitas cpias de

um pacote
28

Discos
Hardware do Disco (1)

Parmetros de disco para o disco flexvel original do IBM PC e o disco rgido

da Western Digital WD 18300

29

Hardware do Disco (2)

Geometria fsica de um disco com duas zonas

Uma possvel geometria virtual para esse disco
30

Hardware do Disco (3)

Disposio das partes de um Disco Rgido (HD)

31

Hardware do Disco (4)

Estrutura de gravao de um CD ou CD-ROM

32

Hardware do Disco (5)

Esquema lgico dos dados em um CD-ROM

33

Hardware do Disco (6)

Seco transversal de um disco CD-R e laser

sem escala

CD-ROM prateado tem estrutura similar

sem camada de tinta
com camada de alumnio em vez de ouro

34

Hardware do Disco (7)

Disco DVD com lado duplo e camada dupla

35

Formatao de Disco (1)

Um setor do disco

36

Formatao de Disco (2)

Uma ilustrao da toro cilndrica

37

Formatao de Disco (3)

a) Sem entrelaamento
b) Entrelaamento simples
c) Entrelaamento duplo
38

Tratamento de Erro

a) Uma trilha de disco com um setor defeituoso

b) Substituindo um setor reserva por um setor defeituoso
c) Deslocando todos os setores para pular o setor defeituoso
39

Sistemas de Arquivos
1. Deve ser possvel armazenar uma quantidade
muito grande de informao
2. A informao deve sobreviver ao trmino do
processo que a usa
3. Mltiplos processos devem ser capazes de
acessar a informao concorrentemente

40

Nomeao de Arquivos

Extenses tpicas de arquivos

41

Estrutura de Arquivos

Trs tipos de arquivos

a) seqncia de bytes
b) seqncia de registros
c) rvore
42

Tipos de Arquivos

(a) Um arquivo executvel (b) Um repositrio (archive)

43

Acesso aos Arquivos

Acesso sequencial
l todos os bytes/registros desde o incio
no pode saltar ou ler fora de seqncia
conveniente quando o meio era a fita magntica

Acesso aleatrio
bytes/registros lidos em qualquer ordem
essencial para sistemas de bases de dados
ler pode ser
mover marcador de arquivo (seek), e ento ler ou
ler e ento mover marcador de arquivo

44

Atributos de Arquivos

Possveis atributos de arquivos

45

Arquivos Mapeados em Memria

(a) Um processo segmentado antes de mapear

arquivos em seu espao de endereamento
(b) Processo depois do mapeamento
arquivo abc existente em um segmento
criando novo segmento para xyz

46

Diretrios
Sistemas de Diretrio em Nvel nico

Um sistema de diretrio de nvel nico

contm 4 arquivos
propriedades de 3 pessoas diferentes, A, B, e C
47

Sistemas de Diretrios
em Dois Nveis

As letras indicam os donos dos diretrios e arquivos

48

Sistemas de Diretrios Hierrquicos

Um sistema de diretrio hierrquico

49

Nomes de Caminhos

Uma rvore de diretrios UNIX

50

Implementao do Sistema
de Arquivos

Um possvel layout de sistema de arquivo

51

Implementao de Diretrios (1)

(a) Um diretrio simples

entradas de tamanho fixo
endereos de disco e atributos na entrada de diretrio

(b) Diretrio no qual cada entrada se refere apenas a um i-node

52

Implementao de Diretrios (2)

Duas formas de tratar nomes longos de arquivos em um diretrio

(a) Em linha
(b) Em uma rea temporria (heap)
53

O Sistema de Arquivos MS-DOS (1)

A entrada de diretrio do MS-DOS

54

O Sistema de Arquivos MS-DOS (2)

Tamanho mximo de partio para diferentes tamanhos de bloco

As caixas vazias representam combinaes proibidas
55

O Sistema de Arquivos
do Windows 98 (1)

A entrada de diretrio estendida do MS-DOS usada no Windows 98

56

O Sistema de Arquivos
do Windows 98 (2)

Uma entrada para (parte de) um nome longo de arquivo no Windows 98

57

O Sistema de Arquivos
do Windows 98 (3)

Um exemplo de como um nome longo

armazenado no Windows 98
58

Fim
Sistemas de Computao - Professor Machado

59