ESCUELA DE INGENIERA DE SISTEMAS Y COMPUTACIN

Administracin del Procesador

Sesin 4

Ing. Juan Rafael Galn Santisteban

Contenido
Planificacin de procesos
Seales y excepciones Temporizadores Servidores y demonios

Sistemas Operativos Administracin del procesador

4.2

Juan Rafael Galn Santisteban USAT2013

Estados del proceso

Sin expulsin

Ejecucin Listo Bloqueado

a Pl ica ni f do

Ejecucin
mi su n o oc p m do

Exit
Es pe r ap or

Con expulsin al disco (swap)

E/

Tie

Listo
Recuperado del disco

Fin E/S

Bloqueado

Expulsado al disco

Entra al sistema

Expulsado al disco

Procesos batch en espera

Sistemas Operativos Administracin del procesador

Listo y suspendido

Fin E/S

Bloqueado y suspendido

4.3

Juan Rafael Galn Santisteban USAT2013

Zona de intercambio

Memoria

Planificacin de procesos
Planificador : Selecciona el proceso Activador: Da control al proceso (cambio de contexto) Planificacin

A largo plazo (aadir procesos a ejecutar) A medio plazo (aadir procesos a RAM) A corto plazo (qu proceso tiene la UCP)

Planificacin de E/S
Memoria
Planificacin a largo plazo
Ejecucin Exit

Listo

Fin E/S

Bloqueado

Planificacin a corto plazo Entra al sistema

Procesos Batch en espera

Swap

Listo y suspendido

Bloqueado y suspendido

Planificacin a medio plazo

Sistemas Operativos Administracin del procesador

4.4

Juan Rafael Galn Santisteban USAT2013

Planificacin de procesos
Tipos de planificacin

Sin expulsin: el proceso conserva la UCP mientras desee. Con expulsin: el SO quita la UCP al proceso

Exige un reloj que interrumpe peridicamente

Colas de procesos

Por prioridad Por tipo

Sistemas Operativos Administracin del procesador

4.5

Juan Rafael Galn Santisteban USAT2013

Colas de procesos
Palabra Resumen Bit 0 Bit 1 1 0 Cabecera de la Subcola de Prioridad 0 Cabecera de la Subcola de Prioridad 1 BCP-A

Bit 29 Bit 30 Bit 31

1 1 0

Cabecera de la Subcola de Prioridad 29 Cabecera de la Subcola batch 1 Cabecera de la Subcola batch 0

BCP-B BCP-C

BCP-D BCP-E BCP-F

Sistemas Operativos Administracin del procesador

4.6

Juan Rafael Galn Santisteban USAT2013

Objetivos de planificacin
Reparto de UCP equitativo Eficiencia (optimizar UCP)

Mejor tiempo de respuesta en uso interactivo

Mejor tiempo de espera en lotes (batch) Mayor nmero de trabajos por unidad de tiempo

Sistemas Operativos Administracin del procesador

4.7

Juan Rafael Galn Santisteban USAT2013

Implementacin de las colas de procesos

El SO mantiene diversas colas de procesos Se implementa con punteros internos al BCP (BCP de tamao fijo) Acceso eficiente

Tabla de procesos
BCP1 BCP2 BCP3 BCP4 BCP5 BCP6 BCP7 BCP8 BCP9 BCP10 BCP11 BCP12 0 7 6 1 11 5 0 8 9

2 4 Punteros de las colas

Sistemas Operativos Administracin del procesador

4.8

Juan Rafael Galn Santisteban USAT2013

Algoritmos de planificacin I
Cclico o Round Robin

Asignacin de procesador rotatoria

Equitativo (mejor hacerlo por uid y no por proceso)

Uso en sistemas de tiempo compartido Se asigna un tiempo mximo de procesador (rodaja)
Proceso en ejecucin 13 3 37 72 2 8 13 3 37 72 2 5

Proceso en ejecucin 5 8

Prioridades

Fijas (problema de inanicin) Aumentarlas con el envejecimiento

Sistemas Operativos Administracin del procesador

4.9

Juan Rafael Galn Santisteban USAT2013

Algoritmos de planificacin II
Primero el trabajo ms corto

Uso en sistemas batch

Produce el menor tiempo de respuesta Penaliza a los trabajos largos Dificultad en conocer a priori la duracin del trabajo Uso en sistemas batch

FIFO

Aleatorio o lotera

Tiempo real: plazos de ejecucin fijos

Sistemas de tiempo real duros Sistemas de tiempo real blandos

Sistemas Operativos Administracin del procesador

4.10

