L’esecuzione dei programmi

Presentazione sul tema: "L’esecuzione dei programmi"— Transcript della presentazione:

1 L’esecuzione dei programmi
Il “linguaggio” (della) macchina

2 L’esecuzione dei programmi
L’esecuzione dei programmi in un computer richiede meccanismi per Eseguire varie operazioni Coordinare la sequenza delle operazioni Le CPU sono progettate in modo da riconoscere un insieme di istruzioni codificate come configurazioni di bit. L’insieme di queste istruzioni è chiamato linguaggio macchina

3 Linguaggio macchina e assembler
linguaggio comprensibile direttamente dal processore della macchina (binario) Assembler : versione simbolica del linguaggio macchina in cui i nomi delle operazioni e degli operandi sono indicati con codici simbolici Assemblatori : programmi che traducono il codice simbolico in sequenze di 0 e 1

4 La Struttura della CPU celle (dati/istruzioni) indirizzi

5 La struttura della CPU ALU (Arithmetic-logic Unit): effettua operazioni di tipo aritmetico/logico Registri: celle di memoria interne alla CPU Unità di controllo: coordina le varie unità nell’esecuzione dei programmi

6 I registri Registri nella UNITA’ di CONTROLLO: Altri registri:
PC (Program Counter): contiene l’indirizzo di memoria della prossima istruzione da eseguire IR (Instruction Register): contiene copia dell’istruzione da eseguire PSW (Processor Status Word): contiene informazioni di controllo Altri registri: MAR (Memory Address Register) o registro di indirizzamento in memoria: contiene indirizzo di memoria per individuare cella contenente un dato (è collegato al bus indirizzi) MDR (Memory Data Register) o registro dati di memoria: contiene una copia del dato da scrivere nella memoria o letto dalla memoria (è collegato al bus dati)

7 Il ciclo fetch-decode-execute
La CPU è un dispositivo che opera in modo ciclico ripetendo per ogni istruzione del programma (dalla prima all’ultima): Lettura (fetch): acquisizione della memoria di un’istruzione del programma (e incremento del PC) Decodifica (decode): identificazione del tipo di istruzione da eseguire Esecuzione (execute): esecuzione delle operazioni necessarie per il completamento dell’istruzione

8 L’elaborazione delle informazioni: le istruzioni della CPU
Alcune tipi di istruzioni Istruzioni aritmetiche Istruzioni di trasferimento dati Istruzioni di confronto Istruzioni di salto Il funzionamento della CPU è determinato dall’insieme delle istruzioni che essa esegue

9 Istruzioni di trasferimento dati
Operazioni che spostano dei dati da una posizione all’altra Cella di memoria  Registro Registro  Cella di memoria Cella di memoria  Cella di memoria Registro  Registro Esempi: Carica il Registro R con il contenuto della cella di memoria X Memorizza il contenuto del registro R nella cella di memoria X Copia il contenuto della cella di memoria X nella cella di memoria Y

10 Operazioni aritmetiche
Innescano un calcolo da parte dell’unità aritmetico logica . comprendo operazioni aritmetiche + - • /, e operazioni logiche: AND, OR NOT A secondo del set di istruzioni gli operandi possono risiedere in memoria o essere in un registro dell’ALU Esempi Somma il contenuto della cella X al contenuto della cella X e metti il risultato nella cella Z Somma il contenuto della cella X al contenuto della cella Y e metti il risultato nella cella Y Somma il contenuto della cella X al contenuto del registro R e metti il risultato nel registro R

11 Operazioni di confronto
Confrontano due valori e sistemano un indicatore sulla base del risultato del confronto La maggior parte dei sistemi hanno un registro speciale nel processore dove vengono registrati i bit di operazioni di confronto Esempio Confronta il contenuto della cella di memoria X con il contenuto della cella Y e poni i codici a valori opportuni

