Laboratorio di Informatica

Transcript

1 Corso di Laurea Triennale in Economia Aziendale Università degli Studi della Basilicata Laboratorio di Informatica ERRA UGO

2 Funzionalità di un calcolatore

3 Caratteristiche dell architettura Flessibilità nel calcolo architettura non specializzata per un solo tipo di utilizzo ma adatta a svolgere diversi compiti; Modularità della struttura a ogni componente viene demandato lo svolgimento di una funzione specifica del sistema complessivo; Scalabilità dei componenti ognuno dei quali può essere sostituito con uno funzionalmente equivalente ma in grado di fornire prestazioni migliori; Standardizzazione dei componenti per facilitarne la sostituzione in caso di malfunzionamenti; Abbattimento dei costi grazie alla produzione su vasta scala dei componenti; Semplicità di installazione e disponibilità di applicazioni a basso prezzo di vendita

4 Il calcolatore: modello concettuale 1. Elaborazione 2. Memorizzazione Interconnessione 3. Comunicazione (interfaccia)

5 Il calcolatore: modello architetturale 1. Elaborazione Unità Centrale di Elaborazione Collegamenti (BUS/Cavi) Interconnessione 2. Memorizzazione Memoria Elettronica 3. Comunicazione (interfaccia) Periferiche Memoria Magnetica

6 Lo schema di riferimento PC Registri ALU Memoria di massa Video/tastiera (terminale) CPU Memoria Interfaccia di I/O Interfaccia di I/O BUS dati indirizzi controllo

7 Connettori per schede di I/O aggiuntive Zoccolo per la CPU Connettori per la memoria Connettori per dischi fissi

8 Collegamento a BUS Semplicità Unica linea di connessione costi ridotti di produzione Estendibilità Aggiunta di nuovi dispositivi molto semplice Standard Regole per la comunicazione da parte di dispositivi diversi Lentezza Utilizzo in mutua esclusione del bus Limitata capacità Al crescere del numero di dispositivi collegati Sovraccarico del processore (CPU) Perché opera come master sul controllo del bus

9 Lo schema di riferimento Scheda madre (motherboard) RAM CPU Bus dati Bus indirizzi Bus di controllo Interfaccia di I/O Interfacce di I/O Interfacce di I/O Schermo Tastiera e mouse Altoparlanti Memoria di massa

10 John von Neumann Partecipa al progetto ENIAC Due intuizioni fondamentali: memorizzare i programmi in forma digitale nella stessa memoria dei dati per rendere più semplice la programmazione (rispetto all utilizzo di cavi e interruttori) utilizzare l aritmetica binaria invece di quella decimale (due valvole per bit invece di dieci per cifra) Il suo progetto (macchina di von Neumann) è ancora oggi alla base di quasi tutti i calcolatori digitali

11 Il transistor Inventato ai Bell Labs nel 1948 da John Bardeen, Walter Brattain e William Shockley: Nel giro di 10 anni rivoluziona la ricerca sui calcolatori; Alla fine degli anni 50 i calcolatori a valvole sono già obsoleti. Digital Equipment Corporation (DEC) Fondata nel 1957 da Kenneth Olsen; Nel 1961 realizza il PDP 1, il primo minicalcolatore. Sviluppo della tecnologia d integrazione: Decine (SSI), centinaia (MSI) e migliaia (LSI) di transistor sono integrati sullo stesso pezzo di silicio (chip); Possibilità di realizzare calcolatori più piccoli, più veloci e meno costosi dei loro predecessori. Due famiglie di calcolatori rappresentative: 360 di IBM PDP-11 di DEC

12 Very Large Scale Integration (VLSI) transistor integrati per chip. Passaggio dai minicalcolatori, alle workstation, ai Personal Computer (PC): Usati per applicazioni fortemente interattive (elaborazione testi, fogli elettronici, ); In origine proposti come kit da assemblare, senza software; Due architetture principali: Apple (basato su CPU Motorola e PowerPC) primo PC, progettato da Steve Jobs e Steve Wozniak nel 78, architettura proprietaria! IBM e compatibili (CPU Intel e SW Microsoft Wintel ) realizzato utilizzando componenti off the shelf, architettura di dominio pubblico, quindi replicabile da altri (cloni)!

13 La codifica dell informazione

