Unidad 2: Paso 3 - Actividad intermedia Trabajo colaborativo dos

Presentado por
Pablo Andrés Villegas 1087986068
Julián Villegas Ospina 1060647138
Mauricio Ocampo Henao 1093213082
Luis Alberto Rincón Betancourt 1093215539
Ana Catalina Guzmán 1087998806

Grupo 39

Presentado a Jaime José Valdés

Sistemas Operativos

Universidad Nacional Abierta y a Distancia UNAD

noviembre 2018
1. Defina cuales son el algoritmo de planificación de proceso y cuál algoritmo de
planificación es el mejor para ejecutar proceso.

Los algoritmos de planificación de proceso son la parte del sistema operativo que se encarga de
administrar la ejecución de los procesos de forma ordenada y secuencial, distribuyendo los ciclos
de CPU para cada uno de ellos de acuerdo con prioridades, indicaciones y técnicas, de esta forma
se dirigen los procesos para asegurar que ninguno de ellos monopolice el uso de la CPU, además
poseen los siguientes criterios:

 Tiempo de espera: 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: 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.
Existen dos tipos de algoritmos de planificación, expropiativos y no expropiativos; los tipo
expropiativos (SRTF, Round Robin) asignan un tiempo de ejecución a cada proceso después del
cual se planifica otro proceso, hasta que cada proceso acabe su trabajo, también pueden expulsar
a un proceso en ejecución si llega otro de mayor prioridad que necesita ejecutarse, por ejemplo
en la Imagen 1 se tiene una planificación por Round Robin en donde se tiene un Q(Cuanto de
tiempo), igual a 4, por lo que cada proceso tendrá inicialmente una duración de 4 disponible,
como se los procesos P2 y P3 se
Imagen 1 Round Robin
ejecutan sin problema sin embargo el
P1, se interrumpe y termina su ejecución luego de que los demás terminen. Los de tipo no
expropiativos (FCFS, SJF) permiten que se ejecute el proceso hasta que acabe su trabajo, es
decir, una vez les llega el turno de ejecutarse, no dejarán libre la CPU hasta que terminen o se
bloqueen, el algoritmo FCFS tiene la desventaja de que si llega un proceso cuyo requerimiento es
muy largo el tiempo promedio de espera suele ser grande, como se observa en la Imagen 2, se
tiene que al llegar el Procesos 1( P1) es el primero en ser atendido y no se atenderá el segundo
hasta que este termine, al calcular el tiempo promedio(T p) se tiene que este es 17. Por otro lado
si el proceso 2( P2) es el que llega primero se ve que el tiempo de espera disminuye
considerablemente a un valor de 3, esto es conocido como el “Efecto Convoy”.
En el caso del algoritmo SJF, es el mejor de los del tipo de no expropiación ya que tiene el mejor
tiempo promedio de espera, como se observa en la Imagen 3, los procesos ya no son ordenados
por orden de llagada, si no por su duración y el
Imagen 2 FCFS Tiempo Promedio

tiempo promedio de estos es de 7, en

cambio si calculamos el tiempo
promedio con la técnica vista
anteriormente este es de 19.5, lo cual
es mucho mayor, sin embargo el
problema de este método es predecir la duración del siguiente ciclo de CPU, esto se hace de dos
manera utilizando el ultimo valor conocido o se hace una suavización exponencial con los datos
conocidos, como se ve en la Imagen 4, aunque no suele hacerse hay ocasiones en que este
algoritmo también utiliza la planificación
expulsiva, como se observa en la Imagen 5 donde
al llegar un proceso con un tiempo de ejecución
más pequeño se pausa el proceso actual y se
ejecuta el nuevo proceso con tiempo más corto.

Imagen 3 SJF Tiempo Promedio

 Imagen 4 Suavización Exponencial

Imagen 5 SJF Con Expulsión

En la selección del mejor

algoritmo se tendrá en cuenta el tipo de requerimiento solicitado con la posibilidad de combinar
algunos de ellos como por ejemplo el algoritmo SJF con asignación de prioridad a cada proceso,
con expulsión y por ultimo agregar un tiempo de envejecimiento para que los procesos no
mueran por inanición, como se observa en la Imagen 5, en algunos casos prevalece el compartir
los tiempos de espera o manejo de sistema de lotes donde cada proceso realiza una tarea en
común, en general este tipo de
algoritmo tiene muy buen tiempo
de espera, pero por el contrario su
tiempo de retorno es el más alto
debido a la expulsión de procesos
cuando se termina el quantum, el
sistema Round-Robin es una
buena herramienta para dichas
características. En otros casos se
necesita que la mayoría de los
recursos estén adjudicados a uno
o algunos procesos de acuerdo
con su importancia en alguna tarea específica, en este caso un algoritmo de prioridad o de tipo
garantizado son una buena elección, en la Imagen 7 se tiene un sistema multicolas donde se
utilizar dos tamaños de Quantum en donde los procesos de la cola 0, son los que se ejecutaran
primero al ser más cortos. En términos de tiempo medio de espera uno de los más eficientes es el
SJT ya que tiene una de las
tasas de tiempo más
reducidas, los procesos más
cortos tienen la prioridad y
son finalizados rápidamente,
manteniendo de esta manera
bajos niveles de tiempos de
espera y tiempo de retorno.

