Vous êtes sur la page 1sur 65

Arquitetura MIPS

Instruc
oes MIPS
Processando Instruc
oes de Controle

Arquitetura e Organizacao de Computadores


Othon Oliveira
Fatec Faculdade de Inform
atica PE

16 de outubro de 2016

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Sumario

Arquitetura MIPS
Diagrama Simplificado

Instrucoes MIPS
Instrucoes Logicas

Processando Instruc
oes de Controle
Processando instruc
oes

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Como as CPUs executam as instrucoes

Figura: DataPath

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Como as CPUs executam as instrucoes

Figura: DataPath

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Como as CPUs executam as instrucoes

Figura: DataPath

Othon Oliveira

Figura: Ciclo de
busca

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Diagrama simplificado

Fonte: UFMG

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Convencao dos registradores

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Armazenamento na memoria
O espaco de enderecamento de mem
oria do MIPS e de 230
palavras (de 32 bits)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Armazenamento na memoria
O espaco de enderecamento de mem
oria do MIPS e de 230
palavras (de 32 bits)
O MIPS exige que todas as palavras comecem em enderecos
m
ultiplos de 4 bytes

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Armazenamento na memoria
O espaco de enderecamento de mem
oria do MIPS e de 230
palavras (de 32 bits)
O MIPS exige que todas as palavras comecem em enderecos
m
ultiplos de 4 bytes

Fonte: Stallings
Othon Oliveira
Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Instrucoes de trasnferencia de dados


Banco de registradores

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Diagrama Simplificado

Instrucoes de trasnferencia de dados


Banco de registradores

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Alguns detalhes

Operadores de deslocamento (shift)


Deslocam todos os bits de uma palavra para a esquerda ou
direita, preenchendo os bits vazios com zero

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Alguns detalhes

Operadores de deslocamento (shift)


Deslocam todos os bits de uma palavra para a esquerda ou
direita, preenchendo os bits vazios com zero
Sao instruc
oes do tipo R (registrador)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Alguns detalhes

Operadores de deslocamento (shift)


Deslocam todos os bits de uma palavra para a esquerda ou
direita, preenchendo os bits vazios com zero
Sao instruc
oes do tipo R (registrador)
A quantidade de bits a serem deslocados
e especificada
pelo campo shamt (shift amount)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift left logical (sll)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift left logical (sll)

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right logical (srl)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right logical (srl)

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right logical (srl)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right logical (srl)

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)
Desloca bits `a direita, preservando o sinal (compl. a 2)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)
Desloca bits `a direita, preservando o sinal (compl. a 2)
Deslocamento de n bits corresponde `a divisao por 2n

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)
Desloca bits `a direita, preservando o sinal (compl. a 2)
Deslocamento de n bits corresponde `a divisao por 2n
Dica: para divis
oes com valores do tipo inteiro

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)
Desloca bits `a direita, preservando o sinal (compl. a 2)
Deslocamento de n bits corresponde `a divisao por 2n
Dica: para divis
oes com valores do tipo inteiro

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Instruc
oes L
ogicas

Instrucoes Logicas
shift right aritmetic (sra)

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao


Alteram o fluxo de controle do programa

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao


Alteram o fluxo de controle do programa
Ateram a pr
oxima instrucao a ser executada

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao


Alteram o fluxo de controle do programa
Ateram a pr
oxima instrucao a ser executada

Instrucoes de controle:

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao


Alteram o fluxo de controle do programa
Ateram a pr
oxima instrucao a ser executada

Instrucoes de controle:
Salto condicional

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes para tomada de decisao


Alteram o fluxo de controle do programa
Ateram a pr
oxima instrucao a ser executada

Instrucoes de controle:
Salto condicional
Salto incondicional

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq
Branch on not equal bne

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq
Branch on not equal bne
Set on less than slt

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq
Branch on not equal bne
Set on less than slt
Set on less than immediate slti

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq
Branch on not equal bne
Set on less than slt
Set on less than immediate slti

Instrucoes MIPS para salto incondicional:

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Controle

Instrucoes MIPS para salto condicional


Branch on equal beq
Branch on not equal bne
Set on less than slt
Set on less than immediate slti

Instrucoes MIPS para salto incondicional:


jump (j)

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas
Exemplo

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas
Exemplo

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes Logicas
Branch on not equal

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle :: Formato

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle
Questao 1

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle
Questao 1

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle
Questao 2

Othon Oliveira

Arquitetura e Organizac
ao de Computadores

Arquitetura MIPS
Instruc
oes MIPS
Processando Instruc
oes de Controle

Processando instruc
oes

Instrucoes de controle
Questao 2

Fonte: Stallings

Othon Oliveira

Arquitetura e Organizac
ao de Computadores