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

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.

MODELO DE ESTADOS

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

MODELO DE ESTADOS

MODELO DE ESTADOS

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

MODELO DE ESTADOS

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.

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.

DESCRIPCION DE PROCESOS

SISTEMA

OPERATIVO

Planifica y expide procesos

Asigna recursos a procesos

Responde solicitudes servicios básicos

Administra uso de recursos por procesos

ESTRUCTURAS DE CONTROL SO

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

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

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

REGISTRO EFLAGS DE PENTIUM II

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

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.

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

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

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