Funcin de un sistema operativo 1. Administrar hardware 2. Administrar programas 3. Proporcionar servicios 4. Proporciona interfaz de usuario 5.

Interrupcin: Es una respuesta a un suceso asncrono o excepcional que automticamente reserva el estado actual de la CPU para permitir su continuacin posterior y provoca una trasferencia automtica a una rutina especifica. FLIH.- First level interrupt handler, se encarga de proporcionar la respuesta adecuada a las seales Externas a las CPU (interrupciones de un controlador) Internas(excepciones o llamadas al sistema ) 3 funciones 1. Inhibir la interrupciones 2. Guardar la informacin no salvada por el hardware 3. Identificar la causa de la interrupcin Cuando dos o ms dispositivos de E-S interrumpen el procesador A cul atender primero? 1. Inhabilitar interrupciones 2. Priorizar interrupciones Arquitectura Von neuman Codigo Datos Pila Ciclo bsqueda: Busca instrucciones en memoria Ciclo ejecucin: ejecuta las instrucciones Dispacher: es el encargado de asignar el o los procesadores centrales a los distintos procesos Scheduler o planificador a corto plazo o planificador de cpu: se encarga de mantener la cola de procesos preparados en un determinado orden, el cual depender del algoritmo de planificacin que ejecute. Proceso: es un programa en ejecucin, es una entidad activa que solicita recursos El sistema operativo lleva un registro de los procesos llamado tabla de procesos, esta tabla de procesos tiene un descriptor llamado PCB (process control block), la tabla es una estructura de datos localizada en el ncleo del sistema.

PCB PID numero nico Estado del proceso(ejecutndose, listo, esperando) PC prxima instruccin Registro de trabajo para guardar los registros Planificacin de CPU prioridades, punteros o colar, etc Administracin de memoria Contabilidad Estados de recurso

Cambio de contexto: reasignacin del procesador de un proceso a otro Estados de los procesos 1. Nuevo 2. Ejecucin 3. Bloqueado(Esperando) 4. Listo 5. Terminado Cola de procesos: conjunto de todos los procesos del sistema Cola de listos: conjunto de todos los procesos que estn en memoria principal Cola de dispositivos: conjunto de todos los procesos que esperan un dispositivo de E/S Objetivos de la planificacin 1. 2. 3. 4. 5. 6. 7. 8. Justicia Maximizar productividad Minimizar varianza Balancear el uso de los recursos Lograr equilibrio entre tiempo de respuesta y utilizacin Evitar inanicin Asegurar prioridades Favorecer a procesos que utilizan recursos claves

La ejecucin completa de un proceso se divide en la utilizacin de dos recursos: Rfagas de CPU Rfagas de E/S El planificador de la CPU se ejecuta cuando ocurre un suceso que puede ocurrir a la interrupcin del proceso actual o que se presenta la oportunidad de expulsarlo a favor de otro estos sucesos pueden ser:

1. 2. 3. 4.

Interrupciones de reloj Interrupciones de E/S Llamadas al sistema Seales

Tipos de algoritmos de planificacin 1. 2. 3. 4. Expropiacin Intervalos de tiempo Prioridades Tiempos limites

Algoritmo round robin Corresponde a FCFS con expropiacin Procesos reciben por un cuanto de tiempo el procesador y si en este tiempo no lo liberan se les expropia y vuelven al final de la cola de espera Se usa en sistemas interactivos Evita o se reduce el efecto convoy Planificacion multiples niveles Trabajos se clasifican en diferentes grupos, aplicndole a cada uno un determinado algoritmo de planificacin con prioridad estatica Exclusin mutua: Concurrencia: La utilizacin de un nico recurso por varios procesos en un mismo instante de tiempo Sincronizacin entre procesos: Un conjunto de protocolos y mecanismos utilizados para preservar la integridad y consistencia del sistema cuando varios procesos concurrentes comparten recursos reutilizables en serie. Proceso independiente: No afecta ni es afectado por a ejecucin de otros procesos en el sistema Compite por el uso de los recursos Acceso exclusivo a recursos no compartibles Proceso que cooperan Comparten datos con otros y por tanto su ejecucin afecta y puede ser afectada por la ejecucin de otros No son independientes sino que se conocen en cierta medida Cooperan compartiendo recursos