6Giugno2000 < Sistemioperativi1

Tags: view all tags
<HTML>
<HEAD>
<TITLE>Compito di Sistemi Operativi, 6/6/2000</TITLE>
</HEAD>

<BODY >
<DIV ALIGN="CENTER">

<FONT SIZE="+1"> <B> Compito di Sistemi Operativi, Prof. Mancini</B></FONT>:<b> <I>6 giugno 2000<br>
<br>
</I>

</b>

<hr>
<hr>
<p><b><font size="5">TESTO</font></b></p>
<hr>
<p>&nbsp;

</DIV>

<OL>
<LI>(punti: -1,4) 
<BR>
Il codice del seguente processo <i><b>P</b></i> contiene una
chiamata alla primitiva <EM> fork</EM> di Unix che termina con successo e
genera un processo figlio <i><b>P<sub>i</sub></b></i>:

<PRE>

if (fork != 0) {
		  codice-A
  } else {
		  exec codice-B
}
codice-D
</PRE>

<OL>
<LI>Il processo <i><b>P<sub>i</sub></b></i> esegue sicuramente il codice-A e potrebbe eseguire
il codice-D;
</LI>
<LI>Il processo <i><b>P<sub>i</sub></b></i>&nbsp; esegue sicuramente il codice-A e non esegue mai il
codice-D;
</LI>
<LI>Il processo <i><b>P</b></i>&nbsp; esegue sicuramente il codice-A e potrebbe eseguire
il codice-D;
</LI>
<LI>Il processo <i><b>P</b></i>&nbsp; esegue sicuramente il codice-A e non esegue mai il
codice-D;
</LI>
<LI>Il processo <i><b>P<sub>i</sub></b></i>&nbsp; esegue sicuramente il codice-B e potrebbe eseguire
il codice-D;
</LI>
<LI>Il processo <i><b>P<sub>i</sub></b></i>&nbsp; esegue sicuramente il codice-B e non esegue mai il
codice-D;
</LI>
<LI>Il processo <i><b>P</b></i>&nbsp; esegue sicuramente il codice-B e potrebbe eseguire
il codice-D;
</LI>
<LI>Il processo <i><b>P</b></i>&nbsp; esegue sicuramente il codice-B e non esegue mai il
codice-D;
</LI>
<LI>Il processo <i><b>P<sub>i</sub></b></i>&nbsp; esegue sicuramente il codice-D e potrebbe eseguire
il codice-B;
</LI>
<LI>Il processo <i><b>P<sub>i</sub></b></i>&nbsp; esegue sicuramente il codice-D e non esegue mai il
codice-B;
</LI>
<LI>nessuna delle affermazioni precedenti &#232; corretta.
</LI>
</OL>

</LI>
<LI>(punti: -1,4) 
<BR>
Si parla di <EM> risorse prerilasciabili</EM> se:

<OL>
<LI>le singole risorse possono essere utilizzate contemporaneamente da
pi&#249; processi. Sono esempi di risorse prerilasciabili le stampanti;
</LI>
<LI>il loro stato non si modifica durante l'utilizzo o comunque pu&#242;
essere facilmente salvato e ripristinato;
</LI>
<LI>la funzione di gestione pu&#242; sottrarre una risorsa al processo al
quale &#232; assegnata senza che questo la rilasci esplicitamente. Sono
esempi di risorse prerilasciabili le stampanti;
</LI>
<LI>la funzione di gestione non pu&#242; sottrarre una risorsa al processo al
quale &#232; assegnata senza che questo la rilasci esplicitamente. Sono
esempi di risorse prerilasciabili le stampanti;
</LI>
<LI>la funzione di gestione pu&#242; sottrarre una risorsa al processo al
quale &#232; assegnata senza che questo la rilasci esplicitamente. Sono
esempi di risorse prerilasciabili i processori;
</LI>
<LI>la funzione di gestione non pu&#242; sottrarre una risorsa al processo al
quale &#232; assegnata senza che questo la rilasci esplicitamente. Sono
esempi di risorse prerilasciabili i processori;
</LI>
<LI>le singole risorse sono utilizzabili dai processi in mutua esclusione;
</LI>
<LI>nessuna delle affermazioni precedenti &#232; corretta.
</LI>
</OL>

