9Febbraio2000 < Sistemioperativi1

<html>
<body>

<center><b><font size=+1>Compito di Sistemi Operativi, Prof. Mancini</font>:
<i>9 febbraio 2000</i></b>
<p>
<hr align="left">
<hr align="left">
<p><b><font size=+2>TESTO</font></b>
<br>
<hr align="left"></center>

<ol>
<li>
(punti: -1,4)</li>

<br>La seguente porzione di codice di un processo <b><i>P</i></b> contiene
una chiamata alla primitiva <i>fork</i> di Unix che termina con successo
e genera un processo figlio <b><i>P<sub>i</sub></i></b>:
<pre>
if ($pid = fork) {
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; codice-A
&nbsp; } elsif (defined $pid) {
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; exec codice-B
&nbsp; } else {
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; codice-C
}
codice-D</pre>

<ol>
<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-A
e potrebbe eseguire il codice-D;</li>

<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-A
e non esegue mai il codice-D;</li>

<li>
Il processo <b><i>P</i></b> esegue sicuramente il codice-A e potrebbe eseguire
il codice-D;</li>

<li>
Il processo <b><i>P</i></b> esegue sicuramente il codice-A e non esegue
mai il codice-D;</li>

<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-B
e potrebbe eseguire il codice-D;</li>

<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-B
e non esegue mai il codice-D;</li>

<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-C
e potrebbe eseguire il codice-D;</li>

<li>
Il processo <b><i>P<sub>i</sub></i></b> esegue sicuramente il codice-C
e non esegue mai il codice-D;</li>

<li>
Il processo <b><i>P</i></b> esegue sicuramente il codice-B e potrebbe eseguire
il codice-D;</li>

<li>
Il processo <b><i>P</i></b> esegue sicuramente il codice-B e non esegue
mai il codice-D;</li>

<li>
nessuna delle affermazioni precedenti &egrave; corretta.</li>
</ol>

<li>
(punti: -1,4)</li>

<br>Si parla di <i>risorse seriali</i> se:
<ol>
<li>
le singole risorse possono essere utilizzate contemporaneamente da pi&ugrave;
processi. Sono esempi di risorse seriali gli archivi utilizzati in sola
lettura;</li>

<li>
le singole risorse non possono essere utilizzate contemporaneamente da
pi&ugrave; processi. Sono esempi di risorse seriali gli archivi utilizzati
in sola lettura;</li>

<li>
le singole risorse possono essere utilizzate contemporaneamente da pi&ugrave;
processi. Sono esempi di risorse seriali i processori;</li>

<li>
le singole risorse non possono essere utilizzate contemporaneamente da
pi&ugrave; processi. Sono esempi di risorse seriali i processori;</li>

<li>
la funzione di gestione pu&ograve; sottrarre una risorsa al processo al
quale &egrave; assegnata senza che questo la rilasci esplicitamente;</li>

<li>
le singole risorse sono utilizzabili dai processi in mutua esclusione;</li>

<li>
le singole risorse non sono utilizzabili dai processi in mutua esclusione;</li>

<li>
nessuna delle affermazioni precedenti &egrave; corretta.</li>
</ol>

<li>
(punti: -1,4)</li>

<br>La gestione dei dispositivi &egrave; strutturata in pi&ugrave; livelli
di astrazione:
<ol>
<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 primo livello si occupa dei segnali di sincronizzazione e della trasmissione
dell'informazione dall'unit&agrave; centrale ai dispositivi e viceversa,
ed &egrave; realizzato dal nucleo.</li>

<li>
il primo livello non si occupa dei segnali di sincronizzazione e della
trasmissione dell'informazione dall'unit&agrave; centrale ai dispositivi
e viceversa ed &egrave; realizzato dal nucleo.</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 secondo livello si occupa dei segnali di sincronizzazione e della trasmissione
dell'informazione dall'unit&agrave; centrale ai dispositivi e viceversa,
ed &egrave; 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>
il secondo livello non 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 &egrave; corretta.</li>
</ol>

<li>
(punti: -1,4)</li>

<br>La gestione del processore in ordine di arrivo (FIFO):
<ol>
<li>
&egrave; particolarmene adatta per i processi interattivi;</li>

