SISTEMAS OPERATIVOS

EDINSON MAURICIO BUENO HERRERA

13566137
GRUPO
301402_15

TUTOR
JAIME JOSE VALDES 

MARZO 31 DE 2020

Universidad Nacional Abierta Y A Distancia Escuela De Ciencias Básicas, Tecnología E

Ingeniería Programa: Ingeniería de sistemas
 1. Realizar un cuadro comparativo entre los siguientes algoritmos de planificación y luego defina
cuál es el mejor.

algoritmos de planificación algoritmos de planificación

Algoritmo Colas multinivel
Su objetivo es diferenciar entre distintos tipos de
trabajos, para ello dividen la cola de procesos
preparados en varias colas, una por cada tipo de
trabajo, y no permiten el movimiento de los
procesos entre las distintas colas.
Los algoritmos de colas multinivel se basan en los
algoritmos de colas, pero permiten el movimiento
de los trabajos de unas colas a otras.
Algoritmo de planificación de procesos
sus 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.
 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.

SJF (ShortestJob First) FCFS o algoritmo de la peluquería:

primero realiza el trabajo más corto, supone que los La planificación es la de primero en llegar/primero en servirse
tiempos de ejecución se conocen de antemano: (FCFS, First-come, First-served) Cada vez que un proceso esté listo para
caracteristicas: Asociar a casa proceso el tiempo ejecutar, se incorpora a la cola de Listos. Cuando el proceso actual cesa
de ráfaga de CPU: una vez llega cada proceso se le su ejecución, se selecciona el proceso más antiguo de la cola.
asigna tiempo de ráfaga de CPU, que son las
unidades de tiempo que requieren para que el FCFS rinde mucho mejor con procesos largos que con procesos cortos.
proceso se ejecute completamente.
Un problema del FCFS es que tiende a favorecer a los procesos con carga
Selecciona el proceso con menor ráfaga de de CPU frente a los que tienen carga de E/S. Cuando un proceso con
CPU: antes de ejecutar cada proceso el algoritmo carga de CPU está ejecutando, todos los que tienen carga de E/S deben
prioriza cual es el proceso más corto a ejecutar.  esperar. Algunos de ellos pueden estar en colas de E/S (estado
bloqueado) pero puede ser que regresen a la cola de Listos mientras el de
En caso de empate aplicar FIFO: si llega a la carga de CPU todavía está ejecutando.
presentarse empate en dos o más procesos de
ráfaga de CPU, el algoritmo cambia a priorizar La carga de trabajo se procesa simplemente en un orden de llegada. Por
primero en entrar primero en salir, algoritmo no tener en consideración el estado del sistema ni las necesidades de
FIFO.  recursos de los procesos individuales,

Algoritmo no expulsivo: una vez se empieza a Este algoritmo posee un alto tiempo de respuesta de la CPU pues el
ejecutar cada proceso no será interrumpido hasta proceso no abandona la CPU hasta no haber concluido pues es un
algoritmo Sin Desalojo.
finalizar. 
El mejor algoritmo de planificación:

firts - come, firs t-s erved ”

en esta política de planificación, el procesador ejecuta cada proceso hasta que termina, por tanto,
los procesos que en cola de procesos preparados permanecerán encolados en el orden en que
lleguen hasta que les toque su ejecución. este método se conoce también como fifo (fist input,
first output, primero en llegar primero en salir). 
se trata de una política muy simple y sencilla de llevar a la práctica, pero muy pobre en cuanto a
su comportamiento. 
la cantidad de tiempo de espera de cada proceso depende del número de procesos que se
encuentren en la cola en el momento de su petición de ejecución y del tiempo que cada uno de
ellos tenga en uso al procesador, y es independiente de las necesidades del propio proceso. 
sus características son: 
– no apropiativa. 
– es justa, aunque los procesos largos hacen esperar mucho a los cortos. 
– predecible. 
– el tiempo medio de servicio es muy variable en función del número de procesos y su duración.
ejemplo:
proceso a → tiempo ejecución → tiempo llegada → tiempo finaliza → tiempo retorno → tiempo
espera.

 
en el caso de que los procesos de mayor tiempo de duración llegasen los primeros, el tiempo
medio de espera sería mucho mayor. podemos llegar a la conclusión de que este no es un
algoritmo eficiente.

MEMORIA VIRTUAL

Memoria Virtual es el uso combinado de memoria RAM en su computadora y espacio temporero

en el disco duro. Cuando la memoria RAM es baja, la memoria virtual mueve datos desde la
memoria RAM a un espacio llamado archivo de paginación. El movimiento de datos desde y
hacia los archivos de paginación crea espacio en la memoria RAM para completar su tarea.
Si su computadora está falta de la memoria RAM necesaria para ejecutar una operación o
programa, Windows utiliza la memoria virtual para compensar.
Mientras más memoria RAM su computadora tenga, más rápido ejecutarán los programas. Si la
falta de memoria RAM hace su computadora más lenta, usted podría aumentar la memoria virtual
para compensar. Sin embargo, su computadora puede leer datos en su memoria RAM más
rápidamente que los datos en el disco duro, así que añadir memoria RAM es una mejor solución.

