Gestion de recursos Sistema Operativo

Gestión de los recursos de un Sistema Operativo
1. Gestión de los procesos
1.1.

Procesos y hebras

Un proceso es un programa en ejecución. Los procesos se ejecutan en la CPU, y el SO el que
decide qué proceso se ejecuta en cada instante.
Una hebra es un subproceso dependiente de un proceso padre. Cada hebra puede ejecutarse
de forma independiente a las otras. Si el ordenador dispone deuna CPU con varios núcleos
cada hebra puede ejecutarse simultáneamente en un núcleo.,

1.2.

Estados de los procesos

Un proceso se puede encontrar en alguno de los siguientes estados:




En ejecución: si en ese momento está siendo ejecutado en la CPU. El tiempo que es
ejecutado un proceso se llama quantum de tiempo.
En espera: el proceso está listo para pasar a ejecución en elmomento que el SO lo
decida
Bloqueado: el proceso no puede ejecutarse porque necesita de algún recurso (señal o
dato) que no dispone en ese momento (dato que proviene de un periférico, una
pulsación por parte del usuario, etc.). El SO no puede pasarlo a ejecución hasta que el
programa consiga el recurso.
a

d
En espera

Ejecución

Bloqueado
b

c

Material elaborado por JavierSoldado

1

El quantum de tiempo no puede tener un valor muy grande (ya que se desatendería al resto
de procesos por un periodo de tiempo largo) ni muy breve (ya que se perdería demasiado
tiempo en las transiciones entre procesos; es lo que se conoce como cambio de contexto).
Transiciones:
a) Al proceso se le ha agotado el quantum de tiempo y el SO lo pasa a el estado en
espera.
b) El SO hadecido que uno de los procesos que estaba en espera pase a ejecución.
c) El proceso que estaba en ejecución ha llegado a una instrucción en su código que
necesita de algún recurso (señal o dato) del que no dispone, por lo que pasa al estado
de bloqueado.
d) Un proceso que estaba bloqueado consigue el recurso que necesitaba y pasa al estado
de en espera. Ya está preparado para cuando el SO loconsidere oportuno pasarlo al
estado de en ejecución.

1.3.

BCP (Bloque de Control de Proceso)

El BCP es una información asociada a cada proceso que el SO crea al iniciar un proceso y que
utiliza para gestionarlo.
El BCP contiene la siguiente información:






Estado actual (en ejecución, preparado o bloqueado)
PID (Identificador de proceso): es un número que identificade forma única a un
proceso.
Prioridad: los procesos más prioritarios son atendidos con mayor urgencia
Ubicación en la memoria
Recursos hardware utilizados

1.4.

Algoritmos de planificación de procesos

Cuando existen varios procesos en espera, el SO debe decidir cuál de ellos pasa a ejecución.
Existen diversos criterios para realizar dicha elección (el primero que llegó, el más corto,el más
prioritario, etc.). Cada uno de dichos criterios para realizar la elección es lo que se conoce
como los algoritmos de planificación de procesos.

1.4.1.

FCFS (First Come First Serve)

Algoritmo según el cual, de entre los procesos que estén a la espera, se ejecutará el proceso
que antes llegara al sistema, de forma similar a la cola de un supermercado, según la cual
primero seatiende al cliente que primero llegó a la cola de la caja registradora.
Material elaborado por Javier Soldado

2

Es un algoritmo de tipo no expropiativo (una vez que se comienza a ejecutar un proceso se
finaliza completamente, no se deja a medias).
Este algoritmo se utiliza para gestionar la cola de impresión, ya que debe atenderse primero el
trabajo que antes se enviara a la impresora.1.4.2.

SJN (Short Job Next)

Según este algoritmo de planificación, de entre los procesos que se encuentren a la espera,
primero se ejecutará el proceso más corto. Es equivalente a cuando llega a una caja
registradora un cliente con pocos mandados y se permite que pase antes por la caja
registradora para que no tenga que esperar mucho.
Es un algoritmo de tipo no expropiativo (una vez...