Universidad Privada de Tacna

Escuela Profesional de Ingeniería de Sistemas

Gestión de Procesos y
Algoritmos de planificación
Resumen

Tipos de Sistemas Operativos

Gestión de procesos

Estados de los procesos

Bloque de control de procesos (CPB)

Planificación de procesos

Arranque de un Sistema Operativo

.
Tipos de Sistemas Operativos

• Sistema Operativo Monotarea:

Se dice que es monotarea cuando el sistema
operativo ejecuta un proceso a la vez. Debemos de
asociar la palabra Tarea al concepto de proceso.

• Sistema Operativo Multitarea:

Se refiere a ala capacidad de poder ejecutar varias
“tareas” a la vez. Ejemplo:
Tipos de Sistemas Operativos
• Sistema Operativo Monotusuario:
Es un sistema operativo en la cual un único usuario es
el único que puede utilizar los recursos (discos,
impresoras, modems, etc.) de la computadora.
También se le llama OS (Operating System).

Características:
• No posee seguridad.
• No tiene protocolos de comunicación.

Sistema Operativo
DOS
Windows 3.1
Windows 95 /98
Sistema Operativo
Tipos de Sistemas Operativos
Windows NT
Windows 2000 / 2003 / 2008 Server
• Sistema Operativo Multiusuario:
UNIX Es aquel que puede manejar una cantidad de usuarios
mayor a uno. Este tipo de sistemas operativos son
Linux utilizados en sistemas de redes. También llamados
NOS (Network Operating System o Sistemas
Operativos de Red).

Características:
• Posee seguridad.
• Tiene protocolos de comunicación.
• Permite compartir recursos.
Tipos de Sistemas Operativos

• Todas computadoras modernas son maquinas con

• Sistema Operativo Multiprocesamiento: multiples procesadores.
Es la capacidad del sistema operativo de poder trabajar • Dispositivos de almacenamiento, dispositivos
con más de un procesador a la vez. Existen dos tipos multimedia (video / sonido).
de Multiprocesamiento: Simétrico y Asimétrico. Ejemplo:
Windows NT, Unix
Gestión de procesos

• Un proceso es un programa en ejecución. Para poder

ejecutarse, un proceso necesita tiempo de CPU, una porción de
memoria, archivos, E/S y demás recursos.

• Responsabilidades del S.O.:

• creación y eliminación de procesos

• planificación de procesos: repartir la CPU entre los procesos
Activos
• sincronización entre procesos
• comunicación entre procesos
Procesos

▪ Es importante diferenciar entre proceso y

programa:

• Programa: Lista de instrucciones. Ente pasivo. Se

almacena en ficheros.
• Proceso: Ejecución de un programa. Ente activo.
Requiere que el programa se cargue previamente
en memoria.
Gestión de procesos

• Un proceso es cualquier programa en ejecución.

• Un proceso necesita ciertos recursos para realizar

satisfactoriamente su tarea:

• Tiempo de CPU.
• Memoria.
• Archivos.
• Dispositivos de E/S.

• Los recursos se asignan a un proceso:

• Cuando se crea.
• Durante su ejecución.

• A la finalización de un proceso el SO recupera los recursos

que le había asignado.
• Es la unidad de trabajo de un sistema
Estados de los procesos
Bloque de control de procesos (PCB)

Es una estructura de dato que contiene información asociada con

cada proceso.

• Estado de Proceso
• Contador de Programa
• Registros de CPU
• Información de planificación de CPU
• Información de administración de memoria
• Información contable
• Información de estado E/S

PCB: Process Control Block

Conmutación entre procesos
Planificación Planificador de CPU
• La planificación (scheduling)
es la base para lograr la
multiprogramación.
• Un sistema multiprogramado • Selecciona entre los procesos en memoria que están listos para ejecutar, y aloca la
tendrá varios procesos que CPU a uno de ellos.
requieran el recurso
procesador a la vez. • La decisión de planificar la CPU puede tener lugar cuando un proceso:
• Esto sucede cuando los
procesos están en estado 1. Conmuta de ejecutando a estado de espera.
ready (pronto). 2. Conmuta de ejecutando a estado de listo.
• Si existe un procesador 3. Conmuta de espera a listo.
disponible y existen procesos 4. Termina.
en estado ready, se debe
elegir el que será asignado al • La planificación de 1 y 4 es no apropiativa.
recurso para ejecutar. • Las otras planificaciones son apropiativas.
• El componente del sistema
operativo que realiza la
elección del proceso es
llamada planificador
(scheduler).
Criterios de Planificación Criterios de Optimización

