Introdução à Informática_TSC-CEDERJ_13

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Introdução àIntrodução à
InformáticaInformática
Alexandre Alexandre MeslinMeslin
((meslinmeslin@@ncence.ufrj..ufrj.brbr))
ObjetivosObjetivos
zz Dispositivos de armazenamentoDispositivos de armazenamento
zz Sistemas de arquivosSistemas de arquivos
Memória ROMMemória ROM
zz Memória de apenas leituraMemória de apenas leitura
zz Utilizada para armazenar programas e Utilizada para armazenar programas e 
dados de modo permanentedados de modo permanente
zz O seu conteúdo não é perdido quando a O seu conteúdo não é perdido quando a 
energia é desligadaenergia é desligada
zz Atualmente os PC’s possuem ROM’s de Atualmente os PC’s possuem ROM’s de 
até 1 megabyte.até 1 megabyte.
zz Tempo de acesso entre 20 ns e 80 nsTempo de acesso entre 20 ns e 80 ns
Memória ROMMemória ROM
zz Diversos tipos de ROM atualmente em usoDiversos tipos de ROM atualmente em uso
™™PROM: ROM programável uma vezPROM: ROM programável uma vez
™™EPROM: PROM EPROM: PROM apagávelapagável ((ErasebleEraseble) e ) e 
reprogramávelreprogramável
™™EEPROM: EPROM EEPROM: EPROM apagávelapagável eletricamenteeletricamente
zz Computadores PC usam EEPROM’s para Computadores PC usam EEPROM’s para 
armazenarem a BIOSarmazenarem a BIOS
zz Usuário pode atualizar através de Usuário pode atualizar através de 
programas especiaisprogramas especiais
Disco ÓpticoDisco Óptico
zz CDCD
zz DVDDVD
zz Capacidade entre 150 Capacidade entre 150 MbytesMbytes e 4,7 e 4,7 GbytesGbytes
zz Tempo de acesso entre 80 ms e 300 msTempo de acesso entre 80 ms e 300 ms
zz Utilizam laser para leitura (escrita)Utilizam laser para leitura (escrita)
zz O seu conteúdo não é perdido quando a energia O seu conteúdo não é perdido quando a energia 
é desligadaé desligada
Fitas MagnéticasFitas Magnéticas
zz Similar aos discos magnéticosSimilar aos discos magnéticos
zz Acesso puramente seqüencialAcesso puramente seqüencial
zz Diversos tipos disponíveisDiversos tipos disponíveis
™™ DATDAT
™™ 4 mm4 mm
™™ 8mm8mm
zz Muito mais lenta do que qualquer outra memóriaMuito mais lenta do que qualquer outra memória
zz Muito mais barataMuito mais barata
zz Muito utilizada para cópia de segurança (backup)Muito utilizada para cópia de segurança (backup)
zz Capacidade de armazenamento entre 150 MB e 40 GBCapacidade de armazenamento entre 150 MB e 40 GB
zz Pode ser lida e escrita várias vezesPode ser lida e escrita várias vezes
Disco MagnéticoDisco Magnético
zz Disco flexível (disquete) (de 1.2MB até 1GB)Disco flexível (disquete) (de 1.2MB até 1GB)
zz HardHard Disk (HD) (muitos gigabytes)Disk (HD) (muitos gigabytes)
zz Muito mais barata que memória Muito mais barata que memória cachecache ou DRAMou DRAM
zz Por possuir componentes mecânicos, é muito Por possuir componentes mecânicos, é muito 
mais lento que a memória de circuito integradomais lento que a memória de circuito integrado
zz Tempo de acesso entre 5 ms e 13 msTempo de acesso entre 5 ms e 13 ms
zz O seu conteúdo não é perdido quando a energia O seu conteúdo não é perdido quando a energia 
é desligadaé desligada
Disco MagnéticoDisco Magnético
zz Utilizado como memória secundáriaUtilizado como memória secundária
™™ Memória virtualMemória virtual
™™ Capacidade muito maior do que memória principalCapacidade muito maior do que memória principal
™™ Tempo de acesso muito maiorTempo de acesso muito maior
zz Sistema de armazenamento definitivoSistema de armazenamento definitivo
™™ ArquivosArquivos
ƒƒ ProgramasProgramas
•• AplicativosAplicativos
ƒƒ DadosDados
•• TextosTextos
•• MúsicasMúsicas
•• ImagensImagens
™™ Diretórios (Pastas)Diretórios (Pastas)
Acesso ao Sistema de ArquivosAcesso ao Sistema de Arquivos
zz HierarquiaHierarquia
™™Aplicação utiliza funções genéricas de sua bibliotecaAplicação utiliza funções genéricas de sua biblioteca
™™Funções da biblioteca chamam funções do sistema Funções da biblioteca chamam funções do sistema 
operacional (operacional (systems callsystems call))
™™Funções do sistema operacional utilizam funções de Funções do sistema operacional utilizam funções de 
mais baixo nívelmais baixo nível
™™Estas funções utilizam acionadores (Estas funções utilizam acionadores (driversdrivers) ) 
específicos do hardwareespecíficos do hardware
™™Acesso ao hardware de armazenamentoAcesso ao hardware de armazenamento
DiscoDisco
zz Seqüência de bitsSeqüência de bits
zz Significado dependenteSignificado dependente
™™Sistema operacionalSistema operacional
™™AplicaçãoAplicação
™™HardwareHardware
zz FormataçãoFormatação
™™Necessária para permitir ajuda do hardware para Necessária para permitir ajuda do hardware para 
acesso ao meioacesso ao meio
Organização Física do DiscoOrganização Física do Disco
zz Unidade composta por diversas superfíciesUnidade composta por diversas superfícies
d
i
s
c
o
s
d
i
s
c
o
s
eixoeixo mecanismo de mecanismo de 
leitura e gravaçãoleitura e gravação
cabeças de cabeças de 
leitura/gravaçãoleitura/gravação
sentido do sentido do 
movimentomovimento
Organização Física do DiscoOrganização Física do Disco
zz Disco dividido em trilhas concêntricasDisco dividido em trilhas concêntricas
Organização Física do DiscoOrganização Física do Disco
zz Disco dividido em trilhas concêntricasDisco dividido em trilhas concêntricas
zz Trilhas divididas em setores radiaisTrilhas divididas em setores radiais
Organização Física do DiscoOrganização Física do Disco
zz Disco dividido em trilhas concêntricasDisco dividido em trilhas concêntricas
zz Trilhas divididas em setores radiaisTrilhas divididas em setores radiais
zz Setores compostos por bytes (512)Setores compostos por bytes (512)
512 bytes512 bytes
Cálculo da CapacidadeCálculo da Capacidade
zz Capacidade do discoCapacidade do disco
™™Medida em bytes e seus multiplicadores (MB, GB)Medida em bytes e seus multiplicadores (MB, GB)
™™Capacidade = Capacidade = 
Número de superfícies XNúmero de superfícies X
Número de trilhas (cilindros) por superfícies XNúmero de trilhas (cilindros) por superfícies X
Número de setores por trilhas XNúmero de setores por trilhas X
Tamanho do setor (geralmente 512 bytes)Tamanho do setor (geralmente 512 bytes)
Organização Lógica do DiscoOrganização Lógica do Disco
zz Setores são numerados seqüencialmente pelas Setores são numerados seqüencialmente pelas 
superfícies e trilhassuperfícies e trilhas
zz Setores seqüenciais são agrupados em conjuntos Setores seqüenciais são agrupados em conjuntos 
de blocosde blocos
zz Geram unidade mínima de alocação de espaçoGeram unidade mínima de alocação de espaço
Organização Lógica do DiscoOrganização Lógica do Disco
zz Em um sistema de 16 bits (FAT16), podem Em um sistema de 16 bits (FAT16), podem 
existir, no máximo, 65.536 blocosexistir, no máximo, 65.536 blocos
zz Em um disco de 40 Em um disco de 40 GbytesGbytes, o tamanho do bloco , o tamanho do bloco 
será de 62 será de 62 MbytesMbytes (=40 (=40 GbytesGbytes/65536)/65536)
™™Gera grande desperdício de espaçoGera grande desperdício de espaço
™™Perda de 31 Perda de 31 MbytesMbytes, em média, por arquivo, em média, por arquivo
™™Mesmo os arquivos pequenos ocupam 62 Mesmo os arquivos pequenos ocupam 62 MbytesMbytes
™™Quanto maior o disco, maior o desperdícioQuanto maior o disco, maior o desperdício
Organização Lógica do DiscoOrganização Lógica do Disco
zz Um sistema FAT32 permite a existência de Um sistema FAT32 permite a existência de 
4.294.967.296 blocos (mais de 4 bilhões de 4.294.967.296 blocos (mais de 4 bilhões de 
blocos)blocos)
™™Em um disco de 250 Em um disco de 250 GbytesGbytes, blocos de 1 setor , blocos de 1 setor ––
pouco desperdício de espaçopouco desperdício de espaço
Organização Lógica do DiscoOrganização Lógica do Disco
P
a
r
t
i
ç
ã
o
 
