Compito N.

A1 FONDAMENTI DI INFORMATICA - PROVA DI ARCHITETTURE

prova di esame del 24 giugno 2014, durata 90 minuti
————–
N.B. Negli esercizi X indica la cifra meno significativa non nulla del proprio numero di matricola

1) Si considerino due notazioni binaria in virgola mobile a 16 bit, con (nell’ordine da sinistra a destra) 1 bit per il segno (0=posi-
tivo), e bit per l’esponente, rappresentato in notazione eccesso 2e−1 , ed i rimanenti bit per la parte frazionaria della mantissa
che è normalizzata tra 1 e 2. Nella prima notazione e = 4 e nella seconda e = 8.
a) Calcolare gli estremi dell’intervallo di numeri positivi rappresentabili solo in un una delle due notazioni, specificando in
quale, indicandone gli ordini di grandezza binari e decimali e specificando se essi sono inclusi o meno nell’intervallo;
b) dato il numerale binario rappresentato dalla stringa esadecimale 8XAX calcolare i due numeri r e s che tale numerale
rappresenta rispettivamente nella prima e nella seconda notazione, specificandone anche l’ordine di grandezza binario
e decimale;
c) dato il numero k rappresentato rappresentato in eccesso 220 dalla stinga 7X34X rappresentare nella seconda notazione il
numero w = k/2−X9 , esprimendo il risultato come stringa esadecimale;
d) calcolare gli errori relativo ed assoluto che si commettono rappresentando un numero dello stesso ordine di r in ciascuna
delle due notazioni.
N.B. MOTIVARE LE RISPOSTE ILLUSTRANDO SCHEMATICAMENTE IL PROCEDIMENTO

2) Si consideri una cache a mappa diretta della capacità netta di 1 MB, in un sistema con indirizzi a 32 bit e blocchi di memoria di
256 Byte:
a) determinare la struttura dell’indirizzo e della slot, specificando la dimensione dei vari campi in bit o byte;
b) supponendo che in un certo istante il valore del campo tag della slot numero (4X6)10 sia costituito dalla stringa esade-
cimale AX7, calcolare l’indirizzo del byte di indirizzo più alto del blocco contenuto in tale slot, esprimendolo come
stringa esadecimale;
c) calcolare il numero di slot in cui entra il blocco al quale appartiene il byte di indirizzo 7X91X3B2, specificando anche la
posizione del byte nel blocco;
d) calcolare il numero di slot che dovrebbe avere una cache ad 8 vie per avere la stessa capacità netta della cache data.
N.B. MOTIVARE LE RISPOSTE ILLUSTRANDO SCHEMATICAMENTE IL PROCEDIMENTO

3) Con riferimento ai bus ed alla gestione dell’I/O, alle trap ed alle interruzioni, indicare quali tra le seguenti affermazioni sono
corrette:
A) le interruzioni sono asincrone rispetto al processo di elaborazione;
B) nello schema di arbitraggio base discusso a lezione la priorità di un dispositivo dipende dalla sua posizione sul bus;
C) tastiera e mouse vengono gestiti tramite interruzioni;
D) la gestione dell’I/O tramite DMA comporta il busy waiting;
E) sul bus PCI-express si può svolgere solo un trasferimento tra una coppia di dispositivi per ogni ciclo;
F) nella gestione delle interruzioni, i registri, salvo PC e PSW, vengono salvati a livello software;
G) un bus parallelo con 64 linee dati a 200 MHz ha una banda superiore rispetto ad un bus seriale 10 GHz;
4) Con riferimento al linguaggio macchina, alle modalità di indirizzamento ed al processo di traduzione e collegamento, indicare
quali tra le seguenti affermazioni sono corrette:
A) gli eseguibili dei programmi che usano il collegamento dinamico sono più compatti rispetto a quelli che usano il collega-
mento statico;
B) è possibile usare l’espansione dei codici operativi con istruzioni a lunghezza fissa;
C) gli interpreti generano codice oggetto più efficiente rispetto ai compilatori;
D) l’indirizzamento a registro non richiede accessi a memoria;
E) l’indirizzamento indiretto a registro richiede un solo accesso a memoria;
F) l’architettura X86-64 permette di gestire dati a 16 bit;
G) l’architettura X86-64 permette di gestire dati a 32 bit;
5) Con riferimento alla logica digitale e alle memorie, indicare quali tra le seguenti affermazioni sono corrette:
A) le memorie statiche sono volatili;
B) una RAM statica da 2 MB contiene più di un miliardo di flip-flop;
C) le SDRAM sono un particolare tipo di memoria statica
D) con 16 chip di memoria da 256 M celle di 4 bit è possibile costruire una RAM da 2 GB;
E) un comparatore con 16 coppie di ingressi ha meno di 8 uscite;
F) un circuito sequenziale con 100 stati interni deve contenere almeno 7 flip-flop;
G) le memorie dinamiche sono più compatte delle memorie statiche;
6) Con riferimento ai dispositivi di memoria di massa ed ai codici a correzione di errore, indicare quali delle seguenti affermazioni
sono corrette:
A) in un disco il tempo medio di accesso dipende dalla velocità di rotazione;
B) i dischi serial ATA hanno MTBF dell’ordine della ventina di anni;
C) una configurazione RAID 5 con 6 dischi ha una capacità netta pari a più del 90% della capacità lorda;
D) una configurazione RAID 1 con 6 dischi ha una capacità netta pari a più del 90% della capacità lorda;
E) un codice con distanza di Hamming pari a 4 permette di correggere errori singoli;
F) un codice con distanza di Hamming pari a 4 permette di rilevare errori doppi;
G) i dischi Blu-Ray utilizzano laser a frequenza superiore rispetto a quelli dei DVD;