<li>
non &egrave; particolarmene adatta per i processi interattivi;</li>

<li>
penalizza i processi CPU-bound rispetto ad eventuali processi I/O-bound;</li>

<li>
penalizza i processi <nop>I/O-bound rispetto ad eventuali processi CPU-bound;</li>

<li>
considera il processore una risorsa prerilasciabile e non assegna a tutti
i processi pronti uguale priorit&agrave;;</li>

<li>
non considera il processore una risorsa prerilasciabile e non assegna a
tutti i processi pronti uguale priorit&agrave;;</li>

<li>
non considera il processore una risorsa prerilasciabile ed assegna a tutti
i processi pronti uguale priorit&agrave;;</li>

<li>
considera il processore una risorsa prerilasciabile ed assegna a tutti
i processi pronti uguale priorit&agrave;;</li>

<li>
nessuna delle affermazioni precedenti &egrave; corretta.</li>
</ol>

<li>
(punti: 6)</li>

<br>Illustrare in al pi&ugrave; 70 parole come pu&ograve; avvenire nel
sistema operativo Unix, la <i>migrazione</i> dei processi nei domini di
protezione di altri utenti.
<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>&nbsp;<b><i><sub> </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>11</td>

<td ALIGN=LEFT>7</td>
</tr>

<tr>
<td ALIGN=LEFT><b><i>P<sub>2</sub></i></b></td>

<td ALIGN=LEFT>5</td>

<td ALIGN=LEFT>5</td>
</tr>

<tr>
<td ALIGN=LEFT><b><i>P<sub>3</sub></i></b></td>

<td ALIGN=LEFT>10</td>

<td ALIGN=LEFT>10</td>
</tr>

<tr>
<td ALIGN=LEFT><b><i>P<sub>4</sub></i></b></td>

<td ALIGN=LEFT>6</td>

<td ALIGN=LEFT>9</td>
</tr>

<tr>
<td ALIGN=LEFT><b><i>P<sub>5</sub></i></b></td>

<td ALIGN=LEFT>0</td>

<td ALIGN=LEFT>17</td>
</tr>
</table>
Assegnare questo insieme di processi ad un processore in base alla politica
Round Robin considerando un quanto di tempo di 4 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 = 10 6 2 4 6 8 3 1 4 5 11 8 7 6 10 9 7 8 11 2
<ol>
<li>
(punti: 3)</li>

<br>Illustrare il comportamento dell'algoritmo LRU di sostituzione delle
pagine per una memoria fisica di 5 blocchi. Calcolare il numero di page
fault che si verificano.
<li>
(punti: 3)</li>

<br>Illustrare il comportamento dell'algoritmo Second Chance di sostituzione
delle pagine per una memoria fisica di 5 blocchi. Calcolare il numero di
page fault che si verificano.</ol>

<li>
(punti: 9)</li>

<br>Implementare la versione "Mediator" del tipo di dato Monitor utilizzando
un monitor di tipo "Gladiator" (vedi diagrammi allegati).
<li>
(punti: 9)</li>

<br>Estendere il comando grep di Unix realizzando un Perl script <b>efficiente</b>
che pu&ograve; ricevere dalla linea di comando anche l'opzione <b>-l</b>,
un <b>pattern</b> ed una sequenza di <b>file</b>. Nel caso in cui venga
specificata l'opzione
<b>-l</b> il comando restituisce in STOUT i file
che contengono <b>pattern</b> piuttosto che le linee di <b>file</b> che
contengono il <b>pattern</b> passato come argomento. Valutare la complessit&agrave;
in tempo e spazio del programma.</ol>

<hr>
<hr>
<center>
<p><b><font size=+2>Risposte Compito di Sistemi Operativi, 9/2/2000</font></b></center>

<hr>
<ol>
<li>
c,f</li>

<li>
d, f</li>

<li>
b, e, g</li>

<li>
b, d, g</li>

<li>
Si veda pag. 532 del MAESTRINI</li>

<li>
Politica Round Robin</li>
</ol>
&nbsp;
<center><table BORDER WIDTH="963" HEIGHT="19" >
<tr>
<td ALIGN=CENTER WIDTH="57" HEIGHT="19" BGCOLOR="#C0C0C0">
<center>P5</center>
</td>

