Вы находитесь на странице: 1из 3

 Nombre Conceptos Características  Ventajas Desventajas

FCFS (First Come Este algoritmo emplea Primero en llegar, La ventaja de sin embargo, no es
First Served) una cola de procesos, Primero en ser este válido para
asignando un lugar a Servido. algoritmo es entornos
su fácil interactivos ya que
cada proceso por el
La carga de trabajo implementaci un proceso de
orden de llegada. se procesa ón mucho cálculo de
Cuando el proceso llega simplemente en un CPU hace aumentar
es puesto en su lugar en orden de llegada el tiempo de espera
la cola después del que de los demás
llegó antes que él y se procesos.
pone en estado de listo.
Cuando un proceso
comienza a ejecutarse
no se interrumpe su
ejecución hasta que
termina de hacerlo.
SJF (Shortest Job El proceso que se Si se incorpora un El tiempo de Ante una gran
First) encuentra en ejecución nuevo proceso a la espera medio cantidad de
cambiará de estado cola de listos y este es reducido. procesos en cola
voluntariamente, o sea, tiene un ciclo de penalizará mucho la
no tendrá un tiempo de CPU menor que el Los procesos ejecución de
ejecución determinado ciclo de CPU del más cortos se los procesos más
para el proceso. A cada proceso que se está terminan largos.
proceso se le asigna el ejecuando,entonces antes.
tiempo que usará dicho proceso es No tiene una fácil
cuando vuelva a estar en desalojado y el implementación
ejecución, y se irá nuevo proceso toma debido a la
ejecutando el que tenga la CPU. dificultad de
un menor tiempo calcular la duración
asignado. Si se da el Cuando un proceso de los procesos.
caso de que dos toma la CPU, ningun
procesos tengan igual otro proceso podra
valor en ese aspecto apropiarse de ella
emplea el algoritmo hasta que que el
FCFS. proceso que la posee
termine de
ejecutarce.
Round Robin A cada proceso se le Está diseñado Equitativo Normalmente el
asigna un tiempo especialmente para Fácil de tiempo de retorno
determinado para su sistemas de tiempo implementar medio es mayor
ejecución, el mismo compartido. que en SJF,pero el
tiempo para todos. En tiempo de respuesta
caso de que un proceso es mejor
no pueda ser ejecutado
completamente en ese
tiempo se continuará su
ejecución después de
que todos 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 En este tipo de En este tipo de Algoritmos Baja prioridad no
prioridad planificación a cada planificación a cada con se ejecutan nunca
proceso se le asigna una proceso se le asigna expulsión o (poco equitativo).
prioridad siguiendo un una prioridad sin expulsión
criterio determinado, y siguiendo un criterio Prioridades
de acuerdo con esa determinado, y de estáticas o
prioridad será el orden acuerdo con esa dinámicas
en que se atienda cada prioridad será el Estáticas: se
proceso. orden en que se asigna antes
atienda cada proceso. de la
ejecución y
no cambia.
Dinámicas:
cambia con
el tiempo

Planificación Para realizar esta Se establecen


garantizada planificación el sistema compromisos de
tiene en cuenta el desempeño con el
número de usuarios que proceso del usuario.
deben ser atendidos. El sistema, maneja
Para un número "n" de un registro del
usuarios se asignará a tiempo del CPU, que
cada uno un tiempo de cada proceso ha
ejecución igual a 1/n. tenido desde su
llegada al sistema.
Con los datos
anteriores el registro
de proceso en curso
de ejecución, el
sistema calcula y
determina cual de
estos esta mas
alejado por defecto
de la relación.

MQS (Multilevel  En este algoritmo la Es diferenciar entre


Queue cola de procesos que se distintos tipos de
Schedulling) encuentran en estado de trabajos, para ello
listos es dividida en un dividen la cola de
número determinado de procesos preparados
colas más pequeñas. Los en varias colas, una
procesos son por cada tipo de
clasificados mediante un trabajo, y no
criterio para determinar permiten el
en qué cola será movimiento de los
colocado cada uno procesos entre las
cuando quede en estado distintas colas.
de listo. Cada cola
puede manejar un
algoritmo de
planificación diferente a
las demás.
Apropiativa Cuando el sistema -Útil cuando los -prioriza los -los procesos cortos
puede quitar el CPU procesos de alta procesos tardan en
asignado a un proceso. prioridad necesitan. importantes. ejecutarse.
-Asegura buenos -mejora el
tiempos de respuesta rendimiento
en sistemas en sistemas
compartidos. compartidos
No apropiativa Cuando el CPU es -Los trabajos largos El So puede -Los procesos
asignado a un proceso hacen esperar a los matar el cortos tardan en
no le puede ser cortos. proceso si es ejecutarse.
arrebatado. -más equidad en el necesario -el tiempo de
tratamiento de respuesta podría
procesos. verse afectado.
Del procesador determinar cuándo -asigna tiempos -Equilibra Es software, así que
deben asignarse los específicos a cada los recursos también utiliza
procesadores y a qué proceso. utilizados recursos para su
procesos, lo cual es -lleva control del para brindar ejecución.
responsabilidad del estado de cada respuestas
Sistema Operativo. proceso. decentes.

Оценить