[pic]

FACULTAD DE CIENCIAS QUIMICAS, FISICAS Y MATEMATICAS

CCPP INGENIERIA INFORMATICA Y DE SISTEMAS

DOCUMENTACION DEL PROYECTO
PLANIFICACION POR LOTERÍA

Curso : Sistemas deOperaciones I

Docente : Edwin Carrasco Poblete

Alumno : Conza Berrocal Mary Helen 051687-E

Cusco - Perú

2008

INTRODUCCION

La planificación de procesos es un área de exhaustivainvestigación, su desarrollo ha llegado a ser muy determinante en cuanto a la flexibilidad y eficiencia de ejecución del proceso, los diversos tipos de planificaciones generalmente traen consigo cálculosque suelen entretener al procesador a dedicarse a desarrollar los procesos, esta doctrina de planificación puede desarrollar por igual cada uno de los procesos, claro preocupándose también por losprocesos 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 el tiempo de ejecución del procesador, y en el cualninguno de los procesos puede morir de inanición.

Si bien hacer promesas a los usuarios y después complicarlas es una idea admirable, es difícil de implementar. Podemos usar otro algoritmo paraobtener resultados igualmente predecibles con una implementación mucho más sencilla. El algoritmo se llama planificación por lotería (Waldspurger y Weihl, 1994).

La idea básica consiste endar 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ón de planificación, se escoge al azar un boleto deloterí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 realizar una lotería 50 veces por segundo, concediendo a cadaganador 20ms de tiempo de CPU como premio.

Parafraseando a George Orwell, “todos los procesos son iguales, pero algunos son más iguales que otros”. Podemos dar más boletos a los procesos más... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 11). Planificación de procesos por lotería - sistemas operativos. BuenasTareas.com. Recuperado 11, 2010, de http://www.buenastareas.com/ensayos/Planificaci%C3%B3n-De-Procesos-Por-Loter%C3%ADa/1019436.html

MLA

"Planificación de procesos por lotería - sistemas operativos" BuenasTareas.com. 11 2010. 2010. 11 2010 <http://www.buenastareas.com/ensayos/Planificaci%C3%B3n-De-Procesos-Por-Loter%C3%ADa/1019436.html>.

MLA 7

"Planificación de procesos por lotería - sistemas operativos." BuenasTareas.com. BuenasTareas.com, 11 2010. Web. 11 2010. <http://www.buenastareas.com/ensayos/Planificaci%C3%B3n-De-Procesos-Por-Loter%C3%ADa/1019436.html>.

CHICAGO

"Planificación de procesos por lotería - sistemas operativos." BuenasTareas.com. 11, 2010. consultado el 11, 2010. http://www.buenastareas.com/ensayos/Planificaci%C3%B3n-De-Procesos-Por-Loter%C3%ADa/1019436.html.