14 Codifica dati e istruzioni Algoritmo Descrizione della soluzione di problema scritta in modo da poter essere eseguita da un esecutore (eventualmente diverso dall autore dell algoritmo) Sequenza di istruzioni che operano su dati. Programma Algoritmo scritto in modo da poter essere eseguito da un calcolatore (esecutore automatico) Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale che l esecutore automatico sia capace di memorizzare e manipolare.

15 Codifica dati e istruzioni Alfabeto dei simboli cifre 0, 1,, 9, separatore decimale (, ), separatore delle migliaia (. ) e segni positivo ( + ) o negativo ( ). Regole di composizione (sintassi), che definiscono le successioni ben formate 1.234,5 è la rappresentazione di un numero; 1,23,45 non lo è. Codice (semantica) 1.234,5 = ,23,45 =?? Lo stesso alfabeto può essere utilizzato con codici diversi: 123,456 = , [IT] 123,456 = , [UK]

16 Codifica Binaria Alfabeto binario: usiamo dispositivi con solo due stati Problema: assegnare un codice univoco a tutti gli oggetti compresi in un insieme predefinito (e.g. studenti) Quanti oggetti posso codificare con k bit: 1 bit 2 stati (0, 1) 2 oggetti (e.g. Vero/Falso) 2 bit 4 stati (00, 01, 10, 11) 4 oggetti 3 bit 8 stati (000, 001,, 111) 8 oggetti k bit 2k stati 2k oggetti Quanti bit mi servono per codificare N oggetti: N 2k k log 2 N k = log 2 N (intero superiore) Attenzione: ipotesi implicita che i codici abbiano tutti la stessa lunghezza

17 I giorni della settimana in binario Lunedì Martedì Lunedì Giovedì Martedì Lunedì Lunedì Martedì Domenica Mercoledì Giovedì Mercoledì Sabato Martedì Mercoledì Giovedì Venerdì Mercoledì Giovedì Sabato Domenica Venerdì Sabato Venerdì Domenica Venerdì Sabato Domenica 1 bit - 2 gruppi 2 bit - 4 gruppi 3 bit - 8 gruppi

18 ASCII su 7 bit 010 sp! " # $ % & ' ( ) * +, -. / : ; < = >? A B C D E F G H I J K L M N O 101 P Q R S T U V W X Y Z [ \ ] ^ _ 110 ` a b c d e f g h I j k l m n o 111 p q r s t u v w x Y z { } ~ canc

19 bit, Byte, KiloByte, MegaByte, bit = solo due stati, 0 oppure 1. Byte = 8 bit, quindi 2 8 = 256 stati KiloByte [KB] = 2 10 Byte = 1024 Byte ~ 10 3 Byte MegaByte [MB] = 2 20 Byte = 1'048'576 Byte ~ 10 6 Byte GigaByte [GB] = 2 30 Byte ~ 10 9 Byte TeraByte [TB] = 2 40 Byte ~ Byte PetaByte [PB] = 2 50 Byte ~ Byte ExaByte [EB] = 2 60 Byte ~ Byte

20 Lo standard IEC per i prefissi binari L uso dei prefissi SI per le potenze di 2 provoca alcune ambiguità: dischi fissi i produttori impiegano il sistema internazionale quindi un disco da 120 GB contiene 120'000'000'000 byte, gli utenti sono invece ormai abituati a considerare le dimensioni della memoria in termini di potenze di 2 perciò si aspettano che un disco da 120 GB contenga = 128'849'018'880 byte, la differenza è del 7.37%; floppy disk, dimensione comunemente indicata di 1.44 MB, in realtà la capacità è di byte, cioè di 1'474'560 byte, telecomunicazioni da sempre viene utilizzato il sistema internazionale, una velocità di trasmissione dei dati lungo una rete di 100 megabit/secondo corrisponde esattamente a bit/secondo, alcuni utenti si aspettano una velocità di bit/secondo.

