Sistemas operativos: una visión aplicada. Capítulo 3 Procesos. Contenido

Documentos relacionados
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA FACULTAD DE CIENCIAS PRACTICA DE PROCESOS HERRAMIENTAS

SISTEMAS OPERATIVOS:

Introducción a los Sistemas Operativos

Sistemas Operativos (prácticas) E.U. Informática en Segovia Universidad de Valladolid

Sistemas Operativos Práctica 3

1. Sistema Operativo Unix

Sistemas Operativos. Pedro Cabalar TEMA III. PROCESOS. Depto. de Computación Universidade da Coruña

Tema 4 : señales. Sistemas Operativos: Programación de Sistemas. Oscar Déniz Suárez Alexis Quesada Arencibia Francisco J. Santana Pérez.

TEMA 5 HILOS Y PLANIFICACIÓN

Procesos Concep Conce to de Proceso Multitarea Información del proceso (BCP) Creación de procesos T rminación de procesos

T5-multithreading. Indice

Sistemas Operativos Practica 1: procesos y concurrencia.

Procesos 1 / 31. Para entender el concepto de hebra, necesitamos compreender el concepto de proceso

Procesos e Hilos en C

- Bajo que condiciones el algoritmo de planifiación de procesos FIFO (FCFS) resultaría en el tiempo de respuesta promedio más pequeño?

TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O

Sistemas Operativos. Clase 2: Administración de procesos.

Gestión de procesos en UNIX

Sistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria

Sistemas Operativos I. Tema 3. Procesos. Equipo de Sistemas Operativos DISCA / DSIC UPV

Llamadas al Sistema. Laboratorio de Arquitectura de Ordenadores


Prácticas de Sistemas Operativos

!! Identificar las señales que llegan a la consola.

Sistemas Operativos Tema 5. Procesos José Miguel Santos Alexis Quesada Francisco Santana

ESTRUCTURAS BÁSICAS DE UN S.O.

Procesos. Lecturas recomendadas. Ejemplo: gcc. Modelo de procesamiento. Modelo de procesamiento. Jean Bacon Operating Systems (4)

Unidad 2: Gestión de Procesos

Manipulación de procesos

Herramientas Informáticas I Software: Sistemas Operativos

Sistemas Operativos I Manual de prácticas

Usando el Sistema Operativo

Modelo de procesamiento

Sistemas Operativos: Programación de Sistemas. Curso Oscar Déniz Suárez Alexis Quesada Arencibia Francisco J.

Clasificación n de los Sistemas Operativos. Clasificación de los SO Estructuras de los SO Modos de procesamiento

Tema 3 SUBRUTINAS. Estructura de Computadores OCW_2015 Nekane Azkona Estefanía

PRÁCTICAS DE SS.OO. Universidad de Murcia. I.I./I.T.I. Sistemas/I.T.I. Gestión

Definición Tareas del sistema operativo Concurrencia y paralelismo Estados de los procesos Propiedades de un proceso en Linux CONCEPTOS 1.

Introducción a los Sistemas Operativos

1. INTRODUCCIÓN 1.1. Qué es un sistema operativo? El sistema operativo como máquina extendida El sistema operativo como gestor de

Sistemas Operativos: Programación de Sistemas. Curso Oscar Déniz Suárez Alexis Quesada Arencibia Francisco J.

Sistemas Operativos. Curso 2016 Procesos

Threads, SMP y Microkernels. Proceso

Sincronización de procesos en C

3. Sistemas operativos

