Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

Grupo de Questes: 1 Assuntos relacionados: Arquitetura de Computadores, Modelo de von Neumann, Modos de Endereamento de Memria, Aritmtica Computacional, Banca: Cespe Instituio: ANAC Cargo: Analista Administrativo - Tecnologia da Informao Ano: 2009 Questes: 3135

O primeiro computador eletrnico e digital construdo no mundo para emprego geral, denominado ENIAC (electronic numerical integrator and computer), foi projetado por John Mauchly e John P. Eckert, de 1943 a 1946. Da em diante, a arquitetura dos computadores tem mudado constantemente. Em relao aos componentes funcionais (hardware) de um computador, julgue os itens a seguir. 31 Se um computador de 16 bits e outro de 32 bits, signica que esses computadores adotam clulas de memria com tamanho de 16 e 32 bits, respectivamente. 32 Ao se projetar um computador sequencial, seguindo o modelo de von Neumann, fundamental adotar um processador no qual o tamanho em bits do contador de instruo seja igual ao tamanho do registrador de dados da memria. 33 Considerando que, em um computador, as instrues M e N possuam um cdigo de operao e um operando, que a instruo M acesse a memria principal no modo indireto e a instruo N acesse a memria principal no modo base mais deslocamento, correto armar que a instruo N far menos ciclo de memria que a instruo M para completar o seu ciclo de instruo. 34 Para se representar o nmero decimal 524.288 em binrio, so necessrios 19 bits. 35 Na rea de arquitetura de computadores, o espao de endereamento determina a capacidade de um processador acessar um nmero mximo de clulas da memria, ento um processador que manipula endereos de E bits capaz de acessar, no mximo, E 2 clulas de memria.

Soluo: 31 ERRADO
H vrias formas de se medir a capacidade computacional de um computador. possvel medir sua taxa de processamento em micro-instrues; quantidade de microinstrues processadas em paralelo  pipeline; quantidade de memria passvel de endereamento; entre tantas outras. O comrcio adotou a quantidade de bits da palavra do processador como uma das medidas padro, de forma a aumentar as vendas baseando-se em nmeros maiores. Assim, quando nos referenciamos a um computador pela quantidade de bits  seja ela 16, 32 ou 64  estamos tratando do tamanho de sua palavra, ou seja, a quantidade de bits que seus registradores de dados armazenam. A palavra a unidade de dado que o processador trabalha por padro. Todas as tarefas executadas por um programa em alto-nvel so traduzidas para instrues de nvel de mquina. Estas instrues, bem como os dados com que elas trabalham, so convertidas para expresses numricas de forma que o processador possa reconhec-las e execut-las e armazenadas na memria quando o programa carregado. Pgina 4 de 82

www.handbookdeti.com.br

Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

Processadores de 16 bits buscam, a cada nova instruo, no mnimo1 16 bits na memria principal para trazerem para seus registradores e execut-la. Os registradores desse tipo de processador armazenam no mximo 16 bits. Entretanto, o projeto de arquitetura de um processador especco pode permitir que os registradores sejam acessados em partes. Por exemplo, os processadores X86, da Intel, possuam instrues que faziam referncia aos registradores de dados inteiros e outras que trabalhavam apenas com a parte alta ou baixa dos mesmos registradores: registrador AX;

istrador AL, que a parte baixa do registrador AX.

MOV @10, AX: mover o contedo da posio de memria @10 para o MOV @11, AL: mover o contedo da posio de memria @11 para o reg-

Repare que estas instrues prevem quantidades de bits a serem buscadas na memria diferentes. A primeira faz com que o processador busque, por exemplo, 16 bits da memria. Essa busca no tem referncia direta com o projeto de memria nem de barramento! Se o processador estiver trabalhando com barramento de 8 bits (e tiver suporte para isso, claro) ele mesmo se encarregar de realizar duas buscas no barramento para conseguir realizar a instruo MOV @10, AX completamente, trazendo os 16 bits necessrios (8 no primeiro acesso ao barramento; outros 8 no segundo). Diante disso, conclumos que a classicao de quantidade de bits em nada se relaciona com o projeto da memria e sim determina o tamanho dos registradores do processador que o computador utiliza.

