Architettura di un calcolatore e ciclo macchina. Appunti per la classe 3 Dinf

Transcript

1 Architettura di un calcolatore e ciclo macchina Appunti per la classe 3 Dinf

2 Il Sistema di Elaborazione Computer Hardware Software 2

3 Hardware Struttura fisica del calcolatore formata dai circuiti elettronici (chip) e tutto ciò che li fa funzionare. 3

4 Software Componente del calcolatore costituita dai: Programmi di base per la gestione del sistema Programmi applicativi per l uso del sistema 4

5 HARDWARE:RAPPRESENTAZIO NE SCHEMATICA CPU INPUT OUTPUT Istruzioni MEMORIA Dati 5

6 Collegamento Bus di sistema Unità di Elaborazione (CPU) Memoria Centrale Esecuzione istruzioni Memoria di lavoro Interfaccia Periferica P 1 Interfaccia Periferica P 2 Memoria di massa, stampante, terminale 6

7 Il processore estrae le istruzioni dalla memoria e le esegue Le istruzioni possono comportare operazioni di manipolazione dei dati Oppure operazioni di trasferimento dei dati I trasferimenti di dati attraverso elementi funzionali diversi avvengono attraverso il bus di sistema Le fasi di elaborazione si susseguono in modo sincrono rispetto ad un orologio di sistema Durante ogni intervallo di tempo l unità di controllo (parte del processore) stabilisce la funzione da svolgere L intera macchina opera in maniera sequenziale 7

8 CPU Preleva istruzione Esegue Memorizza risultato I/O Memoria BUS 8

9 COMPONENTI DELLA CPU La CPU non è un unico componente ma è costituita da componenti diversi che svolgono compiti diversi Bus Interno Unità di controllo Unità aritmetico logica REGISTRI Program Counter Registro di Stato Registro Istruzioni Registri Generali 8 o 16 Registro Indirizzi Memoria Registro Dati Memoria Registro di Controllo 9

10 Componenti del processore (CPU) Bus Interno Unità di controllo Unità aritmetico logica REGISTRI Program Counter Registro di Stato Registro Istruzioni Registri Generali 8 o 16 Registro Indirizzi Memoria Registro Dati Memoria Registro di Controllo 10

11 Registri I registri sono delle unità di memoria estremamente veloci Sono usate per mantenere le informazioni di necessità immediata per il processore Le dimensioni dei registri variano da 16, 32, 64 bit Sono una parte fondamentale del processore 11

12 Registri Per esempio: Program Counter L indirizzo della prossima istruzione da eseguire è memorizzato nel registro Program Counter Per esempio: i Registri Generali I registri che possono essere utilizzati come memorie temporanee per svolgere le operazioni matematiche 12

13 Componenti del processore (CPU) Bus Interno Unità di controllo Unità aritmetico logica REGISTRI Program Counter Registro di Stato Registro Istruzioni Registri Generali 8 o 16 Registro Indirizzi Memoria Registro Dati Memoria Registro di Controllo 13

14 Unità di controllo L unità di controllo è la parte più importante del processore Esegue le istruzioni dei programmi Coordina le attività del processore Controlla il flusso delle istruzioni tra il processore e la memoria 14

15 Unità di controllo Svolge la sua attività in modo ciclico Preleva dalla memoria principale la prossima istruzione da eseguire Preleva gli operandi specificati nell istruzione Decodifica ed esegue l istruzione Ricomincia 15

16 Unità di controllo L esecuzione comporta l invio di comandi opportuni all unità relativa Calcoli Unità aritmetico logica Lettura/scrittura dati memoria Acquisizione/stampa dispositivi di I/O 16

17 Componenti del processore (CPU) Bus Interno Unità di controllo Unità aritmetico logica REGISTRI Program Counter Registro di Stato Registro Istruzioni Registri Generali 8 o 16 Registro Indirizzi Memoria Registro Dati Memoria Registro di Controllo 17

18 Unità aritmetico logica L Unità aritmetico logica si occupa di eseguire le operazioni di tipo aritmetico/logico Somme, sottrazioni,, confronti, Preleva gli operandi delle operazioni dai Registri Generali Deposita il risultato delle operazioni nei Registri Generali Insieme all unità di controllo collabora al completamento di un ciclo della macchina 18

19 Clock Abbiamo visto che il processore svolga la sua attività in modo ciclico Ad ogni ciclo corrisponde l esecuzione di un operazione elementare (un istruzione macchina) Il clock fornisce una cadenza temporale per l esecuzione delle operazioni elementari La frequenza del clock indica il numero di operazioni elementari che vengono eseguite nell unità di tempo 19

20 Clock La frequenza del clock si misura in: MHz (1 MHz corrisponde circa a un milione di istruzioni elementari/battiti al secondo) GHz (1 GHz corrisponde circa a un miliardo di istruzioni elementari/battiti al secondo) Per esempio: se acquistate un calcolatore e vi dicono che ha un processore a 3 GHz Vuol dire che il processore è in grado di eseguire (circa) 3 miliardi di istruzioni al secondo 20

21 Memoria principale (RAM) Perchè si chiama RAM (Random Access Memory)? Si può accedere direttamente alle varie celle, una volta noto il loro indirizzo Il tempo necessario per accedere ad una cella è lo stesso, indipendentemente dalla posizione della cella nella sequenza Il termine random (casuale) indica proprio il fatto che non vi sono differenze nell accesso alle varie celle della memoria 21

22 Memoria principale (RAM) Alcune proprietà della memoria principale Veloce: per leggere/scrivere una cella ci vuole un tempo di accesso dell ordine di poche decine di nanosecondi (millesimi di milionesimi di secondo = 10-9 sec.) Volatile: è fatta di componenti elettronici, togliendo l alimentazione si perde tutto (Relativamente) costosa 22

23 Memoria principale (RAM) Tutte le celle hanno la stessa dimensione: 8, 16, 32, o 64 bit Le operazioni che si eseguono sulla memoria sono operazioni di lettura e scrittura Una cella può contenere un dato o un istruzione Indirizzi Contenuto LOAD 3568 R1 LOAD 56 R1 ADD R1 R2 N 23

24 Memoria principale (RAM) Ogni calcolatore usa un numero di bit costante per rappresentare gli indirizzi Maggiore è il numero di bit usati, maggiore sarà il numero di celle indirizzabili: spazio di indirizzamento Se si usano 16 bit per codificare gli indirizzi, si potranno indirizzare fino a celle (circa 64 KB di memoria, nell ipotesi di celle di memoria di 1 byte) Con 32 bit si potranno indirizzare fino a celle (circa 4 GB di memoria) 24

25 Memoria principale (RAM) All aumentare delle dimensioni della memoria principale aumenta il numero di programmi che possono essere contemporaneamente attivi La RAM, fino ad un certo limite, è espandibile (slot di espansione) 25

26 La memoria centrale Il numero di bit che costituiscono l indirizzo di un word all interno della memoria è caratteristico del microprocessore e identifica lo spazio di indirizzamento del microprocessore Avendo a disposizione k bit è possibile indirizzare 2 k byte Si ricorda che: 2 10 byte = 1Kilo Byte 2 20 byte = 1Mega Byte 2 30 byte = 1 Giga Byte 2 40 byte = 1Tera Byte 26

27 Bus Permette la comunicazione tra i vari componenti dell elaboratore CPU RAM Interfaccia dati indirizzi controllo 27

28 Il bus di sistema Il bus di sistema collega tra loro i vari elementi del calcolatore In ogni istante il bus è dedicato a collegare due unità, una trasmette ed una riceve Il processore seleziona la connessione da attivare e indica l operazione da svolgere (bus mastering) Il bus è suddiviso in tre insiemi di linee: Bus dati Bus indirizzi Linee di controllo: trasportano informazioni relative alla modalità di trasferimento e alla temporizzazione 28

29 Passo 3 PC INTR CIR Sequenza di lettura SR A B Ck ALU CU 0 Passo 1 Passo DR 42 AR 123 READ OK

30 Passo 2 PC INTR CIR Sequenza di scrittura SR 0 Passo 1 A ALU Passo 35 B CU Ck Passo 4 DR 70 AR 123 WRITE OK

31 Le istruzioni macchina Un programma scritto in linguaggio macchina è formato da una sequenza di istruzioni appartenenti al set di istruzioni del particolare processore Ogni istruzione è formata da: Un codice operativo Zero o più operandi Tanto il codice operativo quanto gli operandi sono rappresentati nella memoria del calcolatore sotto forma di numeri binari Data la difficoltà per l uomo di interpretare numeri binari si usa l assembler al posto del linguaggio macchina codice operativo operando(i) 31

32 Le istruzioni macchina Il set di istruzioni di un qualsiasi linguaggio macchina può essere diviso in quattro classi principali di istruzioni: Istruzioni per il trasferimento dati tra memoria e registri del processore e viceversa Operazioni aritmetiche e logiche sui dati Istruzioni per il controllo del flusso di programma Istruzioni per la gestione dell I/ O 32