Cuentas. Guía 1er laboratorio Linux - Comandos - Fork. Programación en C. Linux. Linux: Cuenta (passwd): sisop@labs.cs.uns.edu.ar (sis2013op..

Administración de Redes

Sistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav

Boletín 5- Señales. Departamento de Lenguajes y Sistemas Informáticos

Sistemas Operativos. Daniel Rúa Madrid

Sistemas operativos: una visión aplicada. Capítulo 11 Estudio de casos: Linux

ADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:

HP - UX. Qué es HP UX?

El modelo de Procesos

Guía rápida para gestionar el puerto paralelo del PC

SOLUCION EXAMEN junio 2006

Tema 6 Organización y gestión de la memoria

Práctica 2: Realización de una Alarma Temporizada Diseño de Sistemas Operativos U.L.P.G.C.

Elementos de un programa en C

Introducción a los Sistemas Operativos

Tema 4 El paradigma cliente-servidor

Procesos. Planificación del Procesador.

2. Sistema Operativo Windows

Sistemas operativos: una visión aplicada. Capítulo 12 Estudio de casos: Windows-NT

SISTEMAS OPERATIVOS Arquitectura de computadores

Estructuras de Datos Declaraciones Tipos de Datos

SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008

Parte I:Teoría. Tema 3:Introducción a los Sistemas operativos. Instalación

Pontificia Universidad Católica del Ecuador

Conceptos Generales Tabla de Contenidos

Unidad 1: Conceptos generales de Sistemas Operativos.

DESARROLLO DE FUNCIONES EN EL SISTEMA INFORMÁTICO EJEMPLO DE CUESTIONES BÁSICAS A CONOCER:

Usuario. Programas de Aplicación. Sistema Operativo. Hardware. Figura 1. Sistema de cómputo estructurado por capas.

Programación en C. Algoritmo y Estructura de Datos. Ing. M. Laura López. Programación en C

El tema de esta presentación es los conceptos básicos relacionados con Sistemas Operativos.

Sistemas Operativos I Última modificación 2008/06

FUNDAMENTOS DE INFORMÁTICA. Principios Básicos de Sistemas Operativos. Definición de Sistema Operativo

Sistemas Operativos [Procesos]

Introducción a la arquitectura de computadores

Sistema Operativo. Introducción a los Sistemas Operativos. El Sistema Operatico como Interfaz Usuario/Computador. Objetivos del Sistema Operativo

Servicios del Sistema Operativo (SO)

Fundamentos de Sistemas Operativos

TIPOS DE DATOS BASICOS EN LENGUAJE C

Sistemas Operativos Tema 3 Procesos

Sistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria

Unidad 1: Conceptos generales de Sistemas Operativos.

PREGUNTAS INFORMÁTICA MONITOR UPB EXAMEN 1

Ingeniería Superior de Informática. Curso 3º. Sistemas Operativos. Examen Final. TEORÍA. 31 de Enero de 2005

Memoria. Organización de memorias estáticas.

APUNTES SOBRE PROCESOS Y DEADLOCK CONCEPTO DE PROCESO 1

Funcionamiento de la computadora

TEMA 6. Implementación de UNIX. Contenido

TECNOLÓGICO DE ESTUDIOS SUPERIORES DE IXTAPALUCA. Unidad 1.

Convivencia Gestión de la Memoria

Capítulo 3: Procesos. n Concepto de Proceso. n Despacho (calendarización) de Procesos. n Operaciones en Procesos. n Procesos en cooperación

Tema 1: Arquitectura de ordenadores, hardware y software

; hcomment.rc aa.es ;

Guía práctica de estudio 05: Diagramas de flujo

Transcripción:

Sistemas operativos: una visión aplicada Capítulo 3 Procesos Contenido Procesos Multitarea Información del proceso Formación de un proceso Estados del proceso Procesos ligeros Planificación Señales y excepciones Temporizadores Servidores y demonios Servicios POSIX Servicios Win32 Sistemas operativos: una visión aplicada 1 J. Carretero, F. García, P. de Miguel, F. Pérez 1

Concepto de proceso Proceso Programa en ejecución Unidad de procesamiento gestionada por el SO Información del proceso Imagen de memoria (core image) Estado del procesador (registros del modelo de programación) Bloque de control del proceso BCP Identificador pid uid Archivos abiertos Segmentos de memoria Temporizadores Señales Semáforos Puertos Sistemas operativos: una visión aplicada 2 J. Carretero, F. García, P. de Miguel, F. Pérez Estados básicos de un proceso En ejecución (uno por procesador) Bloqueado (en espera de completar E/S) Listo para ejecutar Nuevo Fin tiempo EjecuciónOperación E/S Planificado Termina Final E/S Listo Bloqueado Planificador: Módulo del SO que decide qué proceso se ejecuta Proceso nulo Sistemas operativos: una visión aplicada 3 J. Carretero, F. García, P. de Miguel, F. Pérez 2

Jerarquía de procesos Grupos de procesos dependientes de cada shell Familia de procesos Proceso hijo Proceso padre Proc. Inic. Proceso hermano Proceso abuelo Inicio Inicio Inicio Shell Shell Vida de un proceso Crea Proceso A Editor Ejecuta Muere o termina Ejecución del proceso Batch Interactivo Proceso E Proceso F Inicio Proceso B Proceso D Proceso C Dem. Impr. Dem. Com.. Sistemas operativos: una visión aplicada 4 J. Carretero, F. García, P. de Miguel, F. Pérez Usuario Usuario: Persona autorizada a utilizar un sistema Se identifica en la autenticación mediante: Código de cuenta Clave (password) Internamente el SO le asigna el uid (user identification) Super-usuario Tiene todos los derechos Administra el sistema Grupo de usuarios Los usuarios se organizan en grupos Alumnos Profesores Todo usuario ha de pertenecer a un grupo Sistemas operativos: una visión aplicada 5 J. Carretero, F. García, P. de Miguel, F. Pérez 3

Tipos de sistemas operativos Nº procesos 1 más de 1 Nº usuarios 1 más de 1 Monoproceso Monousuario Multiproceso Monousuario Multiproceso Multiusuario Sistemas operativos: una visión aplicada 6 J. Carretero, F. García, P. de Miguel, F. Pérez Base de la multitarea Paralelismo real entre E/S y UCP (DMA) Alternancia en los procesos de fases de E/S y de procesamiento La memoria almacena varios procesos Procesamiento Entrada/salida Tiempo Sistemas operativos: una visión aplicada 7 J. Carretero, F. García, P. de Miguel, F. Pérez 4

Ejemplo de ejecución en un sistema multitarea Proceso A Proceso B Proceso C Procesador Procesamiento Entrada/salida Listo SO Tiempo Proceso nulo Sistemas operativos: una visión aplicada 8 J. Carretero, F. García, P. de Miguel, F. Pérez Ventajas de la multitarea Facilita la programación, dividiendo los programas en procesos (modularidad) Permite el servicio interactivo simultáneo de varios usuarios de forma eficiente Aprovecha los tiempos que los procesos pasan esperando a que se completen sus operaciones de E/S Aumenta el uso de la CPU Sistemas operativos: una visión aplicada 9 J. Carretero, F. García, P. de Miguel, F. Pérez 5

Grado de multiprogramación Grado de multiprogramación: nº de procesos activos Proceso A Proceso B Proceso C SO Memoria principal Cada proceso reside totalmente en M.p Utilización del procesador 100% 0% Grado de multiprogramación Sistemas operativos: una visión aplicada 10 J. Carretero, F. García, P. de Miguel, F. Pérez Información de un proceso Estado del procesador: contenido de los registros del modelo de programación. Imagen de memoria: contenido de los segmentos de memoria en los que reside el código y los datos del proceso Contenido del bloque de control del proceso (BCP). Sistemas operativos: una visión aplicada 11 J. Carretero, F. García, P. de Miguel, F. Pérez 6

Información de un proceso II Registros especiales Registros generales PC SP Estado Mapa de memoria del Proceso A Mapa de memoria del Proceso B Mapa de memoria del Proceso C Tablas SO Mapa de Memoria Tablas del sistema operativo Tabla de procesos BCP Proceso A BCP Proceso B BCP Proceso C - Estado (registros) - Estado (registros) - Estado (registros) - Identificación - Control - Identificación - Control - Identificación - Control - Tabla de memoria - Tabla de E/S - Tabla de ficheros Sistemas operativos: una visión aplicada 12 J. Carretero, F. García, P. de Miguel, F. Pérez Estado del procesador Está formado por el contenido de todos sus registros: Registros generales Contador de programa Puntero de pila Registro de estado Registros especiales Cuando un proceso está ejecutando su estado reside en los registros del computador. Cuando un proceso no está en ejecución su estado reside en el BCP. Sistemas operativos: una visión aplicada 13 J. Carretero, F. García, P. de Miguel, F. Pérez 7

Preparación del código de un proceso Problema Editor Módulo fuente A Módulo fuente B Compilador o ensamblador Módulo objeto A Módulo objeto B Montador Otros objetos Objeto ejecutable Bibliotecas del sistema Cargador Ejecutable en memoria Sistemas operativos: una visión aplicada 14 J. Carretero, F. García, P. de Miguel, F. Pérez Imagen de memoria La imagen de memoria está formada por los espacios de memoria que un proceso está autorizado a utilizar. Si un proceso genera una dirección que esta fuera del espacio de direcciones el HW genera una excepción. La imagen de memoria dependiendo del computador puede estar referida a memoria virtual o memoria física. Sistemas operativos: una visión aplicada 15 J. Carretero, F. García, P. de Miguel, F. Pérez 8

Información del BCP Información de identificación PID del proceso, PID del padre ID de usuario real (uid real) ID de grupo real (gid real) ID de usuario efectivo (uid efectivo) ID de grupo efectivo (gid efectivo) Estado del procesador Información de control del proceso Información de planificación y estado Descripción de los segmentos de memoria del proceso Recursos asignados (ficheros abiertos,...) Comunicación entre procesos. Punteros para estructurar los procesos en listas o colas. Sistemas operativos: una visión aplicada 16 J. Carretero, F. García, P. de Miguel, F. Pérez Información del BCP II Información fuera del BCP Por implementación (la consideramos del BCP) Para compartirla Tabla de páginas: Se pone fuera Describe la imagen de memoria del proceso Tamaño variable El BCP contiene el puntero a la tabla de páginas (La compartición de memoria requiera que sea externa al BCP) Sistemas operativos: una visión aplicada 17 J. Carretero, F. García, P. de Miguel, F. Pérez 9

Tablas del sistema operativo Tabla de procesos (tabla de BCP) Tabla de memoria: información sobre el uso de la memoria. Tabla de E/S: guarda información asociada a los periféricos y a las operaciones de E/S Tabla de fichero: información sobre los ficheros abiertos. La información asociada a cada proceso en el BCP. La decisión de incluir o no una información en el BCP se toma según dos criterios: Eficiencia Compartir información Sistemas operativos: una visión aplicada 18 J. Carretero, F. García, P. de Miguel, F. Pérez Formación de un proceso Mapa de memoria Tabla de procesos Objeto ejecutable Biblioteca sistema Cargador Imagen del proceso BCP Sistemas operativos: una visión aplicada 19 J. Carretero, F. García, P. de Miguel, F. Pérez 10

Estados de un proceso Ejecución Exit Listo Planificado Tiempo consumido Fin E/S Espera por E/S Bloqueado Memoria Entra al sistema Procesos por lotes en espera Recuperado del disco Expulsado al disco Listo y suspendido Fin E/S Expulsado al disco Bloqueado y suspendido Zona de intercambio Sistemas operativos: una visión aplicada 20 J. Carretero, F. García, P. de Miguel, F. Pérez Cambio de contexto Cuando se produce una interrupción se cambia de contexto. Cambio de contexto es el conjunto de dos operaciones: Se salva el estado del procesador en el correspondiente BCP Se pasa a ejecutar la rutina de tratamiento de interrupción del SO Planificador: Módulo del SO que decide el siguiente proceso a ejecutar. Activador: Módulo del SO que pone a ejecutar un proceso. Copia el estado del BCP a los registros Termina con una instrucción RETI (retorno de interrupción) Restituye el registro de estado (bit de nivel de ejecución) Restituye el contador de programa (para el nuevo proceso). Sistemas operativos: una visión aplicada 21 J. Carretero, F. García, P. de Miguel, F. Pérez 11

Interrupción: se salva el estado Registros especiales Tabla de procesos Estado Registros generales PC SP BCP Proceso A Estado (registros) Información de identificación Información de Control BCP Proceso B Estado (registros) Información de identificación Información de Control BCP Proceso N Estado (registros) Información de identificación Información de Control Estado Sistemas operativos: una visión aplicada 22 J. Carretero, F. García, P. de Miguel, F. Pérez Procesos ligeros o threads Por proceso ligero Contador de programa, Registros Pila Procesos ligeros hijos Estado (ejecutando, listo o bloqueado) Por proceso Espacio de memoria Variables globales Ficheros abiertos Procesos hijos Temporizadores Señales y semáforos Contabilidad Proceso Procesos ligeros Sistemas operativos: una visión aplicada 23 J. Carretero, F. García, P. de Miguel, F. Pérez 12

Estados del proceso ligero Proceso Bloqueado por comunicación Bloqueado por acceso a disco Activo Procesos ligeros Sistemas operativos: una visión aplicada 24 J. Carretero, F. García, P. de Miguel, F. Pérez Estructura de un proceso en Windows NT Proceso Código Datos Recursos (ficheros,...) Entorno del proceso Thread 1 Registros Pila... Thread n Registros Pila Sistemas operativos: una visión aplicada 25 J. Carretero, F. García, P. de Miguel, F. Pérez 13

Paralelización utilizando procesos ligeros Procedimiento 1 P Espera en E/S F Procedimiento 2 P Espera en E/S F Ejecución serie Procedimiento 1 P Procedimiento 2 Espera en E/S F Ejecución paralela P Espera en E/S F Procesamiento Sistemas operativos: una visión aplicada 26 J. Carretero, F. García, P. de Miguel, F. Pérez Procesos ligeros en el diseño de servidores Distribuidor Trabajador Núcleo Puerto Solicitudes Núcleo Puerto Solicitudes Núcleo Puerto Solicitudes Sistemas operativos: una visión aplicada 27 J. Carretero, F. García, P. de Miguel, F. Pérez 14

Estados del proceso Sin expulsión Ejecución Listo Bloqueado Con expulsión al disco (swap) Listo Planificado Tiempo consumido Ejecución Fin E/S Exit Espera por E/S Bloqueado Memoria Procesos batch en espera Entra al sistema Recuperado del disco Expulsado al disco Listo y suspendido Fin E/S Bloqueado y suspendido Sistemas operativos: una visión aplicada 28 J. Carretero, F. García, P. de Miguel, F. Pérez Expulsado al disco Zona de intercambio 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 Planificación a largo plazo Memoria Ejecución Exit Listo Fin E/S Bloqueado Entra al sistema Planificación a corto plazo Procesos Batch en espera Swap Listo y Bloqueado y suspendido suspendido Planificación a medio plazo Sistemas operativos: una visión aplicada 29 J. Carretero, F. García, P. de Miguel, F. Pérez 15

Planificación de procesos Tipos de planificación Sin expulsión ( sin expropiación ): el proceso conserva la UCP mientras desee. Con expulsión ( con expropiación ): el SO quita la UCP al proceso Exige un reloj que interrumpe periódicamente Colas de procesos Por prioridad Por tipo Sistemas operativos: una visión aplicada 30 J. Carretero, F. García, P. de Miguel, F. Pérez 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: una visión aplicada 31 J. Carretero, F. García, P. de Miguel, F. Pérez 16

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: una visión aplicada 32 J. Carretero, F. García, P. de Miguel, F. Pérez 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 5 8 13 3 37 72 2 Proceso en ejecución 8 13 3 37 72 2 5 Prioridades Fijas (problema de inanición) Aumentarlas con el envejecimiento Sistemas operativos: una visión aplicada 33 J. Carretero, F. García, P. de Miguel, F. Pérez 17

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 FIFO Uso en sistemas batch Aleatorio o lotería Tiempo real: plazos de ejecución fijos Sistemas de tiempo real duros Sistemas de tiempo real blandos Sistemas operativos: una visión aplicada 34 J. Carretero, F. García, P. de Miguel, F. Pérez 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: una visión aplicada 35 J. Carretero, F. García, P. de Miguel, F. Pérez 18

Planificación en Windows NT Reiniciado Iniciado Situar en la cola de listos Finalizado Bloqueado Fin de bloqueo Listo Ejecución finalizada Espera terminada Bloqueado Pila del kernel en swap Pila del kernel en memoria Transición Seleccionado Expulsado para ejecución Ejecución Expulsado Cambio de contexto. Comienzo de ejecución Reserva Sistemas operativos: una visión aplicada 36 J. Carretero, F. García, P. de Miguel, F. Pérez Señales Las señales son interrupciones al proceso Envío o generación Proceso- Proceso (dentro del grupo) con el kill SO - Proceso Proceso Código Función tratamiento Señal Sistemas operativos: una visión aplicada 37 J. Carretero, F. García, P. de Miguel, F. Pérez 19

Señales II Hay muchos tipos de señales, 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 Si no está preparado acción por defecto El proceso, en general, muere Hay algunas señales que se ignoran o tienen otro efecto El servicio pause para el proceso hasta que recibe una señal Sistemas operativos: una visión aplicada 38 J. Carretero, F. García, P. de Miguel, F. Pérez 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. 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: una visión aplicada 39 J. Carretero, F. García, P. de Miguel, F. Pérez 20

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: una visión aplicada 40 J. Carretero, F. García, P. de Miguel, F. Pérez Proceso servidor PROCESOS CLIENTES PROCESO SERVIDOR RECURSO Sistemas operativos: una visión aplicada 41 J. Carretero, F. García, P. de Miguel, F. Pérez 21

Funcionamiento de un proceso servidor a) b) c) Servidor Padre Servidor Padre Servidor Padre Servidor Hijo Puerto A Puerto A Puerto A Puerto B Cliente A Cliente A Sistemas operativos: una visión aplicada 42 J. Carretero, F. García, P. de Miguel, F. Pérez Procesos cliente y servidor en máquinas distintas Puerto Cliente Servidor ficheros Servidor impresión Servidor e_mail SO SO SO SO RED Sistemas operativos: una visión aplicada 43 J. Carretero, F. García, P. de Miguel, F. Pérez 22

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 Características Se arrancan al iniciar el sistema No mueren Están normalmente en espera de evento No hacen el trabajo, lanzan otros procesos o procesos ligeros Sistemas operativos: una visión aplicada 44 J. Carretero, F. García, P. de Miguel, F. Pérez Servicios de gestión de procesos (POSIX) Identificación de procesos Entorno de un proceso Creación de procesos Cambio del programa de un proceso Esperar la terminación de un proceso Finalizar la ejecución de un proceso Información sobre procesos Sistemas operativos: una visión aplicada 45 J. Carretero, F. García, P. de Miguel, F. Pérez 23

