Procesos Sta

Tema 3
Descripción y Control de Procesos

Stallings: 3.1 – 3.4

Contenido
  Introducción: qué es un proceso.
  Estados de un proceso: modelos de colas.
  Creación y terminación de procesos.
  Descripción de procesos: estructuras de
control.
  Control de procesos.
  Modos de ejecución.

A.Ortigosa

1

Principales requisitos de los
sistemas operativos
  Intercalar laejecución de múltiples procesos
para maximizar la utilización del procesador
ofreciendo a la vez un tiempo de respuesta
razonable.
  Asignar los recursos a los procesos.
  Dar soporte a la comunicación entre procesos
y la creación de procesos por parte del
usuario.
A.Ortigosa

Proceso
  También se llama tarea.
  Ejecución de un programa individual.
  Traza del proceso:
  Listadode la secuencia de instrucciones que se
ejecutan para dicho proceso.
  Dintinguir entre Proceso (concepto dinámico) y
Programa (concepto estático).
Proceso = Código (texto)
+ Actividad (contador, registros, ficheros, E/S)
+ Pila (datos temporales, parámetros,...)
+ Datos (globales)
A.Ortigosa

2

Dirección

Memoria principal

Contador de programa

0
100

8000

Distribuidor5.000

Proceso A
8.000

PProceso B
roceso B
12.000

Proceso C
Proceso C

Figura 3.1. Instantánea de un ejemplo de ejecución (Figura 3.3)
en el ciclo de instrucción 13.

(a) Traza del proceso A

(b) Traza del proceso B

(c) Traza del proceso C

5000 = Dirección de comienzo del programa del proceso A
8000 = Dirección de comienzo del programa del proceso B
12000 = Dirección decomienzo del programa del proceso C

Figura 3.2. Trazas de los procesos de la Figura 3.1.

3

Fin de plazo

Fin de plazo

Fin de plazo
Solicitud de E/S

Fin de plazo

100 = Dirección de comienzo del programa distribuidor
Las áreas sombreadas indican ejecución del proceso distribuidor;
la primera y tercera columna cuentan los ciclos de instrucción;
la segunda y cuarta columnamuestran la dirección de la
instrucción a ejecutar.

Figura 3.3. Traza combinada de los procesos de la Figura 3.1.

- Procedimiento empleado en Multiprogramación y Tiempo Compartido
Hardware

Proceso P0

Sistema Operativo

Proceso P1

Interrupción
Guarda estado en BCP0
Rutina de atención interr + Planificador
Recupera estado de BCP1

Interrupción
Guarda estado en BCP1
Rutina deatención interr + Planificador
Recupera estado de BCP0

Modo del Procesador:

Modo
Usuario

Modo
Núcleo

Modo
Usuario

4

Modelo de proceso con dos
estados
  Un proceso puede estar en uno de dos estados:
 
 

Ejecución.
No Ejecución.
Expedir

Entrar

Salir

No
NEjecución
o ejecución

Ejecución

Pausar

(a) Diagrama de transición de estados

A.OrtigosaProceso en estado de No Ejecución
en una cola
Cola
Entrar

Expedir

Procesador

Salida

Pausa

(b) Diagrama de colas

Planificador
a corto plazo
(Dispatcher)

A.Ortigosa

5

Procesos
  No Ejecución:
 

Listos para ejecutarse.

  Bloqueado:
 

Esperan a que termine una operación de E/S.

  El distribuidor podría no seleccionar
exactamente el proceso queestá en el
extremo más antiguo de la cola porque podría
estar bloqueado.
A.Ortigosa

Un modelo de cinco estados
  Ejecución.
  Listo.
  Bloqueado.
  Nuevo.
  Terminado.

A.Ortigosa

6

Nuevo

Expedir

Admitir

Listo

Salir

Ejecución
Ejecución

Terminado
Terminado

Fin del
tiempo
Ocurre
suceso

Espera
suceso

Bloqueado

Figura 3.5. Modelo de procesos decinco estados.

Diagramas de Gantt:
Proceso A

Proceso B

Proceso C

Planificador

0

5

10

Ejecución

15

20

Listo

25

30

35

40

45

50

Bloqueado

Figura 3.6. Estados de un proceso para la traza de la Figura 3.3.

Normalmente los diagramas no incluyen la actividad el SO (planificador)

7

Dos colas de bloqueados

Cola de listos

Expedir...