PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR

SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

DOCENTE:
Martínez Fabián

ESTUDIANTES:

León Jean Pierre

Reyna Ayrton
Cabezas Natalie

MATERIA:
SISTEMAS OPERATIVOS
NIVEL:
5to
ESPECIALIDAD:
INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

FECHA:
Esmeraldas, 16 de octubre del 2017
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

PROCESOS Y PLANIFICADOR DE PROCESOS

Objetivos:
General

Conocer sobre los procesos y sus planificadores como funcionan y cuál

es su importancia en un sistema operativo.
Específicos
 Comprender el correcto funcionamiento de los procesos y sus
planificadores.
 Comprender la relación que hay entre el sistema operativo y los
planificadores de procesos.

Proceso
Uno de los conceptos más importantes que gira en torno a un sistema operativo
es el de proceso. Un proceso es un programa en ejecución junto con el entorno
asociado (registros, variables, etc.).

El modelo de procesos posee las siguientes características:

 Todo el software ejecutable, inclusive el Sistema Operativo, se organiza en

varios procesos secuenciales o procesos.
 Un proceso incluye al programa en ejecución y a los valores activos del
contador, registros y variables del mismo.
 Conceptualmente cada proceso tiene su propia CPU virtual.
 Si la CPU alterna entre los procesos, la velocidad a la que ejecuta un proceso
no será uniforme, por lo que es necesario aclarar lo siguiente:
o Que los procesos no deben programarse con hipótesis implícitas
acerca del tiempo.
o Que normalmente la mayoría de los procesos no son afectados por la
multiprogramación subyacente de la CPU o las velocidades relativas
de procesos distintos.
 Un proceso es una actividad de un cierto tipo, que tiene un programa,
entrada, salida y estado.
 Un solo procesador puede ser compartido entre varios procesos con cierto
“algoritmo de planificación” , el cual determina cuándo detener el trabajo en
un proceso y dar servicio a otro distinto
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

Objetivos de la Planificación de procesos

La Planificación de procesos tiene como principales objetivos la equidad, la

eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento.
Equidad: Todos los procesos deben ser atendidos.
Eficacia: El procesador debe estar ocupado el 100% del tiempo.

Tiempo de respuesta: El tiempo empleado en dar respuesta a las

solicitudes del usuario debe ser el menor posible.

Tiempo de regreso: Reducir al mínimo el tiempo de espera de los

resultados esperados por los usuarios por lotes.
Rendimiento: Maximizar el número de tareas que se procesan por cada
hora.

Algoritmos de Planificación

Primero en llegar primero en ser servido

Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola
de procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando
el proceso llega es puesto en su lugar en la cola después del que llegó antes que
él y se pone en estado de listo. Cuando un proceso comienza a ejecutarse no se
interrumpe su ejecución hasta que termina de hacerlo.
Prioridad al más corto

Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecución

cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución
determinado para el proceso. A cada proceso se le asigna el tiempo que usará
cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga un menor
tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en ese
aspecto emplea el algoritmo FCFS.
Round Robin

A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo

tiempo para todos. En caso de que un proceso no pueda ser ejecutado
completamente en ese tiempo se continuará su ejecución después de que todos
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

los procesos restantes sean ejecutados durante el tiempo establecido. Este es

un algoritmo basado en FCFS que trata la cola de procesos que se encuentran
en estado de listos como una cola circular.
Planificación por prioridad

En este tipo de planificación a cada proceso se le asigna una prioridad siguiendo

un criterio determinado, y de acuerdo con esa prioridad será el orden en que se
atienda cada proceso.
Planificación garantizada

Para realizar esta planificación el sistema tiene en cuenta el número de usuarios

que deben ser atendidos. Para un número "n" de usuarios se asignará a cada
uno un tiempo de ejecución igual a 1/n.
Planificación de Colas Múltiples

El nombre se deriva de MQS (Multilevel Queue Schedulling). En este algoritmo