33 Forma binaria del programm Leggi un valore dall input e mettilo nella cella 16 (a) Leggi un valore dall input e mettilo nella cella 17 (b) Leggi un valore dall input e mettilo nella cella 18 (c) Leggi un valore dall input e mettilo nella cella 19 (d) Carica il contenuto della cella 16 (a) nel registro A Carica il contenuto della cella 17 (b) nel registro B Somma i registri A e B Scarica il contenuto di A nella cella 20 (z) (ris.parziale) Carica il contenito della cella 18 (c) nel registro A Carica il contenito della cella 19 (d) nel registro B Somma i registri A e B Carica il contenuto della cella 20 (z) (ris. parziale) in B Moltiplica i registri A e B Scarica il contenuto di A nella cella 20 (z) (ris. totale) Scrivi il contenuto della cella 20 (z) (ris. totale) in output Halt 33

34 Programma in memoria Cella Spazio riservato per a 16 Spazio riservato per b 17 Spazio riservato per c 18 Spazio riservato per d 19 Spazio riservato per z 20 centrale

35 Fase di fetch 1 a istruzione Passo 1 Memoria centrale (MM) Passo 2 PC Passo 4 AR DR Passo 3 CIR

36 Fase di interpretazione 1 a istruzione CIR Codice operativo 0100 = leggi da input 36

37 Fase di esecuzione 1 a Indirizzo operando = cella 16 0 istruzione Memoria centrale (MM) Passo 3 CIR Passo 1 AR Passo 2 DR Valore di a letto dall input (es. 4127) PDR

38 CPU-Instruction Decoder and Control Esempio di Microprogramma associato all'istruzione di Somma del contenuto dell'accumulatore con il contenuto del MDR. Questa operazione può essere scomposta in sette passi elementari: 1. Trasferimento del contenuto dell'accumulatore sul bus dati interno alla CPU. 2. Trasferimento del contenuto del bus dati nella ALU. 3. Trasferimento del contenuto del MDR sul bus dati interno alla CPU. 4. Trasferimento del contenuto del bus dati nella ALU. 5. Attivazione della logica di somma. 6. Trasferimento del contenuto della ALU (risultato della somma) sul bus dati. 7. Trasferimento del contenuto della data bus nell'accumulatore (che conterrà il risultato della somma). 38

39 CPU - Fasi di Fetch e Execute In qualunque processore l'esecuzione di una generica istruzione avviene in due fasi differenti: la fase di ricerca (FETCH): consiste nel prelievo dalla memoria centrale dell'istruzione la fase di esecuzione (EXECUTE), caratterizzata dalla decodifica dell'istruzione e dall'attivazione del microprogramma ad essa associato. 39

40 CPU - Fasi di Fetch e Execute Esempio: Supponiamo che l'istruzione sia di somma fra il contenuto dell'accumulatore e il contenuto di una cella di memoria il cui indirizzo sia dato direttamente dalla parte operando dall'istruzione stessa. Supponiamo cioè che la cella di memoria contenente l'istruzione da eseguire sia strutturata come segue: codice istruzione indirizzo RAM del secondo operando 40

41 CPU - Fasi di Fetch e Execute Fase di ricerca (FETCH): 1. Il contenuto del Program Counter (PC) è relativo all indirizzo di memoria che contiene l istruzione. 2. Il contenuto del Program Counter è inviato al MAR (Memory Address Register) per operare il prelevamento dell'istruzione all'indirizzo di memoria contenuto nel MAR. 3. Il dato prelevato dalla memoria è riposto nel MDR (Memory Data Register). 4. Il contenuto del MDR, ossia l istruzione, è messa nel Instruction Register per essere decodificata. 5. Il Program Counter viene incrementato per puntare all'istruzione successiva. 41

42 CPU - Fasi di Fetch e Execute Ha inizio a questo punto la fase di esecuzione (EXECUTE): 1. viene compreso che il secondo operando risiede in memoria 2. la parte dell istruzione relativa all indirizzo del secondo operando viene trasferita nel MAR 3. L'effettivo operando, prelevato dalla memoria è posto nel MDR. 4. L operando viene presentato ad un ingresso della ALU. 5. All'altro ingresso dell ALU viene presentato il contenuto dell'accumulatore. 6. L'ALU, predisposta dall'instruction Register ad eseguire la somma, pone il suo risultato nell'accumulatore. La fase di esecuzione è terminata ed il processore prosegue con la fase di ricerca dell'istruzione successiva. 42

