Você está na página 1de 4

Organização Estruturada de Computadores

Segunda Lista de Exercícios


1º Questão (Ex. 2.1):
Deseja-se comparar a performance (desempenho) de duas máquinas diferentes: M1 e M2. As seguintes
medidas foram feitas nestas máquinas:

Programa Tempo em M1 Tempo em M2


1 10 seg 5 seg
2 3 seg 4 Seg

Qual máquina é mais rápida para cada programa e quanto mais?

2º Questão (Ex. 2.2):


Considere as duas máquinas e programas do Exercício 1. As seguintes medidas adicionais foram feitas:

Programa Instr. exec. em M1 Instr. exec. em M2


1 200x106 160x106

Ache a taxa de execução de instruções (instruções por segundo) para cada máquina quando rodando o programa
1.

3º Questão (Ex. 2.3):


Se as taxas de clock das máquinas M1 e M2 no exercício 1 são 200MHz e 300MHz, respectivamente,
ache o
número de ciclos de clock por instrução (CPI) para o programa 1 em ambas as máquinas, utilizando os dados dos
exercícios 1 e 2.

4º Questão (Ex. 2.4):


Assumindo que o CPI para o programa 2 em cada máquina no exercício 1 seja o mesmo que o CPI para o
programa 1 encontrado no exercício 3, ache a contagem de instruções (número de instruções) para o programa 2
rodando em cada máquina utilizando os tempos de execução do exercício 1.

5º Questão (Ex. 2.5):


Suponha que M1 no exercício 1 custe $10.000 e M2 custe $15.000. Se você deseja rodar o programa 1
um grande número de vezes (i.e., se você está mais preocupado com “throughput” ao invés de tempo de
resposta), qual
máquina você compraria em grande quantidade? Por quê?

6º Questão (Ex. 2.10):


Considere duas diferentes implementações, M1 e M2, do mesmo conjunto de instruções (ISA -
instruction set
architecture). Existem quatro classes de instruções (A, B, C e D) no conjunto de instruções. M1 tem uma taxa de
clock de 500MHz. O número médio de ciclos para cada classe de instrução em M1 é o que segue:

Classe CPI para a classe


A 1
B 2
C 3
D 4

M2 tem uma taxa de clock de 750MHz. O número médio de ciclos para cada classe de instrução em M2 é o que
segue:

Classe CPI para a classe


A 2
B 2
C 4
D 4
Assuma que a performance pico é definida como a mais rápida taxa que uma máquina pode executar uma
seqüência de instruções escolhida para maximizar aquela taxa. Quais são as performances pico de M1 e M2
expressas como instruções por segundo?

7º Questão (Ex. 2.11):


Se o número de instruções executada em um certo programa é dividido igualmente entre as classes de
instruções no exercício 6, quanto mais rápida será M2 do que M1?

8º Questão (Ex. 2.12):


Assumindo que os valores de CPI do exercício 6 e a distribuição de instruções do exercício 7, a qual taxa
de clock M1 teria a mesma performance da versão de 750MHz de M2?

9º Questão (Ex. 2.13):


Considere duas diferentes implementações, M1 e M2 do mesmo conjunto de instruções. Existem três
classes de instruções (A, B e C) no conjunto de instruções. M1 tem uma taxa de clock de 400MHz e M2 de
200MHz. O
número médio de ciclos para cada classe de instruções em M1 e M2 é dado na tabela a seguir:

Classe CPI em M1 CPI em M2 Util. C1 Util. C2 Util. Outro


A 4 2 30% 30% 50%
B 6 4 50% 20% 30%
C 8 3 20% 50% 20%

A tabela contém também um sumário de como três diferentes compiladores utilizam o conjunto de instruções. C1
é
um compilador produzido pelos fabricantes de M1, C2 é um compilador produzido pelos fabricantes de M2 e o
outro compilador é um produto de terceiros. Assuma que cada compilador utilize o mesmo número de instruções
para um dado programa mas que a mistura de instruções é a descrita na tabela. Utilizando C1 tanto em M1 quanto
em M2, quão mais rápido podem os fabricantes de M1 dizerem que M1 é comparada com M2? Utilizando C2
tanto
em M1 quanto em M2, quão mais rápido podem os fabricantes de M2 dizerem que M2 é comparada com M1? Se
você comprar M1, qual compilador você utilizaria? Se você comprar M2, qual compilador você utilizaria? Qual
máquina você compraria, assumindo que todos os critérios são idênticos, incluindo custo? Por quê?

10º Questão (Ex. 2.18):


Você é o projetista chefe de um novo processador. Os projetos do processador e do compilador estão
completos, e agora você precisa decidir se produz o projeto atual ou se gasta um tempo adicional para melhorá-lo.
Você discute este problema com o seu time de engenheiros de hardware e chega nas seguintes opções:

(a) Deixe o projeto como ele está. Chame esta máquina de Mbase. Ela tem uma taxa de clock de 500MHz e as
seguintes medidas foram realizadas utilizando um simulador:

Classe de Instr. CPI Freqüência


A 2 40%
B 3 25%
C 3 25%
D 5 10%