Servicios POSIX: fork El fork crea un proceso clonando al padre Mapa de memoria Imagen del proceso A Tabla de procesos BCP A El proceso A hace un fork y crea el proceso hijo B Mapa de memoria Imagen del proceso A Imagen del proceso B Tabla de procesos BCP A BCP B Nuevo PID Nueva descripción de memoria Distinto valor de retorno (0 en el hijo) Sistemas operativos: una visión aplicada 46 J. Carretero, F. García, P. de Miguel, F. Pérez Servicios POSIX: exec El exec cambia el programa de un proceso Mapa de memoria Imagen del proceso Tabla de procesos BCP El proceso hace un exec Mapa de memoria Tabla de procesos BCP Se borra la imagen de memoria Se borra la descripción de la memoria y registros Se conserva el PID Mapa de memoria Objeto ejecutable Biblioteca sistema Cargador Imagen del proceso Tabla de procesos BCP Se carga la nueva imagen Se pone PC en dirección de arranque Se conservan los fd Sistemas operativos: una visión aplicada 47 J. Carretero, F. García, P. de Miguel, F. Pérez 24

Servicios gestión de procesos (POSIX) pid_t fork(void) Crea un proceso hijo. Devuelve 0 al proceso hijo y el pid del hijo al proceso padre. int execl(const char *path, const char *arg,...) int execlp(const char *file, const char *arg,...) int execvp(const char *file, char *const argv[]) Permite a un proceso ejecutar un programa (código) distinto. Cambia la imagen de memoria del proceso.el pid no cambia. pid_t wait(int *status) Permite a un proceso padre esperar hasta que termine un proceso hijo. Devuelve el identificador del proceso hijo y el estado de terminación del mismo. void exit(int status) Finaliza la ejecución de un proceso indicando el estado de terminación del mismo. pid_t getpid(void) Devuelve el identificador del proceso. pid_t getppid(void) Devuelve el identificador del proceso padre. Sistemas operativos: una visión aplicada 48 J. Carretero, F. García, P. de Miguel, F. Pérez fork. Crea un proceso Servicio: #include <sys/types.h> pid_t fork(void); Devuelve: El identificador de proceso hijo al proceso padre y 0 al hijo -1 el caso de error Descripción: Crea un proceso hijo que ejecuta el mismo programa que el padre Hereda los ficheros abiertos (se copian los descriptores). Las alarmas pendientes se desactivan. Sistemas operativos: una visión aplicada 49 J. Carretero, F. García, P. de Miguel, F. Pérez 25

