La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

MODELO DE ESTADOS Modelo de procesos de dos estados Ejecución No Ejecución S.O. Mantener información de proceso Estado actual Posición memoria.

Presentaciones similares


Presentación del tema: "MODELO DE ESTADOS Modelo de procesos de dos estados Ejecución No Ejecución S.O. Mantener información de proceso Estado actual Posición memoria."— Transcripción de la presentación:

1 MODELO DE ESTADOS Modelo de procesos de dos estados Ejecución No Ejecución S.O. Mantener información de proceso Estado actual Posición memoria

2 MODELO DE ESTADOS

3 Modelo de procesos de cinco estados ListoNuevo No ejecución + BloqueadoTerminado Ejecución Actualmente en ejecución Listo Preparado para ejecutarse Bloqueado No puede ejecutarse hasta ocurra suceso Nuevo Acaba de crearse Terminado Excluido por el S.O.

4 MODELO DE ESTADOS

5 Transiciones: Nulo Nuevo Nuevo proceso para ejecutar programa Nuevo Listo Cuando S.O. Está preparado para aceptar un proceso más. Listo Ejecución Selección nuevo proceso para ejecutar S.O. Ejecución Terminado Proceso que se esta ejecutando finalizado por S.O. (terminó o abandona) Ejecución Listo Comúnmente alcanzó tiempo máximo permitido ejecución ininterrumpida Ejeución Bloqueado Solicita algo por lo que debe esperar Bloqueado Listo Cuando se produce suceso que estaba esperando

6 MODELO DE ESTADOS

7

8 PROCESOS SUSPENDIDOS Listo En memoria principal y listo para ejecución Bloqueado En memoria principal esperando suceso Bloqueado y suspendido En memoria secundaria esperando suceso Listo y suspendido En memoria secundaria disponible para ejecución al cargar a memoria principal

9 MODELO DE ESTADOS

10 TRANSICIONES Bloqueado Bloqueado y suspendido: Proceso bloqueado se expulsa dar cabida otro proceso no bloqueado Bloqueado y suspendido Listo y suspendido: Cuando se produce suceso esperado Listo y suspendido Listo: Cuando no hay procesos listos en memoria principal Listo Listo y suspendido:Cuando proceso bloqueado es mas alta prioridad o para liberar bloque memoria Nuevo Listo y suspendido,Nuevo Listo: Al crear proceso puede agregarse a una u otra cola Bloqueado y suspendido Bloqueado: Proceso bloqueado y suspendido de mayor prioridad que Listo Ejecución Listo y suspendido: Al finalizar tiempo, para liberar espacio de memoria para traer proceso bloqueado y suspendido de mayor prioridad que se acaba de liberar Varios Terminado: Termina porque se completo, ocurrió un error, finalizado por proceso que lo creo, finaliza cuando padre termina.

11 MODELO DE ESTADOS Características de proceso suspendido : Proceso no disponible de inmediato para ejecución Puede o no estar esperando suceso, condición de bloqueado independiente de condición de suspensión Proceso suspendido por agente (el mismo, SO, padre) para impedir su ejecución No puede dejar este estado hasta que agente ordene explícitamente.

12 DESCRIPCION DE PROCESOS SISTEMA OPERATIVO Planifica y expide procesos Asigna recursos a procesos Responde solicitudes servicios básicos Administra uso de recursos por procesos

13 ESTRUCTURAS DE CONTROL SO

14 TABLAS DE MEMORIA: seguir pista memoria principal y secundaria Asignación memoria principal a procesos Asignación memoria secundaria procesos Atributos protección de bloques memoria principal o virtual Información necesaria para gestionar memoria virtual TABLAS E/S: administrar dispositivos y canales E/S TABLA DE ARCHIVOS: Información sobre existencia archivos,posición memoria, estado actual, otros atributos. TABLA DE PROCESOS: Información sobre procesos para administrarlos

15 IMAGEN DE PROCESO Datos de Usuario Parte modificable espacio usuario: Datos programa Zona para pila usuario programas que pueden modificarse Programa de Usuario Pila del sistema Bloque de Control del Proceso Programa a ejecutar Pila LIFO asociada a proceso Almacena parametros, y direcciones retorno en llamadas sistema y procedimientos Información para SO controle proceso

16 ESTRUCTURAS DE CONTROL DE PROCESOS Ubicación de procesos: Depende de esquema gestión de memoria Las tablas de procesos deben mostrar ubicación de c/segmento o página de c/imagen de proceso Atributos de procesos: Identificación de proceso: identificador numérico único de proceso identificador de usuario Información del estado del procesador: contenido de registros del procesador Información de control del proceso: información adicional para SO coordine diferentes procesos activos

17 REGISTRO EFLAGS DE PENTIUM II

18

19

20 MODOS DE EJECUCION MODO DE USUARIO Menos privilegiado MODO DE SISTEMA Protegar SO y tablas de control Control completo: procesador e instrucciones, registros y memoria

21 CREACION DE PROCESOS Asignar único identificador al nuevo proceso:Añade entrada a tabla de procesos Asignar espacio para el proceso: Todos elementos de imagen del proceso, Iniciar el bloque de control del proceso: ID del proceso, Información estado procesador: entradas a 0 excepto contador programa y punteros de pila de sistema; información de control procesador inicia desde valores estándares por omisión al valor mas bajo. Establecer los enlaces apropiados: Proceso nuevo cola Listos o de Listos y Suspendidos Crear o ampliar otras estructuras de datos: Información para evaluación rendimiento.

22 CAMBIO DE PROCESO Cuando cambiar de proceso MECANISMOCAUSAUSO InterrupcionExterna a la ejecución de la instrucciónReacción a suceso asíncrono en curso externo CepoAsociada con ejecución de instrucciónTratamiento e error o condición en cursoexcepcional Llamada del Solicitud explícitaLlamada a función del SO supervisor

23 CAMBIO DE PROCESO Cambio de modo 1.Interrupción pendiente 2.Guarda contexto programa que está ejecutándose 3.Asigna al contador de programa valor de dirección comienzo programa tratamiento interrupción 4.Cambia de modo USUARIO a modo de NUCLEO para que código procesa interrupción pueda incluir instrucciones privilegiadas

24 CAMBIO DE PROCESO Cambio de estado de los procesos 1.Guarda contexto del procesador: contador programa y otros registros 2.Actualizar bloque de control del proceso que estaba en estado de ejecución 3.Mover bloque control de proceso a cola apropiada 4.Seleccionar otro proceso para ejecución 5.Actualizar bloque control proceso seleccionado: incluye cambiar estado a ejecución 6.Actualizar estructuras datos gestión memoria 7.Restaurar contexto del procesador al que existía en momento en que proceso seleccionado dejo ultima vez estado ejecución


Descargar ppt "MODELO DE ESTADOS Modelo de procesos de dos estados Ejecución No Ejecución S.O. Mantener información de proceso Estado actual Posición memoria."

Presentaciones similares


Anuncios Google