Cognome: Nome: Matricola: Sistemi Operativi A.A , prova scritta del 25 settembre 2008.

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "Cognome: Nome: Matricola: Sistemi Operativi A.A , prova scritta del 25 settembre 2008."

Severino Rossa
6 anni fa
Visualizzazioni

1 ognome: Nome: Matricola: Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8. Usa questa agina er la brutta, staccala, non consegnarla.

2 Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8. Usa questa agina er la brutta, staccala, non consegnarla.

3 ognome: Nome: Matricola: Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8. Libri e aunti chiusi. Vietato comunicare con chiunque. Vietato l'uso di cellulari, calcolatrici, almari e affini. Temo a disosizione: 6 minuti. 1. onsidera un sistema con architettura del kernel eecution within user rocess. In tale sistema sono resenti due rocessi:,, inizialmente tutti e tre in coda ready. La olitica di scheduling è reemtive con riorità >>. è I/O bound (cu burst trascurabili, i/o servito in 2.3ms) è cu bound e genera semre un age fault doo 2ms di esecuzione, il age fault viene servito in temo 2ms. è uramente cu bound e non rovoca age faults. Il rocessore esegue di volta in volta,,, e inoltre, con temi trascurabili, il codice er mode switching, disatching, system call e interrut handlers. Mostra schematicamente, nella seguente tabella, l'ordine con cui tali attività vengono eseguite (una sola croce er ciascuna colonna). Indica anche quali rocessi sono running, quali ready e quali bloccati in ciascun istante come indicato nell'esemio. temo 2ms 2.3ms 4ms 4.6ms roc. in user mode kernel mode mode switch disatching system call i/o interru handler er age fault interru handler er i/o interru handler er q scaduto running stati dei rocessi ready in blocco 2. he significa raid 1? onsidera 6 dischi in raid 1. Suoni i blocchi logici numerati in sequenza a artire da 1. Indica nel seguente schema come sono raggruati i dischi e er ciascun blocco fisico quale è il numero del blocco logico contenuto

4 Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8. he significa raid 5? onsidera 8 dischi in raid 5. Suoni i blocchi logici numerati in sequenza a artire da 1. Indica nel seguente schema come sono raggruati i dischi, er ciascun blocco fisico quale è il numero del blocco logico contenuto e dove sono situati i blocchi di arità (es. indica con P(,y,z) la arità er i blocchi logici, y, z) Descrivi sinteticamente le differenze tra un sistema oerativo basato sul modello single address sace (SS) e uno basato sul modello multile address sace (MS)? Sinteticamente, MS vs. SS ro e contro. vantaggi di MS su SS vantaggi di SS su MS -la grandezza dello sazio di indirizzamento e' - iu' facile condivisione di memoria quella necessaria al singolo rocesso non alla - contet switch iu' veloce oiche' c'e' una migliore somma dei rocessi gestione del tlb - generalmente usati con rocessori con sazio di indirizzamento non grandissimo (es. 4G) dove e' ossibile usare age tables a livelli oco rofonde Mostra i cami dell'inverted Page Table con una descrizione sintetica. cami e descrizione sintetica In quali tii di sistemi oerativi sono tiicamente usate le Inverted Page Tables? Perché? SS tiicamente in sistemi a 64 bit. In tali sistemi infatti e' molto disendioso avere una age table multilivello ciascun rocesso erche' sarebbe enorme.

5 ognome: Nome: Matricola: Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8. altro sazio a agina successiva Quale è l'algoritmo usato dal rocessore er ottenere la corretta age table entry? 4. Descrivi i rincii di funzionamento del sistema di allocazione noto come buddy system. Suoni di identificare ciascun blocco con l'indirizzo iniziale e con un numero n tale che la taglia del blocco sia 2 n. Dai una regola er stabilire se due blocchi sono buddies.

6 Sistemi Oerativi.. 7-8, rova scritta del 25 settembre In figura, l'asse verticale raresenta il memory virtual time di un certo rocesso (istanti da a 5), diviso in 6 intervalli temorali. fianco di ciascun intervallo ciascuna colonna indica (con una ) se un certo gruo di agine è acceduto. Le agine dei grui contrassegnati vengono accedute uniformemente nel eriodo. Negli istanti di temo indicati mostra la grandezza del Working Set (denotata ) er Δ ari a, 5 e 3. Dove richiesto inserisci anche il numero di age faults che di li a oco avranno luogo er entrare nel rossimo intervallo nel caso in cui si adotti la olitica RS=WS. agine t= t= Δ= Δ=5 Δ=3 Faults nel caso RS=WS Faults nel caso RS=WS 2 t= 4 4 Faults nel caso RS=WS t=5 Perché la tecnica age fault frequency uò essere considerata una arossimazione dell'aroccio working set? he succede in age fault frequency nella transizione tra due zone di località che accedono a agine distinte? Suoniamo che nelle due zone di località a regime le taglie del RS sono RS1 e RS2. Nel transitorio si ha un aumento del RS fino RS1+RS2. Finito il transitorio il RS si stabilizza su RS2. Tale aumento di RS non e' utile ai fini di ridurre il numero di age faults oiché l'insieme delle agine accedute nelle due zone e' distinto.

7 ognome: Nome: Matricola: Sistemi Oerativi.. 7-8, rova scritta del 25 settembre 8.

Documenti analoghi

Cognome: Nome: Matricola: Sistemi Operativi A.A. 2005-2006, prova scritta del 7 luglio 2006

Cognome: Nome: Matricola: Sistemi Operativi A.A. 2005-2006, prova scritta del 7 luglio 2006 Usa questa pagina per la brutta, staccala, non consegnarla. Sistemi Operativi A.A. 2005-2006, prova scritta del