PLANIFICACIÓN DE PROCESOS

Latencia de despacho:

El tiempo que se toma el despachador para gaparar o iniciar un proceso.

Criterios de planificación

Utilización de CPU

Rendimiento

Tiempo de entrega/estancia/retorno (turnaround time)

Tiempo de espera: tiempo que se gasta un proceso en la cola de listos

Tiempo de respuesta: tiempo desde que se manda la orden de ejecucion.

Previsibilidad: el sistema debe ser determinístico, el sistema se tiene que comportar de una manera prevista.

Ningún proceso se muere por inanición, todo proceso debe progresar

Criterios de optimización

Maximización de CPU

Máximo rendimiento

Maximizar el tiempo de entrega

Minimizar el tiempo de espera

Minimizar el tiempo de respuesta

Algoritmos de planificación

Fcfs/peps: cortos sufren, justa predecible

Sjf/spn: el siguiente proceso el más corto.

Srtn: el menor  tiempo restante, compensa cortos.

Round-robbin,rr,asignacion ciclica/turno. Equilibra fcfs/srtn, usa cola circular con fcfs/prioridades con slice/quantum para cada proceso.

Prioridad, siempre se elige de menor prioridad, compensada x prioridad envejecimiento.

Hrn, tasa de respuesta mas alta, es costosa prioridad= (w+s)/s

Mlq,colas multinivel: combinar, proceso del sistema(x prioridad), interactivos(rr), lotes(fcfs/srtn)

Mlq con retroalimentación: los procesos se pueden reubicar en diferentes colas de acuerdo a comportamiento. Los procesos limitados por procesador se envían a la cola de < prioridad, los interactivos se ubican con mayor prioridad.

Fss(fair share schedule): porción justa, o reparto equitativo, los grupos de porción juta obtiene prioridades de acuerdo a su proximidad al logro de sus metas en la utilización de recursos. Los grupos que van mal tiene > prioridad.

Planificacion fcfs

Ejemplo: proceso            tiempo de espera

                               p1           24

                               p2           3

                               p3           3

Si los proceso llegan en el orden p1,p2p3. El diagrama de gantt de ejecucion es

P1

P2

P3

0                                                                                                                                                                24          27     30

Tiempo de espera para p1=0; p2=24; p3=27

Tiempo de espera promedio= (0+24+27)/3=17

Planificación (sjf)

Hay 2 esquemas :

No expropiativo: una vez la CPU es asignada al proceso no puede ser expropiado hasta que termine su ráfaga de CPU.

Expropiativo: si llega un nuevo proceso con una longitud de ráfaga menor, que el tiempo restante del proceso en ejecución, este es expropiado. El menor tiempo restante.

Sjf/spn no expropiativo

Proceso               tiempo llegada tiempo de ráfaga

P1                                          0.0                                         7            

P2                                          2.0                                         4            

P3                                          4.0                                         1            

P4                                          5.0                                         4

Sjf/spn (no expropiativo)

P1

P2

P3

P4

0                                                                                     7      8                                                 12                                        16

Tiempo promedio de espera = (0+6+3+7)/4=4

Sjf(expropiativo)

P1

P2

P3

P2

P4

P1

0             2                   4                5                      7                                    11                                16

Tiempo promedio de espera= (9+1+0+2)/4=3

Ejemplo de rr con quantum de 20

Proceso               ráfaga de tiempo

P1                                          53          

P2                                          17          

P3                                          68

P4                                          24