<html> <head> <title>Compito di Sistemi Operativi, 26/9/2000</title> </head> <body> <center><b><font size=---+1>Compito di Sistemi Operativi, Prof. Mancini</font></b>: <b><i>26 settembre 2000</i></b> <p> <hr> <hr> <p><b><font size=---+2>TESTO</font></b> <br> <hr></center> <ol> <li> (punti: -1,4)</li> <br>La gestione del processore in ordine di arrivo (FIFO): <ol> <li> considera il processore una risorsa prerilasciabile e non assegna a tutti i processi pronti uguale priorità;</li> <li> non considera il processore una risorsa prerilasciabile e non assegna a tutti i processi pronti uguale priorità;</li> <li> non considera il processore una risorsa prerilasciabile ed assegna a tutti i processi pronti uguale priorità;</li> <li> considera il processore una risorsa prerilasciabile ed assegna a tutti i processi pronti uguale priorità;</li> <li> è particolarmene adatta per i processi interattivi;</li> <li> non è particolarmene adatta per i processi interattivi;</li> <li> penalizza i processi che utilizzano il processore per breve tempo;</li> <li> non penalizza i processi che utilizzano il processore per breve tempo;</li> <li> nessuna delle affermazioni precedenti è corretta.</li> </ol> <li> (punti: -1,4)</li> <br>La sincronizzazione fra un <i>processo esterno</i> ed il suo <i>processo di controllo</i> avviene sugli eventi booleani DBusy e DReady. In particolare: <ol> <li> L'operazione wait(DBusy) è eseguita sul dispositivo ed è interpretabile con attesa attiva;</li> <li> L'operazione wait(DBusy) è eseguita dal processo di controllo ed è interpretabile con attesa attiva;</li> <li> L'operazione wait(DBusy) è eseguita sul dispositivo ed è interpretabile come l'assegnamento DBusy:=true;</li> <li> L'operazione wait(DBusy) è eseguita dal processo di controllo ed è interpretabile come l'assegnamento DBusy:=true;</li> <li> L'operazione signal(DBusy) è eseguita sul dispositivo ed è interpretabile con attesa attiva;</li> <li> L'operazione signal(DBusy) è eseguita dal processo di controllo ed è interpretabile con attesa attiva;</li> <li> L'operazione signal(DBusy) è eseguita sul dispositivo ed è interpretabile come l'assegnamento DBusy:=true;</li> <li> L'operazione signal(DBusy) è eseguita dal processo di controllo ed è interpretabile come l'assegnamento DBusy:=true;</li> <li> nessuna delle affermazioni precedenti è corretta.</li> </ol> <li> (punti: -1,4)</li> <br>La gestione dei dispositivi è strutturata in più livelli di astrazione: <ol> <li> il primo livello si occupa dei segnali di sincronizzazione e della trasmissione dell'informazione dall'unità centrale ai dispositivi e viceversa, ed è realizzato interamente dal processo di controllo.</li> <li> il primo livello ha l'obiettivo di astrarre largamente dai formati e dalle modalita' di funzionamento dei dispositivi.</li> <li> le funzioni del primo livello includono quelle delle primitive hP ed hV;</li> <li> il primo livello realizza un gestore degli archivi indipendente dai dispositivi, un utente non specifica esplicitamente quale sistema di archiviazione intende di volta in volta utilizzare ed individua gli archivi per mezzo di cammini definiti in un unica struttura gerarchica;</li> <li> il secondo livello si occupa dei segnali di sincronizzazione e della trasmissione dell'informazione dall'unità centrale ai dispositivi e viceversa, ed è realizzato dal nucleo.</li> <li> il secondo livello ha l'obiettivo di astrarre largamente dai formati e dalle modalita' di funzionamento dei dispositivi.</li> <li> le funzioni del secondo livello includono quelle delle primitive hP ed hV;</li> <li> nessuna delle affermazioni precedenti è corretta.</li> </ol> <li> (punti: -1,4)</li> <br>L'insieme di lavoro (working set) <b><i>WS(t,<font face="Symbol">d)</font></i></b> di un processo P al tempo virtuale t è definito come: <ol> <li> l'insieme delle pagine fisiche di memoria virtuale accessibili da P al tempo t;</li> <li> l'insieme delle pagine dell'intera memoria virtuale marcate come riferite all'istante t ma non accedute da P;</li> <li> l'insieme delle pagine fisiche di memoria virtuale allocate a P, la dimensione di tale insieme non è variabile nel tempo;</li> <li> l'insieme delle pagine riferite da P nell'intervallo <b><i>(t - <font face="Symbol">d,</font>t</i>]</b>, la dimensione di tale insieme è variabile nel tempo;</li> <li> l'insieme delle pagine riferite da P nell'intervallo <b><i>(t,t---+ <font face="Symbol">d</font></i>]</b>, la dimensione di tale insieme è variabile nel tempo;</li> <li> l'insieme delle pagine riferite da P nell'intervallo <b><i>(t - <font face="Symbol">d,</font>t</i>]</b>, la dimensione di tale insieme non è variabile nel tempo;</li> <li> l'insieme delle pagine riferite da P nell'intervallo <b><i>(t,t---+ <font face="Symbol">d</font></i>]</b>, la dimensione di tale insieme non è variabile nel tempo;</li> <li> l'insieme delle pagine vittime che sono state rimosse nell'intervallo <b><i>(t - <font face="Symbol">d,</font>t</i>]</b>;</li> <li> l'insieme delle pagine vittime che sono state rimosse nell'intervallo <b><i>(t,t ---+ <font face="Symbol">d</font></i>]</b>;</li> <li> nessuna delle affermazioni precedenti è corretta.</li> </ol> <li> (punti: -1,4)</li> <br>Quali delle seguenti strutture dati appartengono al sistema di archiviazione di Unix: <ol> <li> La <!-- MATH $TabellaDeiCollegamenti$ --><b><i>TabellaDeiCollegamenti</i></b> contiene le copie dei descrittori di archivio in uso da parte di almeno un processo;</li> <li> La <!-- MATH $TabellaDeiCollegamenti$ --><b><i>TabellaDeiCollegamenti</i></b> registra lo stato di assegnazione su disco dei descrittori di archivio;</li> <li> La <!-- MATH $TabellaDeiCollegamenti$ --><b><i>TabellaDeiCollegamenti</i></b> contiene, fra l'altro, i puntatori alla posizione corrente degli archivi aperti;</li> <li> La <!-- MATH $MappaDeiDescrittoriDiArchivio$ --><b><i>MappaDeiDescrittoriDiArchivio</i></b> registra lo stato di assegnazione su disco dei descrittori di archivio;</li> <li> La <!-- MATH $TabellaDeiDescrittoriInMS$ --><b><i>TabellaDeiDescrittoriInMS</i></b> contiene, fra l'altro, i puntatori alla posizione corrente degli archivi aperti;</li> <li> La <!-- MATH $MappaDeiDescrittoriDiArchivio$ --><b><i>MappaDeiDescrittoriDiArchivio</i></b> contiene le copie dei descrittori di archivio in uso da parte di almeno un processo;</li> <li> La <!-- MATH $TabellaDeiDescrittoriInMS$ --><b><i>TabellaDeiDescrittoriInMS</i></b> registra lo stato di assegnazione su disco dei descrittori di archivio;</li> <li> La <!-- MATH $MappaDeiDescrittoriDiArchivio$ --><b><i>MappaDeiDescrittoriDiArchivio</i></b> contiene, fra l'altro, i puntatori alla posizione corrente degli archivi aperti;</li> <li> La <!-- MATH $TabellaDeiDescrittoriInMS$ --><b><i>TabellaDeiDescrittoriInMS</i></b> contiene le copie dei descrittori di archivio in uso da parte di almeno un processo;</li> <li> nessuna delle affermazioni precedenti è corretta.</li> </ol> <li> (punti: 6)</li> <br>Illustrare in al più 70 parole i meccanismi conosciuti per la sincronizzazione dei processi. <li> (punti: 6)</li> <br>Illustrare in al più 70 parole le principali caratteristiche di un sistema multiprogrammato. <li> (punti: 6)</li> <br>Considerare un insieme di cinque processi <b><i>P<sub>1</sub></i></b>, <b><i>P<sub>2</sub></i></b>, <b><i>P<sub>3</sub></i></b>, <b><i>P<sub>4</sub></i></b>, <b><i>P<sub>5</sub></i></b> con i seguenti tempi di arrivo e tempi di esecuzione in millisecondi: <table BORDER CELLPADDING=3 > <tr> <td ALIGN=LEFT>Processo</td> <td ALIGN=LEFT>Tempo di arrivo</td> <td ALIGN=LEFT>Tempo di esecuzione</td> </tr> <tr> <td ALIGN=LEFT><b><i>P<sub>1</sub></i></b></td> <td ALIGN=LEFT>0</td> <td ALIGN=LEFT>13</td> </tr> <tr> <td ALIGN=LEFT><b><i>P<sub>2</sub></i></b></td> <td ALIGN=LEFT>3</td> <td ALIGN=LEFT>13</td> </tr> <tr> <td ALIGN=LEFT><b><i>P<sub>3</sub></i></b></td> <td ALIGN=LEFT>7</td> <td ALIGN=LEFT>13</td> </tr> <tr> <td ALIGN=LEFT><b><i>P<sub>4</sub></i></b></td> <td ALIGN=LEFT>13</td> <td ALIGN=LEFT>7</td> </tr> <tr> <td ALIGN=LEFT><b><i>P<sub>5</sub></i></b></td> <td ALIGN=LEFT>19</td> <td ALIGN=LEFT>7</td> </tr> </table> Assegnare questo insieme di processi ad un processore in base alla politica Round Robin considerando un quanto di tempo di 6 millisecondi. Calcolare il valor medio del tempo di attesa ed il valor medio del tempo di turnaround dei processi. <li> Considerare la seguente stringa di riferimenti alla memoria di un processo in un sistema con memoria virtuale</li> <br>S = 6 7 8 9 6 7 10 6 7 8 9 10 8 10 6 9 8 6 7 1 <ol> <li> (punti: 3)</li> <br>Illustrare il comportamento dell'algoritmo FIFO di sostituzione delle pagine per una memoria fisica di 3 blocchi. Calcolare il numero di page fault che si verificano. <li> (punti: 3)</li> <br>Illustrare il comportamento dell'algoritmo FIFO di sostituzione delle pagine per una memoria fisica di 4 blocchi. Calcolare il numero di page fault che si verificano.</ol> <li> (punti: 16)</li> <br>Si consideri la seguente implementazione di un monitor: <pre> Semaphore mutex; dataType MioMonitor begin MiaCondizione c1; MiaCondizione c2; entry mmm () { P(mutex); ... ... c1.myDelay(); ... ...c2.myContinue(); ... V(mutex); } end <nop>MioMonitor</pre> Definire una classe Java che realizzi il tipo di dato astratto <nop>MiaCondizione realizzando le operazioni c.myDelay() e c.myContinue() usate dai processi per sincronizzarsi su una condizione c. La sincronizzazione deve avvenire secondo il modello "Gladiator", cioè con myContinue non bloccanti. Il tipo di dato Semaphore, una implementazione dei semafori, è da considerarsi come dato. Si assuma inoltre che il semaforo mutex sia una variabile globale, ovvero condivisa tanto da oggetti di tipo <nop>MioMonitor che da quelli di tipo <nop>MiaCondizione.</ol> <hr> <hr> <center> <p><b><font size=---+2>Risposte Compito di Sistemi Operativi, 26/9/2000</font></b></center> <hr> <ol> <li> c, f, g</li> <li> a, h</li> <li> c, f</li> <li> d</li> <li> c, d, i</li> <li> </li> <li> Si veda p.72 Maestrini</li> <li> Politica Round Robin (q=6ms)</li> </ol> <center><table BORDER WIDTH="963" HEIGHT="19" > <tr> <td ALIGN=CENTER WIDTH="57" HEIGHT="19" BGCOLOR="#C0C0C0"> <center>P1</center> </td> <td ALIGN=CENTER WIDTH="57" HEIGHT="19" BGCOLOR="#C0C0C0"> <center>P2</center> </td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P1</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P3</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P2</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P4</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P1</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P5</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P3</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P2</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P4</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P5</td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P3</td> </tr> <tr> <td ALIGN=CENTER WIDTH="57" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="57" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td> </tr> <tr> <td ALIGN=CENTER WIDTH="57" HEIGHT="33"><font size=---+0>0-6ms</font></td> <td ALIGN=CENTER WIDTH="57" HEIGHT="33"><font size=---+0>6-12</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>12-18</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>18-24</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>24-30</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>30-36</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>36-37</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>37-43</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>43-49</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>49-50</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>50-51</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>51-52</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>52-53</font></td> <td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=---+0>53ms</font></td> </tr> </table></center> Tempo medio d'attesa: 148/5 <br> Turn Around medio: 201/5 <br> <hr align="left"> <ol start="9"> <li> </li> <ol start="7" type="a"> <li value="1"> <u>ALGORITMO FIFO: </u>di sostituzione pagine memoria 3 blocchi</li> <br> <p> <br> <br> <br> <br> <br> <br> <p><span style="background-color: #FF0000">Pagina Riferita</span></ol> </ol> <center><table BORDER WIDTH="728" HEIGHT="39" > <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0"> </td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">1</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F0</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000"><span style="background-color: #FF0000">6</span></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F1</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F2</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">1</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" bordercolor="#C0C0C0"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> </tr> </table></center> 3---+ 9 = 12 page fault <br> <p> <hr align="left"> <ol start="9"> <li> </li> <ol start="2" type="a"> <li> <u>ALGORITMO FIFO: </u>di sostituzione pagine memoria 4 blocchi</li> <br> <p> <br> <br> <br> <br> <br> <br> <p><span style="background-color: #FFFF00">Pagina Riferita</span></ol> </ol> <center><table BORDER WIDTH="728" HEIGHT="39" > <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0"> </td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">1</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F0</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">1</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F1</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">10</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F2</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">7</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">6</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">F3</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">9</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">8</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">7</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td> </tr> <tr> <td ALIGN=CENTER WIDTH="34" HEIGHT="39" bordercolor="#C0C0C0"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="34" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39"></td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> <td ALIGN=CENTER WIDTH="35" HEIGHT="39">P</td> </tr> </table></center> 4---+ 9 = 13 page fault <br> <ol start="9"> <li> realizzazione tipo di dato MiaCondizione</li> </ol> </body> </html>
This topic: Sistemioperativi1
>
26Settembre2000
Topic revision: r1 - 2001-12-17 - AntonioValletta
Copyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback