martes, 2 de abril de 2013

Modos de Decisión

Modo Preferente: es una política no apropiativa, y  va a tener un elemento de asignación para ser enviado a ejecutar su proceso

Modo No Preferente: el procesador es apropiado, esto significa que un proceso que llegue con este modo, soltara el procesador cuando lo termine.

TI:  Momento en se admite el proceso.
TS: El tiempo de servicio es el tiempo de utilización del procesador.
TE:  Tiempo de Espera
TR: Tiempo de Retorno es el tiempo total de uso del espacio de direcciones TR = (TS+TE).
TW: Taza de Respuesta: determina el tiempo de servicio y el tiempo de espera.
TW=(TS+TS)/TS => TW=TR/TS


First Come First Server:
El primero en llegar el primero en ser servido. FI-FO (de tipo cola) esta es una política No Preferente.
Ej.
Ejercicio clase 2/4/2013


(RR) Round Robin o Fracciones de Tiempo

Esta es política es una preferente y una de las mas eficientes del planificador del corto plazo. su variable de preferencia en por el tiempo de ejecución  y ese tiempo de ejecución se denomina Quantum.


S. P. N.,  Shortest Process Next-primero el más corto

Esa una política no preferente

Refiere el proceso más corto q está en la lista de espera y es ese al que lo ejecuta

Esta política tiene una falencia debido a que los procesos largos se demoran en ejecutarse o hasta llegar a no ser ejecutados ademas de ineficiente es muy poco usada.



S.R.T. Shortest Remaining Time - Menor Tiempo Restante

La política del menor tiempo restante (SRT, Shortest Remaining Time) es una versión apropiativa del SPN, en la que el planificador siempre elige al proceso que le queda menos tiempo esperado de ejecución. Cuando se añade un nuevo proceso a la cola de Listos, puede quedarle un tiempo esperado de ejecución menor que al proceso que está ejecutándose en ese momento. Por consiguiente, el planificador puede apropiarse del procesador siempre que un proceso nuevo esté listo. Como en el SPN, el planificador debe disponer de una estimación del tiempo de proceso para poder llevar a cabo la función de selección, existiendo el riesgo de inanición para procesos largos



HRRN  -  Primero Mayor Taza de Respuesta (Política Apropiativa)

Taza de Respuesta  es un medida que determina una relación entre el tiempo de servicio y el tiempo de espera, de la siguiente forma:

TR = TE+TS

Taza de Respuesta = TW

TW=(TR/TS); -->  TW=((TE+TS)/TS)

LISTAs MULTINIVEL-REALIMENTACION

Cuando un proceso entra por primera vez en el sistema, se sitúa en RQ0 cuando vuelve al estado de listo, después de su primera ejecución, se incorpora a RQ1 después de cada ejecución siguiente, se le degradará al nivel inmediatamente inferior de prioridad. Un proceso corto terminará rápidamente, sin descender demasiado en las jerarquías de las colas de Listos. Un proceso largo será gradualmente llevado hacia abajo. Así, pues se favorece a los procesos cortos frente a los más viejos y largos. Se usará un simple mecanismo de FCFS dentro de cada cola, excepto en la de menor prioridad. Una vez en la cola de menor prioridad, un proceso no puede descender, sino que vuelve a la misma cola repetidamente Hasta completar su ejecución. Por lo tanto, esta cola se tarda con turno rotatorio.


No hay comentarios:

Publicar un comentario