21 Lo standard IEC per i prefissi binari Grandezza Nome Simbolo Dimensione SI Diff. % Kilo binario Kibi Ki ' % Mega binario Mebi Mi (2 10 ) 2 1'048'576 (10 3 ) % Giga binario Gibi Gi (2 10 ) 3 1'073'741'824 (10 3 ) % Tera binario Tebi Ti (2 10 ) 4 1'099'511'627'776 (10 3 ) % Peta binario Pebi Pi (2 10 ) 5 1'125'899'906'842'624 (10 3 ) % Exa binario Exbi Ei (2 10 ) 6 1'152'921'504'606'846'976 (10 3 ) % Zetta binario Zebi Zi (2 10 ) 7 1'180'591'620'717'411'303'424 (10 3 ) % Yotta binario Yobi Yi (2 10 ) 8 1'208'925'819'614'629'174'706'176 (10 3 ) % Usando questi prefissi si può risolvere l ambiguità capacità di un disco fisso: 120 GB = GiB, capacità di un floppy: MiB = MB

22 La codifica delle istruzioni Si segue lo schema presentato per i caratteri alfanumerici: quali e quante sono le istruzioni da codificare? qual è la lunghezza delle successioni di bit da utilizzare? qual è la corrispondenza tra istruzioni e successioni di bit? Istruzione Codice ADD SUB AND Istruzioni aritmetico-logiche Istruzione Codice LOAD STORE Istruzioni per il trasferimento dati Istruzione Codice IF_EQ GOTO RETURN Istruzioni di controllo

23 Oltre al codice operativo è necessario far riferimento ai dati necessari per completare l esecuzione dell istruzione, e.g. addizione: è necessario che sia specificato (anche implicitamente) dove leggere i due operandi da sommare e dove scrivere il risultato; il numero dei dati da specificare è variabile, in funzione delle istruzioni Codice Operativo Destinazione Sorgente 1 Sorgente 2 Estensione del codice operativo Codice Operativo Destinazione Sorgente 1 Operando (immediato) Codice Operativo Operando (immediato)

24 CPU Central Processing Unit UNITÀ CENTRALE DI ELABORAZIONE

25 Calcolatore bus oriented CPU Unità di controllo Dispositivi di I/O Unità aritmetico logica (ALU) Terminale Stampante Registri CPU Memoria centrale Unità disco Bus

26 L esecutore Un calcolatore basato sull architettura di Von Neumann esegue un programma sulla base dei seguenti principi: dati e istruzioni sono memorizzati in una memoria unica che permette sia la scrittura che la lettura; i contenuti della memoria sono indirizzati in base alla loro posizione, indipendentemente dal tipo di dato o istruzione contenuto; le istruzioni vengono eseguite in modo sequenziale.

27 Il linguaggio della CPU Il linguaggio per cui la CPU si comporta da esecutore è detto linguaggio macchina. Le istruzioni scritte in linguaggio macchina sono piuttosto rudimentali: il concetto di tipo di dato è quasi assente, il numero di operandi è limitato (in genere non più di due), il numero di operazioni previste è ridotto. Struttura istruzione codice operativo dest src1 src2 Linguaggio assemblatore add R01 R02 R03 Linguaggio macchina

28 Ciclo Fetch Decode Execute Fetch Decode Execute

29 Ciclo Fetch Decode Execute Tempo Istruzione 1 Lettura Decodifica Esecuzione Istruzione 2 Lettura Decodifica Esecuzione Istruzione 3 Lettura Decodifica Esecuzione Ordine di esecuzione delle istruzioni

30 Le parti di una CPU: Data path Si occupa dell effettiva elaborazione dei dati Comprende dispositivi diversi una o più unità aritmetico-logiche, dette ALU (Arithmetic Logic Unit); Ha il ruolo di svolgere i calcolo matematici alcune unità di memorizzazione temporanea, i registri, memoria ad alta velocità usata per risultati temporanei e informazioni di controllo (il valore massimo memorizzabile in un registro è determinato dalle dimensioni del registro).

31 Data path R00 R01 R02 R03 X Registri Y Registri ingresso ALU X Istruzione (e.g. add) esito Registro uscita ALU X + Y Y A L U X + Y

32 Le parti di una CPU: Unità di controllo coordina le operazioni di tutto il processore (anche quelle del data path!); regola il flusso dei dati e indica quali registri debbano essere collegati agli ingressi e all uscita dell ALU; invia all ALU il codice dell operazione da eseguire; riceve indicazioni sull esito dell operazione appena eseguita dall ALU e gestisce opportunamente queste informazioni; comprende alcuni registri di uso specifico Program Counter (PC) qual è l istruzione successiva; Instruction Register (IR) istruzione in corso d esecuzione;

