“UNIDAD 2: TAREA 3”

JAIR DE JESÚS ACOSTA NÚÑEZ - CÓD. 9167446

MAURO JOSÉ BOLAÑO RANGEL - CÓD. 1.065.623.974
YORK NEY RUIZ PÉREZ - CÓD. 1.100.682.079
LUIS ALCIDES SANTANA CALDERÓN - CÓD. 1122401102
CLEOMALDO DE JESÚS VEGA - CÓD. 1065821584

CURSO
SISTEMAS OPERATIVOS

GRUPO: 301402_20

TUTOR
JAIME JOSÉ VALDÉS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PROGRAMA DE INGENIERÍA DE SISTEMAS

ABRIL 13 DE 2019

1
 Introducción

El presente documento contiene el desarrollo de los ejercicios colaborativos propuestos en

la guía de actividades de la Unidad 2, Paso 3, en donde se abarcan diferentes temas como
administración de procesos, memoria virtual, administración de memoria, y tipos de formatos de
archivos para los sistemas operativos.

Previo a esto, cada miembro del grupo colaborativo, en el foro correspondiente, dio
respuesta de manera individual a interrogantes con los que se buscan la apropiación del concepto
de procesos, además de comprender la manera como se crean, se clasifican, se planifican y
ejecutan los procesos en el sistema computacional.

Lo realizado es de mucha importancia para entender el funcionamiento del sistema

operativo asociado al microprocesador y a la memoria principal, conocimientos de mucha
importancia dentro de la formación profesional y de gran utilidad en el ámbito laboral para
analizar y plantear soluciones en casos relacionados con estas temáticas.

Es importante resaltar la participación de cada uno de los integrantes del grupo con sus
aportes para dar respuesta a los interrogantes planteados de acuerdo a las temáticas de la unidad
2, ya que desde cada punto de vista se consolida el trabajo final a entregar y se construye el saber
de forma colaborativa.

2
1. Defina cuales son el algoritmo de planificación de proceso y cuál de estos algoritmos de

planificación es el mejor para ejecutar proceso. (Mínimo 5 algoritmos).

Primero en Entrar Primero en Salir (FIFO)

Es muy simple, los procesos se despachan de acuerdo con su tiempo de llegada a la cola de listos.
Una vez que el proceso obtiene la CPU, se ejecuta hasta terminar, ya que es una disciplina “no
apreciativa”.

Puede ocasionar que procesos largos hagan esperar a procesos cortos y que procesos no
importantes hagan esperar a procesos importantes.

Es más predecible que otros esquemas.

No puede garantizar buenos tiempos de respuesta interactivos.

Suele utilizarse integrado a otros esquemas, por ejemplo, de la siguiente manera:

Los procesos se despachan con algún esquema de prioridad.

Los procesos con igual prioridad se despachan “FIFO”.

Trabajo Más Corto Primero (SJF)

Es una disciplina no apropiativa y por lo tanto no recomendable en ambientes de tiempo

compartido.

El proceso en espera con el menor tiempo estimado de ejecución hasta su terminación es el

siguiente en ejecutarse.

Los tiempos promedio de espera son menores que con “FIFO”.

Los tiempos de espera son menos predecibles que en “FIFO”.

Favorece a los procesos cortos en detrimento de los largos.

Tiende a reducir el número de procesos en espera y el número de procesos que esperan detrás de
procesos largos.

Requiere un conocimiento preciso del tiempo de ejecución de un proceso, lo que generalmente se

desconoce. Se pueden estimar los tiempos en base a series de valores anteriores.

3
Asignación en Rueda (RR: Round Robín)

Los procesos se despachan en “FIFO” y disponen de una cantidad limitada de tiempo de CPU,
llamada “división de tiempo” o “cuanto”.

Si un proceso no termina antes de expirar su tiempo de CPU ocurren las siguientes acciones:

La CPU es apropiada.

La CPU es otorgada al siguiente proceso en espera.

El proceso apropiado es situado al final de la lista de listos.

Es efectiva en ambientes de tiempo compartido.

La sobrecarga de la apropiación se mantiene baja mediante mecanismos eficientes de intercambio

de contexto y con suficiente memoria principal para los procesos.

Tamaño del Cuanto o Quantum

La determinación del tamaño del cuanto es decisiva para la operación efectiva de un sistema
computacional

Los interrogantes son: ¿cuánto pequeño o grande?, ¿Cuánto fijo o variable? y ¿cuánto igual para
todos los procesos de usuarios o determinado por separado para cada uno de ellos

