Sair Antonio Villorina Antolinez - 1005190288

Martha Patricia Torres García - 1193233819

TIPO ALGORITMO INFOGRAFÍA DESCRIPCIÓN LENGUAJE

(Proceso o
Memoria)

Proceso FCFS (First https://www.th Este algoritmo es muy C++

Come, First ecrazyprogra sencillo y simple, pero
Served). mmer.com/20 también el que menos
14/11/c-cpp-p rendimiento ofrece,
rogram-for-firs básicamente en este
t-come-first-s algoritmo el primer
erved-fcfs.htm proceso que llega se
l ejecuta y una vez
terminado se ejecuta el
siguiente.

Proceso SJF (Shortest https://www.tu Este algoritmo siempre C++

Job First) o torialspoint.co prioriza los procesos
SPN (Shortest m/cplusplus-p más cortos primero
Process Next). rogram-for-sh independientemente de
ortest-job-first su llegada y en caso de
-sjf-schedulin que los procesos sean
g-preemptive iguales utilizara el
#:~:text=What método FIFO anterior,
%20is%20the es decir, el orden según
%20shortest entrada. Este sistema
%20job,to%2 tiene el riesgo de poner
0that%20job siempre al final de la
%20or%20pro cola los procesos más
cess. largos por lo que nunca
se ejecutarán, esto se
conoce como inanición.

Proceso SRTF (Shortest https://cppsec Añadiendo la expulsión C++

Remaining rets.com/user de procesos al
Time First). s/1306971091 algoritmo SJF
05116981051 obtenemos SRTF, éste
15104116979 será capaz de expulsar
85753641031 un proceso largo en
09971051084 ejecución para ejecutar
699111109/C0 otros más cortos. El
0-Program-of- problema que puede
Shortest-Rem surgir es que un
aining-Time-F proceso largo puede
irstSRTF-Sch llegar a expulsarse
eduling.php muchas veces y nunca
terminar debido a la
ejecución de otros mas
cortos.

Proceso Planificación http://program Este algoritmo de C++

por turno acionparacoc planificación es uno de
 circular, RR cidio.blogspot los más complejos y
(Round Robin). .com/2012/06/ difíciles de implementar,
simulacion-de asigna a cada proceso
-procesos-rou un tiempo equitativo
nd-robin-en-c. tratando a todos los
html procesos por igual y con
la misma prioridad.

Este algoritmo es
circular, volviendo
siempre al primer
proceso una vez
terminado con el último,
para controlar este
método a cada proceso
se le asigna un intervalo
de tiempo llamado
quantum o cuanto (para
definirlo se utiliza esta
regla, el 80% de los
procesos tienen que
durar menos tiempo que
el quantum definido).

Pueden suceder dos

casos con este método
(como se aprecia en la
imagen inferior):

El proceso es menor
que el quantum: Al
terminar antes se
planifica un nuevo
proceso.
El proceso es mayor
que el quantum: Al
terminar el quantum se
expulsa el proceso
dando paso al siguiente
proceso en la lista. Al
terminar la iteración se
volverá para terminar el
primer proceso
expulsado.

Proceso Realimentación https://progra Los métodos para C

. mmerclick.co determinar cuándo
m/article/5080 mover un proceso a
333835/ una cola de distinta
prioridad a la que
ocupa.
• El método para
determinar en qué cola
ingresará un
 proceso.

Proceso HRRN (Highest https://www.st En caso de que haya C

Response udytonight.co algún proceso que se
Ratio Next). m/operating-s esté ejecutando
ystem/highest actualmente con la CPU
-response-rati y durante su ejecución,
o-next-hrrn-sc si algún proceso nuevo
heduling llega a la memoria con
un tiempo de ráfaga
menor que el proceso
que se está ejecutando
actualmente, entonces
en ese tiempo el
proceso que se está
ejecutando actualmente
no se colocará en la
cola lista y completará
su ejecución sin
ninguna interrupción.

Memoria Primero en https://es.tutor Es el algoritmo más C++

entrar, primero ialcup.com/int simple para el
en salir- erview/algorit reemplazo de páginas.
Algoritmo de hm/page-repl Mantiene una cola para
reemplazo de acement-algo realizar un seguimiento
páginas. rithms-in-oper de todas las páginas.
ating-systems Siempre agregamos
.htm una nueva página al
final de una cola.
Cuando el cola está
llena y hay un error de
página, eliminamos la
página presente al
principio de la cola y
agregamos una nueva
página al final de la
cola.

Memoria Aproximación https://es.acer Este algoritmo es una C++

LRU(algoritmo volima.com/a combinación del uso de
de segunda proximacion-lr una cola, similar a FIFO
oportunidad). u-algoritmo-d ( FIFO (Reemplazo de
e-segunda-op página) ) junto con el
ortunidad/ uso de una matriz para
realizar un seguimiento
de los bits utilizados
para darle a la página
en cola una "segunda
oportunidad".