</LI>
<LI>(punti: -1,4) 
<BR>
Il fenomeno della frammentazione interna:

<OL>
<LI>in caso di organizzazione della memoria centrale con paginazione
statica, &#232; tanto pi&#249; rilevante quanto pi&#249; la lunghezza media dei
programmi &#232; grande rispetto all'ampiezza della pagina;
</LI>
<LI>in caso di organizzazione della memoria centrale con paginazione, &#232;
tanto meno rilevante quanto pi&#249; la lunghezza media dei programmi &#232;
grande rispetto all'ampiezza della pagina;
</LI>
<LI>riduce il grado di utilizzazione della memoria;
</LI>
<LI>non riduce il grado di utilizzazione della memoria;
</LI>
<LI>rimuove il vincolo della contiguit&#224; dello spazio fisico in memoria
centrale;
</LI>
<LI>mantiene il vincolo della contiguit&#224; dello spazio fisico in memoria
centrale;
</LI>
<LI>nessuna delle affermazioni precedenti &#232; corretta.
</LI>
</OL>


</LI>
<LI>(punti: -1,4) 
<BR>
Ad ogni processo del sistema operativo
Unix viene associata logicamente una quadrupla (<EM> 
proprietario reale, gruppo reale, proprietario effettivo, gruppo
effettivo</EM>):

<OL>
<LI>si assuma che un processo invochi la chiamata di sistema <B> exec</B>
per eseguire il programma contenuto in un archivio <i><b>F<sub>i</sub></b></i> ;  <B> exec</B>
assegna al proprietario reale, e al gruppo reale i valori
corrispondenti al proprietario dell'archivio <i><b>F<sub>i</sub></b></i>&nbsp; se e solo se &#232;
vera la condizione SETUID contenuta nell' i-node di <i><b>F<sub>i</sub></b></i> ;
</LI>
<LI>si assuma che un processo invochi la chiamata di sistema <B> exec</B>
per eseguire il programma contenuto in un archivio <i><b>F<sub>i</sub></b></i> ;  <B> exec</B>
assegna al proprietario effettivo, e al gruppo effettivo i valori
corrispondenti al proprietario dell'archivio <i><b>F<sub>i</sub></b></i>&nbsp; se e solo se &#232;
vera la condizione SETUID contenuta nell' i-node di <i><b>F<sub>i</sub></b></i> ;
</LI>
<LI>l'identificazione degli utenti si propaga ai processi, nell'istante di
creazione ogni processo &#232; attribuito ad un utente proprietario
assegnando opportunamente i valori alla quadrupla che non pu&#242; mai
essere modificata durante l'esecuzione del processo;
</LI>
<LI>l'identificazione degli utenti si propaga ai processi, nell'istante di
creazione ogni processo &#232; attribuito ad un utente proprietario
assegnando opportunamente i valori alla quadrupla che pu&#242;
essere modificata durante l'esecuzione del processo;
</LI>
<LI>i meccanismi di protezione di Unix non consentono la migrazione dei
processi in domini di protezione diversi da quelli dei loro
proprietari;
</LI>
<LI>nessuna delle affermazioni precedenti &#232; corretta.
</LI>
</OL>

</LI>
<LI>(punti: -1,4) 
<BR>
Nell'utilizzare pi&#249; sistemi di archiviazione ospitati su dischi
diversi