A
P
a
r
t
i
ç
ã
o
 
A
D
i
s
c
o
 
1
D
i
s
c
o
 
1
P
a
r
t
i
ç
ã
o
 
B
P
a
r
t
i
ç
ã
o
 
B
Organização Lógica do DiscoOrganização Lógica do Disco
P
a
r
t
i
ç
ã
o
 
A
P
a
r
t
i
ç
ã
o
 
A
P
a
r
t
i
ç
ã
o
 
B
P
a
r
t
i
ç
ã
o
 
B
D
i
s
c
o
 
2
D
i
s
c
o
 
2
D
i
s
c
o
 
1
D
i
s
c
o
 
1
P
a
r
t
i
ç
ã
o
 
C
P
a
r
t
i
ç
ã
o
 
C
D
i
s
c
o
 
3
D
i
s
c
o
 
3
Organização Lógica do DiscoOrganização Lógica do Disco
ArquivosArquivos
DiretórioDiretório
ArquivosArquivos
DiretórioDiretório
P
a
r
t
i
ç
ã
o
 
A
P
a
r
t
i
ç
ã
o
 
A
P
a
r
t
i
ç
ã
o
 
B
P
a
r
t
i
ç
ã
o
 
B
D
i
s
c
o
 
1
D
i
s
c
o
 
