CURSO: CIÊNCIA DA COMPUTAÇÃO

DISCIPLINA: Sistemas Digitais

PROFA.: Raquel Cabral
LISTA DE EXERCÍCIO II

INSTRUÇÕES
1. Data de entrega: 24/06/2014
2. A atividade deverá ser realizada em dupla.
3. Lista de exercícios para composição da AB1.
4. A solução deve ser postada no Moodle em arquivo no formato .pdf (Outros formatos
serão desconsiderados e não corrigidos).
5. O exercício não é inédito, se você procurar no google você encontrará a solução, mas
sugiro que você faça para adiquirir o conhecimento necessário da disciplina.
QUESTÕES
1. Justifique a existência de vários níveis de abstração na implementação de um sistema um
computacional.
2. Para esta questão você fará uma pesquisa sobre o 80x86. Qual o problema mais sério com a
codificação das instruções deste processador? Qual a diferença com relação ao conjunto de
instruções do MIPS? Como esta(s) diferença(s) afetam o desempenho dos processadores?
3. Descreva todos os modos de endereçamento suportados pela linguagem de montagem do
processador MIPS. Desenhe diagramas mostrando os componentes do endereço efetivo.
4. Descreva o mecanismo de suporte a subrotinas/funções no conjunto de instruções do MIPS.
Dê um exemplo de uso indicando o estado da pilha antes da chamada, duranteexecução e
após o retorno da subrotina/função.
5. Pseudoinstruções não são parte do conjunto de instruções MIPS embora apareçam
freqüentemente em programas codificados em assembly. Para cada pseudoinstrução na
tabela abaixo escreva uma sequência mínima de código com instruções reais do MIPS que
efetuem o mesmo trabalho. Pode ser necessário usar at para algumas sequências. ‘gde’
representa uma constante que necessita de 32 bits para ser representada e ‘peq’ uma
constante que pode ser representada em 16 bits.

6. Mostre o código MIPS necessário para implementar o seguinte comando C:

int x[NNN], y[MMM];
a = x[10] + x[ y[3] ];
7. (Patterson, Cap 4, 4.12) Sua empresa poderia tornar um programa Java mais rápido em seu
novo computador acrescentando suporte de hardware para coleta de lixo (Garbage
collection). A coleta de lixo atualmente é responsável por 20% dos ciclos de programa. Você
tem duas mudanças possíveis para implementação: a primeira seria manipular
automaticamente a coleta de lixo no hardware, o que causa um aumento no tempo de ciclo
de clock por um fator de 1,2; a segunda seria fornecer novas intruções de hardware para
serem acrescentadas ao ISA que seria usada na coleta de lixo, o que reduziria pela metade o
número de instruções necessárias para as coleta de lixo, mas aumentaria o tempo de ciclo de
clock em 1,1. Qual dessas opções, se houver alguma, você escolheria?
Universidade Federal de Alagoas Lista de Exercícios II
 CURSO: CIÊNCIA DA COMPUTAÇÃO
DISCIPLINA: Sistemas Digitais
PROFA.: Raquel Cabral
LISTA DE EXERCÍCIO II

8. (Patterson, Cap 4, 4.13) Para o seguinte conjunto de variáveis, identifique todos os

subconjuntos que podem ser usados para calcular o tempo de execução. Cada subconjunto
deve ser mínimo; isto é, não deve conter variável alguma que não seja necessária.
a. CPI
b. Velocidade do clocck
c. Tempo de ciclo
d. MIPS
e. Número de instruções no programa
f. Número de ciclos no programa.
9. Um usuário lhe disse que três programas fazem parte do workload dele(informações
mostradas na tabela a seguir), mas ele não os executa igualmente. O usuário quer determinar
como os três computadores são comparados quando o workload consiste em diferentes
combinações desses três programas. Suponha que o número total de operações em ponto
flutuante (FLOPs) executadas no workload é dividido igualmente entre os três programas,
isto é, o programa 1 é executado 8 vezes para cada vez que o programa 3 é executado, e o
programa 2 é executado duas vezes para cada vez que o programa 3 é executado. Como isso
se compara como o tempo de execução total com números iguais de execuções de
programa ?
Tempo de execução em segundos
Programa Operações de ponto
Computador A Computador B Computador C
flutuante
9
1 5x10 2 5 10
2 20x109 20 20 10

3 9 200 50 15
40x10

Universidade Federal de Alagoas Lista de Exercícios II