<OL>
<LI>di un gestore degli archivi dipendente dai dispositivi, un utente
specifica esplicitamente quale sistema di archiviazione intende di
volta in volta utilizzare ed individua gli archivi per mezzo di
cammini definiti nelle strutture gerarchiche dei rispettivi sistemi,
che rimangono completamente distinte;
</LI>
<LI>di un gestore degli archivi dipendente 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>di un gestore degli archivi indipendente dai dispositivi, un utente
specifica esplicitamente quale sistema di archiviazione intende di
volta in volta utilizzare ed individua gli archivi per mezzo di
cammini definiti nelle strutture gerarchiche dei rispettivi sistemi,
che rimangono completamente distinte;
</LI>
<LI>di 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>nessuna delle affermazioni precedenti &#232; corretta.
</LI>
</OL>

</LI>
<LI>(punti: 6) 
<BR>
Illustrare in al pi&#249; 70 parole la nozione
di <EM> monitor</EM>.

</LI>
<LI>(punti: 6) 
<BR>
Lo stallo di un sistema i cui processi sono in
competizione per l'utilizzo di risorse si verifica sotto quattro
condizioni: elencarle.

</LI>
<LI>(punti: 6) 
<BR>
Considerare un insieme di cinque processi <i><b>P<sub>1</sub></b></i>, <i><b>P<sub>2</sub></b></i>,
  <i><b>P<sub>3</sub></b></i>, <i><b>P<sub>4</sub></b></i>, <i><b>P<sub>5</sub></b></i>
  con i seguenti tempi di arrivo e tempi di esecuzione in
millisecondi:

<TABLE CELLPADDING=3 BORDER="1">
<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"><i><b>P<sub>1</sub></b></i>&nbsp;</TD>
<TD ALIGN="LEFT">11</TD>
<TD ALIGN="LEFT">7</TD>
</TR>
<TR><TD ALIGN="LEFT"><i><b>P<sub>2</sub></b></i>&nbsp;</TD>
<TD ALIGN="LEFT">3</TD>
<TD ALIGN="LEFT">7</TD>
</TR>
<TR><TD ALIGN="LEFT"><i><b>P<sub>3</sub></b></i>&nbsp;</TD>
<TD ALIGN="LEFT">10</TD>
<TD ALIGN="LEFT">10</TD>
</TR>
<TR><TD ALIGN="LEFT"><i><b>P<sub>4</sub></b></i>&nbsp;</TD>
<TD ALIGN="LEFT">6</TD>
<TD ALIGN="LEFT">9</TD>
</TR>
<TR><TD ALIGN="LEFT"><i><b>P<sub>5</sub></b></i>&nbsp;</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>
<LI>Considerare la seguente stringa di riferimenti alla memoria
di un processo in un sistema con memoria virtuale
<BR>
S = 20 18 15 10 6 2 15 18 20 6 10 11 8 6 10 9 7 8 11 2

<OL>
<LI>(punti: 3) 
<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>
<LI>(punti: 3) 
<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.
</LI>
</OL>

</LI>
<LI>(punti: 9) 
<BR>
Considerare i seguenti tipi di semaforo: il tipo *booleano*, in cui
l'esecuzione di una V su semaforo "verde" non produce effetto, e il
tipo *contatore* in cui un tale evento viene invece ricordato: ogni
esecuzione di una V consente la prosecuzione di un processo che esegue
una P, sia che quest'ultima avvenga prima, sia che avvenga dopo la V.

Sia la classe BSem una data implementazione in Java dei semafori di
tipo booleano. Usando BSem, definire in Java una classe CSem che
realizzi semafori di tipo contatore.

</LI>
</OL>

<hr>
<hr>
<p align="center"><B><font size="5"> Risposte Compito di Sistemi Operativi, 6/6/2000</font></B>
</p>
<hr>

<OL>
<LI>c, f<br>

</LI>
<LI> b, e<br>
  

</LI>
<LI>b, c<br>
		  
  

</LI>
<LI>
  <p align="left">b, d<br>


</LI>
<LI>a,d<b>
<BR>
  </b>

</LI>
<LI><br>

</LI>
<LI><br>

</LI>
<LI>Politica Round Robin

