PASO 3 - ACTIVIDAD INTERMEDIA TRABAJO COLABORATIVO DOS

CHRISTIAN CAMILO BELTRAN

BAIRON DUVAN MARTIN
EDISON STIVEN BEJARANO
OMAR SEBASTIAN SUAREZ
301402_2

TUTOR
JAIME JOSE VALDES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

INGENIERIA DE SISTEMAS
GACHETÁ
2020
 TRABAJO COLABORATIVO

 Realizar un cuadro comparativo entre los siguientes algoritmos de planificación y luego defina cuál es el mejor.

Algoritmo de la peluquería
Algoritmo de planificación Algoritmo el más corto
(Primero en llegar primero Algoritmo Colas multinivel
de procesos primero
en ser servido)
Primero el trabajo más corto La política más simple de Es un algoritmo de
Este algoritmo de planificación
más conocido como SJF planificación es la de primero planificación no apropiado que
clasifica los procesos en
(Shortest-Job-First) se basa enen llegar/primero en servirse maneja los trabajos con base en
diferentes grupos, de forma que
los ciclos de vida de los (FCFS, First-come, First- la duración de su ciclo de CPU.
podemos asignarlos a diferentes
procesos, los cuales transcurren
served), también llamada Este tipo de algoritmo de colas con distinta planificación
en dos etapas o periodos que primero en entrar/primero en planificación se usa para elpara gestionarlos de la manera
son: ciclos de CPU y ciclos de salir (FIFO, First-in, First-out). procesamiento por lotes en los
que realmente necesitan.
entrada/salida, también
Cada vez que un proceso esté cuales se puede saber cuáles el
Los procesos se asignan
conocidos por ráfagas. listo para ejecutar, se incorpora tiempo de duración de la permanentemente a una cola del
La palabra shortest (el más a la cola de Listos. Cuando el ejecución de cada proceso y sistema, generalmente en
corto) se refiere al proceso que
proceso actual cesa su entonces se puede seleccionar
función de alguna propiedad del
tenga el próximo ciclo de CPU ejecución, se selecciona el el trabajo más corto. proceso, por ejemplo el tamaño
más corto. La idea es escoger proceso más antiguo de la cola. de memoria, la prioridad del
entre todos los procesos listos el Características proceso o el tipo de proceso.
que tenga su próximo ciclo de FCFS rinde mucho mejor con - Asocia a cada proceso la El criterio de planificación
CPU más pequeño. procesos largos que con duración de la siguiente suele implementarse como
procesos cortos. ráfaga de CPU de ese prioridad fija con expropiación
Tipos de Algoritmos de proceso. que consiste en que no se puede
Planificación ejecutar un proceso si hay algún
- FCFS: Podemos decir que
no es expropiativo y no
emplea prioridades. Es un
algoritmo muy sencillo de
implementar, basta con
emplear una cola FIFO,
pero corre el peligro de que
un proceso muy largo
monopolice la CPU durante
mucho tiempo generando
tiempos de espera mayores
de los que serían deseables
- Round-Robin: El
funcionamiento es dar una
rodaja a cada proceso de
forma secuencial. La
selección de entre los
procesos activos se gestiona
según una cola FIFO o lo
que es lo mismo se elige el
que más tiempo lleve
esperando. Si llega un
proceso nuevo y hay otro en
ejecución, los ciclos de
CPU se distribuyen entre
ambos pero se ejecuta un
ciclo de CPU para el
proceso en ejecución e
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. Supóngase un conjunto de
procesos, uno de los cuales usa
principalmente la CPU y los
otros se dedican a hacer E/S.
Cuando un proceso con carga
de CPU está ejecutando, todos
los que tienen carga de E/S
deben 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 la carga de
CPU todavía está ejecutando.
Llegado este momento, todos o
la mayoría de los dispositivos
de E/S estarán ociosos, a pesar
de que, posiblemente, haya
trabajo para ellos. Cuando el
proceso que está actualmente en
ejecución abandone el estado
Ejecutando, los procesos Listos
con carga de E/S pasaran
rápidamente por el estado de
Ejecución y volverán a
- Cuando la CPU queda
disponible, asigna al
proceso cuya siguiente
ráfaga de CPU sea más
corta.
- Si hay dos procesos
nuestras siguientes ráfagas
de CPU tienen la misma
duración, se emplean la
planificación FCFS
(Primero llegado, Primero
servido) o FIFO (Primero
en primer lugar Fuera) para
romper el empate.
Ventajas
- SJF da el mínimo tiempo de
espera promedio para
conjunto de procesos.
- Entra en CPU el proceso
con la ráfaga de CPU más
breve.
- El algoritmo SJF nos da el
mínimo tiempo de espera,
por lo que en un sistema por
lotes es muy óptimo.
Desventajas
otro en una cola más prioritaria.
Y si un proceso se está
ejecutando y llega otro proceso
más prioritario que él,
abandonará el procesador y se
lo cederá al proceso con mayor
prioridad.
Las características de esta
política de planificación son:
- Es apropiativa, es decir si
llega un proceso con mayor
prioridad que el que se está
ejecutando podrá expulsarle
y apropiarse del procesador.
- Cada cola tendrá una
prioridad interna, de
acuerdo a su algoritmo de
planificación. Y cuando un
proceso entre en la cola,
automáticamente se
calculará su prioridad
interna. Esto no afectará al
funcionamiento global de
las colas múltiples.
- El proceso que se ejecutará
será el de mayor prioridad.
Y si hubiera varios, se
 inmediatamente se le asigna