Juan Rafael Galn Santisteban USAT2013

Planificacin en POSIX
Cada poltica de planificacin lleva asociado un rango con al menos 32

niveles de prioridad.
El planificador elegir el proceso o proceso ligero con la prioridad ms alta

Polticas de planificacin

FIFO Cclica Otra

Sistemas Operativos Administracin del procesador

4.11

Juan Rafael Galn Santisteban USAT2013

Planificacin en Windows NT
Iniciado

Reiniciado

Situar en la cola de listos

Finalizado
Fin de bloqueo

Bloqueado
Pila del kernel en swap Pila del kernel en memoria

Listo

Ejecucin finalizada

Espera terminada

Bloqueado

Transicin
Expulsado

Seleccionado Expulsado para ejecucin

Ejecucin
Cambio de contexto. Comienzo de ejecucin

Reserva

Sistemas Operativos Administracin del procesador

4.12

Juan Rafael Galn Santisteban USAT2013

Contenido

Planificacin

Seales y excepciones

Temporizadores Servidores y demonios

Sistemas Operativos Administracin del procesador

4.13

Juan Rafael Galn Santisteban USAT2013

Seales
Las seales son interrupciones al proceso Envo o generacin

Proceso - Proceso (dentro del grupo) con el kill SO - Proceso

Seal

Proceso Cdigo
Funcin tratamiento

Sistemas Operativos Administracin del procesador

4.14

Juan Rafael Galn Santisteban USAT2013

Seales II
Hay muchos tipos de seales, segn su origen

SIGILL instruccin ilegal SIGALRM vence el temporizador SIGKILL mata al proceso

El SO las transmite al proceso

El proceso debe estar preparado para recibirla

Especificando un procedimiento de seal con sigaction Enmascarando la seal con sigprogmask El proceso, en general, muere Hay algunas seales que se ignoran o tienen otro efecto

Si no est preparado accin por defecto

El servicio pause para el proceso hasta que recibe una seal

Sistemas Operativos Administracin del procesador

4.15

Juan Rafael Galn Santisteban USAT2013

Excepciones
Evento que ocurre durante la ejecucin de un programa y que requiere la

ejecucin de un fragmento de cdigo fuera del flujo normal de ejecucin.

Manejo de excepcion
try { Bloque donde puede producirse una excepcin } except { Bloque que se ejecutar si se produce una excepcin en el } bloque anterior

Sistemas Operativos Administracin del procesador

4.16

Juan Rafael Galn Santisteban USAT2013

Contenido
Planificacin Seales y excepciones Temporizadores Servidores y demonios

Sistemas Operativos Administracin del procesador

4.17

Juan Rafael Galn Santisteban USAT2013

Temporizadores
El SO mantiene un temporizador por proceso

El proceso activa el temporizador con alarm

El SO enva una seal SIGALRM al proceso cuando vence su temporizador

Sistemas Operativos Administracin del procesador

4.18

Juan Rafael Galn Santisteban USAT2013

Contenido
Planificacin Seales y excepciones

Temporizadores
Servidores y demonios

Sistemas Operativos Administracin del procesador

4.19

Juan Rafael Galn Santisteban USAT2013

Proceso servidor
PROCESOS CLIENTES

PROCESO SERVIDOR

RECURSO

Sistemas Operativos Administracin del procesador

4.20

Juan Rafael Galn Santisteban USAT2013

Funcionamiento de un proceso servidor

a)
Servidor Padre Puerto A

b)
Servidor Padre Puerto A Servidor Padre Puerto A

c)
Servidor Hijo Puerto B

Cliente A

Cliente A

Sistemas Operativos Administracin del procesador

4.21

Juan Rafael Galn Santisteban USAT2013

Procesos cliente y servidor en mquinas distintas

Puerto

Cliente SO

Servidor ficheros SO

Servidor impresin SO RED

Servidor e_mail SO

Sistemas Operativos Administracin del procesador

4.22

Juan Rafael Galn Santisteban USAT2013

Procesos demonios
Es un proceso que ejecuta:

En background (su padre no le espera)

No asociado a un terminal o proceso login

Que espera que ocurra un evento O que debe realizar una tarea de forma peridica Se arrancan al iniciar el sistema No mueren Estn normalmente en espera de evento

Caractersticas

No hacen el trabajo, lanzan otros procesos o procesos ligeros

Sistemas Operativos Administracin del procesador

4.23

Juan Rafael Galn Santisteban USAT2013

Preguntas???

GRACIAS
Sistemas Operativos Administracin del procesador 4.24 Juan Rafael Galn Santisteban USAT2013