Si el cuanto se hace muy grande, cada proceso recibe todo el tiempo necesario para llegar a su
terminación, por lo cual la asignación en rueda (“RR”) degenera en “FIFO”.

Si el cuanto se hace muy pequeño, la sobrecarga del intercambio de contexto se convierte en un

factor dominante y el rendimiento del sistema se degrada, puesto que la mayor parte del tiempo
de cpu se invierte en el intercambio del procesador (cambio de contexto) y los procesos de
usuario disponen de muy poco tiempo de CPU.

El cuanto debe ser lo suficientemente grande como para permitir que la gran mayoría de las
peticiones interactivas requieran de menos tiempo que la duración del cuanto, es decir que el
tiempo transcurrido desde el otorgamiento de la CPU a un proceso hasta que genera una petición
de Entrada / Salida debe ser menor que el cuanto establecido, de esta forma, ocurrida la petición
la CPU pasa a otro proceso y como el cuanto es mayor que el tiempo transcurrido hasta la
petición de Entrada / Salida, los procesos trabajan al máximo de velocidad, se minimiza la
sobrecarga de apropiación y se maximiza la utilización de la Entrada / Salida

El cuanto óptimo varía de un sistema a otro y con la carga, siendo un valor de referencia 100
mseg (cien milisegundos).

4
El Siguiente con Relación de Respuesta Máxima (HRN)

Corrige algunas de las debilidades del SJF, tales como el exceso de perjuicio hacia los procesos
(trabajos) largos y el exceso de favoritismo hacia los nuevos trabajos cortos.

Es una disciplina no apropiativa.

La prioridad de cada proceso está en función no sólo del tiempo de servicio del trabajo, sino que
también influye la cantidad de tiempo que el trabajo ha estado esperando ser servido.

Cuando un proceso ha obtenido la CPU, corre hasta terminar.

Las prioridades, que son dinámicas, se calculan según la siguiente fórmula, donde p r es la
“prioridad”, t e es el “tiempo de espera” y t s es el “tiempo de servicio”:

Primero el tiempo restante más corto (SRTF)

Si un nuevo proceso pasa a listo se activa el dispatcher, para ver si es más corto que lo que queda
por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo
de estimación se decrementa con el tiempo que ha estado ejecutándose. Esto significa que puede
expulsar un proceso largo en ejecución para ejecutar otros más cortos. Lo que puede generar que
un proceso largo nunca termine de ejecutarse, porque puede llegar a expulsarse muchas veces
debido a la ejecución de otros más cortos.

Proceso más corto a continuación SPN

En este algoritmo los procesos más cortos se sitúan por delante de los largos. Esto ofrece un
beneficio frente al algoritmo FIFO puesto que da un tiempo de procesamiento óptimo, no
obstante este método puede dar ciertos problemas ya que puede ocurrir que estén entrando
constantemente procesos cortos haciendo así que los procesos más largos no lleguen nunca a
procesarse.

Conclusión: Se puede considerar que ROUND ROBIN es el mejor algoritmo para ejecutar
procesos porque tanto los procesos cortos como los largos tendrán la oportunidad de ejecutarse.

5
2. Cuál es la función de la memoria virtual en un sistema computacional y como cree
usted que el sistema operativo administra la memoria.

La memoria virtual es una técnica que permite simular una memoria RAM de mayor tamaño
haciendo uso del disco duro, de tal manera que el sistema operativo disponga de mayor cantidad
de memoria que la que se encuentra instalada físicamente. Aunque esto hace el sistema más lento,
permite la ejecución de las aplicaciones y del mismo sistema operativo.

En el sistema operativo hay una parte llamada administrador de memoria, cuya función es la de
determinar que memoria se está usando, quien la usa, que procesos pueden cargarse, asignación y
liberaciones de memoria. Para la carga de programas en la memoria se pueden presentar
particiones que pueden ser fijas, cuando se divide en varias partes de igual tamaño y dinámicas
cuando se divide en tamaños variables, según la cantidad de memoria que necesita cada proceso.

El administrador de memoria realiza operaciones de:

- Reubicación, para trasladar procesos activos dentro y fuera de la memoria principal para
maximizar la utilización del procesador.
- Protección, para proteger los procesos que se ejecutan de interferencias de otros procesos;
- Uso compartido de códigos y datos, para que el mecanismo de protección permita que ciertos
procesos de un mismo programa que comparten una tarea tengan memoria en común.