12 Salto (controllo del flusso di programma)
Il normale modo di operare ella macchina di von Neumann è sequenziale: istruzione all’indirizzo i istruzione all’indirizzo i+1 ... N.B. Se ogni istruzione occupa 1 parola di memoria Esistono operazioni che possono alterare il normale flusso di controllo sequenziale Esempio Prendi la prossima istruzione incondizionamente dalla parola di memoria X

13 Il linguaggio macchina e la codifica delle istruzioni assembler
1° A ciascuna istruzione macchina viene associato un intero senza segno (codice operativo) 2° L’istruzione può coinvolgere uno o più operandi 3° Tipicamente la codifica di una istruzione e’ lunga come una parola o multipli della parola per poterla leggere dalla memoria in modo più efficiente : es : con parole di 4 byte (32 bit) Codice operativo Modo1 Op1 Modo2 Op2 4bit 2bit 12bit 2bit 12bit

14 Esempio: come si realizza in assembler l’operazione x=y+2
LOAD Y, R1 ADD , R1 STORE R1, X assembler memoria Legge il valore in Y e lo scrive in R1 Y 34 X 222 17 R1 Indirizzi di due parole di memoria che rappresentano le variabili intere x e y Registro interno del processore (variabile temporanea su cui lavorare)

15 Esempio: come si realizza in assembler l’operazione x=y+2
LOAD Y, R1 ADD , R1 STORE R1, X assembler memoria Aggiunge 2 a R1 Y 34 X 222 34 R1 Indirizzi di due parole di memoria che rappresentano le variabili intere x e y Registro interno del processore (variabile temporanea su cui lavorare)

16 Esempio: come si realizza in assembler l’operazione x=y+2
LOAD Y, R1 ADD , R1 STORE R1, X assembler memoria Y 34 Scrive il contenuto di R1 nella parola di indirizzo X X 222 36 R1 Indirizzi di due parole di memoria che rappresentano le variabili intere x e y Registro interno del processore (variabile temporanea su cui lavorare)

17 Esempio: come si realizza in assembler l’operazione x=y+2
LOAD Y, R1 ADD , R1 STORE R1, X assembler memoria Y 34 X 36 36 R1 Situazione finale della memoria

18 il linguaggio macchina
Traduzione binaria (in linguaggio macchina) di LOAD Y, R1 ADD , R1 STORE R1, X Prima di tutto dobbiamo decidere quale è il vero indirizzo di X e Y memoria Y X

19 Il linguaggio macchina
Codifica binaria di LOAD , R1 ADD , R1 STORE R1, Ogni operazione si codifica secondo un formato stabilito da chi costruisce l’hw un esempio di formato semplificato è Codice operativo Modo 1 Op1 Modo 2 Op2

20 Il linguaggio macchina
i campi del formato : Codice operativo Modo1 Op1 Modo2 Op2 È la codifica dell’operazione da eseguire es: ADD : AGGIUNGE IL VALORE INDICATO DA OP1 IN OP2 LOAD : CARICA IN OP2(dest) IL VALORE IN OP1(sorg) STORE 0111: SALVA IN OP2(dest) IL VALORE IN OP1(sorg)

21 Il linguaggio macchina
Vediamo i vari campi del formato : Codice operativo Modo1 Op1 Modo2 Op2 È la codifica primo operando, MODO1 dice a cosa si riferisce OP1 (modalità di indirizzamento) es: se MODO1 = 00 l’operando è nel registro interno del processore (e OP1 è il numero del registro) se MODO1 = 01 l’operando è in memoria (e OP1 è l’indirizzo) se MODO1 = 10 l’operando è immediato, cioè OP1 è direttamente il valore dell’operando Lo stesso vale per il secondo operando!

22 Il linguaggio macchina
Tipicamente la codifica di una istruzione e’ lunga come una parola o multipli della parola per poterla leggere dalla memoria in modo più efficiente : es : con parole di 4 byte (32 bit) Codice operativo Modo1 Op1 Modo2 Op2 4bit 2bit 12bit 2bit 12bit