exec. Cambio del programa de un proceso Servicios: int execl(const char *path, const char *arg,...) int excelp(const char *file, const char *arg,...) int execvp(const char *file, char *const argv[]) Argumentos: path, file: nombre del archivo ejecutable arg: argumentos Descripción: Devuelve -1 en caso de error, en caso contrario no retorna. Cambia la imagen de memoria del proceso. El mismo proceso ejecuta otro programa. Los ficheros abiertos permanecen abiertos Las señales con la acción por defecto seguirán por defecto, las señales con manejador tomarán la acción por defecto. Sistemas operativos: una visión aplicada 50 J. Carretero, F. García, P. de Miguel, F. Pérez exit. Terminación de un proceso Servicios: int exit(int status); Argumentos: Código de retorno al proceso padre Descripción: Finaliza la ejecución del proceso. Se cierran todos los descriptores de ficheros abiertos. Se liberan todos los recursos del proceso Sistemas operativos: una visión aplicada 51 J. Carretero, F. García, P. de Miguel, F. Pérez 26

wait. Espera la terminación de un proceso hijo Servicios: #include <sys/types.h> pid_t wait(int *status); Argumentos: Devuelve el código de terminación del proceso hijo. Descripción: Devuelve el identificador del proceso hijo o -1 en caso de error. Permite a un proceso padre esperar hasta que termine un proceso hijo. Devuelve el identificador del proceso hijo y el estado de terminación del mismo. Sistemas operativos: una visión aplicada 52 J. Carretero, F. García, P. de Miguel, F. Pérez Uso normal de los servicios pid P padre fork() pid P padre wait() pid P padre pid H hijo exec() pid H hijo exit() pid H hijo zombie pid P pid P pid H pid P pid H pid P texto datos pila Ficheros, tuberías,... Sistemas operativos: una visión aplicada 53 J. Carretero, F. García, P. de Miguel, F. Pérez 27

