[LA] Linux avanzato 2008

1) Disegnare la rete logica composta da porte AND, OR e NOT che calcola la funzione booleana f(x1, x2, x3). Tale funzione vale 1 soltanto se una oppure tre delle variabili d'ingresso valgono 1, 0 altrimenti.

2) Disegnare il diagramma di flusso relativo alla moltiplicazione di due numeri interi senza segno da 32 bit. I registri da 32 bit moltiplicatore e moltiplicando sono indicati come A e B. Il registro da 64 bit contenente il risultato è indicato come C.

3) Scrivere un programma nel linguaggio assemblativo x86 con sintassi AT&T  che riceve nel registro %ebx l'indirizzo di una tabella di interi da 32 bit, nel registro %ecx il numero di elementi della tabella e nel registro %edx un numero prefissato. Tale programma scandisce la tabella e registra in %eax il numero di voci uguali al valore contenuto in %edx.

4) Dato un grafo connesso rappresentato tramite matrice di adiacenza A[N, N] dove N indica il numero dei nodi, scrivere un programma C che decide se il grafo è colorabile con due soli colori o meno. Un grafo si dice "colorato" se ad ogni nodo del grafo è associato uno dei colori disponibili e se ogni coppia di nodi adiacenti è colorata con colori diversi.

5) Quali sono le pagine che Linux è abilitato a "swappare" in una swap area quando il numero di pagine libere scende sotto una soglia prefissata?