Descripcin de procesos

y control
Principales requisitos de un
sistema operativo
Intercalar la ejecucin de varios procesos
para maximizar el uso del procesador y a
la vez proveer de un tiempo de respuesta
razonable
Asignar recursos a los procesos
Soportar comunicacin interprocesos y
creacin de procesos por el usuario
Proceso
Programa en ejecucin

Unidad de trabajo, tambin llamado tarea

Entidad activa (programa es una entidad
pasiva)
Estados de un
proceso
Proceso
Se puede rastrear
listar la secuencia de instrucciones que se ejecuta
Est compuesto por
cdigo del programa
actividad actual
pila
datos
Ejemplo de ejecucin. Procesos
Despachador
Proceso A
Proceso B
Proceso C
Memoria Ppal
0
100
5000
8000
12000
8000
PC
Despachador: Programa que cambia el procesador de un proceso a otro
Traza del procesador
Timeout
I/O
Timeout Timeout
Modelo de dos estados de
proceso
No
ejecucin
Ejecucin
Procesador
Entrar
Expedir
Pausa
Salir
(a) Diagrama de transicin de estados
Entrar
Cola
Expedir Salir
Pausa
(a) Diagrama de cola
Creacin de proceso
Sumisin de una tarea por lotes
Ingreso al sistema por parte de un usuario
(log on)
Creado por el SO para proveer un servicio
Creado por otro proceso existente
(spawning)
Terminacin de un proceso
El trabajo de lotes realiza una operacin
de detencin
El usuario realiza un log off
El proceso ejecuta un pedido de
terminacin del servicio
Pedido de terminacin (o terminacin) del
padre
Condiciones de error y falla
Modelo de 5 estados de procesos
Sin ejecutar
listo para ejecutar
Bloqueado
esperando E/S
El despachador no puede simplemente
seleccionar el proceso que ha esperado
ms tiempo porque puede estar
bloqueado
Modelo de cinco estados de proceso
Ejecucin
Listo
Bloqueado
Nuevo
Terminado
Modelo de cinco estados de
proceso
Nuevo Listo
Ejecucin Terminado
Bloqueado
Admitir
Ocurrir
evento
Expedir
Liberar
Fin de tiempo
Esperar
evento
Cola simple de bloqueados
Admitir
Cola listos
Despachar
Expiracin del cuanto
Esperar evento
Liberar
Procesador
Cola bloqueados
Ocurrir
evento
Mltiples colas de bloqueados
Admitir
Cola listos
Despachar
Expiracin del cuanto
Liberar
Procesador
Esperar evento 1
Cola evento 1
Ocurre
evento 1
Esperar evento 2
Cola evento 2
Ocurre
evento 2
Procesos suspendidos
El procesador es ms rpido que E/S entonces
todos los procesos podran estar esperando por E/S
Intercambiar estos procesos con el disco para
liberar ms memoria
Estado bloqueado se convierte en estado
suspendido cuando se ha sacado a disco
Dos nuevos estados
Bloqueado, suspendido
Listo, suspendido
Razones para suspensin
Swapping
Otras razones del sistema operativo
el proceso est causando problemas
Pedido de un usuario interactivo
Cronmetro
proceso que se ejecuta a intervalos
Pedido del proceso padre
Diagrama de transicin de estado de
procesos con dos suspendidos
Nuevo
Admitir
Admitir
Suspender
Expedir
Fin de tiempo
Listo,
suspendido
Listo
Bloqueado
Bloqueado,
suspendido
Ocurrir
evento
Activar
Ocurrir
evento
Activar
Suspender
Ejecucin Terminado
Esperar
evento
Suspender
Salir
Estructuras de datos y control de
procesos
Estructuras de datos del SO
El SO planifica y despacha procesos para
ser ejecutados en el procesador
Asigna recursos a los procesos
Responde los pedidos de los programas
de usuario
Procesos y recursos
P
2
P
1
P
n