32 ERRADO
Para introduzir os conceitos envolvidos nesta questo, vamos relembrar as premissas bsicas das mquinas baseadas no modelo de von Neumann:  tanto os dados quanto as instrues so armazenados em uma memria que nica e permita leitura e escrita;  o contedo da memria (dado ou instruo) sempre endereado pela sua posio na memria;  as instrues so executadas em sequncia (exceto quando a sequencia explicitamente alterada entre uma instruo e a seguinte). Os processadores modernos baseados nas mquinas de von Neumann funcionam sob um ciclo bem simples que se repete at a instruo de m do programa (HALT). Veja um exemplo na Figura 1. Apesar do conceito bsico da mquina de von Neumann prever uma memria nica, os processadores utilizam registradores internos para carregar a instruo e os operandos envolvidos antes de literalmente executar a instruo.

No caso de instrues maiores que 16 bits, geralmente as que possuem muitos operandos, o processador as reconhece na primeira palavra e carrega o restante de seu cdigo para outros registradores at que seja possvel execut-la.
1

www.handbookdeti.com.br

Pgina 5 de 82

Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

Figura 1: funcionamento baseado em mquina de von Neumann. Existem vrios registradores envolvidos no controle de execuo e na guarda temporria dos operandos. A questo atual trata de 2 deles:  o contador de instruo  IC (em ingls program Counter  PC) armazena o endereo da prxima instruo a ser buscada na memria;  o registrador de dados da memria, recebe os dados dos operandos que esto na memria para que a instruo seja executada. Como podemos perceber, importante que o IC tenha o mesmo nmero de bits que o espao de endereamento deste processador. E mais: no h nenhum vnculo obrigatrio entre as quantidades de bits do espao de endereamento e da palavra do computador. Logo, o contador de instruo no precisa ter relao alguma com o(s) registrador(es) de dados. Isto pode ser vericado at historicamente: bem no incio da micro-informtica, as memrias principais eram muito caras, e por isso, escassas. Entretanto, a necessidade de clculos mais precisos tornava obrigatrio o aumento da palavra dos novos processadores. Para viabilizar este incremento computacional sem aumentar muito os custos dos processadores, os fabricantes decidiram por alterar apenas o tamanho da palavra do processador e manter ou alterar de forma desproporcional o espao de endereamento. Este o caso inclusive dos processadores atuais. Temos mquinas com palavras de 64 bits que, no entanto, possuem espao de endereamento restrito a apenas 4 GB, o que se traduz num espao de endereamento de apenas 33 bits.
33

CERTO Para entendermos essa questo devemos, inicialmente, rever as formas de endereamento de operandos pelas instrues dos processadores. Na computao atual, os programas so desenvolvidos em linguagens de alto nvel, ou seja, aquelas que so facilmente entendidas pelos humanos. Estas linguagens possuem estruturas de dados complexas e uma semntica poderosa, o que permite que um simples comando gere o resultado esperado. Entretanto, os processadores so capazes de interpretar apenas comandos simples e com poucos operandos. Para que um programa escrito em uma linguagem de alto nvel seja executvel por um processador de propsito geral necessrio que esta seja traduzida para uma sequncia de operaes (instrues) de processador. O mesmo ocorre com os dados, que so traduzidos de forma a serem manipulados por essas operaes. As operaes que o processador dispe, como j explicado, so bastante simples, consistindo em somas de 2 ou 3 operandos, troca de dados de uma posio de memria para outra ou para registradores etc. A forma como essas operaes se referem a seus operandos conhecida como modo de endereamento de operandos. Para entendermos
www.handbookdeti.com.br

Pgina 6 de 82

Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