43 Esecuzione delle istruzioni Ciclo Fetch Decode Execute (leggi decodifica esegui) 1. Prendi l istruzione corrente dalla memoria e mettila nel registro istruzioni (IR). 2. Incrementa il program counter (PC) in modo che contenga l indirizzo dell istruzione successiva. 3. Determina il tipo dell istruzione corrente (decodifica). 4. Se l istruzione usa una parola in memoria, determina dove si trova. 5. Carica la parola, se necessario, in un registro della CPU. 6. Esegui l istruzione. 7. Torna al punto 1 e inizia a eseguire l istruzione successiva. 43

44 Ciclo Fetch Decode Execute Fetch Decode Execute 44

45 Fetch dell istruzione RAM CU PO ADD R3 R0 R1 SR 0001 PC IR R0 R1 R2 R3 ALU Address Bus Data Bus Control Bus PC (Program Counter): indirizzo di memoria della cella contenente l istruzione da eseguire IR (Instruction Register): istruzione da eseguire dopo il fetch 45

46 Fetch dell istruzione : IR M [PC] CU SR 0001 PC IR PO R0 R1 R2 R3 ALU RAM ADD R3 R0 R read! Address Bus Data Bus Control Bus PC (Program Counter): indirizzo di memoria della cella contenente l istruzione da eseguire IR (Instruction Register): istruzione da eseguire dopo il fetch 46

47 Fetch dell istruzione RAM CU SR 0002 ADD R3 R0 R1 PC IR PO R0 R1 R2 R3 ALU ADD R3 R0 R read ADD R3 R0 R1 Address Bus Data Bus Control Bus La CU incrementa automaticamente il PC (PC PC +1) IR (Instruction Register): contiene l istruzione da eseguire dopo il fetch 47

48 Decodifica dell istruzione CU PO SR R0 R1 R2 R ADD R3 R0 R1 PC IR ALU.. L istruzione dell esempio non richiede altri accessi in memoria La CU decodifica l istruzione attraverso il codice operativo e trasmette alla PO gli ordini per eseguire l operazione(microordini). In assenza di interrupt o di salti sarà prelevato il contenuto 48

49 Esecuzione dell istruzione CU PO SR 0003 ADD R3 R0 R1 PC IR ALU R0 R1 R2 R La PO esegue l operazione. Le informazioni sullo stato dell elaborazione sono memorizzate in SR (Status Register): flag Z (zero), V (overflow), N (negative), CY (carry). 49

50 Un esempio : ADD 2, R1 (fetch 1) Indirizzo della istruzione memoria Bus controllo Bus indirizzo M A R 40 IC PC PSW Parte controllo Registro/i coinvolti Operazione Esegui Bus dati codifica M D R R0 R1 R2... R16 Registri generali ALU Esito Processore 50

51 Un esempio : ADD 2, R1 (fetch 2) Indirizzo della istruzione memoria Leggi! IC PC PSW Parte controllo Operazione Esegui Bus indirizzo MAR Registro/i coinvolti Bus dati codifica M D R R0 R1 R2... R16 Registri generali ALU Esito Processore 51

52 Un esempio : ADD 2, R1 (fetch 3) memoria PC PSW IC Parte controllo Operazione Esegui Bus indirizzo MAR Registro/i coinvolti Bus dati MDR R0 R1 R2... R16 Registri generali ALU Esito Processore 52

53 Un esempio : ADD 2, R1 (dec) memoria PC PSW IC Parte controllo add Esegui Bus indirizzo MAR Registro/i coinvolti Bus dati MDR R0 R1 R2... R16 Registri generali ALU Esito Processore 53

54 Un esempio : ADD 2, R1 (exe 1) memoria PC PSW IC Parte controllo add Esegui Bus indirizzo MAR Registro/i coinvolti Bus dati MDR R1 R2... R16 Registri generali ALU Esito Processore 54

55 Un esempio : ADD 2, R1 (exe 2) memoria PC PSW IC Parte controllo add Esegui Bus indirizzo MAR Registro/i coinvolti Bus dati MDR R2... R16 Registri generali ALU Esito Processore 55

56 Un esempio : ADD 2, R1 (exe 3) memoria PC PSW IC Parte controllo Bus indirizzo MAR Registro/i coinvolti Bus dati MDR R2... R16 Registri generali ALU Esito Processore 56