1
P
a
r
t
i
ç
ã
o
 
C
P
a
r
t
i
ç
ã
o
 
C
ArquivosArquivos
DiretórioDiretório
D
i
s
c
o
 
2
D
i
s
c
o
 
2
D
i
s
c
o
 
3
D
i
s
c
o
 
3
Métodos de Alocação de BlocosMétodos de Alocação de Blocos
zz Como os blocos são alocados formandoComo os blocos são alocados formando
™™Diretórios (pastas)Diretórios (pastas)
™™ArquivosArquivos
zz Alocação contíguaAlocação contígua
zz Alocação encadeadaAlocação encadeada
zz Alocação indexadaAlocação indexada
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
1
2
Tamanho
zz Cada arquivo ocupa um Cada arquivo ocupa um 
conjunto de blocos conjunto de blocos 
contíguos no discocontíguos no disco
zz Método simplesMétodo simples
™™ Necessário apenas bloco Necessário apenas bloco 
inicial e número de blocosinicial e número de blocos
zz Permite acesso aleatórioPermite acesso aleatório
zz Grande desperdício de Grande desperdício de 
espaçoespaço
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
1
2
Tamanho
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
™™ Incluir mais um bloco (11)Incluir mais um bloco (11)
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
1
2
Tamanho
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
™™ Incluir mais um bloco (11)Incluir mais um bloco (11)
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
2
2
Tamanho
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
™™ Incluir mais um bloco (11)Incluir mais um bloco (11)
™™ Incluir mais um bloco (12)Incluir mais um bloco (12)
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
3
2
Tamanho
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
™™ Incluir mais um bloco (11)Incluir mais um bloco (11)
™™ Incluir mais um bloco (12)Incluir mais um bloco (12)
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
3
2
Tamanho
Alocação ContíguaAlocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
zz Arquivos não podem Arquivos não podem 
crescer (facilmente)crescer (facilmente)
zz Observar arquivo B.TXTObservar arquivo B.TXT
™™ Bloco inicial: 10Bloco inicial: 10
™™ Quantidade de blocos: 1Quantidade de blocos: 1
™™ Incluir mais um bloco (11)Incluir mais um bloco (11)
™™ Incluir mais um bloco (12)Incluir mais um bloco (12)
™™ Incluir mais um bloco (???)Incluir mais um bloco (???)
Arquivo Bloco
A. TXT 4
B. TXT 10
C. TXT 13
3
3
2
Tamanho
Alocação EncadeadaAlocação Encadeada
zz FCB indica o início do FCB indica o início do 
arquivoarquivo
zz Cada bloco possui um Cada bloco possui um 
ponteiro para o próximoponteiro para o próximo
zz Arquivo pode Arquivo pode 
crescer/diminuir crescer/diminuir 
facilmentefacilmente
zz Perda de um bloco Perda de um bloco 
ocasiona corrupção do ocasiona corrupção do 
restante do arquivo
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
restante do arquivo
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6 Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
(1)
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)(1)
™™ Bloco 1 aponta para próximo Bloco 1 aponta para próximo 
bloco (2)
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
bloco (2)
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)(1)
™™ Bloco 1 aponta para próximo Bloco 1 aponta para próximo 
bloco (2)bloco (2)
™™ Bloco 2 aponta para bloco 12Bloco 2 aponta para bloco 12
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)(1)
™™ Bloco 1 aponta para próximo Bloco 1 aponta para próximo 
bloco (2)bloco (2)
™™ Bloco 2 aponta
para bloco 12Bloco 2 aponta para bloco 12
™™ Bloco 12 aponta para bloco 14Bloco 12 aponta para bloco 14
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)(1)
™™ Bloco 1 aponta para próximo Bloco 1 aponta para próximo 
bloco (2)bloco (2)
™™ Bloco 2 aponta para bloco 12Bloco 2 aponta para bloco 12
™™ Bloco 12 aponta para bloco 14Bloco 12 aponta para bloco 14
™™ Bloco 14 aponta para bloco 8Bloco 14 aponta para bloco 8
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
™™ Bloco inicial: 6Bloco inicial: 6
™™ Final do bloco 6 possui Final do bloco 6 possui 
ponteiro para próximo bloco ponteiro para próximo bloco 
(1)(1)
™™ Bloco 1 aponta para próximo Bloco 1 aponta para próximo 
bloco (2)bloco (2)
™™ Bloco 2 aponta para bloco 12Bloco 2 aponta para bloco 12
™™ Bloco 12 aponta para bloco 14Bloco 12 aponta para bloco 14
™™ Bloco 14 aponta para bloco 8Bloco 14 aponta para bloco 8
™™ Bloco 8 sinaliza fim de listaBloco 8 sinaliza fim de lista
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação EncadeadaAlocação Encadeada
zz Observar o arquivo A.TXTObservar o arquivo A.TXT
zz Para incluir mais um blocoPara incluir mais um bloco
™™ Ponteiro do bloco 8 aponta Ponteiro do bloco 8 aponta 
para próximo bloco (4)para próximo bloco (4)
Início
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Arquivo Bloco
A.TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Alocação IndexadaAlocação Indexada
zz FCB possui ponteiro para FCB possui ponteiro para 
bloco de ponteirosbloco de ponteiros
zz Ponteiro do bloco aponta Ponteiro do bloco aponta 
para:para:
™™ Bloco de informaçõesBloco de informações
™™ Outro bloco de ponteirosOutro bloco de ponteiros
zz Arquivo pode Arquivo pode 
crescer/diminuir crescer/diminuir 
facilmentefacilmente
zz Perda de um bloco de Perda de um bloco de 
ponteiro ocasiona perda ponteiro ocasiona perda 
parcial dos dados do parcial dos dados do 
arquivo
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Bloco de
índice
3
10
11
7
arquivo
Alocação IndexadaAlocação Indexada
zz Exemplo Exemplo -- UnixUnix
indireçãoindireção triplatripla
indireçãoindireção dupladupla
indireçãoindireção simplessimples
blocos diretosblocos diretos
contadorcontador
tamanhotamanho
datasdatas
proprietáriosproprietários
modomodo
Alocação IndexadaAlocação Indexada
zz Exemplo Exemplo -- UnixUnix
indireçãoindireção triplatripla
indireçãoindireção dupladupla
indireçãoindireção simplessimples
blocos diretosblocos diretos
contadorcontador
tamanhotamanho
datasdatas
proprietáriosproprietários
modomodo dadosdados
dadosdados
dadosdados
dadosdados
Alocação IndexadaAlocação Indexada
zz Exemplo Exemplo -- UnixUnix
indireçãoindireção triplatripla
indireçãoindireção dupladupla
indireçãoindireção simplessimples
blocos diretosblocos diretos
contadorcontador
tamanhotamanho
datasdatas
proprietáriosproprietários
modomodo
ponteirosponteiros
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
Alocação IndexadaAlocação Indexada
zz Exemplo Exemplo -- UnixUnix
indireçãoindireção triplatripla
indireçãoindireção dupladupla
indireçãoindireção simplessimples
blocos diretosblocos diretos
contadorcontador
tamanhotamanho
datasdatas
proprietáriosproprietários
modomodo
ponteirosponteiros
dadosdados
ponteirosponteiros
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
ponteirosponteiros
ponteirosponteiros
Alocação IndexadaAlocação Indexada
zz Exemplo Exemplo -- UnixUnix
indireçãoindireção triplatripla
indireçãoindireção dupladupla
indireçãoindireção simplessimples
blocos diretosblocos diretos
contadorcontador
tamanhotamanho
datasdatas
proprietáriosproprietários
modomodo
ponteirosponteiros
dadosdados
ponteirosponteiros
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
dadosdados
ponteirosponteiros
ponteirosponteiros
Gerência de Espaço LivreGerência de Espaço Livre
zz Vetor de bitsVetor de bits
™™Um bit para cada blocoUm bit para cada bloco
0 0 ÎÎ bloco i livrebloco i livre
™™bit[i] = bit[i] = 
1 1 ÎÎ bloco i ocupadobloco i ocupado
......
nn--11221100
Estrutura de DiretóriosEstrutura de Diretórios
zz Diretório únicoDiretório único
™™Usado em sistemas mais antigosUsado em sistemas mais antigos
™™Todos os arquivos em um único lugar lógicoTodos os arquivos em um único lugar lógico
Estrutura de DiretóriosEstrutura de Diretórios
zz Diretórios simplesDiretórios simples
™™Apenas um nível de diretórioApenas um nível de diretório
™™Cada usuário tem um diretórioCada usuário tem um diretório
IDID
......
IDID
IDID
IDID
Estrutura de DiretóriosEstrutura de Diretórios
zz Diretórios em árvoreDiretórios em árvore
™™Um diretório pode conterUm diretório pode conter
ƒƒ Outro diretórioOutro diretório
ƒƒ Um arquivoUm arquivo
Tempo de Acesso ao DiscoTempo de Acesso ao Disco
zz Disco muito lentoDisco muito lento
™™Tempo de acesso na ordem deTempo de acesso na ordem de milisegundosmilisegundos
™™Comparado com a memória principalComparado com a memória principal
ƒƒ Tempo de acesso na ordem de até dezenas deTempo de acesso na ordem de até dezenas de nanosegundosnanosegundos
™™Comparado com a CPUComparado com a CPU
ƒƒ Tempo de ciclo na ordem de centenas deTempo de ciclo na ordem de centenas de picosegundospicosegundos
Segurança da InformaçãoSegurança da Informação
zz Disco composto por diversos componentes Disco composto por diversos componentes 
mecânicosmecânicos
zz Sujeito a falhasSujeito a falhas
zz Sistema muito frágilSistema muito frágil
SoluçãoSolução
zz BackupsBackups periódicosperiódicos
™™Solução de problemas de integridade da informaçãoSolução de problemas de integridade da informação
zz RedundânciaRedundância
™™Resolve integridade e velocidadeResolve integridade e velocidade
O que é RAIDO que é RAID
zz RAID RAID –– Redundant ArrayRedundant Array of of Independent DisksIndependent Disks
(Conjunto redundante de discos independentes)(Conjunto redundante de discos independentes)
zz Combinação de conjunto de discos de custo Combinação de conjunto de discos de custo 
relativamente baratorelativamente barato
zz O sistema computacional percebe o sistema O sistema computacional percebe o sistema 
RAID como um único discoRAID como um único disco
zz Pode proporcionar tolerância a falhasPode proporcionar tolerância a falhas
zz Diversas implementações com características Diversas implementações com características 
própriaspróprias
zz Em comum: a divisão de dados por diversos Em comum: a divisão de dados por diversos 
discosdiscos
RAID 0RAID 0
zz Divide a informação em diversos discosDivide a informação em diversos discos
zz Sem paridadeSem paridade
zz Sem redundânciaSem redundância
zz Permite escritas e leituras simultâneas em cada Permite escritas e leituras simultâneas em cada 
discodisco
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS
RAID 1RAID 1
zz Espelhamento de discoEspelhamento de
disco
zz Tolerante a falhasTolerante a falhas
zz Dados duplicados são gravados em pares de Dados duplicados são gravados em pares de 
discosdiscos
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS
RAID 1RAID 1
zz Escritas precisam ser realizadas em ambos os discosEscritas precisam ser realizadas em ambos os discos
zz Permite leituras simultâneas em todos os discosPermite leituras simultâneas em todos os discos
zz Melhor implementados se houver duas controladoras de Melhor implementados se houver duas controladoras de 
discodisco
zz Pode ser implantado com apenas dois discosPode ser implantado com apenas dois discos
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS
RAID 2RAID 2
zz Grava dados por vários discosGrava dados por vários discos
zz Possui verificação/correção de errosPossui verificação/correção de erros
zz DispendiosoDispendioso
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS ECCECC ECCECCECCECC
RAID 3RAID 3
zz Grava dados por vários discosGrava dados por vários discos
zz Possui verificação de errosPossui verificação de erros
zz Registros espalhados pelos discosRegistros espalhados pelos discos
zz Leitura de cada registro pode ser Leitura de cada registro pode ser paralelizadaparalelizada
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS PAR.PAR.
RAID 4RAID 4
zz Idêntico ao RAID 3Idêntico ao RAID 3
zz Diferença apenas na divisão da informaçãoDiferença apenas na divisão da informação
™™Registros inteiros em cada discoRegistros inteiros em cada disco
zz Possibilita a leitura de diversos registros Possibilita a leitura de diversos registros 
simultaneamentesimultaneamente
DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS DADOSDADOS PAR.PAR.
RAID 5RAID 5
zz Dados e paridade espalhados por todos os Dados e paridade espalhados por todos os 
discosdiscos
zz Leituras e escritas pode ser realizadas em Leituras e escritas pode ser realizadas em 
paraleloparalelo
zz Necessita de pelo menos 3 discosNecessita de pelo menos 3 discos
DADOSDADOS
PARPAR
DADOSDADOS
PARPAR
DADOSDADOS
PARPAR
DADOSDADOS
PARPAR
DADOSDADOS
PARPAR
DADOSDADOS
PARPAR
RAID em ResumoRAID em Resumo
zz RAIDs RAIDs mais utilizadosmais utilizados
™™RAID 0, 1 e 5RAID 0, 1 e 5
zz RAID 0 é o mais rápido e mais eficiente, mas não RAID 0 é o mais rápido e mais eficiente, mas não 
é tolerante a falhasé tolerante a falhas
zz RAID 1 é a melhor escolha para tolerância a RAID 1 é a melhor escolha para tolerância a 
falhas com desempenho e custofalhas com desempenho e custo
zz RAID 2, 3 e 4 não são muito utilizadosRAID 2, 3 e 4 não são muito utilizados
zz RAID 5 combina eficiência, tolerância a falhas e RAID 5 combina eficiência, tolerância a falhas e 
bom desempenhobom desempenho
Próxima AulaPróxima Aula
zz Exercícios de fixaçãoExercícios de fixação
	Introdução àInformática
	Objetivos
	Memória ROM
	Memória ROM
	Disco Óptico
	Fitas Magnéticas
	Disco Magnético
	Disco Magnético
	Acesso ao Sistema de Arquivos
	Disco
	Organização Física do Disco
	Organização Física do Disco
	Organização Física do Disco
	Organização Física do Disco
	Cálculo da Capacidade
	Organização Lógica do Disco
	Organização Lógica do Disco
	Organização Lógica do Disco
	Organização Lógica do Disco
	Organização Lógica do Disco
	Organização Lógica do Disco
	Métodos de Alocação de Blocos
	Alocação Contígua
	Alocação Contígua
	Alocação Contígua
	Alocação Contígua
	Alocação Contígua
	Alocação Contígua
	Alocação Contígua
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Encadeada
	Alocação Indexada
	Alocação Indexada
	Alocação Indexada
	Alocação Indexada
	Alocação Indexada
	Alocação Indexada
	Gerência de Espaço Livre
	Estrutura de Diretórios
	Estrutura de Diretórios
	Estrutura de Diretórios
	Tempo de Acesso ao Disco
	Segurança da Informação
	Solução
	O que é RAID
	RAID 0
	RAID 1
	RAID 1
	RAID 2
	RAID 3
	RAID 4
	RAID 5
	RAID em Resumo
	Próxima Aula