Memoria virtuale

Rispondi alle seguenti domande relative alle page tables.

1. In una architettura con page table, qual'è la struttura degli indirizzi logici e di quelli fisici? Cosa puoi dire del numero di bit assegnati alle varie parti?
   
2. Considera una MMU senza alcuna ottimizzazione. Mostra i passi per realizzare un singolo accesso ad un indirizzo logico. Quanti accessi a memoria fisica comporta?
3. Descrivi il concetto di TLB e i suoi vantaggi.
4. Descrivi i passi nella trasformazione di un indirizzo logico ad uno fisico nel caso di presenza di TLB.

Espressioni Regolari (grep/egrep)

Considera il file di testo di esempio indirizzi.txt. Assumi che in tale file certe righe contengano esclusivamente un indirizzo di posta elettronica nella forma account@dominio e che possano essere identificate dal fatto che contengano il carattere '@'. Fornire una linea di comando basata su grep o egrep per stampare tutte le righe che contengono indirizzi di posta elettronica tali che tutte le seguenti regole siano rispettate 

• il dominio finisca con la stringa .org
• l'account sia lungo 3 caratteri 
• il primo carattere dell'account sia una lettera compresa tra 'a' e 'd' 
• il secondo carattere dell'account sia un numero compreso tra '1' e '4'

Sul file d'esempio il comando deve stampare:

a3z@example.org
d10@example.org

Fai copia e incolla nella form del comando e del suo output

Si consideri il file passwords.txt in cui ogni riga segue il seguente schema:

User:*:UID:GID:USER_DESCRIPTION:Home_Directory:Shell

Si scriva uno script (o riga di comando) basato su awk che elabori tale file per produrre un output come nell'esempio in fondo. Per produrre tale output si seguano le seguenti regole

• solo le righe da 2 a 6 del file passwords.txt sono considerate
• solo i campi User, UID, GID, Home_Directory e Shell sono considerati
• usa printf per l'output formattato (consulta man awk se necessario) e scegli tu la lunghezza dei campi 

Le statistiche in fondo devono mostrare

• per i ogni GID quanti user che usano la shell "/usr/bin/false" hanno quel GID.

Ecco l'output che ci si aspetta.

 Fai copia e incolla nella form del comando e del suo output

Debugging

Si consideri il file fattoriale.c che contiene due funzioni che implementano il fattoriale di un numero sia nella versione ricorsiva che nella versione iterativa.

Si compili con il comando: gcc -Wall -g fattoriale.c -o fattoriale

Si esegua quindi: ./fattoriale 6

ottenendo: 

[6] ric: 720 iter: 1440

la versione iterativa non ritorna il risultato corretto poiché nella riga 12 di fattoriale.c la variabile r è inizializzata al valore 2. Far partire il debugging con gdb fattoriale ed eseguire quanto segue

1) imporre un breakpoint sulla riga 14
2) imporre un breakpoint sulla riga 16
3) imporre un breakpoint sulla riga 26
4) eseguire con l’input 6
5) stampare il valore della variabile n
6) continuare con l’esecuzione
7) stampare il valore della variabile r
8) continuare con l’esecuzione
9) stampare di nuovo il valore della variabile r
10) avanzare di uno step
11) avanzare di un altro step
12) stampare il valore della variabile k
13) continuare con l’esecuzione
14) mostrare breakpoint attivi
15) togliere il breakpoint sulla riga 14 indicando proprio il numero di riga del file fattoriale.c
16) continuare con l’esecuzione
17) mostrare informazioni sullo stack
18) mostrare breakpoint attivi
19) eliminare il breakpoint sulla riga 16 tramite il num. indicato dalle info dei breakpoint attivi
20) mostrare breakpoint attivi
21) continuare con l’esecuzione
22) rimuovere l’ultimo breakpoint attivo tramite il num. indicato dalle info dei breakpoint attivi
23) mostrare breakpoint attivi
24) uscire da gdb

Fai copia e incolla nella form dell'intera sessione di debugging (errori compresi!)