proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
Colaborativo_Nelis Rivero
1. TAREA_3
UNIDAD_2
NELIS MARGOTH RIVERO HERNÁNDEZ _ 1.118.858.974
NOMBRE Y CODIGO
GRUPO_ 25
SISTEMAS OPERATIVOS_301402
CURSO
JAIME VALDES
TUTOR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ABRIL – 06 – 2020
2. 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
para ejecutar un nuevo
3. 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á
capaz de expulsar un proceso
4. 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
procesos, asignando un lugar a
5. 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.
6. 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.
7. 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.
8. 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
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.
Aunque la memoria virtual podría estar implementada por el software del
sistema operativo, en la práctica casi siempre se usa una combinación de
hardware y software, dado el esfuerzo extra que implicaría para el procesador.
Tipos De Memorias Que Manejan Los Ordenadores.
La memoria RAM
La más importante es la denominada memoria RAM (Random Access Memory),
ya que nuestra computadora no podría funcionar sin su existencia.
9. En la RAM se guarda distinto tipo de información, desde los procesos temporales
como modificaciones de archivos, hasta las instrucciones que posibilitan la
ejecución de las aplicaciones que tenemos instaladas en nuestra PC.
Por tal motivo, es utilizada constantemente por el microprocesador, que accede
a ella para buscar o guardar temporalmente información referente a los procesos
que se realizan en la computadora.
La memoria ROM.
Además de la memoria RAM, las computadoras trabajan con la memoria
denominada ROM, Read Only Memory, que como su nombre lo indica se trata
de una memoria sólo de lectura, ya que la mayoría de estas memorias no pueden
ser modificadas debido a que no permiten su escritura.
La memoria ROM viene incorporada a la motherboard y es utilizada por la PC
para dar inicio a la BIOS, lo cual es básicamente un programa que posee las
instrucciones adecuadas para guiar a la computadora durante el arranque.
La memoria caché
Otro de los tipos de memoria utilizados por las computadoras es la denominada
SRAM, más conocida como memoria Caché.
Tanto el procesador como el disco rígido y la motherboard poseen su propia
memoria caché, que básicamente resguarda distintas direcciones que son
utilizadas por la memoria RAM para realizar diferentes funciones, tales como
ejecutar programas instalados en la PC.
El proceso que realiza la memoria caché es guardar las ubicaciones en el disco
que ocupan los programas que han sido ejecutados, para que cuando vuelvan a
ser iniciados el acceso a la aplicación logre ser más rápido.
Existen tres tipos de caché diferentes:
El caché L1 que se encuentra en el interior del procesador y funciona a la
misma velocidad que éste, y en el cual se guardan instrucciones y datos.
El caché L2 que suelen ser de dos tipos: interno y externo. El primero se
encuentra dentro de la motherboard, mientras que el segundo se halla en
el procesador, pero de manera externa, lo que lo hace más lento que el
caché L1.
El caché L3 que sólo vienen incorporado a algunos de los
microprocesadores más avanzados, lo que resulta en una mayor velocidad
de procesos.
10.
11. 3. Realice un mapa mental donde se incluya como se realiza el proceso de la
administración de la memoria y los diferentes esquemas de administración de
memoria que existen.