E/S E/S E/S
Procesador
Mem.
Ppal
Recursos
Mem. virtual
Instantnea de asignacin de recursos
Estructuras de control del SO.
Tablas
Memoria
Dispositivos
Archivos
Procesos
Proceso
1
Proceso
n
Proceso 1
Proceso 2
Proceso 3
Proceso n
Tablas Archivos
Tablas E/S
Tablas Memoria
Tabla de procesos
Imagen de proceso
Imagen de proceso
Tablas de memoria
Asignacin de memoria real a procesos
Asignacin de memoria secundaria a
procesos
Atributos de proteccin para acceso a
regiones de memoria compartida
Informacin necesaria para administrar
memoria virtual
Tablas de E/S
Dispositivos de E/S disponibles o
asignados
Estado de operacin de E/S
Lugar de memoria principal usado como
fuente o destino de la transferencia con el
dispositivo de E/S
Tablas de archivos
Existencia de archivos
Localidad en memoria secundaria
Estado actual
Atributos
Algunas veces esta informacin la
mantiene el sistema de manejo de
archivos
Tabla de procesos
Punteros a la informacin de cada proceso
Imagen de proceso consiste en programa,
datos, pila y atributos
Atributos
bloque de control de proceso
Bloque de control de proceso
Identificacin de proceso
Identificador numrico nico
puede ser un ndice en la tabla de procesos primarios
Identificador de usuario
quin es responsable del trabajo
Identificador del proceso padre
Informacin de estado del procesador
Contenidos de los registros del procesador
Registros visibles al usuario
Registros de control y estado
Punteros de pila
Palabra de estado de programa (PSW)
contiene informacin de estado
Ejemplo: el registro EFLAGS en mquinas Pentium
Informacin de control de procesos
Informacin adicional necesaria para que el SO controle y coordine los
diversos procesos activos
informacin de planificacin y estado
estructuracin de datos
comunicacin interprocesos
privilegios del proceso
manejo de memoria
utilizacin y pertenencia de un recurso
Control de procesos
Modos de ejecucin
Modo usuario
Menos privilegiado
Se ejecutan normalmente los programas de usuario en este
modo
Modo sistema, modo control o modo kernel
ms privilegiado
Se ejecuta el kernel del sistema operativo en este modo
Funciones tpicas de un ncleo
de sistema operativo
Administracin de procesos
Creacin y terminacin de procesos
Planificacin y despacho de procesos
Conmutacin de procesos
Sincronizacin de procesos y soporte para comunicacin entre
procesos
Administracin de bloques de control de procesos
Manejo de memoria
Asignacin del espacio de direcciones a los procesos
Swapping
Manejo de segmentos y pginas
Manejo de E/S
Manejo de buffer
Asignacin a procesos de canales de E/S y dispositivos
Funciones soportadas
Manejo de interrupciones
Contabilidad
Monitoreo
Creacin de procesos
Asignar un identificador nico de proceso
Asignar espacio al proceso
Inicializar el bloque de control de proceso
Establecer los vnculos apropiados
Ej: agregar nuevo proceso a la lista usada para la
cola de planificacin
Otros
mantener un archivo de estadsticas
Conmutacin de procesos
Cuestiones de diseo
Qu sucesos provocan un cambio de
proceso?
hay que distinguir entre cambio de modo y
cambio de proceso?
qu debe hacer el so con las diferentes
estructuras de datos bajo su control para
llevar a cabo un cambio de proceso?
Conmutacin de procesos
Sucesos para que el so tome control
Interrupciones (Externas a la ejecucin de la
instruccin actual)
Reloj
proceso ha usado el mximo tiempo de ejecucin permitido por vez
E/S
Fallo de memoria
la direccin de memoria est en memoria virtual, debe ser traida a
memoria real
Trampa (Asociada con la ejecucin de la instruccin
actual)
ocurrencia de un error
puede ser la causa de que un proceso se mueva al estado de
terminado
Llamada a supervisor (pedido explcito)
por ejemplo abrir un archivo

Cambio de modo
Cuando hay una interrupcin pendiente el
procesador
Salva contexto del programa que est ejecutando
La parte del BCP de informacin de estado del procesador
Cambia el contador de programa al que corresponde
a la rutina de interrupciones
Cambia de modo de usuario a modo de ncleo
Ejecuta rutina de interrupciones y al terminar esta se
puede
Reanudar ejecucin del mismo proceso o
Cambiar de proceso


Conmutacin de procesos
Cambio completo de proceso

Guardar contexto de procesador incluyendo contador de
programa y otros registros
Actualizar el bloque de control de proceso con el nuevo
estado y cualquier informacin contable
Mover bloque de control de proceso a la cola apropiada
listo, bloqueado
Seleccionar otro proceso a ejecutar
Actualizar el bloque de control de proceso del proceso
seleccionado
Actualizar estructuras de datos de manejo de memoria
Restaurar contexto del proceso seleccionado

Conmutacin de procesos
Ejecucin del sistema operativo
Ejecucin del sistema operativo
Kernel sin proceso
ejecutar kernel fuera de cualquier proceso
el cdigo del sistema operativo se ejecuta
como una entidad separada que opera en
modo privilegiado
proceso: programa de usuarios
Ncleo
P
1
P
2
P
n

Ejecucin del sistema operativo
Ejecucin dentro de
procesos de usuarios
software de SO dentro del
contexto de los procesos de
usuario
proceso se ejecuta en modo
privilegiado cuando se
ejecuta cdigo de SO

Funciones conmutacin procesos
Fciones
SO
Fciones
SO
Fciones
SO
P
1
P
2
P
n

Ejecucin del sistema operativo
Sistema Operativo basado en procesos
funciones principales del kernel son procesos
separados
el sistema operativo invoca a un proceso

Funciones conmutacin procesos
U
1

SO
1

U
2
U
n

SO
k