as diferenas entre os modos de endereamento, precisamos conhecer o formato das instrues. Aps a compilao do programa de auto nvel, um cdigo de mquina executvel gerado. Esse cdigo uma sequncia de instrues seguidas ou no de seus operandos. Ao ser carregado na memria, o programa alocado em uma determinada regio de forma contgua e sua primeira instruo carregada no registrador de instruo  RI (em ingls, instruction register  IR). Toda instruo ter, no mnimo, o tamanho da palavra do processador em questo. Isso no quer dizer que sempre todos os seus bits sero ativos, podendo haver operaes que no utilizem todos os bits, assim como outras que precisem de mais de uma palavra para fornecerem todas as informaes necessrias para sua execuo. OpCode Operando / end. operando / lixo (trailing bits) Tabela 1: ilustrao de estrutura de uma operao. Na Tabela 1, vemos a estrutura de uma operao. O retngulo completo representa uma palavra. A parte de OpCode formada por n bits (n depende da arquitetura do processador) o identicador da operao que ser executada. O restante dos bits da palavra conter, dependendo da operao que ser executada, o operando em si, um endereo onde encontr-lo  seja em outro endereo de memria ou outro registrador ou simplesmente lixo que no ser utilizado na execuo. Entendida essa estrutura, podemos estudar as formas de endereamento em si:  IMEDIATO: O valor a ser utilizado pela operao vem junto com a mesma. Os bits aps o OpCode contm o valor do operando;  DIRETO: Um endereo de memria onde o valor do operando est vem denido nos bits aps o OpCode. Para executar a operao o processador precisa ir memria para buscar o valor contido na posio indicada nos trailing bits;  INDIRETO: Os trailing bits indicam uma posio de memria. Nesta posio est guardada outra posio de memria que realmente contm o valor a ser utilizado na operao. A diferena entre este mtodo e o direto que o espao de endereamento deste igual a 2n, onde n o tamanho da palavra. Isso se deve ao fato do endereo real do operando estar guardado na memria em uma posio inteira, sem descontar os bits do OpCode, como ocorre no modo direto. Neste modo, o processador precisa ir 2 vezes memria antes de executar a operao: na primeira, busca o endereo do operando; na segunda, o operando em si;  REGISTRADOR: Neste modo de endereamento os bits nais da operao indicam um outro registrador (geralmente de uso geral) do processador onde o valor do operando est armazenado. A operao feita diretamente, sem acesso memria, pois os dados j esto carregados nos registradores envolvidos;  REGISTRADOR INDIRETO: os trailing bits indicam um registrador. Neste, h um endereo de memria principal onde est de fato o valor do operando. Como o endereo est em um registrador, apenas um acesso feito memria para se obter o valor do operando e executar a instruo;  DESLOCAMENTO (ou INDEXADO): os trailing bits trazem um deslocamento em relao a um endereo pr-carregado em algum dos registradores do processador. H instrues que utilizam mecanismos default de indexao, onde a base (registrador que contm o endereo de incio do deslocamento) sempre
www.handbookdeti.com.br

Pgina 7 de 82

Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

obtida do mesmo registrador, sendo implcita na operao e outras em que a base explicitamente informada. Assim, o endereo onde o valor do operando est calculado no prprio processador, e apenas um acesso feito memria, para buscar o valor do operando;  PILHA: os operandos so implicitamente pegos da regio de pilha do programa. Cada operando necessitar de um acesso memria para permitir a execuo da instruo. Como foi sinalizado nos mtodos acima, o mtodo indireto necessita de 2 acessos memria contra apenas 1 do indexado. Assim, chegamos concluso de que a armativa da questo verdadeira.
34

