https://1984.lsi.us.es/wiki-ssoo/index.php?action=history&feed=atom&title=Discusi%C3%B3n%3ASoluci%C3%B3n_Ejercicio_1
Discusión:Solución Ejercicio 1 - Historial de revisiones
2026-07-05T04:35:28Z
Historial de revisiones para esta página en el wiki
MediaWiki 1.29.0
https://1984.lsi.us.es/wiki-ssoo/index.php?title=Discusi%C3%B3n:Soluci%C3%B3n_Ejercicio_1&diff=1963&oldid=prev
Migoligon: ya está revisado
2011-11-29T12:08:14Z
<p>ya está revisado</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='es'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Revisión anterior</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revisión del 12:08 29 nov 2011</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Línea 1:</td>
<td colspan="2" class="diff-lineno">Línea 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>= <del class="diffchange diffchange-inline">NO ESTÁ REVISADO POR PABLO NO LO USEIS HASTA CONFIRMAR =</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>=<ins class="diffchange diffchange-inline">Solución </ins>con tablas=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">= Posible solución </del>con tablas =</div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><table BORDER="1" cellpadding="8"></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><table BORDER="1" cellpadding="8"></div></td></tr>
</table>
Migoligon
https://1984.lsi.us.es/wiki-ssoo/index.php?title=Discusi%C3%B3n:Soluci%C3%B3n_Ejercicio_1&diff=1953&oldid=prev
Migoligon: /* Posible solución con tablas */ un pequeño fail
2011-11-27T15:21:23Z
<p><span dir="auto"><span class="autocomment">Posible solución con tablas: </span> un pequeño fail</span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='es'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Revisión anterior</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revisión del 15:21 27 nov 2011</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l72" >Línea 72:</td>
<td colspan="2" class="diff-lineno">Línea 72:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>     <td><del class="diffchange diffchange-inline">1</del>+1</td></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>     <td><ins class="diffchange diffchange-inline">0</ins>+1</td></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     <td>1</td></div></td></tr>
</table>
Migoligon
https://1984.lsi.us.es/wiki-ssoo/index.php?title=Discusi%C3%B3n:Soluci%C3%B3n_Ejercicio_1&diff=1951&oldid=prev
Migoligon: añadir transcripción del texto a modo visual.
2011-11-27T15:16:14Z
<p>añadir transcripción del texto a modo visual.</p>
<p><b>Página nueva</b></p><div>= NO ESTÁ REVISADO POR PABLO NO LO USEIS HASTA CONFIRMAR =<br />
<br />
<br />
= Posible solución con tablas =<br />
<br />
<table BORDER="1" cellpadding="8"><br />
<br />
<br />
<tr><br />
<td> </td> <td colspan="3">Adjudicados</td> <td colspan="3">Máximos</td><br />
</tr><br />
<br />
<tr><br />
<td> </td> <td>R1</td> <td>R2</td> <td>R3</td> <td>R1</td> <td>R2</td> <td>R3</td><br />
</tr><br />
<br />
<tr><br />
<td>P1</td> <td>1</td> <td>1</td> <td>0</td> <td>1</td> <td>1</td> <td>2</td><br />
</tr><br />
<br />
<br />
<tr><br />
<td>P2</td> <td>0</td> <td>0</td> <td>1</td> <td>0</td> <td>1</td> <td>1</td><br />
</tr><br />
<br />
<br />
<tr><br />
<td>P3</td> <td>1</td> <td>1</td> <td>0</td> <td>1</td> <td>1</td> <td>1</td><br />
</tr><br />
<br />
</table><br />
<br />
<br />
<p>Disponibles = [ 1 0 1 ]</p><br />
<p>&nbsp;</p><br />
<p>Solo podemos adjudicar y que se complete el proceso 3. Quedando as&iacute;:</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
<td>2</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>0</td><br />
<td>0</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>1</td><br />
<td>1</td><br />
<td>1+1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>1</td><br />
</tr><br />
</table><br />
<p>Disponibles restantes = [ 1 0 0 ] </p><br />
<p>&nbsp;</p><br />
<p>Como tenemos P3 completo, &eacute;ste libera los recursos. Entonces tenemos:</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
<td>2</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>0</td><br />
<td>0</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
</table><br />
<p>Disponibles = [ 2 1 1 ]<br /><br />
En P3 ponemos '*' dado que ya no necesitar&iacute;a ning&uacute;n otro recurso m&aacute;s.</p><br />
<p>Entre P1 y P2, si adjudicamos los disponibles el &uacute;nico que iguala o supera el m&aacute;ximo ser&iacute;a P2. Si lo hacemos queda as&iacute;:</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
<td>2</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>0</td><br />
<td>0+1</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
</table><br />
<p>Disponibles restantes = [ 2 0 1 ] </p><br />
<p>&nbsp;</p><br />
<p>Ahora P2 est&aacute; completo al igual que antes ocurri&oacute; con P3. Tendremos algo del tipo:</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>0</td><br />
<td>1</td><br />
<td>1</td><br />
<td>2</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
</table><br />
<p>Disponibles = [ 2 1 2 ] </p><br />
<p>&nbsp;</p><br />
<p>Ahora solo podemos asignarselo a P1. Probamos si podemos completar el m&aacute;ximo:</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>1</td><br />
<td>1</td><br />
<td>0+2</td><br />
<td>1</td><br />
<td>1</td><br />
<td>2</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
</table><br />
<p>Disponibles restantes = [ 2 1 0 ] </p><br />
<p>&nbsp;</p><br />
<p>Se ha completado toda la tabla de procesos, podemos asegurar que es un estado seguro.</p><br />
<table border="1" cellpadding="8"><br />
<tr><br />
<td></td><br />
<td colspan="3">Adjudicados</td><br />
<td colspan="3">M&aacute;ximos</td><br />
</tr><br />
<tr><br />
<td></td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
<td>R1</td><br />
<td>R2</td><br />
<td>R3</td><br />
</tr><br />
<tr><br />
<td>P1</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
<tr><br />
<td>P2</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
<tr><br />
<td>P3</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
<td>*</td><br />
</tr><br />
</table><br />
<p>&nbsp;</p><br />
<p>Disponibles al final del ejercicio= [ 3 2 2 ] </p><br />
<p>&nbsp; </p></div>
Migoligon