Algoritmo de Planificación Por Prioridad al Tiempo Restante Más Corto.

¿Para qué sirve esta Simulación? ¿Hasta dónde puedo llegar? ¿Qué nos muestra la Simulación? ¿Cómo la hago funcionar? El Banco de Pruebas. Comenzar a trabajar.

por el procesador según el algoritmo FIFO. Los procesos ya creados del sistema competirán. . Los procesos pueden aparecer en la simulación siempre y cuando el tiempo este pasando por esta.¿Para qué sirve esta Simulación? La siguiente herramienta presenta una simulación creada con el objetivo de hacer entender al usuario el algoritmo de planificación por Prioridad al Tiempo Restante Más Corto. el proceso que se encuentra en el procesador concluirá su ejecución y el nuevo creado pasara a tomar posesión del procesador. para concluir su ejecución. si se crea un nuevo proceso al que le resta para concluir menos tiempo que el que se encuentra en ejecución. Aconsejamos el uso de esta herramienta conjuntamente con la explicación teórica del Algoritmo de planificación de procesos por Prioridad al Tiempo Restante más Corto. Los Procesos. Pretendemos que el usuario de esta herramienta. El algoritmo simulado es Apropiativo. es decir. tendrán que consumir un número de unidades de tiempo con el que parten desde el momento en el que se crean. Irán pasando desde una cola de procesos listos hasta la figura que representa el núcleo del sistema operativo y una vez allí podrán consumir todas las unidades de tiempo que necesiten para su ejecución o bien dormirse como consecuencia de una operación de entrada/salida o un bloqueo. ¿Hasta dónde puedo llegar? En la simulación del algoritmo. aparecerán una serie de procesos hasta llegar a un número de cuatro. comprenda la base de funcionamiento del algoritmo anterior. cuando un proceso está consumiendo CPU y cuando el sistema operativo está detenido (consecuencia de que todos los procesos existentes estén Dormidos). Todos los procesos creados competirán por el procesador según el algoritmo Prioridad al Tiempo Restante Mas Corto. es decir.

La cola de procesos listos. cada proceso no tiene reservado un apartado. El núcleo del sistema operativo. 2. En la ilustración 1 podemos apreciar una instantánea del aspecto de la simulación en el que se pueden apreciar unos procesos diferentes estado estados. 3. La apariencia externa de la "COLA DE PROCESOS LISTOS" es la misma que la parte de procesos dormidos/terminados. ¿Qué nos muestra la Simulación? El aspecto de la herramienta lo podemos observar en la ilustración 1. La diferencia está en que aquí. en la que se encontrarán los procesos que estén esperando a que les corresponda el procesador. Los procesos irán pasando por los distintos estados de su ciclo de vida reflejando en cada estado unas características externas que los identificarán. Una caja con cuatro apartados. una caja rectangular con cuatro cavidades en las que irán entrando los procesos. se despertarán y pasaran de nuevo a formar parte de la cola de procesos listos. .. en ella se distinguen tres figuras principales en las que se van a ir situando los procesos: 1. que está representado por un rectángulo en el que se ha inscrito otro menor en el que se insertara el proceso que en un determinado momento este en posesión del procesador. Una vez que pasen por la simulación las unidades de tiempo por las que se durmieron. uno por cada proceso.. El primer hueco será para el proceso 0. Cada uno de los cuatro procesos tienen reservado su sitio en ella.. . La caja viene etiquetada con el rotulo "PROCESOS DORMIDOS/TERMINADOS". sino que irán ocupando el que les corresponda según vaya el algoritmo. a los que irán pasando los procesos cuando estén dormidos o terminados. el segundo para el 1.Los procesos que se duermen lo harán durante una serie de unidades de tiempo. de forma que podamos observar su evolución. dato que mostrarán mientras dure este estado.

