Escuela Técnica Superior de Ingeniería Informática de Granada (ETSIIT)

División del Estado Bloqueado

Sistemas Operativos

José Antonio Córdoba Gómez

Antonio Cortés Domínguez
Blanca Luque Jarava
Rafael Espínola
Sergio

2o Ingeniería Informática (1o Cuatrimestre)

Granada - 25 de octubre de 2017
Índice general

1. Ejercicio grupal 4 2
1.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2. Motivación de la subdivisión . . . . . . . . . . . . . . . . . . . 3

1
Capítulo 1

Ejercicio grupal 4

1.1. Introducción
Los procesos son las unidades de tareas elementales de un sistema opera-
tivo. Son entidades dinámicas, que cambian de forma constante conforme se
ejecutan instrucciones.

Cada vez que hablamos de un proceso tenemos que tener en cuenta ele-
mentos como: la pila, el contador de programa, la tabla de control de procesos,
la prioridad, el planificador, las direcciones de retorno y los registros.

Linux soporta procesos estándares y procesos de tiempo real, que tienen

un límite temporal. Éste último tipo de procesos tienen la obligación de reac-
cionar lo más rápidamente ante un suceso concreto, para no sobrepasar su
deadline.

Dentro de la estructura de datos que representa un proceso en el sistema

operativo, task_struct podemos encontrar un campo denominado estado
que identifica el estado del proceso en cuestión.

El modelo de estados implementado en Linux es el modelo de cinco esta-

dos y de forma genérica funciona de la siguiente forma:

1. Preparado: Proceso que está listo para ejecutarse. Simplemente está

esperando a que el sistema operativo le asigne un tiempo de CPU.

2. Ejecutando: Sólo uno de los procesos preparados se está ejecutando

en cada momento.

2
 3. Bloqueado: Un proceso se encuentra bloqueado si no entra en el re-
parto de CPU, ya que se encuentra esperando algún tipo de evento (por
ejemplo, la recepción de una señal software o hardware). En cuanto di-
cho evento se produce, el proceso pasa a formar parte del conjunto de
procesos preparados.

4. Parado: proceso detenido, generalmente por una señal

5. Zombie: proceso-hijo terminando pero que no ha sido liberado por su

proceso-padre.

Asociado a cada proceso se define un quantum de tiempo, q, o cantidad

máxima de tiempo de CPU que se permite a un proceso consumir ininte-
rrumpidamente.

El quantum puede ser un parámetro común para todos los procesos o pro-
pio de cada uno, y entonces se almacena en el PCB del proceso. La rutina de
atención al reloj es la encargada de comprobar si el proceso en ejecución ha
alcanzado su quantum, y entonces promover su expulsión y la consiguiente
planificación.

Los sistemas con planificación a corto plazo Round-Robin se denominan sis-

temas de tiempo compartido, pues el tiempo de procesador se ve como un
recurso que se comparte por turno entre los procesos.

1.2. Motivación de la subdivisión

La subdivisión del estado bloqueado en los estados:

1. Bloqueado interrumpible

2. Bloqueado no interrumpible

viene motivada por la prioridad de los procesos, de forma que los procesos
bloqueados interrumpibles pueden ser interrumpidos por señales mientras que
los ininterrumpibles dependen directamente de sucesos de hardware y no se
pueden interrumpir en ningún caso.

Según la prioridad del proceso puede ser interesante despertarlo o no en

función del nivel de prioridad.

Podemos poner dos ejemplos para dar sentido a esta subdivisión:

3
 Bloqueado no interrumpible. Un proceso está esperando a la comu-
nicación con otro proceso. Dicha operación estará completada en un
rango racional de tiempo, estando pendiente de que ocurra un evento
concreto.

Bloqueado interrumpible. Un proceso está esperando a la introducción

de un caracter por teclado. Este tipo de eventos puden tardar mucho
en ocurrir, por lo que es conveniente despertarlo cuando se produzca el
evento o la señal.

Los estados bloqueados interrumpibles tienen menor prioridad que los

bloqueados no interrumpibles.

4
Bibliografía

[Apuntes SO] http://www.sc.ehu.es/acwlaroa/SO2/Apuntes/Cap3.pdf

[Stallings] Sistemas Operativos, William Stallings. 5ed