un ciclo al recién llegado.
Como se puede deducir,
este algoritmo es
expropiativo y no emplea
prioridades.
- SJF: En este caso se
seleccionará el proceso que
requiera menor tiempo de
ejecución (si dos tienen el
mismo tiempo se decide por
FIFO). El problema puede
aparecer con procesos muy
largos que están siempre
bloqueados por procesos
más cortos. Este algoritmo
puede ser expropiativo o no.
- Por prioridad: En este tipo
de algoritmos el proceso de
mayor prioridad es el que se
ejecuta. En un escenario
con prioridades estáticas los
procesos con menor
prioridad podrían no llegar
a ejecutarse, por ejemplo
porque entren
continuamente procesos de
mayor prioridad.
bloquearse por sucesos de E/S. - No es justa, ya que favorece
Si el proceso con carga de CPU a los procesos cortos frente
también está bloqueado, el a los largos.
procesador pasa a estar - La dificultad en el
desocupado. Así pues, FCFS algoritmo SJF es conocer el
puede dar como resultado un tiempo de duración de cada
uso ineficiente tanto del proceso.
procesador como de los - Este algoritmo SJF no se
dispositivos de E/S. puede implementar en
cualquier sistema operativo,
solo en aquellos que
trabajan por lotes.
Problema
El principal problema que
presenta el planificador SJF es
la dificultad que tiene el sistema
de sable el tiempo de uso del
procesador, que necesitará un
proceso determinado en el
próximo ciclo.
elegirá el mayor según las
normas de las políticas de
gestión correspondientes.
En resumen, este algoritmo se
puede definir por los siguientes
parámetros:
- El número de colas.
- El algoritmo de
planificación de cada cola.
- El algoritmo de
planificación entre las
distintas colas.
- El método usado para
determinar en qué cola se
introducirá un proceso
cuando haya que darle
servicio.
  Defina de manera bien argumentada cuál es la función de la memoria real y virtual en un sistema computacional y los
tipos de memoria que manejan los ordenadores.
Rta: La memoria principal en una computadora se denomina memoria de acceso aleatorio. También es conocida como RAM. Esta es
la parte de la computadora que almacena software del sistema operativo, aplicaciones de software y otra información para la unidad de
procesamiento central (CPU) y así tener acceso rápido y directo cuando sea necesario para realizar las tareas. Se llama "acceso
aleatorio" porque la CPU puede acceder directamente a una sección de la memoria principal, y no debe emprender el proceso en un
orden secuencial.
La memoria virtual permite simular una memoria RAM de mayor tamaño que la que tienes instalada en tu equipo. Es un mecanismo
del cual se encarga el sistema operativo.
Su utilidad reside en que las aplicaciones y sus datos, para poder ser usados por el procesador, tienen que pasar del disco duro, que es
donde se encuentra almacenado todo cuando apagas al equipo, a la memoria RAM que puede ser accedida de forma directa por el
micro. A mayor RAM, mayor capacidad para ejecutar aplicaciones con datos complejos.
Los tipos de memoria que manejan los ordenadores son:
 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. 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. Dentro de las memorias RAM existen distintos tipos de
