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.

BCP.

Tabla de Procesos.

Seales (Signals).




Entidad grababa en memoria que consume
recursos dentro S.O.

Entidad que puede ser asignada o ejecutada
por un procesador.

Disponen de un espacio de direcciones de
memoria privado.


Procesos de usuario: Actividad generada para
una tarea especifica y pertenecen a un
usuario del sistema.

Procesos del sistema: Actividad generada
para una tarea especifica y pertenecen a S.O

Hilo de Ejecucin (Thread):Actividad generada
para una tarea especifica dentro de una
aplicacin, tambin son conocidos como los
llamados subprocesos o hebra.
Caractersticas Descripcin
Dependiente Su existencia esta ligada
a un proceso
Ligero Es un nico componente
con un fin.
Comunicacin Establece mecanismo de
envi y recepcin de
datos entre el y su
padre(proceso).
Estructura de datos que mantiene informacin
concerniente a un proceso.

Componente Descripcin
PID Numero o clave que identifica
al proceso S.O
PPID Numero proceso padre de
donde nace un proceso S.O
Usuario Creador del proceso.
Estado Punto(s) en que se encuentra
un proceso
Limites de memoria Espacios o zonas asignados
para el proceso
Conjunto de BCP tanto de nivel de usuario como
de S.O.

Medio de notificacin para un proceso.

Enviadas por el S.O o un usuario.

Seal Descripcin
SIGSTOP Cuando un proceso en estado
preparado recibe esta seal se
detiene
SIGKILL Esta seal mata un proceso
incondicionalmente
SIGCONT Cuando un proceso detenido
recibe esta seal contina su
ejecucin.
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 y
liberacin 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, basado en el
planificador.
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 0 1 0 1 1 0
B 1 100 1 101 100 0
C 2 1 101 102 100 101-2=99
D 3 100 102 202 199 102-3=99
Promedio 100 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 0 8 0 8 8 0
B 1 4 8 12 12-1=11 8-1=7
C 2 9 17 26 26-2=24 17-2=15
D 3 5 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 0 2 8 0 8 8 0
B 1 1 4 22 26 26-1=25 22-1=21
C 2 4 9 8 17 17-2=15 8-2= 6
D 3 2 5 17 22 22-3=19 17-3=14
Promedio 16.75 10.25
Algoritmo Turno Rotativo(Round Robn).
Algoritmo SRTF
http://expo.itch.edu.mx/view.php?f=os_21
http://pepemorales.galeon.com/Doc/ssoo_8.
htm
http://html.rincondelvago.com/sistemas-
operativos_57.html