• Utilización de CPU – mantener la CPU tan ocupada como sea

posible • Maximizar la utilización de CPU

• Procesamiento total (Throughput) – número de procesos que • Maximizar el procesamiento total

completan sus ejecución por unidad de tiempo.
• Minimizar el tiempo de retorno
• Tiempo de retorno – cantidad de tiempo para ejecutar un
determinado proceso. • Minimizar el tiempo de espera

• Tiempo de Espera – cantidad de tiempo que un proceso ha • Minimizar el tiempo de respuesta

estado esperando en las colas.

• Tiempo de respuesta – cantidad de tiempo que transcurre

desde que fue hecho un requerimiento hasta que se produce la
primer respuesta, no salida
First Come First Served (FCFS)

• Los procesos son ejecutados en el orden que llegan a la cola.

• La implementación es fácil a través de una cola FIFO.

• Es adecuado para sistemas por lotes (batch).

• Es un algoritmo no expropiador: una vez que el procesador le es asignado a un

proceso este la mantiene hasta que termina o genera un pedido de E/S.

• El tiempo de espera promedio por lo general es alto.

Algoritmos de Planificación

• Primero en Entrar – Primero en Salir (FCFS)

Algoritmos de Planificación

• Primero en Entrar – Primero en Salir (FCFS)

Algoritmos de Planificación

• Planificación Job-Mas Corto Primero (SJF)

• Se asocia con cada proceso la longitud de su próxima ráfaga de CPU. Se usa estas
longitudes para planificar los procesos con el tiempo mas corto.

• Dos esquemas:

• No apropiativo – una vez que la CPU es dada a un proceso, no puede ser apropiada
hasta que el mismo complete su ráfaga de CPU.

• Apropiativo – si un nuevo proceso llega con una longitud de ráfaga de CPU menor
que el resto del tiempo de ejecución que le queda al proceso que está ejecutando
entonces se apropia de la CPU. Este esquema es conocido como El Tiempo
Remanente Mas Corto Primero (SRTF).

• SJF es óptimo – da el mínimo tiempo de espera promedio para un dado conjunto de

procesos.
Algoritmos de Planificación

• Ejemplo de SJF No Apropiativo

Algoritmos de Planificación

• Ejemplo de SJF Apropiativo

Algoritmos de Planificación

• Planificación por prioridad

• Con cada proceso se asocia un número (entero)
• La CPU es alocada al proceso con prioridad mas alta (entero mas pequeño ⇒ mas
alta prioridad o el entero mas grande, depende de la convención).

• Apropiativo
• No apropiativo

• SJF es un algoritmo planificador con prioridad.

• Problema ⇒Inanición – los procesos de baja prioridad pueden no llegar a ejecutarse
nunca.

• Solución º Envejecimiento – se incrementa en el tiempo la prioridad de los procesos

en espera.
Algoritmos de Planificación

• Round Robin (RR)

Diseñado especialmente para sistemas de tiempo compartido.

Se define una unidad de tiempo pequeña, llamada “quantum” de tiempo o porción de
tiempo.

La cola de procesos listos se trata como una cola circular. El planificador de la CPU
recorre la cola de procesos listos, asignando la CPU a cada proceso durante un intervalo
de tiempo de hasta un “quantum”.
Algoritmos de Planificación

• Round Robin (RR)

• Cada proceso toma una pequeña unidad de tiempo de CPU (quantum), usualmente
10-100 milisegundos. Luego de este tiempo el proceso es quitado de la CPU y
agregado a la cola de listos.

• Si hay n procesos en la cola de listos y el tiempo del quantum es q, entonces cada

proceso toma 1/n del tiempo de CPU en rebanadas de a lo sumo q unidades de tiempo
a la vez. Los procesos no esperan mas que (n-1)q unidades de tiempo.

• Rendimiento

• q largo ⇒ Primero-Entrar, Primero-Salir

• q chico ⇒ q debe ser grande con respecto al cambio
Algoritmos de Planificación

• Ejemplo: RR con Quantum = 20

Algoritmos de Planificación

• Ejemplo: RR con Quantum = 20

Procesos T. Llegada Duración

P0 0 16

P1 0 3

P2 0 11
Algoritmos de Planificación

• Con un Quantum más pequeño se incrementa el cambio de

contexto.
 MUCHAS GRACIAS
«…sin visibilidad no hay uso del conocimiento…»