Lista de Exercícios 1 - Arquiteturas de computadores
Semana 1 - Entregar pelo Moodle até às 10h do dia 03/10
AULA 1
1. Considere um computador multinível no qual todos os níveis são diferentes. Cada
nível tem instruções que são m vezes mais poderosas que as do nível abaixo dele;
isto é, uma instrução de nível r pode fazer o trabalho de m instruções de nível r − 1.
Se um programa de nível 1 requer k segundos para ser executado, quanto tempo
programas equivalentes levariam nos níveis 2, 3 e 4, supondo que n instruções de
nível r sejam necessárias para interpretar uma única instrução r + 1?
2. Em 1959, um IBM 7090 podia executar cerca de 500.000 instruções/s, tinha uma
memória de 32.768 palavras de 36 bits e custava US$ 3 milhões. Compare isso com
um computador atual e determine o quanto melhor é comparando as velocidades e
tamanhos de memória, em termos totais, e também o custo por instrução/s e por
byte de memória.
Em seguida, compare como seria no caso da aviação. O Boeing 707, lançado em
1959 tinha velocidade de 950 km/h, sua capacidade era de 180 passageiros e
custava US$ 4 milhões. Qual seria a velocidade, capacidade e custo de uma
aeronave agora se ela tivesse os mesmos ganhos?
AULA 2
3. Um projetista de sua empresa passou os seguintes circuitos, codificados em álgebra
booleana para você construir. Você sabe que o projetista conhece pouco sobre
álgebra booleana.
a) Desenhe os circuitos abaixo utilizando portas lógicas
c) Simplifique o circuito
4. Usando o chip multiplexador de 3 variáveis apresentado em aula, implemente
uma função que devolva a paridade das entradas, isto é, a saída é 1 se, e
somente se, um número par de entradas for 1.
5. Explique, usando suas palavras, o que são decodificadores como estes são
utilizados em ALUs e em módulos de memória.
AULA 3
6. Quanto tempo leva para ler um disco com 10.000 cilindros, cada um contendo quatro
trilhas de 2.048 setores? Primeiro, todos os setores da trilha 0 devem ser lidos a
partir do setor 0, depois todos os setores da trilha 1 a partir do setor 0 e assim por
diante. O tempo de rotação é de 10 ms, e uma busca leva 1 ms entre cilindros
adjacentes e 20 ms para o pior caso. A alternância entre as trilhas de um cilindro
pode ser feita instantaneamente.
7. Para aramazenar 133 minutos de vídeo em um DVD de camada única de um lado, é
necessária uma quantidade razoável de compactação. Calcule o fator de
compressão necessário. Suponha que haja 3,5 GB de espaço disponível para a
trilha de vídeo, que a resolução da imagem seja de 720 × 480 pixels com cores de
24 bits (RGB a 8 bits cada) e que as imagens sejam exibidas a 30 quadros/s.
8. Um módulo de memória para um computador com barramento de 32 bits é
construído com chips de 1M x 1 bits. Qual o mínimo e de memória que este
computador pode ter? E no máximo? E no caso de um computador de 64 bits
com módulos de 128M x 4 bits?
9. O princípio da localidade é o que permite que usemos múltiplos níveis de
memória de modo a diminui a latência de acesso. Explique o que é este
princípio, quais os níveis normalmente utilizados e como isto impacta o
desempenho de um programa.
10. Suponha que você tenha um computador com 3 níveis de memória (cache,
SDRAM, e SSD), com tempo de acesso de 1ns, 10ns e 50µs. Em seguida,
faça a simulação do tempo para acesso a (i) um conjunto de 10 valores em
posições sequenciais no disco, (ii) um conjunto de 10 valores em posições
sequenciais na SDRAM, (iii) 10 elementos em posições aleatórias no disco e
(iv) 10 elementos em posições aleatórias na SDRAM.
11. Um computador tem um cache, memória principal e um disco usado para
memória virtual. Se uma palavra referenciada está no cache, são necessários
20 ns para acessá-la. Se estiver na memória principal, mas não no cache,
São necessários 60 ns para carregá-lo no cache e, em seguida, a referência
é iniciada novamente. Se a palavra não está na memória principal, são
necessários 12 ms para buscar a palavra no disco e copiar na memória
principal, seguidos de 60 ns para copiá-la para o cache e, em seguida, a
referência será iniciada novamente. A taxa de acertos do cache é 0,9 e o a
taxa de acerto da memória principal é de 0,6. Qual é o tempo médio em
nanossegundos necessário para acessar uma palavra referenciada neste
sistema?
12. Em cada nível de memória, sempre que um endereço de memória é
acessado, um bloco inteiro é transmitido para os níveis superiores de
memória (ex: 32 bytes no cache e 1kB na memória principal). Quais as
vantagens e desvantagens de utilizar blocos (ou palavras) de tamanho maior
ou menor?
AULA 4
13. Um computador possui um barramento com ciclos de 20 ns. O computador
também possui um disco com 2048 setores de 512 bytes por trilha. O tempo
de rotação do disco é de 8 ms. A que porcentagem de sua velocidade normal
o computador é reduzido durante uma transferência DMA se cada
transferência DMA de 32 bits leva um ciclo de barramento?
14. Calcule a largura de banda do barramento necessária para exibir um vídeo
colorido 4k (3840x2160) a 30 quadros/s. Suponha que os dados devem sair
da memória e ir para placa de vídeo. Que tipo de barramento seriam
necessários neste caso, tanto para a memória (especificações do barramento
síncrono, em bits e frequência) quanto para a placa de vídeo (tipo de
barramento e número de linhas).
15. Compare as arquitetura baseadas em Barramento PCI e a baseada em
pacotes PCI-Express. Discuta o seu modo de operação, velocidades,
flexibilidade, capacidade de conexão de múltiplos dispositivos, quantidade de
linhas de comunicação, e outros aspectos que julgar relevantes.