Lista de Exerccios Entrada/Sada 2006-1

Grupo 7: Bruno Feitosa Mar ues (bfm) !ie"o da #$%re"a &i'' (dnr) Fe(ipe Soares )ueiro"a (fsq) *enri ue Sa(es de Me(o +essoa Lins (hsmpl) &a'ae( For,i"a Sa,paio Be, (rfsb) 1- Um barramento sncrono tem um tempo de ciclo de 50 ns e cada transmisso no barramento demora um ciclo de clock. O barramento de dados de 32 bits. Qual a taxa de transmisso do barramento para a leitura de uma pala ra de uma mem!ria cu"o tempo de acesso a i#ual a 200 ns. $1.0% Resposta: Request sending time = 50ns. Waiting time = 200ns. Answer sending time = 50ns. Transmission rate = bytes / total time Transmission rate = 4 bytes !2bits" / 50 # 200 # 50 Transmission rate = 4/!00 =$ 0.0%!bytes/ns =$ %!.0&'/s apro(imadamente". 2- &xistem dois sistemas a serem usados num transa'o( a. )istema * suporta 1500 &+) por se#undo b. )istema , suporta -50 &+) por se#undo O sistema usa o mesmo processador .ue executa 50 mil/0es de instru'o por se#undo. *ssuma .ue cada transa'o re.uer 5 opera'0es de &+) e .ue cada opera'o de &+) re.uer 10.000 instru'0es. 1#norando o tempo de resposta e assumindo .ue as transa'0es podem se sobrepor2 .ual a m3xima taxa de transa'o por se#undo .ue a m3.uina pode suportar4 $1.0% Resposta: )omo temos *in*o opera+,es de -/. e %0000 instru+,es s/o usadas por opera+/o. -nt/o ser/o reali0adas 50000 instru+,es por transa+/o. 1 n2mero m3(imo de transa+,es por segundo 4 dado pela ra0/o entre o n2mero m3(imo de instru+,es por segundo reali0adas pelo pro*essador e o n2mero de instru+,es reali0adas por transa+/o. 5ogo: 50000000/50000 = %000 transa+,es /segundo6 4 o n2mero m3(imo de transa+,es por segundo. a. 7a quest/o s/o reali0adas %500 opera+,es de -/. por segundo. 5ogo6 s/o reali0adas !00 transa+,es por segundo. b. 7a quest/o s/o reali0adas 850 opera+,es de -/. por segundo. 5ogo6 s/o reali0adas %50 transa+,es por segundo. *. 3 - * lat5ncia de uma opera'o de &+) para os dois sistemas do exerccio anterior so di6erentes( lat5ncia de &+) no sistema * i#ual a 20 ms2 en.uanto .ue para o sistema ,

i#ual a 17ms para as primeiras 500 &+) por se#undo e 25 ms por &+) para cada &+) entre 500 e -50 &+) por se#undo. 8o carre#amento da car#a2 cada dcima transa'o depende da transa'o precedente e de e esperar seu trmino. Qual a m3xima taxa de transa'o .ue permite .ue cada transa'o se"a completada em 1 se#undo e .ue no exceda a lar#ura de banda da m3.uina. 9or simplicidade assuma .ue todas as re.uisi'0es de transa'0es c/e#am no incio de um inter alo de 1 se#undo. $2.0%