dependiendo del estado en que se encuentren. Como se ve en la Ilustración 1. cada proceso se pone de un color distinto y muestra unos datos representativos del estado actual. necesitaremos saber del proceso una determinada información. cuando vayan apareciendo en la simulación. se situarán en una de estas tres estructuras. Una casilla de una de las tres estructuras estará ocupada por un proceso cuando no aparezca en su color original. . Este cartel aparece en la parte superior derecha de la cola de procesos listos. Según el estado. Los procesos. anunciarán su aparición mediante un cartel del color de los procesos listos.Los procesos.

Los procesos listos tienen color "verde".. ¿Cómo la hago funcionar? La segunda parte de la interfaz gráfica.El proceso 0 se encuentra en el estado TERMINADO. Los procesos en ejecución tienen color "azul oscuro".Ilustración 1 Distintos estados de los procesos . Esta zona se sitúa en la parte inferior de la pantalla mostrada de forma global en la Ilustración 1 . Los procesos.. las unidades de tiempo que le restan para terminar (18 unidades de tiempo) y su estado. .. Aparece indicando su numero de proceso.El proceso 2 se encuentra en el estado LISTO. al ir cambiando de estado. las unidades de tiempo que le restan para terminar (1 unidad de tiempo) y su estado. El cambio de estado de los procesos. desde la estructura que ocupa el proceso en el estado actual hasta la nueva posición que ocupará. las unidades de tiempo que le restan para terminar (4 unidades de tiempo) .El proceso 3 se encuentra en el estado DORMIDO. la que se encargara de obtener los parámetros según los cuales se ejecutara la simulación. Aparece indicando su número de proceso. . las unidades de tiempo que le restan para volver a la cola de procesos listos (45 unidades de tiempo) y su estado. Ya no nos hace falta tener otra información sobre el. Los procesos dormidos tienen color "cyan". lo simulamos desplazando un rectángulo que se moverá. .. Aparece indicando su numero de proceso y su estado. se situarán en las distintas estructuras que forman la simulación. Aparece indicando su numero de proceso (el 3) .El proceso 1 se encuentra en el estado EN EJECUCION. Los procesos terminados tienen color "arena". es la destinada a la interacción con el usuario.

Al crearse los procesos. El rango de valores que soporta es de 1 a 98. lo que provocaría que el proceso se durmiese. estos tendrán unas necesidades de CPU que irán de 1 a la cantidad introducida en este apartado. Max. cuando comenzamos a utilizar la simulación tiene la leyenda Empezar. podemos hacer que los procesos sean más o menos largos. . CPU". Por defecto tiene un 25%. permanecerá dormido un número de ciclos que estará entre 1 y la cantidad aquí introducida. El siguiente parámetro es el de "Prob. Esto permitirá que cuando la simulación comenzada haya terminado (todos los procesos consuman su tiempo). podemos hacer que los procesos permanezcan más o menos tiempo dormidos. I/O:". modificando. si así lo deseamos el resto de parámetros. Bloqueo". Dormido". Mediante él. Está representado en tanto por cien. o se bloqueé. es la suma de la probabilidad de que realice una operación de Entrada Salida y la de que surja un Bloqueo. La introducción de un valor incorrecto provocará que este dato tome un valor por defecto. sirve para arrancar la simulación con los datos que tengan los demás paramentos. su leyenda cambia. Mediante él. podamos volver a ejecutarla. En la segunda fila de controles nos encontramos con "T. Y esto porque va en combinación del siguiente dato. El siguiente parámetro que podemos pasar a la simulación es el de "Prob. dependiendo del valor que tenga la entrada "Prob. podemos hacer que los procesos sean más o menos interactivos. La probabilidad total de que un proceso se duerma.El botón Reiniciar. La introducción de un valor incorrecto provocará que este dato tome un valor por defecto. pasará de Empezar a Reiniciar. con lo que un valor que haga que las dos sumen mas de 99 hará que este se modifique a otro más próximo. Puede tomar valores de 1 a 999. Puede tomar valores desde 1 a 98. Este indica la probabilidad de que el proceso que se está ejecutando tenga una operación por la cual se bloqueé. Debido a lo explicado anteriormente. Este dato indica las necesidades máximas que van a tener los procesos de unidades de tiempo. El parámetro "T. Cuando se pulsa. I/O". Cuando un proceso realice una operación de Entrada o Salida . Mediante él. indica el máximo número unidades de tiempo que un proceso va a permanecer dormido. Indica la probabilidad de que el proceso realice una operación de entrada salida.

