Aula 03
A converso entre bases, consiste em representar um nmero em uma outra base e, para
isso, sero apresentados algoritmos de converso.
De Decimal para Binrio e Hexadecimal: Dividir o nmero decimal pela base,Extrair o resto
como algarismo e coloc-lo esquerda do anterior enquanto o quociente da diviso for diferente
de 0.
De Binrio e Hexadecimal para Decimal: Multiplicar cada algarismo pela potncia da base
referente posio do algarismo e somar todos os resultados.
Da Base Binria para a Base Hexadecimal: Cada conjunto de 4 bits representa um dgito em
hexadecimal, pois com 4 bits podemos escrever 16 nmeros diferentes ( 24 = 16). O nmero
convertido da direita para a esquerda.
Da Base Hexadecimal para a Base Binria: Analogamente ao item anterior, cada dgito em
hexadecimal convertido em 4 dgitos binrios.
OPERAES LGICAS
As operaes lgicas so apresentadas pelas seguintes palavras: AND, OR, NOT, NAND, NOR e
XOR.
A lgebra Booleana uma rea da Matemtica que trata de regras e elementos de lgica. Assim
como na lgebra comum, a lgebra Booleana trata de variveis e de operaes com estas
variveis, porm utiliza variveis binrias em que o valor 1 equivale condio verdadeira e o
valor 0, condio falsa.
FORMATO BSICO DE UMA INSTRUO: Uma instruo possui dois formatos bsicos, que
so:
Cdigo da operao e
Operando
Operando: Indica o(s) dado(s) que ser(o) manipulado(s). Operaes aritmticas possuem em
geral 2 ou 3 operandos.
MODOS DE ENDEREAMENTO: As maneiras de endereamento so: imediato, direto, indireto,
por registrador, relativo a base e indexado.
IMEDIATO: Utiliza um valor como operando e no um endereo na memria.
Exemplo: ADD #4, R1
As funes realizadas pelo processador podem ser divididas em dois grupos: controle
e processamento.
OPERAO DE ESCRITA:
MAPEAMENTO:
Direto: Cada bloco da MP tem uma linha de cache previamente definida. Como o tamanho da
memria muito maior que o tamanho da cache, necessrio se obter o tag do bloco e verificar se
o mesmo tag que est na linha indicada, indicando um hit. um mtodo simples, porm de
pouca flexibilidade.
Associativo: No h local fixo na cache para um bloco da MP, no entando ser necessrio
comparar o tag com o tag de cada linha.
Associativo por conjunto: Utiliza conceitos das tcnicas anteriores, utilizando mapeamento
direto para identificar um bloco e mapeamento associativo para localizar o dado dentro do bloco.
ALGORITMOS DE SUBSTITUIO: O tamanho da memria cache muito menor que o da MP,
ento a mesma linha de cache poder ser escolhida por mais de um dado.
Para escolher a linha que dever ser substituda no caso de uso do mapeamento associativo, os
mtodos mais utilizados so: LRU (menos recentemente usado) ou FIFO (fila). possvel, ainda,
fazer uma escolha aleatria que, mesmo sendo aparentemente menos eficiente, pode reduzir a
sobrecarga para identificao do bloco.
ATENO
: Poltica de escrita na memria:
Sempre que ocorre uma escrita na cache, a memria principal deve ser atualizada, porm esta
atualizao pode ocorrer em diferentes momentos:
simultaneamente em ambas as memrias (write through),
escrita somente quando o bloco for substitudo (write back) ou
escrita na MP somente na primeira atualizao (write once), til para sistemas
multiprocessados
E/S: Denominamos atividade de E/S (entrada e sada) a troca de informaes entre o
computador e o meio externo.
Um sistema de E/S deve ser capaz de receber e enviar informaes ao meio externo e
converter as informaes de forma que se tornem legveis para o computador ou para o usurio.
Cada dispositivo apresenta caractersticas bem particulares, tornando o estudo de cada tipo de
dispositivo nico.
Caractersticas dos dispositivos: Taxa de transmisso, Complexidade de Controle,
Representao de dados, Aplicao, Unidade de transferncia, Condies de erro.
COMPONENTES: Os componentes dos dispositivos so: perifrico, interface, controlador,
barramento, porta de E/S.
PERIFRICO: Dispositivo conectado a um computador de forma a permitir a comunicao com o
mundo externo.
INTERFACE: Componente que conecta o perifrico aos barramentos do computador.
CONTROLADOR: Implementa as operaes (l, escreve...).
BARRAMENTO: Conjunto de circuitos impressos que transportam os sinais.
PORTA DE E/S: Endereo no sistema de E/S.
ENDEREAMENTO DE E/S: Utiliza um conjunto de registradores internos ao controlador que
recebem ordens do processador e fornecem o status de uma operao. Os registradores so
associados a endereos e podem ser implementados de duas formas: em espao de memria e em
espao de E/S.
ESPAO DA MEMRIA: Na fase de projeto do computador definida uma zona do
endereamento de memria que ser utilizada para dispositivos de E/S. Programao com
instrues de acesso a memria (mov).
ESPAO DE E/S: Instrues especiais para manipulao de dispositivos. No projeto do
processador so definidos dois espaos distintos de endereamento.
CLASSIFICAO: Os dispositivos podem ser classificados em trs formas, que so: quanto a
interao, quanto a transferncia de dados e quanto a forma de comunicao.
QUANTO A INTERAO: I nterao com usurio (ex: teclado, mouse), Interao com outros
componentes (ex: discos), Interao com dispositivos remotos (ex: modem)
QUANTO A TRANSFERENCIA DE DADOS: Orientado a bloco (ex. disco), Orientado a caractere
(ex. terminal)
QUANTO A FORMA DE COMUNICAO: Programmed I/O: Responsabilidade do
programador, Interrupt-driven I/O : Processador interrompido quando a operao se completa,
Direct memory Access (DMA): Transferncia dos dados diretamente para a memria sem
interferncia do processador
TIPOS DE TRANSMISSO DE DADOS: A transmisso de dados pode acontecer por dois tipos
diferentes: serial e paralelo.
SERIAL: O perifrico conectado ao controlador por apenas uma linha de comunicao de
dados; logo, a transferncia feita por um bit de cada vez. Exemplo: mouse, teclado.
PARALELO: Um grupo de bits transferido simultaneamente atravs de um conjunto de linhas
de comunicao. Exemplo: discos, impressoras.
MEMRIA SECUNDRIA: So memrias secundrias os meios de armazenamento no-voltil
como, por exemplo, os discos magnticos. A organizao destes discos particularmente
importante pela funo que exercem.
159495 B
159527 C
159470 D
159469 A
159439 D
159447 C
159479 D
159508 A
159429 B
159460 D