https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&feedformat=atom&user=DanjurferWiki de Sistemas Operativos - Contribuciones del usuario [es]2026-06-16T18:17:41ZContribuciones del usuarioMediaWiki 1.29.0https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_de_paginaci%C3%B3n_y_segmentaci%C3%B3n&diff=2401Ejercicios de paginación y segmentación2012-01-26T16:37:33Z<p>Danjurfer: /* Ejercicio 2 */</p>
<hr />
<div>==Ejercicio 1==<br />
<br />
El proceso ocupa: 1 KB de código, 4 KB de pila, 5KB ctes+globales<br />
<br />
*Paginación pura (4KB de páginas) = 4 páginas -> 16 KB<br />
El código requiere 1 página<br />
La pila otra al completo<br />
Las globales necesitan 2<br />
<br />
*Segmentación pura = 3 segmentos, ocupan 10KB<br />
El codigo ocupa un segmento de 1 KB<br />
La pila uno de 4 KB<br />
Para globales es otro de 5KB<br />
<br />
*Combinado = 1 segmento de 4 páginas -> 16 KB<br />
<br />
== Ejercicio 2==<br />
''[Este ejercicio formó parte del tercer Control de Evaluación Continua del curso 2010/11, del 8 de junio de 2011]''<br />
<br />
Suponga un sistema operativo con un administrador de memoria paginada cuyo tamaño de página es de 8KB. Se conoce que el sistema operativo funciona sobre un procesador cuyo tamaño de palabra es de 64 bits.<br />
<br />
'''A)''' Calcule el tamaño máximo que puede llegar a alcanzar la tabla de página de un proceso, suponiendo que cada entrada de la tabla de páginas ocupa 128 bits.<br />
<br />
'''B)''' Calcule cuántas páginas puede llegar a ocupar como máximo la tabla de páginas.<br />
<br />
'''C)''' Dado un proceso en ejecución que requiere 7 Mbytes, calcule cuántas entradas de la tabla de páginas están siendo empleadas por dicho proceso en el sistema descrito anteriormente.<br />
<br />
(''[[Solución de los ejercicios de paginación y segmentación#Ejercicio 2|Ver solución]]'')<br />
<br />
PD: Podrían colocar todos los ejercicios del examen C3, y aquel que sepa las soluciones que las coloque si es tan amable.<br />
-----------<br />
<br />
¿Alguien recuerda los ejercicios que se pusieron en el tercer parcial? El ejercicio tipo test, y el de las 2 preguntas de pensar un poco.</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer6-planif-procesos&diff=1869Sol-ejer6-planif-procesos2011-11-21T11:53:24Z<p>Danjurfer: /* Apartado c */</p>
<hr />
<div>= Apartado a =<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p---> | | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---# |---> | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado. <br />
<br />
<br />
DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t. --Luisa Mª.<br />
<br />
- En t=4 se han ejecutado P<sub>a</sub>,P<sub>b</sub> y P<sub>c</sub>, entonces le tocaría el turno a P<sub>d</sub> pero como en ese momento no está preparado se le pasa el turno a P<sub>a</sub> otra vez, después de ejecutarse este se le pasa el turno a P<sub>b</sub> pero como ya ha terminado de ejecutarse se salta al proceso siguiente: P<sub>c</sub>. ¡Aunque también es posible que me haya equivocado! --[[Usuario:jesgonbel|jesgonbel]].<br />
<br />
- Creo que como dice Luisa se debería ejecutar PD, porque los recien llegados tienen prioridad frente a los que ya se han iniciado.--[[Usuario:Josmorsot|Josmorsot]] 12:39 11 nov 2011 (UTC)<br />
<br />
- Mirad el enunciado, el proceso C tiene una prioridad superior a D, imagino que será por eso. --Juan Ignacio.<br />
<br />
OTRA DUDA: En t=8 porqué se ejecuta A en lugar de D (que sería el siguiente en el turno después de C. --[[Usuario:Danjurfer|Danjurfer]]<br />
<br />
= Apartado b =<br />
<br />
En ambos casos la solución es la misma.<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | | |---> | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---> | | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X | | X X | X X | | | | X | | | | |<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: No entiendo que eso de que bloquea cuando su quantum es 1 si en uno de SJF no hay quantum además dudo que ambas soluciones sean iguales ya que en uno apropiativo se le puede retirar el proceso, en cuanto haya uno mas corto en estado preparado, que alguien me corrija si me equivoco, gracias.<br />
<br />
Resp: Estoy contigo, esta solucion seria para el Apropiativo y sin contar con el quantum ni la prioridad, ya que se mira al que le quede menos. Para el No Apropiativo yo tengo otra solución totalmente diferente, la pongo y me decis si tengo algo mal:<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p <---& | | p | | | | |---> | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <-------& p-------> | | | | | | | | | | | |<br />
PD | | | | | < | | |---|---|---|---|---|---> | | | | | |<br />
| | | | | | | | | | | | | | | | | | | | |<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 />
Si yo creo que es correcto, hemos hecho el ejercicio dos personas y nos ha dado el mismo resultado.<br />
<br />
= Apartado c =<br />
<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que el planificador le retira el procesador<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p | |---& | | > | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---& > | | | | | | | | | |<br />
PD | | | | | < |---# | |---| |---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
Indices de penalizacion: P<sub>A</sub>=9 P<sub>B</sub>=1 P<sub>C</sub>=7/4 P<sub>D</sub>=9/6<br />
<br />
<br />
Duda: ¿porqué en el instante t=8 no se le asigna el recurso procesador al proceso A, siendo su penalizacion mayor que C?<br />
Yo diría que este ejercicio esta mal.A ver si el profesor nos da su opinión.<br />
<br />
Resp: Yo opino igual que tu, en el enunciado pone que es APROPIATIVO, en el t=8 se deberia revaluar la situación, los indices de penalización son: Pa=3, Pc=1'5 y Pd=1'33, por tanto entraria el Pa, luego iria Pc de t9 a t10 que termina y por ultimo Pd de t10 a t15.<br />
<br />
Resp: En el enunciado actualmente pone NO apropiativo, por lo que este ejercicio no estaría correcto. En t=4 debería seguir el proceso C ¿no?</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer6-planif-procesos&diff=1868Sol-ejer6-planif-procesos2011-11-20T19:31:34Z<p>Danjurfer: /* Apartado c */ duda</p>
<hr />
<div>= Apartado a =<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p---> | | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---# |---> | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado. <br />
<br />
<br />
DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t. --Luisa Mª.<br />
<br />
- En t=4 se han ejecutado P<sub>a</sub>,P<sub>b</sub> y P<sub>c</sub>, entonces le tocaría el turno a P<sub>d</sub> pero como en ese momento no está preparado se le pasa el turno a P<sub>a</sub> otra vez, después de ejecutarse este se le pasa el turno a P<sub>b</sub> pero como ya ha terminado de ejecutarse se salta al proceso siguiente: P<sub>c</sub>. ¡Aunque también es posible que me haya equivocado! --[[Usuario:jesgonbel|jesgonbel]].<br />
<br />
- Creo que como dice Luisa se debería ejecutar PD, porque los recien llegados tienen prioridad frente a los que ya se han iniciado.--[[Usuario:Josmorsot|Josmorsot]] 12:39 11 nov 2011 (UTC)<br />
<br />
- Mirad el enunciado, el proceso C tiene una prioridad superior a D, imagino que será por eso. --Juan Ignacio.<br />
<br />
OTRA DUDA: En t=8 porqué se ejecuta A en lugar de D (que sería el siguiente en el turno después de C. --[[Usuario:Danjurfer|Danjurfer]]<br />
<br />
= Apartado b =<br />
<br />
En ambos casos la solución es la misma.<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | | |---> | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---> | | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X | | X X | X X | | | | X | | | | |<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: No entiendo que eso de que bloquea cuando su quantum es 1 si en uno de SJF no hay quantum además dudo que ambas soluciones sean iguales ya que en uno apropiativo se le puede retirar el proceso, en cuanto haya uno mas corto en estado preparado, que alguien me corrija si me equivoco, gracias.<br />
<br />
Resp: Estoy contigo, esta solucion seria para el Apropiativo y sin contar con el quantum ni la prioridad, ya que se mira al que le quede menos. Para el No Apropiativo yo tengo otra solución totalmente diferente, la pongo y me decis si tengo algo mal:<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p <---& | | p | | | | |---> | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <-------& p-------> | | | | | | | | | | | |<br />
PD | | | | | < | | |---|---|---|---|---|---> | | | | | |<br />
| | | | | | | | | | | | | | | | | | | | |<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 />
Si yo creo que es correcto, hemos hecho el ejercicio dos personas y nos ha dado el mismo resultado.<br />
<br />
= Apartado c =<br />
<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que el planificador le retira el procesador<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p | |---& | | > | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---& > | | | | | | | | | |<br />
PD | | | | | < |---# | |---| |---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
Indices de penalizacion: P<sub>A</sub>=9 P<sub>B</sub>=1 P<sub>C</sub>=7/4 P<sub>D</sub>=9/6<br />
<br />
<br />
Duda: ¿porqué en el instante t=8 no se le asigna el recurso procesador al proceso A, siendo su penalizacion mayor que C?<br />
Yo diría que este ejercicio esta mal.A ver si el profesor nos da su opinión.<br />
<br />
Resp: Yo opino igual que tu, en el enunciado pone que es APROPIATIVO, en el t=8 se deberia revaluar la situación, los indices de penalización son: Pa=3, Pc=1'5 y Pd=1'33, por tanto entraria el Pa, luego iria Pc de t9 a t10 que termina y por ultimo Pd de t10 a t15.<br />
<br />
Resp: En el enunciado actualmente pone NO apropiativo, por lo que este ejercicio no estaría correcto.</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer6-planif-procesos&diff=1857Sol-ejer6-planif-procesos2011-11-17T19:30:10Z<p>Danjurfer: /* Apartado a */ Nueva Duda</p>
<hr />
<div>= Apartado a =<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p---> | | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---# |---> | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
-Respuesta: debido a que el quantum tiene un tamaño muy pequeño el planificador de tareas se ejecuta continuamente (tiempo del sistema alto) con lo que el rendimiento se verá afectado. <br />
<br />
<br />
DUDA: En t=5 ¿por qué se inicia PC en vez de PD? Si entra PD en t=5 se debería ejecutar porque en RR estricto los procesos recién lanzados deben ejecutarse, similar a lo de orden de llegada. He pensado que puede ser por la prioridad pero esque aquí en la tabla no viene las prioridades, solo H0 y t. --Luisa Mª.<br />
<br />
- En t=4 se han ejecutado P<sub>a</sub>,P<sub>b</sub> y P<sub>c</sub>, entonces le tocaría el turno a P<sub>d</sub> pero como en ese momento no está preparado se le pasa el turno a P<sub>a</sub> otra vez, después de ejecutarse este se le pasa el turno a P<sub>b</sub> pero como ya ha terminado de ejecutarse se salta al proceso siguiente: P<sub>c</sub>. ¡Aunque también es posible que me haya equivocado! --[[Usuario:jesgonbel|jesgonbel]].<br />
<br />
- Creo que como dice Luisa se debería ejecutar PD, porque los recien llegados tienen prioridad frente a los que ya se han iniciado.--[[Usuario:Josmorsot|Josmorsot]] 12:39 11 nov 2011 (UTC)<br />
<br />
- Mirad el enunciado, el proceso C tiene una prioridad superior a D, imagino que será por eso. --Juan Ignacio.<br />
<br />
OTRA DUDA: En t=8 porqué se ejecuta A en lugar de D (que sería el siguiente en el turno después de C. --[[Usuario:Danjurfer|Danjurfer]]<br />
<br />
= Apartado b =<br />
<br />
En ambos casos la solución es la misma.<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que ha consumido su cuanto<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | | |---> | | | | | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---> | | | | | | | | | | |<br />
PD | | | | | < |---# | | |---|---|---|---|---> | | | | |<br />
Planificador X X X X | | X X | X X | | | | X | | | | |<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: No entiendo que eso de que bloquea cuando su quantum es 1 si en uno de SJF no hay quantum además dudo que ambas soluciones sean iguales ya que en uno apropiativo se le puede retirar el proceso, en cuanto haya uno mas corto en estado preparado, que alguien me corrija si me equivoco, gracias.<br />
<br />
Resp: Estoy contigo, esta solucion seria para el Apropiativo y sin contar con el quantum ni la prioridad, ya que se mira al que le quede menos. Para el No Apropiativo yo tengo otra solución totalmente diferente, la pongo y me decis si tengo algo mal:<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p <---& | | p | | | | |---> | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <-------& p-------> | | | | | | | | | | | |<br />
PD | | | | | < | | |---|---|---|---|---|---> | | | | | |<br />
| | | | | | | | | | | | | | | | | | | | |<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 />
Si yo creo que es correcto, hemos hecho el ejercicio dos personas y nos ha dado el mismo resultado.<br />
<br />
= Apartado c =<br />
<br />
<br />
<br />
____|_PA_|_PB_|_PC_|_PD_|<br />
Datos del _H0_|_0__|_2__|_3__|_5__|<br />
problema _t__|_3__|_1__|_4__|_6__|<br />
<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = el proceso bloquea debido a una llamada bloqueante<br />
# = el proceso bloquea debido a que el planificador le retira el procesador<br />
X = se ejecuta el código del planificador<br />
p = el proceso pasa a estado preparado<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
PA <---& | | p---& | | p | |---& | | > | | | | | |<br />
PB | | <---> | | | | | | | | | | | | | | | | |<br />
PC | | | <---# |---& p---|---& > | | | | | | | | | |<br />
PD | | | | | < |---# | |---| |---|---|---|---> | | | | |<br />
Planificador X X X X X X X X X X X | | | | X | | | | |<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 />
Indices de penalizacion: P<sub>A</sub>=9 P<sub>B</sub>=1 P<sub>C</sub>=7/4 P<sub>D</sub>=9/6<br />
<br />
<br />
Duda: ¿porqué en el instante t=8 no se le asigna el recurso procesador al proceso A, siendo su penalizacion mayor que C?<br />
Yo diría que este ejercicio esta mal.A ver si el profesor nos da su opinión.<br />
<br />
Resp: Yo opino igual que tu, en el enunciado pone que es APROPIATIVO, en el t=8 se deberia revaluar la situación, los indices de penalización son: Pa=3, Pc=1'5 y Pd=1'33, por tanto entraria el Pa, luego iria Pc de t9 a t10 que termina y por ultimo Pd de t10 a t15.</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer3-planif-procesos&diff=1854Sol-ejer3-planif-procesos2011-11-17T16:22:44Z<p>Danjurfer: /* Nueva Duda: */</p>
<hr />
<div>= Ejercicio 3 =<br />
<br />
Datos del problema:<br />
| Pa | Pb | Pc | Pd |<br />
--------------------------<br />
H0 | 0 | 1 | 2 | 3 |<br />
--------------------------<br />
t | 4 | 4 | 12 | 12 |<br />
--------------------------<br />
<br />
Pa y Pb bloquean por operación de E/S tras 1 unidad de ejecución<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 />
Pa <---| | | | | |---| | | | | | | | | |---| |---> |<br />
Pb | <---| | | | | |---| | | | | | | | | |---| |---><br />
Pc | | <---|---| | | | |---|---|---|---| | | | | | | | |<br />
Pd | | | < |---|---| | | | | | |---|---|---|---| | | | |<br />
Plnf X X X | X | X X X | | | X | | | X | | | X<br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
... continuación ...<br />
<br />
| | | | | | | | | | | | |<br />
Pa | | | | | | | | | | | | |<br />
Pb | | | | | | | | | | | | |<br />
Pc |---|---|---|---| | | | |---|---> | |<br />
Pd | | | | |---|---|---|---| | |---|---><br />
Plnf | | | | X | | | X | X | | <br />
|___|___|___|___|___|___|___|___|___|___|___|___|<br />
20 21 22 23 24 25 26 27 28 29 30 31 32<br />
<br />
Cálculo de índices:<br />
<br />
| Pa | Pb | Pc | Pd |<br />
--------------------------<br />
t | 4 | 4 | 12 | 12 |<br />
--------------------------<br />
T | 19 | 20 | 30 | 32 |<br />
--------------------------<br />
T/t |4.75| 5 | 2.5 |2.66|<br />
--------------------------<br />
<br />
Explicación:<br />
<br />
Todos los procesos empiezan inicialmente en la segunda cola. Pa y Pb reciben una oportunidad de ejecución sin consumir su quantum debido a bloqueo, por tanto, permanecen en la segunda cola. Pc y Pd consumen todo su quantum, por tanto, promocionan a la primera cola. Los procesos Pa y Pb se ejecutan otra vez, pues los procesos que se encuentran en la segunda cola reciben dos oportunidades de ejecución. Tras esto, los procesos recién ascendidos a la primera cola, que son Pc y Pd, reciben su oportunidad de ejecución, en este caso con quantum de 4 unidades. De nuevo, se le da oportunidad de ejecución a los procesos de la segunda cola, que terminan su ejecución. Como no hay más procesos en la segunda cola, se le da una oportunidad de ejecución a los de la primera. --[[Usuario:Pneira|Pneira]] 18:36 22 mar 2011 (UTC)<br />
<br />
= Dudas =<br />
<br />
No entiendo por qué en la unidad de tiempo 18 no aparece el proceso c y d y posteriormente a b c y d.Esto es a lo que me refiero --[[Usuario:Jherrera|Jherrera]]:<br />
<br />
<br />
| | | | | | | | | | | | |<br />
Pa | | | | | | | | |---> | | |<br />
Pb | | | | | | | | | |---> | |<br />
Pc |---|---|---|---| | | | | | |-------><br />
Pd | | | | |---|---|---|---| | | | |------><br />
Plnf | | | | X | | | X | X | X <br />
|___|___|___|___|___|___|___|___|___|___|___|___|<br />
18 19 20 21 22 23 24 25 26 27 28 29 30<br />
<br />
<br />
<br />
Solucion: Por que en la 2ª cola estan los procesos A y B, por que nunca consumen los quantums, y la 2ª cola siempre se itera 2 veces.<br />
<br />
<br />
¿No se supone que la cola 1 posee mayor prioridad que la 2? siendo asi, mientras C y D esten en la 1ª cola no se le debería volver a dar oportunidad a la cola 2 no?¿--[[Usuario:DvS 013|DvS 013]]<br />
<br />
Creo que se lo que dices. Aunque C y D esten en la primera cola, se pasa a la segunda. Esto es porque la primera cola no tiene mas prioridad, sino solo un quantum más ancho. Entonces se mira la primera cola, luego 2 veces la segunda, y vuelta a empezar --[[Usuario:PCamino|PCamino]]<br />
<br />
El problema creo yo es que el enunciado ha sido modificado de esta mañana para acá, porque yo también hice el ejercicio para subirlo a la wiki, pero se me adelantaron, y esta mañana en el enunciado ponia que la cola 1 tenia más prioridad que la 2, y ademas no ponia el tiempo que estaban en estado bloqueado los procesos, ahora si lo pone, y no pone lo de la prioridad. Yo estoy de acuerdo con la solucion propuesta arriba. --[[Usuario:Josmorgav1|Josmorgav1]] 21:42 22 mar 2011 (UTC)<br />
<br />
<br />
<br />
<br />
<br />
Vaya caos! Podemos poner ambos ejercicios --[[Usuario:PCamino|PCamino]]<br />
<br />
Con respecto a la prioridad de las colas multinivel realimentadas, creo que carecen de prioridad, simplemente basta con saber cuantas veces se ejecutan cada una y en cual de ellas se meten los procesos que van llegando.--[[Usuario:Jmf bsk|Jmf bsk]] 23:10 22 mar 2011 (UTC)<br />
<br />
<br />
<br />
DUDA: Creo que este ejercicio está hecho para tiempos de bloqueo de 2 unidades, mientras que en el enunciado los tiempos de bloqueo es de 1 t. Si fuera para tiempos de bloqueo = 1 en el instante 2 Pa regresa a la cola 2 de preparados, luego pasaría a estado activo antes que Pd , por lo que en t=4 Pa pasaría a estado activo,después iría Pd y después la segunda ejecución de Pb. Lo escribo para aclararlo: <br />
<br />
Pa y Pb bloquean cada unidad de tiempo, durante una unidad de tiempo de bloqueo.<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
Pa <---| | | |---| | | | | | | | | | | |---| |---> |<br />
Pb | <---| | | | | |---| | | | | | | | | |---| |---><br />
Pc | | <---|---| | | | |---|---|---|---| | | | | | | | |<br />
Pd | | | < | |---|---| | | | | |---|---|---|---| | | | |<br />
Plnf X X X | X X | X X | | | X | | | X | | | X<br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
¿es correcta la solución que planteo para una unidad de tiempo de bloqueo?<br />
<br />
----------------------------------------------------------------------------------------------<br />
<br />
<br />
==='''Nueva Duda:'''===<br />
<br />
Si sobre la cola 2 se itera dos veces, porque no se vuelve al Pa y Pb en el instante de tiempo 8? Como sucede en el instante 18.<br />
<br />
R:<br />
Fijate que en el instante de tiempo t=6 ya es la 2ª vez que se itera sobre Pa y Pb, la diferencia radica en que en la cola 2 inicialmente existian cuatro procesos que había que atenderlos en RR, añadiendo que Pa y Pb bloquean cada 1 UT, a diferencia del intante t=18 solo existen Pa y Pb y como dice el enunciado se les da dos oportunidades de ejecucion si no consumen su quantum.<br />
--[[Usuario:Albsolnog|Albsolnog]] 11:53 13 nov 2011 (UTC)</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer-planif-procesos-5&diff=1853Sol-ejer-planif-procesos-52011-11-17T16:22:03Z<p>Danjurfer: </p>
<hr />
<div>Solución del problema:<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = El proceso se bloquea por una operacion de E/S<br />
# = El proceso se bloquea por consumir su quantum<br />
X = se ejecuta el código del planificador<br />
<br />
| 1 | 2 | | | 3 | 4 | | | | | 3 | 4 | | | | 3 | 5 | | | <br />
Pa <---|---# | |---|---& | | | |---|---& | | |---|---> | |<br />
| | | 1 | 2 | | | 3 | 2 | 3 | 2 | | | 4 | | | | | | |<br />
Pb < | |---|---# | |---|---|---|---# | |---& | | | > | |<br />
| | | | | | | | | | | | | | | | | | | | <br />
Plnf X | X | X | X | | | X | X X | X | X | | <br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19<br />
<br />
Los números que aparecen indican la linea de código que se está ejecutando en ese momento<br />
<br />
<br />
DUDA¡¡ En el proceso B que finaliza su ejecución en el instante t=13, ¿para calcular los indices debemos de tomar t=13 o respetar los 3t de bloqueo despues de finalizar el proceso?</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer-planif-procesos-5&diff=1852Sol-ejer-planif-procesos-52011-11-17T12:14:07Z<p>Danjurfer: </p>
<hr />
<div>Solución del problema:<br />
< = indica el instante de lanzamiento del proceso<br />
> = indica el instante de finalización del proceso<br />
& = El proceso se bloquea por una operacion de E/S<br />
# = El proceso se bloquea por consumir su quantum<br />
X = se ejecuta el código del planificador<br />
<br />
| 1 | 2 | | | 3 | 4 | | | | | 3 | 4 | | | | 3 | 5 | | | <br />
Pa <---|---# | |---|---& | | | |---|---& | | |---|---> | |<br />
| | | 1 | 2 | | | 3 | 2 | 3 | 2 | | | 4 | | | | | | |<br />
Pb < | |---|---# | |---|---|---|---# | |---& | | | > | |<br />
| | | | | | | | | | | | | | | | | | | | <br />
Plnf X | X | X | X | | | X | X X | X | X | | <br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19<br />
<br />
Los números que aparecen indican la linea de código que se está ejecutando en ese momento<br />
<br />
<br />
DUDA¡¡ En el proceso B que finaliza su ejecución en el instante t=13, ¿para calcular los indices debemos de tomar t=13 o respetar los 3t de bloqueo despues de finalizar el proceso?<br />
<br />
<br />
DUDA 2: En el t=8, ¿no habría que respetar el q=2 de B? ¿o al estar bloqueado A sigue B sin esperar quantum?</div>Danjurferhttps://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol-ejer3-planif-procesos&diff=1764Sol-ejer3-planif-procesos2011-11-11T12:36:39Z<p>Danjurfer: /* Dudas */</p>
<hr />
<div>= Ejercicio 3 =<br />
<br />
Datos del problema:<br />
| Pa | Pb | Pc | Pd |<br />
--------------------------<br />
H0 | 0 | 1 | 2 | 3 |<br />
--------------------------<br />
t | 4 | 4 | 12 | 12 |<br />
--------------------------<br />
<br />
Pa y Pb bloquean por operación de E/S tras 1 unidad de ejecución<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 />
Pa <---| | | | | |---| | | | | | | | | |---| |---> |<br />
Pb | <---| | | | | |---| | | | | | | | | |---| |---><br />
Pc | | <---|---| | | | |---|---|---|---| | | | | | | | |<br />
Pd | | | < |---|---| | | | | | |---|---|---|---| | | | |<br />
Plnf X X X | X | X X X | | | X | | | X | | | X<br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
... continuación ...<br />
<br />
| | | | | | | | | | | | |<br />
Pa | | | | | | | | | | | | |<br />
Pb | | | | | | | | | | | | |<br />
Pc |---|---|---|---| | | | |---|---> | |<br />
Pd | | | | |---|---|---|---| | |---|---><br />
Plnf | | | | X | | | X | X | | <br />
|___|___|___|___|___|___|___|___|___|___|___|___|<br />
20 21 22 23 24 25 26 27 28 29 30 31 32<br />
<br />
Cálculo de índices:<br />
<br />
| Pa | Pb | Pc | Pd |<br />
--------------------------<br />
t | 4 | 4 | 12 | 12 |<br />
--------------------------<br />
T | 19 | 20 | 30 | 32 |<br />
--------------------------<br />
T/t |4.75| 5 | 2.5 |2.66|<br />
--------------------------<br />
<br />
Explicación:<br />
<br />
Todos los procesos empiezan inicialmente en la segunda cola. Pa y Pb reciben una oportunidad de ejecución sin consumir su quantum debido a bloqueo, por tanto, permanecen en la segunda cola. Pc y Pd consumen todo su quantum, por tanto, promocionan a la primera cola. Los procesos Pa y Pb se ejecutan otra vez, pues los procesos que se encuentran en la segunda cola reciben dos oportunidades de ejecución. Tras esto, los procesos recién ascendidos a la primera cola, que son Pc y Pd, reciben su oportunidad de ejecución, en este caso con quantum de 4 unidades. De nuevo, se le da oportunidad de ejecución a los procesos de la segunda cola, que terminan su ejecución. Como no hay más procesos en la segunda cola, se le da una oportunidad de ejecución a los de la primera. --[[Usuario:Pneira|Pneira]] 18:36 22 mar 2011 (UTC)<br />
<br />
= Dudas =<br />
<br />
No entiendo por qué en la unidad de tiempo 18 no aparece el proceso c y d y posteriormente a b c y d.Esto es a lo que me refiero --[[Usuario:Jherrera|Jherrera]]:<br />
<br />
<br />
| | | | | | | | | | | | |<br />
Pa | | | | | | | | |---> | | |<br />
Pb | | | | | | | | | |---> | |<br />
Pc |---|---|---|---| | | | | | |-------><br />
Pd | | | | |---|---|---|---| | | | |------><br />
Plnf | | | | X | | | X | X | X <br />
|___|___|___|___|___|___|___|___|___|___|___|___|<br />
18 19 20 21 22 23 24 25 26 27 28 29 30<br />
<br />
<br />
<br />
Solucion: Por que en la 2ª cola estan los procesos A y B, por que nunca consumen los quantums, y la 2ª cola siempre se itera 2 veces.<br />
<br />
<br />
¿No se supone que la cola 1 posee mayor prioridad que la 2? siendo asi, mientras C y D esten en la 1ª cola no se le debería volver a dar oportunidad a la cola 2 no?¿--[[Usuario:DvS 013|DvS 013]]<br />
<br />
Creo que se lo que dices. Aunque C y D esten en la primera cola, se pasa a la segunda. Esto es porque la primera cola no tiene mas prioridad, sino solo un quantum más ancho. Entonces se mira la primera cola, luego 2 veces la segunda, y vuelta a empezar --[[Usuario:PCamino|PCamino]]<br />
<br />
El problema creo yo es que el enunciado ha sido modificado de esta mañana para acá, porque yo también hice el ejercicio para subirlo a la wiki, pero se me adelantaron, y esta mañana en el enunciado ponia que la cola 1 tenia más prioridad que la 2, y ademas no ponia el tiempo que estaban en estado bloqueado los procesos, ahora si lo pone, y no pone lo de la prioridad. Yo estoy de acuerdo con la solucion propuesta arriba. --[[Usuario:Josmorgav1|Josmorgav1]] 21:42 22 mar 2011 (UTC)<br />
<br />
<br />
<br />
<br />
<br />
Vaya caos! Podemos poner ambos ejercicios --[[Usuario:PCamino|PCamino]]<br />
<br />
Con respecto a la prioridad de las colas multinivel realimentadas, creo que carecen de prioridad, simplemente basta con saber cuantas veces se ejecutan cada una y en cual de ellas se meten los procesos que van llegando.--[[Usuario:Jmf bsk|Jmf bsk]] 23:10 22 mar 2011 (UTC)<br />
<br />
<br />
<br />
DUDA: Creo que este ejercicio está hecho para tiempos de bloqueo de 2 unidades, mientras que en el enunciado los tiempos de bloqueo es de 1 t. Si fuera para tiempos de bloqueo = 1 en el instante 2 Pa regresa a la cola 2 de preparados, luego pasaría a estado activo antes que Pd , por lo que en t=4 Pa pasaría a estado activo,después iría Pd y después la segunda ejecución de Pb. Lo escribo para aclararlo: <br />
<br />
Pa y Pb bloquean cada unidad de tiempo, durante una unidad de tiempo de bloqueo.<br />
<br />
| | | | | | | | | | | | | | | | | | | | |<br />
Pa <---| | | |---| | | | | | | | | | | |---| |---> |<br />
Pb | <---| | | | | |---| | | | | | | | | |---| |---><br />
Pc | | <---|---| | | | |---|---|---|---| | | | | | | | |<br />
Pd | | | < | |---|---| | | | | |---|---|---|---| | | | |<br />
Plnf X X X | X X | X X | | | X | | | X | | | X<br />
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20<br />
<br />
¿es correcta la solución que planteo para una unidad de tiempo de bloqueo?<br />
<br />
----------------------------------------------------------------------------------------------<br />
<br />
<br />
==='''Nueva Duda:'''===<br />
<br />
Si sobre la cola 2 se itera dos veces, porque no se vuelve al Pa y Pb en el instante de tiempo 8? Como sucede en el instante 18.--[[Usuario:Danjurfer|Danjurfer]] 12:36 11 nov 2011 (UTC)</div>Danjurfer