para poder observar como funciona el algoritmo. vamos a poder experimentar con bastantes combinaciones. el tiempo que los procesos permanecen dormidos lo hacemos bajo. cuando un proceso se duerma.El ultimo dato que se le puede pasar a la simulación es el de "P Llegada PCS". El Banco de Pruebas En esta simulación. Si por el contrario.400 unidades). Si el tiempo de CPU de los proceso es alto (200 . debido a la amplia gama de controles de que dispone. con esto. el rango de valores que podrán tomar los procesos. tendrá un gran retraso en la consecución de su objetivo. El proceso que se duerma. Indica la probabilidad de llegada. en tanto por ciento. Podemos hacer también diversas pruebas con el tiempo que los procesos van a permanecer dormidos. no aparecerán todos los procesos de una vez y algunos aparecerán cuando otros se estén ejecutando. si la probabilidad de que se duerma es baja (esta probabilidad se obtiene como suma de probabilidades de bloqueo y de entrada/salida) el proceso que se duerma asistirá a la ejecución continua de los demás procesos sin llegar el a tomar parte del procesador. Si este lo hacemos muy alto. Una de las primeras pruebas que podemos realizar es. dar una probabilidad de aparición a los procesos baja. Así. estos abandonarán rápidamente el estado dormido y no sufrirán muchos retrasos en la consecución de su objetivo. de nuevos procesos al algoritmo. . Si esto ocurre veremos como el proceso en ejecución abandona el procesador en beneficio del recién creado. será más dispar y tendremos mas posibilidad de que los procesos que llegan a la simulación tengan un número de unidades de tiempo menor que el que en este momento está en ejecución. se estará en la cola de dormidos mucho rato.

vamos a poder hacer que los procesos sean cortos. los proceso que se duerman en algunas ocasiones. Manejando el tiempo de CPU. El dar valores muy altos. Si el valor es por el contrario.. debido al funcionamiento de este algoritmo les hará apoderarse del procesador por mucho tiempo y terminarán su trabajo casi en la primera ejecución (en la primera si no realizar operaciones de Entrada/salida o Bloqueos).Manejando las probabilidades de Entrada/Salida y las de Bloqueo. hace que los cuatro procesos se creén casi a la vez. pues tendrían que esperar a que un proceso largo consumiese todo su tiempo antes de poder tomar el procesador. con los que estarán casi cada vez que lleguen al procesador durmiéndose. su vida en la simulación sea también corta. . vamos a controlar la interactividad de los procesos. Si por el contrario esta probabilidad es baja. estarán bastante tiempo haciendo recorridos por la simulación. Esta situación también haría que los procesos cortos se vean retrasados por los procesos largos. con lo que la simulación estaría funcionando solo con uno o dos procesos. Esto. . O bien si hacemos que este tiempo sea alto(700 . los procesos estarán en la CPU el tiempo necesario para concluir su trabajo. muy pequeño. Desde aquí ya sí puedes empezar a trabajar con la herramienta.900). los procesos serán muy interactivos. Con respecto al parámetro de probabilidad de llegada. los procesos pueden tardar un rato en aparecer. realizarán muchas operaciones que les lleven a un bloqueo. vamos a poder controlar la velocidad de aparición de los procesos en la simulación. Si hacemos que la probabilidad total de bloqueo (suma de las dos anteriores) sea alta. y por lo tanto. Comenzar a trabajar..

Sign up to vote on this title
UsefulNot useful