<td ALIGN=CENTER WIDTH="57" HEIGHT="19" BGCOLOR="#C0C0C0">
<center>P5</center>
</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>

<td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P1</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>

<td ALIGN=CENTER WIDTH="58" HEIGHT="19" BGCOLOR="#C0C0C0">P1</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="79" 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>

<td ALIGN=CENTER WIDTH="58" HEIGHT="19"></td>

<td ALIGN=CENTER WIDTH="79" HEIGHT="19"></td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="57" HEIGHT="33"><font size=+0>0-4ms</font></td>

<td ALIGN=CENTER WIDTH="57" HEIGHT="33"><font size=+0>4-8</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>8-12</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>12-16</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>16-20</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>20-24</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>24-28</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>28-29</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>29-33</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>33-37</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>37-41</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>41-44</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>44-45</font></td>

<td ALIGN=CENTER WIDTH="58" HEIGHT="33"><font size=+0>45-46</font></td>

<td ALIGN=CENTER WIDTH="79" HEIGHT="33">46 - 48</td>

<td ALIGN=CENTER WIDTH="70" HEIGHT="33">48ms</td>
</tr>
</table></center>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
Tempo medio d'attesa: 132/5
<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
Turn Around medio: 180/5=36
<br>
<hr align="left">
<ol start="7">
<li>
&nbsp;</li>

<ol start="7" type="a">
<li value="1">
<u>ALGORITMO LRU</u></li>

<p><br><span style="background-color: #FF0000">Pagina Riferita</span></ol>
</ol>
&nbsp;
<center><table BORDER WIDTH="728" HEIGHT="39" >
<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">&nbsp;</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">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">3</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">2</td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">0</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000"><span style="background-color: #FF0000">10</span></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="34" HEIGHT="39">10</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">3</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">3</td>

<td ALIGN=CENTER WIDTH="35" 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>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39"></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">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">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">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">2</td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">2</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">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FF0000">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">1</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">1</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">1</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">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">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7</td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">3</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="#FF0000">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">4</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">4</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" BGCOLOR="#FF0000">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11</td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">4</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"></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">8</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">8</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FF0000">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11</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>
</tr>
</table></center>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
5 + 11 = 16 page fault
<br>&nbsp;
<p>
<hr align="left">
<ol start="7">
<li>
<a href="http://cesare.dsi.uniroma1.it/LaboratorioII/JAVA/ESERCIZISVOLTI/Mediator.txt"></a></li>

<ol start="2" type="a">
<li>
ALGORITMO SECOND CHANCE</li>

<p><br><span style="background-color: #FFFF00">TurnoMS=4</span></ol>
</ol>
&nbsp;
<center><table BORDER WIDTH="728" HEIGHT="39" >
<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">&nbsp;</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">2</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">6</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">3</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">4</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0">5</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">6</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">10</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">9</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">7</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">8</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">11</td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#C0C0C0">2</td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">0</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">3<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">3<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">3<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">3<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">7<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">11<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11<sup>1</sup></td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">1</td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">6<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">1<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">1<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">1<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">1<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">1<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">1<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">6<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">6<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">2<sup>1</sup></td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">2</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">2<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">2<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">5<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">5<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">10<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">10<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">10<sup>0</sup></td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">3</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">4<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">4<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">4<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">8<sup>0</sup></td>
</tr>

<tr>
<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#C0C0C0" bordercolor="#C0C0C0">4</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"></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39"></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39" BGCOLOR="#FFFF00">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="34" HEIGHT="39">8<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">11<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">11<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39" BGCOLOR="#FFFF00">9<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">9<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">9<sup>1</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">9<sup>0</sup></td>

<td ALIGN=CENTER WIDTH="35" HEIGHT="39">9<sup>0</sup></td>
</tr>
</table></center>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
5 + 11 = 16 page fault
<ol>&nbsp;
<li>
[[Soluzione Mediator 9 Febbraio 2000]]
</li>
</ol>

</body>
</html>

-- Users.AntonioValletta - 15 Nov 2001 <br>
This topic: Sistemioperativi1 > 9Febbraio2000
Topic revision: r1 - 2001-11-15 - AntonioValletta