Prova intermedia Si rappresentino i seguenti numeri, espressi in decimale, in valore assoluto (con 8 bit), in complemento a 2 (con 8 bit), in complemento a 16 (con 2 digit), in codice Gray e in codice BCD. Ove necessario si commentino sinteticamente le risposte. # da convertire Valore assoluto Compl. a 2 Compl. a 16 Gray 194 11000010 Non si 13 00001101 00001101 0D 00001011 0001 0011 -112 Non si 10010000 rappresenta 90 Non si Non si rappresenta rappresenta Non si rappresenta rappresenta Non richiesto BCD 1 1001 0100 Università di Pavia - corso di Fondamenti di Informatica 1 Prova intermedia Si descrivano l’impiego dei codici non ridondanti e di quelli ridondanti e le loro caratteristiche. Si presentino il codice BCD e la parità. Università di Pavia - corso di Fondamenti di Informatica 2 Prova intermedia Nell’architettura di una generica CPU sono presenti diversi blocchi fra cui il Program Counter, il registro dei flag e l’accumulatore. Se ne discuta il funzionamento evidenziando in particolare il loro ruolo nel corso dell’esecuzione delle istruzioni. Università di Pavia - corso di Fondamenti di Informatica 3 Prova intermedia Si ipotizzi di rappresentare numeri in virgola mobile con 32 bit, di cui 10 dedicati all’esponente. Si indichino gli estremi dell’intervallo di rappresentazione, motivando la risposta; si rappresentino i numeri seguenti commentando sinteticamente le risposte, ove necessario (si tenga presente che nei numeri proposti gli esponenti sono rappresentati in decimale). # da rappresentare Segno -10001110111011 x 275 Esponente Mantissa 0001011001 100011101110110000000 1001010111 000111011101100000000 1111011000 101011110110000000000 0111010110 010111101100000000000 1 +0.00000010101111011 x 2-34 0 Università di Pavia - corso di Fondamenti di Informatica 4 Prova intermedia Si spieghi cosa indirizzamento; si si intenda descrivano per modalità di le modalità di indirizzamento immediato e indiretto a registro. Si elenchino i tipi di istruzioni presenti tipicamente in una CPU descrivendo in particolare le funzioni svolte dalle istruzioni di controllo macchina (CPU Control). Università di Pavia - corso di Fondamenti di Informatica 5 Prova intermedia La tecnica di paginazione della memoria permette di far coesistere in un calcolatore la memoria centrale e la memoria di massa: si illustri la tecnica evidenziando vantaggi e svantaggi. Se l’indirizzo necessario a gestire la memoria virtuale è costituito da 34 bit, quello necessario a gestire la memoria fisica da 22 e la dimensione della pagina è pari a 2K, si dica quale sarà il numero delle pagine virtuali e fisiche e il numero di righe di cui si compone la tabella di conversione degli indirizzi. La memoria cache permette di far coesistere in un calcolatore la memoria centrale e la memoria a semiconduttore veloce: si illustri la gestione che permette il funzionamento della memoria cache presentandone i vantaggi ed evidenziando su quale principio si basi il suo funzionamento. Università di Pavia - corso di Fondamenti di Informatica 6 Prova intermedia Nell’architettura di una generica CPU sono presenti diversi blocchi fra cui il Program Counter, il registro dei flag e l’accumulatore. Se ne discuta il funzionamento evidenziando in particolare le motivazioni delle connessioni dalla ALU al registro dei flag e dal registro dei flag alla ALU. Si descriva l’architettura di una generica CPU evidenziando in particolare le funzioni che vengono svolte dall’IR, dal decodificatore e dall’unità di controllo. Si presenti la modalità di rappresentazione dei numeri in complemento a 2, evidenziando in particolar modo la sua utilità, motivando la risposta. Utilizzando numeri rappresentati con 6 bit, si proponga un esempio di operazione che non produce overflow, ma produce riporto, commentandone il significato. Oppure: …. si proponga un esempio di operazione che produce sia overflow sia riporto, commentandone il significato Università di Pavia - corso di Fondamenti di Informatica 7