Evolución de procesos I El padre muere: INIT acepta los hijos Init Init Init Init wait() Init wait() Proceso A fork() Proceso A Proceso A exit() Proceso B Proceso B Proceso B Proceso B exit() Sistemas operativos: una visión aplicada 54 J. Carretero, F. García, P. de Miguel, F. Pérez Evolución de procesos II Zombie: el hijo muere y el padre no hace wait Init Init Init Init Init Proceso A fork() Proceso A Proceso A Proceso A Proceso A wait() Proceso B Proceso B exit() Proceso B zombie Proceso B zombie Sistemas operativos: una visión aplicada 55 J. Carretero, F. García, P. de Miguel, F. Pérez 28

Programa de ejemplo I #include <sys/types.h> #include <stdio.h> /* programa que ejecuta el mandato ls -l */ main() { pid_t pid; int status; pid = fork(); if (pid == 0) { /* proceso hijo */ execlp("ls","ls","-l",null); exit(-1); } else /* proceso padre */ while (pid!= wait(&status)); exit(0); } Sistemas operativos: una visión aplicada 56 J. Carretero, F. García, P. de Miguel, F. Pérez Programa de ejemplo II #include <sys/types.h> #include <stdio.h> main(void) { /* programa que ejecuta el mandato ls -l */ pid_t pid; int status; char *argumentos[3]; /* crea los argumentos */ argumentos[0] = "ls"; argumentos[1] = "-l"; argumentos[2] = NULL; pid = fork(); if (pid == 0) {/* proceso hijo */ execvp(argumentos[0], argumentos); exit(-1); } else /* proceso padre */ while (pid!= wait(&status)) continue; exit(0); } Sistemas operativos: una visión aplicada 57 J. Carretero, F. García, P. de Miguel, F. Pérez 29