2. Cuál es la función de la
memoria en un sistema
computacional.

En los sistemas computacionales el concepto de memoria y almacenamiento es equivalente y se

consideran dos tipos de almacenamiento, el almacenamiento primario y el almacenamiento
secundario o auxiliar. El almacenamiento secundario o auxiliar el cual generalmente esta
soportado en discos y es mucho más económico que el principal ya que su velocidad es mucho
menor, esto se puede observar en la Imagen 8.

El almacenamiento principal o memoria real es más costosa y rápida que la secundaria como se
observa en la Imagen 8, a esta se le debe dar una debida administración, también conocida como
Random Access Memory (Memoria de Acceso Aleatorio), es un tipo de memoria que permite
almacenar temporalmente información a una velocidad elevada, permitiendo que el dispositivo
computarizado funcione y realice tareas automatizadas. Dicha información o datos se pierden
cuando el equipo ya sea una computadora, portátil, Smartphone o tableta se apaga. La función de
la memoria principal es la de almacenar todos los programas e información para ser tratados y
procesados de forma inmediata, siendo además de carácter temporal y aleatoria, la cual permite
interconectar la información allí almacenada con la CPU y los dispositivos de entrada y salida,
por medio de la lectura de instrucciones, el resultado queda almacenado de nuevo en la memoria
y posteriormente se podrá visualizar a través de un periférico de salida. Para poder almacenar la
información la memoria está formada por un conjunto de casillas o células están pueden ser del
mismo tamaño, tamaño variable o pueden redimensionare dinámicamente, por ejemplo como se
observa en la Imagen 9, llamadas posiciones de memoria, en las que coloca instrucciones y
datos, gracias al direccionamiento que tienen los espacios de memoria, pueden ser accedidos los
datos de manera constante y eficiente por los dispositivos del computador.

El proceso específico para almacenar la información en la memoria se da de la siguiente forma:

 El procesador envía la dirección para los datos.
 El controlador de la memoria encuentra la ubicación adecuada.
 El procesador envía los datos a escribir.

Imagen 10 Posicionamiento en Memoria

La lectura de la información pasa por un proceso semejante:

 El procesador envía la dirección de los datos solicitados.
 El controlador de la memoria encuentra los bits de información contenidos en dicha
dirección.
 Posteriormente los envía al bus de datos del procesador.

Mientras más memoria RAM tenga un equipo electrónico, más velocidad de ejecución de
programas y capacidad de trabajo tendrá, esto se debe a que cuenta con más espacio para
almacenar datos temporales y ejecutar secuencias de comandos (programas). Un nivel mayor de
memoria es la memoria Cache la cual es aún más costosa que la memoria principal pero mucho
más veloz, en ella se encuentran los programas previos a ejecución.

3. Defina con sus propias palabras como cree usted que el sistema operativo administra la
memoria.

El sistema operativo debe tener total control sobre las operaciones de administración de los
recursos, ejecutando de forma ordenada una serie de comandos y adjudicándole a los procesos
sus respectivos espacios de memoria evitando fallas del sistema por la no disponibilidad de
recursos o por sobre escribir en espacios ya ocupados con datos o registros de información. El
sistema operativo también deberá tener en cuenta los requerimientos de memoria de cada
proceso en cola y contrastarlos con las particiones de memoria disponibles, para su posterior
asignación o denegación de solicitud por insuficiencia en los recursos, otra característica
importante es el uso de espacios para contener variables compartidas que son accedidas por
varios procesos, el sistema operativo debe contar con estas y otras más técnicas de
administración de la memoria con el fin de mantener un sistema estable y apto para su
utilización.

Existe también estrategias de administración de memoria, dichas metodologías son utilizadas por
el sistema operativo para optimizar el uso de la memoria principal, estas se clasifican en:

 Estrategia de búsqueda por demanda: esta estrategia busca optimizar la búsqueda del