33 Bus controllo Bus dati Bus indirizzi Unità di controllo Data path ALU Registri CPU Unità di controllo PSW IR PC Memoria Collegamenti per il trasferimento dati Collegamenti per il trasferimento istruzioni Collegamenti di controllo

34 Una sequenza di istruzioni esempio Ipotizziamo che si debba eseguire l istruzione A A + B + C (assegna alla variabile A la somma del contenuto delle variabili A, B e C); le corrispondenti istruzioni in linguaggio macchina si trovino all indirizzo 789, 790, 791, (come riportato nella tabella sottostante); le variabili A, B e C si trovino rispettivamente nelle celle di memoria 4000 (A), 4004 (B) e 4008 (C). Num Istruzione Commento 789 load R02,4000 trasferisce il contenuto della cella 4000 (A) nel registro R load R03,4004 trasferisce il contenuto della cella 4004 (B) nel registro R add R01,R02,R03 somma il contenuto dei registri R02 e R03 e scrive il risultato in R load R02,4008 trasferisce il contenuto della cella 4008 (C) nel registro R add R01,R01,R02 somma il contenuto dei registri R01 e R02 e scrive il risultato in R store R01,4000 trasferisce il contenuto del registro R01 nella cella 4000 (A)

35 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R03 R02 R01 R00 Unità di controllo 0789 PSW IR PC 0789 load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria Collegamenti per il trasferimento dati Collegamenti per il trasferimento istruzioni Collegamenti di controllo

36 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R03 R02 R01 R00 Unità di controllo lettura PSW IR PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

37 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R03 R02 R01 R00 Unità di controllo lettura 0790 PSW IR load R02, PC 0789 load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

38 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R03 R R01 R00 Unità di controllo lettura PSW IR load R02,4000 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

39 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R03 R R01 R00 Unità di controllo lettura 0791 PSW IR load R03, PC 0789 load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

40 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R01 R00 Unità di controllo lettura PSW IR load R03,4004 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

41 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path 3410 ALU Registri R05 R04 R R R01 R00 Unità di controllo esito PSW add IR add R01,R02,R03 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

42 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R R00 Unità di controllo lettura PSW IR add R01,R02,R03 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

43 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R R00 Unità di controllo lettura 0793 PSW IR load R02, PC 0789 load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

44 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R R00 Unità di controllo lettura PSW IR load R02,4008 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

45 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path 5416 ALU Registri R05 R04 R R R R00 Unità di controllo esito PSW add IR add R01,R01,R02 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

46 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R R00 Unità di controllo lettura PSW IR add R01,R01,R02 PC load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

47 Bus controllo Bus dati Bus indirizzi Dati Istruzioni CPU Data path ALU Registri R05 R04 R R R R00 Unità di controllo scrittura 0795 PSW IR store R01, PC 0789 load R02, load R03, add R01,R02,R load R02, add R01,R01,R store R01, Memoria

48 Evoluzione delle CPU Intel Famiglia di CPU Anno Frequenza Registri/bus dati Frequenza Numero di CPU (MHz) (bit) bus (MT/s) transistor / / / / Pentium / Pentium II / Pentium III / (Willamette) / Pentium 4 (Northwood) / (Prescott) / Pentium D (Smithfield) / (Presler) / Core 2 Duo (Conroe) / (Merom) /

49 Legge di Moore e progresso Il progresso della tecnologia provoca un aumento del numero di transistor per cm 2 e quindi per chip. Un maggior numero di transistor per chip permette di produrre prodotti migliori (sia in termini di prestazioni che di funzionalità) a prezzi ridotti. I prezzi bassi stimolano la nascita di nuove applicazioni (e.g. non si fanno video game per computer da milioni di ). Nuove applicazioni aprono nuovi mercati e fanno nascere nuove aziende. L esistenza di tante aziende fa crescere la competitività che, a sua volta, stimola il progresso della tecnologia e lo sviluppo di nuove tecnologie.

50 # Transistor [CPU Intel] 1'000'000'0 00 Numero di transistor integrati 100'000'000 10'000'000 1'000' '000 Andamento previsto dalla legge di Moore: il numero di transistor integrati in un chip raddoppia ogni 24 mesi 10' Anno