Servicios POSIX para la gestión de procesos ligeros int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*func)(void *), void *arg) Crea un proceso ligero que ejecuta "func" con argumento "arg" y atributos "attr". Los atributos permiten especificar: tamaño de la pila, prioridad, política de planificación, etc. Existen diversas llamadas para modificar los atributos. int pthread_join(pthread_t thid, void **value) Suspende la ejecución de un proceso ligero hasta que termina el proceso ligero con identificador "thid". Devuelve el estado de terminación del proceso ligero. int pthread_exit(void *value) Permite a un proceso ligero finalizar su ejecución, indicando el estado de terminación del mismo. pthread_t pthread_self(void) Devuelve el identificador del thread que ejecuta la llamada. Sistemas operativos: una visión aplicada 58 J. Carretero, F. García, P. de Miguel, F. Pérez Jerarquía de procesos ligeros Proceso ligero A p_create Proceso ligero B No independ. p_create Proceso ligero D p_exit p_create Proceso ligero C p_join p_exit Sistemas operativos: una visión aplicada 59 J. Carretero, F. García, P. de Miguel, F. Pérez 30

Programa de ejemplo I #include <stdio.h> #include <pthread.h> #define MAX_THREADS 10 void func(void) { printf("thread %d \n", pthread_self()); pthread_exit(0); } main() { int j; pthread_attr_t attr; pthread_t thid[max_threads]; pthread_attr_init(&attr); for(j = 0; j < MAX_THREADS; j ++) pthread_create(&thid[j], &attr, func, NULL); for(j = 0; j < MAX_THREADS; j ++) pthread_join(thid[j], NULL); } Sistemas operativos: una visión aplicada 60 J. Carretero, F. García, P. de Miguel, F. Pérez Programa de ejemplo II #include <stdio.h> #include <pthread.h> #define MAX_THREADS 10 void func(void) { printf("thread %d \n", pthread_self()); pthread_exit(0); } main() { int j; pthread_attr_t attr; pthread_t thid[max_threads]; pthread_attr_init(&attr); pthread_attr_setdetachstate(&attr,pthread_create_detached); for(j = 0; j < MAX_THREADS; j ++) pthread_create(&thid[j], &attr, func, NULL); sleep(5); } Sistemas operativos: una visión aplicada 61 J. Carretero, F. García, P. de Miguel, F. Pérez 31

