Arquitetura_de_Sistemas_Digitais_Lista_de_Exercícios_01

Prévia do material em texto

Universidade Federal do Vale do São Francisco – UNIVASF 
Curso: Engenharia da Computação 
Disciplina: Organização e Arquitetura de Computadores I 
Professor: Leonardo Barreto Campos Valor: 7,0 
Aluno: _______________________________________________________ Data: 26/03/08 
 
Prova - I Unidade 
 
1. Considere um microprocessador de 64 bits, com um barramento externo de 32 bits, dirigido 
por um relógio externo de 667MHz. Suponha que esse microprocessador execute suas atividades 
de leitura e escrita, em média, em apenas um ciclo de barramento (1 pulso de clock). Responda: 
 
a) Qual é a taxa máxima de transferência de dados que esse microprocessador pode sustentar? 
b) Para aumentar seu desempenho, seria melhor aumentar a largura do seu barramento de dados 
externo de 32 para 64 bits ou dobrar a freqüência do relógio externo fornecido ao 
microprocessador? 
 
2. Considere as seguintes referências de páginas de memória principal a serem substituídas na 
memória cache: 
 
1, 2, 3, 0, 3, 4, 2, 0, 1, 3, 2, 4, 0, 4 
 
Simule a aplicação dos algoritmos listados a seguir e mostre quantas faltas de página ocorrem em 
cada um, considerando uma memória com 4 quadros. Lembre-se que todos os quadros estão 
inicialmente vazios. 
 
• LFU 
 
 
 
 
 
• LRU 
 
 
 
 
 
 
3. Usando o algoritmo de Hamming determine, quais serão os bits de verificação armazenado 
com a palavra de 8 bits 10010111? 
 
4. Supondo que um usuário queira copiar um arquivo do disco rígido para um Pen Drive 
qualquer plugado à USB (Universal Serial Bus) desse computador. Explique como compõe o 
tempo total envolvido nessa operação. 
 
 
5. Considere um disco rígido que possua 512 bytes/setor, 96 setores/trilha, 110 trilhas por 
superfície, 8 superfícies úteis e gira a 3600 rpm. Um processador lê um setor do disco usando 
E/S dirigida por interrupção, com uma interrupção por byte transferido. De acordo com as 
afirmações anteriores responda: 
 
a) Se o processador gasta 2,5µs para processar cada interrupção, qual a porcentagem do 
tempo do processador despendida no tratamento de E/S? 
b) Usando DMA, qual a porcentagem do tempo que o processador gasta manipulando o 
I/O? 
 
6. Supondo que dois processos disputem o processador. O primeiro processo consiste na 
impressão de um documento e o segundo processo em uma verificação de vírus no sistema. O 
segundo processo ganha o processador e após algum tempo ele é interrompido. Em seguida, o 
primeiro processo ganha o processador e após executar parte de suas atividades ele é suspenso. 
De acordo com cenário descrito anteriormente, responda: 
 
a) O segundo processo precisará passar por estágios intermediários para continuar sua 
execução? 
b) Qual seria um dos motivos pelo qual o primeiro processo foi suspenso? 
 
 
Boa Prova!