51 La memoria

52 La memoria Supporto alla CPU: deve fornire alla CPU dati e istruzioni il più rapidamente possibile Archivio: deve consentire di archiviare dati e programmi garantendone la conservazione e la reperibilità anche dopo elevati periodi di tempo Diverse esigenze: velocità per il supporto alla CPU non volatilità ed elevate dimensioni per l archivio Diverse tecnologie elettronica: veloce, ma costosa e volatile magnetica e ottica: non volatile ed economica, ma molto lenta

53 Criteri di caratterizzazione di una memoria Velocità tempo di accesso (access time) (quanto passa tra una richiesta e la relativa risposta) velocità di trasferimento (transfer rate) (quanti byte al secondo si possono trasferire) Volatilità cosa succede quando la memoria non è alimentata? per quanto tempo i dati vi rimangono immagazzinati? Capacità quanti byte può contenere? qual è la dimensione massima? Costo (per bit) Modalità di accesso diretta (o casuale): il tempo di accesso è indipendente dalla posizione sequenziale: il tempo di accesso dipende dalla posizione mista: combinazione dei due casi precedenti associativa: indicato il dato, la memoria risponde indicando l eventuale posizione che il dato occupa in memoria.

54 La memoria centrale

55 La memoria centrale (RAM) Mantiene al proprio interno i dati e le istruzioni dei programmi in esecuzione Memoria ad accesso casuale Tecnologia elettronica veloce ma volatile e costosa Due eccezioni ROM: elettronica ma permanente e di sola lettura Flash: elettronica ma non volatile e riscrivibile

56 Indirizzi di memoria I bit nelle memorie sono raggruppati in celle: tutte le celle sono formate dallo stesso numero di bit; una cella composta da k bit, è in grado di contenere una qualunque tra le 2 k combinazioni diverse di bit. Ogni cella ha un indirizzo: serve come accesso all informazione; in una memoria con N celle gli indirizzi vanno da 0 a N 1. La cella è l unità indirizzabile più piccola. In quasi tutti i calcolatori è di 8 bit (un byte). I byte vengono raggruppati in parole (che oggi sono di 32/64 bit), su cui la CPU esegue le operazioni.

57 Organizzazione della memoria Anche gli indirizzi della memoria sono rappresentati come numeri binari: un indirizzo di M bit consente di indirizzare 2 M celle; per 6 o 8 celle bastano 3 bit, per 12 celle ne servono 4; il numero di bit nell indirizzo determina il numero massimo di celle indirizzabili nella memoria ed è indipendente dal numero di bit per cella (una memoria con 212 celle richiede sempre 12 bit di indirizzo, quale che sia la dimensione di una cella). Una memoria può essere organizzata in diversi modi: per esempio, con 96 bit possiamo avere 6 celle di 16 bit (6*16=96), 8 celle di 12 bit (8*12=96) 12 celle di 8 bit (12*8=96). In genere si considerano celle di 8 bit (1 byte).

58 Organizzazione della memoria parole da 16 bit parole da 12 bit 12 parole da 8 bit

59 Memoria e collegamenti con bus Viene selezionata la parola di indirizzo linee di selezione parola 16 celle di memoria di 8 bit ciascuna il contenuto è ; linea 0 linea 1 linea l operazione è di lettura (load) o di scrittura (store) a seconda dei comandi presenti sul bus di controllo 0110 Bus indirizzi DECODIFICATORE linea 3 linea 4 linea 5 linea 6 linea 7 linea 8 linea parola selezionata linea 10 0 linea 11 0 linea 12 0 linea 13 0 linea 14 0 linea 15 0 Bus di controllo leggi/scrivi Dato (letto o da scrivere) Bus dati

60 Memoria vs. CPU Le CPU sono sempre state più veloci delle memorie l aumento di integrazione ha consentito di realizzare CPU pipeline e super scalari, molto efficienti e veloci; nelle memorie è aumentata la capacità più che la velocità. L accesso alla memoria passa attraverso il bus la frequenza di funzionamento del bus è molto più bassa di quella della CPU; il bus può essere impegnato ad effettuare trasferimenti controllati da dispositivi di I/O autonomi (e.g. DMA). È difficile riordinare le istruzioni in modo da poter sfruttare i tempi di attesa della memoria. È possibile fare memorie molto veloci se stanno nel chip della CPU, ma sono piccole e costose.

