FUN AME TOS NDA ENT S DA C MPU A D COM UTA O

Pro MSc. Chr of. ristian Puhlm mann Brackmann kmann@iffpb b.edu.br brack http://br rackmann.iff fpb.edu.br

1 Maio/2011 V0.3

Eu n temo computad o c dores. Te emo sua falta. f

Isaac Asimo (escritor de fico ci I ov ientfica)

M LOS DUL
oduo ....... ........................................ ........................................ .................... ................................ 2 1. Intro 2. Org ganizao es struturada de computad d dores .............................. .................... ................................ 3 s 2.1 Linguagens, nveis e mquinas reais .......................................................... ............................... 3 ontemporne ...................................................... ............................... 5 eas 2.2 Mquinas multi-nveis co e m ........................................................... ............................... 8 2.3 Evoluo de mquinas multi-nveis ... o o-programa ...................................................... ............................... 9 o 2.3.1 A inven da micro o ma nal 2.3.2 A inven do sistem operacion ...................................................... ............................... 9 o nalidade para micro cdig .................................... ............................. 11 a go 2.3.3 Migra de funcion o o o 2.3.4 Elimina da micro programa ....................................................... ............................. 12 arquitetura de computado ..................................................... ............................. 13 e ores 2.4 Marcos da a o mputadores mecnicos (1642-1945) .................... ............................. 14 ( 2.4.1 A gera zero - com 945-1955) .......................................... ............................. 15 2.4.2 A primeira gerao - vlvulas (19 nda s 2.4.3 A segun gerao - transistores (1955-1965) .................................... ............................. 18 ra egrados (196 65-1980) ......................... ............................. 20 2.4.4 A terceir gerao - circuitos inte a ntegrao em escala mu grande (1 m uito 1980-?) ....... ............................. 22 2.4.5 A quarta gerao - in a c es 2.4.6 A quinta gerao - computadore invisveis ........................................ ............................. 24 ssificao d Sistemas de Comput de tao .............................. .................... .............................. 26 3. Clas 4. Unid dades de Medida Comp putacionais. ........................................ .................... .............................. 28 4.1 C Converso d Bases e Aritmtica Co de A omputacional ...................................... ............................. 29 4.1.1 Sistema Binrio de Numerao .. a N ........................................................... ............................. 29 so: Nmero Decimais Nmeros Binrios ......................... ............................. 31 os 4.1.2 Convers so: Nmero Binrios Nmeros Decimais ......................... ............................. 31 os D 4.1.3 Convers so: Outras Bases de Nu B umerao............................................ ............................. 32 4.1.4 Convers so a 4.1.5 Convers entre Bases Potncia de 2 ................................................. ............................. 32 OGRAFIA .... ........................................ ........................................ .................... .............................. 34 BIBLIO

1. Int troduo o
Um co omputador di igital uma mquina qu e pode reso olver problem para as pessoas exe mas ecutando instru es que lhe so dadas Uma sequ e s. uncia de in nstrues qu descreve como realiz certa ue zar tarefa denominad programa. Os circuit eletrnico de cada computador podem reconhecer e da tos os c tar ente um con njunto limita do de instru ues simpl les, e, para que os pr a rogramas execut diretame possam ser executados, todo devem a m os antes ser co onvertidos em instrue Essas in es. nstrues bsica raramente so muito mais complica as m adas do que e: Some dois nmeros; s Verifique u nmero para ver se e zero; um p ele Copie dado de uma parte da mem os p mria do com mputador para outra. a

s, es s mputador formam uma lin nguagem co m a qual as pessoas Juntas as instru primitivas de um com podem se comunic com ele. Essa linguag m car gem denom minada linguagem de m quina. Quem projeta m um nov computad deve dec vo dor cidir quais ins strues incl em sua linguagem de mquina. Em geral, luir e E os pro ojetistas tent tam fazer co que as instrues primitivas se om p ejam as mais simples possveis, s p coeren ntes com os requisitos de utilizao e desempen idealizad para o co nho dos omputador, de modo a redu a comple uzir exidade e o custo da ele etrnica nec cessria. Como a maiori a das lingua agens de mquin bem sim na mples, todos acham difc e entediante us-la. cil Com o passar do tempo, es o ssa simples observao resultou em uma ma s o e aneira de estruturar e compu utadores com uma srie de abstra mo e es, cada uma acumula u ando-se qu ela que lhe precede. Assim, a complexi , idade pode ser dominad e sistema de compu da as utao pode ser projetados de em modo estruturado e sistemtic Denomina co. amos essa abordagem de organiza a d ao estrutu urada de utadores. N seo seguinte des Na screveremos o que sig s gnifica esse termo. Log aps, go compu comen ntaremos alg guns desenv volvimentos histricos, o estado atual da tec a cnologia e exemplos e importa antes.

2. Or rganiza estru o uturada d compu de utadores s

Como j menciona amos, existe uma grande lacuna ent o que conveniente para as pes e tre c ssoas e o e putadores. A pessoas querem faz X, mas o computad As zer os dores s que conveniente para comp m em oblema. O objetivo desta disciplina explicar co a omo esse podem fazer Y, o que d orige a um pro problema pode ser resolvido. r

2.1 L Linguage ens, nve e mq eis quinas re eais

O prob blema pode ser abordado de duas m maneiras; am mbas envolve projetar u novo con em um njunto de instru es que seja mais conve a eniente para as pessoas usarem do que o conjun de instru a q nto es que j vem embutido na mquina. Juntas, essa novas inst m J as trues tamb bm formam uma linguag gem, que denom minaremos L exatamen como as instrues de mquin formam u L1, nte s s na uma linguag gem, que denom minaremos L0 As duas abordagens s diferente no modo como os pro 0. a so es ogramas esc critos em L1 so executado pelo computador que afinal, s pode execu o os e, utar program mas escritos em sua linguag gem de mquina, L0. Um m todo para e executar um programa e escrito em L1 primeiro substituir ca ada instru escrita o no pro ograma por u uma sequnc equivalen de instrues em L0. O program resultante consiste cia nte ma inteiram mente em in nstrues L0. Ento o co mputador ex xecuta o nov programa L0 em vez do antigo vo d progra ama, L1. Essa tcnica denominada traduo. d A outra tcnica escrever um programa e L0 que considere pr a m em c rogramas em L1 como dados de m d entrada e os exec cute examina ando cada in nstruo por vez e exec r cutando diret tamente a se equncia alente de inst trues L0. Essa tcnica no requer a gerao prvia de um novo programa em a r m equiva L0. Ela denomina interpre a ada etao e o pr rograma que a executa chamado in e nterpretador. Tradu o e interp pretao s semelhan o ntes. Em ambos os mtodos o c m computador executa instru es em L1 q realizam sequncias equivalente de instru em L0. A diferena que, na que m s es es tradu todo o programa L1 antes convertido para um programa L0 o program L1 o, L 0; ma descar rtado e ent o novo programa L0 carregado na memr do comp o o ria putador e ex xecutado. Durant a execu o programa L0 rec te o cm-gerado que est rod dando no co omputador e quem o est co ontrolando. Na int terpretao, aps o ex xame e a d decodificao de cada instruo L o L1, ela ex xecutada imedia atamente. Ne enhum progr rama traduz zido gerado. Aqui, o in nterpretador est no con ntrole do compu utador. Para ele, o progra ama L1 ap penas uma co oleo de da ados. Os doiis mtodos so muito s usados e cresce ca vez mais a utilizao de uma com s ada s o mbinao de ambos. e Em ve de pensar em termos de traduo e interpretao, muitas vezes maiis simples im ez maginar a ncia de um computador hipottico o mquina real cuja linguagem d mquina seja L1. r a de existn ou Vamos denominar essa mquina real M1 (e vamos den s e nominar M0 a mquina re correspo eal ondente a L0). Se fosse bem barato cons e struir uma m quina como essa no haveria nenh o h huma necess sidade de ter ling guagem L0 ou uma mquina que executasse programas em L0. As pessoas poderiam e s p simple esmente esc crever seus programas em L1 e fa azer com qu o comput ue tador os executasse diretam mente. Mesmo que a mq o quina real co linguage L1 fosse muito cara ou complica om em ada de const truir com circuito eletrnico as pesso ainda po os os, oas oderiam escr rever programas para ella. Esses pr rogramas poderia ser inte am erpretados ou traduzido por um programa es o os p scrito em L que pude L0 esse ser

execut tado diretam mente pelo computador existente. Em outras palavras, ser possvel escrever c E ria progra amas para mquinas reais, exatamen como se elas existisse na realid nte e em dade. Para q a tradu e a interp que o pretao seja prticas, as linguagen L0 e L1 n devem ser 'muito' am ns no diferen ntes. Essa lim mitao muit vezes qu dizer que L1, embora melhor do que L0, aind assim tas uer e a da estar longe de se ideal para a maioria da aplicae O resultad talvez sejja desanimador luz er as es. do opsito original da cria o de L1 livrar o programador da carga d ter de expressar p de e do pro algoritm em uma linguagem mais adequ mos a uada a mqu uinas do que a pessoas. Contudo, a situao e no s sem esperan nas. A abordagem bv inventa outro conjjunto de inst via ar trues mais dirigido a pessoas e menos a s nas L1. ceiro conjunt tambm fo to orma uma lin nguagem que denominar e remos L2 mquin do que L Esse terc (e com mquina re M2). As pessoas pod m eal dem escreve programas em L2 exa er s atamente com se de mo fato ex xistisse uma mquina real com ling a r guagem de mquina L2 Esses pro 2. rogramas po odem ser traduzidos para L1 ou executad por um i nterpretador escrito em L1. dos r L A inve eno de to oda uma srie de ling s guagens, ca ada uma mais conven m niente do que suas antece essoras, pode continuar indefinidame ente at que por fim, se chegue a u e, e uma adequad Cada da. linguag gem usa a a antecessora como base, de modo que podemos considerar um computa s ador que use es tcnica c ssa como uma s de cama rie adas ou nveis, um sobre o outro, com mostra a Figura 1. mo A lingu uagem ou n vel que fica mais embaix a mais simples e a que fica ma em cima a mais xo ais sofistic cada.

Figura 1 Mquina Multinvel 1. Existe uma relao importante entre uma linguagem e uma mquina real. Cad mquina tem uma o e da gem de mq quina, que consiste em todas as instrues que a mquina pode exec c a cutar. Na linguag verdad a mquina define uma linguage de, em. De mod semelhan do nte, uma lin guagem def fine uma mquin - a saber, a mquina que pode ex na xecutar todo os program escritos na linguage Claro os mas s em. que po ser muit complicad e muito ca construir uma mquina definida por certa lin ode to do aro r nguagem diretam mente com base em circuitos eletr rnicos, por rm nada nos impede de imagin-la. Uma mquin cuja lingu na uagem de mquina C ou C++ ou Java seria re m J ealmente co mplexa, mas fcil de s constru usando a tecnologia existente h uir a hoje. Porm, h uma bo razo pa no cons , oa ara struir um compu utador como esse: seu custo no se c eria eficiente em compa e arao com o outras tcnic cas. No basta a apenas ser v vivel: um pr rojeto prtico tambm deve ter um cu o usto aceitve el.
4

Em ce erto sentido, um computador com n nveis pod ser consi de iderado com n mquin mo nas reais diferen ntes, cada u uma com um linguagem de mquina diferente Usaremos os termos 'nvel' e ma m e. s 'mqui ina real' ind diferentemen nte. Soment programa escritos em linguag te as gem LO pod dem ser execut tados direta amente pelo circuitos eletrnicos sem a necessidad de tradu os s s, de uo ou interpr retao interv veniente. Pro ogramas esc critos em L1, L2, ... , Ln devem ser interpretados por um interpr retador que r roda em um nvel mais b baixo ou trad duzidos para outra lingua agem corresp pondente a um n nvel mais ba aixo. Uma p pessoa que e escreve prog gramas para a mquina real de nve n no prec a el cisa estar ciente dos ue interpr retadores e tradutores subjacentes. A estrutura da mquina garante qu esses pr s a rogramas sejam executados de uma maneira ou de outra. No h nenh s, m N hum interess real se eles so se tados passo a passo por um interpre etador que, por sua vez tambm executado por outro z, p execut interpr retador, ou se so executados diretam e mente pelos circuitos ele etrnicos. O r resultado o mesmo em am mbos os caso os progra os: amas so exe ecutados. A maio dos prog oria gramadores que usam u ma mquina de nvel n est interess a e sada apenas no nvel s superio aquele qu menos se assemelha linguagem de mquina que est n nvel mais inferior. or, ue e a m no s Todavia, quem se interessa em entender como um computador realmente fu r unciona deve estudar e os uem projeta novos comp putadores, ou novos nveis (isto , no u ovas mquina reais), as todos o nveis. Qu tambm deve estar familiarizad com nveiis que no se do ejam apenas o superior. s

2.2 M Mquinas multi-n s nveis contempor rneas

A maio dos com oria mputadores modernos con m nsiste em do ou mais nveis. Existe mquinas com at ois em s seis nveis, como mostra a Figura 2. O nvel 0, na parte inferio o verd F or, dadeiro hard dware da na. rcuitos execu utam os prog gramas em linguagem de mquina d nvel 1. Para no d de P mquin Seus cir deixar nada de lad devemos mencionar a existncia de mais out nvel aba do, tro aixo de nosso nvel 0. o no mostr rado na Fig gura 2 porqu pertence ao dornnio da engen ue o nharia de Esse nvel, que n idade (e, por rtanto, est fora do esco po desta dis f sciplina), de enominado n nvel de disp positivo. eletrici jetista v transistores ind dividuais, que so os ele ementos de n nvel mais ba aixo para Nesse nvel, o proj stas de com mputadores. Se pergunta S armos como o funciona amento inter rno de um tr ransistor, projetis entrare emos na rea da fsica do estado sl ido. No nv mais ba vel aixo que es studaremos (nvel lgi ico digital), os objetos interessan , s ntes so denom minados port tas. Embora construda com componentes an a as nalgicos, co omo transist tores, as portas podem ser m modeladas com preciso como dispo c o ositivos digita Cada po ais. orta tem uma ou mais a sinais que re epresentam 0 ou 1) e computa com sada alg c mo guma funo simples o entradas digitais (s s como E (AND ou OU (O D) OR). Cada po compo orta osta de, no m mximo, um punhado dessas entradas, c de tran nsistores. Um pequeno nmero de po m n ortas pode se combinado para forma uma mem er ar mria de 1 bit, que pode arma azenar um 0 ou um 1. A memrias de 1 bit po As s odem ser com mbinadas em grupos m 16, 4 res. Um regis strador pode conter de um nico e u de, por exemplo, 1 32 ou 64 para forma r registrador ro lor m nadas para formar o nmer binrio at algum val mximo. Portas tambm podem ser combin prprio mecanismo principal de computa o o e o.

Figura 2. Co F omputador de seis nve d eis. O mtodo de suporte par cada nve est indicado abaixo dele ra el (junt com o no to ome do prog grama de su uporte)

O prx ximo nvel o nvel de microarquite m e os, ente, um con njunto de etura. Nesse nvel vemo normalme 8 a 32 registrador que form 2 res mam uma me emria local e um circuito denomina l ado ALU (A Arithmetic Logic U Unit), ou ULA (Unidade Lgica e Ari tmtica), que capaz de executar o A e e operaes ar ritmticas simple Os registr es. radores so conectados ALU para formar um ca c f aminho de d dados atravs do qual s os dad transitam A opera bsica do caminho de dados con dos m. o o d nsiste em se elecionar um ou dois m registra adores, faze endo com que a ALU efe etue algo com eles (por exemplo, som m e me-os) e arm mazene o resulta em algum registrador ado m r. Em al lgumas mq quinas a op perao do caminho de dados controlada por um programa d a p denom minado micro o-programa. Em outras, ela controlada diretam . mente por har rdware. Em m quinas nas quais o cam s minho de da ados contr rolado por so oftware, o m micro-program um ma interpr retador para as instrue no nvel 2 . Ele busca, examina e executa instr es e rues uma por uma, usando o caminho de dados para faz-lo. Por exemplo no caso de uma instru o o o, uo ADD (S SOME), a instru seria bus o scada, seus operandos, localizados e trazidos pa dentro do registrador a soma ara o r, seria c calculada pel ALU e, po fim, o resu la or ultado seria enviado de volta ao lugar a que perte e r ence. Em uma m mquina com controle in m ncorporado d caminho de dados, ocorreriam e do etapas seme elhantes, mas se um progr em rama explcit armazena para con to ado ntrolar a inter rpretao da instrues do nvel as s 2. vel minaremos n nvel de Arq quitetura do Conjunto d Instrue (ISA de es No nv 2 temos o que denom Instruction Set Ar rchitecture), ou nvel IS Todo fab SA. bricante de computadore s publica um manual m cada um dos computado s ores que ven nde, intitulad 'Manual de Refernc de Lingua do d cia agem de para c Mquin ou 'Prin na' ncpios de Operao d o Western Wombat Model 100X Computer', ou algo O parecid Na verda do. ade, esses manuais trat m tam do nvel ISA, e no dos nveis s subjacentes. Quando descre evem o con njunto de in nstrues da mquina, esto de fato descrev a f vendo as in nstrues execut tadas por int terpretao pelo micro pr p rograma ou pelos circuito de execu o do hardware. Se os um fab bricante de c computadores fornecer do interpreta ois adores para uma de suas mquinas, os quais s

interpr retam dois n veis ISA dife erentes, ele t ter de forne ecer dois man nuais de refe erncia de lin nguagem de mq quina, um pa cada inte ara erpretador. O prx ximo nvel ( (nvel 3) em geral h m brido. Grand parte das instrues em sua lin de s nguagem tambm est no n nvel ISA. (N No h nenh huma razo por que uma instruo que aparece em um a e no possa estar presente tambm em outros Alm dis m s.) sso, h um conjunto de novas d nvel n instru es, uma o organizao diferente d memria, a capacidade de exe da , ecutar dois ou mais progra amas ao mes smo tempo e vrios outro aspectos. H mais va os ariaes entr projetos de nvel 3 re d do que entre os de nvel 1 ou nvel 2. e e n As nov facilidade adicionad ao nvel 3 so execu vas es das utadas por um interpretad que roda no nvel m dor a 2, o qual tem sido denominad historicam o do mente sistem operacion Essas in ma nal. nstrues de nvel 3, e cas vel ecutadas dir retamente pe micro-pro elo ograma (ou c controle incor rporado), idntic s do nv 2, so exe e no pelo sistem operacional. Em out ma tras palavra algumas das instru as, es do nve 3 so el retadas pelo sistema ope eracional e ou utras so interpretadas diretamente p d pelo micro-programa. interpr isso que 'hbrido quer dizer. Neste livr denomina o o' ro aremos esse nvel de n vel de mq quina de sistem operacional. ma H um ruptura fu ma undamental entre os nve 3 e 4. Os trs nveis mais baixos no so pr e eis s s rojetados para utilizao do programador mdio, de nvel caseiro Ao contrr so dirigiidos primaria o. rio, amente o dos inte erpretadores e tradutore necessri es ios para dar suporte ao nveis ma altos. r os ais execu Esses interpretado ores e tradu utores so e escritos por pessoas de enominadas programad dores de mas, que se especializam em projet e implem tar mentar novas mquinas reais. Os nveis 4 e s sistem superio ores so dirigidos ao pro ogramador de aplicaes que tem um problema a resolver. e m Uma o outra mudan que ocorr no nvel 4 o mtodo de suporte dos nveis m a re d mais altos. Os nveis 2 s e 3 s sempre interpretados Em geral, mas nem sempre, os nveis 4 e 5 so apoia o s. , ados por tradu Uma out diferena entre os n o. tra a veis 1,2 e 3, por um lad e nveis 4 e superio 3 do, 4,5 ores, por outro, a naturez da linguag za gem fornecid As lingu da. uagens de mquina dos nveis 1, 2 e 3 so m ricas. Progra amas nessas linguagens consistem de uma longa srie de n s d nmeros que muito e numr boa pa mquinas, mas ruim para pesso as. A partir do nvel 4, as linguagen contm pa ara a ns alavras e abrevia aes cujo s significado as pessoas en s ntendem. O nve 4, nvel da linguagem de montage (assembl na realidade uma f el a em ly), forma simb lica para uma d das linguage ens subjacen ntes. Esse n nvel fornece um mtod para as p e do pessoas esc creverem progra amas para o nveis 1, 2 e 3 em uma forma que no se to desa os eja agradvel qu uanto as linguag gens de mq quina real em si. Program em lingu m mas uagem de montagem so primeiro traduzidos o para lin nguagem de nvel 1, 2 ou 3, e em se e eguida interp pretados pela mquina re ou real ad a eal dequada. O prog grama que re ealiza a tradu uo denom minado asse embler. O nve 5 habitualm el mente consis em lingua ste agens projet tadas para ser usadas po programadores de or aplica es que tenham um problema a r resolver. Ess sas linguage costuma ser deno ens am ominadas lingua agens de alt nvel. Exis to stem literalm mente centen delas. Algumas das m nas mais conhec cidas so C, C++ Java, LISP e Prolog. Programas e +, P P escritos ness linguage em gerall so traduzidos para sas ens nvel 3 ou nvel 4 por tradu utores conhe ecidos como compilad o dores, embo ora s veze sejam es interpr retados, em vez de trad duzidos. Prog gramas em Java, por exemplo, cos e stumam ser primeiro traduzidos para um linguagem semelhant ISA denominada 'c ma m te digo de byte Java' ou 'b es bytecode a. Java', que ento interpretada m pretador para o domnio de uma aplicao o a Em alguns casos, o nvel 5 consiste em um interp fica, como m matemtica simblica. E fornece dados e ope Ele d eraes para resolver pr a roblemas espec nesse domnio em termos que pessoas ver rsadas nele possam ente p end-lo com facilidade.

Resum mindo, o aspe ecto fundam mental a lemb brar que co omputadores so projeta s ados como uma srie u de nv veis, cada um construdo sobre seu antecesso us ores. Cada nvel repres senta uma abstrao a distinta na qual es a sto present diferente objetos e operaes. Por projeta tes es armos e ana alisarmos compu utadores des modo, po enquanto podemos dis sse or spensar deta alhes irreleva antes e assim reduzir m um ass sunto comple em algo mais fcil de entender. exo e O conj junto de tipos de dados, operaes e caracterstic de cada nvel deno s cas ominado arquitetura. A arqu uitetura trata dos aspectos que so visveis ao usurio daquele nvel. C Caracterstica que o as progra amador v, c como a quantidade de m emria dispo onvel, so parte da arqu p uitetura. Asp pectos de implem mentao, co omo o tipo de tecnologia usado para implement a memr d a a tar ria, no so parte da arquite etura. O estu udo sobre como projeta as partes de um sist c ar s tema de com mputador qu sejam ue visveis para os pro s ogramadores denomin ado arquitetura de com s mputadores. Na prtica, contudo, arquite etura de com mputadores e organiza de compu o utadores sign nificam essen ncialmente a mesma coisa.

2.3 E Evoluo de mq o quinas m multi-nve eis

Para c colocar as mquinas multi-nveis s m sob certa perspectiva, examinarem mos breveme ente seu desenv volvimento h histrico, mostrando com o nmero e a naturez dos nveis evoluram ao longo mo o za s dos anos. Progra amas escrito em uma verdadeira linguagem de mquin (nvel 1) de um os a a na ) utador podem ser execut m tados diretam mente pelos circuitos ele etrnicos (nv 0) do com vel mputador compu sem n nenhum inte erpretador ou tradutor i nterveniente Esses circuitos eletr e. nicos, junto com a o memria e disposit tivos de entr rada/sada, fo formam o hardware do computador. O hardware consiste c bjetos tangve - circuito integrados placas de circuito impresso, cabos fontes de energia, eis os s, em ob s, memrias e impres ssoras - em vez de ideias abstratas, algoritmos ou instrues v s s. tware, entre etanto, consiste em alg oritmos (ins strues det talhadas que dizem com fazer mo O soft e algo) e suas repr resentaes no computa ador, o que chamamos de progra mas. Os pr e s rogramas podem ser armaze m enados em disco rgido, d disco flexvel, CD-ROM, ou outros me eios, mas a essncia do sof ftware o c conjunto de instrues q i que compe os programas, e no o meio fsico no qual o esto g gravados. Nos pr rimeiros com mputadores, a fronteira e entre hardwa e softwa era ntida Com o te are are a. empo, no entanto essa fronteira ficou bastante indis o, b stinta, primo ordialmente por causa da adio, remoo e p a fuso de nveis medida que os compu utadores evo oluam. Hoje em dia, m e muitas vezes difcil s gui-la (Vahid, 2003). Na verdade, pod v de-se concluir que: disting

Hardwar e softwar so logic re re camente equ uivalentes.

uer o a re p amente no hardware, h Qualqu operao executada por softwar tambm pode ser embutida direta de pre eferncia ap ela ter si s ido suficiente emente bem entendida. Como obse m ervou Karen Panetta n Lentz: "Hardware apenas software pet s trificado". Claro que o contrrio v c verdadeiro: qualquer o executad em hardw da ware tambm pode ser simulada em software. A deciso de colocar m s m e instru certas funes em hardware e outras em software baseada em fatores com custo, velocidade, m b mo bilidade e fre equncia de mudanas e esperadas. H poucas re H egras rigoros e imutv veis para confiab sas determ minar que X d deva ser ins stalado no ha ardware e Y deva ser ex xplicitamente programado. Essas e decis es mudam com as te endncias e econmicas, com a demanda e c com a utilizao de tecnolo ogias de com mputadores.

2.3.1 A inven 1 no da micro-programa ao

Os prim meiros comp putadores dig gitais, na dc cada de 194 tinham s dois nveis : o nvel ISA no qual 40, A, era feita toda a pro ogramao, e o nvel lg gico digital que executav esses pro q va ogramas. Os circuitos el mplicados, diifceis de ent tender e mon ntar, e no co do nve lgico digital eram com onfiveis. Em 19 951, Mauric Wilkes, pesquisador da Univers ce p sidade de Cambridge, sugeriu proj C jetar um compu utador de trs nveis para simplificar drasticamen o hardwa (Wilkes, 1 a nte are 1951). Essa mquina deveria ter um int a terpretador embutido, im e mutvel (o micro-program m ma), cuja fu no fosse executar progra amas de nvel ISA por interpretao Como ag o. gora o hardw ware s teria de execut micro a tar progra amas, que tin nham um co onjunto limita ado de instr rues, em vez de prog v gramas de nvel ISA, n cujos c conjuntos de instrues eram muito maiores, ser necessrio um nmer menor de circuitos e ria ro eletrn nicos. Uma vez que, na poca, o circuitos eletrnicos eram com n os s mpostos de vlvulas eletrn nicas, tal sim mplificao prometia re eduzir o nm mero de v lvulas e, po mentar a ortanto, aum confiab bilidade (isto , o nmero de falhas p dia). o o por Poucas dessas m mquinas de trs nveis foram cons strudas dura ante a dca ada de 1950 Outras 0. trudas duran a dcada de 1960. Em tomo de 1970, a ideia de interpreta o nvel nte a m ar tantas foram const or programa, em vez de dire m etamente po meios eletr or rnicos, era d dominante. Todas as T ISA po um micro p princip pais mquina da poca a usavam. as

2.3.2 A inven 2 no do sistema operaci a ional

Naque eles primeiros anos, gran parte dos computado s nde s ores era 'acessvel a todo , o que significava os' que o programado tinha de op or perar a mqu uina pessoalmente. Ao lado de cada mquina ha a avia uma ha o. Um prog gramador qu quisesse executar um programa a ue m assinava a planilha e p planilh de utiliza ava um pe erodo de tempo, diga t amos, quart ta-feira, das 3 s 5 da manh (muitos s reserva progra amadores go ostavam de trabalhar qu uando a sala onde a mquina est m tava instalad ficava da tranquila). Quando chegava seu horrio, o programa o s ador se dirig sala d mquina com um gia da e d as o e pacote de cartes perfurados de 80 coluna (um meio primitivo de entrada de dados) em uma das mos e um lpis b bem apontad na outra. A chegar sala do com do Ao mputador, elle gentilment levava te at a p porta o progr ramador que l estava an ntes dele e to omava posse da mquina e a. Se qu uisesse exec cutar um programa em FORTRAN o programador devia seguir as seguintes s s: etapas 1. Ele se diri igia ao arm rio onde er mantida a biblioteca de programa retirava o grande ra d as, mao verd rotulado 'c de compilador F FORTRAN, colocava-o na leitora de cartes e ap c n pertava o boto STA ART. 2. Ento colo ocava seu programa F FORTRAN na leitora de cartes e apertava o boto n d CONTINUE. O program era lido p ma pela mquina a. 3. Quando o computador parava, ele lia seu prog r e grama FORT TRAN em um segundo momento. m m Embora a alguns comp piladores ex igissem ape enas uma passagem p p pela entrada muitos a, requeriam duas ou mais. Para cada passagem, era preciso ler um gran mao de cartes. a o nde 4. Por fim, a traduo se aproximava da conclus e a so. Era com mum o progra amador ficar nervoso r perto do fi inal porque, se o compillador encont trasse um erro no progr rama, o prog gramador tinha de co orrigi-lo e comear todo o processo novamente. Se no houv n S vesse nenhum erro, o compilador perfurava em cartes o programa tr e raduzido para linguagem de mquina m a.

5. Ento o pr rogramador colocava o p rograma em linguagem de mquina na leitora de cartes, c d e junto com o mao da biblioteca de sub-rotina, e lia ambos. b 6. O progra ama come ava a exe ecutar. Quase sempre no fun ncionava e parava inesperada amente no meio. Em g geral, o prog gramador mexia um po m ouco nas ch haves de controle e observava as luzes d console durante algu do d uns instante Se tivess sorte, es. se conseguiria descobrir qual era o pr a q roblema e co orrigir o erro. Em seguida voltava ao armrio a, o onde estav guardado o grande e verde comp va o pilador FORT TRAN e com meava tudo de novo. nominado descarga Se no tiv vesse tanta sorte, impr rimia o contedo da memria, den m d (dump) de memria, e o levava pa casa a fim de estud-lo. e ara Esse p procediment com pequenas varia to, aes, foi o normal em muitos cen ntros de com mputao durant anos. Ele forava os programado te ores a apren nder como operar a m o quina e o que fazer q o a, ontecia com frequncia. A mquina costumava fiicar ociosa enquanto c e quando ela parava o que aco as pes ssoas carreg gavam cart es pela salla afora ou coavam as respectiva cabeas tentando as descob por que s brir seus program no esta mas avam funcion nando adequ uadamente. Perto d 1960 as pessoas ten de ntaram reduz o desperd zir dcio de tem automatiizando o trabalho do mpo operad dor. Um pro ograma deno ominado sis stema opera acional era mantido no computado todo o o or tempo. O programador produzia certos car rtes de cont trole junto co o program que eram lidos e om ma, m tados pelo sistema opera acional. A Fiigura 3 apresenta uma amostra de s a servio (job) para um execut dos pr rimeiros siste emas operac cionais de am o, o FMS (FORTRAN Monitor Sys stem), no mpla utiliza IBM 70 09.

ura tra o a al Figu 3. Amost de servi (job) para o sistema operaciona FMS. O siste ema operacional lia o carto *JOB e usava a informao nele contida para finalid c a dades de contab bilidade. (O a asterisco era usado para identificar ca artes de co ontrole, para que eles no fossem o confun ndidos com c cartes de programa e d e dados.) De epois o siste ema lia o car rto *FORTR RAN, que era um instruo para carrega o compilad FORTRA com base em uma fita magntica. Ento o ma ar dor AN e a progra ama era lido para a mq quina e com mpilava pelo programa FORTRAN. Q Quando o co ompilador termina ava, devolvia o controle ao sistema operacional, que ento lia o carto * a , *DATA. Isso era uma instru para exe o ecutar o prog grama traduz zido usando como dados os cartes que vinham aps o s m carto *DATA.

10

Embor o sistema operaciona fosse proje ra a al etado para automatizar o trabalho d operador (da seu a do nome), foi tambm o primeiro passo para o desenvolv m vimento de uma nova m quina real. O carto TRAN podia ser consider rado como um instruo virtual 'com ma o mpilar program *FORT ma'. De mo odo semelha ante, o cart to *DATA podia ser considerado uma instru c o virtual 'executar progra ama'. Um nv que contiv vel vesse apena duas instru as ues no era l um gra nde nvel, mas j era m um com meo. Nos an subsequ nos uentes, os sistemas oper racionais tom maram-se ca vez mais sofisticados. Novas ada s instru es, facilida ades e carac ctersticas fo oram adicion nadas ao nvel ISA at que ele comeou a parece um novo n er nvel. Algumas das instr ues desse novo nvel eram idntic s instru e ues do cas nvel ISA, mas o outras, em particular a instrue de entrada/sada, e as es eram comple etamente ntes. As no ovas instrues comea aram a fica conhecida como m ar as macros de sistema diferen operac cional ou ch hamadas do supervisor Agora o ter o r. rmo usual chamada do sistema. o Sistem operacio mas onais tambm se desenvo m olveram de outras maneiras. Os prim o meiros liam maos de m cartes e imprimiam a sada na impress s a sora de linh Essa organizao e ha. era conhecid como da sistem batch. N ma Normalmente havia uma espera de vrias horas entre o horrio em que um e a e progra ama entrava na mquin e o hor na rio em que os resultad e dos ficavam prontos. Era difcil m E desenv volver softwa nessas circunstncia are c as. No inc da dcad de 1960, pesquisado cio da , ores do Dart tmouth Colle ege, do MIT e de outros lugares s desenv volveram sis stemas oper racionais qu permitiam a vrios programador ue m p res se comu unicarem diretam mente com o computa ador. Esses sistemas tinham term s minais remo otos conecta ados ao compu utador centra por linhas telefnicas. O computa al s ador era com mpartilhado por muitos usurios. u . Um pro ogramador p podia digitar um program e obter os resultados impressos q ma s quase imedia atamente em seu escritrio, na garagem de sua casa ou onde qu que o term u a uer minal estives localizad Esses sse do. sistem eram den mas nominados sistemas de tempo com mpartilhado (timesharing ( g). em nais est na partes qu interpreta as ue rues e Nosso interesse e sistemas operacion am as instr ersticas pre esentes no nvel 3 e qu no est presentes no nvel IS n ue o s SA, em vez de nos z caracte aspect de compa tos artilhamento de tempo. E Embora no vamos desta acar o fato, v voc deve ter sempre em mente que s sistemas ope eracionais f fazem mais do que ap penas interp pretar caractersticas nadas ao nv ISA. vel adicion

2.3.3 Migra de fu 3 o uncionali idade para micro cdigo o

Assim que a micr ro-programao se torn nou comum (em 1970), os projetist tas perceberam que m ar strues ape enas amplian ndo o micro o-programa. Em outras palavras, podiam acrescenta novas ins eles p podiam acre escentar 'ha ardware' (no ovas instru es de mquina) por programa Essa o. revela o levou a uma exploso virtuall de conjuntos de instr rues de m mquina, po orque os projetis stas competiam uns com os outr ros para pr roduzir conju untos de in nstrues maiores e melhor res. Muitas d dessas instr rues no e eram essenc ciais no sent tido de que seu efeito podia ser p conseg guido com fa acilidade pelas instrue existentes embora s vezes foss es s, sem um pou mais uco veloze do que um sequnci de instru es ma ia es j existente. Por ex xemplo, muit tas mquina tinham as uma in nstruo INC (INCremen que adiciionava 1 a um nmero. Como essa mquinas tambm C nt) u as tinham uma instruo geral AD no era necessrio ter uma ins m DD, a struo espe ecial para ad dicionar 1 (ou 72 se fosse o caso). Contudo, a INC normalmen era um pouco mais r 20, C nte p rpida que a ADD, e por iss era inserid so da. Por es razo, muitas outras instrues fo ssa oram adicion nadas ao mic programa Entre elas as mais cro a. s frequentes eram:
11

1. Instrues para multiplicao e div iso de inteiros; 2. Instrues aritmticas para ponto f flutuante; 3. Instrues para chama e sair de p ar procedimento os; 4. Instrues para acelera laos (loop ar oping); 5. Instrues para manipu cadeias de caractere ular es. Alm d mais, ass que os projetistas de mquinas perceberam como era fc acrescent novas do sim e p c cil tar instru es, comea aram a procu outras c urar caracterstica para adicio as onar a seus micro progra amas. Eis alg guns exemplo desses ac os crscimos: 1. Caractersticas para acelerar endeream mento indireto); clculos que envolve essem veto ores (index xao e

2. Caractersticas para permitir a mo ovimentao de program na mem mas ria aps o incio da execuo (facilidades de relocao d o). 3. Sistemas d interrup que avisa de o avam o comp putador to lo uma ope ogo erao de en ntrada ou sada estiv vesse concluda. 4. Capacidad para inter de rromper um programa e iniciar outr com um pequeno n ro mero de instrues (comutao de processo o o). 5. Instrues especiais pa processa arquivos de udio, ima ara ar d agem e multi mdia. Inmeras outras ca aractersticas e facilidad es tambm foram acresc centadas ao longo dos anos, em o a geral p para acelerar alguma ativ r vidade partic cular.

2.3.4 Elimina 4 ao da micro pr rogramao

Os mic program engordar cro mas ram durante os anos do ourados da micro progra m amao (dc cadas de 1960 e 1970) e ta ambm tend diam a ficar cada vez mais lentos medida qu se tornav m ue vam mais volumo osos. Por f fim, alguns pesquisado ores percebe eram que, eliminando o micro programa, promovendo uma drstica red duo no co onjunto de in nstrues e fazendo com que as in m nstrues tes executadas diretamente - isto , cont d trole do caminho de dado por hardw os ware -, as restant fossem e mquin nas podiam ficar mais rpidas. Em certo sentido, o projeto de comp m putadores fec chou um crculo completo, v o voltando ao modo como e antes de Wilkes inventar a micro programa m era o. Mas a roda continua girando. Programas J Java em ger so execu ral utados por c compilao para uma p gem interm mediria (by ytecode Jav va) e depo ois pela in nterpretao dessa lin o nguagem linguag interme ediria. O obje etivo dessa d discusso mostrar que a fronteira entre hardwa e softwa arbitrr e est e e are are ria sempre mudando. O software de hoje pode ser o hardw e d e ware de ama anh, e vice-v versa. Alm do mais, as fron nteiras entre os vrios n veis tambm so fluidas Do ponto de vista do p m s. d programador o modo r, como uma instru o implem mentada no importan o nte, exceto, talvez, no q que se refere sua dade. Uma p pessoa que esteja progr ramando no nvel ISA po usar a in ode nstruo ' multiplicar' m velocid desse nvel como se fosse um instruo de hardware sem ter de se preocu ma o d upar com el ou at la o r n o ware. O hard dware de alg gum o mesmo sem saber se ela , na verdade, uma instru de hardw softwa de outrem Voltaremo a todos es are m. os sses tpicos mais adiante neste livro. e .
12

2.4 M Marcos d arquitetura de comput da tadores

Durant a evolu do compu te o utador digita moderno foram projeta al f adas e cons strudas centenas de diferen ntes tipos de computadores. Grand parte j foi esquecida h muito tempo, mas alguns e de f causar ram um imp pacto signific cativo sobre ideias mod e dernas. Nesta seo va amos aprese entar um breve esboo de alguns dos principais d esenvolvime entos histric para en cos ntender melh como hor mos onde e estamos agora. Nem p preciso dizer que esta seo apena passa po alto os s as or chegam pontos de maior in s nteresse e deixa muita c d coisa de fora. A Tabela 1 apresenta algumas mquinas a m que marcaram po e que se oca ero discutid nesta se das eo. Slater (1987) um boa refer ma rncia de lta m co nauguraram a era do consul para quem quiser material histric adicional sobre as pessoas que in utador. Biogr rafias curtas e belas fot tos em cores de autoria de Louis F s, a Fabian Bach hrach, de compu alguns dos princip s pais fundado ores da era do computador so ap presentadas no livro de arte de e Morgan (1997).

Alguns mar rcos no dese envolvimento do computador digit moderno tal o. Tabela 1. A

13

2.4.1 A gerao zero - comp utadores mecnicos (164 1 o s 42-1945)

A prim meira pessoa a construir uma mquiina de calcular operacional foi o cie a entista franc Blaise s Pascal (1623-1662), em hon de quem a linguag nra m gem Pascal foi batizad da. Esse dis spositivo, udo em 164 quando Pascal tinha apenas 19 anos, foi pr 42, P a rojetado para ajudar seu pai, um a u constru coletor de impost r tos do gove erno franc s. Era intei iramente me ecnico, usa ava engrenagens e funcion nava com um manivela operada m ma mo. A mq quina de Pas scal podia ef fetuar apena operaes de adio e subtrao mas 30 an mais as o, nos tarde o grande matemtico alemo, bar Gottfried Wilhelm von Leibniz (16 o n 646-1716), construiu c uma outra mquina mecnica que tambm podia multiplicar e divid Na verda a m dir. ade, Leibniz construiu c valente a um calculador de bolso d quatro operaes trs sculos atr ma ra de s s. o equiv Durant 150 anos nada de muito importa nte acontece at que um professo de matem te eu, or mtica da Univer rsidade de C Cambridge, Charles Babb C bage (1792-1871), o inv ventor do ve locmetro, projetou e constru sua prim uiu meira mqui ina diferenc cial. Esse dispositivo mecnico que assim como o de d m e, Pascal, s podia somar e subtrair, foi pr rojetado para calcular ta a abelas de n meros teis para a ao naval. Toda a cons struo da m mquina foi projetada para executar u nico algoritmo, o um navega mtodo de diferenas finitas que usava po o olinmios. A caracterstic mais inter ca ressante da mquina diferen ncial era seu mtodo de sada: ela p u perfurava seu resultados sobre uma chapa de gravao us a g de cob com um puno de ao, pren bre ma d nunciando fu uturos meios de escrita nica como cartes s o perfura ados e CD-R ROMS. Embor a mquina diferencial funcionass razoavelm ra se mente bem, Babbage log se canso dessa go ou mquin que s p na podia executa um nico algoritmo. Ele comeou a gastar qu ar E u uantidades cada vez c maiore de seu tem e da fortuna da fam (sem mencionar 17 mil libras do g es mpo lia m governo) no projeto e constru uo de uma sucessora denominad mquina analtica. A mquina a a da analtica tinh quatro ha compo onentes: a a armazenagem (memria o moinho (unidade de clculo), a seo de entrada m a), o d (leitora de cartes perfurados) e a seo d sada (sa a de ada perfurad e impress da sa). A armaz zenagem consistia em 1.000 palavras de 50 algaris 0 d smos decima cada um usada pa ra conter va ais, ma ariveis e resulta ados. O moi inho podia aceitar opera a andos da armazenagem e ento o somava, subtraa, m os multiplicava ou div vidia e, por fim, devolvia o resultad armazenagem. Ass a do sim como a mquina ncial, ela era inteiramente mecnica. e diferen O gran avano d mquina analtica era ser de uso geral. Lia instrues de cartes perf nde da a furados e as exe ecutava. Algu umas instru es mandav uina buscar dois nmero na armaz os zenagem, vam a mqu traz-lo at o moinho, efetuar uma opera os r ao com ele (por exem es mplo, adio) e enviar o resultado ) r de vo olta para a armazenag gem. Outras instrues podiam testar um n s s t nmero e desvi-lo condic cionalmente, dependendo de ele ser p o positivo ou negativo. n Perfura ando um pro ograma difer rente nos ca rtes de ent trada, era po ossvel fazer com que a mquina r analtic realizasse clculos div ca e versos, o que no aconte e ecia com a mquina difer m rencial. Visto q que a mqu uina analtica era progra a amvel em uma linguag gem de mo ntagem simples, ela precisa de softw ava ware. Para produzir esse software, Babbage con e B ntratou uma jovem de no ome Ada Augusta Lovelace, que era filh do famoso poeta brit , ha o nico lorde Byron. Assim Ada Lovelace foi a B m, ra adora de com mputadores d mundo. A linguagem de program do mao Ada tem esse t primeir programa nome para homena age-la. mente, assim como muitos projet m tistas mode ernos, Babbage nunca conseguiu depurar Infelizm comple etamente o h hardware. O problema e que ele precisava de milhares e m era p milhares de dentes e rodas e engrenage produzid com um grau de pr ens dos m reciso que a tecnologia do sculo XIX no a
14

podia o oferecer. Ain assim, suas ideias e nda estavam muit frente de sua poca e at hoje a maioria to e a dos co omputadores modernos tem uma estr s rutura muito semelhante da mquin analtica, portanto na mais do que justo dizer que Babbage foi o av do com s o B mputador dig gital moderno o. O segu uinte desenv volvimento im mportante oc correu no fina da dcada de 1930, q al a quando um estudante e de eng genharia ale emo chamado Konrad Zuse cons struiu uma srie de m s quinas calc culadoras autom ticas usand rels elet do tromagntico Ele no conseguiu financiamento do governo aps o os. c o o incio d guerra po da orque os buro ocratas gove ernamentais esperavam ganhar a gue erra to rapi idamente que a nova mquin s estaria pronta ap o trmino do conflito. Zuse no co na a s Z onhecia o tra abalho de Babba e suas m age mquinas for ram destrud pelo bom das mbardeio alia de Berlim em 1944, portanto ado m seu tra abalho no t teve nenhum influncia sobre as mquinas sub ma bsequentes. Mesmo assim ele foi um dos pioneiros d rea. s da Um po ouco mais ta arde, nos Estados Unido duas pessoas tambm projetaram calculador os, m m ras, John Atanas soff no Iowa State Colle a ege e Geor rge Stibbitz no Bell Lab A mquin de Atana bs. na asoff era surpreendentemen nte avanad para sua poca. Usava aritm da a tica binria e a mem a mria era osta de capa acitores reca arregados pe eriodicament para impe fuga de carga, um processo te edir compo que ele denomino 'sacudir a memria' . Os chips modernos de memri a dinmica (DRAM) ou s nam desse m mesmo mod Infelizme do. ente, a mqu uina nunca se tomou rea s almente ope eracional. funcion De cer modo, Ata rto anasoff era como Babba c age: um visio onrio que af final foi derro otado pela te ecnologia de har rdware inade equada existe ente em seu tempo. O com mputador de Stibbitz, em mbora mais p primitivo do que o de At tanasoff, fun ncionava de verdade. Stibbitz fez uma grande dem z monstrao pblica de sua mquin durante u na ncia no uma confer Dartmo outh College em 1940. Uma das pessoas presentes era John Mauc e a chley, desco onhecido profess de fsica da Univers sor a sidade da Pe ennsylvania. Mais tarde o mundo do computado ouviria o or mais a respeito do professor Mauchley. E o Enquanto Zu use, Stibbitz e Atanasoff estavam pr f rojetando calcula adoras autom mticas, um jovem cham mado Howar Aiken estava remoen rd ndo tediosos clculos numr ricos mo como parte de sua pes quisa de do outorado em Harvard. De epois de con ncludo o doutor rado, Aiken r reconheceu a importncia de fazer c a lculos mquina. Foi biblioteca, descobriu d o traba alho de Babb bage e decid construir com rels o computador de uso ger que Babb diu ral bage no tinha c conseguido c construir com rodas denta m adas. A prim meira mquina de Aiken, a Mark I, foi concluda em Harvard em 1944. Tinh 72 palavr de 23 a m ha ras algaris smos decima cada e um tempo de i nstruo de 6 segundos. A entrada e a sada usa ais m avam fita de pap perfurada Quando Aiken conclui o sucessor dessa mqu pel a. A uina, a Mark TI, os comp putadores de rel j estavam obsoletos. A era eletr nica tinha co s m omeado.

2.4.2 A prim 2 meira gera ao - v lvulas (1945-195 55)

O estm mulo para o computador eletrnico f a Segund Guerra Mundial. Dura foi da M ante a fase inicial da guerra submarinos alemes estavam caus a, s sando devas stao em na avios britnic cos. As instru ues de coman dos almirantes alem em Berl im eram env ndo es viadas aos submarinos p rdio, as quais os por britnic cos podiam interceptar, e intercep , ptavam. O problema era que essa mensagens eram p as codificadas usand um dispo do ositivo deno ominado EN NIGMA, cujo antecessor foi projeta o r ado pelo or sidente dos E Estados Unid dos, Thomas Jefferson. s invento amador e outrora pres Logo n incio da guerra, a inteligncia britnica conseguiu adq no a quirir uma m mquina ENIGMA da Intelig ncia Polone esa, que a tinha roubad dos alem t do es. Contudo, para deciifrar uma me ensagem codificada era pre eciso uma qu uantidade en norme de c lculos e, pa a mensa ara agem ser de alguma e de, essrio que esse clcullo fosse con ncludo pouc tempo de co epois de ela ter sido utilidad era nece

15

interce eptada. Para decodifica essas me a ar ensagens, o governo britnico mo b ontou um laboratrio ultrass secreto que construiu um comput tador eletrn nico denom minado COL LOSSUS. O famoso matem mtico britnico Alan Turing ajudou a projetar ess mquina. O COLOSSU funcionav desde sa US va 1943, mas, uma v que o go vez overno britn nico guardou praticamen todos os aspectos do projeto u nte como s segredo milit durante 30 anos, a lin COLOSS tar 3 nha SUS foi basicamente um beco sem sada. S m s vale a pena cit-lo por ter sido o primeiro co omputador digital eletrn d nico do mund . do Alm d destruir a mquinas de Zuse e e de as estimular a construo do COLOSSU a guerra tambm c o US, afetou a computa nos Esta o ados Unidos O exrcito precisava de tabelas de alcance pa mirar s. d e ara sua ar rtilharia pesa ada e produzia essas ta abelas contra atando cente enas de mu lheres para fazer os clculo necessri com a utilizao de calculadoras de mo - as mulheres eram cons os ios s s sideradas mais c caprichosas que os ho omens. Aind a assim o processo era demorad o e frequen ntemente surgiam erros. m John M Mauchley, qu conhecia o trabalho de Atanasoff, bem como o de Stibbitz, sabia que o exrcito ue e , estava interessado em calculad a o doras mecn nicas. Como muitos cient tistas da com mputao qu vieram ue depois dele, Mau s uchley mont tou uma pr roposta solicitando ao exrcito fin nanciamento para a constru uo de um computador eletrnico. A proposta foi aceita em 1943, e M r m Mauchley e seu aluno s de ps s-graduao J. Presper Eckert, pa o, assaram a construir um computado eletrnico ao qual c or deram o nome d ENIAC (Electronic Numerical Integrator And Comp de pute - integ grador e compu utador num rico eletrnico). O ENIAC consisti em 18 mil vlvulas e 1.500 rel ia m ls, pesava 30 tonelad das e consu umia 140 watts de ener rgia. Em term de arqu mos uitetura, a mquina tinha 20 registrad a dores, cada um com quilow idade para c conter um nmero deciimal de 10 algarismos. Um registra n ador decima uma al capaci quena que pode conter d desde um n mero at um outro nme mximo de casas m ero memria muito peq ais, ro, stra u t ou decima mais ou menos como o odmetr que regis quanto um carro rodo em seu tempo de vida t til. O ENIA era prog AC gramado com o ajuste e at 6 mil int m terruptores multiposio e com a con m nexo de uma im mensa quant tidade de soq quetes com u uma verdade floresta de cabos de jumpers. eira d A cons struo da m mquina s foi concluda em 1946, quando era muito tarde para ser de alguma f a e utilidad em rela de o a seu propsito oriiginal. Todav p via, uma ve que a gu ez uerra tinha acabado, a Mauch hley e Ecker receberam permisso para organizar um curs de vero para descrever seu rt m so o trabalh para seus colegas cientistas. Aq ho c quele curso de vero fo o incio d uma exploso de oi de interes na constr sse ruo de gra andes compu utadores digitais. useram a construir Aps aquele cur rso de vero histrico outros pesquisadore se dispu o, p es utadores elet trnicos. O primeiro a e entrar em op perao foi o EDSAC (1 1949), const trudo na compu Univer rsidade de C Cambridge por Maurice Wilkes. Ent outros, figuravam o JOHNIAC, da Rand p tre Corpor ration; o ILL LIAC, da Un niversidade d Illinois; o MANlAC, do Los Alam de mos Laborat tory; e o WEIZA do Weizm AC, mann Institut em Israel. te Eckert e Mauchley logo come t y aram a trab balhar em um sucessor, o EDVAC ( (Electronic Discrete ble tic e). o mente compro rometido qua ando eles Variab Automat Compute Contudo, esse projeto ficou fatalm deixara a Unive am ersidade da Pensilvnia para funda uma empresa nova, a Eckert-M a ar , Mauchley Compu uter Corpora ation, na Fila adlfia. (O S Silicon Valley ainda no tinha sido in y nventado.) Aps uma A srie d fuses, es empresa se tomou a moderna Un de ssa nisys Corporation. Como um aparte legal, Eckert e Mauchle solicitara uma pate ey am ente alegand que eles haviam do s ado o computador digita Em retros al. specto, poss suir essa pat tente no se eria nada ma Aps au. inventa anos d litgio, o tribunal decidiu que a patente de Eckert-Mau de e uchley era iinvlida e que John q Atanas tinha inv soff ventado o com mputador dig gital, embora nunca o tive a esse patente eado.

16

Enqua anto Eckert e Mauchley trabalhavam no EDVAC, uma das pessoas e nvolvidas no projeto m s o ENIAC John von N C, Neumann, fo para o Insti oi titute of Adva anced Studies de Princeto para cons on struir sua prpria verso do EDVAC, a mquina IA Von Neu a AS. umann era um gnio, d mesma estirpe de u da Leonardo Da Vinc Falava muitos idioma era espe ci. as, ecialista em cincias fsiicas e matemtica e guarda na mem ava mria tudo qu j ouvira, vira ou lera Conseguia citar sem c ue a. a consulta, palavra por palavra o texto de livros qu tinha lid havia an a, ue do nos. Na po oca em que se interes e ssou por compu utadores, ele j era o mais eminente m matemtico do mundo. Uma d coisas q logo ficou bvia para ele foi que programar computador das que a e res com qua antidades imensa de interru as uptores e ca abos era um a tarefa lent tediosa e mecnica. Ele percebe que o ta, eu progra ama podia se representa em forma digital na memria do computador, junto com os dados. er ado a m c , o Tamb viu que a desajeita m ada aritmtic decimal serial usada pelo ENIA ca s a AC, com cad dgito da representado por 10 vlvulas (1 acesa e 9 apagada as), podia se substitud usando aritmtica er da a a percebido ano antes. os binria paralela, algo que Atanasoff tinha p O proj jeto bsico, o primeiro que ele de escreveu, ag gora conh hecido como mquina de Von o Neuma ann. Ela foi usada no EDSAC, o p rimeiro computador de programa ar E rmazenado, e agora, mais d meio scu depois, ainda a bas de quase todos os com de ulo se mputadores digitais. Ess projeto se e a m mquina IAS, construda em colabo rao com Herman Goldstine, teve uma influ , e ncia to grande que vale a pena descre e ev-Ia breve emente. Emb bora o nome de Von Neu umann esteja sempre a ligado a esse proje Goldstine e outros ta eto, ambm lhe deram substa d anciais contr ribuies. Um esboo m ado a da arquitetura da na Figura 4.

Figu 4. Mquin Original de Von Neu ura na umann. A mq quina de Vo Neumann tinha cinc partes b on n co sicas: a memria, a u m unidade de lgica e aritmt tica, a unida ade de contr role e o equ uipamento de entrada e sada. A m memria cons sistia em 4.096 palavras, um palavra contendo 40 bits, cada bit um O ou um I. Cada palavra con ma c b ntinha ou nstrues de 20 bits ou um inteiro de 40 bits com sinal. As instrues tinh e u e m ham 8 bits dedicados duas in a iden ntificar o tipo da instru e 12 bits para espec o o cificar uma das 4.096 pa d m alavras de memria. s, e ca dade de con ntrole forma avam o 'cr rebro' do Juntas a unidade de lgica e aritmtic e a unid compu utador. Em c computadore modernos elas so combinadas em um nic chip den es s c co nominado CPU (C Central Proc cessing Uni - unidade central de processame it p ento). Dentro da unidad de lgica e aritmtiica havia um registrador interno e o de a u especial de 40 bits denom minado acumulador. Uma instruo tp a pica adiciona uma pala ava avra de mem mria ao acumulador ou arm mazenava o contedo do acumulado na memr A mquina no tinha aritmtica de ponto o or ria. a flutuan nte porque Von Neum mann achava que qualquer matem a mtico com mpetente con nseguiria acomp panhar o pon decimal (na verdade o ponto binrio) de cabe nto a.

17

Pratica amente ao m mesmo tempo em que Von Neum mann estava construindo sua mqu o uina IAS, pesqui isadores do MIT tambm estavam co m onstruindo um computador. Diferente da IAS, do ENIAC e m e de out tras mquina desse tipo cujas pala as o, avras tinham longos com m mprimentos e eram dest tinadas a clculo numricos pesados, a mquina d o MIT, a Wh os s hirlwind I, tin uma pala nha avra de 16 bits e era b projeta ada para co ontrole em te empo real. Esse projeto levou in o nveno da memria de ncleo magn tico por Ja Forrester e, depois, em seu devido tempo, ao prime ay r d eiro minicom mputador comerc cial. Enqua anto tudo isso estava aco o ontecendo, a IBM era um pequena empresa ded ma e dicada ao ne egcio de produz perfuradoras de carte e mquin mecnica de classificao de ca zir es nas as artes. Embo tenha ora contrib budo para o financiamen de Aiken a IBM no estava muit interessad em comp nto n, o to da putadores at que produziu o 701 em 195 muito tem aps a empresa de Eckert e Ma 53, mpo e auchley ter alcanado to ro ercado come ercial com seu computador UNIVAC O 701 tinha 2.048 C. o post de nmer um no me palavra de 36 bit com duas instrues por palavra Foi o prim as ts, s s a. meiro de uma srie de mquinas a m cientficas que vier ram a domin o setor d nar dentro de um dcada. Trs anos ma tarde apareceu o ma T ais ue, o, 96 a os, es 704 qu de incio tinha 4.09 palavras de memria de ncleo instrue de 36 bits e uma inova o: hardwar de ponto flutuante. Em 1958, a IB iniciou a produo de sua ltima mquina re f m BM e de vlv vulas, a 709, que era bas , sicamente um 704 remod m delado.

2.4.3 A segu 3 unda ger rao - tr ransistor (1955 res 5-1965)

O tran nsistor foi in nventado no Bell Labs e 1948 po John Bardeen, Walte Brattain e William em or er Shockley, pelo qu recebera o Prmio Nobel de fsica de 1956. Em de anos o transistor ual am o ez t cionou os c computadore e, ao fina da dcad de 1950, os compu es da utadores de vlvulas revoluc al estava obsoletos O primeiro computado transistoriz am s. o or zado foi construdo no L Lincoln Labor ratory do MIT, u uma mquin de 16 bits na mes na b sma linha do Whirlwind I recebeu o nome de TX-0 d d u (Trans sistorized eX Xperimental Computer 0 - comput tador transis storizado eX Xperimental 0), e a inten era us-la apenas com dispositiv de teste para o muito mais elegant TX-2. o a mo vo p te O TX-2 nunca foi grande coisa mas um d engenhe 2 a, dos eiros que tra abalhava no Laboratory, Kenneth Olsen, fundou uma empresa, a Digital Equ a uipment Cor rporation (DE EC), em 195 para fabr 57, ricar uma na cida com o T TX-0. Quatro anos se pas o ssaram ante que essa mquina, es m mquin comercial muito parec o PDP aparece P-I, esse, primord dialmente p porque os in nvestidores de risco qu fundaram a DEC ue m acredit tavam de mo veemen que no havia merca para com odo nte ado mputadores. Afinal, T. J. Watson, antigo presidente d IBM, certa vez dissera que o mercado mundia de comput da a a al tadores corre espondia a vez putadores, a DEC vendia pequenas placas de p a cerca de quatro ou cinco unidades. Em v de comp circuito os. Quand o PDP-1 f do finalmente apareceu em 1961 , tinha 4.096 pala a avras de 18 b e podia executar bits 200 mil instrues por segundo. Esse des empenho er a metade do desempe ra enho do IBM 7090, o M sor rizado do 709 e o compu utador mais rpido do mu r undo na poc O PDP-1 custava ca. 1 sucess transistor 120 mil dlares; o 7090 custav milhes. A DEC vend dezenas de PDP-1s, e nascia a indstria va deu , nicomputadores. de min Um do primeiros PDP-1s foi dado ao MI onde rap os IT, pidamente at traiu a aten o de algun novos ns gnios em aprimor s ramento to comuns no M Uma da muitas ino MIT. as ovaes do P PDP-1 era um visor e m a capa acidade de p plotar pontos em qualque lugar de sua tela de 512 por 512. Em pouco tempo os er s 5 t estuda antes j tinha programado o PDP- para joga guerra no espao e o mundo gan am -1 ar nhou seu primeir videogame. ro

18

Fig gura 5. Barr ramento omnibus do PD DP-8. Alguns anos mais tarde a DEC lanou o PD s C DP-8, que er uma mqu ra uina de 12 biits, porm muito mais barata do que o P PDP-1 (16 mil dlares). O PDP-8 tinh uma impo ha ortante inova ao: um barramento a mento um conjunto de f c fios paralelos usados s nico, o omnibus, como mostra a Figura 5 . Um barram componentes de um com s mputador. Es arquitetura foi uma ru ssa uptura impor rtante em para conectar os c o ura ina trada na memria, e, des ento, fo adotada por quase sde oi p relao arquitetu da mqui IAS, cent todos o computad os dores de peq queno porte. A DEC alca anou a marca de 50 m PDP-8 ven mil ndidos, o . que a c consolidou c como a lder no negcio d minicomp de putadores. Enqua anto isso, a reao da IB ao trans BM sistor foi con nstruir uma verso trans v sistorizada do 709, o 7090, como j mencionamos, e, mais ta arde, o 709 O 7094 tinha um te 94. empo de cic de 2 clo ssegundos e 32.536 palavras de 36 b de mem de ncleos. O 7090 e o 7094 marcaram o bits ria micros final d das mquina do tipo ENIAC, mas dominaram a computa as E s m ao cientfic durante anos na ca dcada de 1960. a Ao me esmo tempo que se tomava uma gra ande fora na computa cientfica com o 7094, a IBM n o a estava ganhando muito dinhei com a ve a iro enda de uma pequena mquina dirig a m gida para em mpresas, denom minada 1401. Esta mqui podia ler e escrever fitas magnt . ina r ticas, ler e p perfurar cart es, alm de imp primir sada d dados quase to rapid de damente qua anto o 7094, e por uma f frao do pre dele. eo Era ter rrvel para co omputao cientfica, ma perfeita pa manter re c as ara egistros com merciais. O 1401 era fora do comum porque no tin ha nenhum registrador, nem mesmo um comprim o o mento de a memria tinha 4 mil bytes de 8 bits, embora mode s e elos posterio ores suportas ssem at palavra fixo. Sua m 16 mil bytes, o que era assom mbroso na p poca. Cada byte continha um caract tere de 6 bit um bit ts, istrativo e um bit para ind m dicar o final d palavra. Uma instru MOVE, po exemplo, tinha um U o or admini da endere eo-fonte e um endere o-destino, e comeava a transferir bytes da f r fonte ao destino at encont trar um byte de final com valor I. m Em 19 964, uma minscula em mpresa desco onhecida, a Control Data Corporatiion (CDC), lanou o 6600, uma mquina que era aproximada amente uma ordem de grandeza m ais rpida do que a g d osa a n oi rimeira vista para os a podero 7094 e qualquer outra mquina existente na poca. Fo amor pr calculis stas, e o CD partiu a caminho do s DC c sucesso. O segredo de sua velocidad e a razo por que s s de o era to mais rpido do que o 7094 era qu e, dentro da CPU, havia uma mqu ina com alto grau de o 7 a a o paralelismo. Essa mquina tin nha diversas unidades funcionais pa efetuar a s f ara adies, out tras para es para diviso, e todas ela podiam fu as uncionar em paralelo. efetuar multiplica e ainda mais uma p ra ssa mquina exigisse cuidadosa pr a rogramao, com um pouco de p Embor extrair o melhor des trabalh era possv executar dez instru ao mesm tempo. ho vel es mo Como se isso no fosse o ba o astante, a 6 6600 tinha uma quantida ade de pequ uenos comp putadores os d-Ia, uma espcie de Branca de Neve e as 'Sete Pes e e a ssoas Vertic calmente interno para ajud Prejudicadas'. Isso significava que a CPU podia gastar todo o se tempo pro o U eu ocessando nmeros, n ndo todos os detalhes de gerencia mento de jo s d obs e entrad da/sada pa ra os comp putadores deixan menor res. Em retr rospecto, a 6600 estav dcadas frente de sua poca Muitas da ideias va a. as fundam mentais enco ontradas em computado m ores modernos podem ser rastreada diretamen at a s as nte 6600.
19

O proj jetista da 6 6600, Seymo Cray, fo uma figur legendria, da mesm estatura de Von our oi ra ma Neuma ann. Ele de evotou sua vida inteira constru a o de mq quinas cada vez mais rpidas, a denom minadas ent de supe o ercomputado ores, incluin ndo a 6600, a 7600 e a Cray-1. Tambm invento o famoso algoritmo para comprar carros: v concessionria mais p ou o p r prxima de sua casa, s aponte o carro mais prximo da porta e dig "Vou leva aquele". Esse algoritm gasta o mnimo de e ga: ar E mo m tempo em coisas sem import ncia - como comprar ca o arros - para deixar o m ximo de tem livre mpo azer coisas im mportantes - como projet supercom tar mputadores. para fa Havia muitos outro computadores nessa os poca, mas um se desta por uma razo bem diferente aca a e que vale a pena mencionar: o Burrough B5000. Os projetistas de mquina como o PDP-I , o a : hs s as P 7094 e o 6600 es stavam totalm mente preoc cupados com o hardwar seja para que ficassem mais m re, a baratos (DEC), se para que fosse maiis rpidos (IBM e CDC O softwa era prati eja e C). are icamente ante. Os pr rojetistas do B5000 ado otaram uma linha de a o diferente Construr e. ram uma irreleva mquin com a int na teno espec cfica de pro gram-la em linguagem Algol 60, um precursor da C e m ma ra da Jav e incluram muitas caractersticas no hardware para facilita a tarefa do compilador. Nascia va, e ar o a ideia de que o software tambm era importante. Infelizment ela foi e a . te, esquecida quase de q imedia ato.

2.4.4 A terce 4 eira gera ao - cir rcuitos in ntegrado (1965os -1980)

A inve eno do circuito integra ado de silcio por Rober Noyce em 1958 perm o rt m mitiu que dez zenas de transis stores fossem colocados em um nic chip. Ess empacotamento possiibilitava a co m co se onstruo de com mputadores m menores, ma rpidos e mais barato do que se precurso ais os eus ores transisto orizados. Alguns dos computadores mais significativo dessa ger s s os rao so de escritos a seg guir. Em 19 964 a IBM era a empres lder da sa rea de computadores e tinha um gr ema com rande proble suas d duas mquin de grand sucesso, a 7094 e a 1401: elas eram to in nas de s ncompatveis quanto duas m mquinas po odem ser. Um era uma processadora de nmer de alta v ma ros velocidade qu usava ue aritmt tica binria e registradores de 36 b em bits; a outra, um festejad processad de entra , do dor ada/sada que us sava aritmtica decimal serial sobre p s palavras de comprimento varivel na memria. Muitos de o a M seus c clientes emp presariais tinh ham ambas e no gosta avam da ideia de ter do departamentos de ois progra amao sem nada em comum.

Tabela 2. Oferta inic da linha de produto IBM 360. 2 cial os Quand chegou a hora de sub do bstituir essas duas sries, a IBM deu um passo radical. Lanou uma s u linha d um nic produto, o System/3 de co 360, basead em circu do uitos integrad dos, projeta ado para compu utao cientf fica e tamb comercia O System/360 continh muitas ino m al. ha ovaes, das quais a s mais im mportante er ser uma famlia de um meia dz de mquinas com a m ra f ma zia mesma linguagem de montag gem e taman e capacidade cresce nho entes.

20

Uma e empresa pod deria substitu seu 1401 por um 360 Model 30 e seu 7094 po um 360 Model 75. uir or M O Mod 75 era m del maior e mais rpido (e ma caro), ma o softwar escrito pa ra um deles poderia, ais as re em princpio, ser e executado em outro. Na prtica, soft m tware escrito para um m o modelo peque seria eno tado em um modelo gra ande sem pr roblemas, po orm, quando transferido para uma mquina o execut menor o programa poderia n caber na memria. Ainda assim era uma imp r, a o A e portante melhoria em relao situa do 7094 e do 14 o o 4 401. A idi de faml ia lias de m quinas foi adotada instant taneamente e, em pouco anos, a m aioria dos fa os abricantes de computado e ores tinha um famlia ma de m quinas com muns que abrangiam um ampla faixa de pre ma f eos e dese empenhos. Algumas caracte ersticas da primeira far rrulia 360 s mostradas na Tabela 1.2. Mais ta o s arde foram lanados outros modelos. novao da 360 era a m multiprogram mao, com vrios progra v amas na me emria ao Outra importante in o m r da para con ncluir sua mesmo tempo, de modo que, enquanto um estava esperando por entrada/sa tarefa, um outro po odia executar, o que resu ultava em utilizao mais alta da CPU s U. A 360 tambm foi a primeira mquina que p m utadores. Os modelos podia emular (simular) outros compu res emular a 140 I, e os maiiores podiam emular a 7094, de man 0 m 7 s menor podiam e neira que os clientes podiam continuar a executar seus antiigos programas binrio sem mo m os odificao du urante a conver rso para a 3 360. Alguns modelos exe ecutavam pro ogramas 140 com uma rapidez to maior do 01 que a prpria 1401 que muitos clientes nun converteram seus pro 1 nca ogramas. A emulao era fc na 360 po cil orque todos o modelos iniciais e gra os i ande parte do que vieram depois os m micro-progra amados. Bastava que a I BM escreves trs micro-programa um para o conjunto sse a: eram m nativo de instrue da 360, um para o co es onjunto de instrues da 1401 e outro para o con ro njunto de es da 7094. Essa flex xibilidade foi uma das principais raz zes para a introduo da micro instru progra amao. A 360 resolveu o d dilema ' bin paralela'' versus 'dec ria cimal serial' com uma so c oluo conciliatria: a na s tica binria, mas sua me emria era orientada o mquin tinha 16 registradores de 32 bits para aritm para b bytes, como a da 1401. Tambm tinh instrue seriais no estilo da 14 T ha es 401 para mo ovimentar registro de taman os nhos variveis na memriia. Uma o outra caract terstica imp portante da 360 era (p para aquela poca) um imenso es spao de endere eamento de 224 (16.777 e 7.216) bytes Como naqu s. uela poca a memria cu ustava vrios dlares s por by esse tant de memr parecia u yte, to ria uma infinidad Infelizmente, a srie 3 de. 360 foi segu uida mais pelas sries 370, 4300, 3080 e 309 todas us 90, sando a mes sma arquitet tura. Em me eados da tarde p dcada de 1980, o limite de memria se t a m tomou um pr roblema real e a IBM tev de aband l ve donar em parte a compatibili idade, quand mudou p do para endere de 32 bit necessriios para end os ts derear a nova m memria de 232 bytes. Com o benefcio d uma perc de cepo tardia podemos argumentar que, uma v a, r vez que de qualquer modo t tinham palav vras e registros de 32 bit provavelm ts, mente tamb deveriam ter endere de 32 m m os bits, m na poca ningum podia imagin uma mq mas a p nar quina com 16 milhes de bytes de memria. e m Culpar a IBM por essa falta de viso como culp o fabrica r r par ante de com mputadores pessoais moder rnos por ter s somente end dereos de 3 bits. Dentr de alguns anos os com 32 ro mputadores pessoais talvez precisaro d muito mais do que 4 b de bilhes de by ytes de memria, quando ento os en o ndereos napelavelme ente pequeno os. de 32 bits ficaro in ndo computadore tambm a es avanou um grande pass na direo da terceira gerao so o a O mun dos minic quando a DEC lan o nou a srie PDP-11, um sucessor de 16 bits do PDP-8. Sob muitos asp m d o b pectos, a srie P PDP-11 era como um irmo meno da srie 360, exatam or mente como o PDP-11 era um o irmoz zinho da 709 Ambos, 360 e PDP-1 tinham re 94. 3 11, egistradores orientados p as para palavra e uma memria orientada para bytes e ambos ocupavam uma faixa que abrangiia uma considervel a s,

21

relao preo/dese o empenho. O PDP-11 tev enorme su ve ucesso, em especial em universidade e deu e es, continu uidade lide erana da DE sobre os outros fabric EC cantes de minicomputado ores.

2.4.5 A qua 5 arta gera ao - i integra em escala m o muito grande g (1980-?)

Na dc cada de 1980, a VLSI (V Very Large S Scale Integra ation - integrao em es scala muito grande) tinha p possibilitado colocar prim meiro dezena de milhar as res, depois centenas de milhares e, por fim, c e , milhe de transis es stores em um nico ch u hip. Esse de esenvolvimento logo lev vou a comp putadores menor res e mais rpidos. Antes do PDP P-1, os com mputadores eram to gr e randes e ca aros que empresas e unive ersidades tin nham de te departamentos espec er ciais denom minados cen ntrais de utao para us-los. Co a chegad a do minicom om mputador, ca departam ada mento podia comprar compu seu pr prio compu utador. Em 19 980, os pre caram ta os anto que era vivel um n nico indivduo ter seu prprio computado Tinha com o or. meado a era do computa a ador pessoal. Compu utadores pes ssoais eram utilizados de modo muito diferente dos computad e o d dores grandes. Eram usados para processar textos montar pllanilhas e para numerosas aplica s s, es de alto grau de intera - como o jogos qu os comput o os ue tadores maio ores no man nipulavam be em. Os prim meiros comp putadores pe essoais cost tumavam ser vendidos como kits. Ca r c ada kit continha uma placa d circuito im de mpresso, um punhado d chips, que normalmen inclua u m Intel 8080 alguns m de e nte 0, cabos, uma fonte de energia e talvez um disco flexve de 8 polegadas. Junta essas partes para , el ar montar um computador era tar refa do comp prador . O software no era fornecid Se voc quisesse do. , mo e Mais tarde, o sistema ope eracional CP PIM, escrito por Gary algum, voc mesm teria de escrev-lo. M Kildall, tomou-se p , popular nos 8080s. Era u verdadeir sistema op 8 um ro peracional em disco flexvel, com m um sis stema de arq quivo e coma andos de us surio digitad no teclad e enviado a um proc dos do os cessador de com mandos (shell). Um ou utro computa ador pessoa era o App al ple, e mais tarde o Apple lI, projeta t ados por Ste Jobs eve eSteve Wozniak n to falad garagem. Essa mqu e na da uina gozava de enorme popularida a e ade entre usurio domstico e em escolas, e fez d Apple uma participante sria no m os os da a mercado praticamente da noit para o dia te a. Depois de muito de s eliberar e ob bservar o que as outras empresas est e e tavam fazen do, a IBM, que ento era a f fora domina ante na indstria de com mputadores, por fim decid que quer entrar no negcio diu ria o do com mputador pe essoal. Em vez de proje v etar toda a mquina partindo do ze ero, usando somente peas da IBM, o qu levaria tempo demasiiado, a IBM fez algo que no lhe era caracterstic Deu a ue f co. xecutivo da empresa, um grande mala de dinh e ma m heiro e disse que ele fosse para e Philip Estridge, ex onge dos acionistas intro ometidos da s sede da empresa em Ar rmonk, NY, e s voltasse quando e bem lo tivesse um compu e utador pesso em funciionamento. Estridge se estabeleceu longe da sede, em oal E u s Boca R Raton,FL, es scolheu o Int 8088 com sua CPU e construiu o IBM Pers tel mo U, u sonal Computer com compo onentes enco ontrados na praa. Foi l anado em 1981 e insta antaneamen se tomou o maior nte u campe de venda de compu eo as utadores da h histria. A IBM tambm fez algo que no lhe era c z n caracterstico e de que mais tarde v o m viria a se arr repender. a m edo m gido por uma patente) Em vez de manter o projeto da mquina em total segre (ou ao menos proteg costumava f fazer, a empresa publico os planos completos, incluindo tod os diagr ou dos ramas de como c circuito em um livro que ven os, ndia por 49 dlares. A id dia era pos ssibilitar a fa abricao, po outras or empresas, de plac de conexo (plug-in ) para o IBM PC, a fim de aumenta sua flexib cas M ar bilidade e aridade. Infel lizmente par a IBM, um vez que o projeto se tomara tota ra ma almente pblico e era popula fcil ob bter todas as peas no mercado, in s m meras outra empresas comearam a fabricar clones do as m c
22

PC, m muitas vezes por muito menos do qu a IBM es m ue stava cobran ndo. Assim c comeava to oda uma indstr ria. Embor outras em ra mpresas fabr ricassem com mputadores pessoais us sando CPUs no fornecidas pela Intel, e entre elas Co ommodore, Apple e Ata ri, o impulso adquirido pela indstria do IBM PC era to A o p a C grande que os o e outros foram esmagad m dos por ess rolo com se mpressor. A Apenas uns poucos sobrev viveram em n nichos de me ercado. ple. O Macintosh foi Um do que sobre os eviveram, se bem que por um triz, foi o Macin e ntosh da App lanad em 1984 c do como o suce essor do ma alfadado Lisa da Apple, o primeiro co a omputador que vinha q com uma GUI (Gr raphical User Interface - Interface Grfica de Usurio), semelhante agora e e e ar Windows. O Lisa fracass sou porque era muito caro, mas o Macintosh de menor d popula interface W preo lanado um ano depois foi um enor rme sucesso e inspirou amor e paix entre seu muitos o a o us adores. admira Esse p primeiro mercado do co omputador p essoal tamb bm levou ao desejo at ento inau udito por compu utadores port tteis. Naque tempo, u computad porttil fa ele um dor azia tanto sen ntido quanto hoje faz o um ref frigerador po orttil. O prim meiro verdade computa eiro ador pessoal porttil foi o Osborne-l que, com q 11 quilos, era mai um compu is utador 'arras stvel' do qu um computador port Ainda as ue til. ssim, era ia omputador po orttil era po ossvel. O Os sborne-l foi u modesto sucesso um prova de que a id de um co cial, mas um ano mais tarde a Co m ompaq lano seu prime ou eiro clone p porttil do IB PC e BM comerc rapidamente se estabeleceu co omo a lder n mercado de computad no d dores portte eis. A vers so inicial do IBM PC vinha equipa o v ada com o sistema oper s racional MS-DOS fornec cido pela ento minscula M Microsoft Corp poration. Ass como a Intel consegu produzir CPUs cada vez mais sim uia es, ft am olver um suc cessor do M MS-DOS den nominado potente a IBM e a Microsof conseguira desenvo OS/2, que apresentava uma interface gr fica de usu urio semelh hante do A Apple Macin ntosh. Ao o Microsoft tam mbm desen nvolvia seu prprio sistem operacio p ma onal, o Windo ows, que mesmo tempo, a M rodava sobre o MS a S-DOS caso o OS/2 no pegasse. Para encurtar a histria, o OS/2 no pegou, a o P r IBM e a Microsoft t tiveram uma ruptura nota a avelmente pblica e a Microsoft foi a adiante e tran nsformou dows em um enorme sucesso. O mo como a minscula In e a mais insignifican ainda m odo ntel s nte o Wind Micros soft consegu uiram destro onar a IBM uma das maiores, mais ricas e mais po M, s oderosas corpor raes da histria mundial, uma p parbola sem dvida con m ntada com g grandes deta alhes nas escola de adminis as strao de empresas de todo o mund do. Com o sucesso do 8088 em mos, a Inte continuou fazendo ve el u erses maior res e melhores dele. Particu ularmente di igno de nota era o 386 lanado em 1985, qu foi, em e a 6, e ue essncia, o primeiro Pentium. Embora os Pentium modernos s sejam muito mais rpido do que o 386, em te os ermos de etura o mode erno Pentium basicame m ente um 386 melhorado. arquite Em me eados da dc cada de 1980, um novo d desenvolvim mento denominado RISC comeou a se impor, s substit tuindo complicadas arquiteturas (CIS por outras bem mais simples, e SC) embora mais rpidas. Na d cada de 19 990 comea aram a apa arecer CPUs superescalares. Essas mquinas podiam s s s execut vrias ins tar strues ao mesmo temp muitas ve m po, ezes em ordem diferente da que apa e arecia no progra ama. At 19 992, comput tadores pessoais eram de 8, 16 ou 32 bits. Ento a DE apareceu com o o EC u revoluc cionrio Alpha de 64 bits, uma ve b erdadeira m quina RISC de 64 bit cujo dese C ts empenho ultrapa assava por g grande marg gem o de tod dos os outro computad os dores pesso ais. Seu suc cesso foi modes mas qua uma dcada se pass antes qu as mquin de 64 bit comeass sto, ase sou ue nas ts sem a ter grande sucesso e, na maior pa das veze como ser e arte es, rvidores de to de linha. opo .

23

2.4.6 A quinta gerao - com 6 mputador invisveis res

Em 19 981, o govern japons anunciou qu e estava pla no a anejando gas 500 milh star hes de dla ares para ajudar empresas ja aponesas a desenvolver computado r ores de quint gerao q ta que seriam baseados b tificial e repre esentariam u salto qu um ntico em re elao aos co omputadores 'burros' s em inteligncia art da qua arta gerao Como j tinham visto empresas japonesas se apossar o. o rem do merc cado em muitos setores, de mquinas fotogrficas a estreos e aparelhos de televis os fabricantes de s e s o, compu utadores ame ericanos e europeus fora de zero a pnico tota em um miilissegundo, exigindo e am al subsd dios do gove erno e outras coisas. A d s despeito do grande baru ulho, o projet japons da quinta d to gera basicame o ente fracass sou e foi ab bandonado sem alarde. Em certo sentido, foi como a s mquin analtica de Babbage - uma idia visionria, mas to frente de seu tempo que nem se na e a f u e podia v vislumbrar a tecnologia necessria p ara realment constru-la n te a. No ob bstante, aquilo que pode ser deno eria ominado a qu uinta gerao na verdade aconteceu, mas de e modo inesperado: os computa adores encollheram. O Newton da Apple, lanad em 1993, mostrou N do m dor u o era o que um computad podia ser construdo dentro de um invlucro que no e maior do que um tocado de fitas ca or assete port O Newto usava escrita mo para entrad do usurio, o que til. on da provou ser um gr u rande obstc culo, mas m mquinas posteriores dessa classe, agora deno ominadas PDAs (Personal D Digital Assis stants - age ndas eletrnicas), aprim moraram as interfaces de usurio e aram-se muit populares. Muitas des to ssas tm qua a mesma capacidade de computa ase a e ao que e toma compu utadores pessoais de alguns anos atr rs. Mas m mesmo as PDAs no so realme ente revoluc cionrias. Ainda mais importantes so os compu utadores 'inv visveis', emb butidos em e eletrodomst ticos, relgio cartes b os, bancrios e diversos outros dispositivos (Bechini et al., 2004). Esses proc s t cessadores permitem ma p aior funciona alidade e mpla varieda ade de aplic caes. Con nsiderar esse chips co es omo uma custo mais baixo em uma am deira gerao discutvel (esto po a desde a dcada de 1970, apro or e oximadamen nte), mas verdad eles e esto revolu ucionando o modo de funcionamento de milhares de aparelhos e outros dispos sitivos. J co omearam a causar um importante impacto no mundo e sua influncia crescer m a rapidamente nos p prximos anos. Um asp pecto peculia desses co ar omputadores embutidos que o s are ware costumam ser proje etados em conjunto (Henkel et aI., 2003). Volta c aremos a hardwa e o softw eles m mais adiante n neste livro. Se con nsiderarmos a primeira gerao como mquinas a vlvula (po exemplo, o ENIAC), a segunda o or gera como m o quinas a tra ansistores (p exemplo o IBM 709 por o, 94), a tercei ra gerao como as primeir ras mquina de circuit integrado (por exemp as to plo, o IBM 360), e a q uarta gera como 3 o compu utadores pes ssoais (por exemplo, as C e CPUs Intel), a real quint gerao mais uma mudana ta m de par radigma do q uma nova arquitetur especfica No futuro, computado que a. ores estaro por toda ra parte e embutidos em tudo - na verdade, invisveis. Eles sero parte da estr s E p rutura da vid diria, da abrindo portas, ac o cendendo luz zes, distribui ndo dinheiro e milhares de outras c o coisas. Esse modelo, arquite etado pelo fa alecido Mark Weiser, foi denominado originalmente computa k o ao ubqua, mas o termo computao pervasiva tambm u a usado agora com frequ a ncia (Weise 2002). Ele mudar er, e ndo com tanta profundidade quanto a Revolu Industrial. No o disc o cutiremos ma neste ais o mun livro, m se o leito quiser mais informa sobre ele deve consu mas or es e, ultar: Lyytine e Yoo, 2002; Saha en e Mukh heIjee, 2003; e Sakamur 2002. ra,

24

1) Como de enominada uma sequnc de instru u cia es que descreve como realizar certa tarefa o em um com mputador? 2) Quais so as instrue bsicas ut es tilizadas pelo programa? o erena entre interpreta e traduo o o? 3) Qual a dife entido hardw ware e softwa so equiv are valentes? 4) Em que se ssembler e o que ele faz? ? 5) O que as 6) O que so linguagens de alto nvel ? Cite exemplos. etrodomstic ou apare cos elhos candid datos a func ionar com uma CPU 7) D o nome de trs ele embutida. com suas pal lavras as eta apas deveria seguir para executar um programa antes da a m 8) Explique c existncia do Sistema Operacional . es etura dos computadores. Explique co suas pal om lavras os 9) Quais so as gerae na arquite ncia. que diferen 0) sucessora da mquina d diferencial? Quais eram seus compon Q s nentes? 10 Qual foi a s 11) Quem est tava interes ssado em c construir o ENIAC? Cite algumas caracters s sticas do computado eletrnico. or 12 Quais so as cinco par 2) rtes bsicas da mquina original de Von Neuman V nn.

