1. UNIDAD II. ADMINISTRACIÓN DE PROCESOS Definición de proceso Funciones y políticas del procesador Bloque de Control de Procesos Interrupciones Secciones críticas y exclusión mutua Abrazo mortal

2. Conjunto de microinstrucciones de un programa destinadas a ser ejecutadas por el microprocesador. Código + Datos Núcleo de S.O. (Kernell) PROCESO Ejecutarse Funciones Crear otro(s) proceso(s) PCB Bloque de Control de Procesos

3. Auxiliar en la ejecución del proceso Suspender momentáneamente Crear el PCB para cada proceso Reanudar Funciones del s.o. sobre los procesos Destruir Bloquear Comunicación entre procesos Cambiar prioridad “Dormir” “Despertar”

4. Políticas del sistema operativo sobre los procesos Qué información debe contener el PCB cuando se crea. Si se elimina a un proceso padres, se elimina a los procesos hijo.

6. Estado actual del proceso.

7. Prioridad del proceso.

8. Recursos que va a ocupar el proceso.

9. El procesador en que se está ejecutando.

10. Apuntador hacia el “padre” del proceso.

11. Apuntador(es) hacia el (los) hijo(s).

13. Transiciones de estado de los procesos PCB

15. Procesamiento de interrupciones

17. De reloj

18. De entrada/salida

19. De reinicio

20. De verificación de la máquinaTIPOS INTERRUPCIÓN Suspensión de un proceso, como la ejecución de un programa, originada por un suceso externo a dicho proceso y llevada a cabo de forma que el proceso pueda reanudarse.

21. ¿Qué pasa cuando ocurre una interrupción? El sistema operativo toma el control (el hardware pasa el control al sistema operativo). El sistema operativo guarda el estado del proceso interrumpido en el PCB del proceso. El sistema operativo analiza la interrupción y transfiere el control a la rutina adecuada para atenderla. La rutina del manejador de interrupciones procesa la interrupción. Se restablece el estado del proceso interrumpido. Se ejecuta el proceso interrumpido (pasa a su estado Listo).

22. Conceptos a considerar Multitarea: Capacidad que tienen los sistemas operativos de ejecutar de forma simultánea varios procesos. Multiprogramación: Se intenta mantener del modo más ocupado posible a todos los recursos del sistema con el entrelazado y el solapamiento de la ejecución de más de un programa. Solamente cambiando la atención de un único procesador entre varios programas y dejando que cada uno se ejecute unas milésimas de segundo antes de ir a otro, permite crear la ilusión de la ejecución concurrente o al unísono de los programas. Además de la multitarea incluye la capacidad de gestión de la memoria y de los ficheros. Sistemas de tiempo compartido: Sistemas con multiprogramación interactiva en los que se asigna a cada programa un mismo intervalo de tiempo de ejecución.

23. Semáforos Monitores Algoritmo de Decker Algoritmo de Peterson CPU PROCESO 1 PROCESO 2 PROCESO n Actividad que realiza el sistema operativo para evitar que dos o más procesos ingresen al mismo tiempo a un área de datos compartidos o accedan a un mismo recurso. SISTEMAS DE MULTIPROGRAMACION Exclusión mutua Condición por la cual, de un conjunto de procesos, sólo uno puede acceder a un recurso dado o realizar una función dada en un instante de tiempo. “ x or “ (uno pero no ambos)

24. Región/sección crítica Cuando un proceso utiliza un recurso compartido, realiza una serie de operaciones sobre este recurso y luego lo deja de utilizar. A estos recursos se les llama recursos críticos y la parte del programa/código que utiliza estos recursos se le conoce como sección críticael programa.

25. Semáforos Monitores Programa del sistema operativo que controla el tráfico de procesos dentro del sistema. Dentro de un sistema operativo es un programa que observa y administra los procesos dentro del cpu. Se pueden implementar en memoria. Método clásico para restringir o permitir el acceso a recursos compartidos (por ejemplo, un recurso de almacenamiento del sistema o variables del código fuente) en un entorno de multiprocesamiento. Algoritmo de Decker Algoritmo de Peterson

26. Deadlock (abrazo mortal) A cada proceso se le asignan varios recursos para su ejecución. Multiprogramación Compartir recursos. Es la actividad en que dos o más procesos esperan un recurso (cpu, memoria, entrada/salida) que nunca les va a ser otorgado. La mayor parte de los bloqueos mutuos en sistemas reales implican una competencia entre varios procesos por varios recursos.

29. Detección Determina si realmente existe un bloqueo mutuo e identifica los procesos y recursos implicados en él. * PCB indica qué recursos, cuántos y en qué orden va a utilizar el proceso. Al momento que se asignen recursos al proceso no se le deben asignar a otro proceso.

30. Prevención Es la técnica más empleada para tratar el bloqueo mutuo. Para prevenir la condición de deadlock: 1. Cada proceso deberá pedir desde un principio todos los recursos que va a utilizar. 2. Si va a utilizar más recursos después, tiene que esperarse a que se liberen los demás recursos. 3. Si a un proceso que tiene varios recursos se le niegan los demás, ese proceso deberá liberar sus recursos que ya le habían sido asignados. 4. Asignar prioridad a los recursos. 1º CPU 2º Memoria 3º E/S 4º Buses

31. Recuperación Cuando se ha bloqueado un sistema, el deadlock se debe romper mediante la eliminación de una o más de las condiciones necesarias. En los sistemas actuales, la recuperación se suele realizar eliminando un proceso y arrebatándole sus recursos. Por lo general, el proceso eliminado se pierde, pero ahora es posible concluir los procesos restantes. Los procesos pueden eliminarse de acuerdo a su prioridad.