3- Administración de procesos

Sistemas Operativos 2

Julio Vargas Monzón

Agenda
• Clasificación de sistemas operativos
• Administración de procesos
▫ Procesos
 Proceso simple, programa, Hilo
▫ Estados de los procesos
 Listo, ejecución y bloqueado
▫ Bloque de control de procesos (PCB)
▫ Características a considerar de los procesos
▫ Planificación del procesador
▫ Niveles de planificación
 Alto, intermedio y bajo
▫ Objetivos de la planificación
 (1) Justicia o Imparcialidad, (2) Maximizar la Producción, (3) Maximizar el Tiempo de Respuesta,
(4) Evitar el aplazamiento indefinido, (5) El sistema debe ser predecible
▫ Planificación apropiativa o no apropiativa
▫ Algoritmos de asignación de turnos de ejecución
 Por prioridad.
 El trabajo más corto primero.
 El primero en llegar, primero en ejecutarse.
 Round Robin.
 El tiempo restante más corto.
 La tasa de respuesta más alta.
Clasificación de sistemas operativos
por servicios

▫ Clasificación más comúnmente

usada y conocida desde el punto
de vista del usuario final
Clasificación de sistemas operativos
por servicios
• Monousuarios
▫ Los sistemas operativos monousuarios son aquéllos que soportan a un usuario a la vez, sin
importar el número de procesadores que tenga la computadora o el número de procesos o
tareas que el usuario pueda ejecutar en un mismo instante de tiempo

• Multiusuarios
▫ Los sistemas operativos multiusuarios son capaces de dar servicio a más de un usuario a la
vez, ya sea por medio de varias terminales conectadas a la computadora o por medio de
sesiones remotas. No importa el número de procesadores en la máquina ni el número de
procesos que cada usuario puede ejecutar simultáneamente.

• Multitareas
▫ Un sistema operativo multitarea es aquél que le permite al usuario estar realizando varias
labores al mismo tiempo. Es común encontrar en ellos interfaces gráficas orientadas al uso de
menús y el ratón, lo cual permite un rápido intercambio entre las tareas para el usuario.
Clasificación de sistemas operativos
por servicios
• Uniproceso
▫ Un sistema operativo uniproceso es aquél que es capaz de manejar solamente un procesador
de la computadora, de manera que si tuviese más de uno sería inútil.

• Multiproceso
▫ se refiere al número de procesadores del sistema, que es más de uno y éste es capaz de usarlos
todos para distribuir su carga de trabajo. Generalmente estos sistemas trabajan de dos formas:
simétrica o asimétricamente.
▫ Cuando se trabaja de manera asimétrica, el sistema operativo selecciona a uno de los
procesadores el cual jugará el papel de procesador maestro y servirá como pivote para
distribuir la carga a los demás procesadores, que reciben el nombre de esclavos.
▫ Cuando se trabaja de manera simétrica, los procesos o partes de ellos (threads) son enviados
indistintamente a los procesadores disponibles, teniendo, teóricamente, una mejor
distribución y equilibrio en la carga de trabajo bajo este esquema.
Administración de procesos
• Uno de los módulos más importantes de un sistema
operativo es la de administrar los procesos. Como parte
de la administración de procesos, se debe:

▫ Gestionar la asignación de procesador de manera eficiente

(en los distintos niveles de planificación).

▫ Llevar un control de la ejecución y estado de los distintos

procesos
Administración de procesos

Administrador de Sistema de Planificador de

memoria archivos disco

Administrador de Administrador de
Procesos E/S

Kernel

Hardware
Procesos
• Proceso:
▫ Es un programa en ejecución que tiene recursos asignados y
puede procesarse concurrentemente con otros
procesos.
▫ Se diferencia de un programa en que el proceso es una
actividad de cierto tipo que contiene un programa,
entradas, salidas y estados.
• Proceso simple:
▫ Proceso que cuenta con un hilo de ejecución.
• Hilo:
▫ Es un proceso que no tiene recursos asignados propios
Procesos
• Proceso
• Proceso simple
• Hilo
Estados de los procesos
• Listo:
▫ Son los que pueden entrar a estado de ejecución si el
planificador lo selecciona.
• Ejecución:
▫ Son los que se están ejecutando en el procesador en ese
momento dado.
• Bloqueado:
▫ Están esperando la respuesta de un proceso para poder
continuar con su ejecución
Estados de los procesos

1. El proceso se bloquea para

esperar entrada/recursos
necesarios.
2. El administrador de
procesos elige otro proceso.
3. El administrador elige este
proceso
4. Cambio de estado al contar
con entrada/recursos
necesarios.
Bloque de control de procesos (PCB)
• El sistema operativo almacena en una tabla denominada control de procesos
(PCB – Process Control Block), cada proceso. Contiene los siguientes
campos:

1. Estado del proceso: El estado puede ser en ejecución, listo o bloqueado.

2. Contador de programas: El PC contiene la dirección de la siguiente instrucción
a ejecutar por el proceso.
3. Información de planificación: Esta información incluye prioridad del proceso,
apuntadores a colas de planificación, etc.
4. Información contable: Esta información incluye cantidad de tiempo de CPU
asignado, hora de inicio del proceso, etc.
5. Información de planificación de memoria: Esta información incluye información
de registros límites de acceso, punteros a segmentos de datos, códigos, etc.
6. Información del Sistema de archivos: Esta información incluye protecciones,
identificación de usuario, grupo, etc.
7. Información del estado de E/S: Esta información incluye, solicitudes pendientes
de E/S, dispositivos de E/S asignados al proceso, etc
 Bloque de control de procesos (PCB)

PCB
Estado
PC
Planificación
Contable
Memoria
Archivos
E/S
Características a considerar de los
procesos
• No todos los equipos de cómputo procesan el mismo tipo
de trabajos, y un algoritmo de planificación que en un
sistema funciona excelente puede dar un rendimiento
pésimo en otro cuyos procesos tienen características
diferentes. Estas características pueden ser:

▫ Cantidad de Entrada/Salida
▫ Cantidad de Uso de CPU
▫ Procesos de Lote o Interactivos
▫ Procesos en Tiempo Real
▫ Longevidad de los Procesos
Planificación del procesador
• La planificación del procesador se refiere a la manera o
técnicas que se usan para decidir cuánto tiempo de
ejecución y cuando se le asignan a cada proceso del
sistema. Si el sistema es monousuario y mono tarea no
hay mucho que decidir, pero en el resto de los sistemas
esto es crucial para el buen funcionamiento del sistema.
Resumen

Procesos Proceso simple, programa, Hilo Bloque de control de procesos

(PCB)
Estados de los procesos (Listo, Características a considerar de los
Planificación del ejecución y bloqueado) procesos
procesador
¿Qué sigue?
• Ahora:
▫ Llevar a cabo hoja de trabajo.
 Resolución en plataforma – sección de actividades

• En la próxima sesión veremos:

▫ Administrador de procesos
!Hasta la próxima!