(b) Otimize o hardware. O time de hardware diz que pode melhorar o projeto do processador para dar-lhe uma
taxa de clock de 600MHz. Chame esta máquina de Mopt. As seguintes medidas foram feitas um simulador
para Mopt:

Classe de Instr. CPI Freqüência


A 2 40%
B 2 25%
C 3 25%
D 4 10%
Qual é o CPI para cada máquina?
11º Questão (Ex. 2.19):
Quais são as taxas MIPS nativas para Mbase e Mopt no exercício 10?

12º Questão (Ex. 2.20):


Quão mais rápida é Mopt do que Mbase no exercício 10?

13º Questão (Ex. 2.21):


O time de compiladores ouviu a respeito da discussão para melhorar a máquina discutida nos exercícios
10 a 12. O time de compiladores então propõe melhorar o compilador para a máquina para melhorar a
performance. Chame esta combinação do compilador melhorado e da máquina básica Mcomp. As melhorias nas
instruções deste
compilador melhorado foram estimadas como segue:

Classe de Instr. Percentagem de instr. exec. vs Mbase


A 90%
B 90%
C 85%
D 95%

Por exemplo, se a máquina básica executa 500 instruções da classe A, Mcomp vai executar 0,9x500=450
instruções da classe A para o mesmo programa. Qual é o CPI para Mcomp?

14º Questão (Ex. 2.22):


Utilizando os dados do exercício 10, quão mais rápido é Mcomp do que Mbase?

15º Questão (Ex. 2.23):


O time de compiladores aponta que é possível implementar ambas as melhorias de hardware do exercício
10 e as do compilador descritas no exercício 13. Se ambas as melhorias de hardware e compilador forem
implementadas, resultando em uma máquina Mboth, quão mais rápida é Mboth do que Mbase?

16º Questão (Ex. 2.24):


Você precisa decidir se incorpora as melhorias de hardware sugeridas no exercício 10 ou as melhorias do
compilador do exercício 13 ou ambas à máquina básica, descrita no exercício 10. Você estima que os tempos
seguintes seriam necessários para implementar as otimizações descritas:
Otimização Tempo para implementar Nome da Máquina
Hardware 6 meses Mopt
Compilador 6 meses Mcomp
Ambas 8 meses Mboth
Relembre que a performance da CPU melhora aproximadamente 50% por ano, ou cerca de 3,4% por mês.
Assumindo que a máquina básica tem uma performance igual a dos seus competidores, quais otimizações (se
alguma) você escolheria implementar? Por quê?

17º Questão :
Quanto tempo é gasto para ser lido um disco de 800 cilindros, cada um com cinco trilhas de 32 setores?
Primeiramente, todos os setores da trilha 0 são lidos começando do setor 0. Então, todos os setores da trilha 1 a partir do
setor 0, e assim por diante. O tempo de rotação é de 2 ms, e um seek gasta 1 ms entre cilindros adjacentes e 5 ms para o pior
caso. A comutação entre trilhas de um mesmo cilindro é instantânea.

18º Questão :
Um computador tem um barramento com um ciclo de 250 ns, durante o qual ele pode ler ou escrever uma palavra
de 32 bits na memória. O computador tem um disco que usa este barramento e que tem uma taxa de transferência de 4
Mbytes/Seg. A CPU normalmente busca e executa uma instrução de 32 bits a cada 250 ns. Em quanto o disco torna a CPU
mais lenta?

19º Questão :
O diretor de seu centro de processamento decidiu que o lugar apropriado para cartões perfurados é o Museu .
Entretanto, para tê-los em lugar seguro, ele resolveu salvar todos os decks de cartões em uma fita magnética. Se o gap entre
os registro de uma fita de 1600 bpi é de .25 polegadas, e 15 cartões de 80 colunas são gravados em um registro físico,
quantas caixas de 2000 cartões serão gravados em uma fita de 2400 pés? (dado que um pé tem 12 polegadas)
20º Questão :
Considerando que um arquivo contendo 500 Mbytes é gravado em um disco óptico calcule o número de bits
gravados

21º Questão :
Quantos disquetes de 80 trilhas e 9 setores com duas faces, são necessários para armazenar um arquivo de
1073741824 bytes

22º Questão :
Para obtermos uma resolução de 800x600 com 16 milhões de cores quanto de memória de vídeo devemos ter?

23º Questão :
Um HD com capacidade para 80 GB possui quantas superfícies magnéticas, sabendo que o disco possui 16385
cilindros e cada trilha possui 256 setores de 512 bytes?

24º Questão :
Quantos CD ‘s de 640 MB são necessários para armazenar um filme com 30 minutos de duração cujo FPS é igual a
30, a resolução de vídeo tem 24 bits de cores em 512 x 1024 pixels e o áudio utiliza qualidade de CD 44.1 KHz e 8 bits
stereo.? Sabe-se que o formato de gravação do arquivo permite compressão de dados com redução de 40% do tamanho.

25º Questão :
Um arquivo .txt (comum sem formatação) gravado no disco rígido contém 2049 caracteres
contando até os espaços. No entanto este arquivo ocupou 4096 bytes. Por que?

26º Questão :
Qual a taxa de compressão necessária para armazenar 2 filmes como o da questão 24 em um DVD
com capacidade para 4.7 GB