Administración del

Procesador
Prof. Carol Araya Rojas
Sistema de una computadora
¿Que es un procesador?
• El procesador es el cerebro del sistema,
justamente procesa todo lo que ocurre en la PC y
ejecuta todas las acciones que existen.
• Es la parte de la máquina que lleva a cabo los
cálculos y ejecuta los programas.
• Cuanto más rápido sea el procesador que tiene
una computadora, más rápidamente se ejecutarán
las órdenes que se le den a la máquina.
Programa
• Es una secuencia de instrucciones,
escritas para realizar una tarea específica
en una computadora.

• Un programa será un archivo cuando se

encuentre en el disco rígido y será un
proceso al encontrarse en memoria.
Proceso
• Ejecución de diversas instrucciones
por parte del microprocesador, de
acuerdo a lo que indica un programa.
Recursos del proceso
• Las CPU: se utiliza para ejecutas sus
instrucciones
• Memoria Física: Alberga al propio proceso y a sus
datos

¿De qué se encarga el sistema operativo a

nivel de proceso?
• Crear y borrar los procesos y de establecer
comunicaciones entre ellos.
Administración del procesador
• El sistema operativo administra la distribución del
procesador entre los distintos programas por medio de
un algoritmo de programación.
Niveles de planificación
Objetivos de la planificación
• Justicia o Imparcialidad: Todos los procesos son
tratados de la misma forma, y en algún momento
obtienen su turno de ejecución o intervalos de tiempo de
ejecución hasta su terminación exitosa.

• Maximizar la Producción: El sistema debe de finalizar

el mayor número de procesos en por unidad de tiempo.
• Maximizar el Tiempo de Respuesta: Cada usuario o
proceso debe observar que el sistema les responde
consistentemente a sus requerimientos.

• Evitar el aplazamiento indefinido: Los procesos deben

terminar en un plazo finito de tiempo.

• El sistema debe ser predecible: Ante cargas de trabajo

ligeras el sistema debe responder rápido y con cargas
pesadas debe ir degradándose paulatinamente.
Planificación de procesos
• La planificación es el proceso por el cual el
sistema operativo selecciona que proceso ejecutar.
La selección del proceso se basa en alguno de los
algoritmos de planificación que se describen más
abajo.
Estados de los procesos
Nuevo:
• Es cuando la creación del proceso es solicitada en
espera de la asignación de los recursos necesarios para
su ejecución. Por ejemplo, la asignación de memoria
RAM para su correcto funcionamiento.

Listo:

• Después de pasar por el estado nuevo, el proceso es

creado y se agrega a la lista de procesos listos en espera
para su ejecución.
En ejecución:

• De acuerdo al tipo de algoritmo utilizado para la

selección de procesos a ejecutar, se seleccionara de la
lista de procesos Listos para su ejecución, el tiempo que
permanecerá en este estado será respecto al algoritmo
seleccionado, el cual puede ser por ejemplo: hasta que
se termine su tiempo de vida o el quantum seleccionado
para dicho proceso.
Bloqueado:
• En este estado entran los procesos que han sido
bloqueados de cualquiera de los anteriores estados.
Saldrán de acuerdo a su selección hacia la lista de
Listos.
Terminado:

• En este estado entran los procesos que han finalizado o

bien han sido eliminados. Las estructuras de estos
procesos estarán en espera de ser limpiadas por el
sistema operativo.
Transición de los estados:

• Nuevo a Listo: El sistema operativo pasará un proceso

del estado Nuevo al estado Listo cuando esté preparado
para aceptar un proceso más.

• Listo a Ejecución: Cuando es hora de seleccionar un

nuevo proceso para ejecutar. El sistema operativo elige
uno de los procesos del estado Listo.
• Ejecución a Terminado: El proceso que se está
ejecutando es finalizado por el sistema operativo si
indica que terminó o si se abandona

• Ejecución a Listo: Un proceso pasa de ejecución a listo,

cuando se le acaba el tiempo asignado por el
planificador de procesos del sistema, en este momento
el sistema debe asignar el proceso a otro proceso.
• Ejecución a Bloqueado: Un proceso pasa de ejecución a
bloqueado cuando ejecuta una instrucción que implica
la espera de un evento, por ejemplo debe esperar que
ocurra efectivamente la E/S, espera por la activación de
un semáforo, etc.

• Bloqueado a Listo: Un proceso pasa de bloqueado a

listo cuando el evento externo que espera sucede.
• Listo a Terminado: En algunos sistemas, un padre puede
terminar con un proceso hijo en cualquier momento.
Además, si el padre termina, todos los procesos hijos
asociados con él pueden ser finalizados.

• Bloqueado a Terminado: Equivalente al anterior.

Modelos de Procesos con Dos Estados:
• Es el modelo más sencillo que puede construirse, este
modelo tiene en cuenta que, en un momento dado un
proceso puede estar ejecutándose en el procesador o no.
Modelo de Procesos de Tres Estados
• Ejecución: Si tiene asignada la CPU, es decir, que el
proceso está actualmente en ejecución.

• Listo: Si pudiera utilizar la CPU, es decir, que el

proceso está preparado para ejecutar, en cuanto se le dé
la oportunidad.

• Bloqueados: Proceso que no puede ejecutar hasta que se

produzca cierto suceso, como la terminación de una
operación de E/S.
Modelo de Procesos de Cinco Estados:
Para la gestión de procesos es útil la construcción de dos
estados más: Nuevo y Terminado.

• Nuevo: Proceso que se acaba de crear, pero que aún no

ha sido admitido por el sistema operativo en el grupo de
procesos ejecutables.

• Terminado: Un proceso que ha sido excluido por el

sistema operativo del grupo de procesos ejecutables,
bien porque se detuvo o porque fue abandonado por
alguna razón.
Bloques de control de procesos (PCB)
Cada proceso en el sistema está representado por una
estructura de datos, conocidas como bloque de control de
procesos (PCB).
Un PCB es un conjunto de registros que almacena
información sobre el proceso:

• Estado del proceso: Nuevo, Listo, en Ejecución,

Bloqueado, Terminado.
• Contador del programa: Dirección siguiente de la
instrucción a ejecutar.
• Registros de la CPU: Contenidos al final de la última
ejecución (contador de programa, puntero a pila,
registros de datos, etc.).

• Información planificación CPU: prioridad, apuntadores

a las colas, algoritmo usado.

• Información contable y de identificación: Número de

proceso, tiempo real y de CPU utilizado.

• Información estado E/S: Solicitudes E/S pendientes,

lista archivos abiertos, etc.
Programa Distribuidor
• El programa distribuidor asigna el procesador de un
proceso a otro el proceso del distribuidor, se puede
describir en términos de un diagrama de colas. Cuando
un proceso se interrumpe, se le pasa a la cola de
procesos de espera. Por otra parte, si un proceso termina
o se abandona, se le descarta del sistema (sale del
sistema). En cualquier caso, el distribuidor selecciona
entonces un proceso de la cola para ejecutarlo.
Expulsión
Es la característica por el cual el sistema operativo puede
o no expulsar del estado de ejecución a un proceso dado.

En este sentido entonces tenemos la planificación

apropiativa en la cual el sistema operativo puede cortar en
cualquier momento la ejecución de un proceso y la
planificación no apropiativa en la cual una vez que el
proceso está en ejecución el sistema operativo no puede
sacarlo de ese estado.