25

3. Cl lassifica de Sistemas de Com o S s mputao o

Atualm mente, quand se deseja adquirir um sistema de computao para a re do a m ealizao de alguma e ativida ade, h milha ares de opes, as quais podem ser classificadas de modo ge c s enrico em: Microc computadores Esta de trabalho (workstat es tions) Minicomputadores utadores de grande porte (mainframe e es) Compu Superc computadore es

Cada u dos siste um emas de com mputao ser visto a seg r guir: Os microc computadores surgiram por volta de 1974, atravs do d m a desenvolvime ento dos microproce essadores (to odos os com mponentes de uma CPU em uma nic pastilha) e o nome e e ca foi dado j justamente devido ao tamanho e capacida ade de pro ocessamento, ambos pequenos em relao aos sistema j existent no merca as tes ado. Microco omputadores tambm m e o so, a se referiam ao tipo de usurio, no caso uma nica pessoa, e, por iss eram e ainda so conhecidos como computadores p essoais (per s rsonal compu uters PC). Atualmente, o nome microcomp putador se re elaciona maiis exclusivam mente com o tamanho, c cada vez me enor, dos componen ntes internos (pastilhas, u unidades de disco, etc.) e da mquin inteira do que com na a capacid dade compu utacional ou a quantid u dade de usurios que podem utiliz-los e u simultanea amente. Iss so porque os micro ocomputadores vm se desenvolvendo tecnologica amente de forma vertigiinosa nos ltimos anos, tornando-se as mquin mais f nas e utilizadas na rea com mercial. Se antes um autntico microcomputad a dor, alm de s ser ez bm tinha um baixa ma usado por um usurio de cada ve e possuir tamanho pequeno, tamb zenamento, atualmente isto no mais a capacidade de processamento e de armaz m sto sendo fa abricadas co incrvel ve om elocidade e tm uma realidade, pois essas mquinas es apacidade de armazena d amento prim mrio. H no mercado v o vrias categ gorias de enorme ca microcomp putadores, cuja classific c cao est muito relacionada ao tamanho fsico do f equipamen e seu gra de portab nto au bilidade. Os micros podem ser do tipo de mesa (D m m o Desktop), em geral c constitudo de trs unid d dades fisicam mente separadas, posiciionadas em cima de uma mesa qualquer: a unidade d e processam a mento (CPU, HD, mem ria principal, etc.), a unidade de vdeo e o teclado. H pouco temp com o ap e po, perfeioame ento da tecno ologia de microeletr nica, come earam a s er produzidos microcomputadores ainda me s enores e portteis, q podem ser energizad por corrente eltrica ou por uma bateria emb que s dos a butida no equipamen So chamados de diiversos nomes, depende nto. endo do seu t tamanho: os maiores s foram deno ominados laptops, em se eguida apare eceram os no otebooks, de tamanho menor. H e m tambm o sub-noteb os books, aind a menores, e os palm mtops, devid ao seu pequeno do tamanho. Uma esta o de trabalho esse encialmente um microcom mputador pr rojetado para realizar a tarefas pesadas, em geral na re cientfica ou industria Essas tar g ea al. refas requer rem mais e samento, ma aior capacid dade de mem mria e disp positivo de vdeo de v velocidade de process mais alta q qualidade do que as car o ractersticas usuais do microcomput m tador. Espec cialmente no que se refere ve e elocidade do processado e capacid o or dade de mem mria, a pot tncia de uma esta de trabalho semelh o hante de um minicomputador. Ent u tretanto, as estaes de trabalho so dirigida para uso de um usu o as rio, ao contrrio dos min nicomputador res.