61 Le memorie gerarchiche Memorie di gran capacità, relativamente lente, economiche ed accessibili tramite il bus: MGL ovvero Memoria Grossa e Lenta; dimensioni pari a circa 10 unità; tempo di accesso (TA) di circa 10 unità. Memorie veloci, integrate nello stesso chip della CPU, ma costose: MPV ovvero Memoria Piccola e Veloce; dimensioni pari a circa 1 unità; tempo di accesso pari a circa 1 unità. Obiettivo: realizzare una memoria grossa e veloce dimensioni pari a circa quelle della memoria grossa; prestazioni pari a circa quelle della memoria veloce.

62 Gerarchia di memoria Sistema di memoria Memoria piccola e veloce CPU Livello 1 Livello 2 Trasferimento di dati Memoria grande e lenta

63 Il principio di località Località spaziale: quando si accede all indirizzo A, è molto probabile che gli accessi successivi richiedano celle vicine ad A. le istruzioni del codice vengono in genere lette da locazioni consecutive della memoria; gli accessi ad array o a strutture dati sono vicini. Località temporale: quando si accede all indirizzo A, è molto probabile negli accessi successivi si richieda di nuovo la cella A. cicli di istruzioni accedono ripetutamente alle stesse locazioni di memoria; istruzioni vicine tendono ad utilizzare le stesse variabili.

64 Come si sfrutta la località Diversi approcci a seconda del tipo di località: località temporale: i dati prelevati dalla MGL vengono conservati nella MPV il più a lungo possibile; località spaziale: quando si copia un dato dalla MGL alla MPV, si copiano anche i dati vicini (blocco). La frequenza di successo (hit ratio h) cresce fino a superare il 99%: in effetti h dipende da due caratteristiche contrastanti: la dimensione dei blocchi, un blocco grande sfrutta meglio la località spaziale; quanti sono i blocchi in memoria, se c è spazio per tanti blocchi un dato resta in memoria più a lungo e può sfruttare più a lungo la località temporale; c è anche il problema del costo della cache!

65 La memoria centrale Tecnologia elettronica (veloce ma volatile) Gerarchia di memoria: ai livelli più alti corrispondono le tecnologie più veloci ma anche più costose cache interna (Static RAM SRAM) cache esterna (SRAM) memoria RAM (Dynamic RAM DRAM e sue varianti) area di swap su memoria di massa

66 Una gerarchia di memoria Ottenuta per generalizzazione dell applicazione del principio di località e tipicamente costituita da 1. registri contenuti nella CPU (qualche KB) 2. cache (da circa 32KB a circa 4096KB) 3. memoria principale (da circa 512MB a qualche GB) 4. dischi fissi (da qualche centinaio di GB a qualche TB) 5. nastri magnetici e dischi ottici (da qualche centinaio di GB a qualche TB per ogni supporto) Man mano che ci si sposta verso il basso nella gerarchia aumenta il valore dei parametri fondamentali: aumenta il tempo di accesso; aumenta la capacità di memorizzazione; ma diminuisce il costo per bit.

67 Registri Cache I liv Cache II liv RAM CPU Circuito Integrato (chip) Scheda madre (motherboard) Involucro esterno del calcolatore (case) tecnologia magnetica (HD esterni) Supporti esterni tecnologia ottica (CD, DVD) tecnologia elettronica (flash disk) Disco fisso (hard disk) tecnologia magnetica

68 Livello Capacità Tempo di accesso Transfer rate (GB/s) Registri ~ 1 KB ~ 0.2 ns (1 ciclo di clock) Cache I livello ~ 32 KB ~ 0.4 ns (2/4 cicli di clock) Cache II livello ~ 1/2 MB ~ 1/2 ns (5/10 cicli di clock) ~ 100 Cache III livello ~ 2/8 MB ~ 5 ns ~ 50 Memoria centrale ~ 2/8 GB ~ 50 ns (1ª parola richiesta) ~ 10 ns (parole successive) ~ 5/10 Dischi interni > 300 GB ~ 10 ms 0.15/0.6 Dischi esterni > 300 GB ~ 10 ms ~ 0.05