6
3. Realice un mapa mental donde se incluya como se realiza el proceso de la administración de la memoria y los esquemas
distintos de administración de memoria que existen

Link mapa mental Mauro Bolaño: https://www.goconqr.com/es/p/17575859-PROCESOS-ADMINISTRACI-N-DE-MEMORIA-

mind_maps

7
 4. Teniendo en cuenta el estudio de la organización interna del sistema operativo para manejar la estructura de archivos y
directorios, realizar un cuadro sinóptico en donde resuma los tipos de estructuras de archivos y qué sistemas operativos los
manejan

Es un sistema de ficheros de alto rendimiento usado para discos duros,

UNIX Y
EXT/EXT2/EXT3 así como para sistemas de almacenamiento extraíbles, es posible
LINUX
actualizar de ext2 a ext3 sin perder los datos ni formatear el disco.
almacenado.
Ms-DOS, Significa tabla de localización de archivos. Esta tabla se mantiene en el
FAT Windows disco duro del ordenador y contiene un mapa de toda la unidad de modo
3.11 y 95 que sabe dónde está cada uno de los datos almacenados

Windows 98 Significa tabla de localización de archivos a 32 bits. Es el sistema de archivo

FAT 32
y Windows que se empezó a usar a partir de la versión OSR2 Windows 95 la cual tiene
Millenium una mejora con respecto a FAT 16, maneja disco duro de 2 Terabytes

Estructura Windows XP, Significa sistemas de archivos de nueva tecnología, utilizado en la plataforma
NTFS
de archivos Vista y 7 de Windows NTR. Permite acceso a archivos y carpeta por medio de permisos,
no es compatible con Linux (solo lee y difícilmente escribe) ni con Ms-DOS

Windows Significa tabla de localización de archivos extendida, el cual se diseñó para su uso
exFAT Vista y en dispositivos de almacenamiento electrónico basado en el uso de la memoria
Windows 7 USB y unidades SSD, permite almacenar hasta 1000 archivos en una carpeta

Sistemas de archivos por jerarquía, admite el uso de direcciones de espacio en el

HFS/HFS+ Mac de Apple disco de 64 bits y permite utilizar bloques de asignación de archivos de 32 bits
con el fin de potenciar la eficiencia del disco al reducir la utilización de volumen.

Es un robusto sistema de ficheros de 128 bits, creado para superar las

ZFS Sun Solaris
expectativas de cualquier sistema real, cuenta con un sistema ligero de ficheros,
nueva estructura de almacenamiento en disco de administrador simple de
espacio y un sistema de auto reparación denominado “Self-healing”.

8
 Conclusiones

A través de este trabajo se dio solución a lo planteado en la guía de actividades

correspondiente a la Unidad 2, Paso 3, en cuya realización se logró la participación de los
miembros del grupo colaborativo.

Las temáticas estudiadas se consideran de mucha importancia por estar relacionadas de

manera directa con el proceso de formación profesional de cada uno de los miembros del grupo
colaborativo ya que lo aprendido podrá contribuir con el desarrollo profesional en las actividades
laborales en el que se desenvuelva cada miembro del grupo.

Es muy importante conocer y comprender los distintos mecanismos y herramientas que se

ponen en práctica en la administración de los procesos y la memoria principal del sistema
computacional, así como los tipos de formatos de archivos, para poder aportar a la solución de
problemas que se puedan presentar y mejorar su funcionamiento y optimización en el uso de
recursos del sistema.

9
 Referencias Bibliográficas

Martinez,D.L.(2004). Sistemas Operativos ( Proceso y administración de los procesos P.27-

61).Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10065067&ppg
=11

Morales, J. (2016). Algoritmos de planificación de procesos. Recuperado de

http://jmoral.es/blog/planificacion-procesos

Muñoz,F.J.(2013) Sistemas operativos monopuestos (Gestión de los recursos de un sistema

operativo P. 50-65). Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10721929&p00
=sistemas+operativos&ppg=5

Sánchez, A. (2018). ¿Qué es la memoria virtual y por qué es importante? Recuperado de

https://www.aboutespanol.com/que-es-la-memoria-virtual-y-por-que-es-importante-
841348

Sedano, E. (2014). ALGORITMOS DE PLANIFICACIÓN FCFS, SJF, SRTF, ROUND

ROBIND. Recuperado de
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-
srtf-round-robind/

Raya,J.L. (2014). Implantación de Sistemas Operativos (Administración y aseguramiento de la

información P. 209-240). Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=11038541&p00
=sistemas+operativos&ppg=6

10