23 Il linguaggio macchina
Problema ….. es : con 12 bit posso indirizzare ‘solo’ 212 parole di memoria centrale (RAM) ! Cioè posso avere al massimo una RAM di 4K parole … se ne ho di più devo inventarmi codifiche diverse…. Codice operativo Modo1 Op1 Modo2 Op2 4bit 2bit 12bit 2bit 12bit

24 E’ possibile combinare semplici istruzioni in linguaggio
macchina per portare a termine alcune operazioni algoritmiche di alto livello MODI 00 registro 01 memoria 10 immediato CODICI OPERATIVI ADD LOAD STORE 0111 Codifica binaria di LOAD , R1 ADD , R1 STORE R1, Codice operativo Modo1 Op1 Modo2 Op2 4bit 2bit 12bit 2bit 12bit load add store

25 E’ possibile combinare semplici istruzioni in linguaggio macchina per portare a termine alcune operazioni algoritmiche di alto livello Notazione algoritmica memoria LOAD , R1 Legge il valore da Y e lo scrive in R1 x=y+2 ADD 2, R1 Aggiunge 2 a R1 STORE R1, ... Scrive il contenuto di R1 nella parola di indirizzo X y 34 … … x 36 ...

26 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit ... MAR 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit ... R1 ... ...

27 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC leggi 12 bit MAR 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit ... R1 ... ...

28 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit scrivi MAR 32 bit ... MDR 34 32 bit … ... IR … 32 bit ... R1 ... ...

29 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit ... R1 ... ...

30 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit ... R1 ... ...

31 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) DECODE 32 bit Codop - mod1 – op mod op2 IR MODI 00 registro 01 memoria 10 immediato CODICI OPERATIVI ADD LOAD STORE 0111 LOAD ,R1 ... 34 … … ... ...

32 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit ... R1 ... ...

33 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR leggi 32 bit ... MDR 34 32 bit … IR … 32 bit ... R1 ... ...

34 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... 34 MDR scrivi 34 32 bit … IR … 32 bit ... R1 ... ...

35 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, LOAD ,R1 Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... 34 MDR scrivi 34 32 bit … IR … 32 bit 34 R1 ... ...

36 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit ... MAR 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit 34 R1 ... ...

37 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC leggi 12 bit MAR 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit 34 R1 ... ...

38 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit scrivi MAR 32 bit ... MDR 34 32 bit … ... IR … 32 bit 34 R1 ... ...

39 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit 34 R1 ... ...

40 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit 34 R1 ... ...

41 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) DECODE 32 bit Codop - mod1 – op mod op2 IR MODI 00 registro 01 memoria 10 immediato CODICI OPERATIVI ADD LOAD STORE 0111 ... ADD 2,R1 34 … … ... ...

42 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, ADD 2,R1 Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit 36 R1 ... ...

43 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit ... MAR 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit 36 R1 ... ...

44 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR leggi 32 bit ... ... MDR 34 32 bit … ... IR … 32 bit 36 R1 ... ...

45 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR scrivi 32 bit ... MDR 34 32 bit … ... IR … 32 bit 36 R1 ... ...

46 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit 36 R1 ... ...

47 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) FETCH Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... MDR 34 32 bit … IR … 32 bit 36 R1 ... ...

48 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) DECODE 32 bit Codop - mod1 – op mod op2 IR MODI 00 registro 01 memoria 10 immediato CODICI OPERATIVI ADD LOAD STORE 0111 ... STORE R1, 34 … … ... ...

49 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... 36 MDR 34 32 bit … IR … 32 bit 36 R1 ... ...

50 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... 36 MDR 34 32 bit … IR … 32 bit 36 R1 ... ...

51 cosa succede effettivamente a livello di esecuzione
LOAD , R1 ADD , R1 STORE R1, STORE R1, Spaz ind (12bit) Memoria (32bit) EXECUTE Codop - mod1 – op mod op2 12 bit PC 12 bit MAR 32 bit ... 36 MDR 34 32 bit scrivi … IR … 32 bit 36 R1 36 ...