ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Shhortest


Enviado por   •  5 de Diciembre de 2014  •  Informe  •  609 Palabras (3 Páginas)  •  145 Visitas

Página 1 de 3

DEFINICION DE ALGORITMO:

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo

planificador, -ra (planifika'ðoɾ, -ɾa)

abreviación

persona, grupo que se encarga de elaborar un plan para el desarrollo de una actividad

ciclo

Serie de fases o estados por las que pasa un acontecimiento o fenómeno y que se suceden en el mismo orden hasta llegar a una fase o estado a partir de los cuales vuelven a repetirse en el mismo orden

Que es str?

Shhortest – remainung – time (el tiempo restante mas corto) es una versión con adquisición de prioridad (spn) es ela el planificador siempre elige el preoceso que tiene el tiempo restare de procesamiento esperado mas corto: cuando un nuevo proceso se integra a ala cola de listas puede tener una tiempo restante mas corto que el del proceso que corre en ese momento.

por lo tanto el planificador puede dar presencia cuando un nuevo proceso esta listo .

al igual con spn el planificador debe estimar un tiempo de procesamiento para ejecutar la función de selección qui hay un nu8evo de inanición de procesos, entendiendoce por inanición de postegracion indefinida.

Srt también dara un desempeño de tiempo total superior a de spn (shortest process nest) porque a una trabajo corto se le conoce preferencia inmediata sobre un trabajo mas largo que esta corriendo.

Shortest Process Next (SPN): Proceso más corto Siguiente

Es un algoritmo apropiativo. Cuando los procesos llegan a la cola de listos, éstos se ordenan según quien tiene el menor burst de CPU. El que queda a la cabeza, es quien pasa a usar la CPU.

•Shortest Remainig Time (SRT) First o Next

:

Es muy similar al anterior, pero este sí es un algoritmo no apropiativo. En la cola se siguen ordenando según quien tenga el menor burst de CPU, pero si se da el caso de que en un momento hay un proceso ejecutando y llega uno nuevo, se determina si el proceso que está usando la CPU actualmente le falta menos del uso que va a hacer el nuevo proceso; sies menor, sigue ejecutando, si le queda más, el proceso es desalojado del procesador y llevado nuevamente a la cola de listos.

Prioridades

:

Pude tomarse como apropiativo o no apropiativo, salvo que lo expresen específicamente.Cada proceso tiene una prioridad y se orden en la cola de mayor a menor prioridad y pasan a usar la CPUen ese orden. En el caso de ser apropiativo, el proceso que pasa a ser uso del procesador queda ahí hastaque se bloquee o finalice. En caso de ser no apropiativo, si llega un proceso con mayor prioridad, desalojaal que actualmente está haciendo uso del procesador, y este nuevo proceso toma la CPU.

Feedback:

...

Descargar como (para miembros actualizados) txt (4 Kb)
Leer 2 páginas más »
Disponible sólo en Clubensayos.com