26

Minicomp putadores, por sua vez, so mquinas projetada para atend simultan p as der neamente a de man nda de exec cuo de v rios usurio embora a quantidad de usurios e de os, de programas no seja to grande q s quanto se po ode encontr em comp rar putadores de grande e porte. A ca apacidade de suportar m ltiplos usu e rios e progra amas requer alm de ve r, elocidade de process samento e capacidade/v velocidade de memria, uma extensa potencialidade para e u a manipular diversos dispositivos de entrada e sa ada. J os co omputadore de gran es nde porte so sistemas projetad dos para manusear m considerv volume de dados e executar simultaneamente progra vel s amas de um grande m quantidade de usurios Essas m quinas pode interagir com centena de usurio em um e s. em c as os dado instante, como, por exemplo, um sistema de reserva de passagen areas. p d ns Finalmente um supercomputado projetad primariam e, or do mente para atender a um nico u propsito: realizar gra andes quant tidades de clculos ma atemticos o mais rapidamente Essas mquinas podem realizar apli icaes que demandam mais o proc cessador possvel. E que os de emais compo onentes. Um mquina dessa ca ma apaz de reallizar dois bilhes de operaes matemtica por segu s as s lulas de undo e manipular mais de um b ilho de c memria.

27

4. Un nidades de Medid Comp da putacionais

