Disciplina: DCC 006 - Organizao de Computadores

Professor: Antnio Otvio Fernandes

Graduao em Cincia da Computao
Terceira Lista de Exerccios

DCC/ICEx/UFMG
Entrega: 12/11

Exerccio 7.9
Aqui est uma srie de referncias de endereos dados como endereos em words: 2, 3, 11,
16, 21, 13, 64, 48, 19, 1, 3, 22, 4, 27, 6 e 11. Considerando uma cache diretamente mapeada
com 16 blocos de uma word cada, que est inicialmente vazia, indique cada referncia na lista
como um acerto ou falha e mostre o contedo final da cache.

Exerccio 7.10
Usando a srie de referncias fornecida no Exerccio 7.9, mostre os acertos e falhas e o
contedo final da cache para uma cache diretamente mapeada com blocos de quatro words
cada e um tamanho total de 16 words.

Exerccio 7.12
Calcule o nmero total de bits necessrios para implementar a cache da figura 7.9. Esse
nmero diferente do tamanho da cache, que normalmente se refere ao nmero de bytes de
dados armazenados na cache. O nmero de bits necessrios para implementar a cache
representa a quantidade total de memria necessria para armazenar todos os dados, tags e
bits de validade.

Exerccio 7.29
Considere trs processadores com diferentes configuraes de cache:

Cache 1

Diretamente mapeada com blocos de uma word

Cache 2

Diretamente mapeada com blocos de quatro words

Cache 3

Associativa por conjunto de duas vias com com blocos de quatro words

As seguintes medies de taxas de falhas foram feitas:

Cache 1

A taxa de falhas de instrues 4%

A taxa de falhas de dados 6%

Cache 2

A taxa de falhas de instrues 2%

A taxa de falhas de dados 4%

Cache 3

A taxa de falhas de instrues 2%

A taxa de falhas de dados 3%

Para esses processadores, a metade das instrues contm uma referncia de dados.
Considere que a penalidade de falha da cache 6 mais o tamanho de bloco em words. O CPI
para este workload foi medido em um processador com cache 1 e foi determinado como 2,0.
Descubra que processador gasta mais ciclos nas falhas de cache.

Exerccio 7.36
Considere um sistema de memria virtual com as seguintes propriedades:

Endereo de byte virtual de 40 bits

1/4

Disciplina: DCC 006 - Organizao de Computadores

Professor: Antnio Otvio Fernandes

Pginas de 16KB

Endereo de byte fsico de 36 bits

Qual o tamanho total da tabela de pginas para cada processo nesse processador,
considerando que os bits de validade, de proteo, de modificao e de uso usam um total de
4 bits e que todas as pginas virtuais esto em uso? (Considere que os endereos de disco no
so armazenados na tabela de pginas).

Exerccio 8.1
Aqui esto dois sistemas de E/S diferentes intencionados para uso no processamento de
transaes:

O sistema A pode aceitar 1500 operaes de E/S por segundo

O sistema B pode aceitar 1000 operaes de E/S por segundo

Os sistemas utilizam o mesmo processador que executa 500 milhes de instrues por
segundo. Suponha que cada transao exija 5 operaes de E/S e que cada operao de E/S
exija 10.000 instrues. Ignorando o tempo de resposta e supondo que as transaes possam
ser superpostas arbitrariamente, qual a velocidade mxima em transaes por segundo que
cada mquina pode sustentar?

Exerccio 8.3
Suponha que queiramos usar um laptop para enviar 100 arquivos de aproximadamente 40MB
cada para outro computador por uma conexo sem fio de 5Mbps. A bateria do laptop
atualmente mantem 100.000 joules de energia. A placa de rede sem fio consome sozinha 5
watts enquanto transmite, enquanto o restante do laptop sempre consome 35 watts. Antes de
cada transferncia de arquivo precisamos de 10 segundos para escolher qual arquivo enviar.
Quantos arquivos completos podemos transferir antes que a bateria do laptop chegue a zero?

Exerccio 8.4
Considere o consumo de energia do disco rgido do laptop do Exerccio 8.3. Suponha que ele
no seja mais constante, mas varie entre 6 watts quando est girando e 1 watt quando no
est girando. A potncia consumida pelo laptop fora o disco rgido e a placa de rede sem fio
so 32 watts contantes. Suponha que a taxa de transferncia do disco rgido seja de 50MB/s,
seu atraso antes de poder comear a transferir seja de 200ms e que todas as outas vezes ele
no gira. Quantos arquivos completos podemos transferir antes que a bateria do laptop
chegue a zero? De quanta energia precisaramos para enviar todos os 100 arquivos?
(Considere que a placa de rede sem fio no pode enviar dados at que eles estejam na
memria)

Exerccio 8.5
O seguinte diagrama simplificado mostra duas maneiras em potencial de numerar os setores
dos dados em um disco (apenas duas trilhas so mostradas e cada trilha possui oito setores).
Supondo que as leituras tpicas sejam contguas (por exemplo, todos os 16 setores so lidos
em ordem), que fora de numerao dos setores provavelmente resultar no desempenho mais
alto? Por qu?

2/4

Disciplina: DCC 006 - Organizao de Computadores

Professor: Antnio Otvio Fernandes

Exerccio 8.7
A figura 8.17 (abaixo) mostra a sada da execuo do benchmark Skippy em um disco.
a) qual o nmero de cabeas?
b) qual o nmero de pratos?
c) qual a latncia rotacional?
d) qual o tempo de troca de cabea (o tempo para trocar a cabea que est lendo de uma
superfcie para outra sem mover o brao, ou seja, no mesmo cilindro)?
e) qual o tempo de troca de cilindro? (esse o tempo para mover o brao para o prximo
cilindro sequencial).

3/4

Disciplina: DCC 006 - Organizao de Computadores

Professor: Antnio Otvio Fernandes

Exerccio 8.14
Existem dois tipos de paridade: par e mpar. Uma word binria com paridade par e nenhum
erro ter um nmero par de 1s nela, enquanto uma word com paridade mpar e nenhum erro
ter um nmero mpar de 1s nela. Calcule o bit de paridade para cada uma das seguintes
words de 8 bits se a paridade par for usada:
a) 01100111
b) 01010101
E se for paridade mpar?

Exerccio 8.17
Os protocolos de rede OSI foram uma hierarquia de camadas de abstrao, criando uma
interface entre aplicaes de rede e os fios fsicos. Isso semelhante aos nveis de abstrao
utilizados na interface ISA entre o software e o hardware. Cite trs vantagens do uso da
abstrao no projeto de protocolos de rede.

4/4