titoli temi e curricula dottorati - Associazione Italiana per la Ricerca

ES.UNIX) SOFFERMARSI IN DETTAGLIO SULLE TECNICHE USATE PER RISOLVERE PROBLEMI DI
SICUREZZA E DI PROTEZIONE DATI.
III TEMA DISCUTERE IN DETTAGLIO UN’AREA DI APPLICAZIONE DELL’INFORMATICA, CHE HA
AVUTO UN CONSIDEREVOLE IMPATTO NEGLI ANNI RECENTI. ESAMINARE I PRINCIPALI RISULTATI
DI RICERCA CONSEGIUTI IN QUEST’AREA, LA LORO VALENZA APPLICATIVA, ED IL LORO
EVENTUALE TRASFERIMENTO NELLE TECNOLOGIE ODIERNE ED IL LORO IMPATTO NELLA
COMUNITA SCIENTIFICA INTERNAZIONALE
RISOLVERE ALMENO DUE DEI SEGUENTI ESERCIZI
-DESCRIVERE LE PROBLEMATICHE RELATIVE ALL’ATTIVAZIONE DI FUNZIONI E DI PROCEDURE IN
DUE LINGUAGGI A SCELTA TRA: C, PASCAL, MODULA-2: SOFFERMARSI IN DETTAGLIO
SULPROBLEMA DELL’ACCESSO AI NOMI NON LOCALI.
-DESCRIVERE ALMENO UN ALGORITMO EFFICIENTE PER IL CALCOLO DEL MINIMO ALBERO
RICOPRENTE ( MINIMUM SPANNING TREE) DI UN GRAFO. ANALIZZARNE IN DETTAGLIO IL TEMPO DI
ESECUZIONE. DESCRIVERE ANCHE UN ALGORITMO EFFICIENTE PER IL CALCOLO DEL MASSIMO
ALBERO RICOPRENTE ( MAXIMUM SPANNING TREE) DI UN GRAFO, OSSIA L’ALBERO RICOPRENTE DI
COSTO MASSIMO.
ANALIZZARNE ANCHE IN QUESTO CASO IL TEMPO DI ESECUZIONE.
-DECRIVERE LE PRINCIPALI OPERAZIONI DEFINITE SU UNA CODA DI PRIORITA’(HEAP).
DESCRIVERNE ANCHE UN’IMPLEMENTAZIONE EFFICIENTE, ANALIZZANDO IL TEMPO DI
ESECUZIONE PER OGNI OPERAZIONE. IL PROFESSOR KLAUN, HA RECENTEMENTE ANNUNCIATO
UNA NUOVA CODA DI PRIORITA’ ( HEAP) BASATA SU CONFRONTI CHE OTTIENE LA SEGUENTE
PRESTAZIONE (N E’ IL NUMERO DI ELEMENTI) : INSERIMENTO DI UN ELEMENTO IN TEMPO O(L) E
CANCELLAZIONE DEL MINIMO IN TEMPO O (LOGLOG N). SIETE CONVINTI DELLA CORRETTEZZA DEL
RISULTATO DEL PROFESSOR KLAUN? PERCHE? MOTIVARE ESAURIENTEMENTE LE RISPOSTE.
-DISCUTERE LE PRINCIPALI FUNZIONALITA’ DI UN MODERNO SISTEMA OPERATIVO. DESCRIVERE IN
DETTAGLIO LE PROBLEMATICHE RELATIVE ALLA GESTIONE DEI PROCESSI E ALLA SICUREZZA DI
UN SISTEMA MULTIUTENTE (ES. UNIX).
-DESCRIVERE IN DETTAGLIO I PRINCIPALI METODI DSI COMUNICAZIONE USATI TRA CPU ED UNITA’
PERIFERICHE, SOFFERMANDOSI IN PARTICOLARE SU VANTAGGI E SVANTAGGI DI OGNI METODO
DESCRITTO. QUALE METODO USERESTE PER LA COMUNICAZIONE TRA CPU E TASTIERA? MOTIVARE
ESAURIENTEMENTE LE RISPOSTE.
I TEMA
INFORMATICA XIII CICLO
IL CANDIDATO ILLUSTRI UN’AREA DI RICERCA DELL’INFORMATICA CHE, A SUO GIUDIZIO,
ASSUMERÀ UN RUOLO DI PRIMARIA IMPORTANZA NEL PROSSIMO FUTURO DISCUTENDONE LE
MOTIVAZIONI, I POSSIBILI APPROCCI SCIENTIFICI E TIPICI STRUMENTI E METODOLOGIE DI
INDAGINI.
2) IL CANDIDATO RISOLVA 3 ESERCIZI A SCELTA TRA I SEGUENTI:
A)-MEMORIA VIRTUALE : ALGORITMI DI RIMPIAZZAMENTO. SI CONSIDERI LA SEGUENTE SEQUENZA
DI RIFERIMENTI IN MEMORIA NEL CASO DI UN PROGRAMMA DI 500 PAROLE: 10 13 105 106 190 73 74 75
310 190 245 246 480 390
SAPENDO CHE LA DIMENSIONE DELLA PAGINA È DI 100 PAROLE, SI CALCOLINO IL NUMERO DI
PAGE FAULT
CORRISPONDENTI A TALE SEQUENZA NEL CASO IN CUI LA DIMENSIONE DELLA MEMORIA FISICA
SIA DI n= 3 OPPURE
n= 4 BLOCCHI (I BLOCCHI SONO ANCH’ESSI DI 100 PAROLE) UTILIZZANDO L’ALGORITMO DI
RIMPIAZZAMENTO FIFO (FIRST IN FIRST OUT) UTILIZZANDO L’ALGORITMO DI RIMPIAZZAMENTO
LRU (LEAST RECENTLY USED)