Tiempos Predeterminados MOST para Estudio del Trabajo II
Actividad colaborativa 301402 7
1. UNIDAD: PASO 3- ACTIVIDAD COLABORATIVA
Alumno.
Freddy Jovanny Jurado
Diana Carolina Cuellar
Erika Paola Cristancho
Curso. 301402_7
Tutor.
Jaime José Valdez
Universidad Nacional Abierta y a Distancia
Vicerrectoría Académica y de Investigación
Sistemas Operativos
15/04/2018
2. Actividades a desarrollar:
1. Defina cuales son el algoritmo de planificación de proceso y cuál
algoritmo de planificación es el mejor para ejecutar proceso.
Rta_
Algoritmo de planificación de proceso
Planificación a Plazo Fijo
Ciertos trabajos se planifican para ser terminados en un tiempo
específico o plazo fijo. Es una planificación compleja debido a los
siguientes factores:
o El usuario debe suministrar anticipadamente una lista precisa
de recursos necesarios para el proceso, pero generalmente no
se dispone de dicha información.
o La ejecución del trabajo de plazo fijo no debe producir una
grave degradación del servicio a otros usuarios.
o El sistema debe planificar cuidadosamente sus necesidades de
recursos hasta el plazo fijo, lo que se puede complicar con las
demandas de recursos de nuevos procesos que ingresen al
sistema.
o La concurrencia de varios procesos de plazo fijo (activos a la
vez) puede requerir métodos sofisticados de optimización.
o La administración intensiva de recursos puede generar una
considerable sobrecarga adicional.
Primero en llegar, primero en ser servido
Conocido como FCFS (First Come First Served). Este algoritmo
emplea una cola de procesos, asignando un lugar a cada proceso por
el orden de llegada. El procesador ejecuta cada proceso hasta que
termina, por tanto la cantidad de tiempo de espera de cada proceso
depende del número de procesos que se encuentran en cola en el
3. momento de su petición de ejecución y del tiempo que cada uno de
ellos tenga en uso al procesador, es independiente de las necesidades
del propio proceso.
Planificación del Trabajo Más Corto Primero (SJF)
Conocido como SJF (Shortest Job First). Este algoritmo selecciona
al proceso con el próximo tiempo ejecución más corto. Dicho proceso
corto saltará a la cabeza de la cola. Si se da el caso de que dos
procesos tengan el mismo valor en tiempo de ejecución, emplea el
algoritmo FCFS.
La ejecución de un proceso consiste en ciclos de ejecución de CP y
ciclos de espera por E/S. El algoritmo selecciona aquel proceso cuyo
próximo ciclo de ejecución de CP sea menor. El problema está en
conocer dichos valores, pero podemos predecirlos usando la
información de los ciclos anteriores ejecutados
Planificación del Tiempo Restante Más Corto (SRTF “SHORT
REMAINING TIME FIRST”)
Es similar al SJF, con la diferencia de que 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 de ejecución. Si es así, el proceso de
ejecución pasa a listo y su tiempo de estimación se decremento con
el tiempo que ha estado ejecutándose.
Planificación de asignación en rueda (RR:ROUND ROBIN)
Es un método para seleccionar todos los elementos en un grupo de
manera equitativa a un orden racional, normalmente comenzando por
el primer elemento de la lista hasta llegar al último y empezando de
nuevo desde el primer elemento.
Round Robin es uno de los algoritmos más complejos y difíciles,
dentro de un sistema operativo asignando a cada proceso una porción
de tiempo equitativo y ordenado, tratando a todos los procesos con la
misma prioridad.
Se define un intervalo de tiempo denominado cuanto, cuya duración
varía según el sistema. La cola de procesos se estructura como una
cola circular. El planificado la recorre asignando un cuanto de tiempo
a cada proceso. La organización de la cola es FIFO.
4. Planificación 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.
o Es una disciplina no apropiativa.
o 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.
o Cuando un proceso ha obtenido la cpu, corre hasta terminar.
o Las prioridades, que son dinámicas, se calculan según la
siguiente fórmula, donde 𝑝𝑟 es la “prioridad”, 𝑡 𝑒 es el “tiempo
de espera” y 𝑡𝑠 es el “tiempo de servicio”:
𝑝𝑟 =
(𝑡 𝑒 + 𝑡𝑠)
𝑡𝑠
Planificación por prioridad
En este tipo de planificación, a cada proceso se le asigna una
prioridad siguiendo un criterio determinado, y de acuerdo con esa
prioridad será el orden en que se atienda cada proceso.
Los procesos de alta prioridad podrían ejecutar indefinidamente, ya
que el planificador del sistema puede disminuir la prioridad del
proceso en ejecución en cada interrupción del reloj.
Las prioridades también pueden ser asignadas dinámicamente por el
sistema para lograr ciertas metas relacionadas con el procesador o
la Entrada / Salida.
Planificación garantizada
Para realizar esta planificación el sistema tiene en cuenta el número
de usuarios que deben ser atendidos. Para un número "n" de
usuarios se asignará a cada uno un tiempo de ejecución igual a
1/n.
Colas de Retroalimentación de Niveles Múltiples
El nombre se deriva de MQS (Multilevel Queue Schedulling). En
este algoritmo la cola de procesos que se encuentran en estado de
listos es dividida en un número determinado de colas más pequeñas.
Los procesos son clasificados mediante un criterio para determinar
en qué cola será colocado cada uno cuando quede en estado de
5. listo. Cada cola puede manejar un algoritmo de planificación
diferente a las demás.
Planificación de Dos Niveles
Los esquemas analizados hasta ahora suponen que todos los
procesos ejecutables están en la memoria principal.
Si la memoria principal es insuficiente, ocurrirá lo siguiente:
o Habrá procesos ejecutables que se mantengan en disco.
o Habrá importantes implicaciones para la planificación, tales
como las siguientes:
El tiempo de alternancia entre procesos para traer y
procesar un proceso del disco es considerablemente
mayor que el tiempo para un proceso que ya está en la
memoria principal.
Es más eficiente el intercambio de los procesos con un
planificador de dos niveles
¿Cuál algoritmo de planificación es el mejor para ejecutar proceso?
El mejor algoritmo es el Round Robin, en español, Cola Circular. Este
algoritmo es el más “justo”, ya que a cada proceso le asigna un mismo tiempo
de ejecución y a todos los atiende por igual, habiendo más equidad al
momento de usar los recursos.
El FIFO tiene la desventaja que, si un proceso requiere más prioridad que
otro no lo atiende primero, ya que sólo los atiende por el orden de llegada.
Esto puedo causar atrasos en el sistema.
El SJF tiene como desventaja que bloquea los procesos más grandes. Estos
se pueden quedar por mucho tiempo en cola para ser atendido. Ya que, si
continúan llegando procesos más pequeños, estos serán atendidos
prioritariamente
2. Cuál es la función de la memoria en un sistema computacional.
Es el dispositivo que retiene, almacena o memoriza datos durante algún
periodo tiempo. Es decir, permite almacenar temporalmente información a
una velocidad elevada, permitiendo que el dispositivo computarizado
funcione y realice tareas automatizadas. Lo que la lleva a ser uno de los
componentes fundamentales de la computadora, ya que interconecta la
unidad central de procesamiento, y los dispositivos de entrada / salida y de
6. control. Implementando lo fundamental del modelo de la arquitectura de Von
Neumann.
Dicha información o datos se pierde cuando el sistema computacional se
apaga.
3. Defina con sus propias palabras como cree usted que el sistema
operativo administra la memoria
El sistema operativo administra la memoria gestionando la jerarquía de
memoria, en cargar y descargar procesos en memoria principal para que
sean ejecutados. Para ello el sistema operativo gestiona lo que se conoce
como MMU o Unidad de Administración de Memoria, que es un dispositivo
hardware que transforma las direcciones lógicas en físicas.
Teniendo en cuenta que la parte del Sistema Operativo que administra la
memoria se llama “administrador de la memoria”. Este se organiza de
acuerdo a los requerimientos de memoria que cada proceso necesita, al
igual que libera espacio de memoria asignada a procesos que han
terminado.
Independientemente del esquema de organización que presenta cada
proceso, el administrador de memoria elige que “estrategia usa para
optimizar el rendimiento”.
Estas estrategias se dividen en categorías;
Estrategias de búsqueda: Está relacionada con el hecho de cuando
obtener el siguiente fragmento de programa o de datos para su
inserción en la memoria principal.
o Por demanda: El siguiente fragmento de programa o de
datos se carga al almacenamiento principal cuando algún
programa en ejecución lo referencia.
o Anticipada: Se considera que puede producir un mejor
rendimiento del sistema.
Estrategias de localización: Están relacionados con la
determinación del lugar de la memoria donde se colocara (cargara)
un programa nuevo.
Estrategias de reposición: Están relacionados con la determinación
de que fragmento de programa o datos desplazar para dar lugar a
los programas nuevos.
7. 4. Cuál es la función del administrador de la memoria.
Rta.
La función del administrador de memoria es elegir la mejor estrategia para
desarrollar cada proceso solicitado, optimizando la memoria principal y la
memoria cache. Por lo cual se hace fundamental evitar interferencias entre
los procesos y el sistema operativo. La administración de la memoria es la
encargada de llevar a cabo dinámicamente el reparto de las tareas y el
control.
Los objetivos del administrador de memoria se podrían considerar como:
i. Reubicación
ii. Protección
iii. Compartición
iv. Mantener la organización lógica de los programas
v. Conocer su organización física
vi. Maximizar el rendimiento.
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 manejan.