ERRADO H duas formas de resolver esta questo. A primeira fazer a aproximao pelos limites de representao a cada aumento de 1 dgito na base 2 at chegarmos a um nmero maior do que o que queremos representar. Nesse ponto, teremos a quantidade necessria de bits para represent-lo. A segunda mais taxativa e baseia-se em realizar a transformao da base 10 para a base 2 utilizando fatoraes sucessivas do nmero e vericar quantos dgitos so necessrios na base 2 para represent-lo. A primeira abordagem a mais indicada para empregarmos numa prova de concurso, onde o tempo escasso. Ela funciona da seguinte maneira:  pegamos a menor representao na base 2, ou seja, 1 bit, e vericamos qual o maior nmero que podemos escrever com ela. Enquanto esse nmero for menor ou igual do que o que pretendemos escrever: aumentamos a representao em 1 bit. O nmero obtido dos passos acima ter a quantidade de bits necessria para escrevermos o nmero em questo. Esse o processo padro. Entretanto, podemos pegar alguns atalhos para diminuir as contas que teremos que fazer. Por exemplo, sabemos que 210 = 1024. Podemos iniciar nossos clculos a partir da, visto que esse nmero menor do que o pesquisado, no caso, 524.288. Seguindo os clculos:  211 = 2048  212 = 4096  213 = 8192  214 = 16384  215 = 32768  216 = 65536  217 = 131072  218 = 262144  219 = 524288 Pelas contas acima, vemos que so necessrios 20 bits para escrevermos o nmero desejado. importante entender que, apesar de 19 bits permitirem expressar 524288 nmeros diferentes, essa numerao inicia com o zero. Portanto, o maior nmero que podemos escrever com 19 bits (524288  1) e o menor, 0. A segunda abordagem mais demorada e, como envolve muitos clculos, mais passvel de erros. No recomendada para se fazer durante uma prova. Entretanto, para entendermos o raciocnio, a apresentaremos. Esse outro mtodo tambm conhecido como
www.handbookdeti.com.br

Pgina 8 de 82

Handbook de Questes de TI Comentadas para Concursos

Volume 08  Edio 1

divises sucessivas, e consiste em dividirmos o nmero original pela base de destino, no caso 2, sucessivamente, at obtermos um quociente menor do que a base. Esse ltimo resultado tambm ser dividido uma ltima vez. Os restos das divises, lidos da ltima diviso para a primeira, daro a representao do nmero na base de destino. Vejamos no exemplo como isso feito:

Figura 2: exemplo de divises sucessivas. Feita a leitura da forma correta, teremos que a representao de 524288 na base 2 10000000000000000000. Este nmero possui 20 bits. Logo, a quantidade de bits necessria para escrev-lo, obviamente, 20.
35

ERRADO O espao de endereamento, conforme o enunciado informa, a quantidade de clulas de memria que o processador capaz de acessar. Esse limite calculado baseado na quantidade de linhas de endereamento disponveis. Cada linha corresponde a 1 bit de endereamento. A base 2 adotada nos computadores por serem equipamentos eletrnicos. Eles utilizam a variao de voltagem para representar os nmeros. Porm, para evitar problemas com o sinal recebido das fornecedoras de energia eltrica, foi escolhido utilizar apenas duas representaes possveis: componente carregado, quando sua voltagem maior do que zero  representado pelo bit com valor 1; componente descarregado, quando sua voltagem nula  representado pelo bit com valor 0. Assim, a base que as CPUs utilizam 2. Quando o processador precisa acessar um determinado endereo de memria, ele escreve nas linhas de endereamento a posio que deseja acessar. Essa posio numrica, e traduzida para a base 2. O nmero na base 2 utilizado para carregar ou descarregar cada uma das linhas, indicando para a placa-me qual a clula que se deseja. Pela natureza da base 2, sabemos que cada algarismo pode representar apenas 2 nmeros: 0 ou 1. Alm disso, preciso lembrar como funciona a concatenao de
www.handbookdeti.com.br

Pgina 9 de 82

Handbook de Questes de TI Comentadas para Concursos Na base 10, temos:

Volume 08  Edio 1

valores da base 10 para entendermos o sistema de contagem na base 2 por analogia.

Ou seja, a cada posio para a esquerda que se ande, est se representado um mltiplo da base elevado potncia relativa posio ocupada pelo algarismo  1. Tambm conclui-se da observao da gura acima que conseguimos representar 10N nmeros na base 10 quando N for o limite de algarismos disponveis. Por exemplo, se utilizarmos 3 posies para representao, XXX, a maior quantidade de nmeros que podemos representar 1000 ou 103 , onde 3 a quantidade de dgitos disponveis para representao e 10 a base em que estamos trabalhando. Utilizando os conceitos acima para resolver a questo, vemos que o processador mencionado possui E linhas de endereamento. Isso quer dizer que este processador possui N = E bits (algarismos) disponveis para escrevermos a posio da memria que queremos acessar. Logo, a quantidade mxima de posies que sero acessveis 2E .

www.handbookdeti.com.br

Pgina 10 de 82