la cola de procesos que se encuentran en estado de listos es dividida en un
número determinado de colas más pequeñas. Los procesos son clasificados
mediante un criterio para determinar en qué cola será colocado cada uno cuando
quede en estado de listo. Cada cola puede manejar un algoritmo de planificación
diferente a las demás.

Planificación en multiprocesadores
Consideraremos un multiprocesador como una máquina con un conjunto de
procesadores que comparten un mismo espacio de direcciones de memoria
física. Por esta razón, también se les llama multiprocesadores de memoria
compartida

La planificación de procesos en un sistema multiprocesador presenta dos

componentes:

• Planificación temporal, que define la política de planificación en cada

procesador individual, exactamente igual que si de un monoprocesador se
tratase, salvo por el hecho de que en los multiprocesadores es menos relevante
para el rendimiento la política que se elija, y tanto menos cuanto más
procesadores. En la planificación temporal se decide qué procesos se ejecutan.

• Planificación espacial, que define cómo se asignan los procesadores a los

diferentes procesos. En la planificación espacial se decide en qué procesadores
se ejecutan los procesos.
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

Planificación Múltiples Procesadores

 La planificación es mas compleja cuando se tienen varios procesadores.

 Escenarios: Asignación de procesos a procesadores, Uso de la
multiprogramación en cada procesador individual, Activación del proceso,
propiamente dicho.
 La carga se comparte (una cola por procesador?)
 Una cola para todos los procesadores?.
 Multiprocesamiento simétrico (SMP)- cada procesador tiene sus propias
decisiones de planificación y consulta la cola de listos.
 Multiprocesamiento Asimétrico (ASMP)- Solo un procesador accede a las
estructuras de datos del sistema, obviando la necesidad de compartir dato

Asignación de procesos a procesadores

Trata cada procesador como un recurso colectivo y asigna procesos a

procesadores por demanda

Un proceso se vincula permanentemente a un procesador

 Estrategia conocida como planificación de grupo o pandilla (gang)
 Dedica una cola a corto plazo por cada procesador
 Menos sobrecarga
 El procesador puede estar ocioso mientras otro procesador tiene trabajo
acumulado
Cola global
 procesos planificados sobre cualquier procesador disponible
Arquitectura maestro/esclavo
 Las funciones clave del núcleo ejecutan siempre en un procesador
concreto
 El maestro es responsable de la planificación de trabajos
 El esclavo envía una solicitud al maestro

Desventajas

 Un fallo en el maestro hace que falle el sistema completo

 El maestro puede llegar a ser un cuello de botella para el rendimiento del
sistema
Arquitectura camaradas
 El núcleo puede ejecutarse en cualquier procesador
 Cada procesador se auto-planifica
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

 Complica el sistema operativo

 Asegura que dos procesadores no escogen el mismo proceso

Referencias
EcuRed. (s.f.). Obtenido de
https://www.ecured.cu/Planificaci%C3%B3n_de_procesos_en_un_sistema_operativo

Enciclopedia de tareas. (s.f.). Obtenido de

http://www.enciclopediadetareas.net/2012/06/caracteristicas-de-los-procesos.html

Unix. (14 de Noviembre de 2013). Obtenido de

https://daatrujillopu.wordpress.com/2013/11/14/planificacion-de-multiprocesadores/

ESQUEMA DE INFORME

Parámetros Puntaje Nota

1- Datos informativos 0.10
2- Tema 0.10
3- Objetivos 0.20
General
Específicos
4- Marco teórico 0.50
5- Conclusiones 0.20
6- Fuente de información 0.10
7- Preguntas 0.20
8- Ficha de evaluación 0.10
TOTAL 1.5

EXPOSICIÓN (1.5 puntos)

Diseño y Desenvolvimiento escénico Argumentación del contenido a
contenido de través de preguntas
la
Postura al Utilización de Dominio del Claridad y
presentación
exponer la tema precisión al
presentación responder
 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE ESMERALDAS
ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN