Planificación De Procesos Por Lotería - Sistemas Operativos
Páginas: 2 (308 palabras)
Publicado: 3 de agosto de 2011
Planificación De Procesos Por Lotería - Sistemas Operativos
[pic]
FACULTAD DE CIENCIAS QUIMICAS, FISICAS Y MATEMATICAS
CCPP INGENIERIA INFORMATICA Y DE SISTEMAS
DOCUMENTACION DEL PROYECTOPLANIFICACION POR LOTERÍA
Curso : Sistemas de Operaciones I
Docente : Edwin Carrasco Poblete
Alumno : Conza Berrocal Mary Helen 051687-E
Cusco - Perú
2008
INTRODUCCION
Laplanificación de procesos es un área de exhaustiva investigación, su desarrollo ha llegado a ser muy determinante en cuanto a la flexibilidad y eficiencia de ejecución del proceso, los diversos tipos deplanificaciones generalmente traen consigo cálculos que suelen entretener al procesador a dedicarse a desarrollar los procesos, esta doctrina de planificación puede desarrollar por igual cada uno delos procesos, claro preocupándose también por los procesos que tienen mas tiempo de espera sin ser ejecutados y hasta por la prioridad.
Vale la pena un método de planificación que maximiza eltiempo de ejecución del procesador, y en el cual ninguno de los procesos puede morir de inanición.
Si bien hacer promesas a los usuarios y después complicarlas es una idea admirable, esdifícil de implementar. Podemos usar otro algoritmo para obtener resultados igualmente predecibles con una implementación mucho más sencilla. El algoritmo se llama planificación por lotería (Waldspurger yWeihl, 1994).
La idea básica consiste en dar a los procesos boletos de lotería para los diversos recursos del sistema, como el tiempo de CPU: Cada vez que se hace necesario tomar una decisiónde planificación, se escoge al azar un boleto de lotería, y el proceso poseedor de este boleto obtiene el recurso. Cuando se aplica a la planificación del tiempo de CPU, el sistema podría realizaruna lotería 50 veces por segundo, concediendo a cada ganador 20ms de tiempo de CPU como premio.
Parafraseando a George Orwell, “todos los procesos son iguales, pero algunos son más iguales...
[pic]
FACULTAD DE CIENCIAS QUIMICAS, FISICAS Y MATEMATICAS
CCPP INGENIERIA INFORMATICA Y DE SISTEMAS
DOCUMENTACION DEL PROYECTOPLANIFICACION POR LOTERÍA
Curso : Sistemas de Operaciones I
Docente : Edwin Carrasco Poblete
Alumno : Conza Berrocal Mary Helen 051687-E
Cusco - Perú
2008
INTRODUCCION
Laplanificación de procesos es un área de exhaustiva investigación, su desarrollo ha llegado a ser muy determinante en cuanto a la flexibilidad y eficiencia de ejecución del proceso, los diversos tipos deplanificaciones generalmente traen consigo cálculos que suelen entretener al procesador a dedicarse a desarrollar los procesos, esta doctrina de planificación puede desarrollar por igual cada uno delos procesos, claro preocupándose también por los procesos que tienen mas tiempo de espera sin ser ejecutados y hasta por la prioridad.
Vale la pena un método de planificación que maximiza eltiempo de ejecución del procesador, y en el cual ninguno de los procesos puede morir de inanición.
Si bien hacer promesas a los usuarios y después complicarlas es una idea admirable, esdifícil de implementar. Podemos usar otro algoritmo para obtener resultados igualmente predecibles con una implementación mucho más sencilla. El algoritmo se llama planificación por lotería (Waldspurger yWeihl, 1994).
La idea básica consiste en dar a los procesos boletos de lotería para los diversos recursos del sistema, como el tiempo de CPU: Cada vez que se hace necesario tomar una decisiónde planificación, se escoge al azar un boleto de lotería, y el proceso poseedor de este boleto obtiene el recurso. Cuando se aplica a la planificación del tiempo de CPU, el sistema podría realizaruna lotería 50 veces por segundo, concediendo a cada ganador 20ms de tiempo de CPU como premio.
Parafraseando a George Orwell, “todos los procesos son iguales, pero algunos son más iguales...
Leer documento completo
Regístrate para leer el documento completo.