Proceso

Diagrama de estados

Estados de un S:O.

Estado
INICIADO

Estado
LISTO PARA EJECUTARSE

Estado
EN EJECUCIÓN

Estado
TERMINADO

Estado
EN ESPERA

Estado
SUSPENDIDO

Estado
DORMIDO

Estado
ZOMBIE

Diagrama de estados

Bloque de Control del Proceso

Elementos comunes en un PCB

ELEMENTOS DE UN PCB
Apuntadores a PCB

ELEMENTOS DE UN PCB
Identificador del proceso

ELEMENTOS DE UN PCB
Estado del proceso

ELEMENTOS DE UN PCB
Registros

Contador del programa

ELEMENTOS DE UN PCB
Información de planificación

ELEMENTOS DE UN PCB
Información de memoria

ELEMENTOS DE UN PCB
Información Contable

Árbol de procesos

Proceso del sistema

Proceso de usuario

PID

Relación padre-hijo entre los procesos

Ráfagas de CPU

Ráfagas de E/S

Creación de procesos por petición del usuario

Creación de procesos por petición de una aplicación

Formas de creación de procesos por petición de una aplicación

Programación concurrente

Creación de procesos por copia exacta de código

Creación de procesos por sustitución de código

Creación de procesos por sustitución de código
CARACTERÍSTICA 1

Creación de procesos por sustitución de código
CARACTERÍSTICA 2

Soluciones para la pérdida de concurrencia entre procesos en la sustitución de código.

Procesos ligeros (hilos)

Técnica de implementación de hilos:
POR BIBLIOTECA

Técnica de implementación de hilos:
POR LLAMADAS AL SISTEMA NATIVAS

¿Hilos o procesos tradicionales?

Planificación de procesos

Tipos de procesos de planificación

Planificación a largo plazo

Planificación a largo plazo
CARACTERÍSTICAS

Planificación a mediano plazo

Planificación a mediano plazo
CARACTERÍSTICAS

Grado de multiprogramación de un S.O.

Planificación a corto plazo

Planificación a corto plazo
CARACTERÍSTICAS

Despachador
FUNCIONES

Clasificación de planificación desde el punto de vista de que la CPU puede ser asginada a un proceso.

PLANIFICACION
EXPROPIATIVA

PLANIFICACIÓN
NO EXPROPIATIVA

Criterios de medición de eficiencia de algoritmos de planificación.

Criterios de medición de eficiencia de algoritmos de planificación.
UTILIZACIÓN DE LA CPU

Criterios de medición de eficiencia de algoritmos de planificación.
TASA DE RENDIMIENTOS

Criterios de medición de eficiencia de algoritmos de planificación.
TASA DE RETARDO

Criterios de medición de eficiencia de algoritmos de planificación.
TIEMPO DE RETARDO
CÁLCULO

Criterios de medición de eficiencia de algoritmos de planificación.
TIEMPO DE ESPERA

Criterios de medición de eficiencia de algoritmos de planificación.
TIEMPO DE RESPUESTA

Algoritmos de planificación
BÁSICOS

Análisis de eficiencia de un algoritmo de planificación.
PASO 1

Análisis de eficiencia de un algoritmo de planificación.
PASO 2

Análisis de eficiencia de un algoritmo de planificación.
PASO 3

Algoritmo primero en llegar primero en servirse (FCFS)

Algoritmo primero en llegar primero en servirse (FCFS)
CARACTERÍSTICAS

Algoritmo primero el trabajo más corto
(SJF)

Algoritmo primero el trabajo más corto
(SJF)
CARACTERÍSTICAS

Algoritmo por prioridad

Algoritmo por prioridad
CARACTERÍSTICAS

Algoritmo por turno circular (Round Robin)

Colas de múltiples niveles

Colas de múltiples niveles sencillas

Colas de múltiples niveles retroalimentadas

Proceso independiente

Procesos cooperativos

Mecanismos de Comunicación Interprocesos (IPC)

Tuberías

Tuberías
CARACTERÍSTICAS

Memoria Compartida

Memoria Compartida
CARACTERÍSTICAS

Sockets

Sockets
CARACTERÍSTICAS