Introduccin. Conceptos Bsicos. Planificacin de Procesos. Polticas o algoritmos de planificacin.

FIFO(primer en entrar, primero en Salir). SJF(Prioridad al mas corto). Prioridad.

Desde un inicio de los sistemas operativos tienen la necesidad de controlar lo que un usuario puede o no realizar, por los cual S.O es responsable de: Crear y destruir los procesos. Terminar y reanudar los procesos. Ofrecer mecanismo de comunicacin

Proceso: Conjunto de actividades Consumidoras de recursos( CPU, Memoria entre otros) dentro de los sistemas operativos.
BCP ( Bloque de Control de Proceso): Son aquellos que mantiene la informacin alrededor de un proceso.

Tabla de Procesos:Conjunto de BCP.

Hilo de Ejecucin (Thread):Actividad generada para una tarea especifica dentro de una aplicacin, tambin son conocidos como los llamados subprocesos o hebra.

Capacidad de todo sistema operativo para gestionar y manipular cada uno de los procesos generados por los usuarios o el mismo sistema operativo.

Establecer mecanismos para la asignacin de recursos de hardware. Controlar el uso de recursos asignados.

Planificador: Asigna tiempo de uso CPU a un proceso. Despachador: quita o entrega un control de CPU a un determinado proceso.

Componente de los sistemas operativos multitarea y multiproceso que tiene como objetivo la distribucin y asignacin del tiempo de uso de CPU por parte de un proceso, mediante la aplicacin de polticas de planificacin.

formas o mecanismos que existe con el fin de definir el tiempo de uso que tiene un proceso dentro del S.O para la unidad central de procesamiento(CPU ).

No Expulsivos: Son aquellos algoritmos que permiten que un proceso tome toda la CPU hasta que acabe su trabajo. Expulsivos: Son aquellos algoritmos que permiten al CPU quitar un proceso.

Basado en la teora FIFO(primero en llegar, primero en salir). Tiempo de espera alto. No expulsivos.

Proceso

Tiempo de llegada

Tiempo de Servicio

Tiempo de Comienzo

Tiempo de Finalizacin

Turnaround

Tiempo de Espera

A B C D Promedio

0 1 2 3

1 100 1 100

0 1 101 102

1 101 102 202

1 100 100 199 100

0 0 101-2=99 102-3=99 49.50

Basado en la seleccin del tiempo ejecucin mas corto. No expulsivo.

Proceso

Tiempo de llegada

Tiempo de Servicio

Tiempo de Comienzo

Tiempo de Finalizacin

Turnaround

Tiempo de Espera

A B

0 1

8 4

0 8

8 12

8 12-1=11

0 8-1=7

17

26

26-2=24

17-2=15

12

17

17-3=14

12-3=9

Promedio

14.25

10.33

Asocia a cada proceso una valor entero llamado prioridad. Prioridades pueden ser estticas o dinmicas
Estaticas: se asigna antes de la ejecucin. Dinmicas: cambia con el tiempo.

Toma el proceso con mayor prioridad o menor prioridad segn el criterio. No expulsivo.

Proceso

Tiempo de llegada

Prioridad

Tiempo de Servicio

Tiempo de Comienzo

Tiempo de Finalizacin

Turnaround

Tiempo de Espera

A B

0 1

2 1

8 4

0 22

8 26

8 26-1=25

0 22-1=21

17

17-2=15

8-2= 6

17

22

22-3=19

17-3=14

Promedio

16.75

10.25

Algoritmo Turno Rotativo(Round Robn). Algoritmo SRTF