1 / 24

MODELO DE ESTADOS

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. MODELO DE ESTADOS. MODELO DE ESTADOS. Modelo de procesos de cinco estados Listo Nuevo No ejecución + Bloqueado Terminado

gaius
Download Presentation

MODELO DE ESTADOS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 ESTADOS Modelo de procesos de cinco estados Listo Nuevo No ejecución + Bloqueado Terminado 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. MODELO DE ESTADOS 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. MODELO DE ESTADOS

  8. MODELO DE ESTADOS 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. MODELO DE ESTADOS 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 Planifica y expide procesos Asigna recursos a procesos Responde solicitudes servicios básicos Administra uso de recursos por procesos SISTEMA OPERATIVO

  13. ESTRUCTURAS DE CONTROL SO

  14. ESTRUCTURAS DE CONTROL SO • 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 Parte modificable espacio usuario: Datos programa Zona para pila usuario programas que pueden modificarse Datos de Usuario Programa de Usuario Programa a ejecutar Pila LIFO asociada a proceso Almacena parametros, y direcciones retorno en llamadas sistema y procedimientos Pila del sistema Bloque de Control del Proceso 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. 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

  19. 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.

  20. CAMBIO DE PROCESO Cuando cambiar de proceso MECANISMO CAUSA USO Interrupcion Externa a la ejecución de la instrucción Reacción a suceso asíncrono en curso externo Cepo Asociada con ejecución de instrucción Tratamiento e error o condición en curso excepcional Llamada del Solicitud explícita Llamada a función del SO supervisor

  21. CAMBIO DE PROCESO • Cambio de modo • Interrupción pendiente • Guarda contexto programa que está ejecutándose • Asigna al contador de programa valor de dirección comienzo programa tratamiento interrupción • Cambia de modo USUARIOa modo de NUCLEO para que código procesa interrupción pueda incluir instrucciones privilegiadas

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

More Related