</LI>
</OL>
<div align="center">
  <center>
  <table border="1" width="963" height="19">
	 <tr>
		<td width="57" height="19" align="center" bgcolor="#C0C0C0">
		  <p align="center">P5</td>
		<td width="57" height="19" align="center" bgcolor="#C0C0C0">
		  <p align="center">P2</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P5</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P4</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P2</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P3</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P1</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P5</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P4</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P3</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P1</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P5</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P4</td>
		<td width="58" height="19" align="center" bgcolor="#C0C0C0">P3</td>
		<td width="79" height="19" align="center" bgcolor="#C0C0C0">P5</td>
	 </tr>
	 <tr>
		<td width="57" height="19" align="center">
		</td>
		<td width="57" height="19" align="center">
		</td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="58" height="19" align="center"></td>
		<td width="79" height="19" align="center"></td>
	 </tr>
	 <tr>
		<td width="57" height="33" align="center"><font size="3">0-4ms</font></td>
		<td width="57" height="33" align="center"><font size="3">4-8</font></td>
		<td width="58" height="33" align="center"><font size="3">8-12</font></td>
		<td width="58" height="33" align="center"><font size="3">12-16</font></td>
		<td width="58" height="33" align="center"><font size="3">16-19</font></td>
		<td width="58" height="33" align="center"><font size="3">19-23</font></td>
		<td width="58" height="33" align="center"><font size="3">23-27</font></td>
		<td width="58" height="33" align="center"><font size="3">27-31</font></td>
		<td width="58" height="33" align="center"><font size="3">31-35</font></td>
		<td width="58" height="33" align="center"><font size="3">35-39</font></td>
		<td width="58" height="33" align="center"><font size="3">39-42</font></td>
		<td width="58" height="33" align="center"><font size="3">42-46</font></td>
		<td width="58" height="33" align="center"><font size="3">46-47</font></td>
		<td width="58" height="33" align="center"><font size="3">47-49</font></td>
		<td width="79" height="33" align="center">49 - 50</td>
  </center>
		<td width="70" height="33" align="center">
		  <p align="left">50ms</p>
	 </td>
  </tr>
  <center>
  </table>
  </center>
</div>
<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
Tempo
medio d'attesa: 127/5<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
Turn Around medio: 177/5<br>
</p>
<hr align="left">
<ol start="9">
  <li>&nbsp;
	 <ol start="7" type="a">
		<li value="1"><u>ALGORITMO LRU<br>
		  <br>
		  </u>&nbsp;&nbsp; <span style="background-color: #FF0000">Pagina Riferita</span></li>
	 </ol>
  </li>
</ol>
<div align="center">
  <center>
  <table border="1" width="728" height="39">
	 <tr>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">&nbsp;</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">20</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">18</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">15</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">2</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">15</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">18</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">20</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">11</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">8</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">9</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">7</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">8</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">11</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">2</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">0</td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">20</td>
		<td width="34" height="39" align="center">20</td>
		<td width="34" height="39" align="center">20</td>
		<td width="34" height="39" align="center">20</td>
		<td width="34" height="39" align="center">20</td>
		<td width="34" height="39" align="center" bgcolor="#FF0000"><span style="background-color: #FF0000">2</span></td>
		<td width="34" height="39" align="center">2</td>
		<td width="34" height="39" align="center">2</td>
		<td width="34" height="39" align="center">2</td>
		<td width="34" height="39" align="center">2</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center">10</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">2</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">1</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="34" height="39" align="center">18</td>
		<td width="35" height="39" align="center">18</td>
		<td width="35" height="39" align="center">18</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
		<td width="35" height="39" align="center">8</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">2</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="34" height="39" align="center">15</td>
		<td width="35" height="39" align="center">15</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">11</td>
		<td width="35" height="39" align="center">11</td>
		<td width="35" height="39" align="center">11</td>
		<td width="35" height="39" align="center">11</td>
		<td width="35" height="39" align="center">11</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">7</td>
		<td width="35" height="39" align="center">7</td>
		<td width="35" height="39" align="center">7</td>
		<td width="35" height="39" align="center">7</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">3</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">10</td>
		<td width="34" height="39" align="center">10</td>
		<td width="34" height="39" align="center">10</td>
		<td width="34" height="39" align="center">10</td>
		<td width="34" height="39" align="center">10</td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">20</td>
		<td width="34" height="39" align="center">20</td>
		<td width="35" height="39" align="center">20</td>
		<td width="35" height="39" align="center">20</td>
		<td width="35" height="39" align="center">20</td>
		<td width="35" height="39" align="center">20</td>
		<td width="35" height="39" align="center">20</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">9</td>
		<td width="35" height="39" align="center">9</td>
		<td width="35" height="39" align="center">9</td>
		<td width="35" height="39" align="center">9</td>
		<td width="35" height="39" align="center">9</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">4</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FF0000">6</td>
		<td width="34" height="39" align="center">6</td>
		<td width="34" height="39" align="center">6</td>
		<td width="34" height="39" align="center">6</td>
		<td width="34" height="39" align="center">6</td>
		<td width="34" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center">6</td>
		<td width="35" height="39" align="center" bgcolor="#FF0000">11</td>
		<td width="35" height="39" align="center">11</td>
	 </tr>
  </table>
  </center>
