Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 giugno 2006
|
|
- Romeo Buono
- 5 anni fa
- Visualizzazioni
Transcript
1 Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 giugno 2006 aa 2005/ (punti 2) Considerare la rappresentazione dei numeri interi in complemento a 2 su 16 bit e le seguenti configurazioni: n1= n2= n3= n4= (a) Qual è il minimo tra n1, n2, n3 e n4? (b) Qual è il massimo tra n1, n2, n3 e n4? (c) Qual è la codifica in complemento a 2 su 16 bit del risultato della divisione intera n1 / 256? (d) Qual è la codifica in complemento a 2 su 16 bit del resto della divisione intera n1 / 256? 2 (punti 2) Supporre di usare il seguente codice a espansione con due formati multipli predefiniti per rappresentare i mesi dell anno: formato a 3 bit: 000 Gen 001 Feb 010 Mar 011 Apr formato a 4 bit: 1000 Mag 1001 Giu 1110 Nov 1111 Dic (a) Quante sono le configurazioni di 3 bit non valide? (b) Quante sono le configurazioni di 4 bit non valide? (c) Se si usasse un codice minimale a lunghezza fissa, quale sarebbe la sua lunghezza? (d) Se si devono codificare le seguenti date: 30 Gen Feb Apr Lug Ago Ago Ott Dic 1940 a parità di codici usati per giorno e anno, quanti bit si risparmiano se si usa il codice a espansione di sopra, invece che un codice minimale a lunghezza fissa? 1
2 3 (punti 2) Considerare un codice di 8 bit di lunghezza, in cui le configurazioni valide sono le seguenti: (a) Qual è la ridondanza del codice? (b) Qual è la minima distanza di Hamming tra due configurazioni valide distinte? (c) Fino a quanti errori è possibile rilevare? (d) Se durante una trasmissione viene ricevuta la configurazione allora qual è il numero minimo di errori che sono stati commessi? (e) Fino a quanti errori è possibile correggere? (f) Se durante una trasmissione viene ricevuta la configurazione e si assume che al massimo può essere stato commesso un solo errore, qual è la configurazione che è stata spedita? 4 (punti 3) Considerare il codice in virgola mobile che usa il seguente formato su 16 bit: S E M dove S è il bit di segno, E sono gli 8 bit dell esponente rappresentato in eccesso 128 ed M sono i 7 bit della mantissa m, con 1 m < 2 (quindi la cifra più a sinistra in M corrisponde alla potenza 2 1 ) (a) Qual è l errore minimo con cui si può codificare il numero ? (b) Qual è l errore minimo con cui si può codificare il numero ? (c) Se n è la decodifica di , qual è l errore minimo con cui si può codificare il numero n 256? (d) Se n è la decodifica di , qual è la codifica di n 256 con errore minimo? 5 (punti 4) Considerare la seguente formula booleana F : i 2 i 1 i 0 + i 2 i 1 i 0 + i 2 i 1 i 0 + i 2 i 1 i 0 (a) Compilare la mappa di Karnaugh della funzione corrispondente alla formula booleana F (b) Qual è la formula in forma normale disgiuntiva minimale equivalente a F? (c) Se si volesse realizzare la forma normale disgiuntiva minimale di F con sole porte NAND a 2 o 3 ingressi, quale sarebbe il numero minimo di porte necessarie? Considerare la funzione booleana a tre ingressi i 2, i 1 e i 0, e a tre uscite u 2, u 1 e u 0 definita da: u 2 = u 1 = u 0 = i 2 i 1 i 0 + i 2 i 1 i 0 + i 2 i 1 i 0 + i 2 i 1 i 0 Se si volesse realizzare tale funzione usando solo porte AND a 2 ingressi e porte OR a 3 ingressi (d) Quale sarebbe il numero minimo di porte AND necessarie? (e) Quale sarebbe il numero minimo di porte OR necessarie? 6 (punti 4) Considerare la seguente funzione ricorsiva scritta in C: int funz(int n){ if(n==0) return 1; else return 1+n*2+funz(n-1); } Tradurre funz in assembler VM-2 seguendo le seguenti convenzioni: il passaggio del parametro avviene tramite il registro ACC e il risultato viene depositato nel registro ACC Il programma non deve contenere più di 20 istruzioni 2
3 7 (punti 2) Considerare un di tipo sincrono per il collegamento tra CPU e RAM al quale possono essere connessi altri dispositivi master Il ha una frequenza di clock di 500 MHz (un ciclo di clock in 2 ns) mentre la CPU ha una frequenza di clock di 2 GHz Il protocollo del prevede un ciclo di clock per l arbitraggio daisy chain, seguito da due o più cicli di clock per il completamento di un operazione di lettura o scrittura Il protocollo prevede la possibilità per lo slave di chiedere proroghe di uno o più cicli completi, purché la richiesta arrivi al master in tempo (ovvero la richiesta del terzo ciclo deve arrivare prima che si concluda il secondo) Il tempo massimo di propagazione dei segnali tra le due estremità del è di 05 ns Supporre che, oltre alla CPU, siano connessi altri tre dispositivi master e che la CPU abbia la priorità più alta (a) Quale deve essere il ritardo massimo tollerabile della RAM dinamica per poter sfruttare completamente la velocità del? (b) Nel migliore dei casi, quanti cicli di clock della CPU intercorrono tra la richiesta e il completamento di un operazione di scrittura della CPU? (c) Nel migliore dei casi, quanti cicli di clock della CPU intercorrono tra la richiesta e il completamento di un operazione di lettura della CPU? (d) Nel migliore dei casi, quanti cicli di clock della CPU intercorrono tra la richiesta e il completamento di un operazione di lettura del dispositivo master a priorità più bassa? (e) Quale può essere il ritardo massimo tollerabile degli stadi daisy chain dei dispositivi master, supponendo che tale ritardo sia uguale per tutti i dispositivi? 8 (punti 3) Considerare un sistema di traduzione da indirizzamento virtuale a indirizzamento fisico realizzato mediante la tecnica di segmentazione e paginazione, per una RAM da 512 MB con parole di 4B Ogni indirizzo logico può far riferimento a un massimo di 16 segmenti con il metodo della segmentazione esplicita Ciascun segmento può essere costituito da un massimo di 4096 pagine, e ciascuna pagina è costituita da 1KB Considerare le seguenti tabelle dei segmenti e delle pagine (dove tutti i dati sono espressi in base 16): n segm accessi pagine tab pag X A tp0 1 R W - 25 tp1 2 R W - 15 tp2 3 R tp3 tp2 n pag log n pag fis BB5A 14 5B5 tp0 n pag log n pag fis 0 37F 1 FF1A 8 D tp3 n pag log n pag fis D09 2E 3C 2F C37 (a) Negli indirizzi virtuali quanti bit sono riservati per il numero di segmento? (b) Negli indirizzi virtuali quanti bit sono riservati per il numero di pagina? (c) Negli indirizzi virtuali quanti bit sono riservati per l offset? (d) Negli indirizzi fisici quanti bit sono riservati per il numero di pagina? (e) Quanti bit contiene un indirizzo fisico? tp1 n pag log n pag fis 0 0B 1 DE F 24 0D1 (f) Supponendo che l insieme delle istruzioni sia quello della VM-2, quali delle seguente istruzioni (che operano su indirizi virtuali espressi in base 16) causano (direttamente o indirettamente) un sollevamento di una trap per un accesso in memoria? 1 LOC LODD 0005F7 3 LODD 302A99 4 STOD 3029FF 5 JUMP 100F2B 6 JUMP STOD 202F00 3
4 9 (punti 2) Considerare una memoria cache di 1MB con livello di associatività 8, organizzata in linee da 32 bit e collegata a una RAM da 256MB con parole da 16 bit (a) Quante linee contiene la cache? (b) Da quanti bit è formato il campo tag della cache? (c) Dire quali tra i seguenti indirizzi vengono sempre memorizzati assieme in una stessa linea della cache: ind1= ind2= ind3= ind4= ind5= (d) Dire quali tra i seguenti indirizzi potrebbero corrispondere a una stessa linea della cache: ind1= ind2= ind3= ind4= ind5= (punti 4) Supporre di modificare la macchina VM-1 sostituendo l istruzione JPOS yyy con la nuova BOH? yyy e riutilizzando lo stesso codice operativo 0000 per specificare una serie di azioni diverse Le nuove microistruzioni che realizzano BOH? sono memorizzate nelle celle di indirizzi 32 e 33 (e quindi sostituiscono quelle usate per la realizzazione di JPOS) e utilizzano la microistruzione di indirizzo 47 (già definita per la realizzazione dell istruzione STOD), come mostrato di seguito (il campo Int è stato omesso in quanto inutilizzato): indir in CS A L U C S R n W M A R M B R D mpx A B CA CA en CD CD en D m cond x xx xx xxxxxxx xx xx 0 xx xxx xx xx xx xx 0 xx 0 xx Se dopo aver completato il fetch e la decodifica dell istruzione BOH? i seguenti registri contengono i valori iniziali indicati (in base 10): PC = 12 ADR = 6 ACC = 6 quali sono i valori (in base 10) contenuti nei seguenti registri e celle di memoria al termine dell esecuzione del microcodice dell istruzione: (a) PC (b) ADR (c) ACC (d) IR (e) M[PC] 11 (punti 4) Considerare una realizzazione pipeline della macchina VM-R organizzata su 3 stadi (fetch, decode, exec) e con salti (sia condizionali che non) ritardati di un delay slot Per le istruzioni di salto non condizionale considerare come conclusione dell esecuzione la fase decode (visto che è in questa fase che viene modificato il program counter), mentre per le istruzioni di salto condizionale viene adottata una tecnica di predizione statica, dove F indica che si predice che la condizione di salto sarà falsa, mentre T viene usato per predire che la condizione di salto sarà vera Nel caso in cui la predizione sia esatta l istruzione di salto condizionale viene eseguita senza perdita di cicli di clock, mentre in caso contrario si ha uno stallo di un ciclo di clock Considerare come conclusione dell esecuzione di un istruzione di salto condizionale la fase exec, indipendentemente dal fatto che la predizione sia esatta o no Per semplicità di calcolo dei tempi di esecuzione ipotizzare che ogni accesso alla memoria sia pari a un ciclo di clock della CPU e che l esecuzione di ogni stadio duri sempre un ciclo di clock Partendo dalla situazione di pipeline vuota, simulare l esecuzione del seguente programma a partire dall istruzione di indirizzo e per ogni istruzione indicare il numero di cicli di clock che devono trascorrere dall inizio del fetch della prima istruzione prima di poterne vedere il completamento per la prima volta: Addr 4
5 32768 LDIB R01, MOV2 R02,R CJMD LE,2,F SCMP R01,R CJMD GT,2,T MOV2 R03,R JUMD SUB3 R01,R01,R JUMD SCMP R01,R00 12 (punti 4) Considerare il seguente programma in assembler VM-R: LDIB R01, LDIB R03, LDIW R LDIB R09, LDIB R11, SCMP R09, R CJMP LE, LDIB R03, HALT ADD3 R10, R09, R SHFT R10, R10, LOAD R02,R08,R SCMP R03, R CJMP LT, CJMP GT, MOV2 R03,R HALT SUB3 R11,R10,R JUMP ADD3 R09,R10,R JUMP Supponendo che il programma venga eseguito a partire dall istruzione di indirizzo 32768, quale valore in base 10 è contenuto alla fine dell esecuzione nei seguenti registri: (a) R01 (b) R02 (c) R03 (d) R08 (e) R09 (f) R10 (g) R11 5
6 6
7 Corso di Architettura dei Calcolatori (I anno) Risposte prova scritta finale 13 giugno 2006 COGNOME: NOME: 1 (a) (b) (c) (d) 2 (a) (b) (c) (d) 3 (a) (b) (c) (d) (e) (f) 4 (a) (b) (c) (d) 7
8 5 (a) i 1 i 0 i (b) (c) (d) (e) 6 7 (a) (b) (c) (d) (e) 8
9 8 (a) (b) (c) (d) (e) (f) 9 (a) (b) (c) (d) 10 (a) (b) (c) (d) (e) 11 istruzione ciclo di clock LDIB R01, MOV2 R02,R CJMD LE,2,F SCMP R01,R CJMD GT,2,T MOV2 R03,R JUMD SUB3 R01,R01,R JUMD SCMP R01,R00 12 (a) (b) (c) (d) (e) (f) (g) 9
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 11 settembre 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 11 settembre 2006 a.a. 2005/2006 1. (punti 2) Considerare i seguenti quattro numeri interi rappresentati in complemento a 2 su 16 bit:
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 gennaio 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 gennaio 2006 aa 2004/2005 1 (punti 4) Considerare il seguente circuito sequenziale: D CK U0 1 T Q D Q U1 Completare la seguente tabella
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 21 luglio 2005
Corso di rchitettura dei Calcolatori (I anno) Prova scritta finale 21 luglio 2005 aa 2004/2005 1 (punti 4) Considerare il seguente circuito combinatorio: (a) quanti livelli è la logica del circuito? (b)
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 29 gennaio 2007
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 29 gennaio 2007 aa 2005/2006 1 (punti 2) Considerare i seguenti due numeri naturali rappresentati in base 2 senza segno su 16 bit: n
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 settembre 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 9 settembre 2008 aa 2007/2008 COGNOME: NOME: (punti 3) Supponiamo di voler rappresentare i seguenti colori usando una codifica binaria
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 3 giugno 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 3 giugno 28 aa 27/28 COGNOME: NOME: 1 (punti 3) Supponiamo di voler comprimere un file di 199 bit usando una codifica di Huffman per
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 25 luglio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 25 luglio 2008 aa 2007/2008 COGNOME: NOME: 1 (punti 3) Supponiamo di voler rappresentare i giorni della settimana usando una codifica
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 5 giugno 2009, fila 1
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 5 giugno 2009, fila 1 a.a. 2008/2009 COGNOE:... NOE:... 1. (punti 3) Supponiamo di voler rappresentare i seguenti 5 caratteri usando
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 gennaio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 gennaio 2008 aa 2006/2007 COGNOME: NOME: 1 (punti 2) Dato il seguente numero intero n rappresentato in eccesso 2 15 (quindi su 16 bit)
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 24 luglio 2009
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 24 luglio 2009 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Supponiamo di voler rappresentare le vocali dell alfabeto italiano usando
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 febbraio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 febbraio 2008 aa 2006/2007 COGNOME: NOME: 1 (punti 2) Date le seguenti 4 configurazioni: 0000 0000 0000 0010 1111 1111 0101 1100 1000
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 18 settembre 2009
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 18 settembre 2009 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Supponiamo di voler rappresentare le note di un ottava usando una
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 14 gennaio 2010
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 14 gennaio 2010 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Dall analisi di un file binario contenente un numero pari N di bit,
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 20 giugno 2005
Corso di rchitettura dei Calcolatori (I anno) Prova scritta finale 20 giugno 2005 a.a. 2004/2005 1. (punti 4) Considerare una realizzazione di tipo superscalare di livello 2 per la macchina convenzionale
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 luglio 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 luglio 2006 a.a. 2005/2006 1. (punti 2) Considerare i seguenti quattro numeri interi n1, n2, n3 ed n4 rappresentati in complemento
DettagliCorso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 7 gennaio 2008
Corso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 7 gennaio 2008 a.a. 2006/2007. (a) Convertendo a complemento a 2 (basta complementare il bit di segno) si ottiene 000 00 00,
DettagliCorso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 29 gennaio 2007
Corso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 29 gennaio 2007 a.a. 2005/2006 1. (a) Poiché banalmente n 2 rappresenta la potenza 2 10, il quoziente si ottiene spostando
DettagliSoluzione Esercizio 1
Esercizio 1 Si consideri un rappresentazione binaria in virgola mobile a 20 bit denominata ALFA, di cui si usa (nell ordine da sinistra a destra) 1 per il segno (0=positivo), 7 per l esponente, che è rappresentato
DettagliArchitettura del Calcolatore
Giuseppe Manco Lezione 3 17 Ottobre 2003 Architettura del calcolatore Il calcolatore è uno strumento programmabile per la rappresentazione, la memorizzazione e l elaborazione delle informazioni un calcolatore
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 10 luglio 2006 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 6 dicembre 2005 Esercizio 1 (punti -1, 2) Considerare una codifica su 8 bit in complemento a due e rappresentare i
DettagliIl processore. Istituzionii di Informatica -- Rossano Gaeta
Il processore Il processore (detto anche CPU, ovvero, Central Processing Unit) è la componente dell unità centrale che fornisce la capacità di elaborazione delle informazioni contenute nella memoria principale
DettagliComponenti di un processore
Componenti di un processore Unità di Controllo Bus Interno REGISTRI Program Counter (PC) Registro di Stato (SR) Registro Istruzioni (IR) Registri Generali Unità Aritmetico- Logica Registro Indirizzi Memoria
DettagliCalcolatori Elettronici da 6CFU (CdL Ingegneria Informatica) Esame del 20 luglio 2018 tempo a disposizione: 1 ora e 25 minuti
Calcolatori Elettronici da 6CFU (CdL Ingegneria Informatica) Esame del 20 luglio 2018 tempo a disposizione: 1 ora e 25 minuti Domanda 1 Rappresentare il numero -3 nel sistema di rappresentazione in eccesso
DettagliIntroduzione all'architettura dei Calcolatori. Maurizio Palesi
Introduzione all'architettura dei Calcolatori Maurizio Palesi 1 Agenda Architettura generale di un Sistema di Elaborazione La memoria principale Il sottosistema di comunicazione La CPU Miglioramento delle
DettagliPROVA SCRITTA DEL CORSO DI. Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 17 Luglio 2014
PROVA SCRITTA DEL CORSO DI Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 7 Luglio 204 NOME: COGNOME: MATRICOLA: ESERCIZIO (8 punti) ) ( punti) Progettare un MUX 4-, utilizzando
DettagliProcessore. Memoria I/O. Control (Parte di controllo) Datapath (Parte operativa)
Processore Memoria Control (Parte di controllo) Datapath (Parte operativa) I/O Memoria La dimensione del Register File è piccola registri usati per memorizzare singole variabili di tipo semplice purtroppo
DettagliElementi di informatica
Elementi di informatica Architetture degli elaboratori Il calcolatore Un calcolatore è sistema composto da un elevato numero di componenti Il suo funzionamento può essere descritto se lo si considera come
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale la memoria secondaria i dispositivi di input/output 1 Fornisce la capacità di
DettagliArchitettura hardware
Architettura hardware la parte che si può prendere a calci Architettura dell elaboratore Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 13 Dicembre 2004 Esercizio 1 (punti -1, 3) Si consideri l architettura nota come macchina di von Neumann (a) Come le
DettagliSoluzione Esercizio 1
Esercizio 1 Si consideri una notazione binaria in virgola mobile a 16 bit, detta ALFA, di cui (nell ordine da sinistra a destra) si usa 1 bit per il segno (0=positivo), 6 bit per l esponente, che è rappresentato
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 3 aprile 2006 Esercizio 1 (punti 3) Considerare una codifica su 8 bit in complemento a due e rappresentare i seguenti
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale (memoria centrale, RAM) la memoria secondaria i dispositivi di input/output La
DettagliIl Processore: l unità di controllo
Il Processore: l unità di controllo La frequenza con cui vengono eseguiti i cicli di esecuzione è scandita da una componente detta clock Ad ogni impulso di clock la UC esegue un ciclo di esecuzione di
DettagliElementi di informatica
Elementi di informatica Architetture degli elaboratori Il calcolatore Un calcolatore è sistema composto da un elevato numero di componenti Il suo funzionamento può essere descritto se lo si considera come
DettagliArchitettura del calcolatore (Seconda parte)
Architettura del calcolatore (Seconda parte) Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin LINGUAGGIO E ORGANIZZAZIONE DEL CALCOLATORE Linguaggio assembly
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 14 febbraio 2013 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliMemoria centrale (RAM) Registri della CPU. Definizioni. Architettura considerata in CPUSim. Programma in linguaggio macchina
Architettura considerata in CPUSim Linguaggio macchina -- esempio in CPUSim Manuale di CPU Sim Memoria con 128 celle Indirizzi da 12 bit Registri usuali per un architettura di Von Neumann (, IR,, ) Un
DettagliSintesi Calcolatori Elettronici
Sintesi Calcolatori Elettronici Unità di misura Byte 1 2 KiloByte 1024 2 MegaByte 1048576 2 GigaByte 1073741824 2 TeraByte 1099511627776 2 1 Byte = 8 bit Complemento a 1 I numeri positivi vengono rappresentati
DettagliESERCIZIO: PROGETTO DI UNA CPU A PIU REGISTRI
ESERCIZIO: PROGETTO DI UNA CPU A PIU REGISTRI Progettare una unità centrale di elaborazione microprogrammata, dotata di registri ad uso generale di bit, che sia in grado di indirizzare una memoria di 64k
DettagliCALCOLATORI ELETTRONICI 25 giugno 2018
CALCOLATORI ELETTRONICI 25 giugno 2018 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche OR, AND, NOT la funzione combinatoria (a 3 ingressi
DettagliCALCOLATORI ELETTRONICI 29 giugno 2015
CALCOLATORI ELETTRONICI 29 giugno 2015 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli a stampa 1. Relativamente al confronto tra le implementazioni del processore
DettagliCALCOLATORI ELETTRONICI 15 giugno 2015
CALCOLATORI ELETTRONICI 15 giugno 2015 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche di AND, OR e NOT la funzione combinatoria (a
DettagliCalcolatori Elettronici II parte (CdL Ingegneria Informatica) Esame del 22 settembre 2011 tempo a disposizione: 1 ora e 30 minuti
Calcolatori Elettronici II parte (CdL Ingegneria Informatica) Esame del 22 settembre 2011 tempo a disposizione: 1 ora e 30 minuti Compito Num. 1 COGNOME:...NOME:... 1) (20%) Si vuole realizzare una CPU
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI C A L C O L A T O R I E L E T T R O N I C I 5 Giugno 2012
SECONDA PROVA INTERMEDIA DEL MODULO DI C A L C O L A T O R I E L E T T R O N I C I 5 Giugno 2012 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (8 punti) Si consideri un calcolatore in cui la CPU lavora alla frequenza
DettagliCalcolatore: sottosistemi
Calcolatore: sottosistemi Processore o CPU (Central Processing Unit) Memoria centrale Sottosistema di input/output (I/O) CPU I/O Memoria Calcolatore: organizzazione a bus Il processore o CPU Unità di controllo
DettagliPROVA SCRITTA DEL MODULO DI NOME: COGNOME: MATRICOLA:
PROVA SCRITTA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU Settembre 204 NOME: COGNOME: MATRICOLA: ESERCIZIO RETI LOGICHE (0 punti) Si vuole implementare
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 20 Giugno Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 20 Giugno 2016 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina. Preparare
DettagliFondamenti di Informatica A. A / 1 9
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2 1 8 / 1 9 Architettura di Von Neumann Architettura di Von Neumann: l Unità di Elaborazione L Unità di Elaborazione L unità di elaborazione (CPU) contiene
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. 27 Febbraio 2001
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI 27 Febbraio 200 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (VO: 7 punti - NO: 8 punti) Si consideri la rete combinatoria
DettagliModello di von Neumann
Modello di von Neumann Bus di sistema CPU Memoria Centrale Memoria di Massa Interfaccia Periferica 1 Interfaccia Periferica 2 Codifica dei dati e delle istruzioni La più piccola unità di informazione memorizzabile
DettagliHazard sul controllo. Sommario
Hazard sul controllo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento al Patterson: 4.7, 4.8 1/30 Sommario Riorganizzazione
DettagliArchitettura hardware
Architettura dell elaboratore Architettura hardware la parte che si può prendere a calci Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliCPU a ciclo multiplo
Architettura degli Elaboratori e delle Reti Lezione CPU a ciclo multiplo Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 1/8 Sommario! I problemi
DettagliCALCOLATORI ELETTRONICI 30 agosto 2010
CALCOLATORI ELETTRONICI 30 agosto 2010 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche di AND, OR e NOT la funzione combinatoria (a
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 1 giugno 2017 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 1 giugno 2017 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) 1. (3 punti) Scrivere un frammento di codice Assembly MIPS, che implementi il costrutto C switch-case
DettagliIstruzioni e linguaggio macchina
Istruzioni e linguaggio macchina I linguaggi macchina sono composti da istruzioni macchina, codificate in binario, con formato ben definito processori diversi hanno linguaggi macchina simili scopo: massimizzare
DettagliSECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2010
SECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2010 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (11 punti) Si consideri un calcolatore
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 10 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 10 Febbraio 2017 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliArchitettura dei Calcolatori Elettronici
Architettura dei Calcolatori Elettronici Prof. Orazio Mirabella L architettura del Calcolatore: esame delle sue caratteristiche Fondamentali Capacità di eseguire sequenze di istruzioni memorizzate Calcolatore
DettagliPROVA SCRITTA DEL MODULO DI. 13 giugno 2017 NOME: COGNOME: MATRICOLA:
PROVA SCRITTA DEL MODULO DI 13 giugno 2017 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (7 punti) Progettare una rete logica ad un ingresso X e ad un uscita Z che sia posta ad 1 al riconoscimento della sequenza
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 29/01/07 Nota Questi lucidi sono tratti
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 13 dicembre 2006 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. NUOVO E VECCHIO ORDINAMENTO DIDATTICO 14 Febbraio 2007
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 4 Febbraio 2007 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (8 punti) (a)
DettagliCALCOLATORI ELETTRONICI 27 marzo 2018
CALCOLATORI ELETTRONICI 27 marzo 2018 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche di AND, OR e NOT la funzione combinatoria (a
DettagliProcessore. Memoria I/O. Control (Parte di controllo) Datapath (Parte operativa)
Processore Memoria Control (Parte di controllo) Datapath (Parte operativa) I/O Memoria La dimensione del Register File è piccola registri usati per memorizzare singole variabili di tipo semplice purtroppo
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 15 febbraio 2016 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliArchitettura. Argomenti. Modello di Von Neumann. Corso di Laurea in Ingegneria Biomedica aa 2003/2004. Ing. Antonio Coronato. Modello di Von Neumann
Architettura Corso di Laurea in Ingegneria Biomedica aa 2003/2004 Ing. Antonio Coronato 1 Argomenti Modello di Von Neumann, Bus, Memoria centrale e dispositivi Data Path delle architetture di Von Neumann
DettagliPROVA SCRITTA DEL MODULO DI. CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA 14 febbraio 2017
PROVA SCRITTA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA 14 febbraio 2017 NOME: COGNOME: MATRICOLA: CFU: ESERCIZIO 1 (8 punti) Sulla base della rete logica
DettagliUn quadro della situazione. Lezione 14 Il Set di Istruzioni (2) Dove siamo nel corso. I principi di progetto visti finora. Cosa abbiamo fatto
Un quadro della situazione Lezione 14 Il Set di Istruzioni (2) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output Sistema di Interconnessione Registri
DettagliCorso di Alfabetizzazione Informatica 2001/2002. La CPU. F. Tortorella Università degli Studi. di Cassino
Corso di Alfabetizzazione Informatica / La CPU CPU (Central Processing Unit) Funzione: eseguire i programmi immagazzinati in memoria principale prelevando le istruzioni (e i relativi), interpretandole
DettagliUn quadro della situazione. Cosa abbiamo fatto. Lezione 30 Valutazione delle Prestazioni. Dove stiamo andando.. Perché:
Un quadro della situazione Lezione 3 Valutazione delle Prestazioni Vittorio Scarano rchitettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output Sistema di Interconnessione
DettagliSistemi a microprocessore
Sistemi a microprocessore Programma: Segnali analogici e digitali Uso di segnali digitali per la rappresentazione dei numeri interi La memoria e la CPU I programmi in linguaggio macchina La connessione
DettagliTavola di verita. Tavola di verita f = (A+not(B)) x (not(a)+c) x not(a) A+ not(a) Tavole di verita. Dal problema alla rete combinatoria.
Tavola di verita Esercizi = C+not()not()C C 2 Tavole di verita ( + not()) x not() (not() + ) x (not()+not()) (not() + not()) x (not() x ) 3 Tavola di verita = (+not()) x (not()+c) x not() C + not() not()
DettagliCPU a ciclo multiplo
Architettura degli Elaboratori e delle Reti Lezione CPU a ciclo multiplo Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L /9 Sommario! I problemi
DettagliCALCOLATORI ELETTRONICI 15 luglio 2014
CALCOLATORI ELETTRONICI 15 luglio 2014 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si disegni lo schema di un flip-flop master-slave sensibile ai fronti di salita e se
DettagliHazard sul controllo. Sommario
Hazard sul controllo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento al Patterson: 4.7, 4.8 1/22 Sommario Riorganizzazione
DettagliIl linguaggio macchina
Il linguaggio macchina Un istruzione in linguaggio macchina è, sul piano astratto, una tripla strutturata: i = (f, P1, P2) ove: f F insieme dei codici operativi del processore, cioè delle operazioni elementari
DettagliLinguaggio macchina e register file
Linguaggio macchina e register file Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento sul Patterson: capitolo 4.2, 4.4,
DettagliArchitettura dei calcolatori
Cos'è un calcolatore? Architettura dei calcolatori Esecutore automatico di algoritmi Macchina universale Elementi di Informatica Docente: Giorgio Fumera Corso di Laurea in Edilizia Facoltà di Architettura
DettagliArchitetture degli Elaboratori I II Compito di Esonero (A) - 16/1/1997
1 II Compito di Esonero (A) - 16/1/1997 Non è ammessa la consultazione di nessun testo, nè l utilizzo di nessun tipo di calcolatrice. Ogni esercizio riporta, fra parentesi, il suo valore in trentesimi
DettagliArchitettura degli elaboratori Tema d esame del 20/01/2016
Architettura degli elaboratori - Luigi Lavazza A.A. 5/6 Università degli Studi dell Insubria Dipartimento di Informatica e Comunicazione Architettura degli elaboratori Tema d esame del //6 Luigi Lavazza
DettagliIl processore - CPU (CENTRAL PROCESSING UNIT)
Il processore - CPU (CENTRAL PROCESSING UNIT) abbiamo visto Programmi e dati risiedono in file memorizzati in memoria secondaria Per essere eseguiti (i programmi) e usati (i dati) vengono copiati nella
DettagliLa codifica dell informazione
La codifica dell informazione Codifica dati e istruzioni Algoritmi = istruzioni che operano su dati. Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale che l esecutore
DettagliStall on load e Hazard sul controllo
Stall on load e Hazard sul controllo Prof. N.Alberto Borghese Dipartimento di Informatica alberto.borghese@unimi.it Università degli Studi di Milano Riferimento al Patterson: 4.7, 4.8 1/38 Sommario Identificazione
DettagliArchitettura di von Neumann
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Architettura di von Neumann Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università
DettagliSECONDA PROVA INTERMEDIA DEL CORSO DI. NUOVO ORDINAMENTO DIDATTICO 9 Giugno 2006
SECONDA PROVA INTERMEDIA DEL CORSO DI NUOVO ORDINAMENTO DIDATTICO 9 Giugno 2006 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO 1 (10 punti) L'ampiezza della
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 12 settembre 2005 Esercizio 1 (punti -1, 4) Considerare la rappresentazione in complemento a due del numero decimale
DettagliSECONDA PROVA INTERMEDIA DEL MODULO INTEGRATO DI NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO INTEGRATO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU 31 Maggio 2013 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 LINGUAGGIO ASSEMBLY
DettagliALU e Control Unit. ALU e Control Unit
Massimo VIOLANTE Politecnico di Torino Dipartimento di Automatica e Informatica Sommario Unità aritmentica/logica Unità di controllo. 2 M. Violante 1.1 Unità aritmetica/logica Contiene tutti i circuiti
DettagliPipeline Problemi 1. Pipeline Problemi 2
Problemi 1 Vari fenomeni pregiudicano il raggiungimento del massimo di parallelismo teorico (stallo) Sbilanciamento delle fasi Durata diversa per fase e per istruzione Problemi strutturali La sovrapposizione
Dettagli