https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&feedformat=atom&user=JuamenmorWiki de Sistemas Operativos - Contribuciones del usuario [es]2026-05-07T18:16:54ZContribuciones del usuarioMediaWiki 1.29.0https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_con_listado_de_personas_que_han_contribuido&diff=2455Página con listado de personas que han contribuido2012-01-29T10:44:43Z<p>Juamenmor: </p>
<hr />
<div>A continuación, la lista de usuarios/as de la Universidad de Sevilla que han contribuido a la wiki. Si ponéis tu usuario/a estás solicitando al profesor que evalúe tus contribuciones a la wiki para la subida de notas de hasta 2 puntos posible:<br />
<br />
* luigarhor<br />
* rafperper<br />
* sergaralo<br />
* josalgrod1<br />
* felgaroje<br />
* luimunlei<br />
* [https://1984.lsi.us.es/wiki-ssoo/index.php/Usuario:Lorruimor Lorruimor]<br />
* albsolnog<br />
* framorexp<br />
* javgarang<br />
* FerGuaTol<br />
* jesgonbel<br />
* fraperdom<br />
* antdomflo<br />
* antmorzam<br />
* migoligon<br />
* danplaseg<br />
* peducemar<br />
* danescsan<br />
* sertrimur<br />
* juamenmor</div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_otros_aspectos_de_la_planificaci%C3%B3n/Solucion_del_ejercicio_1&diff=2445Ejercicios otros aspectos de la planificación/Solucion del ejercicio 12012-01-28T17:49:55Z<p>Juamenmor: /* FIFO no apropiativo con multiprocesamiento */</p>
<hr />
<div>= FIFO no apropiativo con multiprocesamiento =<br />
Para este caso disponemos de 2 Procesadores, y supondremos que el planificador se ejecuta en uno de ellos<br />
____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|<br />
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|<br />
problema _t__|_5__|_3__|_1__|_6__|_2__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
X = se ejecuta el código del planificador<br />
<br />
<br />
[[Archivo:GRAFICA.svg]]<br />
<br />
<br />
_____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|<br />
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|<br />
de tiempos __T__|_5__|_3__|_3__|_8__|_3__|<br />
_T/t_|_1__|_1__|_3__|1.33|_1.5|<br />
|<br />
|_> Indice de penalización<br />
<br />
= SFJ no apropriativo con multiprocesamiento =<br />
<br />
La solución es igual que el FIFO no apropiativo con multiprocesamiento.<br />
<br />
= SFJ apropiativo con multiprocesamiento =<br />
<br />
Para este caso disponemos de 2 Procesadores, y supondremos que el planificador se ejecuta en uno de ellos<br />
____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|<br />
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|<br />
problema _t__|_5__|_3__|_1__|_6__|_2__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
X = se ejecuta el código del planificador<br />
+++ = procesador 1<br />
--- = procesador 2<br />
<br />
| | | | | | | | | | | | |<br />
Pa <+++|+++| |+++|+++|+++> | | | | | |<br />
Pb | <---|---|---> | | | | | | | |<br />
Pc | | <+++> | | | | | | | | |<br />
Pd | | | < | | |+++|+++|+++|+++|+++|+++><br />
Pe | | | | <---|---> | | | | | |<br />
Planificador X X X X X | X | | | | | X<br />
|___|___|___|___|___|___|___|___|___|___|___|___|___> t<br />
0 1 2 3 4 5 6 7 8 9 10 11 12<br />
<br />
_____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|_P<sub>D</sub>_|_P<sub>E</sub>__|<br />
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|<br />
de tiempos __T__|_6__|_3__|_1__|_9__|_2__|<br />
_T/t_|_1.2|_1__|_1__|_1.5|_1__|<br />
|<br />
|_> Indice de penalización</div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2443Archivo:GRAFICA.svg2012-01-28T17:41:42Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2442Archivo:GRAFICA.svg2012-01-28T17:36:03Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2441Archivo:GRAFICA.svg2012-01-28T17:33:36Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2440Archivo:GRAFICA.svg2012-01-28T17:31:45Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2439Archivo:GRAFICA.svg2012-01-28T17:29:34Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2438Archivo:GRAFICA.svg2012-01-28T17:26:19Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2437Archivo:GRAFICA.svg2012-01-28T17:22:17Z<p>Juamenmor: subió una nueva versión de «Archivo:GRAFICA.svg»</p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Archivo:GRAFICA.svg&diff=2436Archivo:GRAFICA.svg2012-01-28T17:16:57Z<p>Juamenmor: </p>
<hr />
<div></div>Juamenmorhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=SO_multiprogramables_con_particiones_variables&diff=2175SO multiprogramables con particiones variables2011-12-16T17:50:01Z<p>Juamenmor: /* Siguiente ajuste */</p>
<hr />
<div>En este tipo de sistemas, las particiones para cada proceso se van creando a medida que son asignadas al procesador. Tiene como ventaja principal que evitamos el desperdicio de memoria dentro de cada bloque ya que cada uno está hecho a medida para el proceso que contiene. Por el contrario, una vez que un proceso ha concluido, su partición se queda en desuso y sería necesario aplicar algoritmos de desfragmentación de memoria(supone un alto coste de rendimiento) para poder unificar todas las partes que han quedado libres y así reciclar las particiones que quedaron huérfanas. Otra forma de obtener particiones de mayor tamaño es unificar dos o más huecos adyacentes en uno sólo.<br />
<br />
''Ejemplo:''<br />
_ _<br />
|_| P1 = 3KB |_| P1 = 3KB <br />
|_| P2 = 1KB |_| P2 = 1KB<br />
|_| P3 = 6KB => Finaliza P3 => |_| Libre = 6KB<br />
| | | |<br />
|_| P4 = 31KB |_| P4 = 31KB<br />
| | | |<br />
|_| Libre = 21KB |_| Libre = 21KB<br />
<br />
Si un nuevo proceso P5 requiriese 24KB de memoria, no podrían serle asignados, ya que los huecos no son contiguos y para disponer de los 27KB libres en total habría que realizar previamente una desfragmentación.<br />
<br />
== Elementos de administración ==<br />
<br />
* '''Mapas de bits''': Dividiendo la memoria en bloques, se utiliza un bit para representar si dicho bloque está libre o asignado.<br />
<br />
* '''Listas de control''': Se almacena en una lista el tamaño de los huecos y las posiciones de memoria entre las que se encuentran comprendidos.<br />
<br />
<br />
= Criterios de asignación =<br />
<br />
== Primer ajuste ==<br />
<br />
Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. Las dos principales desventajas son su alto desperdicio interno, y el elevado uso de las primeras posiciones de memoria. Este último inconveniente repercute negativamente en la circuitería, debido a que se produce un mayor desgaste en dichas posiciones.<br />
<br />
Ejemplo: Suponiendo una memoria principal de 32 KB.<br />
<br />
| H0 | t | M |<br />
-------------------<br />
P1 | 0 | 5 | 6 |<br />
P2 | 1 | 3 | 6 |<br />
P3 | 2 | 5 | 8 |<br />
P4 | 3 | 1 | 7 |<br />
P5 | 4 | 2 | 7 |<br />
P6 | 5 | 2 | 5 |<br />
<br />
Solución:<br />
0-5<br />
P1 <---|---|---|---|---> | | | | | | | | | | | | | | | <br />
6-11<br />
P2 | <---|---|---> | | | | | | | | | | | | | | | | <br />
12-19<br />
P3 | | <---|---|---|---|---> | | | | | | | | | | | | | <br />
20-26 <br />
P4 | | | <---> | | | | | | | | | | | | | | | | <br />
20-26<br />
P5 | | | | <---|---> | | | | | | | | | | | | | | <br />
0-4 <br />
P6 | | | | | <---|---> | | | | | | | | | | | | | <br />
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
== Siguiente ajuste ==<br />
<br />
Se continúa a partir de la posición de la última asignación realizada.Es muy probable que haya un hueco a partir de esa posición, reduciendo la longitud de la búsqueda. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria.<br />
<br />
Ejemplo: Suponiendo una memoria principal de 32 KB.<br />
<br />
| H0 | t | M |<br />
-------------------<br />
P1 | 0 | 5 | 6 |<br />
P2 | 1 | 3 | 6 |<br />
P3 | 2 | 5 | 8 |<br />
P4 | 3 | 1 | 7 |<br />
P5 | 4 | 2 | 7 |<br />
P6 | 5 | 2 | 5 |<br />
<br />
Solución:<br />
<br />
0-5<br />
P1 <---|---|---|---|---> | | | | | | | | | | | | | | | <br />
6-11<br />
P2 | <---|---|---> | | | | | | | | | | | | | | | | <br />
12-19<br />
P3 | | <---|---|---|---|---> | | | | | | | | | | | | | <br />
20-26 <br />
P4 | | | <---> | | | | | | | | | | | | | | | | <br />
20-26<br />
P5 | | | | <---|---> | | | | | | | | | | | | | | <br />
27-31 <br />
P6 | | | | | <---|---> | | | | | | | | | | | | | <br />
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
'''DUDA:'''<br />
En este ejercicio, en el instante 4, el proceso 5 vuelve a entrar en las posiciones de memoria 20-26, pero se supone que en este criterio se usan los espacios siguientes a los que ya se han usado, que, en este caso, serían 27-33. Si no se hace así estaríamos en el mismo criterio que antes (primer ajuste). ¿No?<br />
<br />
== Mejor ajuste ==<br />
<br />
Consiste en asignarle al proceso el hueco con menor ajuste interno, i.e, el hueco el cual al serle asignado el proceso deja menos espacio sin utilizar. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'')<br />
<br />
== Peor ajuste ==<br />
<br />
Al contrario que el criterio anterior, se asigna a cada proceso el hueco con mayor ajuste interno, i.e, el hueco el cual al serle asignado el proceso deja más espacio sin utilizar. Tiene el mismo inconveniente en cuanto a orden de complejidad que el mejor ajuste.<br />
<br />
== Ajuste rápido ==<br />
<br />
Mediante listas de control, se agrupan los huecos disponibles según su tamaño (0 < t < 10, 10 < t < 20, etc.). De esta manera, cuando se necesite un hueco, se seleccionarán los del grupo del tamaño que corresponda. En el caso de que haya varios huecos disponibles, se seleccionará uno en base a cualquiera de los criterios anteriores.<br />
<br />
== Método de los compañeros ==<br />
<br />
Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 2<sup>1</sup>, 2<sup>2</sup>, ..., 2<sup>k</sup>. No es un método usado en la práctica, ya que al realizar redondeos a potencias de 2, se produce un elevado desperdicio interno.</div>Juamenmor