Resposta: )omo 93 :oi dito anteriormente6 o pro*essador e(e*uta 50 mil;,es de instru+,es por segundo. 'aseado nisso6 <emos que em *ada opera+/o ele e(e*utar3 %0 mil instru+,es em 2 ( %0=4 segundos para *ada instru+/o. Assim6 o tempo para *ada transa+/o ser3 de 2 ( %0=4"( 5 = 0600% segundos. >ara o sistema A: Tempo A = ? ( 0.00% # 5 ( 0.02 # 0.00% # 5 ( 0.02 =$ 0.2% seg. @ue 4: Tempo de transa+,es %0" = tempo de instru+,es ?" # tempo para e(e*utar a d4*ima transa+/o # tempo de latAn*ia de *ada instru+/o menos a 2ltima" # tempo de latAn*ia da 2ltima instru+/o. Btili0ando uma regra de ! simples en*ontramos que ( = %0 / 0.2% @ue resulta em: ( = 48.C >ara o sistema ': Tempo ' = ? ( 0.00% # 5 ( 0.0%D # 0.00% # 5 ( 060%D =$ 06%? seg. Btili0ando uma regra de ! simples en*ontramos que ( = %0 / 0.2% @ue resulta em: ( = 48.C Tempo de transa+,es %0" = tempo de instru+,es ?" # tempo para e(e*utar a d4*ima transa+/o # tempo de latAn*ia de *ada instru+/o menos a 2ltima" # tempo de latAn*ia da 2ltima instru+/o. Btili0ando uma regra de ! simples en*ontramos que ( = %0 / 0.%? @ue resulta em: ( = 52.C E3 que a quantidade de transa+,es e(e*utadas n/o passa de 500. A latAn*ia de 06025 segundos 25ms" n/o 4 utili0ada. :- ;onsiderando a .uesto anterior e supondo .ue a mem!ria necessita de 500 ns para ler as primeiras : pala ras $1 pala ra < 32 bits% e 50 ns para as : subse.uentes2 .ual o tempo para uma transa'o de leitura onde so lidas 512 pala ras em blocos de 7 pala ras 4 O

barramento multiplexa endere'o e dados #astando 1 ciclo para trans6er5ncia de in6orma'0es e 6ica 3 ciclos a=ios ap!s cada transa'o de &+). *ssuma .ue a trans6er5ncia e leitura de cada : pala ras podem ser 6eitas concorrentemente. $1.0% Resposta: Fes*ri+/o do en<io das D pala<ras: >ara en<iar o endere+o para a memGria s/o ne*ess3rios 50 ns6 para ler as quatro primeiras pala<ras 500 ns6 para en<iar as quatro pala<ras 4(5 = 20 ns % pala<ra por <e0 no barramento de dados"6 n/o 4 ne*ess3rio *ontabili0ar o tempo para ler as 4 pala<ras seguintes6 pois 93 :oram lidas no tempo em que as 4 primeiras pala<ras esta<am sendo en<iadas6 20 ns para en<iar as 4 pala<ras seguintes6 mais 5 ns para a trans:erAn*ia de in:orma+,es e 2(5 = %0 ns <a0ios depois de *ada transi+/o. 1 tempo total ser3 de C05 ns. )onsequentemente o resultado seria C4 5%2 pala<ras / blo*os" H C05 = !D682 segundos. 5- *ssuma .ue uma opera'o de poolin# #asta >00 ciclos de clock e .ue o processador tem um tempo de ciclo i#ual a 50 ns. ?etermine o percentual do tempo de ;9U re.uerido para eri6icar se uma tecla 6oi pressionada2 se esta eri6ica'o de e ser 6eita numa taxa de 150 e=es por se#undo. Qual seria o desempen/o m3ximo se o teclado no 6osse eri6icado4 $1.5% Resposta: %50 <e0es por segundo" ( C00 *i*los de *lo*I do pooling" =$ ?0000 *i*los/s para o pooling. -m % segundo a*onte*em 0.2 ( %0D *i*los6 o que resulta em 20.000.000 *i*los/s. A ta(a de pooling 4 ?0.000 / 20.000.000 = 0.45J. >odemos *on*luir6 ent/o6 que 0.45J do tempo da )>B 4 gasto no pooling do te*lado. >- Um pro#rama repetidamente executa um procedimento de 3 passos( ele l5 um bloco de 7 @, de um disco2 6a= al#um processamento nos dados e ento escre e o resultado de olta $bloco de 7@,% em .ual.uer lu#ar do disco. ;ada bloco cont#uo e randomicamente locali=ado numa Anica tril/a do disco. O disco rotaciona a -200 B9C e tem um seek time $mdio% de 7 ms e uma taxa de trans6er5ncia de 20 C,+se#. O o er/ead de controle de 125 ms. 8en/um outro pro#rama est3 usando o disco e no existe sobreposi'o entre acesso ao disco e processamento dos dados. O passo de processamento necessita de 20 mil/0es de ciclos de clock de 500 CD=. Qual a elocidade do sistema em blocos processados por se#undo4 $1.5% Resposta: T rot = 065 / 8200 R>& / C0 min" = 462 ms. T trans: = D K' / 20 &'/s" = 064 ms. T leitura = %4.%ms. 1btido atra<Les da :Grmula : T leitura = .eeI time # 1<er;ead de *ontrole # T rot # T trans:

1 tempo de es*rita 4 igual ao tempo de leituraM o tempo de pro*essamento ser3 de 40ms6 pos: Tempo pro* = 20 H %0C *i*los / 500 &N0 Resultado = T leitura # T es*rita # T pro* = CD.2ms. Btili0ando uma regra de ! simples en*ontramos que % blo*o est3 para CD.2 ms. 5ogo6 em % segundo teremos %seg / CD.2 ms. 5ogo a quantidade de blo*os/seg ser3 de %4.CC.

-- ;onsidere um sistema de barramento com as se#uintes caractersticas( a. Cem!ria e barramento suporta acesso a blocos de : ou 1> pala ras de 32 bits b. O barramento de >: bits sncrono $500 CD=% e cada trans6er5ncia dura 1 ciclo e en io de endere'o tambm dura 1 ciclo. c. &ntre opera'0es do barramento so necess3rios 2 ciclos de espera d. O tempo de acesso da mem!ria de 200 ns para as primeira : pala ras e 20 ns para as : pala ras subse.Eentes. *ssuma .ue a trans6er5ncia de dados e leitura podem ser sobrepostas. e. &ste barramento estar3 li#ado a um disco rotacionando a 5:00 B9C com seektime de 12 ms2 taxa de trans6er5ncia de 5 C,+se# e o er/ead de controle de 12 ms. )e a &+) pode consumir 100F da taxa do barramento e da mem!ria2 .ual o nAmero m3ximo de trans6er5ncias simultGneas .ue podem ser mantidas considerando os dois taman/os de blocos4 $2.0% Resposta: Total de *i*los para trans:erAn*ia de blo*os de quatro pala<ras: % *i*lo para mandar o endere+o para a memGria. %00 *i*los de a*esso O memGria 200/2". 2 *i*los *ada um para en<iar um *on9unto de !2 bits O memGria. 2 *i*los de *lo*I gastos entre duas trans:erAn*ias. Resultando em um total de %05 *i*los6 *om uma latAn*ia de %05 H 2 = 2%0 ns. >ara *al*ular a ta(a de trans:erAn*ia de bits/seg :aremos: %s/2%0 ns ( %C b =$8C.%?&' / seg. )om blo*os de %C pala<ras6 temos para o primeiro blo*o: % *i*lo para o en<io do endere+o %00 *i*los de a*esso Os quatro primeiras pala<ras. 2 *i*los para en<iar os dados. 2 blo*os de inati<idade entre duas trans:erAn*ias. 1 restante dos blo*os sG e(e*uta os dois 2ltimos passos. )om isso6 o total de *i*los 4 %05 # 4 ( 2 # 2" = %%8 *i*los. A latAn*ia6 *onsequentemente6 ser3 2!4 %%8 ( 2"ns. A ta(a de trans:erAn*ia de bits/s :i*a % s/2!4ns ( C4 bytes resultando 28!650 &' / s.

&3(imo de bytes trans:erido por segundo pelo dis*o: .eeI time # tempo rota*ional # tempo de trans:erAn*ia # o<er;ead. 7a quest/o: Tempo rota*ional = 5.55ms. Tempo de trans:erAn*ia de blo*os de 4 pala<ras 060%CK'/ 5&'/s" = 0.00!2 ms. Tempo de trans:erAn*ia de blo*os de %C pala<ras 060C4K'/ 5&'/s" = 060%2D ms. 5ogo o tempo para 4 pala<ras 4: C # 5655 # 0600!2 # C = %8655!2 - o tempo para %C pala<ras 4: C # 5655 # 060%2D# C = %865C2D Pelo*idade do sistema para 4 pala<ras 4 de %/2?655! ms" !!6D!8 blo*os / s Pelo*idade do sistema para %C pala<ras 4 de %/2?65C2 ms" !!6D28 blo*os / s