Administración De Procesos y Del Procesador

INSTITUTO TECNOLOGICO SUPERIOR DEL ORIENTE DEL ESTADO DE HIDALGO

SISTEMAS OPERATIVOS UNIDAD II Administración de procesos y del procesador

RODRÍGUEZ LÓPEZ JESÚS ALBERTO

06-06-2011
I

Índice 1. Introducción ------------------------------------------------------------------------------------ 1 2. Concepto de proceso------------------------------------------------------------------------- 2 3. Estados y transiciones de los procesos -------------------------------------------------- 2 4. Procesos ligeros (hilos o hebras) ---------------------------------------------------------- 3 5. Concurrencia y secuenciabilidad ---------------------------------------------------------- 4 5.1. Exclusión mutua de secciones criticas -------------------------------------------- 5 5.2.Sincronización de procesos en S.C. ----------------------------------------------- 6 5.2.1. Mecanismo de semáforos ----------------------------------------------------- 7 5.2.2. Mecanismo de monitores ----------------------------------------------------- 8 5.3. Interbloqueo (Deadlock) --------------------------------------------------------------- 9 5.3.1. Prevención-------------------------------------------------------------------------10 5.3.2. Detección -------------------------------------------------------------------------- 11 5.3.3. Recuperación --------------------------------------------------------------------- 12 6. Niveles, objetivos y criterios de planificación ------------------------------------------- 13 7. Técnicas de administración del planificador-------------------------------------------- 14 7.1. FIFO ---------------------------------------------------------------------------------------- 15 7.2. SJF ------------------------------------------------------------------------------------------ 15 7.3. RR ------------------------------------------------------------------------------------------- 16 7.4. Queves multi-level---------------------------------------------------------------------- 16 7.5. Multi-level feedback queves --------------------------------------------------------- 17 8. Conclusiones ------------------------------------------------------------------------------------ 18 9. Bibliografía---------------------------------------------------------------------------------------- 20

II

Introducción El concepto central de cualquier SistemaOperativo es el de proceso: una abstracción de un programa en ejecución también llamada tarea. No hay un acuerdo universal sobre una definición de proceso, pero sí algunas definiciones aceptadas: • Un programa que se está ejecutando. • Una actividad asincrónica. • El emplazamiento del control de un procedimiento que está siendo ejecutado. • Aquello que se manifiesta por la existencia en el SistemaOperativo de un bloque de control de proceso. • Aquella entidad a la cual son asignados los procesadores. • La unidad despachable. En sistemas de multiprogramación la CPU alterna de programa en programa, en un esquema de seudoparalelismo, es decir que la CPU ejecuta en cierto instante un solo programa, intercambiando muy rápidamente entre uno y otro. El paralelismo real de hardware se da en lassiguientes situaciones: • En ejecución de instrucciones de programa con más de un procesador de instrucciones en uso simultáneamente. • Con la superposición de ejecución de instrucciones de programa con la ejecución de una o más operaciones de entrada / salida. El objetivo es aumentar el paralelismo en la ejecución. El modelo de procesos posee las siguientes características: • Todo el software ejecutable,inclusive el Sistema Operativo, se organiza en varios procesos secuenciales o procesos. • Un proceso incluye al programa en ejecución y a los valores activos del contador, registros y variables del mismo. • Conceptualmente cada proceso tiene su propia CPU virtual. • Si la CPU alterna entre los procesos, la velocidad a la que ejecuta un proceso no será uniforme, por lo que es necesario aclarar lo...