PASO 3 - ACTIVIDAD INTERMEDIA TRABAJO COLABORATIVO DOS

CHRISTIAN CAMILO BELTRAN

TUTOR
JAIME JOSE VALDES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

 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 primeroplanificació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
los ciclos de vida de los (FCFS, First-come, First- la duración de su ciclo de CPU. que podemos asignarlos a
procesos, los cuales
served), también llamada
Este tipo de algoritmo de diferentes colas con distinta
transcurren en dos etapas o primero en entrar/primero en planificación se usa para el planificación para gestionarlos
periodos que son: ciclos de salir (FIFO, First-in, First-out).
procesamiento por lotes en los de la manera que realmente
CPU y ciclos de entrada/salida,Cada vez que un proceso esté cuales se puede saber cuáles el necesitan.
también conocidos por ráfagas. listo para ejecutar, se incorpora
tiempo de duración de la Los procesos se asignan
La palabra shortest (el más a la cola de Listos. Cuando elejecución de cada proceso y permanentemente a una cola
corto) se refiere al proceso que
proceso actual cesa su
entonces se puede seleccionar del sistema, generalmente en
tenga el próximo ciclo de CPU ejecución, se selecciona el el trabajo más corto. función de alguna propiedad
más corto. La idea es escoger proceso más antiguo de la cola. del proceso, por ejemplo el
entre todos los procesos listos Características tamaño de memoria, la
el que tenga su próximo ciclo FCFS rinde mucho mejor con - Asocia a cada proceso la prioridad del proceso o el tipo
de CPU más pequeño. procesos largos que con duración de la siguiente de proceso.
procesos cortos. ráfaga de CPU de ese El criterio de planificación
Tipos de Algoritmos de proceso. suele implementarse como
Planificación Un problema del FCFS es que - Cuando la CPU queda prioridad fija con expropiación
- FCFS: Podemos decir que tiende a favorecer a los disponible, asigna al que consiste en que no se
no es expropiativo y no procesos con carga de CPU proceso cuya siguiente puede ejecutar un proceso si
emplea prioridades. Es un frente a los que tienen carga de ráfaga de CPU sea más hay algún otro en una cola más
algoritmo muy sencillo de E/S. Supóngase un conjunto de corta. prioritaria. Y si un proceso se
implementar, basta con procesos, uno de los cuales usa - Si hay dos procesos está ejecutando y llega otro
emplear una cola FIFO, principalmente la CPU y los nuestras siguientes ráfagas proceso más prioritario que él,
pero corre el peligro de que otros se dedican a hacer E/S. de CPU tienen la misma abandonará el procesador y se
un proceso muy largo Cuando un proceso con carga duración, se emplean la lo cederá al proceso con mayor
monopolice la CPU durante de CPU está ejecutando, todos planificación FCFS prioridad.
mucho tiempo generando los que tienen carga de E/S (Primero llegado, Primero
tiempos de espera mayores deben esperar. Algunos de servido) o FIFO (Primero Las características de esta
de los que serían deseables ellos pueden estar en colas de en primer lugar Fuera) para política de planificación son:
- Round-Robin: El E/S (estado bloqueado) pero romper el empate. - Es apropiativa, es decir si
funcionamiento es dar una puede ser que regresen a la llega un proceso con mayor
rodaja a cada proceso de cola de Listos mientras el de la Ventajas prioridad que el que se está
forma secuencial. La carga de CPU todavía está - SJF da el mínimo tiempo ejecutando podrá
selección de entre los ejecutando. Llegado este de espera promedio para expulsarle y apropiarse del
procesos activos se momento, todos o la mayoría conjunto de procesos. procesador.
gestiona según una cola de los dispositivos de E/S - Entra en CPU el proceso - Cada cola tendrá una
FIFO o lo que es lo mismo estarán ociosos, a pesar de que, con la ráfaga de CPU más prioridad interna, de
se elige el que más tiempo posiblemente, haya trabajo breve. acuerdo a su algoritmo de
lleve esperando. Si llega un para ellos. Cuando el proceso - El algoritmo SJF nos da el planificación. Y cuando un
proceso nuevo y hay otro que está actualmente en mínimo tiempo de espera, proceso entre en la cola,
en ejecución, los ciclos de ejecución abandone el estado por lo que en un sistema automáticamente se
CPU se distribuyen entre Ejecutando, los procesos Listos por lotes es muy óptimo. calculará su prioridad
ambos pero se ejecuta un con carga de E/S pasaran interna. Esto no afectará al
ciclo de CPU para el rápidamente por el estado de Desventajas funcionamiento global de
proceso en ejecución e Ejecución y volverán a - No es justa, ya que las colas múltiples.
 inmediatamente se le bloquearse por sucesos de E/S. favorece a los procesos - El proceso que se ejecutará
asigna un ciclo al recién Si el proceso con carga de cortos frente a los largos. será el de mayor prioridad.
llegado. Como se puede CPU también está bloqueado, - La dificultad en el Y si hubiera varios, se
deducir, este algoritmo es el procesador pasa a estar algoritmo SJF es conocer el elegirá el mayor según las
expropiativo y no emplea desocupado. Así pues, FCFS tiempo de duración de cada normas de las políticas de
prioridades. puede dar como resultado un proceso. gestión correspondientes.
- SJF: En este caso se uso ineficiente tanto del - Este algoritmo SJF no se
seleccionará el proceso que procesador como de los puede implementar en En resumen, este algoritmo se
requiera menor tiempo de dispositivos de E/S. cualquier sistema puede definir por los siguientes
ejecución (si dos tienen el operativo, solo en aquellos parámetros:
mismo tiempo se decide que trabajan por lotes. - El número de colas.
por FIFO). El problema - El algoritmo de
puede aparecer con Problema planificación de cada cola.
procesos muy largos que El principal problema que - El algoritmo de
están siempre bloqueados presenta el planificador SJF es planificación entre las
por procesos más cortos. la dificultad que tiene el distintas colas.
Este algoritmo puede ser sistema de sable el tiempo de - El método usado para
expropiativo o no. uso del procesador, que determinar en qué cola se
- Por prioridad: En este necesitará un proceso introducirá un proceso
tipo de algoritmos el determinado en el próximo cuando haya que darle
proceso de mayor prioridad ciclo. servicio.
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.
 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.