ALGORITMO
ALGORITMO
ALGORITMO
SISTEMAS OPERATIVOS
20221287
GERALD WILLIAMS
16-6-2022 23:59 PM
INDICE
1) - Investigar cuantos y cuáles son los algoritmos de planificación de
procesos del sistema operativo.
• 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 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 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.
diez páginas, lo que da como resultado una necesidad de 60 marcos, cuando solo hay 40
disponibles.
Esto provoca sobre-asignación. Y, mientras un proceso de usuario se está ejecutando, ocurre un
fallo de página. El hardware se bloquea con el sistema operativo, el cual checa en sus tablas
internas y se da cuenta de que es un fallo de página y no un acceso ilegal de memoria. El sistema
operativo determina si la página está residiendo en disco, pero también determina que no hay
marcos de memoria disponibles en la lista de marcos libres.
Al ocurrir el fallo de página, el sistema operativo debe elegir una página para retirarla de la
memoria y usar el espacio para la página que se necesita para desbloquear el sistema y que el
hardware pueda seguir trabajando. Si la página por eliminar de la memoria fue modificada, se
debe volver a escribir al disco para mantener la información actualizada; de lo contrario, si la
página no fue modificada no es necesario rescribir la información a disco y la página que se carga
simplemente se escribe sobre la página por borrar en memoria. La siguiente figura muestra
gráficamente un intercambio de páginas entre la memoria principal y el disco (memoria
secundaria).
Este algoritmo debe tener el menor índice de fallos de página de todos los algoritmos. En teoría,
este algoritmo debe reemplazar la página que no va a ser usada por el periodo más largo de
tiempo.
Desafortunadamente, el algoritmo de reemplazo óptimo es fácil en teoría, pero prácticamente
imposible de implementar, dado que requiere conocer a
Tal algoritmo existe y ha sido llamado OPT o MIN. Pero se usa únicamente para estudios de
comparaciones. Por ejemplo, puede resultar muy útil saber que aunque algún nuevo algoritmo no
sea óptimo, está entre el 12,3% del óptimo y entre el 4,7% en promedio.
Este algoritmo hace uso de los dos bits de estado que están asociados a cada página. Estos bits
son: R, el cual se activa cuando se hace referencia (lectura / escritura) a la página asociada; y M,
que se activa cuando la página asociada es modificada (escritura). Estos bits deben ser
actualizados cada vez que se haga referencia a la memoria. Por esto es de suma importancia que
sean activados por el hardware. Una vez activado el bit, permanece en ese estado hasta que el
sistema operativo, mediante software, modifica su estado.
El algoritmo más sencillo para reemplazo de páginas es el FIFO (First In –First Out). Este
algoritmo asocia a cada página el momento en que esta fuetraída a memoria. Cuando una página
debe ser reemplazada, se selecciona la más antigua.
No es estrictamente necesario registrar el momento de entrada de la página a memoria, sino que
se puede crear una cola en la que se van agregando las páginas conforme van llegando a la
memoria. Cuando se debe eliminar una página, se selecciona la que está al frente de la lista (o sea,
la más antigua de la lista). Cuando llega una página nueva, se inserta en la parte trasera de la cola.
Al igual que el algoritmo aleatorio, este algoritmo es fácil de comprender y de programar. Sin
embargo, su desempeño no siempre es del todo bueno. La página reemplazada puede ser un
módulo de inicialización que fue usado hace mucho tiempo, y ya no se tiene necesidad de él. Por
otro lado, puede contener una variable de uso muy frecuente que fue inicializada de manera
temprana y está en uso constante. La imagen siguiente muestra este algoritmo.
• Algoritmo de reemplazo de páginas de la segunda oportunidad
Este algoritmo es una modificación del FIFO. El algoritmo hace uso del bit de referencia de la
página. Cuando una página ha sido seleccionada para reemplazo, se revisa el bit de referencia. Si
tiene valor de 0, se procede a reemplazar la página. Si, por el contrario, el bit de referencia es 1,
se le da a la página una segunda oportunidad. La siguiente figura muestra la funcionalidad de este
algoritmo.
Tiempo compartido
Tiempo real
Windows XP:
Solaris :
Solaris utiliza una planificación de hebras que está basada en prioridades, definiendo
cuatro tipos para planificación que son por orden de prioridad:
• Tiempo compartido
• Interactiva
• Tiempo real
• Sistema
BIBLIOGRAFIA
https://www.ecured.cu/Planificaci%C3%B3n_de_procesos_en_un_sistema_op
erativo
https://1library.co/article/algoritmos-para-reemplazo-de-p%C3%A1ginas-
sistemas-operativos.ydxrxwez
https://es.scribd.com/doc/163293809/Algoritmos-de-planificacion-que-
utilizan-los-sistemas-operativos-Linux