lezione 3 la macchina di von neumann - pa.icar.cnr.it · corso di laurea ingegneria gesonale john...
TRANSCRIPT
Ing.MassimoCossen.no
Lezione3
LamacchinadiVonNeumann
1
CorsodiLaureaIngegneriaGes4onale
SistemiInforma.viAziendalia.a.2008/2009
CorsodiLaureaIngegneriaGes4onale
John von Neumann e altri grandi
• JohnvonNeumann(1903–1957)– Inventoredell'EDVAC(ElectronicDiscreteVariables
Automa.cComputer),laprimamacchinadigitaleprogrammabiletramiteunsoKwarebasatasuquellachesaràpoidefinital'architePuradivonNeumann.
• AlanTuring(1912–1954)– InventoredellamacchinadiTuring.Unostrumento
teorico,unmetododicalcolospessousatopervalutarelacomplessitàdeglialgoritmi
• KonradZuse(1910–1995)– CostruìloZ1,moltosimileauncomputermoderno:
eraprogrammabile,dotatodiunitàdimemoriaediun'autonomaunitàdicalcoloinvirgolamobilebasatasulsistemabinario,funzionavaadunavelocitàdiclockgeneratadaunmotoreelePrico,regolabilemanualmenteconunpotenziometrodaunminimodicirca0,3ciclialsecondofinoalmassimodi1hertz.
2
CorsodiLaureaIngegneriaGes4onale
Il modello
• E’ilmodellosecondoilqualeèorganizzatalamaggiorpartedeimodernielaboratori
• Componen.dellamacchinadiVonNeumann:
3
CPUMemoriacentrale
Interfacciaperiferica1
InterfacciaperifericaN
Busdisistema
CorsodiLaureaIngegneriaGes4onale
Il modello
• L’unitàcentraledielaborazioneoCPUècos.tuitadaicircui.elePronicicapacidileggere(dallamemoriacentrale),decodificare(interpretare)edeseguire(impartendogliopportunicomandiallevariepar.delsistema)leistruzionidiunprogramma,unaallavolta
• L’esecuzionedelleistruzionipuòcomportareoperazionidielaborazionedida.(peresempio,operazioniaritme.che)ovveroditrasferimentodida.(peresempio,dallamemoriacentraleall’interfacciadiunaperiferica)
4
CorsodiLaureaIngegneriaGes4onale
Il modello
• Lamemoriacentralecon.eneleistruzionidiunprogrammaeida.necessariallasuaesecuzione
• Leperiferichesonoleapparecchiaturecheconsentonoall’elaboratorediscambiareinformazioniconilmondoesterno,medianteoperazionidiingresso(versol’elaboratore)euscita(versol’esterno).
5
CorsodiLaureaIngegneriaGes4onale
Il modello
• Vengonoinrealtàconsiderateappartenen.allamacchinadiVonNeumannsololeinterfaccedicollegamentoversoleperiferiche,mentreleperiferichesonoconsideratecomponen.separa..
• E’danotarecomenelmodellodiVonNeumannanchelememoriedimassasianoinclusetraleperiferiche,inquantofunzionalmenteanalogheaquesteul.me,dalpuntodivistadell’interazioneconl’elaboratore
6
CorsodiLaureaIngegneriaGes4onale
Il modello
• Ilbusdisistemaassicuralainterconnessionetraglielemen.dellamacchinadiVonNeumann:tubitrasferimen.dida.avvengonoaPraversoilbus
• IlbusmePeincollegamentologicoidueelemen.coinvol.neltrasferimento,infunzionedell’operazionedaeseguire,mentreilcollegamentofisicoèsemprepresente
7
CorsodiLaureaIngegneriaGes4onale
Il modello• LefasidielaborazionesisuccedonoinmodosincronorispePoallacadenzaimpostadaunorologiodisistema(clock):èl’unitàdicontrollo,contenutadentrolaCPU,cheduranteogniintervalloditempocoordinaleabvitàchevengonosvoltedentrolastessaCPUoneglialtrielemen.delsistema
• IllimitepiùevidentedelmodellodiVonNeumannèlarigidasequenzialitàdelsuofunzionamento
• Leevoluzionidiquestomodelloprevedonoperlopiùl’introduzionediformediparallelismonellaesecuzionedelleabvitàdielaborazione
8
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: le istruzioni
• Da.eistruzionidiprogrammasonocodificateinformabinaria,cioèmediantesequenzefinitedibit.
• Unaistruzionecodificatasicomponediduepar.:ilcodiceopera4voeunoopiùoperandi:
• Ilcodiceopera.voindividua,secondounaconvenzionedipendentedallaspecificamacchina,l’istruzionedaeseguire
• Perognimacchinaesistonotan.codiciopera.vidifferen.quantesonoleistruzionipresen.nell’insieme(set)delleistruzionichelamacchinaèingradodiinterpretareedeseguire
9
CO Op.1 Op.n
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: le istruzioni
• Glioperandicontengono,ancorainunaformacodificatadipendentedallaspecificamacchina,leinformazioninecessarieareperireida.suiqualil’istruzionedeveoperare
• IllinguaggiomacchinaèquindistrePamentelegatoallaarchitePuradellamacchina
10
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la memoria centrale• ConcePualmente,puòesserevistacomeunasequenzadicelle:ognicelladimemoriacon.eneunaparolaoword
• LeparolediunelaboratorehannotuPelastessalunghezza,mentreelaboratoridifferen.possonoavereparoledilunghezzadifferente
• Valori.picidellalunghezzadiparola:8/16/32/64bit
• Schema.camente,lamemoriapuòessererappresentatacomeunatabella
11
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU• Lafiguraseguentemostraicomponen.funzionali
dellaCPUelelorointerconnessioni
12ARDR
CIR
INTR
PC
SR
A
B
ClockCU
ALU
UNITA’DICONTROLLO(CU):èresponsabiledelprelievodelleistruzionidallamemoriacentrale,dellalorodecodificaedell’inviodeisegnalidicontrollochedannoluogoalleoperazioninecessarieperl’esecuzionedell’istruzionedecodificata.
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU• Lafiguraseguentemostraicomponen.funzionali
dellaCPUelelorointerconnessioni
13ARDR
CIR
INTR
PC
SR
A
B
ClockCU
ALU
OROLOGIODISISTEMA(Clock):sincronizzaleoperazionirispePoadunacertafrequenza.
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU• Lafiguraseguentemostraicomponen.funzionali
dellaCPUelelorointerconnessioni
14ARDR
CIR
INTR
PC
SR
A
B
ClockCU
ALU
UNITA’ARITMETICO‐LOGICA(ALU):effePualeoperazioniaritme.cheelogiche(eventualmente)richiesteperl’esecuzionedell’istruzione
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU
• LaCPUcon.eneinoltrediversiregistri.Iprincipalisono:– REGISTRODATI(DR),lungoHbit– REGISTROINDIRIZZI(AR),lungoKbit– REGISTROISTRUZIONECORRENTE(CIR),lungoHbit:con.eneinogniistantel’istruzioneinesecuzione
– CONTATOREDIPROGRAMMA(PC),lungoKbit:con.enel’indirizzodellasuccessivaistruzionedaeseguire
– REGISTROINTERRUZIONI(INTR),con.eneinformazionisullostatodifunzionamentodelleperiferiche
– Registricontenen.operandierisultatodelleoperazioniaritme.co‐logiche(peresempio,AeB)
– Registridilavoro,contenen.da.edistruzionidiusofrequente,ovverorisulta.intermedi
15
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU
– REGISTRODISTATO(SR),con.eneindicazioniindicazionirela.vealrisultatodelleoperazionieffePuatedallaALU.Traqueste:• Bitdicarryoriporto(indicalapresenzadiunriporto)• Bitdizero(è1sec’èunvalorenulloinA),• Bitdisegno(èilsegnodelrisultatodiun’operazione)• Bitdioverflow(è1quandoilrisultatodell’ul.maoperazionearitme.casuperailmassimovalorerappresentabile,cioè2H,seHèlalunghezzadiA)
• LemoderneALUsonoingradodieseguireoperazionimoltosofis.cateoltreovviamenteleoperazionialgebricheelogiche
16
CorsodiLaureaIngegneriaGes4onale
Funzionamento della macchina di Von Neumann: la CPU
• E’l’unitàdicontrolloche,dopoaverdispostoilcaricamentodiAeBconidueoperandi,inviaallaALUilcodicerela.voall’operazionedaeseguire
• Alterminedell’esecuzionedell’operazione,cheimpegnauncertonumerodiperiodidelclock,ilregistroAècaricatoconilrisultato,mentreilregistroBhauncontenutonondefinito(trannecheperladivisioneintera,perlaqualeBcon.eneilresto)
17