Servicios POSIX para la gestión de señales int kill(pid_t pid, int sig) Envía al proceso "pid" la señal "sig" int sigaction(int sig, struct sigaction *act, struct sigaction *oact) Permite especificar la acción a realizar como tratamiento de la señal "sig" int pause(void) Bloquea al proceso hasta la recepción de una señal. unsigned int alarm(unsigned int seconds) Genera la recepción de la señal SIGALRM pasados "seconds segundos. sigprocmask(int how, const sigset_t *set, sigset_t *oset) Se utiliza para examinar o modificar la máscara de señales de un proceso. Sistemas operativos: una visión aplicada 62 J. Carretero, F. García, P. de Miguel, F. Pérez Programa de ejemplo I #include <signal.h> #include <stdio.h> void tratar_alarma(void) { printf("activada \n"); } main() { struct sigaction act; /* establece el manejador para SIGALRM */ act.sa_handler = tratar_alarma; /* función a ejecutar */ act.sa_flags = 0; /* ninguna acción especifica */ } sigaction(sigalrm, &act, NULL); act.sa_handler = SIG_IGN; /* ignora la señal SIGINT */ sigaction(sigint, &act, NULL); /* recibe SIGALRM cada 3 segundos */ for(;;){ alarm(3); pause(); } Sistemas operativos: una visión aplicada 63 J. Carretero, F. García, P. de Miguel, F. Pérez 32

