Sistemas Operativos

Unidad 2: Tarea 3 - Actividad Intermedia Trabajo Colaborativo Dos

Presentado Al Tutor:

Jaime Jose Valdes

Entregado Por:

Pedro Emilio Pulido Serrato – Código 1081418922

Fabian Ernesto Rincón – Código 12281040

Renzo Mauricio Villanueva – Código 93238641

Jhon Fredy Ortega – Código

Grupo:

301402_41

Universidad Nacional Abierta Y A Distancia - Unad

Escuela De Ciencias Básicas Tecnología E Ingeniería

Octubre, 2019
 Actividad Colaborativa

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

Los sistemas operativos multitarea y los multiprogramados, poseen un módulo que se encarga

de la planificación de los procesos, la cual no es ms que la selección del orden en que cada

uno se ejecuta efectivamente o dicho con ms precisan tiene el control de la CPU. Para tomar

esa decisión se usan diferentes algoritmos, llamados “algoritmos de planificación de

procesos”. (udg, s.f.)

 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. Cuando el proceso llega es puesto en su lugar en la

cola después del que llegó antes que él y se pone en estado de listo. Cuando un proceso

comienza a ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo.

 Prioridad al más corto: Su nombre es SJF (Shortest Job First). El proceso que se

encuentra en ejecución cambiará de estado voluntariamente, o sea, no tendrá un

tiempo de ejecución determinado para el proceso. A cada proceso se le asigna el

tiempo que usará cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga

un menor tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en

ese aspecto emplea el algoritmo FCFS.

 Short Remaining Time First (SRTF): 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 en ejecución. si es así, el proceso en ejecución

pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado

ejecutándose.

 Round Robin (RR): A cada proceso se le asigna un tiempo determinado para su

ejecución, el mismo tiempo para todos. En caso de que un proceso no pueda ser

ejecutado completamente en ese tiempo se continuará su ejecución después de que

todos los procesos restantes sean ejecutados durante el tiempo establecido. Este es un

algoritmo basado en FCFS que trata la cola de procesos que se encuentran en estado

de listos como una cola circular.

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

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

 Planificación de Colas 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 listo. Cada cola puede manejar un algoritmo de

planificación diferente a las demás.

Me parece que el más justo o equitativo, no digo que el mejor, porque cada algoritmo tiene

su “modo”, pero el Round Robín (RR), ya que a todos los procesos les asigna un tiempo

concreto “un quantum de tiempo” durante el cual deben ejecutarse al final, pasan al final

de la cola para que pase a ejecutarse el siguiente de la cola y así hasta que el proceso allá

terminado, eso sí, cada uno con su quantum de tiempo.

Ejemplo del funcionamiento del anterior mencionado Round Robín (RR): Cada color indica

un proceso, el cual cada uno tiene un “tiempo de 2”.

Ejemplo: A continuación, presento un ejemplo de lo visto previamente, con una tabla, donde

se encuentran los procesos, tiempos y demás.

 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 el uso de la memoria RAM del PC en combinación del disco duro. En

algunos casos como cuando por ejemplo tenemos una memoria RAM de reducido tamaño

y latencia, la memoria virtual mueve los datos que existen en la memoria RAM a un espacio

que se llama archivo de paginación. Estos movimientos crean un espacio extra en la memoria

RAM para que así se pueda completar la tarea que se esté realizando con mayor solvencia.

El sistema operativo administra la memoria RAM que es la memoria principal de la

computadora, donde carga procesos para que sean ejecutados por esta, el trabajo principal es

seguir la pista a que memoria esta en uso y cuales no para asignar memoria a los procesos

cuando estos los necesiten.

 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

Para mejor visualización Link: https://www.goconqr.com/es-ES/p/20030054

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

fesaos13. (s.f.). Unidad 2: Procesos. Obtenido de

https://sites.google.com/site/fesaos13/unidad-2-procesos

Sistemas Operativos. (2014). Obtenido de

https://www.fing.edu.uy/inco/cursos/sistoper/recursosTeoricos/5-SO-Teo-

Procesos.pdf

udg. (s.f.). Obtenido de

https://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/algoritmo_cpu/

algoritmos_cpu.html

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

114).Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10065067

&ppg=11

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

P.377-392).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