Esta una técnica de gestión de la memoria que se encarga de que el sistema operativo disponga,
tanto para el software de usuario como para sí mismo, de mayor cantidad de memoria que esté
disponible físicamente.
La mayoría de los ordenadores tienen cuatro tipos de memoria:
registros en la CPU, la memoria caché (tanto dentro como fuera del CPU), la memoria RAM y el
disco duro. En ese orden, van de menor capacidad y mayor velocidad a mayor capacidad y menor
velocidad.
Muchas aplicaciones requieren acceso a más información (código y datos) que la que se puede
mantener en memoria física. Esto es así sobre todo cuando el sistema operativo permite múltiples
procesos y aplicaciones ejecutándose simultáneamente. Una solución al problema de necesitar
mayor cantidad de memoria de la que se posee consiste en que las aplicaciones mantengan parte
de su información en disco, moviéndola a la memoria principal cuando sea necesario. Hay varias
formas de hacer esto.

La memoria virtual ha llegado a ser un componente esencial de la mayoría de los sistemas

operativos actuales. Y como en un instante dado, en la memoria sólo se tienen unos pocos
fragmentos de un proceso dado, se pueden mantener más procesos en la memoria. Es más, se
ahorra tiempo, porque los fragmentos que no se usan no se cargan ni se descargan de la memoria.
Sin embargo, el sistema operativo debe saber cómo gestionar este esquema.
La memoria virtual también simplifica la carga del programa para su ejecución, llamada
reubicación, este procedimiento permite que el mismo programa se ejecute en cualquier posición
de la memoria física.

La traducción de las direcciones virtuales a reales es implementada por una Unidad de Manejo de

Memoria (MMU). El sistema operativo es el responsable de decidir qué partes de la memoria del
programa es mantenida en memoria física. Además mantiene las tablas de traducción de
direcciones (si se usa paginación la tabla se denomina tabla de paginación), que proveen las
relaciones entre direcciones virtuales y físicas, para uso de la MMU. Finalmente, cuando una
excepción de memoria virtual ocurre, el sistema operativo es responsable de ubicar un área de
memoria física para guardar la información faltante, trayendo la información desde el disco,
actualizando las tablas de traducción y finalmente continuando la ejecución del programa que dio
la excepción de memoria virtual desde la instrucción que causó el fallo.
acuerdo al tipo de referencia a memoria (para leer, escribir, o ejecutar), así como el modo en que
se encontraba el CPU en el momento de hacer la referencia a memoria. Esto permite al sistema
operativo proteger su propio código y datos (como las tablas de traducción usadas para memoria
virtual) de corromperse por una aplicación, y de proteger a las aplicaciones que podrían causar
problemas entre sí.

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.
       
 en memoria es donde se almacenan temporalmente tanto los datos como los programas que
la unidad central de procesamiento (CPU) está procesando o va a procesar en un determinado
momento. Por su función, la MP debe ser inseparable del microprocesador o CPU, con quien se
comunica a través del bus de datos y el bus de direcciones. El ancho del bus determina la
capacidad que posea el microprocesador para el direccionamiento de direcciones en memoria.
En algunas ocasiones suele llamarse “memoria interna” porque a diferencia de los dispositivos
de memoria secundaria, la MP no puede extraerse tan fácilmente.
Esta clase de memoria es volátil, es decir que cuando se corta la energía eléctrica, se borra toda la
información que estuviera almacenada en ella.
La MP es el núcleo del subsistema de memoria de un sistema informático, y posee una menor
capacidad de almacenamiento que la memoria secundaria, pero una velocidad millones de veces
superior. Cuanto mayor sea la cantidad de memoria, mayor será la capacidad de almacenamiento
de datos.
Cuando la CPU tiene que ejecutar un programa, primero lo coloca en la memoria y después lo
empieza a ejecutar. Lo mismo ocurre cuando necesita procesar una serie de datos; antes de poder
procesarlos los tiene que llevar a la memoria principal.
Dentro de la memoria de acceso aleatorio (RAM) existe una clase de memoria
denominada memoria caché, que se caracteriza por ser más rápida que las demás, permitiendo
que el intercambio de información entre la CPU y la MP sea a mayor velocidad.
La estructura de la memoria principal ha cambiado en la historia de las computadoras. Desde los
años 1980 es prevalentemente una unidad dividida en celdas que se identifican mediante una
dirección. Está formada por bloques de circuitos integrados o chips capaces de almacenar, retener
o "memorizar" información digital, es decir, valores binarios; a dichos bloques tiene acceso el
microprocesador de la computadora.
conclusión:

este algoritmo está bien lo único que los procesos largos hacen esperar mucho a los cortos.

predecible. 
el tiempo medio de servicio es muy variable en función del número de procesos y su duración.

https://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/colas_mult_retro/colas_mult
i_retro.html

Tanenbaum, Andrew (1998). Sistemas Operativos, Diseño e Implementación (2ª edición). México:

Prentice Hall

http://pachel.tripod.com/materias/material3sis.htm