siguiente fragmento que va a ingresar a la memoria principal.
 Estrategia de colocación: este se centra en buscar el lugar para ubicar el programa que
llega.
 Estrategia de Reposición: esta estrategia busca revisar cual es el fragmento de memoria
que puede liberar para alojar al programa nuevo.

El sistema operativo cuenta entonces con una Unidad de Administración de Memoria o MMU,
este es un dispositivo hardware que transforma las direcciones lógicas en físicas, su trabajo es
seguir la pista de que partes de la memoria están en uso y cuales no lo están, con el fin de poder
asignar memoria a los procesos cuando la necesiten, y recuperar esa memoria cuando dejen de
necesitarla, así como gestionar el intercambio entre memoria principal y el disco cuando la
memoria principal resulte demasiado pequeña para contener a todos los procesos.
Objetivos de la administración de la memoria:
 Ofrecer a cada proceso un espacio lógico propio.
 Proporcionar protección entre los procesos.
 Permitir que los procesos compartan memoria.
 Maximizar el rendimiento del sistema.

4. Cuál es la función del administrador de la memoria.

La unidad de administración de memoria o unidad de manejo de memoria (Memory

Management Unit, MMU) es un dispositivo de hardware formado por un grupo de circuitos
integrados, responsable del manejo de los accesos a la memoria por parte de la Unidad de
Procesamiento Central (CPU) o procesador. Entre las funciones de este dispositivo se encuentran
la traducción de las direcciones lógicas (o virtuales) a direcciones físicas (o reales), la protección
de la memoria, el control de caché y, en arquitecturas de computadoras más simples
(especialmente en sistemas de 8 bits), bank switching. Cuando la CPU intenta acceder a una
dirección de memoria lógica, la MMU realiza una búsqueda en una memoria caché especial
llamada Buffer de Traducción Adelantada (TLB, Translation Lookaside Buffer), que mantiene la
parte de la tabla de páginas usada hace menos tiempo.

Imagen 11 Administración de la Memoria

Las funciones que realiza la MMU se puede dividir en tres parrtes, que son la gestión de la
memoria hardware, la del sistema operativo y la de aplicación. Aunque esta unidad de gestión
puede ser un componente separado de los demás sistemas, normalmente se encuentra integrado
en la CPU. El administrador de la memoria busca además optimizar el almacenamiento cuidando
la relación costo-velocidad para ello administra memorias primarias y secundarias las cuales son
gestionada por el administrador de memoria según la necesidad del proceso que se está
procesando. Otra función es llevar un registro de los recursos de memoria utilizados, reserva
espacios de memoria para los procesos nuevos y libera el espacio de memoria de los procesos
que finalizan, en caso de tener procesos tan grandes que no quepan en la memoria este gestiona
el intercambio de datos entre memoria y disco, utilizando estrategias de gestión de memoria,
estrategias de búsqueda, estrategias de colocación y estrategias de reposición.
 5. 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 maneja

MS-DOS
Windows 95
Windows 98
FAT16 Windows NT
Windows 2000
Windows XP
Windows Server 2003
Windows 95
OSR2
FAT32 Windows 98
Windows 2000
Tipos de sistema Windows XP
de archivo Windows Server 2003
NTFS 4 Windows NT

NTFS 5 Windows 2000

Netware 5
NSS
Netware 6
HPFS
OS/2
Ext2
Ext3
Estructuras de archivos Ext4 UNIX
Swap LINUX

HFS
MFS MAC OS

Contigua
Métodos de Enlazada
asignación Indexada
 Bibliografía

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

181).Recuperado de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10065067&ppg=11
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
Valdes,J.J.(2009) 301402 - Sistemas operativos. Recuperado de
https://www.slideshare.net/varnedo/sistemasoperativos-9578586
Culturacion. (s.f.). Funcion de la RAM. Recuperado de http://culturacion.com/cual-es-la-
funcion-de-la-memoria-ram/
Udg. (s.f.). Administracion de memoria. Recuperado de
http://www.udg.co.cu/cmap/sistemas_operativos/administracion_memoria/administracion_memo
ria/administracion_memoria.html
Gestiopolis. (s.f.). Como funciona la memoria de un pc. Recuperado de
https://www.gestiopolis.com/como-funciona-memoria-computador/
portatiles, O. y. (s.f.). MMU. Recuperado de http://www.ordenadores-y-
portatiles.com/mmu.html
Wikipedia. (s.f.). ext2. Recuperado de https://es.wikipedia.org/wiki/Ext2
Tanenbaum, A. S. (2003). Sistemas operativos modernos. Pearson Educación