Академический Документы
Профессиональный Документы
Культура Документы
ALGORITMOS DE PLANIFICACIN
Criterios de Planificacin
Utilizacin de la CPU: Lo que busca el algoritmo es que nuestra CPU sea utilizada el mayor tiempo posible. Podemos tener 1, 2 ms CPU. Tasa de procesamiento: Esta nos indica el nmero de procesos que podemos ejecutar en un determinado tiempo. Tiempo de ejecucin: El tiempo en el que el proceso se va a ejecutar. Tiempo de espera: Son los intervalos en que el proceso va a esperar para que le asignen la CPU Tiempo de respuesta: El tiempo en que se va a demorar en dar respuesta a la solicitud del usuario.
ALGORITMOS DE PLANIFICACIN
Los algoritmos pueden ser clasificados en: No Expulsivos: Las tareas NO son expulsadas del procesador antes de concluir su ejecucin. Ej. FIFO, SJF. Expulsivos: Las tareas pueden ser expulsadas del procesador antes de concluir su ejecucin. Ej: SRTF, Round Robin, planificacin basada en prioridades.
Sistemas Operativos Ing.Andrea Martnez Rivera
11
14
16
T.Espera : (T.F.Proc-T.Lleg-T.E) P1=(7-0-7)= 0 P2=(11-2-4)= 5 P3=(14-3-3)=8 P4=(16-5-2)=9 T.P.E = (0+5+8+9)/4= 22/4 T.P.E = 5.5
T.Retorno = (T.F.P-T.Llegada) P1= (7-0) = 7 P2=(11-2) = 9 P3=(14-3) = 11 P4=(16-5)=11 T.P.R = (7+9+11+11)/4 = 9.5
FIFO
Proceso P1 P2 P3 P4 P3 P2 Tiempo de llegada 5 2 0 3 P4 Tiempo de Ejecucin 6 4 3 7 P1
14
20
Proceso P1 P2 P3 P4 P5
Tiempo de llegada 0 0 3 3 7
Tiempo de Ejecucin 4 3 2 3 1
Muestre la planificacin FIFO mediante un diagrama de Gantt Indique los tiempos de espera y respuesta.
Ejemplo:
Proceso P1 Tiempo de llegada 0 Tiempo de Ejecucin 7
P2 P3
P4
2 3
5
4 3
2
Diagrama de Gantt
p1 p4 p3 p2
0
Tiempo de Espera
12
16
P1= (7-0-7)= 0
P2= (16-2-4)=10 P3=(12-3-3)=6 P4=(9-5-2)= 2
Proceso P1
Tiempo de llegada 0
Tiempo de Ejecucin 4
P2 P3
P4 P5
0 3
3 7
3 2
3 1
Ejemplo:
Proceso P1 Prioridad 3 Tiempo de Ejecucin 10
P2 P3
P4 P5
1 3
4 2
1 2
1 5
19
Tiempo Medio Espera= (6+0+16+18+1)/5 = 41/5= 8,2 ms Tiempo Retorno= (16+1+18+19+6)= 60/5 = 12 ms
Proceso
Prioridad
Tiempo de Llegada 0 2 3 5
Tiempo de Ejecucin 7 4 3 2
P1 P2 P3 P4
4 2 1 3
Especialmente diseado para sistemas de tiempo compartido. Va dando tiempo de ejecucin a c/ proceso que est en espera. Establece a cada proceso un tiempo de posesin de CPU (Quantum Q) Tras el Quantum, el proceso en ejecucin se expulsa de la CPU y se pasa al final de la cola de procesos listos, para dar paso al siguiente. Algoritmo expulsivo cada Quantum q de tiempo. Punto fuerte: Ofrecer reparticin equitativa.
Ejemplo:
Proceso P1 P2 P3 P4 P5 Tiempo de Ejecucin 12 8 4 10 5
Tiempo de Espera P1= (39-0-12)= 27 P2= (32-0-8)= 24 P3=(14-0-4)=10 P4=(37-0-10) = 27 P5= (24-0-5)=19 T.E = 107/5=21,4 ms
Proceso P1
Tiempo de llegada 0
Tiempo de Ejecucin 7
P2 P3
P4
2 3
5
4 3
2
P1 P2
P3 P4
0 2
4 5
7 4
1 4
P1 0 2
P2 4
P3
5
P2
7
P4 11
P1 16
Proceso P1
Tiempo de llegada 0
Tiempo de Ejecucin 7
P2 P3
P4
2 3
6
5 3
2
Planificacin de la cpu
WINDOWS Windows utiliza planificacin apropiativa basada en colas mltiples de prioridades (32 niveles de colas)
UNIX
Utilizacin planificacin por prioridades Ken Thompson Y Dennis Ritchie seleccionaron los algoritmos por su sencillez sin preocuparse por su velocidad o complejidad
LINUX
Linux emplea un algoritmo de prioridades basado en crditos Cada proceso tiene un cierto nmero de crditos de planificaciones Se selecciona el proceso con ms crditos Cada vez que ocurre una interrupcin de temporizador, el proceso que estaba montado pierde un crdito