UNIDAD 4

PROCESOS Y ADMINISTRACIÓN DEL PROCESADOR

 Definición de Proceso
 Estados de los Procesos
 Operaciones con Procesos
 Planificación de Procesos
 Bloque de Control del Sistema
 Bloque de Control de Proceso
 Planificación del Procesador
DEFINICIÓN DE PROCESO

Componentes:
Código Ejecutable

Datos

Contexto De Ejecución Del Programa

Pila O Stack

Montículo O Heap
ESTADOS DE LOS PROCESOS
• Nuevo

• Listo

• En ejecución

• Bloqueado

• Terminado
OPERACIONES CON PROCESOS

Crear

Destruir

Cambiar la prioridad del proceso

Dormir o bloquear la ejecución de un proceso

Despertar un proceso

Suspender un proceso

Reanudar un proceso
TIPOS DE PROCESOS

Según sea su diseño Reutilizables Reentrantes

Según la capacidad de los

procesos para acceder al Apropiativos No apropiativos
procesador y a los recursos

Desde el punto de vista de la Intercambiables

Residentes
ejecución (swappables)

Otra clasificación que no siempre

Privilegiados No privilegiados
existe en todo S.O.

Según los propietarios de los

Procesos de usuario Procesos del sistema
procesos
PRIORIDADES

 Asignadas por el sistema operativo:

 Asignadas racionalmente
 Asignadas arbitrariamente
 Asignadas por el propietario

INTERRUPCIONES

 El SCB tiene las direcciones de las rutinas que se deben ejecutar ante la presencia de un
evento.
 Utilidad:
 En multiprogramación permite al sistema operativo tomar el control del procesador si
se produce un error.
 Notificar al procesador la finalización de una operación de E/S
 Establecer periodos de tiempo a los procesos.
 Reconocer eventos externos.
PLANIFICACIÓN DE PROCESOS

Los principales “criterios” respecto de un buen algoritmo de planificación son la equidad,

la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento (ver Tabla 2.2).

Criterio Descripción
Equidad Garantizar que cada proceso obtiene su proporción justa de la cpu
Eficacia Mantener ocupada la cpu el ciento por ciento del tiempo
Tiempo de
Minimizar el tiempo de respuesta para los usuarios interactivos
respuesta
Tiempo de Minimizar el tiempo que deben esperar los usuarios por lotes (batch) para
regreso  obtener sus resultados
Rendimiento Maximizar el número de tareas procesadas por hora
Tabla 2.2: Criterios de un buen algoritmo de planificación.
Conceptos relacionados con Planificación del Procesador:

 Planificación Apropiativa: es la estrategia de permitir que procesos ejecutables

(desde el punto de vista lógico) sean suspendidos temporalmente.

 Planificación No Apropiativa: es la estrategia de permitir la ejecución de un proceso

hasta terminar.

 Planificación Del Procesador: determinar cuándo deben asignarse los procesadores

y a qué procesos, lo cual es responsabilidad del Sistema Operativo.
Niveles de Planificación del Procesador
 Planificación de Alto Nivel:
 También se denomina Planificación de trabajos.
 Determina a qué trabajos se les va a permitir competir activamente por los recursos del
sistema, lo cual se denomina Planificación de admisión.

 Planificación de Nivel Intermedio:

 Determina a qué procesos se les puede permitir competir por la cpu.
 Responde a fluctuaciones a corto plazo en la carga del sistema y efectúa “suspensiones”
y “activaciones” (“reanudaciones”) de procesos.
 Debe ayudar a alcanzar ciertas metas en el rendimiento total del sistema.

 Planificación de Bajo Nivel:

 Determina a qué proceso listo se le asigna la CPU cuando esta queda disponible y asigna
la cpu al mismo, es decir que “despacha” la CPU al proceso.
 La efectúa el Despachador del Sistema Operativo, el que opera muchas veces por
segundo y reside siempre en el almacenamiento primario.
BLOQUE DE CONTROL DEL SISTEMA

El SCB contiene en la gran mayoría de los casos la siguiente información:

Tabla de procesos

Puntero al PCB del proceso que está haciendo uso de la CPU

Un puntero a la cola de PCBs de los procesos que están esperando ejecución

Un puntero a la cola de PCBs de los procesos nuevos

Un puntero a la cola de PCBs de los procesos que están esperando a que se produzca un evento, para
poder volver a ejecutarse, no pudiendo hacerlo hasta que tenga lugar el evento esperado
Los identificadores de las rutinas necesarias para tratar las interrupciones producidas por el hardware,
software o errores indeseados
Estructuras de datos relacionadas con la comunicación y sincronización de procesos

Otras tablas y datos relacionados con la gestión de memoria y ficheros

BLOQUE DE CONTROL DE PROCESO

Información almacenada en un BCP

 Identificación del proceso (Process Identificator, sus siglas en inglés PID)

 Estado del proceso
 Información de planificación
 Punteros a memoria
 Datos de contexto
 Información de estado E/S y recursos asignados
 Comunicación entre proceso
 Información de auditoría
 Signals pendientes
PLANIFICACIÓN DEL PROCESADOR

Niveles de Planificación:

Planificación a largo plazo (planificador de trabajos)

Planificación a mediano plazo (planificador de swapping)

Planificación a corto plazo (planificador de procesador)

Objetivos:

1. Justicia
2. Máxima capacidad de ejecución
3. Máximo número de usuarios interactivos
4. Predictibilidad
5. Minimización de la sobrecarga
6. Equilibrio en el uso de recursos
7. Seguridad de las prioridades