[pic]

FACULTAD DE CIENCIAS QUIMICAS, FISICAS Y MATEMATICAS

CCPP INGENIERIA INFORMATICA Y DE SISTEMAS

DOCUMENTACION DEL PROYECTO PLANIFICACION POR LOTERÍA

Curso : Sistemas de Operaciones 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 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 de planificaciones 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 de los …ver más…

Cada vez que sea necesario tomar una decisión de planificación se escoge al azar un boleto de lotería y el proceso que tiene el boleto obtiene el recurso.

En el caso de tiempo de CPU el sistema puede realizar un sorteo 50 veces por segundo, otorgando al ganador 20 ms de tiempo de CPU.

Debido a que unos procesos son mas importantes que otros, se les da mas boletos para aumentar sus posibilidades (tendrá una probabilidad de 20 % de ganar tendrá cerca del 20% del tiempo de CPU)

Si un proceso tiene una fracción de boletos, obtendrá una fracción del recurso en cuestión.

Si aparece un proceso nuevo se le conceden algunos boletos, en la siguiente vuelta ya tendrá la posibilidad de ganar (con una probabilidad proporcional al # de boletos que recibió).

COOPERACION ENTRE PROCESOS

Los procesos cooperativos pueden intercambiar boletos si así lo desean

EJEMPLO:

Si un proceso cliente envía un mensaje a un proceso servidor y luego se bloquea, puede regalarle sus boletos al servidor (aumentar sus probabilidades de ejecución inmediata).

Una vez que el servidor termina devuelve los boletos para que el cliente pueda ejecutarse otra vez.

Los procesos cooperativos pueden intercambiar boletos si así lo desean. Por ejemplo, si un proceso cliente envía un mensaje a un proceso servidor y luego ese bloque, puede regalarle todos sus boletos al servidor, a fin de incrementar la probabilidad de que el