Algoritmos de planificación de procesos y tipos de memoria
1. 1. Realizar un cuadro comparativo entre los siguientes algoritmos de
planificación y luego defina cuál es el mejor.
Algoritmo de planificación de procesos
Algoritmo de la peluquería (Primero en llegar primero en ser servido)
Algoritmo el más corto primero
Algoritmo Colas multinivel
ALGORITMO DEFINICION.
Algoritmo de planificación de procesos
Tiempo de espera: El
tiempo que un proceso
permanece en espera en
la cola de ejecución.
Tiempo de retorno:
Tiempo que va desde que
se lanza un proceso hasta
que finaliza.
Tiempo de respuesta: Por
último éste se define al
tiempo que un proceso
bloqueado tarda en entrar
en ejecución.
Uso de CPU: Porcentaje
de tiempo que la CPU está
ocupada.
Productividad: Número de
procesos realizados en
una unidad de tiempo.
Y por último dos tipos de
algoritmos:
Apropiativo: También
conocido como expulsivo
o expropiativo, este tipo
de algoritmo nos permite
la expulsión de procesos
2. para ejecutar un nuevo
proceso, poniendo en cola
al anterior.
No Apropiativo: Este tipo
no nos permite la
expulsión, por lo que un
proceso nuevo no entrará
hasta que termine el
anterior.
Tipos de algoritmo.
FCFS (First-Come, First-
Served)
Empezaremos hablando de FCFS
o también llamado FIFO (del
inglés First In, First Out). Este
algoritmo es muy sencillo y
simple, pero también el que
menos rendimiento ofrece,
básicamente en este algoritmo
el primer proceso que llega se
ejecuta y una vez terminado se
ejecuta el siguiente.
SJF (Shortest Job First).
Este algoritmo siempre prioriza
los procesos más cortos primero
independientemente de su
llegada y en caso de que los
procesos sean iguales utilizara el
método FIFO anterior, es decir,
el orden según entrada. Este
sistema tiene el riesgo de poner
siempre al final de la cola los
procesos más largos por lo que
nunca se ejecutarán, esto se
conoce como inanición.
SRTF (Short Remaining
Time Next).
Añadiendo la expulsión de
procesos al algoritmo SJF
obtenemos SRTF, éste será
3. capaz de expulsar un proceso
largo en ejecución para ejecutar
otros más cortos. El problema
que puede surgir es que un
proceso largo puede llegar a
expulsarse muchas veces y
nunca terminar debido a la
ejecución de otros más cortos.
Round Robin.
Este algoritmo de planificación
es uno de los más complejos y
difíciles de implementar, asigna
a cada proceso un tiempo
equitativo tratando a todos los
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.
Algoritmo de la peluquería
Conocido como FCFS (First
Come First Served). Este
algoritmo emplea una cola de
4. 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.
FCFS rinde mucho mejor con
procesos largos que con
procesos cortos.
Un problema del FCFS es que
tiende a favorecer a los procesos
con carga de CPU frente a los
que tienen carga de E/S.
Algoritmo el más corto primero
SJF(Shortest Job First)
El algoritmo de planificación de
procesos primero el trabajo más
corto, supone que los tiempos
de ejecución se conocen de
antemano.
Cuando hay varios trabajos de
igual importancia a ser iniciados
en la cola de entrada, el
planificador selecciona el trabajo
más corto primero SJF (Shortest
Job First) y en caso de empate
prioriza con el algoritmo primero
en entrar primero en salir (FIFO,
First In First Out).
Características
Asociar a casa proceso el
tiempo de ráfaga de CPU:
una vez llega cada
proceso se le asigna
tiempo de ráfaga de CPU,
que son las unidades de
tiempo que requieren
para que el proceso se
ejecute completamente.
5. Selecciona el proceso con
menor ráfaga de CPU:
antes de ejecutar cada
proceso el algoritmo
prioriza cual es el proceso
más cortó a ejecutar.
En caso de empate aplicar
FIFO: si llega a
presentarce empate en
dos o más procesos de
rafaga de CPU, el
algoritmo cambia a
priorizar primero en
entrar primero en salir,
algoritmo FIFO.
Algoritmo no expulsivo:
una vez se empieza a
ejecutar cada proceso no
será interrumpido hasta
finalizar.
Algoritmo Colas multinivel
COLAS MULTINIVEL
La cola de listos se divide en
colas separadas:
Primer plano (interactiva).
Segundo plano (lotes).
Cada cola tiene su propio
algoritmo de planificación:
Primer plano RR.
Segundo plano FCFS
La planificación debe hacerse
entre las colas:
Planificación de prioridad
fija; es decir, sirva todos
los procesos de primer
plano y luego los de
segundo plano. Existe la n
posibilidad de inanición.
Cuanto de tiempo: cada
cola tiene cierta cantidad
de tiempo que puede ser
planificado entre sus
procesos; por ejemplo:
80% para primer plano.
20% para segundo plano.
6. Ejemplo:
Alta prioridad->
Procesos del sistema.
Procesos interactivos.
Procesos de edición interactivos.
Procesos de batch.
Proceso de estudiante.
Baja Prioridad->
COLAS MULTINIVEL CON
RETROALIMENTACIÓN
Un proceso puede moverse
entre varias colas; de esta
manera puede implementarse el
envejecimiento.
La planificación de colas
multinivel con retroalimentación
está definida por los siguientes
parámetros:
Número de colas.
Algoritmos de planificación por
cola.
Método usado para determinar
cuándo promover un proceso.
Método usado para determinar
cuándo degradar un proceso.
Método usado para determinar a
qué cola entrara un proceso
cuando requiera de servicio.
7. 2. Defina de manera bien argumentada cuál es la función de la memoria
real y virtual en un sistema computacionaly los tipos de memoria que manejan
los ordenadores.
Memoria.
Componente imprescindible del ordenador que mantiene disponibles las
instrucciones para el microprocesador o CPU pueda ejecutarlas. También la
memoria se encarga de almacenar temporalmente el resultado de los procesos
ejecutados.
Memoria Real
La memoria real o principal es en donde son ejecutados los programas y
procesos de una computadora y es el espacio real que existe en memoria para
que se ejecuten los procesos.
Por lo general esta memoria es de mayor costo que la memoria secundaria, pero
el acceso a la información contenida en ella es de más rápido acceso.
La organización y administración de la “memoria principal”, “memoria primaria”
o “memoria real” de un sistema ha sido y es uno de los factores más importantes
en el diseño de los S. O. (Ver la figura 3.2.1)
Los términos “memoria” y “almacenamiento” se consideran equivalentes.
Los programas y datos deben estar en el almacenamiento principal para:
Poderlos ejecutar.
Referenciarlos directamente