Planificacion De Procesos

Planificación de Procesos
Planificación: forma o criterio que se a la hora de decidir que proceso debe entrar en ejecución. Los distintos algoritmos de planificación tienen propiedades diferentes y pueden favorecer o perjudicar a un tipo u otro de procesos.
Proceso: Es un programa en ejecución que incluye la actividad actual, representada por el valor del contador de programa y el contenido delos registros del procesador.
1. Objetivos de la planificación :
• Garantizar que cada proceso obtenga una proporción justa de tiempo de CPU.
• Mantener ocupado el CPU.
• Minimizar el tiempo de respuesta de los procesos interactivos.
• Maximizar el número de tareas procesadas por hora.

2. Índices de Evaluación :

He

Ht

W

t

Tiempo de espera: W=Hc-He
Tiempo deejecución: t (¡Ojo con las operaciones E/S)
Tiempo de terminación: T= Ht-He

t

He

Hc

Ht

W

t

T

Tiempo perdido: M= T – t
Índice de penalización: P= T / t
Índice de respuesta: R= t / T
Tiempo de respuesta
Tiempo del sistema
Tiempo de inactividad

3. Tipos de Planificación:
* Planificación de Largo Plazo
* Para admitir nuevos procesos al sistema
*La decisión de adicionar al grupo de procesos a ser ejecutados.
* Planificación de mediano plazo
* Problema de administración de memoria
* La decisión de adicionar a un número de procesos que están parcialmente o completamente en memoria. A veces es mejor dejarlos fuera de memoria.
* Planificación de corto plazo.
* Qué proceso escoger para ser ejecutado.
* Seejecuta en todos los cambios de contexto.
* Tiene que ser muy rápido
* La decisión en cuanto a cual proceso disponible puede ser ejecutado por el procesador
* Planificación de la E/S
* La decisión de qué proceso pendiente de E/S puede ser ejecutado por el procesador, dado que existe una E/S disponible

4. Modo de decisión:
* No apropiada.
* Únicamente un proceso estáen estado corriendo, este puede continuar hasta que termine o sea bloqueado a si mismo por una E/S.

Los tipos de métodos que tiene este modo son:

a. Planificación por orden de llegada:
* Ante varios procesos preparados, CPU se asigna al que lleva más tiempo esperando.

Ventajas:

* Simplicidad
* Planificación necesita pocos recursos
Inconvenientes:
* ¡Malosresultados!

P1
0
P2
P3
P4

103

113

114

1
P2

2
P3

3
P4
Perjudica a procesos cortos que llegan tras procesos largos.
| He | t |
P1 | 0 | 3 |
P2 | 1 | 100 |
P3 | 2 | 10 |
P4 | 3 | 1 |

b. Siguiente el proceso más corto :
* Ante varios procesos preparados, CPU se asigna al proceso de menor duración

Ventajas:

* Mejora a FCFS en que no perjudica aprocesos cortos que lleguen después de procesos largos…
Inconvenientes:
* ..A menos que el proceso largo ya se haya activado
* Aplazamiento indefinido procesos largos

P1
0
P2
P3
P4

4

14

114

1
P2

2
P3

3
P4



* Penalización P4: P= 1 / 1 = 1
* Penalización P3: P= 12 / 10 = 1,2
* Penalización P2: P= 113 / 100 = 1,13

c.Planificación por mayor índice de penalización :
* Ante varios procesos preparados, CPU se asigna al que está sufriendo un mayor índice de penalización
* P = T / t, pero si planificación no apropiada, T=W+t
  | He | t |
P1 | 0 | 2 |
P2 | 1 | 2 |
P3 | 1 | 5 |
P4 | 3 | 2 |
*

P1
0
P3

9

1
P2,P3
2

P2

3
P4
P2: W/t + 1=1/2 + 1 = 1,5
P3: W/t + 1=1/5 + 1 = 1,2¡Gana P2!
P3: W/t + 1=3/5 + 1 = 1,6
P4: W/t + 1=1/2 + 1 = 1,5
¡Gana P3!

4
P1
11

P = (W+t) / t = W / t + 1








Ventajas:
* Mejora a SJN en que no aplaza indefinidamente procesos largos.
Inconvenientes:
* Sigue perjudicando procesos cortos que llegan cuando ya ha comenzado proceso largo.

d. Planificación con conocimiento de futuro :

*...