</div>
<p>&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
5 + 9 = 14 page fault</p>
<p>&nbsp;&nbsp;</p>
<hr align="left">
<ol start="9">
  <li>&nbsp;
	 <ol start="2" type="a">
		<li>ALGORITMO SECOND CHANCE
		  <p>&nbsp; <span style="background-color: #FFFF00">TurnoMS</span></li>
	 </ol>
  </li>
</ol>
<div align="center">
  <center>
  <table border="1" width="728" height="39">
	 <tr>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">&nbsp;</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">20</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">18</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">15</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">2</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">15</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">18</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">20</td>
		<td width="34" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">11</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">8</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">6</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">10</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">9</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">7</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">8</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">11</td>
		<td width="35" height="39" bgcolor="#C0C0C0" align="center">2</td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">0</td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">20<sup>1</sup></td>
		<td width="34" height="39" align="center">20<sup>1</sup></td>
		<td width="34" height="39" align="center">20<sup>1</sup></td>
		<td width="34" height="39" align="center">20<sup>1</sup></td>
		<td width="34" height="39" align="center">20<sup>1</sup></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">2<sup>1</sup></td>
		<td width="34" height="39" align="center">2<sup>1</sup></td>
		<td width="34" height="39" align="center">2<sup>1</sup></td>
		<td width="34" height="39" align="center">2<sup>1</sup></td>
		<td width="34" height="39" align="center">2<sup>1</sup></td>
		<td width="35" height="39" align="center">2<sup>0</sup></td>
		<td width="35" height="39" align="center">2<sup>0</sup></td>
		<td width="35" height="39" align="center">2<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">6<sup>1</sup></td>
		<td width="35" height="39" align="center">6<sup>1</sup></td>
		<td width="35" height="39" align="center">6<sup>1</sup></td>
		<td width="35" height="39" align="center">6<sup>0</sup></td>
		<td width="35" height="39" align="center">6<sup>0</sup></td>
		<td width="35" height="39" align="center">6<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">2<sup>1</sup></td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">1</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">18<sup>1</sup></td>
		<td width="34" height="39" align="center">18<sup>1</sup></td>
		<td width="34" height="39" align="center">18<sup>1</sup></td>
		<td width="34" height="39" align="center">18<sup>1</sup></td>
		<td width="34" height="39" align="center">18<sup>0</sup></td>
		<td width="34" height="39" align="center">18<sup>0</sup></td>
		<td width="34" height="39" align="center">18<sup>1</sup></td>
		<td width="34" height="39" align="center">18<sup>0</sup></td>
		<td width="34" height="39" align="center">18<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">10<sup>1</sup></td>
		<td width="35" height="39" align="center">10<sup>1</sup></td>
		<td width="35" height="39" align="center">10<sup>1</sup></td>
		<td width="35" height="39" align="center">10<sup>1</sup></td>
		<td width="35" height="39" align="center">10<sup>1</sup></td>
		<td width="35" height="39" align="center">10<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">7<sup>1</sup></td>
		<td width="35" height="39" align="center">7<sup>1</sup></td>
		<td width="35" height="39" align="center">7<sup>1</sup></td>
		<td width="35" height="39" align="center">7<sup>1</sup></td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">2</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">15<sup>1</sup></td>
		<td width="34" height="39" align="center">15<sup>1</sup></td>
		<td width="34" height="39" align="center">15<sup>1</sup></td>
		<td width="34" height="39" align="center">15<sup>0</sup></td>
		<td width="34" height="39" align="center">15<sup>1</sup></td>
		<td width="34" height="39" align="center">15<sup>1</sup></td>
		<td width="34" height="39" align="center">15<sup>0</sup></td>
		<td width="34" height="39" align="center">15<sup>0</sup></td>
		<td width="35" height="39" align="center">15<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">11<sup>1</sup></td>
		<td width="35" height="39" align="center">11<sup>1</sup></td>
		<td width="35" height="39" align="center">11<sup>1</sup></td>
		<td width="35" height="39" align="center">11<sup>1</sup></td>
		<td width="35" height="39" align="center">11<sup>0</sup></td>
		<td width="35" height="39" align="center">11<sup>0</sup></td>
		<td width="35" height="39" align="center">11<sup>0</sup></td>
		<td width="35" height="39" align="center">11<sup>1</sup></td>
		<td width="35" height="39" align="center">11<sup>0</sup></td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">3</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">10<sup>1</sup></td>
		<td width="34" height="39" align="center">10<sup>1</sup></td>
		<td width="34" height="39" align="center">10<sup>0</sup></td>
		<td width="34" height="39" align="center">10<sup>0</sup></td>
		<td width="34" height="39" align="center">10<sup>0</sup></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">20<sup>1</sup></td>
		<td width="34" height="39" align="center">20<sup>1</sup></td>
		<td width="35" height="39" align="center">20<sup>1</sup></td>
		<td width="35" height="39" align="center">20<sup>1</sup></td>
		<td width="35" height="39" align="center">20<sup>0</sup></td>
		<td width="35" height="39" align="center">20<sup>0</sup></td>
		<td width="35" height="39" align="center">20<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">9<sup>1</sup></td>
		<td width="35" height="39" align="center">9<sup>1</sup></td>
		<td width="35" height="39" align="center">9<sup>1</sup></td>
		<td width="35" height="39" align="center">9<sup>1</sup></td>
		<td width="35" height="39" align="center">9<sup>0</sup></td>
	 </tr>
	 <tr>
		<td width="34" height="39" bordercolor="#C0C0C0" bgcolor="#C0C0C0" align="center">4</td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center"></td>
		<td width="34" height="39" align="center" bgcolor="#FFFF00">6<sup>1</sup></td>
		<td width="34" height="39" align="center">6<sup>0</sup></td>
		<td width="34" height="39" align="center">6<sup>0</sup></td>
		<td width="34" height="39" align="center">6<sup>0</sup></td>
		<td width="34" height="39" align="center">6<sup>0</sup></td>
		<td width="34" height="39" align="center">6<sup>1</sup></td>
		<td width="35" height="39" align="center">6<sup>0</sup></td>
		<td width="35" height="39" align="center">6<sup>0</sup></td>
		<td width="35" height="39" align="center" bgcolor="#FFFF00">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>0</sup></td>
		<td width="35" height="39" align="center">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>1</sup></td>
		<td width="35" height="39" align="center">8<sup>0</sup></td>
	 </tr>
  </table>
  </center>
</div>
<p>&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
5 + 9 = 14 page fault</p>
<blockquote>
  <blockquote>
	 <blockquote>
<p>TurnoMS=4</p>
	 </blockquote>
  </blockquote>
</blockquote>
&nbsp;
<p>&nbsp;
</BODY>
</HTML>

-- Users.AntonioValletta - 17 Dec 2001 <br>