Diagrama de transicin de
estados en UNIX
Devolver
al usuario
volver
apropiar
reprogramar
proceso
dormir
terminar
interrumpir,
devolver interrupcin
Llamada a sistema,
interrupcin
despertar
Sacar de
memoria
despertar
Poner en memoria
Sacar de memoria
memoria
suficiente
No suficiente memoria
(swapping solo sistema)
fork
Zombie
Ejec.
kernel
Ejecucin
usuario
Desalojado
Dormido
en me-
moria
Listo a ejecutar
en memoria
Creado
dormido,
Sacado
Listo a ejecutar
sacado
Hilos
Procesos
Pertenencia de recursos - se le asigna al proceso
un espacio de direcciones virtual para contener la
imagen del proceso, tambin a veces la memoria
principal y control de otros recursos
Despacho - proceso es un camino de ejecucin a
travs de uno o ms programas
se puede intercalar la ejecucin con otros
procesos
El sistema operativo trata estas dos caractersticas
en forma independiente
Procesos
Hilo se refiere al despacho
Proceso o tarea se refiere a la pertenencia
de los recursos
Multihilos
El sistema operativo soporta hilos
mltiples de ejecucin dentro de un solo
proceso
MS-DOS soporta un nico hilo
UNIX soporta mltiples procesos de
usuarios pero slo un hilo por proceso
Windows, solaris y otros soportan hilos
mltiples
Hilos y procesos
un proceso
un hilo
mltiples procesos
un hilo por proceso
un proceso
mltiples hilos
mltiples procesos
mltiples hilos por proceso
Procesos
Tienen un espacio de direcciones virtual
que contiene la imagen del proceso
Acceso protegido a los procesadores,
otros procesos, archivos y recursos de
E/S
Hilos
Tiene un estado de ejecucin (ejecucin, listo, etc)
Guarda contexto de hilo cuando no se est
ejecutando
Tiene una pila de ejecucin
Tiene algn almacenamiento esttico por hilo para
variables locales
Tiene acceso a la memoria y recursos de su
proceso
todos los hilos de un proceso comparten esto
Modelos de procesos de uno y
mltiples hilos
Bloque
Control
Hilo
Pila
Usuario
Pila
Usuario
Pila
Kernel
Pila
Kernel
Espacio
Direccin
Usuario
Espacio
Direccin
Usuario
Bloque
Control
Proceso
Bloque
Control
Proceso
Hilo
Modelo Proceso
hilo nico
Modelo Proceso
Multihilos
Bloque
Control
Hilo
Pila
Usuario
Pila
Kernel
Hilo
Bloque
Control
Hilo
Pila
Usuario
Pila
Kernel
Hilo
Beneficios de los hilos
Lleva menos tiempo crear un hilo nuevo que un
proceso
Menor tiempo para terminar un hilo que un
proceso
Menor tiempo cambiar entre dos hilos dentro del
mismo proceso
Ya que los hilos dentro del mismo proceso
comparten memoria y archivos, se pueden
comunicar entre s sin invocar al kernel
Hilos
Suspender un proceso implica suspender
todos los hilos del proceso ya que todos
los hilos comparten el mismo espacio de
direcciones
Al terminar un proceso se terminan todos
los hilos dentro del proceso
Hilos. Funcionalidad
Estados de los hilos
Ejecucin, listo, bloqueado
Operaciones bsicas
Crear (spawn)
Bloquear
Desbloquear (despertar)
Terminar
Sincronizacin de hilos
Hilos de nivel usuario
Todo el manejo de hilos se hace a travs
de la aplicacin
El kernel no sabe de la existencia de hilos
Intercambio de hilos no requiere modo
privilegiado de kernel
La planificacin es especfica a la
aplicacin
Hilos de nivel ncleo
Windows 2000, Linux y OS/2 son
ejemplos
El ncleo mantiene la informacin de
contexto para el proceso y los hilos
Cambiar entre hilos requiere kernel
Propuestas combinadas para
hilos
Solaris es el ejemplo
Creacin de hilos hecha en el espacio de
usuario
El grueso de la planificacin y
sincronizacin de hilos se hace en el
espacio de usuario
Hilos nivel usuario y nivel kernel
Procesos Windows
Implementados como objetos
Un proceso ejecutable puede contener
uno o ms hilos
Ambos objetos procesos e hilos tienen
capacidades de sincronizacin
incorporadas
Procesos Windows
Objeto proceso en Windows
Objeto hilo en Windows
Estado de hilos Windows
Recurso
disponible
Desbloquear/reanudaar
Recurso disponible
Desbloquear
Recurso no disponible
Bloquear/
Suspender
Terminar
Cambiar
Elegir para
ejecutar
Apropiado
Transicin Esperando Terminado
No ejecutable
Ejecutable
Listo
Standby
Ejecucin
Solaris
Proceso incluye el espacio de direcciones
del usuario, pila y bloque de control de
proceso
Hilos multiusuario
Procesos livianos
Hilos de ncleo
Solaris
Procesos en Linux
Estado
Informacin planificacin
Identificadores
Comunicacin interprocesos
Links
Tiempos y cronmetros
Sistema de archivos
Memoria virtual
Contexto especfico al procesador
Linux
Modelo de procesos/hilos