arquitectura e tecnologias de computadores
TRANSCRIPT
AULA 06
Arquitectura eTecnologias deComputadores
MSc. Rafael Beto Mpfumo. 20201
Disciplina
Arquitectura e Tecnologia de Computadores
Ano / Semestre
1º Ano / 1º Semestre
Carga Horária
4h / Semana
Docentes
Rafael Beto Mpfumo e Nooro Dauto
2
Sumário
Sistema de Memórias do Computador
• Detecção e correcção de erros na memória
Paridade
CRC
3
Sistema de Memórias
Memória Principal
A memória principal do computador consiste numacolecção de células endereçadas, onde cada uma possuium tamanho que varia entre 16, 32, 64 e 128 bits,denominado tamanho da palavra.
Cada célula possui um endereço, que é um apontadorpara a posição de memória que contém dados.
4
Sistema de Memória
Memória Principal
O espaço de endereçamento pode ser dividido emregiões distintas usadas pelo Sistema Operativo,dispositivos E/S, programas do utilizador e pilha deexecução do S.O.
5
Sistema de Memória
Erros na Memória Principal
Todo o sistema de memória composto porsemicondutores está sujeito a erros.
Esses erros podem ser classificados como sendo falhasgraves ou erros moderados.
• Falha grave - constitui um defeito físico permanente,onde células de memória podem armazenar dados quepermaneçam sempre com o valor 0 ou 1 ou variarentre 0 e 1.
6
Sistema de Memória
Erros na Memória Principal
• Erro moderado - é um evento aleatório e não-destrutivo, que altera o conteúdo de uma ou maisposições de memória sem a danificar.
7
Sistema de Memória
Detecção e correcção de erros na memoria principal
Tanto falhas graves como erros moderados sãoindesejáveis. Os sistemas de memória principal incluemuma lógica para detecção e correcção de erros.
1. Quando um dado é armazenado na memória, umcódigo é produzido e armazenado juntamente com osdados.
2. Quando é feita a leitura desses dados, o código éutilizado para detectar e, possivelmente corrigir erros.
8
Sistema de Memória
Detecção e correcção de erros
3. Um novo código é gerado, a partir dos bits de dadoslidos e comparado com o código armazenado.
9
Sistema de Memória
Códigos de detecção e correcção de erros
Existem códigos somente de detecção de erros,nomeadamente:
• Paridade
• Código de Redundância Cíclica (CRC)
Outros códigos tem a capacidade de detectar e corrigir oserros
• Código de Hamming
10
Sistema de Memória
Paridade
É o método mais simples para detectar erros. Consisteem acrescentar um bit de paridade a cada sequência debits da palavra, de modo a ter as seguintescaracterísticas:
Paridade Par – acrescenta um bit 1 ou bit 0, para que onúmero total de bits 1 seja par.
Paridade Ímpar – acrescenta um bit 1 ou bit 0, para que onúmero total de bits 1 seja ímpar.
É um método pouco eficiente pois se houver mais do queum erro, este pode não ser detectado.
11
Sistema de Memória
Código de Redundância Cíclica (CRC)
É um método mais eficiente em relação ao método deparidade. Consiste na adopção de um polinómio geradorG(x), pelo emissor e pelo receptor.
Código de Hamming
Consiste em acrescentar bits extras na palavra a serarmazenada.
Estas palavras extras são bits de controlo, que sãoarmazenados juntamente com a palavra, e são utilizadospara detectar e corrigir o erro.
12
Perguntas e Debate ????
13
14
Obrigado
15