sistoper: [Primer Parcial 2014] [Problema 2] Cambio de Prioridad

Hola, qué tal ? buenas tardes

En este ejercicio de planificación se utiliza un algoritmo multilevel feedback queue con dos colas de prioridades, alta y baja. En la letra se especifica que un proceso sube de prioridad a Alta, si en los últimos 100ms no utilizo el recurso procesador.

Mi duda es, si en los ultimos 100ms el proceso estuvo bloqueado, cuenta como no haber hecho uso del CPU? es decir, no necesariamente tiene que estar el proceso en estado listo por 100ms o más para cambiar de prioridad a Alta?

Muchas gracias

Saludos

Re: [Primer Parcial 2014] [Problema 2] Cambio de Prioridad

de Cono Jesus Cravea Hernandez - domingo, 28 de abril de 2019, 20:10

Hola, si cuenta. Lo podés ver en el tiempo 180ms que el proceso 2 se mantiene bloqueado pero cambia de prioridad.

De hecho es coherente con la letra, no esta haciendo uso del recurso procesador.

Re: [Primer Parcial 2014] [Problema 2] Cambio de Prioridad

de Santiago Iturriaga - lunes, 29 de abril de 2019, 10:57

Totalmente de acuerdo con la respuesta de Cono. Solo agrego que no solo es coherente sino que justamente esta es una de las motivaciones del multilevel feedback queue (ver slide 27 del teórico de planificación).

Saludos,

Santiago.

Re: [Primer Parcial 2014] [Problema 2] Cambio de Prioridad

de Alexis Alfonso - miércoles, 1 de mayo de 2019, 21:08

Sobre este ejercicio también me surgió una duda viendo la solución publicada.

Específicamente sobre la parte 1 que plantea una desventaja acerca de la estrategia de planificación planteada.

La solución dice que en determinado momento pueden haber 3 procesos en la cola de procesos listos de alta prioridad (con planificador SJF)

y que 2 de los cuales entren en un loop de ejecución y bloqueo (40ms y 10ms resp.) que le impidan indefinidamente al tercero acceder al recurso CPU.

Pero mi duda es, existiendo 2 procesadores en el sistema como plantea la letra, ¿De qué forma podría ocurrir que esos 2 procesos se apropien de ambos procesadores y el otro proceso no encuentre nunca libre uno de los dos?

O más específicamente, cuando uno de los dos procesos se bloquea esos 10ms, ¿no existe en ese momento al menos un procesador libre que pueda asignársele a ese tercer proceso?

gracias!