2. Definición
La tarea fundamental de cualquier SO moderno es la gestión de
procesos.
El SO debe reservar y proteger recursos de los procesos,
permitiendo a los mismos compartir e intercambiar información y
permitir la sincronización.
Para alcanzar estos requisitos el SO debe mantener una estructura
determinada para cada proceso que describa el estado y propiedad
de los recursos para establecer el control de los mismos.
3. Definición
• Es un programa en ejecución
• Es una instancia de un programa ejecutado en un computador
• La entidad que se puede asignar y ejecutar en un procesador
• Una unidad de actividad que se caracteriza por la ejecución de una
secuencia de instrucciones, un estado actual y un conjunto de
recursos del sistema asociados.
4. PCB
El SO construye y mantiene tablas de información sobre cada
entidad que gestiona (Memoria, Dispositivos, Ficheros, Procesos).
Cada proceso tiene asociada una estructura de datos llamada la PCB
(Process Control Block). La PCB contiene información básica del proceso.
Un proceso se representa desde el punto de vista del sistema operativo,
por un conjunto de datos donde se incluyen el estado en cada momento,
recursos utilizados, registros, etc., denominado Bloque de Control de
Procesos (PCB).
5. PCB
Los objetivos del bloque de control de procesos son los siguientes:
Localización de los procesos
La representación física de un proceso en Memoria, esta dada por la
imagen del proceso, la cual es el conjunto de: programa de usuario, datos
(variables globales, locales y constantes), pila y atributos definidos en la
PCB. La pila se utiliza para almacenar los parámetros y las direcciones de
retorno de los procedimientos y llamadas al sistema.
En un sistema que utilice memoria virtual, toda imagen de un proceso
activo se encuentra siempre en memoria secundaria. Solo una parte de la
imagen se carga en memoria principal y esta se copia (todos los
segmentos y/o páginas) en lugar de moverse.
6. PCB
Atributos del proceso
La información de la PCB de un proceso se agrupa en tres categorías:
• Identificación del proceso (ID del proceso, ID de proceso padre, ID de
usuario)
• Información de estado del procesador ( Registros visibles al usuario,
registros de estado y control, puntero de pila)
• Información de control del proceso (Estado, prioridad, planificación,
comunicación, privilegios, gestión de memoria, recursos)
8. Estado de los Procesos
Para que un programa se ejecute, se debe crear un proceso para dicho
programa. El procesamiento de un programa implica la ejecución de una
secuencia de instrucciones dentro de dicho programa.
El procesador ejecuta programas de uno ó varios procesos a partir del
cambio de valores del registro contador del programa (PC), ya que este
puede apuntar a código de diferentes programas.
9. Traza del Proceso
Es la lista de instrucciones de un proceso.
Se puede caracterizar el comportamiento de un proceso, listando su
secuencia de instrucciones.
Se puede caracterizar el comportamiento del procesador mostrando como
las trazas de varios procesos se entrelazan.
11. Traza del Proceso
Se muestran las doce
primeras instrucciones
Ejecutadas por los
Procesos A y C. El
Proceso B ejecuta cuatro
instrucciones y se
asume que en la cuarta
instrucción invoca una
operación de E/S, por el
cual el proceso debe
esperar
12. Traza del Proceso
1
2
3
4
5
6
5000
5001
5002
5003
5004
5005
Temporización
7
8
9
10
11
12
100
101
102
103
104
105
13
14
15
16
8000
8001
8002
8003
Petición E/S
Temporización
17
18
19
20
21
22
100
101
102
103
104
105
35
36
37
38
39
40
5006
5007
5008
5009
5010
5011
Temporización
23
24
25
26
27
28
12000
12001
12002
12003
12004
12005
Temporización
29
30
31
32
33
34
100
101
102
103
104
105
41
42
43
44
45
46
100
101
102
103
104
105
47
48
49
50
51
52
12006
12007
12008
12009
12010
12011
Se muestran las trazas
entrelazadas resultante
de los 52 primeros ciclos
de ejecución.
Se asume que el SO sólo
deja que un proceso
continúe durante 6 ciclos
de instrucción, después
de los cuales se
interrumpe
13. Estado de los Procesos
Modelo de cinco estados
TERMINADO POR EL PADRE
ACTIVACIÓN
ADMISIÓN
TEMPORIZACIÓN
SALIDA
SUCEDE
EVENTO
ESPERA
POR
EVENTO
SUPENSIÓN
TERMINADO POR EL PADRE