A men informa nor o manipula ada em um computador eletrnico chamada de bit (bina digit r ary dgito binrio), o q qual representado pel os valores numricos "1 (um) e "0 (zero). Os valores n 1" 0" s os onicamente usados pelo computador para representar estad u dos eletroma agnticos binrio so eletro dos cir rcuitos que compem a sua estrutu funcional e assim po ura ossibilitam re epresentar dados do d mundo exterior, al de estab o m belecer as ba ases de func cionamento da mquina. O estado eletrnico . e "1" rep presenta a a ativao (liga amento) de um determin nado recurso ou circuito interno, enq o o quanto o estado eletrnico "0" representa a desat o tivao (des sligamento) de um dete erminado rec curso ou circuito interno. Um computado eletrnico opera com dados binrios, ou seja, opera na ba dois, o m or o , ase enquanto o ser hum mano opera dados norm almente na base dez. b A par rtir da capa acidade de manipula binria, um comput o tador conse egue usar dados e d informa aes do mu undo exterior e represent r e uitos e mem rias. Os t-los de forma binria em seus circu dados bsicos exi istentes no mundo exte erior, como dados num d ricos e alfab bticos, incluindo os los de pon ntuao, pos ssuem um valor binr rio particula para rep ar present-los em um smbol compu utador. A representao de um dado externo nas memrias de um compu d utador feita com um a octeto de bits, den nominado by em ingls Desta form um byte (que repre yte s. ma, e esenta um caractere c uer) um co onjunto de oito bits. To omando por base o valor numrico d dois referent base te qualqu de ope erao intern de um co na omputador e letrnico (o bit) e elevan esse vallor ao expoe ndo ente oito, 8 referen quantid nte dade de bits de um byte ( ), obtm-s o valor 25 que a qu (2 se 56 uantidade m xima de caracte eres que pod dem ser man nipulados em um comput m tador eletrnico. A estra atgia dos co omputadores de usar dg s gitos binrios permite maior armazena s amento de dados em d memria do que se essa me esma tarefa utilizasse dgitos decim d mais. Se fos ssem usados dgitos ais, cessrio ope dez smb erar bolos numr ricos, o que seria um des s sperdcio de memria decima seria nec e exigiria processadores mais complexos Por meio dos dgitos binrios co s s. onsegue-se usar 256 u eres diferentes que so mais do q o que suficient tes para rep presentar ca aracteres alfabticos, caracte numr ricos e de po ontuao. Na prtica utiliz a zam apenas 128 das 256 possibilida s ades, sobran ainda ndo um co onjunto de 1 128 bytes para a repre p esentao de outros ca d aracteres pa articulares e de uso espec fico dos fab bricantes de computado e ores (hardware) e dos desenvolved dores de pr rogramas (softwa are). A parti da base binria estab ir belecido um padro de mensurao de quantidad de caract m de teres que um co omputador p pode manipu ular tanto na memria principal qua a p anto na mem mria secun ndria. tambm por meio da quantida ade de bits que se det termina o pa adro de pro ocessamento de um utador. Cons siderando os primeiros m microcomputa adores, Altair 8800 (197 75), Apple II (1976) e compu TRS-8 Model I (1 80 1977), eles efetuavam o processam mento a taxa de 8 bits. E pamentos Esses equip conseg guiam processar apenas um byte po vez, ou se processa s or eja, avam uma pa alavra (um word) por w vez. 980, a empre IBM que operava s esa e somente no mercado de computado e ores de gran nde porte Em 19 (mainfr frames) lana seu primeir microcom putador de 16 bits, cham a ro 1 mado IBM-PC A sigla PC vem de C. C Person Compute (computador pessoall) e usada para clas nal er ssificar qualq quer computador de pequeno porte. Esse microcom mputador tinh a capacida de proce ha ade essar duas p palavras por vez, ou processava u uma double word (palavra dupla). w a seja, p Depois em 1984 a empres Apple lan s, 4, sa na o micro ocomputador Macintosh equipado com um r h microp processador que operava a taxa de 32 bits, man a nipulando qu uatro palavr ras por vez, ou seja, uma q quadword (pa alavra qudr rupla). O pa adro 32 bits foi seguido pela empr s o resa Intel a partir de 1985 e depois por seus concor rrentes. A pa de 2003 a empresa AMD lana se microproc artir A cessador eu trabalh hando a taxa de 64 bits manipulan a s, o as m ndo assim oito palavra por vez, ou seja, um double quadw word (palavra qudrupla dupla). a d
28

O volu ume de dado a ser processado em uma mem principal ou armazen os m ria nado numa memria secund dria medido em rela quantid o dade de byte manipulados. A Erro! Fonte de re es eferncia no en ncontrada. a apresenta alg gumas unida ades de med dida utilizadas.

Tabela 3. Unidade e Quantid a es dade de Car racteres

4.1 C Convers de Ba o ases e Ar ritmtica Computacional a 4.1.1 Sistem Binrio de Num 1 ma merao o
Um sis stema de num merao tem por finalida permitir a quantificao das coisa que nos cercam. m ade as formad por um co do onjunto de al lgarismos, um conjunto de regras estabelecendo como repres m d sentar quantid dades numricas com os algarismos e um conjun de operaes que po s nto odem ser efetuadas sobre a referidas quantidades numricas. as s Estamos acostuma ados em lida com o sis ar stema de numerao de base dez e nossa vid diria. em da az passem despercebidos a alguns detalh que so comuns a t hes todos os sist temas de Isso fa com que p numer rao, de mo odo que, caso desejamo utilizar ou os utro com base diferente de dez, certamente e
29

vamos achar profu s undamente estranho. A fiim de entend melhor as semelhan e der as, vamos examinar e um nmero escrito na base dez e fazer a s ua decompo o z osio em m ltiplos de de como aba ez, aixo:

34.527 = 30.000 = 3 10.000 = 3 104

+ 4.000 00 + 4 1.00 + 4 103

+ 500 + 5 10 00 + 5 102 0

+ 20 +7 + 2 10 0 +71 + 2 101 + 7 10 0 0

ver, a deco omposio fo uma ope oi erao muito simples e pode ser repetida o Como podemos v ente com qua alquer outro nmero. Ob bserve que na ltima linha onde apar a a, rece a decom mposio facilme final, o algarismo que comp os os pem o nm mero pertenc cem ao conjunto D = {0 0,1,2,3,4,5,6 6,7,8,9} e esto multiplicando potncias de dez. De u o uma maneira geral, qual a lquer nmero N, escrito na base o, do te dez, representad da seguint forma: r

N ( n k .10 k )
k 0

de ce ond nk pertenc ao conjunto D.

Agora que j sabe emos a estrutura de um n nmero qual lquer no sistema decima como deve ser a al, er ura mesmo nme no sistem de nume ero ma erao de base dois (ou sistema binrio de u estrutu desse m numer rao)? Proced deremos de maneira an loga ao feito com o siste o ema decimal Como sabe l. emos trabalh muito har bem c com o sistem decimal, vamos parti r de um nm ma mero (43, po exemplo) representad nesse or do sistem e avanar por partes. Inicialmente escreve-se o nmero como uma so ma r e, e c oma de pot ncias de sto dois, is : 4 = 32 + 8 + 2 + 1 43

s o dos d os dez. Em segu uida, Todos os nmeros ainda esto representad atravs de algarismo da base d s s tes mposio com potncias de dois: mo s vamos escrever os component da decom 43 = 25 + 23 + 21 + 20 3

ve ente da deco omposio o 5 e o menor o 0. Con ntudo, alguns valores Observ que o maior compone de exp poentes est ausentes na decompo o osio. Alm disso, todos os coeficie s entes que mu ultiplicam as pot ncias de do tm valor igual a 1, q ue est implcito, enquanto que no e ois r exemplo na base dez b algaris smos variado multiplicav os vam as potn ncias de dez A fim de co z. ompletar a se eqncia de parcelas na dec composio, vamos esc crev-la de m modo que os coeficiente multiplican s es ncias do ndo as pot sistem de base de numerao sejam expllicitados. Ent tem-se: ma e o to
0 43(10) = 1 25 + 0 24 + 1 23 + 0 22 + 1 21 + 1 20

mero esqu uerda do sin de iguald nal dade, 43, est com o ndice 10 p e para indicar que a O nm representao de um valor exp presso na ba dez. Nat ase turalmente, o que est direita da ig gualdade a q que rm apenas com um asp pecto diferent te. tambm representa a mesma quantidade q o 43, por mente, podem mos escrever a repres sentao do nmero 43 na base dois, simpl o lesmente Finalm justapo ondo os coef ficientes que multiplicam as potncia de base do de modo que: e m as ois, o
30

43(10) = 1010112

ce mero direit da igualda ta ade indica que aquela uma repres q sentao no sistema o O ndic 2 no nm binrio Observe q apenas os algarismo do conjun B = {0,1} so utilizad na repres o. que o os nto dos sentao de qua alquer nmer no sistema binrio. ro a Mas, qual o in nteresse de se transfo ormar um nmero decimal, com o qual estamos to umados, para um nmero binrio, c a cuja representao nos parece to estranha? Isso tudo acostu porque o computad utiliza o sistema bin de nume e dor s rio erao, o que obriga a co e onverso de qualquer nmer decimal pa binrio. ro ara A segu apresen uir, ntada uma t cnica mais simples para a convers decimal-biinrio assim como o a o contrrio, ou seja, a converso binrio-deciimal. o

4.1.2 Converso: N 2 meros D Decimais Nm s meros Bin nrios

Essa transforma feita atra o avs de suce essivas divises por 2 at que o quoc ciente obtido seja o igual a 1. O funcion mo namento des mecanism ficar ma claro com o seguinte exemplo: sse ais m 14(10) = ???(2) 4

14 | 2 4 0 7 | 2 1 3 1

| 2 1 | 2 1 0

Quoci iente igua a 0 Fim das d al divises ultado a sequncia obtida pelos nm meros sublin nhados seguindo o sentid da seta, ou seja: do O resu 14(10) = 1110(2). Deve-s observar que esse mecanismo po ser este se ode endido para qualquer out base b; para isso, q tra p basta alterar o div visor para a base b de esejada. Nes sse caso, as divises t a terminam as ssim que rmos um quo ociente meno do que o v or valor de b. obtiver

4.1.3 Converso: N 3 meros B Binrios Nme eros Dec cimais

Todo nmero bin pode ser visto como uma seqn rio r ncia de dgito como mos os strado a segu uir: dn-1 ... d2 d1 d0 onde c cada um dos dgitos dev ser igual a 0 ou 1 e n o total de dgitos que compem o nmero s ve binrio o. O nm mero decimal N correspon ndente a ess sequncia de dgitos dado por: sa a

31

N(10) = d0 20 + d1 21 + d2 22 + ... + dn-1 2n-1

mente, esse m mecanismo pode ser est p tendido para a converso de qualque base b par a base o er ra Novam decima bastando, para isso, substituir as p al, s e p potncias de dois para potncias de b. Exemp plo: 1110(2) = ? (10) ??? d3 d2 d1 d0 1 1 1 0

N = 0 20 + 1 21 + 1 22 + 1 23 N = 0 + 2 + 4 + 8 = 14(10)

4.1.4 Converso: Ou 4 utras Bas de Numera ses o

Entre a bases dife as erentes da decimal, cons sideremos ap penas as bases 2 e pot ncias de 2, visto que v todo computador d digital repres senta interna amente as in nformaes em algarism e mos binrios, ou seja, trabalh em base 2. Como os nmeros em base 2 s muito extensos (quan menor a base de ha s m o nto numer rao, maior quantidade de algarism necess mos rios para indicar um dad valor) e, portanto, do de difcil manipulao visual, costuma-se representar externamente os valore binrios em outras c es bases de valor ma elevado. Isso permite maior comp ais pactao de algarismos e melhor visu a ualizao dos va alores. Em geral, usam-s as bases octal (8) ou hexadecima (16), em v da base decimal, se al vez por ser mais simple e rpido converter vallores binrios para valore em bases mltiplas de 2. es c es s e garismos que compem determinad base b podem ser re da epresentados pelo conju s unto Y = Os alg {0,1,...,b-1}. Dessa forma: a Base 2 Base 5 Base 8 Y2 = {0,1} 2,3,4} Y5 = {0,1,2 Y8 = {0,1,2 2,3,4,5,6,7}

No cas da base h so hexadecimal, teremos um problema ao verificarm os elem m mos mentos que compem c Y16, ou seja, Y16 ={ u {0,1,2,3,4,5,6 6,7,8,9,10,11 1,12,13,14,15 Os eleme 5}. entos 0..9 rea almente repr resentam algaris smos, mas o mesmo no verdade para os dem o mais element tos. Para co ntornar tal problema, p foram adotados outros sm mbolos para represent a tar os valores de 1 10..15, isto , Y16 2,3,4,5,6,7,8, ,9,A,B,C,D,E E,F}. ={0,1,2 Assim, podemos te o nmero hexadecima 1A7B, que transformando para dec , er al cimal, termos s: 1A7B16 = 11 160 + 7 161 + 10 162 + 1 163 = 11 + 112 + 2560 + 4096 = 67 10 1 0 779 6

4.1.5 Converso entre Bases Potnc de 2 5 s cia

Entr as Bases 2 e 8 re Como 8 = 23, um n nmero binr (base 2) p rio pode ser facilmente conv vertido para s valor equivalente seu se Para isto, ba asta dividir o nmero, da direita para a esquerda, em grupos de 3 bits , na bas 8 (octal). P (o ltim grupo n sendo mltiplo de trs preenche-s com zero esquerd mo o s, se os da). Ento, para cada grupo, acha-se o n nmero octal corresponde ente.
32

A converso d nmero da ba de os ase 8 para a base 2 rea e alizada de forma e seme elhante, no sentido inverso. Ou seja, substitui-se cada alga rismo octa pelos o u al seus 3 bits corre espondent tes. Exem mplos:
101100101 2 = ?8 11 1578 = ?2 (0 001)(011)(001)(011)2 = 13 8 313 57 15 8 = (001)(101)(111)2 = 11011112

Torna-se necess rio nesse momento a utilizao de uma tab m d bela de refe erncia. Ess tabela sa encont tra-se a segu para a utilizao dura nte os exerc uir ccios. BASE 2 0 1 10 11 100 101 110 111 1010 1011 1100 1101 1110 1111 10000 10001 10100 10101 SE BAS 8 0 1 2 3 4 5 6 7 10 0 11 1 12 2 13 3 14 4 15 5 16 6 17 7 20 0 21 1 BASE 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 BASE 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11

Entr as Bases 2 e 16 re O procedim mento de converso entr nmeros binrios e he re exadecimais (base 16) idntico s converso entre as base 2 e 8, exce que, neste caso, a re es eto elao 16 = 24. ao da c do, rismo hexade ecimal repr resentado po 4 bits. Con or nverte-se um nmero m Desse mod um algar o ndo-se este n nmero em grupos de 4 bits da direita para a esquerda. g b a binrio em hexadecimal dividin Exemp plos: 101100101 2 = ?16 11 F2A16 = ?2 (001 10)(1100)(10 2 = 2CB8 011) F2A 16 = (1111)(0 A 0010)(1010)2 = 11110010 010102

33

BIBL LIOGRAF FIA

HENNESSY, John L.; PATTER n RSON, Daviid A. Organizao e Pro ojetos de Co omputadores Editora s. Campu 4 Edio ISBN 9788 us. o. 8535223552 . 2008. MANZA ANO, Jos Augusto; OLIVEIRA, Ja Figueire O edo. Estudo Dirigido de Algoritmos. Editora e ayr rica. 2010. TEIRO, Mrio A. Introdu Organ o o nizao de Computadore 5 Edio Editora LT ISBN C es. o. TC. MONT 978852 21615439. 2 2007. MORIM MOTO, Carlo Eduardo. Hardware, o guia definiti os ivo. Porto Ale egre: Sul Ed itores, 2009. TANEN NBAUM, An ndrew. S. Organizao Estruturada de Compu O utadores 5 Edio, So Paulo. Person Education, 2007. n ooks. 2001. TORRES, G. Curso Completo de Hardware 4 Edio. Rio de Jane e. eiro: Axcel Bo ER, rnando Fundamentos de Arquitetura de Computa adores - 3 E Edio. Porto Alegre: o WEBE Raul Fer Sagra Luzzatto, 20 004.

34