Título del mensaje: Ayuda con un algoritmo.

Hola,

Primero que nada una disculpa si esto no está en la sección que debería, me pareció que esta era la más próxima al lugar correcto.

Tenía un problema con un ejercicio q debía contestar, se supone q es un algoritmo para administrar el tiempo de uso de CPU para los diferentes procesos. El problema dice así:

Considere un algoritmo de planificación por prioridades y apropiativo, en el que las prioridades cambien de forma dinámica. Los números de prioridad más altos indican una mayor prioridad. Cuando un proceso está esperando por la CPU (en la cola de procesos preparados, pero no en ejecución), su prioridad cambia con una velocidad α; cuando se está ejecutando, su prioridad cambia a una velocidad β. Cuando entran en la cola de procesos preparados, a todos los procesos se les asigna una prioridad 0. Los parámetros α y β pueden seleccionarse para obtener algoritmos de planificación diferentes.
A. Cuál es el algoritmo que resulta de β > α > 0?
B. Cuál es el algoritmo que resulta de α < β < 0?

Ahora bien, creo entender bien este problema. Básicamente, como es un algoritmo de prioridades apropiativo, si entra un proceso de mayor prioridad del que se ejecuta, o uno de los anteriores cambia su prioridad a una mayor, el nuevo se pone en ejecución, y el algoritmo que se estaba ejecutando pasa a la fila de espera.

Lo que no acabo de comprender son las preguntas. En que afecta que tan rápido cambian las prioridades de los procesos en espera y el que se ejecuta, o porque iba a ser muy diferente si una es mayor que otra o viceversa? Además, no comprendo como la velocidad de cambio puede ser < 0. Es negativa? cómo es eso?

Título del mensaje: Re: Ayuda con un algoritmo.

No entiendo mucho, pero nos cuenta que β y α son velocidades, y que β, corresponde a la velocidad de ejecución en el proceso, y α la velocidad de cuando está esperando por la CPU...entonces es difícil de entender, ya que si no se está ejecutando, supuestamente no corre a ninguna velocidad hasta que no le llegue su turno (a lo mejor se refiere a ejecución en segundo plano)... Bueno sea cómo sea en el caso A, te indica que para llegar a ese resultado se tiene que cumplir que β sea mayor que α y éste a su vez mayor que cero, explicando que se está ejecutando más rápidamente en primer plano que en segundo, y que a su vez nos indica que no está parado o en la cola esperando.
?¿?¿?¿

Y en el segundo caso, te doy toda la razón... la única forma de explicar una velocidad negativa o por debajo de cero, es que esté ejecutándose al revés o vaya con retraso Aunque nos indica que 0 es la prioridad que se asigna cuando el proceso se en encuentra en la cola ?¿??¿? Igualmente sigue siendo un planteamiento bastante extraño que "puede" que sólo sugiera un simple ejercicio de condiciones con operadores lógicos.