ESCUELA DE INGENIERÍA DE SISTEMAS Y COMPUTACIÓN

Administración del Procesador
Sesión 4

Ing. Juan Rafael Galán Santisteban

Contenido
 Planificación de procesos
 Señales y excepciones  Temporizadores  Servidores y demonios

Sistemas Operativos – Administración del procesador

4.2

Juan Rafael Galán Santisteban USAT©2013

Estados del proceso  Sin expulsión    Ejecución Listo Bloqueado a Pl ica ni f do Ejecución mi su n o oc p m do Exit Es pe r ap or  Con expulsión al disco (swap) E/ S Tie Listo Recuperado del disco Fin E/S Bloqueado Expulsado al disco Entra al sistema Expulsado al disco Procesos batch en espera Sistemas Operativos – Administración del procesador Listo y suspendido Fin E/S Bloqueado y suspendido 4.3 Juan Rafael Galán Santisteban USAT©2013 Zona de intercambio Memoria .

Planificación de procesos  Planificador : Selecciona el proceso  Activador: Da control al proceso (cambio de contexto)  Planificación    A largo plazo (añadir procesos a ejecutar) A medio plazo (añadir procesos a RAM) A corto plazo (qué proceso tiene la UCP)  Planificación de E/S Memoria Planificación a largo plazo Ejecución Exit Listo Fin E/S Bloqueado Planificación a corto plazo Entra al sistema Procesos Batch en espera Swap Listo y suspendido Bloqueado y suspendido Planificación a medio plazo Sistemas Operativos – Administración del procesador 4.4 Juan Rafael Galán Santisteban USAT©2013 .

Planificación de procesos  Tipos de planificación   Sin expulsión: el proceso conserva la UCP mientras desee. Con expulsión: el SO quita la UCP al proceso  Exige un reloj que interrumpe periódicamente  Colas de procesos   Por prioridad Por tipo Sistemas Operativos – Administración del procesador 4.5 Juan Rafael Galán Santisteban USAT©2013 .

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 – Administración del procesador 4.6 Juan Rafael Galán Santisteban USAT©2013 .

Objetivos de planificación  Reparto de UCP equitativo  Eficiencia (optimizar UCP)  Mejor tiempo de respuesta en uso interactivo  Mejor tiempo de espera en lotes (batch)  Mayor número de trabajos por unidad de tiempo Sistemas Operativos – Administración del procesador 4.7 Juan Rafael Galán Santisteban USAT©2013 .

8 Juan Rafael Galán Santisteban USAT©2013 .Implementación de las colas de procesos  El SO mantiene diversas colas de procesos  Se implementa con punteros internos al BCP (BCP de tamaño 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 – Administración del procesador 4.

Algoritmos de planificación I  Cíclico o Round Robin  Asignación de procesador rotatoria    Equitativo (mejor hacerlo por uid y no por proceso) Uso en sistemas de tiempo compartido Se asigna un tiempo máximo de procesador (rodaja) Proceso en ejecución 13 3 37 72 2 8 13 3 37 72 2 5 Proceso en ejecución 5 8  Prioridades   Fijas (problema de inanición) Aumentarlas con el envejecimiento Sistemas Operativos – Administración del procesador 4.9 Juan Rafael Galán Santisteban USAT©2013 .

Algoritmos de planificación II  Primero el trabajo más corto     Uso en sistemas batch Produce el menor tiempo de respuesta Penaliza a los trabajos largos Dificultad en conocer a priori la duración del trabajo Uso en sistemas batch  FIFO   Aleatorio o lotería  Tiempo real: plazos de ejecución fijos   Sistemas de tiempo real duros Sistemas de tiempo real blandos Sistemas Operativos – Administración del procesador 4.10 Juan Rafael Galán Santisteban USAT©2013 .

11 Juan Rafael Galán Santisteban USAT©2013 .Planificación en POSIX  Cada política de planificación lleva asociado un rango con al menos 32 niveles de prioridad.  El planificador elegirá el proceso o proceso ligero con la prioridad más alta  Políticas de planificación    FIFO Cíclica Otra Sistemas Operativos – Administración del procesador 4.

Comienzo de ejecución Reserva Sistemas Operativos – Administración del procesador 4.Planificación 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 Ejecución finalizada Espera terminada Bloqueado Transición Expulsado Seleccionado Expulsado para ejecución Ejecución Cambio de contexto.12 Juan Rafael Galán Santisteban USAT©2013 .

13 Juan Rafael Galán Santisteban USAT©2013 .Contenido  Planificación  Señales y excepciones   Temporizadores Servidores y demonios Sistemas Operativos – Administración del procesador 4.

Proceso Señal Proceso Código Función tratamiento Sistemas Operativos – Administración del procesador 4.Señales  Las señales son interrupciones al proceso  Envío o generación   Proceso .Proceso (dentro del grupo) con el kill SO .14 Juan Rafael Galán Santisteban USAT©2013 .

según su origen    SIGILL instrucción 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 señal con sigaction Enmascarando la señal con sigprogmask El proceso.15 Juan Rafael Galán Santisteban USAT©2013 .Señales II  Hay muchos tipos de señales. muere Hay algunas señales que se ignoran o tienen otro efecto  Si no está preparado  acción por defecto    El servicio pause para el proceso hasta que recibe una señal Sistemas Operativos – Administración del procesador 4. en general.

16 Juan Rafael Galán Santisteban USAT©2013 .  Manejo de excepcion try { Bloque donde puede producirse una excepción } except { Bloque que se ejecutará si se produce una excepción en el } bloque anterior Sistemas Operativos – Administración del procesador 4.Excepciones  Evento que ocurre durante la ejecución de un programa y que requiere la ejecución de un fragmento de código fuera del flujo normal de ejecución.

Contenido  Planificación  Señales y excepciones  Temporizadores  Servidores y demonios Sistemas Operativos – Administración del procesador 4.17 Juan Rafael Galán Santisteban USAT©2013 .

18 Juan Rafael Galán Santisteban USAT©2013 .Temporizadores  El SO mantiene un temporizador por proceso  El proceso activa el temporizador con alarm  El SO envía una señal SIGALRM al proceso cuando vence su temporizador Sistemas Operativos – Administración del procesador 4.

Contenido  Planificación  Señales y excepciones  Temporizadores  Servidores y demonios Sistemas Operativos – Administración del procesador 4.19 Juan Rafael Galán Santisteban USAT©2013 .

20 Juan Rafael Galán Santisteban USAT©2013 .Proceso servidor PROCESOS CLIENTES PROCESO SERVIDOR RECURSO Sistemas Operativos – Administración del procesador 4.

21 Juan Rafael Galán Santisteban USAT©2013 .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 – Administración del procesador 4.

22 Juan Rafael Galán Santisteban USAT©2013 .Procesos cliente y servidor en máquinas distintas Puerto Cliente SO Servidor ficheros SO Servidor impresión SO RED Servidor e_mail SO Sistemas Operativos – Administración del procesador 4.

lanzan otros procesos o procesos ligeros Sistemas Operativos – Administración del procesador 4.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 periódica Se arrancan al iniciar el sistema No mueren Están normalmente en espera de evento  Características     No hacen el trabajo.23 Juan Rafael Galán Santisteban USAT©2013 .

24 Juan Rafael Galán Santisteban USAT©2013 .Preguntas??? GRACIAS Sistemas Operativos – Administración del procesador 4.