Programa de ejemplo II (A) #include <sys/types.h> #include <signal.h> #include <stdio.h> /* programa que temporiza la ejecución de un proceso hijo */ pid_t pid; void tratar_alarma(void) { kill(pid, SIGKILL); } main(int argc, char **argv) { int status; char **argumentos; struct sigaction act; argumentos = &argv[1]; pid = fork(); Sistemas operativos: una visión aplicada 64 J. Carretero, F. García, P. de Miguel, F. Pérez Programa de ejemplo II (B) switch(pid) { case -1: /* error del fork() */ perror ("fork");exit(-1); case 0: /* proceso hijo */ execvp(argumentos[0], argumentos); perror("exec"); exit(-1); default: /* padre */ /* establece el manejador */ act.sa_handler = tratar_alarma; act.sa_flags = 0; /* ninguna acción específica */ sigaction(sigalrm, &act, NULL); alarm(5); wait(&status); } exit(0); } Sistemas operativos: una visión aplicada 65 J. Carretero, F. García, P. de Miguel, F. Pérez 33

Contenido Servicios Win32 Sistemas operativos: una visión aplicada 66 J. Carretero, F. García, P. de Miguel, F. Pérez Creación de procesos BOOL CreateProcess ( LPCTSTR lpszimagename, LPTSTR lpszcommandline, LPSECURITY_ATTRIBUTES lpsaprocess, LPSECURITY_ATTRIBUTES lpsathread, BOOL finherithandles, DWORD fdwcreate, LPVOID lpvenvironment, LPCTSTR lpszcurdir, LPSTARTUPINFO lpsistartinfo, LPPROCESS_INFORMATION lppiprocinfo); Sistemas operativos: una visión aplicada 67 J. Carretero, F. García, P. de Miguel, F. Pérez 34

Terminación de procesos Terminar la ejecución de un proceso VOID ExitProcess(UINT nexitcode); Obtener el código de terminación de un proceso BOOL GetExitCodeProcess(HANDLE hprocess, LPDWORD lpdwexitcode); Finalizar la ejecución de otro proceso BOOL TerminateProcess(HANDLE hprocess, UINT uexitcode); Esperar por la finalización de un proceso DWORD WaitForSingleObject(HANDLE hobject, DWORD dwtimeout); DWORD WaitForMultipleObjects(DWORD cobjects, LPHANDLE lphobjects, BOOL fwaitall, DWORD dwtimeout); Sistemas operativos: una visión aplicada 68 J. Carretero, F. García, P. de Miguel, F. Pérez Servicios de gestión de procesos ligeros Crear un proceso ligero BOOL CreateThread ( LPSECURITY_ATTRIBUTES lpsa, DWORD cbstack, LPTHREAD_START_ROUTINE lpstartaddr; LPVOID lpvthreadparam, DWORD fdwcreate, LPDWORD lpidthread); Terminar la ejecución de un proceso ligero VOID ExitThread(DWORD dwexitcode); Sistemas operativos: una visión aplicada 69 J. Carretero, F. García, P. de Miguel, F. Pérez 35

Servicios de planificación Clases de prioridad IDLE_PRIORITY_CLASS con prioridad base 4 BELOW_NORMAL_PRIORITY_CLASS con prioridad base 6 NORMAL_PRIORITY_CLASS con prioridad base 9 ABOVE_NORMAL_PRIORITY_CLASS con prioridad base 10 HIGH_PRIORITY_CLASS con prioridad base 13 REAL_TIME_PRIORITY_CLASS con prioridad base 24. Modificar o consultar la clase de prioridad BOOL SetPriorityClass(HANDLE hprocess, DWORD fdwpriorityclass); DWORD GetPriorityClass(HANDLE hprocess); Sistemas operativos: una visión aplicada 70 J. Carretero, F. García, P. de Miguel, F. Pérez Servicios de planificación Prioridad de los procesos ligeros THREAD_PRIORITY_LOWEST THREAD_PRIORITY_BELOW_NORMAL THREAD_PRIORITY_NORMAL THREAD_PRIORITY_ABOVE_NORMAL THREAD_PRIORITY_HIGHEST Modificar o consultar el nivel de prioridad de un proceso ligero: BOOL SetTrheadPriority(HANDLE hthread, DWORD fdwpriority); DWORD GetThreadPriority(HANDLE hprocess); Sistemas operativos: una visión aplicada 71 J. Carretero, F. García, P. de Miguel, F. Pérez 36