Descrição: Questionario de Organização de Computadores - Curso
pesquisa operacional
Extracao solido liquido
EXERCICIOS RESOLVIDOS BANCO DE DADOS MERDescrição completa
Redes de computadresDescrição completa
Descripción: Trabajo Práctico - Periférico
Manutencao de ComputadoresDescripción completa
excelente apostila sobre redes de computadores de autoria da UNITINSDescrição completa
Descrição: Conceitos sobre redes de computadores
Livro sobre ScratchDescrição completa
ORGANIZAÇÃO DE COMPUTADORES EXERCICIOS
Descripción: Trabajo sobre estructura de pc
Descrição: Guia para formatação de computadores
Arquitetura de Computadores Embora tenham ocorrido revolucionárias transformações na área de Eletrônica, os microcomputadores de hoje ainda mantém a mesma concepção funcional dos primeiros c…Full description
Descripción completa
Apostila Etec para ensino técnico na disciplina de arquitetura de computadores.Descrição completa
ENSAYO TRABAJO DE INFORMÁTICADescripción completa
Descrição completa
evaluacion arquitectura de computadores utplDescripción completa
UFJF / ICE / DCC Organização de Computadores – Prof. Mare!o "o#oso $uest%es anteriores de pro&as atendendo ndo à recorr recorrent ente e solici solicitaç tação ão dos alunos alunos,, prepare prepareii o materi material al abaixo abaixo,, '&iso importante: atende composto não só pelas questões de provas anteriores, como também um esboço de sua resolução. Contudo, como resolvi um enorme volume de questões em um curto intervalo de tempo, posso ter cometido equívocos na sua resolução e digitação. Assim, em caso de dvida quanto a corretude das respostas, procure o pro!essor. As respostas aparecem destacadas em negrito.
Primeira parte da disip!ina
A) questões relativas ao item 4 do programa (Avaliando e Compreendendo o Desempenho) (. Uma das armadilhas vistas em sala de aula estava relacionada à expectativa de que a melhoria de
um aspecto de um computador computador levasse levasse a um aumento de desempenho desempenho em quantidade quantidade proporcional proporcional ao tamanho desta melhoria. sto pode ser verdade! mas nem sempre. Considere um computador com os seguintes tempos de execu"#o para uma aplica"#o: $%%s para executar instru"ões de ponto &lutuante! '%s para executar instru"ões de inteiros! %s para executar instru"ões de entradasa*da! 4%%s para executar instru"ões de desvio! com tempo total de execu"#o de +.%%s. , poss*vel redu-ir o tempo total de execu"#o em %/ redu-indo apenas o tempo para executar a instru"#o de desvio0 1usti&ique sua resposta. )im* &isto +ue a redução seria de ,-s* e o tempo para eeutar a instrução de des&io 0 de 1s. Deste modo* se a instrução de des&io for for reduzida para (-s* a redução seria fat2&e!. 2. Considere tr2s processadores di&erentes! 3! 3+ e 3! que implementam o mesmo con5unto de instru"ões instru"ões.. A &requ2ncia &requ2ncia de seus cloc"s e os valores m6dios de seus C3s s#o! respectivamente!
+78-! 78- e 478- e .+! %.' e +.%. Considerando que os tr2s processadores executam uma dada aplica"#o em % segundos! determine para cada processador: a) a quantidade de ciclos executada! e 9) a quantidade de instru"ões executada. a3 tempo 4 tota! de i!os / &e!oidade5do5!o6 47 tota! de i!os 4 &e!oidade5do5!o6 tempo P(8 ( , (9 4 , (( i!os P,8 ( : (9 4 : (( i!os P:8 ( 1 (9 4 1 (( i!os #3 tota! de i!os 4 tota! de instruç%es pi 47 tota! de instruç%es 4 tota! de i!os / pi P(8 , (( / (., 4 (.;< (( instruç%es P,8 : (( / .= 4 :.<- ((instruç%es P:8 1 (( / , 4 , (( instruç%es 3. Uma &alcia comum 6 o uso da m6trica ;3< (;ilhões de nstru"ões 3or
desempenho de processadores. 3or esta m6trica! o processador que possui o maior ;3< 6 o mais rpido. =eri&ique se isso 6 vlido para os seguintes processadores: 3! com &requ2ncia de rel>gio de 78-! C3 de .? e processador 3+! com &requ2ncia de rel>gio de +.78-! C3 de .%. Considere que um mesmo programa ao ser compilado para 3 gera x% @ instru instru"õe "ões! s! enquan enquanto to ao ser ser @ compilado para 3+ gera %.x% instru"ões.
MIP) 4 ontador de instruç%es / >tempo de eeução ( ; 3 47 MIP) 4 ontador de instruç%es / >ontador de instruç%es pi tempo5i!o ( ; 3 47 MIP) 4 &e!oidade5!o6 / >pi ( ; 3 MIP)5P(8 : (9 / (.( ( ; 4 ,.<: (: MIP)5P,8 ,.- (9 / (. (; 4 ,.- (: Por MIP)* me!?or proessador 0 P(. Mas o +ue oorre +uando onsideramos o tempo de eeução@ Aempo de eeução 4 > Instruç%es CPI 3 / &e!oidade5!o6 P(8 > :(; (.(3 / : ( 9 4 (.( (B:s P,8 >.-(; (3 / ,.- ( 9 4 , ( B1s Pe!o tempo* proessador P, mais rpido. 4 e 5. Assuma que uma aplica"#o execute @%% instru"ões aritm6ticas! +%% instru"ões de leitura à
mem>ria! @%% instru"ões de escrita à mem>ria! e %% instru"ões de desvio! num total de .%% instru instru"õe "ões. s. Assuma Assuma que a instru instru"#o "#o aritm6ti aritm6tica ca execut execute e em ciclo ciclo de cloc" ! acessos à mem>ria (leituras e escritas) executem em 4 ciclos de cloc" e e desvios em + ciclos de cloc" . 1. ual o tempo de execu"#o da aplica"#o! considerando um processador de +78-0 Aota! de i!os 4 >; (3 >, 13 >; 13 >( ,3 4 ; = ,1 , 4 1. Aempo de i!o 4 .- ( B9 s Aempo de eeução 4 tempo de i!o tota! de i!os 4 1 .- ( B9 s 4 ,. ns 4 ,*us -.
diretor de pro5eto de um novo processador. processador. pro5eto do processador e o compilador 6 a 8. =oc2 6 o diretor est#o completos e! agora! voc2 precisa decidir entre produ-ir o pro5eto atual como est ou gastar mais mais tempo tempo para para melhor melhorl lo. o. =oc2 discut discute e esse esse pro9lem pro9lema a com sua equipe equipe de engenh engenhari aria a de hardEare e chega às seguintes op"ões: a) Deixar o pro5eto como est. Chame esse computador 9sico 9sico de ;9ase. Fle possui uma velocidade de cloc" de de %%;8-? e 9) timi-ar o hardEare. A equipe de hardEare a&irma que pode melhorar o pro5eto do processador para con&erirlhe uma velocidade de de @%%;8-. Chame esse computador de ; opt. ual 6 o C3 para cada computador0 Considere cloc" de nesta quest#o as seguintes medi"ões &eitas usando um simulador para ;9ase e ;opt: C!asse de Instrução
Fre+uHnia
CPI de M#ase
CPI de M opt opt
A G C D
4%/ +/ +/ %/
+
+ + 4
O CPI de ada m+uina 0 apenas a m0dia ponderada dos CPIs para ada uma das !asses de instrução. 'ssim8
MIP) 4 ontador de instruç%es / >tempo de eeução ( ; 3 47 MIP) 4 ontador de instruç%es / >ontador de instruç%es pi tempo5i!o ( ; 3 47 MIP) 4 &e!oidade5!o6 / >pi ( ; 3 MIP)5P(8 : (9 / (.( ( ; 4 ,.<: (: MIP)5P,8 ,.- (9 / (. (; 4 ,.- (: Por MIP)* me!?or proessador 0 P(. Mas o +ue oorre +uando onsideramos o tempo de eeução@ Aempo de eeução 4 > Instruç%es CPI 3 / &e!oidade5!o6 P(8 > :(; (.(3 / : ( 9 4 (.( (B:s P,8 >.-(; (3 / ,.- ( 9 4 , ( B1s Pe!o tempo* proessador P, mais rpido. 4 e 5. Assuma que uma aplica"#o execute @%% instru"ões aritm6ticas! +%% instru"ões de leitura à
mem>ria! @%% instru"ões de escrita à mem>ria! e %% instru"ões de desvio! num total de .%% instru instru"õe "ões. s. Assuma Assuma que a instru instru"#o "#o aritm6ti aritm6tica ca execut execute e em ciclo ciclo de cloc" ! acessos à mem>ria (leituras e escritas) executem em 4 ciclos de cloc" e e desvios em + ciclos de cloc" . 1. ual o tempo de execu"#o da aplica"#o! considerando um processador de +78-0 Aota! de i!os 4 >; (3 >, 13 >; 13 >( ,3 4 ; = ,1 , 4 1. Aempo de i!o 4 .- ( B9 s Aempo de eeução 4 tempo de i!o tota! de i!os 4 1 .- ( B9 s 4 ,. ns 4 ,*us -.
diretor de pro5eto de um novo processador. processador. pro5eto do processador e o compilador 6 a 8. =oc2 6 o diretor est#o completos e! agora! voc2 precisa decidir entre produ-ir o pro5eto atual como est ou gastar mais mais tempo tempo para para melhor melhorl lo. o. =oc2 discut discute e esse esse pro9lem pro9lema a com sua equipe equipe de engenh engenhari aria a de hardEare e chega às seguintes op"ões: a) Deixar o pro5eto como est. Chame esse computador 9sico 9sico de ;9ase. Fle possui uma velocidade de cloc" de de %%;8-? e 9) timi-ar o hardEare. A equipe de hardEare a&irma que pode melhorar o pro5eto do processador para con&erirlhe uma velocidade de de @%%;8-. Chame esse computador de ; opt. ual 6 o C3 para cada computador0 Considere cloc" de nesta quest#o as seguintes medi"ões &eitas usando um simulador para ;9ase e ;opt: C!asse de Instrução
Fre+uHnia
CPI de M#ase
CPI de M opt opt
A G C D
4%/ +/ +/ %/
+
+ + 4
O CPI de ada m+uina 0 apenas a m0dia ponderada dos CPIs para ada uma das !asses de instrução. 'ssim8
CPI de M#ase 4 ,>*13 :>*,-3 :>*,-3 ->*(3 4 *= *<- *<- *- 4 ,*= i!os/instrução CPI of Mopt 4 ,>*13 ,>*,-3 :>*,-3 1>*(3 4 *= *- *<- *1 4 ,*1- i!os/instrução 7. uais s#o os *ndices ;3< nativos para ; 9ase e ;opt0 imos imos em +uest%es anteriores +ue a frmu!a do MIP) pode ser reesrita omo8 MIP) 4 &e!oidade5!o6 / >pi (; 3. 'ssim* 'ssim* temos8 ; ; MIP) do M #ase #ase 4 >- K ( 3 / >,*= ( 3 4 (<=*; MIP) do M opt 4 >; K (; 3 / >,*1- (; 3 4 ,11*9 opt 4
8. quanto ;opt 6 mais rpido do que ;9ase0 Como M#ase e Mopt uti!izam o mesmo onLunto de instruç%es* o desempen?o re!ati&o pode ser determ determina inado do omo omo a razão razão de suas suas !a !assi ssifi fiaç% aç%es es MIP MIP) ) >ao ontr ontrri rio o do tempo tempo de eeução3. 'ssim8 Mopt 0 mais rpido do +ue M#ase por um fator de >,11*9 MIP)/(<=*9 MIP)3 4 (*:< 9. A equipe de compiladores ouviu so9re a discuss#o para melhorar o computador a9ordado nas
questões @ a '. A equipe propõe melhorar o compilador para o computador a &im de ganhar mais desempenho. Chame essa com9ina"#o do compilador melhorado e o computador 9sico de ; comp. As melhorias na gera"#o de instru"ões para par a esse compilador aprimorado &oram estimadas desta &orma: Classe de #nstrução
$ercentual de instruções executadas em relação ao computador % base
A
H%/
G
H%/
C
'/
D
H/
3or exemplo! se o computador 9sico executou %% instru"ões da classe A! ; comp executaria %!HI%% J 4% instru"ões da classe A para o mesmo programa. ual 6 o C3 para ; comp0 Esse pro# Esse pro#!e !ema ma pode pode se serr feit feito o de uma uma dent dentre re duas duas mane maneir iras as.. Ou se eno enont ntra ra a no&a no&a om#in om#inaçã ação o e se aLusta aLustam m as fre+H fre+Hni nias as primei primeiro* ro* ou se enont enontra ra a no&a no&a ontag ontagem em de instruç%es >re!ati&a3 e se di&ide o CPI por isso. Usamos a segunda. Nazão de instruç%es 4 *9 K *1 *9 K *,- *=- K *,- *( K *9- 4 *=9,- 'ssim* podemos podemos a!u!ar o CPI omo omo CPI 4>,*1*9:*,-*9:*,-*=--*(*9-3/*=9,- 4 ,*=( 10. Usando os dados da quest#o H! o quanto ; comp 6 mais rpido do que ; 9ase0 Aempo de M #ase ,*=3/>e!oidade ,*=3/>e!oidade de #ase 4 >Instruç%esCPI3/>e!oidade de !o63 4 >Instruç%esM#ase C!o63 Aempo de M omp ,*1-3/>e!oidade ,*1-3/>e!oidade omp 4 >Instruç%esCPI3/>e!oidade de !o63 4 >Instruç%esMomp de C!o63 Mas temo Mas temos s uma uma re!a re!açã ção o entr entre e as inst instru ruç% ç%es es dos dos omp omput utad ador ores es M ase ase e M Comp Comp8 M Comp Comp 4 *=9,-M #ase #ase. '!0m disso* sa#emos +ue as mudanças oorreram apenas no ompi!ador* não
afetando a &e!oidade de !o6 da m+uina* +ue permaneeu igua!. Portanto8 >Desempen?o M omp /Desempen?o M #ase 3 4 >Aempo M #ase /Aempo M omp 3 4 >Instruç%esMase ,*=3/e!oidade de !o6Q/>Instruç%esMase *=9,-,*=(3/e!oidade !o6Q4(*(,
de
11. A equipe de compiladores salienta que 6 poss*vel implementar tanto as melhorias de hardEare da
quest#o @ quanto as melhorias no compilador descritas na quest#o H. ,*1*9 , *,-*9 :*,-*=-1*(*9-3/*=9,-4,*1- >Desempen?o M#ot?/Desempen?o M#ase3 4 >Aempo M#ase/Aempo M#ot?3 4 >IC,*=3/e!oidade de !o6Q/>IC*=9,-,*1-3/e!oidade de !o6Q4>,*=/-3/>,*(9/;34(*-: 12. =oc2 precisa decidir se deve incorporar as melhorias de hardEare sugeridas na quest#o @ ou as
melhorias de compilador da quest#o H (ou am9as) para lan"ar o novo computador. =oc2 estima que o seguinte tempo seria necessrio para implementar as otimi-a"ões: Otimização
Aempo para imp!ementar >em meses3 Rome do Computador
8ardEare
@
;opt
Compilador
@
;comp
Am9os
'
;9oth
Kem9rese de que o desempenho da C3U melhora em aproximadamente %/ por ano! ou cerca de !4/ por m2s. Considerando que o computador 9sico possui um desempenho igual aos seus concorrentes! que otimi-a"ões (se houver) voc2 escolheria implementar0 Primeiro a!u!e o resimento de desempen?o aps ; e = meses. 'ps ; meses 4 (*:1 ; 4 (*,,. 'ps = meses 4 (*:1= 4 (*:(. ' me!?or eso!?a seria imp!ementar M #ot?. Meses ; =
M#ase ( (*,, (*:(
M omp
M opt
(*(, (*,
(*:< (*1;
M #ot? (*-:
13. Considere tr2s processadores di&erentes! 3! 3+ e 3! que implementam o mesmo con5unto de instru"ões. A &requ2ncia de seus cloc"s e os valores m6dios de seus C3s s#o! respectivamente!
78-! +.78- e 478- e .! .% e +.+. a) ual processador tem o melhor desempenho! expresso em instru"ões por segundo0 9) Considerando que cada processador executa um determinado programa em % segundos! encontre 9.) o nBmero de ciclos e 9.+) o nBmero de instru"ões executadas por cada um deles. a3Aempo 4 >Instruç%es CPI 3 / Fre+uHnia 47 Instruç%es 4 >Fre+uHnia Aempo3/CPI. Como +ueremos a taa em instruç%es por segundo* di&idimos am#os os !ados por segundo. "ogo8 Instruç%es/segundo 4 Fre+uHnia/CPI. P( 4 : K (9 /(.- 4 , K (9 instruç%es por segundo P, 4 ,.- K (9 /(. 4 ,.- K (9 instruç%es por segundo
P: 4 1 K (9 /,., 4 (.= K (9 instruç%es por segundo #.(3 Aempo 4 Ci!os/Fre+uHnia* !ogo Ci!os 4 Aempo Fre+uenia. 'ssim8 #.(3 i!os de P( 4 ( K : K (9 4 : K (9 i!os i!os de P, 4 ( K ,.- K (9 4 ,- K (9 i!os i!os de P: 4 ( K 1 K (9 4 1 K (9 i!os #.,3 Ci!os 4 RSmero de instruç%es CPI. "ogo Instruç%es 4 Ci!os/CPI Ro. instruç%es de P( 4 : K ( 9 /(.- 4 , K (9 instuç%es Ro. instruç%es de P, 4 ,- K ( 9 /( 4 ,- K (9 instuç%es Ro. instruç%es de P: 4 1 K ( 9 /,., 4 (=.(= K(9 instuç%es 14. Compiladores t2m um impacto pro&undo no desempenho de uma aplica"#o em um processador.
3ara um mesmo programa! dois compiladores distintos &oram utili-ados! A e G. compilador A gerou 9ilh#o de instru"ões! e o compilador G gerou .+ 9ilhões de instru"ões. Am9os os programas executaram em .' segundos. Fncontre o C3 m6dio para cada programa! considerando que o computador onde o mesmo &oi executado tenha cloc" de ns. CPI 4 Aempo / Instruç%es Aempo5do5i!o CPI do programa gerado pe!o ompi!ador '8 (.= / (( 9 ((B94 (.= CPI do programa gerado pe!o ompi!ador 8 (.= / (.,( 9 ((B94 (.- 15. Considere duas implementa"ões distintas do mesmo
de instru"ões! A! G! C e D. A &requ2ncia do rel>gio e o C3 de cada instru"#o para cada processador s#o respectivamente +.78-! +! .! + e (processador 3)? 78-! ! +! e (processador 3+). Dado um programa composto por %@ instru"ões! das quais %/ s#o da classe A! +%/ da classe G! %/ da classe C e +%/ da classe D! qual implementa"#o 6 a mais rpida0 1usti&ique sua resposta apresentando os clculos. CPI5P(8 .( , ., (.- .- , ., ( 4 ., .: ( ., 4 (.< CPI5P,8 .( ( ., , .- ( ., ( 4 .( .1 .- ., 4 (., tempo5p(8 > (; (.< 3 / ,.- ( 9 4 ;.= (B1 tempo5p,8 > (; (., 3 / : ( 94 1 (B1 ' imp!ementação P, 0 a mais rpida por eeutar o digo em menos tempo. 16. Uma empresa quer tornar a execu"#o de c>digos em 1ava mais rpida atrav6s de suporte de