1/8

PROCESOS
Conceptos:
! Programa = conjunto de instrucciones dadas en una
secuencia lgica
! PROCESO (tarea) = programa en ejecucin con sus
datos, pila y contador de programa. Controlado y
planificado por el sistema operativo
! Contador de programa = apunta a la siguiente
instruccin a ejecutar
Aspectos del desarrollo de los sistemas informticos
! Multiprogramacin " mantener ocupado el procesador
el mayor tiempo posible
! Tiempo compartido " dar soporte a una gran cantidad
de usuarios simultneamente
! Transacciones en tiempo real " realizar consultas o
actualizaciones a bases de datos

2/8

ESTADOS DE UN PROCESO
Traza del proceso = lista de la secuencia de instrucciones
que se ejecutan para el proceso
Direccin

Memoria Principal

0
100
Distribuidor

5.000
Proceso A

8.000
Proceso B

Traza Proceso A Traza Proceso B

5000
5001
5002
5003
5004
5005
5006
5007
5008
5009
5010
5011

Traza Proceso C

8000
8001
8002
8003

12.000
Proceso C

Contador de programa
8.000

Distribuidor (planificador) " programa que asigna el

procesador de un proceso a otro

12000
12001
12002
12003
12004
12005
12006
12007
12008
12009
12010
12011

3/8

Trazas desde el punto de vista del procesador

1
5000
2
5001
3
5002
4
5003
5
5004
6
5005
---------------- Fin de plazo
7
100
8
101
9
102
10
103
11
104
12
105
13
8000
14
8001
15
8002
16
8003
---------------- Solicitud de E/S
17
100
18
101
19
102
20
103
21
104
22
105

23
12000
24
12001
25
12002
26
12003
27
12004
28
12005
------------------ Fin de plazo
29
100
30
101
31
102
32
103
33
104
34
105
35
5006
36
5007
37
5008
38
5009
39
5010
40
5011
------------------ Fin de plazo
41
100
42
101
43
102
44
103

45
104
46
105
47
12006
48
12007
49
12008
50
12009
51
12010
52
12011
------------------ Fin de plazo

MODELO DE PROCESOS DE DOS ESTADOS

Expedir
Entrar

No ejecucin

Ejecucin

Salir

Pausar
Cola
Entrar

Expedir

Pausa

Procesador

Salida

4/8

MODELO DE PROCESOS DE CINCO ESTADOS

Expedir
Admitir
Nuevo

Salir
Listo

Ejecucin

Terminado

Fin del tiempo

Ocurre
suceso

Espera
suceso

Bloqueado

TRANSICIONES DE ESTADOS
1. Nulo " Nuevo
2. Nuevo " Listo
3. Listo " Ejecucin
4. Ejecucin " Terminado
5. Ejecucin " Listo
6. Ejecucin " Bloqueado
7. Bloqueado " Listo
8. Listo " Terminado: Un proceso padre puede
terminar un proceso hijo en cualquier momento
9. Bloqueado " Terminado: Idem anterior
Procesos Suspendidos
# Cuando todos los procesos de la M.P. estn en estado
Bloqueado " el S.O. puede suspender un proceso y
transferirlo al disco (intercambio)
# Proceso suspendido = proceso bloqueado almacenado
en disco
# Ventaja " liberacin de memoria para contener un
nuevo proceso

5/8

ESTRUCTURAS DE CONTROL DEL SISTEMA

OPERATIVO
Qu necesita el S.O. para controlar los procesos y
asignarles recursos para su ejecucin?
Tablas de Memoria
# Controlan la memoria principal (real) y secundaria
(virtual)
# Controlan la asignacin y liberacin de memoria de los
procesos
# Controlan el acceso no autorizado a ciertas regiones
compartidas de memoria
Tablas de E/S
# Administran los dispositivos y canales de E/S
# Mantienen el control del estado de las operaciones de
E/S
Tablas de Archivos
# Mantienen informacin relativa a la ubicacin de los
archivos en el disco, su estado actual y sus atributos
Tablas de Procesos
# Mantienen el control de la ubicacin de los procesos y
de sus atributos (ID de proceso, estado, ubicacin en
memoria)

6/8

ESTRUCTURAS DE CONTROL DE PROCESOS

Tabla principal de procesos
$ Mantiene una entrada para cada proceso (PID)
$ Contienen la ubicacin de cada proceso mediante un
puntero a la imagen del proceso
Imagen del Proceso:
$ Datos de usuario
$ Programa de usuario
$ Pila del sistema
$ Bloque de control del proceso
Estructura de la imagen de procesos en memoria virtual

Proceso 1

Proceso 2

Proceso n

7/8

BLOQUE DE CONTROL DEL PROCESO

- Identificacin del proceso
# PID = identificador de proceso nico
# Utilizado como referencia cruzada a otras tablas del S.O.
# Identificador del proceso padre
# Identificador del usuario
- Informacin del estado del procesador
# Mantiene el contenido de los registros del procesador
# Registros visibles para el usuario (se accede por medio
del lenguaje de mquina)
# Registros de control y de estado (contador de programa,
cdigos de condicin de operaciones aritmtica o
lgicas)
# Punteros de pila (almacenan direcciones de los
procedimientos y llamadas al sistema)
- Informacin de control del proceso
# Informacin de planificacin y de estado (estado del
proceso, prioridad, algoritmo de planificacin)
# Estructuracin de datos (punteros a otros procesos, por
ej. Clases de prioridad)
# Comunicacin entre procesos
# Privilegios de los procesos (acceso a memoria,
instrucciones que se pueden ejecutar)
# Gestin de memoria (punteros a las tablas de pginas o
segmentos del proceso)
# Propiedad de los recursos y utilizacin (archivos
abiertos, historial de la utilizacin del procesador)

8/8

CONTROL DE PROCESOS
Modos de ejecucin:
# Modo de usuario
# Modo del sistema, de control, del ncleo
Funciones del ncleo de un S.O.
- Gestin de procesos:
# Creacin y terminacin de procesos
# Planificacin y ejecucin de procesos
# Cambio de procesos
# Sincronizacin de procesos y comunicacin entre
procesos
# Gestin de los bloques de control de procesos
- Gestin de memoria:
# Asignacin de espacios de direcciones a los
procesos
# Intercambio
# Gestin de pginas y segmentos
- Gestin de E/S:
# Gestin de buffers
# Asignacin de canales de E/S y dispositivos a los
procesos
- Funciones de soporte:
# Tratamiento de interrupciones
# Contabilidad
# Supervisin