tecnologías que se diferencian principalmente por su velocidad de acceso y su forma física. Entre ellas encontramos las
DRAM, SDRAM, RDRAM, entre otras.
 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.

 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.

 Memoria de Swap: En algunas computadoras, sobre todo en aquellas que poseen sistema operativo Microsoft Windows o
Linux, también encontraremos la denominada memoria virtual o de Swap. Este tipo de memoria, que funciona de manera
similar a la caché, es creada por Windows o Linux para ser utilizada exclusivamente por el sistema operativo. En el caso de
Linux esta denominada memoria swap generalmente está ubicada en una partición diferente del disco, mientras que en el
sistema de Microsoft es un archivo dentro del sistema operativo mismo.
Realicen el siguiente ejemplo y evidenciar con imágenes el paso a paso.

Como podemos observar en la imagen además de los procesos ejecutados, se encuentran otros procesos ejecutándose en segundo plano
se encuentra en uso 2580 Mb de memoria en uso y 1413 Mb en espera.
 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.
 Realizar un cuadro sinóptico en donde resuma los tipos de estructuras de archivos ejecutables, de sistemas, ocultos, de aplicación
y relaciones qué sistemas operativos los manejan.

https://drive.google.com/open?id=1MZeiHryybxlRkkU5JxUocVptSDMlxDK6
 CONCLUSIONES

 Los procesos de un sistema operativo tienen la capacidad de comunicarse entre sí. Una correcta sincronización de estos puede
evitar conflictos en el sistema operativo.
 Los diferentes tipos de archivos suelen ser específicos a determinadas tareas o software, la incorrecta manipulación de estos
puede desencadenar errores de ejecución o de almacenamiento en el sistema o aplicación en ejecución.
 BIBLIOGRAFIA

Morales. (2020). Algoritmos de planificación de procesos en sistemas operativos . Es.slideshare.net. Consultado el 1 de abril de 2020,
en https://es.slideshare.net/FernandoJMoralesOldenburg/algoritmos-de-planificacin-de-procesos-en-sistemas-operativos.
Primero en Llegar, Primero en ser Servido - Sistemas Operativos . Sites.google.com. (2020). Consultado el 1 de abril de 2020, en
https://sites.google.com/site/osupaep2010/administracion-de-procesos/algoritmos-de-planificacion/primero-en-llegar-primero-en-ser-
servido.
Algoritmos de planificación SJF o Trabajo mas corto . academia.edu. (2020). Recuperado el 1 de abril de 2020, de
https://www.academia.edu/3728099/El_trabajo_mas_corto.
Planificación mediante colas multinivel. Es.wikipedia.org. (2020). Retrieved 1 April 2020, from
https://es.wikipedia.org/wiki/Planificaci%C3%B3n_mediante_colas_multinivel.
Techlandia.com. (2020). Recuperado el 1 de abril de 2020, de https://techlandia.com/memoria-principal-computadora-sobre_172873/.
¿Qué es la memoria virtual y por qué es importante? . aboutespanol (2020). Recuperado el 1 de abril de 2020, de
https://www.aboutespanol.com/que-es-la-memoria-virtual-y-por-que-es-importante-841348.
Tipos de memorias de una computadora - Tecnología + Informática . Tecnología + Informática. (2020). Recuperado el 1 de abril de
2020, de https://www.tecnologia-informatica.com/tipos-memorias-computadora/#Tipos_de_memoria.
Sistemas de archivos: FAT, NTFS, UDF, EXT2, EXT3, EXT4, RaiserFS, NFS, SMB. Analistasistemasdavinci.blogspot.com. (2020).
Retrieved 10 April 2020, from http://analistasistemasdavinci.blogspot.com/2011/09/sistemas-de-archivos-fat-ntfs-udf-ext2.html.